Implicit depot assignments and rotations in vehicle routing heuristics

European Journal of Operational Research

Volumn 237, Issue 1, 2014, Pages 15-28

  Vidal, Thibaut ^a,b   Crainic, Teodor Gabriel ^c   Gendreau, Michel ^d   Prins, Christian ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^d INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Dynamic programming; Fleet mix; Local search; Multi depot; Unlimited fleet; Vehicle routing

Indexed keywords

BENCHMARKING; DYNAMIC PROGRAMMING; NETWORK ROUTING; ROUTING ALGORITHMS; TELECOMMUNICATION NETWORKS; VEHICLE ROUTING;

COMPUTATIONAL EXPERIMENT; FLEET MIX; HYBRID GENETIC ALGORITHMS; LOCAL SEARCH; MULTI DEPOTS; MULTI-DEPOT VEHICLE ROUTING PROBLEMS; PROGRAMMING METHODOLOGY; UNLIMITED FLEET;

FLEET OPERATIONS;

EID: 84898817519     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.12.044     Document Type: Article

References (42)

1. R. Baldacci, and A. Mingozzi A unified exact method for solving different classes of vehicle routing problems Mathematical Programming 120 2 2009 347 380
2. J. Beasley Route first-cluster second methods for vehicle routing Omega 11 4 1983 403 408
3. J. Brandão A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem European Journal of Operational Research 195 3 2009 716 728
4. N. Christofides, A. Mingozzi, and P. Toth The vehicle routing problem N. Christofides, A. Mingozzi, P. Toth, C. Sandi, Combinatorial optimization 1979 Wiley Chichester 315 338
5. Contardo, C. (2012). A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints. Tech. rep.; UQÀM Archipel 5078.
6. J.-F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 2 1997 105 119
7. J.-F. Cordeau, G. Laporte, M. Savelsbergh, and D. Vigo Vehicle routing C. Barnhart, G. Laporte, Transportation 2007 Elsevier North-Holland, Amsterdam 367 428
8. J.-F. Cordeau, and M. Maischberger A parallel iterated tabu search heuristic for vehicle routing problems Computers & Operations Research 39 9 2012 2033 2050
9. T. Cormen, C. Stein, R. Rivest, and C. Leiserson Introduction to algorithms 2001 McGraw-Hill Higher Education
10. R. Dondo, and J. Cerdá A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows European Journal of Operational Research 176 3 2007 1478 1507
11. F. Glover, and J.-K. Hao The case for strategic oscillation Annals of Operations Research 183 1 2011 163 173
12. A. Goel, and V. Gruhn A general vehicle routing problem European Journal of Operational Research 191 3 2008 650 660
13. B. Golden, S. Raghavan, and E. Wasil The vehicle routing problem: latest advances and new challenges 2008 Springer New York
14. B. Golden, E. Wasil, J. Kelly, and I. Chao The impact of metaheuristics on solving the vehicle routing problem: Algorithms, problem sets, and computational results T. Crainic, G. Laporte, Fleet management and logistics 1998 Kluwer Boston 33 56
15. C. Groër, B. Golden, and E. Wasil A parallel algorithm for the vehicle routing problem INFORMS Journal on Computing 23 2 2011 315 330
16. E. Hadjiconstantinou, and N. Christofides A new exact algorithm for the vehicle routing problem based on q-paths and k-shortest paths relaxations Annals of Operations Research 61 1 1995 21 43
17. A. Imran, S. Salhi, and N. Wassan A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 197 2 2009 509 518
18. S. Irnich A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles European Journal of Operational Research 122 2 2000 310 328
19. A. Kansou, and A. Yassine New upper bounds for the multi-depot capacitated arc routing problem International Journal of Metaheuristics 1 1 2010 81 95
20. G. Kindervater, and M. Savelsbergh Vehicle routing: Handling edge exchanges E. Aarts, J. Lenstra, Local search in combinatorial optimization 1997 Princeton Univ. Pr. 337 360
21. G. Laporte Fifty years of vehicle routing Transportation Science 43 4 2009 408 416
22. S. Liu, W. Huang, and H. Ma An effective genetic algorithm for the fleet size and mix vehicle routing problems Transportation Research Part E: Logistics and Transportation Review 45 3 2009 434 445
23. Y. Nagata, and O. Bräysy Edge assembly-based memetic algorithm for the capacitated vehicle routing problem Networks 54 4 2009 205 215
24. B. Ombuki-Berman, and F. Hanshar Using genetic algorithms for multi-depot vehicle routing F. Pereira, J. Tavares, Bio-inspired algorithms for the vehicle routing problem 2009 Springer 77 99
25. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 8 2007 2403 2435
26. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 12 2004 1985 2002
27. C. Prins A GRASP - Evolutionary local search hybrid for the vehicle routing problem F. Pereira, J. Tavares, Bio-inspired algorithms for the vehicle routing problem 2009 Springer Berlin, Heidelberg 35 53
28. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Engineering Applications of Artificial Intelligence 22 6 2009 916 928
29. C. Prins, N. Labadi, and M. Reghioui Tour splitting algorithms for vehicle routing problems International Journal of Production Research 47 2 2009 507 535
30. Salhi, S.; Imran, A.; & Wassan, N. (2013). The Multi-Depot Vehicle Routing Problem with Heterogeneous Vehicle Fleet: Formulation and A Variable Neighborhood Search Implementation. Computers & Operations Research.
31. S. Salhi, and M. Sari A multi-level composite heuristic for the multi-depot vehicle fleet mix problem European Journal of Operational Research 103 1 1997 95 112
32. Subramanian, A. (2012). Heuristic, Exact and Hybrid Approaches for Vehicle Routing Problems. Ph.D. Thesis, Universidade Federal Fluminense, Niterói, Brazil.
33. A. Subramanian, P. Penna, E. Uchoa, and L. Ochi A hybrid algorithm for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 221 2 2012 285 295
34. P. Toth, and D. Vigo The vehicle routing problem 2002 Society for Industrial and Applied Mathematics Philadelphia
35. P. Toth, and D. Vigo The granular tabu search and its application to the vehicle-routing problem INFORMS Journal on Computing 15 4 2003 333 346
36. Uchoa, E.; Pecin, D.; Pessoa, A.; & Poggi, M. (2013). Advances on the exact approaches for the CVRP. In EURO'13 conference, Rome, Italy.
37. T. Vidal, T. Crainic, M. Gendreau, N. Lahrichi, and W. Rei A hybrid genetic algorithm for multidepot and periodic vehicle routing problems Operations Research 60 3 2012 611 624
38. T. Vidal, T. Crainic, M. Gendreau, and C. Prins A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows Computers & Operations Research 40 1 2013 475 489
39. T. Vidal, T. Crainic, M. Gendreau, and C. Prins Heuristics for multi-attribute vehicle routing problems: A survey and synthesis European Journal of Operational Research 231 1 2013 1 21
40. Vidal, T.; Crainic, T.; Gendreau, M.; & Prins, C. (2011). A unifying view on timing problems and algorithms. Tech. rep.; CIRRELT-2011-43, Montréal.
41. T. Vidal, T.G. Crainic, M. Gendreau, and C. Prins A unified solution framework for multi-attribute vehicle routing problems European Journal of Operational Research 234 3 2014 658 673
42. S. Wolf, and P. Merz Evolutionary local search for the super-peer selection problem and the p-hub median problem T. Bartz-Beielstein, M. Belsa Aguilera, C. Blum, B. Naujoks, A. Roli, G. Rudolph, Hybrid metaheuristics LNCS Vol. 4771 2007 Springer Berlin, Heidelberg 1 15