DISEÑO DE RUTAS PARA

EL TRANSPORTE

Universidad del Cauca

Facultad de Ciencias Agrarias
Programa de Ingeniería Agroindustrial
Mg. Silvio Andrés Mosquera
¿Qué es una Red de Distribución?

Es una colección finita de

nodos (cada uno de los
cuales representa una
planta, un almacén o una
tienda detallista); un arco
indica la posibilidad de enviar
bienes entre los dos nodos
conectados por el arco.

BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004

 Programación y diseño de rutas

Se incluyen las siguientes limitaciones:

1. Cada parada puede tener un volumen
de entrega y de recogida
2. Pueden usarse vehículos con diferente
capacidad, tanto en peso como en
volumen.
3. Se permite un máximo de tiempo de
conducción antes de tomar un descanso
de al menos 10 horas.
4. Las paradas pueden permitir recolección
y entregas solo a ciertas horas del día
5. Se puede permitir recolección luego de
efectuar las entregas.
6. Se puede permitir a los conductores
tomarse breves descansos o pausas,
para comer a ciertas horas.

BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004

 Principios para una buena
programación y diseño de rutas

1. Cargar los camiones

con volúmenes de
parada que estén lo
más cercanos unos de
otros.

2. Las paradas en
diferentes días se
deberían ordenar de
tal manera que formen
agrupaciones mas
estrechas.
BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004
 Principios para una buena
programación y diseño de rutas

3. La secuencia de paradas
debería formar una figura de
lágrima
4. Construir rutas iniciando con la
parada mas lejana del depósito
5. Las rutas mas eficientes se
construyen usando los
vehículos mas grandes
disponibles.
6. Las entregas deberían
mezclarse con las
recolecciones, en vez de
asignarse al final de las rutas
7. Una parada que se halla a gran
distancia de una agrupación es
buena candidata para un medio
alternativo de reparto

BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004

1. Método de la Ruta Más Corta
Shortest Path Problem

BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004

Resolución por LogWare: Route
Nodo Coord X Coord Y
A 2,3 11,1
B 7,3 11,1
C 6,6 8,5
D 8,2 2,8
E 13,9 11,0
F 13,1 6,0
G 12,5 1,9
H 16,6 4,9
I 19,2 10,7
J 19,6 3,3
Resolución por Win QSB:
Shortest Path Problem
 2. Método del Transporte

APLICACIÓN
Transporte desde diversos puntos de
origen hasta diversos destinos.
OBJETIVOS
1.Minimizar el costo de enviar n
unidades hasta m destinos
2.Maximizar las utilidades de enviar n
unidades a m destinos.
VARIANTES
1. Oferta y demanda desiguales
2. Rutas con capacidad limitada:
capacidad o cantidad mínima en
una ruta
3. Rutas no aceptables

BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004

 Método del transporte: ejemplo

Su compañía posee tres plantas, en las cuales elabora un componente pequeño para un producto industrial.
La compañía comercializa el producto a través de cinco distribuidores en el país. Los pronósticos de ventas
indican que los requerimientos mensuales por distribuidor son los siguientes:
Distribuidor 1 2 3 4 5
Demanda mensual 2700 2700 9000 4500 3600

La capacidad mensual de producción en cada planta y los costos unitarios de producción se ilustran en el
siguiente cuadro:
Planta 1 2 3
Capacidad 4500 9000 11250
Costo Unitario
de produccion $ 60 30 54

Los costos de envío a distribuidores desde las plantas se muestran en el cuadro siguiente, en $/unidad:
Distribuidor 1 2 3 4 5
Planta 1 1.5 2.1 3.3 4.5 4.8
Planta 2 2.4 1.8 3.0 3.6 4.5
Planta 3 3.0 2.7 2.7 3.0 4.8

Formule un modelo matemático que le permita determinar dónde producir los componentes y la forma de
despacharlos hacia los distribuidores.
 Ejercicio sobre Trasbordo

Detroit
Una empresa de artículos
electrónicos tiene instalaciones de 200

producción en Denver y Atlanta, 600

de donde envía componentes a 2 6

cualquiera de los centros de Denver Kansas Miami

crossdocking regionales que se

150
encuentran en Kansas y Louisville.
La firma abastece, desde los
almacenes regionales, sus Atlanta
1
Louisville 6
Dallas

expendios de Detroit, Miami,

350
Dallas y Nueva Orleans. En la red 400

aparecen las características del

problema. N.O

300
 3. Método del Agente Viajero

CARACTERÍSTICAS
La vuelta culmina cuando el
vehículo regresa a su punto de
partida
Generalmente ocurre cuando los
vehículos son de propiedad
privada
Hallar la secuencia de puntos a
visitar para reducir el tiempo o la
distancia total del recorrido.
Este tipo de problema se conoce
con el nombre de “el problema
del agente viajero”.

BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004

 Método del Agente Viajero
Ejemplo

Una empresa emplea vendedores de

ruta para vender bebidas usando un
camión que posee el distribuidor local.
Al vendedor le pagan por comisión y, lo
mismo que el distribuidor, no desea
pasar mas tiempo del necesario ni viajar
una distancia mayor que la necesaria
para cubrir las cuentas sobre una base
diaria.
Se tienen 20 cuentas rurales actuales
de un vendedor (ver cuadro a)
Las coordenadas se relacionan con la
distancia.
El camión tiene que empezar en el
depósito y regresar al mismo, visitar
todas las cuentas y viajar la menor
distancia posible.
La distancia total de la vuelta (costo)
es de 37.598 unidades de coordenada.

BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004

Resolución por Logware:
Routeseq
 4. Método del Barrido

PASOS
Localizar todas las plantas, incluyendo el depósito, en un mapa o
cuadrícula
Trazar una línea recta desde el depósito, en cualquier dirección. Girar
la línea en el sentido de las manecillas del reloj o en sentido contrario,
hasta que intersecte una parada.
l Hacer la pregunta: Si la parada está incluida en la ruta, se excede la
capacidad del vehículo?
Se rota la línea hasta la siguiente parada.
l Hacer la pregunta: Si la parada está incluida en la ruta, se excede la
capacidad del vehículo?
Se inicia una nueva ruta cuando se llena un vehículo
Dentro de cada ruta se efectúa una secuencia de las paradas para
minimizar la distancia.
 Método de Barrido: ejemplo

La figura (a) muestra

las recolecciones de un
día. Las cantidades que
se recogen se
muestran en unidades.
La compañía utiliza
camionetas que pueden
cargar 10.000
unidades.
La compañía quiere
determinar cuántas PROCEDIMIENTO
rutas (camiones) se Comenzar el barrido con una línea dibujada al
necesitan, qué paradas norte y correrla en sentido contrario a las
manecillas del reloj (es arbitrario), recogiendo
deberían hacerse en las volumen hasta llegar a las 10.000 uds con las
rutas y en qué que se llena el camión. Una vez se hayan hecho
las asignaciones de las paradas a los camiones,
secuencia deberían se ordenan las paradas de cada ruta usando el
hacerse las paradas. método de “la gota de lágrima”. Los resultados se
muestran el la figura (b).
BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004
 5. Método Matriz de Ahorros

ETAPAS
1. Identificar la matriz de distancias
2. Identificar la matriz de ahorros
3. Asignar consumidores a vehículos o
rutas (según matriz ahorros)
4. Determinar la secuencia de visita a
consumidores dentro de las rutas.
PROCEDIMIENTO
l Iniciar con un vehículo que cubre
cada parada y que regresa al
depósito
l Combinar dos paradas en la misma
ruta para que la distancia del viaje se
reduzca, según la distancia ahorrada.
l El par de paradas con el valor de
ahorro mas grande se selecciona
para la combinación.

𝑫𝒊𝒔𝒕𝒂𝒏𝒄𝒊𝒂 𝑨, 𝑩 = 𝒙𝑨 − 𝒙𝑩 𝟐 + 𝒚𝑨 − 𝒚𝑩 𝟐

𝑨𝒉𝒐𝒓𝒓𝒐 𝑨, 𝑩 = 𝑫𝒊𝒔𝒕 𝑪𝑫, 𝑨 + 𝑫𝒊𝒔𝒕 𝑪𝑫, 𝑩 − 𝑫𝒊𝒔𝒕 (𝑨, 𝑩)

 5. Método Matriz de
Ahorros Coordenada Coordenada Tamaño de
x y la orden
Ejemplo CD 0 0
Consumidor 1 0 12 48
El administrador de una
compañía tiene 13 órdenes (ver Consumidor 2 6 5 36
cuadro) que deben ser Consumidor 3 7 15 43
entregadas a diferentes Consumidor 4 9 12 92
consumidores disponiendo de Consumidor 5 15 3 57
cuatro vehículos con 200 ud de
Consumidor 6 20 0 16
capacidad. Los costos de
entrega se asimilan a la Consumidor 7 17 -2 56
distancia total recorrida por los Consumidor 8 7 -4 30
camiones. Consumidor 9 1 -6 57
Asigne los consumidores a los Consumidor 10 15 -6 47
vehículos con el objeto de
Consumidor 11 20 -7 91
minimizar la distancia de
traslado. Consumidor 12 7 -9 55
Consumidor 13 2 -15 38
 5. Método Matriz de Ahorros
Ejemplo

MATRIZ DE
DISTANCIA
CD Co1 Co2 Co3 Co4 Co5 Co6 Co7 Co8 Co9 Co10 Co11 Co12 Co13
CD 0
Co1 12 0
Co2 8 9 0
Co3 17 8 10 0
Co4 15 9 8 4 0
Co5 15 17 9 14 11 0
Co6 20 23 15 20 16 6 0
Co7 17 22 13 20 16 5 4 0
Co8 8 17 9 19 16 11 14 10 0
Co9 6 18 12 22 20 17 20 16 6 0
Co10 16 23 14 22 19 9 8 4 8 14 0
Co11 21 28 18 26 22 11 7 6 13 19 5 0
Co12 11 22 14 24 21 14 16 12 5 7 9 13 0
Co13 15 27 20 30 28 22 23 20 12 9 16 20 8 0
 5. Método Matriz de Ahorros
Ejemplo

MATRIZ DE
AHORRO
Co1 Co2 Co3 Co4 Co5 Co6 Co7 Co8 Co9 Co10 Co11 Co12 Co13
Co1 0
Co2 11 0
Co3 21 15 0
Co4 18 15 28 0
Co5 10 14 18 19 0
Co6 9 13 17 19 29 0
Co7 7 12 14 16 27 33 0
Co8 3 7 6 7 12 14 15 0
Co9 0 2 1 1 4 6 7 8 0
Co10 5 10 11 12 22 28 29 16 8 0
Co11 5 11 12 14 25 34 32 16 8 32 0
Co12 1 5 4 5 12 15 16 14 10 18 19 0
Co13 0 3 2 2 8 12 12 11 12 15 16 18 0
 5. Método Matriz de Ahorros
Ejemplo

Orden
(ud)
Ruta 1 Ruta 2 Ruta 3 Ruta 4
Co11 91 Co10 47 Co4 92 Co2 36
Co6 16 Co5 57 Co3 43 Co9 57
Co7 56 Co12 55 Co1 48
Co8 30 Co13 38
Total 193 197 183 93
 6. Método complejo
CARACTERÍSTICAS
Suficientemente flexible para manejar varias restricciones,
siendo relativamente rápido de calcular en computadora
para problemas con número moderado de paradas
Capaz de generar soluciones que están cerca al óptimo
(aproximadamente un 2%)
Su objetivo es minimizar la distancia total viajada por todos
los vehículos y minimizar el número de vehículos
necesarios para atender las paradas.
BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004
LÓGICA
l Iniciar con un vehículo simulado que cubre
cada parada y que regresa al depósito (figura
a). Esto da la distancia máxima para ser
experimentada en el diseño de la ruta
l Se combinan dos paradas en la misma ruta
para que un vehículo pueda eliminarse y la
distancia del viaje se reduzca.
l Para determinar las paradas que se van a
combinar en una ruta, se calcula la distancia
ahorrada, antes y después de la combinación.
l La distancia ahorrada al combinar dos puntos
(A y B) que no estén en una ruta con
cualquier otra parada, se halla restando
algebraicamente la distancia de la ruta de (b)
de la de (a). El resultado es un valor de
ahorro S, realizado para todos los parea de
paradas.
l El par de paradas con el valor de ahorro mas
grande se selecciona para la combinación.
l La ruta revisada se ilustra en (b)
S = d 0 , A + d B , 0 - d A, B
 Método complejo: ejemplo
En la empresa, una vez a la semana se acumulan los
pedidos (X=460 y Y=730) en la planta de Toledo para
su distribución a los sitios de construcción.
La empresa posee 5 camiones con una capacidad de
carga de 40000 lb (18 ton) cada uno.
Para una semana en particular se tienen que hacer los
siguientes repartos.
BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004
Los camiones se tienen que programar de tal manera
que todos los pedidos de la semana se envíen de una
vez, comenzando no mas pronto que las 7:00 a.m. en
Toledo, que las capacidades de los camiones no se
excedan y que todos los camiones regresen a la
planta cuando la ruta se haya terminado.
Todos los repartos deben hacerse entre las 7:00 a.m.
y las 6:00 p.m.
Los conductores deben tener un descanso de 1 hora
para comer, después de las 12:00 m., y una pausa en
la noche (de 12 horas), después de las 7:00 p.m. y
que haya una barrera de viaje impuesta en la región
de los Grandes Lagos.
La velocidad promedio de conducción es de 50 millas
por hora y el tiempo para descargar en cada parada
es de 30 minutos.
Las distancias de las carreteras se estiman que son
21% mas largas que si fueran en línea recta.
Los costos de conductor y camión son de $ 1.30 por
milla. Cuando no están viajando, los conductores son
asignados a otros trabajos en la planta.
 Resolución por Logware:
Resumen de las rutas Ruoter

Plan de rutas

Resumen de los tiempos

BALLOU, Ronald. Logística: administración de la cadena de suministro, 2004

 Secuencia de las rutas

Si la ruta es de corta duración, el vehículo está subutilizado el resto del tiempo, por lo que se busca la
asignación continua de vehículos a las rutas desde un extremo a otro, de tal manera que un vehículo
tenga el menor tiempo ocioso.

Ejemplo: Diseñe y ordene las rutas (para un día de trabajo) por carretera con el uso de camiones del
mismo tamaño, según los datos del cuadro.

Ruta Hora de Hora de

salida regreso
1 8:00 a.m. 10:25 a.m.
2 9:30 a.m. 11:45 a.m.
3 2:00 p.m. 4:53 p.m.
4 11:31 a.m. 3:21 p.m.
5 8:12 a.m. 9:52 a.m.
6 3:03 p.m. 5:13 p.m.
7 12:24 p.m. 2:22 p.m.
8 1:33 p.m. 4:43 p.m.
9 8:00 a.m. 10:34 a.m.
10 10:56 a.m. 2:25 p.m.