Fuel emissions optimization in vehicle routing problems with time-varying speeds

European Journal of Operational Research

Volumn 248, Issue 3, 2016, Pages 840-848

  Qian, Jiani ^a   Eglese, Richard ^a  

^a LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

Column generation; Distribution; Fuel emissions optimization; Tabu search; Vehicle routing problems

Indexed keywords

EMISSION CONTROL; FLEET OPERATIONS; FUELS; GAS EMISSIONS; GREENHOUSE GASES; LINEAR PROGRAMMING; ROADS AND STREETS; SPEED; TABU SEARCH; VEHICLE ROUTING;

COLUMN GENERATION; DECISION VARIABLES; DISTRIBUTION; FUEL EMISSIONS; GREENHOUSE GAS (GHG); TABU SEARCH ALGORITHMS; TRAFFIC CONDITIONS; VEHICLE ROUTING PROBLEMS;

ROAD VEHICLES;

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

References (30)

1. Bektaş T., Laporte G. The pollution-routing problem Transportation Research B 45 2011 1232 1250
2. Clarke G., Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 4 1964 568 581
3. Demir E., Bektaş T., Laporte G. A comparative analysis of several vehicle emission models for road freight transportation Transportation Research D 16 2011 347 357
4. Demir E., Bektaş T., Laporte G. An adaptive large neighborhood search heuristic for the Pollution-Routing Problem European Journal of Operational Research 223 2012 346 359
5. Demir E., Bektaş T., Laporte G. The bi-objective pollution-routing problem European Journal of Operational Research 232 2014 464 478
6. Department for Environment, Food and Rural Affairs, Guidelines to Defra/DECC's greenhouse gas conversion factors for company reporting, [online], 2010, Available at: http://archive.defra.gov.uk/environment/business/reporting/conversion-factors.htm Accessed 28.10.14.
7. Department for Transport, Road vehicle emission factors 2009: regulated (online) (2009). Available at: https://www.gov.uk/government/publications/road-vehicle-emission-factors-2009 Accessed 28.10.14.
8. Dijkstra E.W. A note on two problems in connexion with graphs Numerische Mathematik 1 1959 269 271
9. Eglese R., Bektaş T. Green Vehicle Routing P. Toth D. Vigo Vehicle routing: problems, methods, and applications 2nd edition 2014 MOS/SIAM Ser. Optim. Philadelphia 437 458 18., SIAM
10. TM to aid vehicle routing and scheduling Computers & Operations Research 33 2006 3508 3519
11. Erdoʇan S., Miller-Hooks E. A green vehicle routing problem Transportation Research Part E: Logistics and Transportation Review 48 2012 100 114
12. Fagerholt K., Laporte G., Norstad I. Reducing fuel emissions by optimizing speed on shipping routes Journal of the Operational Research Society 61 2010 523 529
13. Figliozzi M.A. Vehicle routing problem for emissions minimization Transportation Research Record: Journal of the Transportation Research Board 2197 2010 1 7
14. 2 emission levels: Results from a case study in Portland, Oregon Transportation Research Part C: Emerging Technologies 19 2011 766 778
15. Franceschetti A., Van Woensel T., Honhon D.B.L.P., Bektaş T., Laporte G. The time-dependent pollution routing problem Transportation Research Part B: Methodological 56 2013 265 293
16. Harwood K., Mumford C., Eglese R. Investigating the use of metaheuristics for solving single vehicle routing problems with time-varying traversal costs Journal of the Operational Research Society 64 2013 34 47
17. Hickman J., Hassel D., Joumard R., Samaras Z., Sorenson S. MEET methodology for calculating transport emissions and energy consumption Technical report, European Commission, DG VII 1999 Luxembourg. Available at: http://www.transport-research.info/Upload/Documents/200310/meet.pdf Accessed 05.08.13
18. Hvattum L.M., Norstad I., Fagerholt K., Laporte G. Analysis of an exact algorithm for the vessel speed optimization problem Networks 62 2013 132 135
19. 2 emissions in time-dependent vehicle routing Production and Operations Management 21 2012 1060 1074
20. Jemai J., Zekri M., Mellouli K. An NSGA-II algorithm for the green vehicle routing problem J.K. Hao N. Middendorf Evolutionary computation in combinatorial optimization 2012 Vol. 7245 of Lecture Notes in Computer Science, Springer-Verlag Berlin 37 48
21. Maden W., Eglese R.W., Black D. Vehicle routing and scheduling with time-varying data: a case study Journal of the Operational Research Society 61 2010 515 522
22. Norstad I., Fagerholt K., Laporte G. Tramp ship routing and scheduling with speed optimization Transportation Research C 19 2011 853 865
23. Palmer A. The development of an integrated routing and carbon dioxide emissions model for goods vehicles 2007 Cranfield University, School of Management Bedford, UK PhD thesis
24. Prescott-Gagnon E., Desaulniers G., Rousseau L.M. A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows Networks 54 4 2009 190 204
25. Qian J. Fuel emission optimization in vehicle routing problems with time-varying speeds 2012 Lancaster University Management School PhD thesis Lancaster, UK
26. Qian J., Eglese R. Finding least fuel emission paths in a network with time-varying speeds Networks 63 2014 96 106
27. Scora, G., & Barth, M. (2006). Comprehensive modal emission model (CMEM), version 3.01, user's guide, Technical Report, Center for Environmental Research and Technology, University of California, Riverside. Available at: http://www.cert.ucr.edu/cmem/docs/CMEM-User-Guide-v3.01d.pdf (accessed on August 5, 2013).
28. Suzuki Y. A new truck-routing approach for reducing fuel consumption and pollutants emission Transportation Research D 16 2011 73 77
29. Ubeda S., Arcelus F.J., Faulin J. Green logistics at Eroski: a case study International Journal of Production Economics 131 2011 44 51
30. van Woensel T., Creten R., Vandaele N. Managing the environmental externalities of traffic logistics: the issue of emissions Production and Operations Management 10 2001 207 223