A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints

European Journal of Operational Research

Volumn 243, Issue 3, 2015, Pages 798-814

  Wei, Lijun ^a   Zhang, Zhenzhen ^b   Zhang, Defu ^c   Lim, Andrew ^d,e  

^a JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c XIAMEN UNIVERSITY   (China)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^e NANJING UNIVERSITY   (China)

Author keywords

2L CVRP; Packing; Routing; Skyline heuristic; Variable neighborhood search

Indexed keywords

BENCHMARKING; FLEET OPERATIONS; NUMERICAL METHODS; OPTIMIZATION; PACKING; VEHICLE ROUTING; VEHICLES;

2L-CVRP; CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTATIONAL EFFORT; EFFICIENT DATA STRUCTURES; NUMERICAL EXPERIMENTS; ROUTING; SKYLINE HEURISTIC; VARIABLE NEIGHBORHOOD SEARCH;

LOADING;

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

References (33)

1. Bortfeldt A. A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints Computers & Operations Research 39 9 2012 2248 2257 10.1016/j.cor.2011.11.008
2. Duhamel C., Lacomme P., Quilliot A., and Toussaint H. A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem Computers & Operations Research 38 3 2011 617 640 10.1016/j.cor.2010.08.017
3. Fleszar K., Osman I.H., and Hindi K.S. A variable neighbourhood search algorithm for the open vehicle routing problem European Journal of Operational Research 195 3 2009 803 809 10.1016/j.ejor.2007.06.064
4. Fuellerer G., Doerner K.F., Hartl R.F., and Iori M. Ant colony optimization for the two-dimensional loading vehicle routing problem Computers & Operations Research 36 3 2009 655 673 10.1016/j.cor.2007.10.021
5. Fuellerer G., Doerner K.F., Hartl R.F., and Iori M. Metaheuristics for vehicle routing problems with three-dimensional loading constraints European Journal of Operational Research 201 3 2010 751 759 10.1016/j.ejor.2009.03.046
6. Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing problem Management Science 40 10 1994 1276 1290
7. Gendreau M., Iori M., Laporte G., and Martello S. A tabu search algorithm for a routing and container loading problem Transportation Science 40 3 2006 342 350 10.1287/trsc.1050.0145
8. Gendreau M., Iori M., Laporte G., and Martello S. A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints Networks 51 1 2008 4 18 10.1002/net.20192
9. Hansen P., Mladenović N., Brimberg J., and Pérez J.A.M. Variable neighborhood search M. Gendreau, J.-Y. Potvin, Handbook of metaheuristics 146 2010 Springer US 61 86 10.1007/978-1-4419-1665-5-3
10. Hemmelmayr V.C., Doerner K.F., and Hartl R.F. A variable neighborhood search heuristic for periodic routing problems European Journal of Operational Research 195 3 2009 791 802 10.1016/j.ejor.2007.08.048
11. Imran A., Salhi S., and Wassan N.A. A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 197 2 2009 509 518 10.1016/j.ejor.2008.07.022
12. Iori M., and Martello S. Routing problems with loading constraints TOP 18 1 2010 4 27 10.1007/s11750-010-0144-x
13. Iori M., Salazar-González J.-J., and Vigo D. An exact approach for the vehicle routing problem with two-dimensional loading constraints Transportation Science 41 2 2007 253 264 10.1287/trsc.1060.0165
14. Lacomme P., Toussaint H., and Duhamel C. A GRASP × ELS for the vehicle routing problem with basic three-dimensional loading constraints Engineering Applications of Artificial Intelligence 26 8 2013 1795 1810
15. Leung S., Zheng J., Zhang D., and Zhou X. Simulated annealing for the vehicle routing problem with two-dimensional loading constraints Flexible Services and Manufacturing Journal 22 1 2010 61 82 10.1007/s10696-010-9061-4
16. Leung S.C.H., Zhang Z., Zhang D., Hua X., and Lim M.K. A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints European Journal of Operational Research 225 2 2013 199 210 10.1016/j.ejor.2012.09.023
17. Leung S.C.H., Zhou X., Zhang D., and Zheng J. Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem Computers & Operations Research 38 1 2011 205 215 10.1016/j.cor.2010.04.013
18. Lim A., and Zhang X. 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
19. Lodi A., Martello S., and Monaci M. Two-dimensional packing problems: A survey European Journal of Operational Research 141 2 2002 241 252 10.1016/S0377-2217(02)00123-6
20. Lodi A., Martello S., and Vigo D. Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems INFORMS Journal on Computing 11 4 1999 345 357 10.1287/ijoc.11.4.345
21. Ma H.-w., Zhu W., and Xu S. Research on the algorithm for 3L-CVRP with considering the utilization rate of vehicles R. Chen, Intelligent computing and information science 134 2011 Springer Berlin Heidelberg 621 629 10.1007/978-3-642-18129-0-94
22. Mladenović N., and Hansen P. Variable neighborhood search Computers & Operations Research 24 11 1997 1097 1100 10.1016/s0305-0548(97)00031-2
23. Paraskevopoulos D.C., Repoussis P.P., Tarantilis C.D., Ioannou G., and Prastacos G.P. A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows Journal of Heuristics 14 5 2007 425 455 10.1007/s10732-007-9045-z
24. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 12 2004 1985 2002 10.1016/s0305-0548(03)00158-8
25. Ropke S., and Pisinger D. A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 3 2006 750 775 http://dx.doi.org/10.1016/j.ejor.2004.09.004
26. Schrimpf G., Schneider J., Stamm-Wilbrandt H., and Dueck G. Record breaking optimization results using the ruin and recreate principle Journal of Computational Physics 159 2 2000 139 171 http://dx.doi.org/10.1006/jcph.1999.6413
27. Tarantilis C.D., Zachariadis E.E., and Kiranoudis C.T. A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container- loading problem IEEE Transactions on Intelligent Transportation Systems 10 2 2009 255 271
28. Toth P., and Vigo D. The vehicle routing problem SIAM monographs on discrete mathematics and applications 2002 Society for Industrial and Applied Mathematics Philadelphia
29. Wei L., Oon W.-C., Zhu W., and Lim A. A skyline heuristic for the 2d rectangular packing and strip packing problems European Journal of Operational Research 215 2011 337 346 10.1016/j.ejor.2011.06.022
30. Wei L., Zhang Z., and Lim A. An adaptive variable neighborhood search for a heterogeneous fleet vehicle routing problem with three-dimensional loading constraints IEEE Computational Intelligence Magazine 9 4 2014 18 30
31. Zachariadis E.E., Tarantilis C.D., and Kiranoudis C.T. A guided tabu search for the vehicle routing problem with two-dimensional loading constraints European Journal of Operational Research 195 3 2009 729 743 10.1016/j.ejor.2007.05.058
32. Zachariadis E.E., Tarantilis C.D., and Kiranoudis C.T. Integrated distribution and loading planning via a compact metaheuristic algorithm European Journal of Operational Research 228 1 2013 56 71 10.1016/j.ejor.2013.01.040
33. Zhu W., Qin H., Lim A., and Wang L. A two-stage tabu search algorithm with enhanced packing heuristics for the 3l-cvrp and m3l-cvrp Computers & Operations Research 39 9 2012 2178 2195 10.1016/j.cor.2011.11.001