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)