A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP

Computers and Operations Research

Volumn 39, Issue 9, 2012, Pages 2178-2195

  Zhu, Wenbin ^b   Qin, Hu ^a,d   Lim, Andrew ^a   Wang, Lei ^a,c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c SUN YAT SEN UNIVERSITY   (China)

^d HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

3D packing; Deepest Bottom Left Fill; Maximum Touching Area; Tabu search; Vehicle routing problem

Indexed keywords

3D PACKING; BENCHMARK DATA; CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTATIONAL EXPERIMENT; DEEPEST-BOTTOM-LEFT-FILL; EFFICIENT IMPLEMENTATION; MAXIMUM TOUCHING AREA; TABU SEARCH ALGORITHMS; TEST INSTANCES; THREE-DIMENSIONAL SHAPE; TRANSPORTATION INDUSTRY; TWO STAGE; VEHICLE ROUTING PROBLEM;

FLEET OPERATIONS; FREIGHT TRANSPORTATION; LEARNING ALGORITHMS; LOADING; NETWORK ROUTING; ROUTING ALGORITHMS; THREE DIMENSIONAL; UNLOADING; VEHICLES;

TABU SEARCH;

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

References (29)

1. S.D. Allen, E.K. Burke, and G. Kendall A hybrid placement strategy for the three-dimensional strip packing problem European Journal of Operational Research 209 2011 219 227
2. A. Bortfeldt, and H. Gehring A hybrid genetic algorithm for the container loading problem European Journal of Operational Research 131 2001 143 161 (Pubitemid 32264922)
3. A. Bortfeldt, and D. MacK A heuristic for the three-dimensional strip packing problem European Journal of Operational Research 183 2007 1267 1279 (Pubitemid 47039189)
4. B. Chazelle The Bottom-left bin-packing heuristic: an efficient implementation IEEE Transactions on Computers C-32 1983 697 707 (Pubitemid 14472726)
5. C.F. Chien, and W.T. Wu A recursive computational procedure for container loading Computers & Industrial Engineering 35 1998 319 322
6. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
7. 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-Verlag New York 279 297 [Chapter 9]
8. K.A. Dowsland An exact algorithm for the pallet loading problem European Journal of Operational Research 31 1987 78 84
9. M. Eley Solving container loading problems by block arrangement European Journal of Operational Research 141 2002 393 409 (Pubitemid 34623945)
10. T. Fanslau, and A. Bortfeldt A tree search algorithm for solving the container loading problem INFORMS Journal on Computing 22 2010 222 235
11. S.P. Fekete, J. Schepers, and J.C. van der Veen An exact algorithm for higher-dimensional orthogonal packing Operations Research 55 2007 569 587 (Pubitemid 351159510)
12. G. Fuellerer, K.F. Doerner, R.F. Hartl, and M. Iori Metaheuristics for vehicle routing problems with three-dimensional loading constraints European Journal of Operational Research 201 2010 751 759
13. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search algorithm for a routing and container loading problem Transportation Science 40 2006 342 350 (Pubitemid 44147355)
14. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints Networks 51 2008 4 18
15. P. Healy, M. Creavin, and A. Kuusik An optimal algorithm for rectangle placement Operations Research Letters 24 1999 73 80
16. Hopper E. Two-dimensional packing utilising evolutionary algorithms and other meta-heuristic methods. PhD thesis. School of Engineering, University of Wales University of Wales, Cardiff; 2000.
17. M. Iori, J.-J. Salazar-González, and D. Vigo An exact approach for the vehicle routing problem with two-dimensional loading constraints Transportation Science 41 2007 253 264
18. A. Lim, B. Rodrigues, and Y. Yang 3-D container packing heuristics Applied Intelligence 22 2005 125 134 (Pubitemid 40400729)
19. A. Lim, and X. Zhang The container loading problem SAC '05: proceedings of the 2005 ACM symposium on applied computing 2005 ACM New York, NY, USA 913 917
20. L. Lins, S. Lins, and R. Morabito An n-tet graph approach for non-guillotine packings of n-dimensional boxes into an n-container European Journal of Operational Research 141 2002 421 439 (Pubitemid 34623947)
21. Malapert A, Guéret C, Jussien N, Langevin A, Rousseau L-M. Two-dimensional pickup and delivery routing problem with loading constraints. In: CPAIOR'08 first workshop on bin packing and placement constraints (BPPC'08). Paris, France; 2008.
22. S. Martello, D. Pisinger, and D. Vigo The three-dimensional bin packing problem Operations Research 48 2000 256 267
23. 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 Transactions on Mathematical Software 33 2007 7B
24. A. Moura, and J.F. Oliveira An integrated approach to the vehicle routing and container loading problems OR Spectrum 31 2009 775 800
25. F. Parreño, R. Alvarez-Valdes, J.M. Tamarit, and J.F. Oliveira A maximal-space algorithm for the container loading problem INFORMS Journal on Computing 20 2008 412 422
26. D. Pisinger Heuristics for the container loading problem European Journal of Operational Research 141 2002 382 392 (Pubitemid 34623944)
27. 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 Transactions on Intelligent Transportation Systems 10 2009 255 271
28. P. Toth, and D. Vigo The vehicle routing problem. Monographs on discrete mathematics and applications 2001 SIAM
29. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis A guided tabu search for the vehicle routing problem with two-dimensional loading constraints European Journal of Operational Research 195 2009 729 743