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.