Heuristics for the PVRP with Driver Consistency: An Applied Case Study

Resumen

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.

Publicación
Variable Neighborhood Search
Silvia Ventura Cabrejas
Silvia Ventura Cabrejas
Estudiante de Doctorado en Inteligencia Artificial

Estudiante de Doctorado en Inteligencia Artificial at Universidad Rey Juan Carlos

Sergio Pérez-Peló
Sergio Pérez-Peló
Doctor en Inteligencia Artificial

Estudiante de doctorado en la Universidad Rey Juan Carlos

Jesús Sánchez-Oro
Jesús Sánchez-Oro
Profesor Titular de Universidad

Profesor Titular del Departamento de Informática, siendo uno de los investigadores principales del Grupo de Investigación de Algoritmos para la Optimización GRAFO.