Two-phase hybrid algorithm for the vehicle routing problem with scarce, reusable resources
Lucia Paris  1@  , Maria Angel  1, *@  , David Álvarez MartÍnez  2@  , Camilo Gomez  3, 1@  
1 : Department of Industrial Engineering - Universidad de los Andes [Bogota]  -  Website
2 : Universidad de los Andes  (Uniandes)  -  Website
Nº 18A- 12 Bogotá -  Colombia
3 : Center for Applied Optimization and Probability  -  Website
* : Corresponding author

This work presents a hybrid algorithm for the vehicle routing problem with scarce, reusable resources. The proposed methodology allows to decompose the problem in two phases. Firstly, a Mixed Integer Programming-based procedure is developed to provide multiple assignments for pickups and deliveries of a set of tools within a planning horizon. Secondly, a heuristic algorithm is put forward to obtain routes that satisfy the scheduled pickups and deliveries, relying on savings and local search procedures. The methodology is devised to address the VeRoLog Solver Challenge Part I (All-time-best). Results are validated on the challenge platform for the available instances, for which feasible solutions are consistently obtained within reasonable CPU times, achieving high ranking positions in the challenge.


Online user: 1 RSS Feed