Approach of routing of vehicles with heterogeneous fleet and time windows (HFVRPTW) applied to a retailer of the city of Cali

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