Abstract
This work focuses on implementing a metaheuristic algorithm for solving the Periodic Capacitated Vehicle Routing Problem with Time Windows and Driver Consistency (PCVRPTW-DC), a problem that hybridizes the Consistent Vehicle Routing Problem and the Vehicle Routing Problem with Time Windows. Additionally, the final goal of the work is the development of a customized solution for weekly logistic route planning in a distribution company. Initially, the planning was manually generated by company experts and, later, by using a commercial solver (Hexaly). Due to new flexibility and technological independence requirements, it was decided to replace this tool with an in house system. Experimental results show that this new system provides competitive and even superior solutions compared with the previous approaches, establishing the groundwork for a more adaptable and efficient solution.
Silvia Ventura Cabrejas
Artificial Intelligence Phd Student
PhD student at Universidad Rey Juan Carlos
Jesús Sánchez-Oro
Associate Professor
Associate Professor at the Computer Science Department, being one of the senior researchers of the Group for Research on Algorithms For Optimization GRAFO.