A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints

Computers and Operations Research

Volumn 39, Issue 9, 2012, Pages 2248-2257

  Bortfeldt, Andreas ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

Capacitated vehicle routing; Loading; Tabu search; Three dimensional packing; Tree search

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; CAPACITATED VEHICLES; COMPUTATIONAL EFFORT; COMPUTATIONAL RESULTS; HYBRID ALGORITHMS; LOADING CONSTRAINTS; PACKING CONSTRAINTS; TABU SEARCH ALGORITHMS; TEST INSTANCES; THREE-DIMENSIONAL PACKING; TREE SEARCH; TREE SEARCH ALGORITHM;

FORESTRY; LEARNING ALGORITHMS; LOADING; NETWORK ROUTING; ROUTING ALGORITHMS; THREE DIMENSIONAL; TREES (MATHEMATICS); UNLOADING; VEHICLES;

TABU SEARCH;

ALGORITHMS; NETWORKS; RESTRAINTS; THREE DIMENSIONAL DESIGN; VEHICLES;

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

References (39)

1. S.D. Allen, E.K. Burke, and G. Kendall A hybrid placement strategy for the three-dimensional strip packing problem Eur J Oper Res 2010 10.1016/j.ejor.2010.09.023 online available
2. R. Baldacci, P. Toth, and D. Vigo Recent advances in vehicle routing exact algorithms 4OR, Q J Oper Res 5 2007 269 298
3. R. Baldacci, N. Christofides, and A. Mingozzi An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts Math Program 115 2008 351 385
4. R. Baldacci, and A. Mingozzi A unified exact method for solving different classes of vehicle routing problems Math Program 120 2009 347 380
5. R. Baldacci, P. Toth, and D. Vigo Exact algorithms for routing problems under vehicle capacity constraints Bouyssou D Martello, S. Plastria F, Operations research II, invited surveys from 4OR, 20062008 vol 175 2010 Springer Berlin 213 245 Annals of Oper Res
6. A. Bortfeldt, and D. Mack A heuristic for the three-dimensional strip packing problem Eur J Oper Res 187 2007 1267 1279 (Pubitemid 47039189)
7. J.F. Cordeau, and G. Laporte Tabu search heuristics for the vehicle routing problem C. Rego, B. Alidaee, Metaheuristic optimization via memory and evolution: tabu search and scatter search 2004 Kluwer Boston 145 163
8. J.F. Cordeau, M. Gendreau, A. Hertz, G. Laporte, and J.S. Sormany New heuristics for the vehicle routing problem A. Langevin, D. Riopel, Logistics systems: design and optimization 2005 Springer New York 279 297
9. T.G. Crainic, G. Perboli, and R. Tadei Extreme point-based heuristics for three-dimensional bin packing Informs J Comput 20 2008 368 384
10. U. Derigs, and R. Kaiser Applying the attribute based hill climber heuristic to the vehicle routing problem Eur J Oper Res 177 2007 719 732
11. T. Fanslau, and A. Bortfeldt A tree search algorithm for solving the container loading problem Informs J Comput 22 2010 222 235
12. O. Faroe, D. Pisinger, and M. Zachariasen Guided local search for the three-dimensional bin packing problem Informs J Comput 15 2003 272 281
13. S.P. Fekete, J. Schepers, and J.C. van der Veen An exact algorithm for higher-dimensional orthogonal packing Oper Res 55 2007 569 587 (Pubitemid 351159510)
14. G. Fuellerer, K.F. Doerner, R. Hartl, and M. Iori Ant colony optimization for the two-dimensional loading vehicle routing problem Comp Oper Res 36 2009 655 673
15. G. Fuellerer, K.F. Doerner, R. Hartl, and M. Iori Metaheuristics for vehicle routing problems with three-dimensional loading constraints Eur J Oper Res 201 2010 751 759
16. R. Fukasawa, H. Longo, J. Lysgaard, M. Poggi de Aragão, M. Reis, and E. Uchoa Robust branch-and-cut-and-price for the capacitated vehicle routing problem Math Prog Ser A 106 2006 491 511
17. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search algorithm for a routing and container loading problem Transp Sci 40 2006 342 350 (Pubitemid 44147355)
18. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search approach to vehicle routing problems with two-dimensional loading constraints Networks 51 2008 4 18
19. B. Golden, S. Raghavan, and E. Wasil Operations research/computer science interfaces series vol. 43 2008 Springer Berlin
20. J. Homberger, and H. Gehring A two-phase hybrid metaheuristic for the vehicle routing problem with time windows Eur J Oper Res 162 2005 220 238
21. M. Iori, J.J. Salazar González, and D. Vigo An exact approach for capacitated vehicle routing problems with two-dimensional loading constraints Transp Sci 41 2007 253 264
22. M. Iori, and S. Martello Routing problems with loading constraints Top 18 2010 4 27
23. J. Kytöjoki, T. Nuortio, O. Bräysi, and M. Gendreau An efficient variable neighborhood search heuristic for very large scale vehicle routing problems Comp Oper Res 34 2007 2743 2757 (Pubitemid 46178476)
24. G. Laporte What you should know about the vehicle routing problem Naval Res Logistics 54 2007 811 819 (Pubitemid 350189025)
25. Y. Marinakis, A. Migdalas, and P. Pardalos A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm J Global Optim 38 2007 555 580 (Pubitemid 46976745)
26. Y. Marinakis, M. Marinaki, and G. Dounias Honey bee mating optimization algorithm for large scale vehicle routing problems Nat Comput 9 2010 5 27
27. S. Martello, D. Pisinger, and D. Vigo The three-dimensional bin packing problem Oper Res 48 2000 256 267
28. S. Martello, D. Pisinger, D. Vigo, E. Den Boef, and J. Korst Algorithm 864: general and robot-packable variants of the three-dimensional bin packing problem ACM Trans Math Softw 33 2007 7
29. D. Mester, and O. Bräysy Active-guided evolution strategies for large-scale capacitated vehicle routing problems Comp Oper Res 34 2007 2964 2975 (Pubitemid 46356733)
30. A. Moura, and J.F. Oliveira An integrated approach to vehicle routing and container loading problems OR Spect 31 2009 775 800
31. Y. Nagata Edge assembly crossover for the capacitated vehicle routing problem C. Cotta, J. van Hemert, Lecture notes in computer science vol. 4446 2007 Springer Berlin Heidelberg 142 153
32. F. Parreño, R. Alvarez-Valdes, J.F. Oliveira, and J.M. Tamarit A maximal-space algorithm for the container loading problem Informs J Comput 20 2007 412 422
33. F. Parreño, R. Alvarez-Valdes, J.F. Oliveira, and J.M. Tamarit Neighborhood structures for the container loading problem: a VNS implementation J Heuristics 16 2010 1 22
34. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Comp Oper Res 34 2007 2403 2435 (Pubitemid 46073431)
35. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Comp Oper Res 31 2004 1985 2002 (Pubitemid 38728564)
36. C.D. Tarantilis, E.E. Zachariadis, and C.T. Kiranoudis A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem IEEE Trans Intelligent Transp Syst 10 2009 255 271
37. Toth P, Vigo D. The vehicle routing problem. SIAM Monographs on Discrete Mathematics and Applications. Philadelphia, PA; 2002
38. G. Wäscher, H. Haussner, and H. Schumann An improved typology of cutting and packing problems Eur J Oper Res 183 2007 1109 1130 (Pubitemid 47030730)
39. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis A guided tabu search for the vehicle routing problem with two-dimensional loading constraints Eur J Oper Res 195 2009 729 743