TALLER DE DISEO DE RUTAS
Atencin a clientes desde varias fuentes
Integrantes:
MAURICIO ANDRES ALFONSO FORERO
MARIA CAMILA LEN RAMIREZ
LAURA VANESSA QUINCS APONTE
Docente
YIMY ALEXANDER HERNANDEZ ORTIZ
UNIVERSIDAD MILITAR NUEVA GRANADA
FACULTAD DE INGENIERIA
INGENIERIA LOGISTICA
CAJICA
2017
TALLER DE DISEO DE RUTAS
Atencin a clientes desde varias fuentes
OBJETIVO: Este problema pretende disear unas rutas de distribucin a un conjunto de
clientes de un sistema, utilizando varias fuentes de la cadena de abastecimiento.
CASO DE APLICACIN: Suponga que la compaa JOCAL cuenta con cinco plantas de
produccin en el Distrito Capital que deben satisfacer 14 centros de distribucin de acuerdo
con el grfico que a continuacin se muestra.
La demanda en toneladas de los centros de distribucin es la siguiente:
CD 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Demanda 8 6 3 5 4 8 4 2 4 9 8 3 1 2
La capacidad de los camiones de la compaa es de 18 toneladas.
Utilice el mtodo de ahorros con el fin de encontrar las rutas para los centros de distribucin
que deben ser atendidos por cada planta de produccin.
SOLUCIN
Modelo de programacin
A continuacin, se define la ubicacin de cada uno de los CD y de los centros de consumo
En la presente tabla se indican las distancias de cada una de los centros de distribucin (A,
B, C, D, E) a los centros de consumo mediante las distancias euclidianas.
Funcin objetivo
= 76,0061 + 108,0742 + 81,3943 + 32,7574 + 133,8695
+ 14,8666 + 59,0007 + 107,3558 + 122,1159 + 105,64610
+ 87,32111 + 79,64912 + 62,12913 + 66,48314 + 46,5191
+ 44,0452 + 151,8553 + 66,2124 + 139,1405 + 73,3486
+ 116,3627 + 138,1308 + 189,769 + 176,1810 + 156,7811
+ 107,68912 + 62,93613 + 91,54814 + 139,271 + 160,312
+ 86,003 + 100,2404 + 2005 + 53,8526 + 108,1677
+ 167,260,558 + 135,0599 + 101,98010 + 68,96411
+ 32,57312 + 64,00813 + 132,20114 + 49,001 + 92,1792
+ 136,1803 + 57,1404 + 47,5085 + 104,2936 + 76,7927
+ 53,7128 + 150,7859 + 157,40710 + 156,54111
+ 167,26012 + 136,01513 + 30,0014 + 139,9891
+ 180,8342 + 11,1803 + 89,0674 + 152,7785 + 81,4926
+ 50,0107 + 105,9488 + 46,1749 + 31,32110 + 39,05111
+ 122,0012 + 130,38413 + 96,74714
Restricciones
1 + 1 + 1 + 1 + 1 = 1
2 + 2 + 2 + 2 + 2 = 1
3 + 3 + 3 + 3 + 3 = 1
4 + 4 + 4 + 4 + 4 = 1
5 + 5 + 5 + 5 + 5 = 1
6 + 6 + 6 + 6 + 6 = 1
7 + 7 + 7 + 7 + 7 = 1
8 + 8 + 8 + 8 + 8 = 1
9 + 9 + 9 + 9 + 9 = 1
10 + 10 + 10 + 10 + 10 = 1
11 + 11 + 11 + 11 + 11 = 1
12 + 12 + 12 + 12 + 12 = 1
13 + 13 + 13 + 13 + 13 = 1
14 + 14 + 14 + 14 + 14 = 1
{0,1}
Por SOLVER:
Con lo anterior podemos establecer quien distribuye a quien:
Para generar las rutas se aplicar el mtodo de ahorros, teniendo en cuenta que la
capacidad de los camiones es de 18 toneladas como se muestra a continuacin:
Mtodo de ahorros
Planta A
Planta B
Planta C
Planta D
Planta E
CD Planta A Planta B Planta C Planta D Planta E
Distribucin
209,43 137,21 294.68 201,87 292,96
total
Optimizacin de Rutas
Planta A
Planta B
Planta C
Planta D
Planta E
ANALISIS DE RESULTADOS
Luego de realizar el mtodo de ahorros para cada una de las plantas, se realizaron las
rutas de acuerdo a su mxima capacidad de vehculos (18 toneladas), estos resultados, a
pesar de que no sobrepasan la demanda limite, no representan las rutas optimas ya que
tienen grandes recorridos. Por tanto, se aplic la estrategia de insercin e intercambio
para optimizar dichas rutas, es decir, obtener el menor recorrido posible, como se muestra
en la siguiente tabla:
CD Planta A Planta B Planta C Planta D Planta E
Distribucin total
209,43 137,21 294.68 201,87 292,96
(Ahorros)
Distancia total min.
184,21 137,21 294.68 175.03 288,97
(optimizacin de ruta)