Professional Documents
Culture Documents
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
Modelos de ruteo.
Modelo mixto.
Modelo de la p-Mediana.
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.
Modelo de Weber
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?.
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:
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
Solucin
Solucin
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
Taller No. 1
Pas
Alemania 53,63 Espaa 41,55 Pases Bajos 51,98 Blgica 51,30 Italia 38,44 Reino Unido 50,88
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
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
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
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
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
3393872 -15702352 6045448.5 -27968133 5303500 -24534900 2015520 -9322606.5 3022567.5 -13983867 3606720 -16682627 23387628 -108194485.5
X Y
21.21326803 98.13558776
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.
Modelo de la p-Mediana
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
Modelo de la p-Mediana
Modelo de la p-Mediana
Modelo de la p-Mediana
Modelo de la p-Mediana
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
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:
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
Modelos de ruteo
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.
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.
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.
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
Taller No. 5
Taller No. 5
Taller No. 5
2
minimiza el coste total de operacin, el tiempo total de transporte, la distancia total recorrida, maximizando el beneficio, el servicio al cliente, etc.
Modelo mixto
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.
Modelo mixto
Modelo mixto
Modelo mixto
Ejemplo prctico
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.
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.