Article
Propuesta de ruteo de vehículos con flota heterogénea y ventanas de tiempo (HFVRPTW) aplicada a una comercializadora pyme de la ciudad de Cali
Fecha
2018-05-18Registro en:
Autor
Arboleda Zúñiga, Jairo
Gaviria-Gómez, John Alexander
Álvarez-Romero, John Alexander
Institución
Resumen
Este artículo estudia el problema del ruteo de vehículos con flota heterogénea y ventanas de tiempo (HFVRPTW) para dar solución a un problema real aplicado a una pequeña comercializadora de productos alimenticios de la ciudad de Cali que debe atender un conjunto de clientes con demandas conocidas y que tiene que usar un intervalo de tiempo predefinido por cada cliente. El modelo fue desarrollado en tres fases: caracterización del proceso actual de programación de ruta y distribución, adaptación del modelo matemático y solución del modelo por medio del método heurístico de ahorros, el cual se adapta de manera eficiente al problema. Los resultados evidencian mejoras sustanciales relacionadas con la disminución en el número de rutas de hasta el 40 % para el vehículo tipo NHR, en la distancia recorrida del 50 % para el vehículo Dmax y en los costos totales de transporte para los dos tipos de vehículos.