Fundamentos de Localización Óptima

Contenidos:

1.- Introducción

• • Localización continua y discreta.
  • Clasificación de problemas de localización.
  • Problemas y Algoritmos de red.

Location Set Covering Problem (LSCP)

• • Formulación del Modelo clásico de cobertura total.
  • Métodos de resolución.
    • Ramificación y acotamiento (B&B).
    • Reducción de filas y columnas.
  • Manejo de óptimos alternativos.
  • Cobertura con componentes probabilísticas.

Maximum Covering Location Problem (MCLP)

• • Formulación del modelo clásico de máxima cobertura.
  • Métodos de resolución.
    • Reducción de columnas.
    • Ramificación y acotamiento (B&B).
    • Enumeración total.
    • Gredy Adding.
    • Algoritmos de mejora one – opt.
    • Gredy Randomized adaptative search procedure (Grasp).
    • Relajación Lagrangeana.
  • Variaciones del problema de máxima cobertura.
    • Cobertura obligatoria.
    • Cobertura por más de un servicio.
    • Multiobjetivos.
  • Ambiente competitivo y captura de mercado.
  • Cobertura con componentes probabilísticas.

4.- Problema de la P- Mediana

• • Formulación del Modelo clásico de la P-Mediana.
  • Optimabilidad de localización sobre nodos.
  • Métodos de resolución.
    • Ramificación y acotamiento (B&B).
    • Enumeración completa.
    • Gredy Adding.
    • Algoritmos de mejora one – opt.
    • Gredy Randomized adaptative search procedure (Grasp).
    • Relajación Lagrangeana.
  • Variaciones del problema de la p-mediana.

5.- Problemas de costo fijo o localización de plantas y bodegas industriales

• • De la P-mediana al problema de costos fijos.
  • Formulación clásica Uncapacitated Facility Loction Problem (UFLP).
  • Métodos de resolución para UFLP.
    • Ramificación y acotamiento (B&B).
    • Enumeración completa.
    • Gredy Adding.
    • Algoritmos de mejora one – opt.
    • Relajación Lagrangeana.
    • Dual base procedure.
  • Formulación clásica Capacitated Facility Loction Problem (CFLP).
  • Métodos de resolución para CFLP.
    • Ramificación y acotamiento (B&B).
    • Relajación Lagrangeana.
  • Variaciones del problema de costos fijos.
    • Multi-commodity facility location problem.
    • Formulacion multi-echelon.
    • Relaxing the single period assumption of the UFLP and CFLP.
    • Integration of inventory control and logistics decisions whith facility loction.