The fleet size and mix pollution-routing problem

Transportation Research Part B: Methodological

Volumn 70, Issue , 2014, Pages 239-254

  Koç, Çağri ^a   Bektaş, Tolga ^a   Jabali, Ola ^b   Laporte, Gilbert ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b HEC MONTRÉAL   (Canada)

Author keywords

CO2 emissions; Evolutionary metaheuristic; Fuel consumption; Heterogeneous fleet; Vehicle routing

Indexed keywords

BENCHMARKING; CARBON DIOXIDE; COST BENEFIT ANALYSIS; COSTS; ECONOMIC AND SOCIAL EFFECTS; FUEL CONSUMPTION; FUELS; POLLUTION; PROBLEM SOLVING; VEHICLE ROUTING; VEHICLES;

CAPACITY UTILIZATION; EVOLUTIONARY METAHEURISTIC; FLEET SIZE AND MIXES; HETEROGENEOUS FLEET; HETEROGENEOUS VEHICLES; PERFORMANCE INDICATORS; ROUTING COSTS; ROUTING PROBLEMS;

FLEET OPERATIONS;

CARBON DIOXIDE; CARBON EMISSION; ENERGY USE; HEURISTICS; POLLUTION; TRAFFIC EMISSION;

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

References (50)

1. Baldacci R., Mingozzi A. A unified exact method for solving different classes of vehicle routing problems. Mathematical Programming 2009, 120:347-380.
2. Baldacci R., Battarra M., Vigo D. Routing a heterogeneous fleet of vehicles. The Vehicle Routing Problem: Latest Advances and New Challenges 2008, 1-25. Springer, New York, (Chapter 1).
3. Barth, M., Boriboonsomsin, K., 2008. Real-world CO2 impacts of traffic congestion. Tech. rep., Paper for the 87th Annual Meeting of Transportation Research Board. http://www.uctc.net/papers/846.pdf (accessed 21.01.2014).
4. Barth M., Boriboonsomsin K. Energy and emissions impacts of a freeway-based dynamic eco-driving system. Transportation Research Part D 2009, 14:400-410.
5. Barth, M., Younglove, T., Scora, G. 2005. Development of a Heavy-duty Diesel Modal Emissions and Fuel Consumption Model. Technical Report. UCB-ITS-PRR-2005-1, California PATH Program, Institute of transportation Studies, University of California at Berkeley.
6. Bektaş T., Laporte G. The pollution-routing problem. Transportation Research Part B 2011, 45:1232-1250.
7. Campbell J.F. Peak period large truck restrictions and a shift to off-peak operations: impact on truck emissions and performance. Journal of Business Logistics 1995, 16:227-248.
8. Campbell J.F. Using small trucks to circumvent large truck restrictions: impacts on truck emissions and performance measures. Transportation Research Part A 1995, 29:445-458.
9. Caterpillar, 2006. Tractor-trailer Performance Guide. Technical Report. (accessed 01.02.2014). http://www.cat.com/cda/files/2222280/.
10. Clarke G., Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 1964, 12:568-581.
11. Coe, E., 2005. Average Carbon Dioxide Emissions Resulting from Gasoline and Diesel Fuel, United States Environmental Protection Agency, Technical Report. (accessed 11.02.2014). http://www.epa.gov/otaq/climate/420f05001.pdf.
12. Cordeau J-F., Laporte G., Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society 2001, 52:928-936.
13. DEFRA, 2007. Effects on Payload on the Fuel Consumption of Trucks. Technical Report. http://www.freightbestpractice.org.uk/effects-of-payload-on-fuel-consumption-of-trucks (accessed 15.02.2014).
14. DEFRA, 2012. Guidelines to DEFRA/ DECC GHG Conversion Factors for Company Reporting: Methodology Paper for Emission Factors. Technical Report. London, United Kingdom.https://www.gov.uk/government/uploads/system/uploads/attachment_data/file/69568/pb13792-emission-factor-methodology-paper-120706.pdf (accessed 17.02.2014).
15. Demir E., Bektaş T., Laporte G. A comparative analysis of several vehicle emission models for road freight transportation. Transportation Research Part D 2011, 6:347-357.
16. Demir E., Bektaş T., Laporte G. An adaptive large neighborhood search heuristic for the pollution-routing problem. European Journal of Operational Research 2012, 223:346-359.
17. Demir E., Bektaş T., Laporte G. The bi-objective pollution-routing problem. European Journal of Operational Research 2014, 232:464-478.
18. Demir E., Bektaş T., Laporte G. A review of recent research on green road freight transportation. European Journal of Operational Research 2014, 237:775-793.
19. DfT, 2010. Truck Specification for Best Operational Efficiency, United Kingdom Department for Transport, United Kingdom. (accessed 10.02.2014). http://www.freightbestpractice.org.uk/download.aspx?pid=124.
20. DfT, 2012. Reducing Greenhouse Gases and Other Emissions from Transport, United Kingdom Department for Transport, United Kingdom. (accessed 15.02.2014). http://www.gov.uk/government/policies/reducing-greenhouse-gases-and-other-emissions-from-transport.
21. EPA, 2012. DRAFT Inventory of United States Greenhouse Gas Emissions and Sinks: 1990-2012, United States Environmental Protection Agency, USA. (accessed 15.02.2014). http://www.epa.gov/climatechange/Downloads/ghgemissions/US-GHG-Inventory-2014-Main-Text.pdf.
22. FHWA, 2011. Vehicle Types, United States Department of Transport, FederaL Highway Administration, USA. (accessed 25.02.2014). http://www.fhwa.dot.gov/policy/ohpi/vehclass.htm.
23. Franceschetti A., Honhon D., Van Woensel T., Bektaş T., Laporte G. The time-dependent pollution-routing problem. Transportation Research Part B 2013, 56:265-293.
24. Golden B.L., Assad A.A., Levy L., Gheysens F. The fleet size and mix vehicle routing problem. Computers and Operations Research 1984, 11:49-66.
25. Hoff A., Andersson H., Christiansen M., Hasle G., Løkketangen A. Industrial aspects and literature survey: fleet composition and routing. Computers and Operations Research 2010, 37:2041-2061.
26. Hvattum L.M., Norstad I., Fagerholt K., Laporte G. Analysis of an exact algorithm for the vessel speed optimization problem. Networks 2013, 62:132-135.
27. 2 emissions in time-dependent vehicle routing. Production and Operations Management 2012, 21:1060-1074.
28. Kirby H.R., Hutton B., McQuaid R.W., Raeside R., Zhang X. Modelling the effects of transport policy levers on fuel efficiency and national fuel consumption. Transportation Research Part D 2000, 5:265-282.
29. Koç, Ç., Bektaş, T., Jabali, O., Laporte, G., 2014. A Hybrid Evolutionary Algorithm for Heterogeneous Fleet Vehicle Routing Problems. Technical Report. CIRRELT 16, Montréal.
30. Kopfer H.W., Kopfer H. Emissions minimization vehicle routing problem in dependence of different vehicle classes. Lecture Notes in Logistics 2013, 49-58. Springer, Berlin. H.-J. Kreowski, B.S. Reiter, K.-D. Thoben (Eds.).
31. Kopfer H.W., Schönberger J., Kopfer H. Reducing greenhouse gas emissions of a heterogeneous vehicle fleet. Flexible Services and Manufacturing Journal 2014, 26:221-248.
32. Kwon Y.J., Choi Y.J., Lee D.H. Heterogeneous fixed fleet vehicle routing considering carbon emission. Transportation Research Part D 2013, 23:81-89.
33. MAN, 2014a. Trucks in Distribution Transport. (accessed 26.02.2014). http://www.mantruckandbus.co.uk/en/trucks/start_trucks.html.
34. MAN Engines, 2014b. (accessed 05.08.2014). http://www.engines.man.eu/global/en/index.html#7906576.
35. MAN Spec Sheets, 2014c. (accessed 05.08.2014). http://www.man-bodybuilder.co.uk/specs/euro6/.
36. Mercedes-Benz, 2014. Distribution. (accessed 24.03.2014). http://www2.mercedes-benz.co.uk/content/unitedkingdom/mpc/mpc_unitedkingdom_website/en/home_mpc/truck/home/new_trucks/showroom.flash.html.
37. Nagata Y., Bräysy O., Dullaert W. A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows. Computers and Operations Research 2010, 37:724-737.
38. Norstad I., Fagerholt K., Laporte G. Tramp ship routing and scheduling with speed optimization. Transportation Research Part C 2010, 19:853-865.
39. Paraskevopoulos D.C., Repoussis P.P., Tarantilis C.D., Ioannou G., Prastacos G.P. A reactive variable neighbourhood tabu search for the heterogeneous fleet vehicle routing problem with time windows. Journal of Heuristics 2008, 14:425-455.
40. Pisinger D., Ropke S. A general heuristic for vehicle routing problems. Computers and Operations Research 2007, 34:2403-2435.
41. Prins C. Two memetic algorithms for heterogeneous fleet vehicle routing problems. Engineering Applications of Artificial Intelligence 2009, 22:916-928.
42. Renault, 2014. Distribution. (accessed 21.02.2014). http://www.renault-trucks.co.uk/.
43. Ribeiro, S.K., Kobayashi, S., Beuthe, M., Gasca, J., Greene, D., Lee, D.S., Muromachi, Y., Newton, P.J., Plotkin, S., Sperling, D., Wit, R., Zhou, P.J., 2007. Transport and its infrastructure. In: Climate Change 2007: Mitigation. (accessed 27.02.2014). http://www.ipcc.ch/pdf/assessment-report/ar4/wg3/ar4-wg3-chapter5.pdf.
44. Ropke S., Pisinger D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Science 2006, 40:455-472.
45. Ropke S., Pisinger D. A unified heuristic for a large class of vehicle routing problems with backhauls. European Journal of Operational Research 2006, 171:750-775.
46. Scora, M., Barth, G., 2006. Comprehensive Modal Emission Model (CMEM), Version 3.01, User Guide. Technical Report. (accessed 17.02.2014). http://www.cert.ucr.edu/cmem/docs/CMEM_User_Guide_v3.01d.pdf.
47. Statista, 2013. Market Share of Truck Manufacturers in Europe. (accessed 29.07.2014). http://www.statista.com/statistics/265008/market-share-of-truck-manufacturers-in-europe/.
48. Taillard ÉD. A heuristic column generation method for the heterogeneous fleet vehicle routing problem. RAIRO (Recherche Opérationnelle/ Operations Research) 1999, 33:1-14.
49. Vidal T., Crainic T.G., Gendreau M., Prins C. A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research 2014, 234:658-673.
50. Volvo, 2014. City and Urban Transports. (accessed 22.02.2014). http://www.volvotrucks.com/trucks/uk-market/en-gb/trucks/Pages/trucks.aspx.