Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 205-215

  Leung, Stephen C H ^a   Zhou, Xiyue ^b   Zhang, Defu ^b   Zheng, Jiemin ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b XIAMEN UNIVERSITY   (China)

Author keywords

Extend guided local search; Tabu search; Two dimensional packing; Vehicle routing

Indexed keywords

BENCHMARKING; COMPUTATIONAL COMPLEXITY; COST FUNCTIONS; HEURISTIC METHODS; ROUTING ALGORITHMS; TABU SEARCH; VEHICLES;

BIN PACKING PROBLEM; CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTATIONAL EXPERIMENT; GUIDED LOCAL SEARCH; LOADING CONSTRAINTS; PACKING ALGORITHMS; TWO-DIMENSIONAL PACKING; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING;

EID: 77956057233     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.04.013     Document Type: Conference Paper

References (37)

1. G. Laporte The vehicle routing problem: an overview of exact and approximate algorithms European Journal of Operational Research 59 3 1992 345 358
2. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 12 2004 1985 2002
3. P. Toth, and D. Vigo An overview of vehicle routing problems 2002 Society for Industrial and Applied Mathematics Philadelphia, PA
4. D. Vigo A heuristic algorithm for the asymmetric capacitated vehicle routing problem European Journal of Operational Research 89 1 1996 108 126
5. H. Longo, M.P. Aragao, and E. Uchoa Solving capacitated arc routing problems using a transformation to the CVRP Computers & Operations Research 33 6 2006 1823 1837
6. J. Renaud, G. Laporte, and F.F. Boctor A tabu search heuristic for the multi-depot vehicle routing problem Computers & Operations Research 23 3 1996 229 235
7. Y. Chan, W.B. Carter, and M.D. Burnes A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands Computers & Operations Research 28 8 2001 803 826
8. B. Crevier, J.F. Cordeau, and G. Laporte The multi-depot vehicle routing problem with inter-depot routes European Journal of Operational Research 176 2 2007 756 773
9. A.W.J. Kolen, A.H.G.R. Kaan, and H.W.J.M. Trienekens Vehicle routing with time windows Operations Research 35 2 1987 266 273
10. A. Lim, and X. Zhang A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows INFORMS Journal on Computing 19 3 2007 443 457
11. D.J. Bertsimas A vehicle routing problem with stochastic demand Operations Research 40 3 1992 574 585
12. K.C. Tan, C.Y. Cheong, and C.K. Goh Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation European Journal of Operational Research 177 2 2007 813 839
13. E. Angelelli, and M.G. Speranza The periodic vehicle routing problem with intermediate facilities European Journal of Operational Research 137 2 2002 233 247
14. P. Francis, and K. Smilowitz The period vehicle routing problem with service choice Transportation Science 40 4 2006 439 454
15. S. Chen, B. Golden, and E. Wasil The split delivery vehicle routing problem: applications, algorithms, test problems, and computational results Networks 49 4 2007 318 332
16. C. Archetti, M.W.P. Savelsbergh, and M.G. Speranza An optimization-based heuristic for the split delivery vehicle routing problem Transportation Science 42 1 2008 22 31
17. S.R. Thangiah, J.Y. Potvin, and T. Sun Heuristic approaches to vehicle routing with backhauls and time windows Computers & Operations Research 23 11 1996 1043 1057
18. A.C. Wade, and S. Salhi An investigation into a new class of vehicle routing problem with backhauls Omega 30 6 2002 479 487
19. G. Nagy, and S. Salhi Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries European Journal of Operational Research 162 1 2005 126 141
20. I. Gribkovskaia, O. Halskau, G. Laporte, and M. Vlcek General solutions to the single vehicle routing problem with pickups and deliveries European Journal of Operational Research 180 2 2007 568 584
21. S. Ladany, and A. Mehrez Optimal routing of a single vehicle with loading and unloading constraints Transportation Planning and Technology 8 1984 301 306
22. A. Moura, and J.F. Oliveira An integrated approach to the vehicle routing and container loading problems OR Spectrum 31 4 2009 775 800
23. Malapert A, Guret C, Narendra J, Langevin A, Rousseau LM. Two-dimensional pickup and delivery routing problem with loading constraints, CIRRELT, CIRRELT-2008-37, 2008.
24. M. Iori, J.J.S. Gonzlez, and D. Vigo An exact approach for the vehicle routing problem with two-dimensional loading constraints Transportation Science 41 2 2007 253 264
25. M.A. Boschetti, and A. Mingozzi The two-dimensional finite bin packing problem, part II: new lower and upper bounds 4OR: Quarterly Journal of Operations Research 1 1 2003 135 147
26. L. Wei, D. Zhang, and Q. Chen A least wasted first heuristic algorithm for rectangular packing problem Computers & Operations Research 36 5 2009 1608 1614
27. 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 1 2008 4 18
28. 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 3 2009 729 743
29. F. Glover Tabu searchPart I ORSA Journal on Computing 1 3 1989 190 206
30. F. Glover Tabu searchPart II ORSA Journal on Computing 2 1 1990 4 32
31. Voudouris C. Guided local search for combinatorial optimisation problems, Ph.D. Thesis, Department of Computer Science, University of Essex, 1997.
32. G. Fuellerer, K.F. Doerner, R.F. Hartl, and M. Iori Ant colony optimization for the two-dimensional loading vehicle routing problem Computers & Operations Research 36 3 2009 655 673
33. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search algorithm for a routing and container loading problem Transportation Science 40 3 2006 342 350
34. 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 3 2010 751 759
35. Aprile D, Egeblad J, Garavelli AC, Lisi S, Pisiger D. Logistics optimization: vehicle routing with loading constraints. ICPR-19th International Conference on Production Research, July 29-August 2, 2007, Valparaiso, Chile.
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 Transactions on Intelligent Transportation System 10 2 2009 255 271
37. P. Mills, E.P.K. Tsang, and J. Ford Applying an extended guided local search on the quadratic assignment problem Annals of Operations Research 118 14 2003 121 135