Instituto Tecnolgico Superior de Tantoyuca

Logstica y Cadenas de Suministro Clave: INH-1020 Modelos de localizacin de instalaciones y ruteo con EXCEL y LINGO
MCI. Adriana Rodrguez Rojas

Temas
1

Resumen de Logstica y CS.

Modelos de localizacin de instalaciones.

Modelos de ruteo.
Modelo mixto.

Logstica y Cadenas de Suministro

Modelos de localizacin de instalaciones

Modelo de Weber.

Modelo del Centro de Gravedad.

Modelo de la p-Mediana.

Modelo de atraccin y rechazo.

Logstica y Cadenas de Suministro

Software de LINGO
Herramienta completa diseada para construir y solucionar problemas lineal y no lineal (convexa y no convexa / Global), cuadrtica, cuadrtica restringida, modelos de optimizacin enteros, Estocstico; ms rpido, fcil y eficiente. Incluye lenguaje de gran alcance para los modelos de optimizacin.

Versin reciente : 14.0 con una serie de importantes mejoras y nuevas caractersticas.

Logstica y Cadenas de Suministro

Logstica y Cadenas de Suministro

Qu son modelos de localizacin de instalaciones?

Investiga dnde ubicar fsicamente un conjunto de facilidades para satisfacer las demandas de un grupo de clientes (Hale & Moberg, 2003). Est sujeto a una suma de restricciones; selecciona un conjunto ptimo de facilidades para instalar en sitios candidatos y optimiza alguna funcin objetivo. Se debe entender el trmino facilidad en su mas amplio sentido, incluye entidades como hospitales, industrias, colegios, puertos, etc. (Araneda & Moraga, 2005).

Logstica y Cadenas de Suministro

Modelo de Weber

Formulado en 1909 bajo el siguiente interrogante:

Se necesita establecer la ubicacin de una fbrica que se abastecer de MP de 2 almacenes, cuyo producto se vender en un cierto mercado. La distancia desde la fbrica a los almacenes y al mercado suponen un costo para la fbrica que puede ser estimado y que se considere proporcional a dicha distancia. Cul es la localizacin que genera un menor costo econmico para la empresa?.

Logstica y Cadenas de Suministro

Modelo de Weber
Objetivo Buscar un punto que minimice la suma de las distancias ponderadas a los tres puntos conocidos (dos almacenes y el mercado). Frmula matemtica:

Logstica y Cadenas de Suministro

Modelo de Weber
Ejemplo prctico: Una empresa desea instalar su nueva planta en Europa. Para ello, se presentan los siguientes datos de coordenadas:
Pas Alemania Espaa Pases Bajos Blgica Italia Reino Unido Coordenada X Coordenada Y 53,63 41,55 51,98 51,30 38,44 50,88 9,87 2,44 4,62 4,48 15,89 -1.39

Logstica y Cadenas de Suministro

Logstica y Cadenas de Suministro

Solucin

Logstica y Cadenas de Suministro

Solucin

Logstica y Cadenas de Suministro

Taller No. 1
Una empresa tantoyuquense desea instalar un CEDI para abastecer los supermercados de la ciudad. Teniendo en cuenta las coordenadas de sus posibles clientes potenciales, por medio de LINGO, calcule dnde debe quedar el CEDI.
Punto Mercado municipal de Tantoyuca Su Bodega Bodega Aurrera Super tres Neto Supermercado Super Limn coordenada coordenada X Y 21.2117 21.2121 21.2140 21.216 21.2110 21.216 -98.1397 -98.1338 -98.1396 -98.1327 -98.1324 -98.1331

Logstica y Cadenas de Suministro

Taller No. 1

Logstica y Cadenas de Suministro

Modelo del Centro de Gravedad

Se incluyen tarifas del transporte y volumen, aqu el objetivo es minimizar los costos de transporte y las distancias. La frmula matemtica es:

Logstica y Cadenas de Suministro

Modelo del Centro de Gravedad

Ejemplo prctico: el mismo empresario ahora desea instalar su planta en alguno de estos lugares, considerando los costos de transportar su mercanca a los diferentes lugares y el volumen que maneja. En la siguiente tabla se presentan los datos:

Logstica y Cadenas de Suministro

Modelo del Centro de Gravedad

Coordenada Xi Coordenada Yi 9,87 2,44 4,62 4,48 15,89 -1.39 Volumen (TEUS) Vi 16,305,231 13,163,828 12,110,727 11,036,307 10,144,726 9,100,762 Costos de Transporte en USD/cont (Cont. 40' FCL) Ri 770 1812.5 1350 620 1812.5 770

Pas

Alemania 53,63 Espaa 41,55 Pases Bajos 51,98 Blgica 51,30 Italia 38,44 Reino Unido 50,88

Logstica y Cadenas de Suministro

Modelo del Centro de Gravedad

Costos de Transporte en USD/cont (Cont. 40' FCL) Ri 770 1812.5 1350 620 1812.5 770 total

Pases Alemania Espaa Pases Bajos Blgica Italia Reino Unido

coordenadas coordenadas Volumen en Xi Yi TEUS Vi 53.63 41.55 51.98 51.3 38.44 50.88 9.87 2.44 4.62 4.48 15.89 -1.39 16,305,230.98 13,163,828.00 12,110,726.69 11,036,307.30 10,144,726.20 9,100,761.89

ViRi 12,555,027,857.68 23,859,438,248.19 16,349,481,032.85 6,842,510,523.52 18,387,316,230.25 7,007,586,657.84 85,001,360,550.33

Logstica y Cadenas de Suministro

Modelo del Centro de Gravedad

Costos de Volumen en Transporte en TEUS Vi USD/cont (Cont. 40' FCL) Ri 16,305,230.98 770 13,163,828.00 1812.5 12,110,726.69 1350 11,036,307.30 620 10,144,726.20 1812.5 9,100,761.89 770 total

Pases Alemania Espaa Pases Bajos Blgica Italia Reino Unido

coordenadas coordenadas Xi Yi 53.63 41.55 51.98 51.3 38.44 50.88 9.87 2.44 4.62 4.48 15.89 -1.39

ViRiXi 673,326,144,007.38 991,359,659,212.19 849,846,024,087.54 351,020,789,856.58 706,808,435,890.81 356,546,009,150.95 3,928,907,062,205.45

Logstica y Cadenas de Suministro

Modelo del Centro de Gravedad

Costos de Transporte en USD/cont (Cont. 40' FCL) Ri 770 1812.5 1350 620 1812.5 770 total

Pases Alemania Espaa Pases Bajos Blgica Italia Reino Unido

coordenadas coordenadas Volumen en Xi Yi TEUS Vi 53.63 41.55 51.98 51.3 38.44 50.88 9.87 2.44 4.62 4.48 15.89 -1.39 16,305,230.98 13,163,828.00 12,110,726.69 11,036,307.30 10,144,726.20 9,100,761.89

ViRiYi 123,918,124,955.30 58,217,029,325.58 75,534,602,371.77 30,654,447,145.37 292,174,454,898.67 -9,740,545,454.40 570,758,113,242.29

Logstica y Cadenas de Suministro

Modelo del Centro de Gravedad

Pases Alemania Espaa Pases Bajos Blgica Italia Reino Unido coordenadas coordenadas Volumen en Costos de Transporte en Xi Yi TEUS Vi USD/cont (Cont. 40' FCL) Ri 53.63 41.55 51.98 51.3 38.44 50.88 9.87 2.44 4.62 4.48 15.89 -1.39 16,305,230.98 13,163,828.00 12,110,726.69 11,036,307.30 10,144,726.20 9,100,761.89 total X Y 46.2217 6.7147 770 1812.5 1350 620 1812.5 770 ViRi ViRiXi ViRiYi 123,918,124,955.30 58,217,029,325.58 75,534,602,371.77 30,654,447,145.37 292,174,454,898.67 -9,740,545,454.40 570,758,113,242.29

12,555,027,857.68 673,326,144,007.38 23,859,438,248.19 991,359,659,212.19 16,349,481,032.85 849,846,024,087.54 6,842,510,523.52 351,020,789,856.58 18,387,316,230.25 706,808,435,890.81 7,007,586,657.84 356,546,009,150.95 85,001,360,550.33 3,928,907,062,205.45

Logstica y Cadenas de Suministro

Modelo del Centro de Gravedad

Logstica y Cadenas de Suministro

Taller No. 2
El mismo empresario ahora desea conocer en dnde minimizara costos de transporte al localizar su CEDI. Calcular usando el Centro de Gravedad.
Punto Mercado municipal de Tantoyuca Su Bodega Bodega Aurrera Super tres Neto Supermercado Super Limn Coordenada Coordenada Volumen Xi Yi (Ton) Vi Costos de Transporte en $/camin Ri 80 95 100 95 95 100

21.2117 21.2121 21.2140 21.216 21.2110 21.216

-98.1397 -98.1338 -98.1396 -98.1327 -98.1324 -98.1331

2000 3000 2500 1000 1500 1700

Logstica y Cadenas de Suministro

Solucin taller No. 2

Punto Mercado municipal de Tantoyuca Su Bodega Bodega Aurrera Super tres Neto Supermercado Super Limn Costos de Coordenada Coordenada Volumen Transporte en Xi Yi (Ton) Vi $/camin Ri 21.2117 21.2121 21.2140 21.216 21.2110 21.216 -98.1397 -98.1338 -98.1396 -98.1327 -98.1324 -98.1331 2000 3000 2500 1000 1500 1700 Total Centro de gravedad 80 95 100 95 95 100 ViRi ViRiXi ViRiYi

160000 285000 250000 95000 142500 170000 1102500

3393872 -15702352 6045448.5 -27968133 5303500 -24534900 2015520 -9322606.5 3022567.5 -13983867 3606720 -16682627 23387628 -108194485.5

X Y

21.21326803 98.13558776

Logstica y Cadenas de Suministro

Modelo de la p-Mediana
Desarrollado por Hakimi, 1964,-1965 encuentra la ubicacin de p facilidades minimizando la demandadistancia total entre los nodos de demanda y la facilidad a la cual son asignados; pertenece a los modelos de distancia total o promedio. Sigue la formulacin propuesta por Current et al. (2001): I = conjunto de los nodos de demanda i. J = conjunto de las localizaciones candidatas de las facilidades j. dij= distancia entre la demanda nodo i y su facilidad candidata localizada en el sitio j. hi = demanda del nodo i. p = numero de facilidades para localizar.

Definiendo las siguientes variables de decisin: J: = 1, si se localiza en el sitio j; 0, en otro caso. y..= I, si la demanda del nodo i es asignada a la facilidad ubicada en el sitio j; 0, en otro caso. Es un modelo discreto.

Logstica y Cadenas de Suministro

Modelo de la p-Mediana

Logstica y Cadenas de Suministro

Modelo de la p-Mediana
Ejemplo prctico: se pretende instalar la planta en Europa en dos puntos factibles: Pars y Lyon. En la siguiente tabla se presentan los datos: Pas Distancia en Distancia en Demanda Demanda
Km Pars Alemania Espaa Pases Bajos Blgica Italia Reino Unido 893 1007 444 344 2059 573 Km Lyon 1168 640 864 760 1628 1038 en Ton hP 2500 2300 1500 700 300 1200 en Ton hL 1300 2000 770 540 500 890

Logstica y Cadenas de Suministro

Modelo de la p-Mediana

Logstica y Cadenas de Suministro

Modelo de la p-Mediana

Logstica y Cadenas de Suministro

Modelo de la p-Mediana

Logstica y Cadenas de Suministro

Modelo de la p-Mediana

Logstica y Cadenas de Suministro

Taller No. 3
Punto Distancia en Distancia en Demanda en Demanda en Km Platn Km Tempoal kg hP kg hT 25.8 25.8 26.6 25.4 26.4 25.5 25.8 26.4 25.5 27.8 27.1 26.2 120 80 100 85 70 110 150 96 115 60 62 95

Mercado municipal de Tantoyuca Su Bodega Bodega Aurrera Super tres Neto Supermercado Super Limn

Logstica y Cadenas de Suministro

Solucin taller No. 3

Logstica y Cadenas de Suministro

Solucin taller No. 3

Logstica y Cadenas de Suministro

Modelo de atraccin y rechazo

Desarrollado por Rodrguez & Martnez (2008). El problema considera tener I puntos posibles de ubicar una instalacin, J puntos donde se encuentran los clientes y K puntos donde se encuentran instalaciones de la competencia.
Considerando las premisas de que los clientes son atendidos por la ubicacin ms cercana, no importando quin sea, los clientes son una atraccin para la nueva instalacin (estar ms cerca de ellos) y la competencia son un rechazo (se busca estar ms lejos).

Logstica y Cadenas de Suministro

Modelo de atraccin y rechazo

Donde: i = ndices utilizados para referirse a una instalacin, j = ndices utilizados para referirse a clientes, k = ndices utilizados para referirse a la competencia, dij = Distancia entre instalacin i y el cliente j, dik = Distancia entre instalacin i y la competencia k, xij = Variable binaria, 1 indica que la instalacin i es asignado a j y 0 en caso contrario, yj= Variable binaria, 1 si la instalacin es establecida en j, 0 en caso contrario, wj = coeficiente negativo asociado con la instalacin i, por la competencia p = Nmero de instalaciones a establecer

Logstica y Cadenas de Suministro

Taller No. 4
Ahora se desea ubicar el CEDI pero se tienen 3 opciones y se desea asignar a un solo CEDI los clientes potenciales pero se quiere permanecer lejos de la competencia. En las siguientes tablas se encuentran los datos:

Logstica y Cadenas de Suministro

Taller No. 4
Puntos probables vs. Clientes Mercado municipal de Tantoyuca Su Bodega Bodega Aurrera Super tres Neto Supermercado Super Limn Puntos probables vs. Competencia Prol. Rastro viejo cebadilla las casitas Prol.Rastro Cebadilla Las casitas viejo 1.6 2.9 2.1 1.6 2.9 2.1 2.3 1 2.9 1.9 2.7 2.7 2.1 2.3 2.8 1.6 2.6 2.5 almacenes almacenes Alamacene Limn todotengo s surtidor 2.7 3.1 2.1 1.8 2.7 3.4 5.6 3.5 1.8

Logstica y Cadenas de Suministro

Solucin taller No. 4

Logstica y Cadenas de Suministro

Solucin taller No. 4

Logstica y Cadenas de Suministro

Modelos de ruteo

Problema del agente viajero (TSP)

Problema de Ruteo de Vehculos (VRP)

Logstica y Cadenas de Suministro

Qu son modelos de Ruteo?

Determinan un conjunto de rutas para una flota de vehculos que parten de uno o ms depsitos o almacenes para satisfacer la demanda de varios clientes dispersos geogrficamente en una regin . El objetivo principal es entregar la demanda a todos los clientes minimizando el costo total involucrado que generan las rutas, disponiendo de una flota de vehculos con una cierta capacidad de transportacin.

Cada ruta es realizada por un solo vehculo que inicia y termina en el depsito, de tal forma que se satisfagan los requerimientos de los clientes y las restricciones operacionales.

Logstica y Cadenas de Suministro

Problema del Agente Viajero TSP

Formulacin fue propuesta por Dantzig, Fulkerson y Johnson (1954). Si un viajante parte de la ciudad A y las distancias a todas las dems ciudades son conocidas, cul es la ruta ptima que debe elegir para visitar todas las ciudades y volver a la ciudad de partida?.

Se dispone de un solo vehculo que debe visitar a todos los clientes en una sola ruta y a costo mnimo. No suele haber un depsito (y si lo hubiera no se distingue de los clientes), no hay demanda asociada a los clientes y tampoco hay restricciones temporales.

Logstica y Cadenas de Suministro

Problema del Agente Viajero TSP

Logstica y Cadenas de Suministro

Problema del Agente Viajero TSP

Ejemplo prctico: Un transportista desea minimizar tiempo y costo al distribuir la mercanca a sus clientes. En la siguiente tabla se muestran las distancia que debe recorrer para ir a cada cliente.

Logstica y Cadenas de Suministro

Problema del Agente Viajero TSP

DISTANCIA ENTRE CLIENTES CLIENTES 1 2 3 4 1 0 8 15 20 2 8 0 8 7 3 15 8 0 9 4 20 7 9 0

Logstica y Cadenas de Suministro

Problema del Agente Viajero TSP

Logstica y Cadenas de Suministro

Problema del Agente Viajero TSP

Logstica y Cadenas de Suministro

Problema del Agente Viajero TSP

2

Logstica y Cadenas de Suministro

Taller No. 5
Una empresa distribuidora de pinturas a nivel local, desea hacer la ruta de transporte que minimice sus costos. La siguiente tabla contiene las distancias entre los clientes que debe visitar en su caminoneta.

Logstica y Cadenas de Suministro

Taller No. 5
DISTANCIA ENTRE CLIENTES

CLIENTES
1 2 3 4

1
0 20 50 45

2
10 0 44 40

3
17 19 0 20

4
15 18 22 0

Logstica y Cadenas de Suministro

Taller No. 5

Logstica y Cadenas de Suministro

Taller No. 5

Logstica y Cadenas de Suministro

Taller No. 5
2

Logstica y Cadenas de Suministro

Problema de Ruteo de Vehculo (VRP)

Formulacin fue propuesta Dantzig y Ramser en 1959. se trata de averiguar las rutas de una flota de transporte para dar servicio a unos clientes.

minimiza el coste total de operacin, el tiempo total de transporte, la distancia total recorrida, maximizando el beneficio, el servicio al cliente, etc.

Logstica y Cadenas de Suministro

Problema de Ruteo de Vehculo (VRP)

Logstica y Cadenas de Suministro

Problema de Ruteo de Vehculo (VRP)

Logstica y Cadenas de Suministro

Problema de Ruteo de Vehculo (VRP)

Logstica y Cadenas de Suministro

Modelo mixto

Modelo de localizacin y ruteo

Logstica y Cadenas de Suministro

Modelo mixto

Formulado por Araneda & Moraga en el 2005 y mejorado por Poisot, Rodrguez-R & Snchez en 2011.

El problema es determinar de un conjunto de instalaciones la ms adecuada que minimice la distancia hacia los clientes. Adicionalmente, determinar la ruta de la instalacin hacia cada uno de los clientes, que minimice los costos de transporte.

Logstica y Cadenas de Suministro

Modelo mixto

Araneda & Moraga (2005)

Poisot, Rodrguez-R & Snchez (2011)

Logstica y Cadenas de Suministro

Modelo mixto

Logstica y Cadenas de Suministro

Modelo mixto
Ejemplo prctico

Logstica y Cadenas de Suministro

Referencias bibliogrficas
Araneda Martnez, R. H., & Moraga Suazo, R. J. ( 2005). La decisin de localizacin en la cadena de suministros. Revista Ingeniera Industrial Volumen 1 , 29-39. Cans Dars, M. J., & Mochol Arce, M. (2000). Tecnicas de optimizacin robusta aplicadas al problema de la PMediana en condiciones de incertidumbre. Independiente , 1-8. LINGO 14.0. (2013). http://www.lindo.com/index.php?option=com_content&vi ew=article&id=2& Olivera, A. (2004). El problema del agente viajero. En A. Olivera, Heurstica para problemas de Ruteo de vehculos (pg. 4). Uruguay: Universidad de la Repblica.

Logstica y Cadenas de Suministro

Referencias bibliogrficas
Soret, I. (2004). Logstica comercial y empresarial. Cuarta edicin. Edit. ESIC. Torres D, L. Tesis de Maestra: Anlisis de diferentes polticas de ubicacin de una instalacin en ambientes competitivos; pp.38. San Nicols De Los Garza, Nuevo Len, Mexico.2006. Rodrguez, F. Martnez, JL. (2008). Ubicacin de centros de distribucin en un ambiente competitivo para una empresa de servicios logsticos. Ponencia para XIV Latin Ibero-American Congress on Operations Research (CLAIO 2008) Book of Extended Abstracts. Cartagena de Indias, Colombia.

Logstica y Cadenas de Suministro