VRP de 1 vehículo con capacidad de 900 kg
Cliente Demanda Capacidades
1 300
2 400
3 700
4 600
5 350 900 kg
6 190
7 480
8 510
9 130
10 500
RESTRICCIONES:
Los clientes solo pueden ser visitados una única vez
Se tiene que entregar todo el pedido completo
1 solo vehículo
Capacidad del vehículo 900 kg
LOGICA:
Para distribuir de la mejor manera los productos desde el depósito, optimizando la distancia
recorrida en las entregas y cumpliendo con la entrega completa del pedido en una única
vez, la planificación de la ruta se basó principalmente en que el vehículo entregara a los
clientes más cercanos, minimizando de esta manera la distancia entre una entrega y otra, al
mismo tiempo que se buscó que la carga del vehículo se acercara a su capacidad límite.
Logrando el siguiente recorrido:
O – 10 – 2 – O: Vehiculo cargado en su totalidad con 900 kg (Demanda 500 + 400) con 28
km
O – 4 – 1 – O: Vehiculo cargado en su totalidad con 900 kg (Demanda 600 + 300) con 36
km
O – 9 – 8 – 6 – O: Vehiculo con carga cercana a su limite de capacidad con 840 kg
(Demanda 130 + 510 + 190) con 28 km
O – 5 – 7 – O: Vehiculo con carga cercana a su limite de capacidad con 830 kg (Demanda
350 + 480) con 20 km
O – 3 – O: Vehiculo cargado con restante de entrega de 700 kg (Demanda 300) con 24 km
Ruta que permite recorrer una distancia minima total de 136 km. en un solo día con
unica entrega a cada client.
A partir de lo obtenido se investiga modelos planteados en diferentes heuristicas asociados
o relacionados a la logica aplicada, y comprobar si permite optimizar aun más el VRP.
La heuristica que cumple en su mayoria la caracteristicas de la logica utilizada es la de “la
ruta minima o el vecino mas cercano” que consiste en tomar el número de clientes o
ciudades del problema y realizar una inspección inicial de la distancia mínima desde el
deposito hacia los clientes, tomando como criterio visitar al que tenga la distancia mínima y
así sucesivamente hasta completar la capacidad del vehículo para luego regresar al depósito
y continuar con el siguiente vehículo hasta terminar de visitar a todos los clientes.
Luego de aplicar la heurística “El vecino más cercano” se obtuvo el mismo resultado
obtenido con la logica ya que presentan el mismo enfoque.
VRP de 2 vehículos con capacidad de 900 kg y 1200 kg
Cliente Demanda Capacidades
1 300
2 400
3 700
4 600
5 350 900 kg – 1200
6 190 Kg
7 480
8 510
9 130
10 500
RESTRICCIONES:
Los clientes solo pueden ser visitados una única vez
Se tiene que entregar todo el pedido completo
Múltiple vehículo (2)
Capacidad del vehículo 1: 900 kg
Capacidad del vehículo 2: 1200 kg
LOGICA:
Para distribuir en ambos vehículos de manera que sea menor la distancia recorrida y del
mismo modo el tiempo, se orientó la elaboración de la ruta teniendo en cuenta que ambos
salieran al mismo tiempo y que los vehículos transportara en su máxima capacidad a las
rutas más cercanas, haciendo una sola ruta el vehículo con capacidad de 900 kg y 3 con
1200kg.
Logrando el siguiente recorrido:
O – 10 – 2 – 1 – O: Vehiculo de 1200 kg (500 + 400 + 300) Cargado en su totalidad con 22
km
O – 9 – 8 – 6 – O: Vehiculo de 900 kg (130 + 510 + 190) cargando 890 kg llegando a su
límite con 30 km
O – 4 – 7 – O – 3 – 5– O: Vehiculo de 1200 kg, 2 vueltas, (600 + 480) (700 + 350) Con 56
km
Ruta que permite recorrer una distancia minima total de 30 km. con el Vehiculo 1 y
78 km. con el Vehiculo 2 con unica entrega a cada cliente y con Salida al mismo
tiempo.
Un total de distancia recorrida es 108 km.
A partir de lo obtenido se investiga modelos planteados en diferentes heuristicas asociados
o relacionados a la logica aplicada, y comprobar si permite optimizar aun más el VRP,
como lo es la heuristica del “Barrido” se basa en la idea de organizar y planificar las rutas
de los vehículos utilizando un enfoque de "barrido" para visitar los clientes.
Inicialmente se organiza a los clientes de menor a mayor demanda, luego inicia el Vehiculo
con menor capacidad a repartir hasta donde alcance su capacidad y a partir de ese cliente
empieza a repartir el Segundo Vehiculo de la misma manera continua el de 900 kg quien ya
estaria en el deposito cargando, asi hasta cubrir con todos los clientes.
Client Demanda Se logra obtener la siguiente ruta:
e
9 130 O – 9 – 6 – 1 – O: Veh. 900 kg (Carga 620kg) 48 km
6 190
O – 5 – 2 – O: Veh. 1200 kg (Carga 750kg) 32 km
1 300
5 350 O – 7 – O: Veh. 900 kg (Carga 480kg) 18 km
2 400
7 480 O – 10 – 8 – O: Veh. 1200 kg (Carga 1010kg) 22 km
10 500
8 510 O – 4 – O: Veh. 900 kg (Carga 600kg) 24 km
4 600
O – 3 – O: Veh. 1200 kg (Carga 700kg) 24 km
3 700
Recorriendo un total de 168 km en total, notando que la distancia reccorrida con la
heuristica aumento.
VRP con ventanas de tiempo, tiempo de entrega y velocidad estándar
Demanda Horario Tiempo
descargue
1 300 8:00 am – 12:00 25
pm
2 400 10:00 am - 2:00 pm 15
3 700 8:00 am - 12:00 30
pm
4 600 3:00 pm – 5:00 pm 12
5 350 1:00 pm – 5:00 pm 27
6 190 3:00 pm – 5:00 pm 13
7 480 8:00 am – 5:00 pm 20
8 510 3:00 pm – 5:00 pm 22
9 130 8:00 am – 10:00 15
am
10 500 8:00 am – 12:00 20
pm
RESTRICCIONES:
Los clientes solo pueden ser visitados una única vez
Se tiene que entregar todo el pedido completo
Capacidad máxima del vehículo (900 KG)
Velocidad constante= 25 km/h
La lógica que se utilizó para lograr el menor recorrido posible fue
Tratar de visitar la mayor cantidad de clientes en el mismo día.
Acomodar el horario de los clientes con su cantidad de pedido (kg) para regresar al
almacén con la menor cantidad posible.
SE OBTUVO LOS SIGUIENTES RESULTADOS DEL RECORRIDO
156 kilómetros en un solo día
186 kilómetros en total
Se realizó en mismo ejercicio utilizando una heurística encontrada en libros
Llamada algoritmo de inserción de salomón
La lógica de la que trata esta heurística es de
Realizar intercepciones entre dos o más clientes en la misma ruta desde el almacén.
Dejar un cliente por fuera de cada ruta y realizar esa ruta con ese único cliente
Se obtuvo los siguientes resultados
> 168 kilómetros en un mismo día
> 184 kilómetros en total
CONCLUSION
Se pudo observar que implementando la heurística de inserción se logró reducir la
distancia del recorrido en 2 kilómetros en comparación con la heurística propia, sin
embargo, se creía que con este método se lograra una disminución más notoria en
cuanto al recorrido.
7)
VRP con ventanas de tiempo, tiempo de entrega y velocidad estándar
Y capacidad definida. Observaciones.
Demanda Horario Tiempo descargue
1 300 8:00 am – 12:00 pm 25
2 400 10:00 am – 2:00 pm 15
3 700 8:00 am - 12:00 pm 30
4 600 3:00 pm – 5:00 pm 12
5 350 1:00 pm – 5:00 pm 27
6 190 3:00 pm – 5:00 pm 13
7 480 8:00 am – 5:00 pm 20
8 510 3:00 pm – 5:00 pm 22
9 130 8:00 am – 10:00 am 15
10 500 8:00 am – 12:00 pm 20
RESTRICCIONES:
Los clientes solo pueden ser visitados una única vez
Se tiene que entregar todo el pedido completo
Capacidad máxima del vehículo (900 KG)
El vehículo debe salir completamente lleno
Velocidad constante= 10km/h
Para calcular la distancia total recorrida en la ruta utilizando la heurística de
“Inserción Más Cercana”, es necesario tener en cuenta las distancias entre los
puntos de entrega en el orden en que se visitaron, incluyendo los viajes de regreso a
la bodega para reabastecerse. A continuación, te proporciono la distancia
aproximada recorrida en cada etapa de la ruta y luego sumaré todas las distancias:
Bodega (14, 7) -> Cliente 1 (2, 2) -> Cliente 3 (3, 3) -> Bodega: 34.58 km (ida y
vuelta)
Bodega (14, 7) -> Cliente 2 (4, 4) -> Cliente 4 (7, 3) -> Bodega: 38.76 km (ida y
vuelta)
Bodega (14, 7) -> Cliente 5 (8, 10) -> Cliente 7 (5, 9) -> Cliente 9 (19, 5) -> Cliente
6 (11, 6) -> Cliente 8 (17, 1) -> Cliente 10 (No visitado) -> Bodega: 103.27 km (ida
y vuelta)
Ahora, sumando todas las distancias de ida y vuelta de las etapas de la ruta:
34.58 km + 38.76 km + 103.27 km = 176.61 km
