rutas de reparto

Ejemplo 1
Problema de organizar las rutas de camiones de entrega de gasolina desde un depósito de suministro a 12 estaciones de servicio
Cada estación de servicio demanda una cantidad qi y seencuentra localizada en Pi, a una distancia dy,z desde el depósito de distribución P0. o de otras estaciones de servicio.
Para la entrega se dispone de una flota de “n” camiones, con una capacidad Cj.La capacidad de cada camión es inferior al total de la demanda, pero es superior a cualquier demanda individual.
El objetivo es mimizar la distancia total recorrida por la flota a fin de abastecer atodos las estaciones de servicio.
Análisis de rutas: Método de los ahorros
1. Disponibilidad de camiones. Asignación en la primera iteración.
Capacidad
4,000 gal
5,000 gal
6,000 gal
Disponibles12
3
4
Asignados
12
0
0

2. La demanda de cada cliente Pi aparece en la columna q.
3. El valor de la derecha en las celdas es la distancia dy,z entre Py y Pz , siendo y y z clientesconcretos.
4. El valor de la izda. representa los ahorros Sy,z en distancia asociados con Py yPz cuando Py se incluye en la ruta.
2.2. Análisis de rutas: Método de los ahorros



Análisis de rutas:Método de los ahorros
SOLUCIÓN:
Ruta
Mercancía
transportada
Camión
Km
Capacidad sin usar
0 - 7 - 11 - 12 - 10 - 0
5.600 Kg
6.000
112
400
0 - 6 - 8 - 9 - 0
5.100 Kg
6.000
80
900
0 – 1 –2 – 3 – 4 - 0
5.800 Kg
6.000
54
200
0 – 5 – 0
1.700 Kg
4.000
44
2.300

290
800


Ejemplo 2:
Cuando se vaya a planificar rutas de reparto, el objetivo que se deberá perseguir seráminimizar la distancia a recorrer, o bien el tiempo de transporte. Para ello se emplearán medios de optimización que calculan de entre todas las posibilidades de reparto posibles aquélla que resultará lamás óptima.

Ejemplo:



Hay que realizar un reparto de mercancías entre los puntos, A, B y C desde el punto de origen O. Dichos puntos aparecen representados en el gráfico adjunto.
En los...