Resumen de 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

Jairo Arboleda Zúñiga, John A Gaviria Rojas, John Alexander Álvarez Romero

• español

  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 alimenticos 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.

• English

  This article addresses the problem of vehicle with heterogeneous fleet routing and windows of time (HFVRPTW) to solve a real problem applied to a small marketer of products food additives in the city of Cali, which must meet a set of customers with popular demands, where each client must be attended within a predefined time interval. The model was developed in three phases: the characterization of the current programming process route and distribution, the adaptation of the mathematical model and solution of the model by means of heuristic method of savings, which adapts efficiently to the problem and results with substantial improvements related to the number of routes of up to 40 % for vehicle type NHR, decrease in the distance of 50 % for the Dmax vehicle and decrease in total costs of transportation for 2 types of vehicles.