The Consistent Vehicle Routing Problem for a Food Distribution Firm
Hernán Lespay  1, *@  , Karol Suchan  1@  
1 : Universidad Adolfo Ibáñez [Santiago]  -  Website
Diagonal Las Torres 2640, Santiago, Región Metropolitana -  Chile
* : Corresponding author

In this work, we present a heuristic for solving The Consistent Vehicle Routing Problem (ConVRP), which is motivated by a real-world application in a distribution center of a food company. The problem is characterized by a set of customers that vary from day to day, as well as their demand. Additionally, each customer requires that their orders be delivered within a certain time window. The main difficulty of the problem comes from the large size of instances and high demand variability.

We propose a new heuristic for solving the ConVRP for the food company. For evaluating the performance of the heuristic, we used the benchmark instances generated for the ConVRP from the literature. The results confirm the good performance of the implemented heuristic, outperforming several instances. Finally, for the food company, we obtain significant improvements in terms of generating a better consistent service.

Online user: 1 RSS Feed