An adaptive large neighborhood search for a vehicle routing problem with multiple routes

Computers and Operations Research

Volumn 41, Issue 1, 2014, Pages 167-173

  Azi, Nabila ^a,b   Gendreau, Michel ^b,c   Potvin, Jean Yves ^a,c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^c INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Adaptive large neighborhood search; Multi level; Multiple routes; Ruin and recreate; Vehicle routing

Indexed keywords

ADAPTIVE LARGE NEIGHBORHOOD SEARCHES; COMPUTATIONAL RESULTS; EUCLIDEAN INSTANCES; MULTI-LEVEL; MULTIPLE ROUTES; RECONSTRUCTION OPERATORS; RUIN-AND-RECREATE; VEHICLE ROUTING PROBLEMS;

BENCHMARKING; NETWORK ROUTING; PROBLEM SOLVING; ROUTING ALGORITHMS; SALES; VEHICLE ROUTING; VEHICLES;

FLEET OPERATIONS;

EID: 84883491303     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.08.016     Document Type: Article

References (22)

1. F. Alonso, M.J. Alvarez, and J.E. Beasley A Tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions Journal of the Operational Research Society 59 2008 963 976
2. N. Azi, M. Gendreau, and J.-Y. Potvin An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles European Journal of Operational Research 202 2010 756 763
3. M. Battarra, M. Monaci, and D. Vigo An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem Computers & Operation Research 36 2009 3041 3050
4. J. Brandão, and A. Mercer The multi-trip vehicle routing problem Journal of the Operational Research Society 49 1998 799 805
5. J. Brandão, and A. Mercer A Tabu search algorithm for the multi-trip vehicle routing and scheduling problem European Journal of Operational Research 100 1997 180 191
6. A.M. Campbell, and M. Savelsbergh Decision support for consumer direct grocery initiatives Transportation Science 39 2005 313 327
7. Fleischmann B. The vehicle routing problem with multiple use of vehicles, Working Paper, Fachbereich Wirtschaftswissenschaften, Universität Hamburg, Germany, 1990.
8. Gehring H, Homberger J. A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows. In: Miettinen D, Mäkelä MM, Toivanen J, editors. Proceedings of EUROGEN99 - short course on evolutionary algorithms in engineering and computer science, Reports of the Department of Mathematical Information Technology, No. A 2/1999, University of Jyväskylä; 1999. p. 57-64.
9. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1990 671 680
10. H.C. Lau, M. Sim, and K. Teo Vehicle routing problem with time windows and a limited number of vehicles European Journal of Operational Research 148 2003 559 569
11. A. Olivera, and O. Viera Adaptive memory programming for the vehicle routing problem with multiple trips Computers & Operations Research 34 2007 28 47
12. R.J. Petch, and S. Salhi A multi-phase constructive heuristic for the vehicle routing problem with multiple trips Discrete Applied Mathematics 133 2003 69 92
13. R.J. Petch, and S. Salhi A GA based heuristic for the vehicle routing problem with multiple trips Journal of Mathematical Modelling and Algorithms 6 2007 591 613
14. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 2007 2403 2435
15. J.-Y. Potvin, and M.-A. Naud Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier Journal of the Operational Research Society 62 2011 326 336
16. Y. Rochat, and E. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
17. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 2006 455 472
18. J. Schrimpf, H. Schneider, and G. Dueck Record breaking optimization results using the ruin and recreate principle Journal of Computational Physics 159 2000 139 171
19. P. Shaw Using constraint programming and local search methods to solve vehicle routing problems G. Goos, J. Hartmanis, J. van Leeuwen, Principles and practice of constraint programming - CP98, Lecture notes in computer science vol. 1520 1998 417 431
20. M.M. Solomon Algorithms for the vehicle routing and scheduling problem with time window constraints Operations Research 35 1987 254 265
21. E.D. Taillard, G. Laporte, and M. Gendreau Vehicle routing with multiple use of vehicles Journal of the Operational Research Society 47 1996 1065 1070
22. Toth P, Vigo D. The vehicle routing problem. SIAM monographs on discrete mathematics and applications. Philadelphia, PA; 2002.