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.