An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints

Transportation Research Part B: Methodological

Volumn 82, Issue , 2015, Pages 20-35

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

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^c NANJING UNIVERSITY   (China)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

3L CVRP; 3L FCVRP; Evolutionary local search; Loading; Routing

Indexed keywords

FLEET OPERATIONS; FUELS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LOADING; LOCAL SEARCH (OPTIMIZATION); NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLES;

3L-CVRP; 3L-FCVRP; CAPACITATED VEHICLE ROUTING PROBLEM; FUEL CONSUMPTION RATES; LOCAL SEARCH; META HEURISTIC ALGORITHM; ROUTING; THREE-DIMENSIONAL LOADINGS;

PROBLEM SOLVING;

ALGORITHM; FUEL CONSUMPTION; ROUTING; TRANSPORT VEHICLE; TRANSPORTATION PLANNING;

EID: 84945959743     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2015.10.001     Document Type: Article

References (53)

1. Bektaş T., Laporte G. The pollution-routing problem. Transportation Research Part B 2011, 45:1232-1250.
2. Bortfeldt A. A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints. Computers & Operations Research 2012, 39:2248-2257.
3. Chang P.-C., Huang W.-H., Wu J.-L., Cheng T. A block mining and re-combination enhanced genetic algorithm for the permutation flowshop scheduling problem. International Journal of Production Economics 2013, 141:45-55.
4. Chang P.-C., Huang W.-H., Zhang Z.-Z. A puzzle-based genetic algorithm with block mining and recombination heuristic for the traveling salesman problem. Journal of Computer Science and Technology 2012, 27:937-949.
5. Chazelle B. The bottomn-left bin-packing heuristic: an efficient implementation. IEEE Transactions on Computers 1983, C-32:697-707.
6. Clarke G., Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 1964, 12:568-581.
7. Doerner K.F., Fuellerer G., Hartl R.F., Gronalt M., Iori M. Metaheuristics for the vehicle routing problem with loading constraints. Networks 2007, 49:294-307.
8. Duhamel C., Lacomme P., Quilliot A., Toussaint H. A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem. Computers & Operations Research 2011, 38:617-640.
9. Franceschetti A., Honhon D., Woensel T.V., Bektaş T., Laporte G. The time-dependent pollution-routing problem. Transportation Research Part B 2013, 56:265-293.
10. Fredman M.L., Tarjan R.E. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM 1987, 34:596-615.
11. Fuellerer G., Doerner K.F., Hartl R.F., Iori M. Ant colony optimization for the two-dimensional loading vehicle routing problem. Computers & Operations Research 2009, 36:655-673.
12. Fuellerer G., Doerner K.F., Hartl R.F., Iori M. Metaheuristics for vehicle routing problems with three-dimensional loading constraints. European Journal of Operational Research 2010, 201:751-759.
13. Gendreau M., Iori M., Laporte G., Martello S. A tabu search algorithm for a routing and container loading problem. Transportation Science 2006, 40:342-350.
14. Gendreau M., Iori M., Laporte G., Martello S. A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Networks 2008, 51:4-18.
15. 2 emissions. International Journal of Production Economics 2011, 131:313-321.
16. Iori M., Martello S. Routing problems with loading constraints. TOP 2010, 18:4-27.
17. Iori M., Martello S. An annotated bibliography of combined routing and loading problems. Yugoslav Journal of Operations Research 2013, 23:311-326.
18. Iori M., Salazar-González J.-J., Vigo D. An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Science 2007, 41:253-264.
19. Kara Ä., Kara B.Y., Yetis M.K. Energy minimizing vehicle routing problem. Lecture Notes in Computer Science 2007, vol. 4616:62-71. Springer, Berlin Heidelberg. A. Dress, Y. Xu, B. Zhu (Eds.).
20. Khebbache-Hadji S., Prins C., Yalaoui A., Reghioui M. Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows. Central European Journal of Operations Research 2013, 21:307-336.
21. Koç Ç., Bektaş T., Jabali O., Laporte G. The fleet size and mix pollution-routing problem. Transportation Research Part B 2014, 70:239-254.
22. Leung S.C., Zhang D., Sim K.M. A two-stage intelligent search algorithm for the two-dimensional strip packing problem. European Journal of Operational Research 2011, 215:57-69.
23. Leung S.C.H., Zhang Z., Zhang D., Hua X., Lim M.K. A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints. European Journal of Operational Research 2013, 225:199-210.
24. Leung S.C.H., Zheng J., Zhang D., Zhou X. Simulated annealing for the vehicle routing problem with two-dimensional loading constraints. Flexible Services and Manufacturing Journal 2010, 22:61-82.
25. Leung S.C.H., Zhou X., Zhang D., Zheng J. Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem. Computers & Operations Research 2011, 38:205-215.
26. Li X., Leung S.C.H., Tian P. A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem. Expert Systems with Applications 2012, 39:365-374.
27. Lin C., Choy K., Ho G., Chung S., Lam H. Survey of green vehicle routing problem past and future trends. Expert Systems with Applications 2014, 41:1118-1138.
28. Lodi A., Martello S., Vigo D. Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS Journal on Computing 1999, 11:345-357.
29. Parreno F., Alvarez-Valdes R., Tamarit J.M., Oliveira J.F. A maximal-space algorithm for the container loading problem. INFORMS Journal on Computing 2008, 20:412-422.
30. Piecyk M.I., McKinnon A.C. Forecasting the carbon footprint of road freight transport in 2020. International Journal of Production Economics 2010, 128:31-42.
31. Prins C. A grasp × evolutionary local search hybrid for the vehicle routing problem. Studies in Computational Intelligence 2009, vol. 161:35-53. Springer Berlin Heidelberg. F. Pereira, J. Tavares (Eds.).
32. Rochat Y., Taillard E.D. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1995, 1:147-167.
33. Ruan Q., Zhang Z., Miao L., Shen H. A hybrid approach for the vehicle routing problem with three-dimensional loading constraints. Computers & Operations Research 2013, 40:1579-1589.
34. Sahin B., Yilmaz H., Ust Y., Guneri A.F., Gulsun B. An approach for analysing transportation costs and a case study. European Journal of Operational Research 2009, 193:1-11.
35. Santos L., Coutinho-Rodrigues J., Current J.R. An improved ant colony optimization based algorithm for the capacitated arc routing problem. Transportation Research Part B 2010, 44:246-266.
36. Subramanian A., Penna P.H.V., Uchoa E., Ochi L.S. A hybrid algorithm for the heterogeneous fleet vehicle routing problem. European Journal of Operational Research 2012, 221:285-295.
37. Tao Y., Wang F. An effective tabu search approach with improved loading algorithms for the 3L-CVRP. Computers & Operations Research 2015, 55:127-140.
38. Tarantilis C.D., Kiranoudis C.T. Boneroute: an adaptive memory-based method for effective fleet management. Annals of Operations Research 2002, 115:227-241.
39. Tarantilis C.D., Kiranoudis C.T. A flexible adaptive memory-based algorithm for real-life transportation operations: two case studies from dairy and construction sector. European Journal of Operational Research 2007, 179:806-822.
40. Tarantilis C.D., Zachariadis E.E., Kiranoudis C.T. A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem. IEEE Transactions on Intelligent Transportation Systems 2009, 10:255-271.
41. Wang F., Tao Y., Shi N. A survey on vehicle routing problem with loading constraints. Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization 2009, 602-606.
42. Wei L., Zhang D., Chen Q. A least wasted first heuristic algorithm for the rectangular packing problem. Computers & Operations Research 2009, 36:1608-1614.
43. Wei L., Zhang Z., Lim A. An adaptive variable neighborhood search for a heterogeneous fleet vehicle routing problem with three-dimensional loading constraints. IEEE Computational Intelligence Magazine 2014, 9:18-30.
44. Wei L., Zhang Z., Zhang D., Lim A. A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research 2015, 243:798-814.
45. Xiao Y., Zhao Q., Kaku I., Xu Y. Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & Operations Research 2012, 39:1419-1431.
46. Zachariadis E.E., Kiranoudis C.T. An open vehicle routing problem metaheuristic for examining wide solution neighborhoods. Computers & Operations Research 2010, 37:712-723.
47. Zachariadis E.E., Kiranoudis C.T. A local search metaheuristic algorithm for the vehicle routing problem with simultaneous pick-ups and deliveries. Expert Systems with Applications 2011, 38:2717-2726.
48. Zachariadis E.E., Tarantilis C.D., Kiranoudis C.T. A guided tabu search for the vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research 2009, 195:729-743.
49. Zachariadis E.E., Tarantilis C.D., Kiranoudis C.T. The pallet-packing vehicle routing problem. Transportation Science 2012, 46:341-358.
50. Zachariadis E.E., Tarantilis C.D., Kiranoudis C.T. Designing vehicle routes for a mix of different request types, under time windows and loading constraints. European Journal of Operational Research 2013, 229:303-317.
51. Zachariadis E.E., Tarantilis C.D., Kiranoudis C.T. The load-dependent vehicle routing problem and its pick-up and delivery extension. Transportation Research Part B 2015, 71:158-181.
52. Zhang, Z., Wei, L., Lim, A., 2015. Supplement for 'An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints'. July 2015. [Online]. Available: . (accessed 16.10.15.). http://www.computational-logistics.org/orlib/3l-fcvrp.
53. Zhu W., Qin H., Lim A., Wang L. A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP. Computers & Operations Research 2012, 39:2178-2195.