Вы находитесь на странице: 1из 21

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 comenzando con
la parada mas lejana del depósito
5.  Las rutas mas eficientes se
construyen usando los vehículos
mas grandes disponibles.
6.  Las recolecciones 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
8.  Deberían limitarse las paradas
restringidas por momentos
oportunos

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


Métodos para la determinación de rutas

•  R U T A S C O N O R Í G E N Y
DESTINOS DIFERENTES
Orígen y destinos simples (Ruta Más
Corta).
Orígenes y destinos múltiples
(Problema del Transporte).
•  R U T A S C O N O R Í G E N Y
DESTINOS COINCIDENTES
Problema del Agente Viajero
(TPS)
Problema de rutas y programación
de vehículos.
1. Método de la Ruta Más Corta

Nodos: son los puntos de


conexión entre los vínculos. El
origen siempre será el primer
nodo resuelto
Vínculos (arcos): son los
costos (distancias, tiempos o
una combinación de ambos,
formados como un valor
promedio de tiempo y
distancia) para pasar entre los
nodos
Nodos no resueltos: son
nodos que no se encuentran
dentro de una ruta
determinada
Nodo resuelto. Son nodos
que se encuentran asignados
a una ruta.
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


Ejemplo: los puntos se relacionan
espacialmente

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
rutas (camiones) se  PROCEDIMIENTO
necesitan, qué paradas Comenzar el barrido con una línea dibujada al
deberían hacerse en las norte y correrla en sentido contrario a las
manecillas del reloj (es arbitrario), recogiendo
rutas y en qué volumen hasta llegar a las 10.000 uds con las que
secuencia deberían se llena el camión. Una vez se hayan hecho las
asignaciones de las paradas a los camiones, se
hacerse las paradas. ordenan las paradas de cada ruta usando el
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 de Ahorros

LÓGICA  
CARACTERÍSTICAS l  Iniciar   con   un   vehículo   simulado   que   cubre  
cada  parada  y  que  regresa  al  depósito  (figura  
Suficientemente flexible para manejar varias restricciones, a).   Esto   da   la   distancia   máxima   para   ser  
siendo relativamente rápido de calcular en computadora experimentada  en  el  diseño  de  la  ruta  
para problemas con número moderado de paradas l  Se   combinan   dos   paradas   en   la   misma   ruta  
para   que   un   vehículo   pueda   eliminarse   y   la  
Capaz de generar soluciones que están cerca al óptimo distancia  del  viaje  se  reduzca.  
(aproximadamente un 2%)
l  Para   determinar   las   paradas   que   se   van   a  
Su objetivo es minimizar la distancia total viajada por todos combinar   en   una   ruta,   se   calcula   la   distancia  
los vehículos y minimizar el número de vehículos ahorrada,  antes  y  después  de  la  combinación.  
necesarios para atender las paradas. l  La  distancia  ahorrada  al  combinar  dos  puntos  
(A  y  B)  que  no  estén  en  una  ruta  con  cualquier  
o t r a   p a r a d a ,   s e   h a l l a   r e s t a n d o  
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

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


Método de Ahorros: 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. Los camiones se tienen que programar de tal manera
La empresa posee 5 camiones con una capacidad de que todos los pedidos de la semana se envíen de una
carga de 40000 lb (18 ton) cada uno. vez, comenzando no mas pronto que las 7:00 a.m. en
Toledo, que las capacidades de los camiones no se
Para una semana en particular se tienen que hacer los excedan y que todos los camiones regresen a la planta
siguientes repartos. 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.

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


Resolución por Logware:
Resumen  de  las  rutas   Ruoter

Plan  de  rutas  

Resumen  de  los  Zempos  

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.