Vehicle routing problem with fuel consumption and carbon emission

International Journal of Production Economics

Volumn 170, Issue , 2015, Pages 234-242

  Zhang, Jianghua ^a   Zhao, Yingxue ^b   Xue, Weili ^c   Li, Jin ^d  

^a SHANDONG UNIVERSITY   (China)

^b UNIVERSITY OF INTERNATIONAL BUSINESS AND ECONOMICS   (China)

^c Southeast University   (China)

^d ZHEJIANG GONGSHANG UNIVERSITY   (China)

Author keywords

Carbon emission; Fuel consumption; Logistics management; Tabu search algorithm; Vehicle routing problem

Indexed keywords

ALGORITHMS; COSTS; FUEL CONSUMPTION; FUELS; LEARNING ALGORITHMS; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; TABU SEARCH; TRAVEL TIME; VEHICLES;

CARBON EMISSIONS; ENCODING AND DECODING; IMPROVED TABU SEARCH ALGORITHM; LOGISTICS MANAGEMENT; SATISFACTORY SOLUTIONS; TABU SEARCH ALGORITHMS; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS;

TRANSPORTATION;

EID: 84955270077     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2015.09.031     Document Type: Article

References (25)

1. E. Bish A multiple-crane-constrained scheduling problem in a container terminal Eur. J. Oper. Res. 144 1 2003 83 107
2. R. Baldacci, E. Hadjiconstantinou, A. Mingozzi An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation Oper. Res. 52 5 2004 723 738
3. J. Beasley Route first cluster second methods for vehicle routing Omega 11 4 1983 403 408
4. T. Bektas, G. Laporte The pollution-routing problem Transp. Res. Part B Methodol. 45 8 2011 1232 1250
5. J. Bauer, T. Bektas, T. Crainic Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design J. Oper. Res. Soc. 61 3 2010 530 542
6. G. Clarke, J. Wright Scheduling of vehicles from central depot to a number of delivery points Oper. Res. 12 4 1964 568 581
7. P. Christian A simple and effective evolutionary algorithm for the vehicle routing problem Comput. Oper. Res. 31 12 2004 1985 2002
8. N. Christofides, S. Eilon An algorithm for the vehicle dispatching problem Oper. Res. Q. 20 3 1969 309 318
9. G. Dantzig, J. Ramser The truck dispathing problem Manag. Sci. 6 1 1959 80 91
10. E. Demir, T. Bektas, G. Laporte An adaptive large neighborhood search heuristic for the Pollution-Routing Problem Eur. J. Oper. Res. 223 2 2012 346 359
11. M. Figliozzi The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics Transp. Res. Part E Logist. Transp. Rev. 48 3 2012 616 636
12. K. Fagerholt, G. Laporte, I. Norstad Reducing fuel emissions by optimizing speed on shipping routes J. Oper. Res. Soc. 61 3 2010 523 529
13. D. Gulczynski, B. Golden, E. Wasil The split delivery vehicle routing problem with minimum delivery amounts Transp. Res. Part E Logist. Transp. Rev. 46 5 2010 612 626
14. M. Gendreau, A. Hertz, G. Laporte A tabu search heuristic for the vehicle routing problem Manag. Sci. 40 10 1994 1276 1290
15. B. Golden, S. Raghavan, E. Wasil The vehicle routing problem: latest advances and new challenges 2008 Springer Berlin
16. C. Hsu, S. Hung, H. Li Vehicle routing problem with time-windows for perishable food delivery J. Food Eng. 80 2 2007 465 475
17. K. Kim, W. Chung, H. Hwang, C. Ko A distributed dispatching method for the brokerage of truckload freights Int. J. Prod. Econ. 98 2 2005 150 161
18. Y. Kuo Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem Comput. Ind. Eng. 59 1 2010 157 165
19. Y. Kuo, C. Chang, P. Chuang Optimizing goods assignment and the vehicle routing problem with time-dependent travel speeds Comput. Ind. Eng. 57 4 2009 1385 1392
20. F. Li, B. Golden, E. Wasil The open vehicle routing problem: algorithms, large-scale test problems, and computational results Comput. Oper. Res. 34 10 2007 2918 2930
21. J. Potvin Genetic algorithms for the traveling salesman problem Ann. Oper. Res. 63 1 1996 339 370
22. A. Palmer The Development of an Integrated Routing and Carbon Dioxide Emissions Model for Goods Vehicles, Ph.D. thesis 2007 Cranfield University
23. S. Ropke, D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transp. Sci. 40 4 2006 455 472
24. A. Sbihi, R. Eglese Combinatorial optimization and green logistics 4OR: Q. J. Oper. Res. 5 2 2007 99 116
25. Y. Xiao, Q. Zhao, I. Kaku, Y. Xu Development of a fuel consumption optimization model for the capacitated vehicle routing problem Comput. Oper. Res. 39 7 2012 1419 1431