Cadenas de abastecimiento

MODELOS MATEMÁTICOS PARA EL DISEÑO DE CADENAS DE ABASTECIMIENTO (LOCALIZACION DE INSTALACIONES)
Juan G. Villegas R. Departamento de Ingeniería Industrial Universidad de Antioquia 2011

Ejemplo
Una compañía que distribuye material biológico usado en laboratorios clínicos tiene cinco grandes zonas de distribución en Colombia: Bogotá, Costa Caribe, Zona Andina, Zona Sur y Zona Occidental, Susclientes más grandes son los hospitales, para brindar un buen servicio opera centros de distribución en la ciudad principal de cuatro de las zonas. La crisis del sistema de salud le ha originado serios problemas. Por lo tanto la compañía planea cerrar algunos de los centros de distribución que tiene. Suponiendo que no hay limites de capacidad en los centros de distribución ¿Cuáles sugiere usted quesean cerrados?

1

DATOS- Ejercicio
• La demanda anual (en unidades) por zona es la siguiente:
ZONA DEMANDA SUR 30.000 BOG 240.000 CARIB 50.000 AND 140.000 OCC 170.000

• El costo de operación del centro de distribución de cada zona

es (en miles de pesos ) :
CD BOG CARIB AND OCC COSTO FIJO 6.100.000 3.900.000 7.700.000 4.400.000

DATOS- Ejercicio
El costo de atender cada ZONA desdecada CD es el siguiente (en miles de pesos)
CD ZONA BOG CAR AND SUR OCC BOG 167.542 20.679.594 961.682 4.989.444 16.266.435 CAR 2.584.949 254.749 3.609.756 15.870.831 9.976.251 AND 577.009 17.326.831 326.310 14.382.899 12.997.934 OCC 2.870.547 14.084.119 3.822.921 12.683.919 482.991

2

Modelación-UFLP
I,i J,j fi cij : : : : Conjunto lugares de localización de las instalaciones minstalaciones Conjunto e índice de los lugares de demanda, n clientes Costo fijo de operar una instalación en el lugar i. Costo de atender toda la demanda del lugar j desde la instalación i.

Uncapacitated Facility Location Problem

Variables de decisión

3

UFLP

Métodos heurísticos
• Procedimientos simples, basados en la estructura del

problema que permiten obtener buenas soluciones entiempos de computo razonables pero que no garantizan optimalidad de las soluciones encontradas
• Principios:
• Constructivo • Mejoramiento (búsqueda local)

4

Métodos heurísticos
• Procedimientos simples, basados en la estructura del

problema que permiten obtener buenas soluciones en tiempos de computo razonables pero que no garantizan optimalidad de las soluciones encontradas
•Principios: • Constructivo (ADD, DROP) • Mejoramiento (EXCHANGE)

Heurístico ADD

Localice: Una instalación en el sitio que minimiza la suma de costos fijos y de transporte

Asigne: Los puntos de demanda a la instalación de menor costo

Encuentre: Un sitio que reduzca el costo total al abrirlo

Localice: En el sitio que reduce más el costo

Si

Encontrado un sitio que reduce el costo

NoTERMINAR

5

Ejercicio-Usar el heurístico ADD
El costo de atender cada ZONA desde cada CD es el siguiente (en miles de pesos)
CD ZONA BOG CAR AND BOG 167.542 2.584.949 577.009 CAR 20.679.594 254.749 17.326.831 AND 961.682 3.609.756 326.310 SUR 4.989.444 15.870.831 14.382.899 OCC 16.266.435 9.976.251 12.997.934 OCC 2.870.547 14.084.119 3.822.921 12.683.919 482.991

• El costo de operacióndel centro de distribución de cada zona

es (en miles de pesos ) :
CD BOG CARIB AND OCC COSTO FIJO 6.100.000 3.900.000 7.700.000 4.400.000

Heurístico DROP

Localice: Una instalación en cada uno de los sitios y asigne cada zona de demanda al sitio más barato

Asigne: Los puntos de demanda a la instalación de menor costo

Encuentre: Un sitio que reduzca el costo total al cerrarloCierre: El sitio que reduce más el costo

Si

Encontrado un sitio que reduce el costo

No
TERMINAR

6

Ejercicio-Usar el heurístico DROP
El costo de atender cada ZONA desde cada CD es el siguiente (en miles de pesos)
CD ZONA BOG CAR AND BOG 167.542 2.584.949 577.009 CAR 20.679.594 254.749 17.326.831 AND 961.682 3.609.756 326.310 SUR 4.989.444 15.870.831 14.382.899 OCC 16.266.435...