A green routing problem: Optimising CO2 emissions and costs from a bi-fuel vehicle fleet

International Journal of Advanced Operations Management

Volumn 6, Issue 1, 2015, Pages 27-57

  Salimifard, Khodakaram ^a   Raeesi, Ramin ^a  

^a PERSIAN GULF UNIVERSITY   (Iran)

Author keywords

Alternative fuel; CNG; CO2 emission; Compressed natural gas; Green routing problem; GRP; Vehicle routing problem; VRP

Indexed keywords

EID: 84905089480     PISSN: 1758938X     EISSN: 17589398     Source Type: Journal    
DOI: 10.1504/IJAOM.2014.059623     Document Type: Article

References (61)

1. Achtnicht, M., Bühler, G. and Hermeling, C. (2012) 'The impact of fuel availability on demand for alternative-fuel vehicles', Transportation Research Part D, Vol. 17, No. 3, pp.262-269.
2. Agrawal, A.W., Dill, J. and Nixon, H. (2010) 'Green transportation taxes and fees: a survey of public preferences in California', Transportation Research Part D, Vol. 15, No. 4, pp.189-196.
3. Apaydin, O. and Gonullu, M.T. (2008) 'Emission control with route optimization in solid waste collection process: a case study', Sadhana, Vol. 33, No. 2, pp.71-82.
4. Bagchi, P. and Nag, B. (1991) 'Dynamic vehicle scheduling: an expert system approach', International Journal of Physical Distribution and Logistics Management, Vol. 21, No. 2, pp.10-18.
5. Barth, M. and Boriboonsomsin, K. (2009) 'Energy and emissions impacts of a freeway-based dynamic eco-driving system', Transportation Research Part D, Vol. 14, No. 6, pp.400-410.
6. Bektas, T. and Laporte, G. (2011) 'The pollution-routing problem', Transportation Research Part B, Vol. 45, No. 8, pp.1232-1250.
7. Brandao, J. (2004) 'A tabu search algorithm for the open vehicle routing problem', European Journal of Operational Research, Vol. 157, No. 3, pp.552-564.
8. Cascetta, F., Rotondo, G. and Musto, M. (2008) 'Measuring of compressed natural gas in automotive application: a comparative analysis of mass versus volumetric metering methods', Flow Measurement and Instrumentation, Vol. 19, No. 6, pp.338-341.
9. Christie, J.S. and Satir, S. (2006) 'Saving our energy sources and meeting Kyoto emission reduction targets while minimizing costs with application of vehicle logistics optimization', 2006 Annual Conference and Exhibition of the Transportation Association of Canada: Transportation Without Boundaries, Charlottetown, Prince Edward Island.
10. Clarke, G. and Wright, J. (1964) 'Scheduling of vehicles from a central depot to a number of delivering points', Operations Research, Vol. 12, No. 4, pp.568-581.
11. Cordeau, J.F., Gendreau, M. and Laporte, G. (1997) 'A tabu search heuristic for periodic and multi-depot vehicle routing problems', Networks, Vol. 30, No. 2, pp.105-119.
12. Cordeau, J-F., Laporte, G., Savelsbergh, M.W. and Vigo, D. (2007) 'Vehicle routing', in Barnhart, C. and Laporte, G. (Eds.): Transportation, Handbooks in Operations Research and Management Science, Vol. 14, pp.367-428, Chapter 6, Elsevier, Amsterdam, The Netherlands.
13. Dantzig, G. and Ramser, J. (1959) 'The truck dispatching problem', Management Science, Vol. 6, No. 1, pp.81-91.
14. Demir, E. (2012) Models and Algorithms for the Pollution-Routing Problem and Its Variations, PhD thesis, University of Southampton, Southampton, UK.
15. Demir, E., Bektas, T. and Laporte, G. (2013) 'The bi-objective pollution-routing problem', European Journal of Operational Research, Vol. 232, No. 3, pp.464-478
16. Deng, J., Ma, F., Li, S., He, Y., Wang, M. and Jiang, L. et al. (2011) 'Experimental study on combustion and emission characteristics of a hydrogen-enriched compressed natural gas engine under idling condition', International Journal of Hydrogen Energy, Vol. 36, No. 20, pp.13150-13157.
17. Derigs, U. and Metz, A. (1992) 'A matching-based approach for solving a delivery/pick-up VRP with time constraints', ORSpektrum, Vol. 14, No. 2, pp.91-106.
18. Dhakal, S. (2003) 'Implications of transportation policies on energy and environment in Kathmandu Valley, Nepal', Energy Policy, Vol. 31, No. 14, pp.1493-1507.
19. Dror, M. (2000) Arc Routing: Theory, Solutions and Applications, Kluwer Academic Publishers, Norwell, MA, USA.
20. Eglese, R.W. and Black, D. (2010) 'Optimizing the routing of vehicles', in McKinnon, A., Cullinane, S., Browne, M. and Whiteing, A. (Eds.): Green Logistics: Improving the Environmental Sustainability of Logistics, Great Britain, KoganPage, Great Britain.
21. Erdogan, S. and Miller-Hooks, E. (2011) 'A green vehicle routing problem', Transportation Research Part E, Vol. 48, No. 1, pp.100-114.
22. Faulin, J., Juan, A., Lera, F. and Grasman, S. (2011) 'Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: a case study', Procedia Social and Behavioral Sciences, Vol. 20, pp.323-334, Poznan, Poland.
23. FEMP, The National Renewable Energy Laboratory (2003) Alternative Fuel Vehicles, Federal Energy Management Program (FEMP), Washington, DC.
24. Figliozzi, M.A. (2010) 'An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows', Transportation Research Part C, Vol. 18, No. 5, pp.668-679.
25. Gao, H.O. and Niemeier, D.A. (2008) 'Using functional data analysis of diurnal ozone and NOx cycles to inform transportation emissions control', Transportation Research Part D, Vol. 13, No. 4, pp.221-238.
26. Goetschalckx, M. and Jacobs-Blecha, C. (1993) 'The vehicle routing problem with backhauls: an optimization based approach', Proceedings of the 2nd Industrial Engineering Research Conference, pp.504-509, Los Angeles, California.
27. Golden, B.L., Raghavan, S. and Wasil, E.A. (2008) The Vehicle Routing Problem: Latest Advances and Recent Challenges, Springer, New York.
28. Iranian Fuel Conservation Company (IFCO) (2010) Transportation Energy Data Book (in Farsi), Quality and Management, Tehran.
29. ITF (2010) Reducing Transport Greenhouse Gas Emissions: Trends and Data, Background for the 2010 International Transport Forum, Leipzig, Germany.
30. Jabali, O., Van Woensel, T. and de Kok, A.G. (2012) 'Analysis of travel times and CO2 emissions in time-dependent vehicle routing', Production and Operations Management, Vol. 21, No. 6, pp.1060-1074.
31. Kara, I., Kara, B.Y. and Kadri Yetis, M. (2007) 'Energy minimizing vehicle routing problem', LNCS, Vol. 4616, pp.62-71.
32. Kiesmuller, G.P., De Kok, A.G. and Fransoo, J.C. (2005) 'Transportation mode selection with positive manufacturing lead time', Transportation Research Part E, Vol. 41, No. 6, pp.511-530.
33. Kolen, A.W., Rinnooy Kan, A.H. and Trienekens, H.W. (1987) 'Vehicle routing with time windows', Operations Research, Vol. 35, No. 2, pp.256-273.
34. Kopfer, H.W., Schonberger, J. and Kopfer, H. (2013) 'Reducing greenhouse gas emissions of a heterogeneous vehicle fleet', Flexible Services and Manufacturing Journal, Forthcoming.
35. Kuo, Y. (2010) 'Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem', Computers & Industrial Engineering, Vol. 59, No. 1, pp.157-165.
36. Kuo, Y. and Wang, C. (2011) 'Optimizing the VRP by minimizing fuel consumption', Management of Environmental Quality: An International Journal, Vol. 22, No. 4, pp.440-450.
37. Laporte, G., Nobert, Y. and Desrochers, M. (1985) 'Optimal routing under capacity and distance restrictions', Operations Research, Vol. 33, No. 5, pp.1050-1073.
38. Li, J. (2012) 'Vehicle routing problem with time windows for reducing fuel consumption', Journal of Computers, Vol. 7, No. 12, pp.3020-3027.
39. Maden, W., Eglese, R.W. and Black, D. (2009) 'Vehicle routing and scheduling with time-varying data: a case study', Journal of the Operational Research Society, Vol. 61, No. 3, pp.515-522.
40. Masayoshi, W. (2009) 'Research and development of electric vehicles for clean transportation', Journal of Environmental Sciences, Vol. 21, No. 6, pp.745-749.
41. Melaina, M. and Bremson, J. (2008) 'Refueling availability for alternative fuel vehicle markets: sufficient urban station coverage', Energy Policy, Vol. 36, No. 8, pp.3233-3241.
42. Nakata, T. (2004) 'Energy-economic models and the environment', Progress in Energy and Combustion Science, Vol. 30, No. 4, pp.417-475.
43. Nesbitt, K. and Sperling, D. (1998) 'Myths regarding alternative fuel vehicle demand by light duty vehicle fleet', Transportation Research Part D, Vol. 3, No. 4, pp.259-269.
44. Páez, A. and Whalen, K. (2010) 'Enjoyment of commute: a comparison of different transportation modes', Transportation Research Part A, Vol. 44, No. 7, pp.537-549.
45. Palmer, A. (2007) The Development of an Integrated Routing and Carbon Dioxide Emissions Model for Goods Vehicles, PhD thesis, Cranfield University, School of Management.
46. Piel, W.J. (2001) 'Transportation fuels of the future?', Fuel Processing Technology, Vol. 71, Nos. 1-3, pp.167-179.
47. Poudenx, P. (2008) 'The effect of transportation policies on energy consumption and greenhouse gas emission from urban passenger transportation', Transportation Research Part A, Vol. 42, No. 6, pp.901-909.
48. Qian, J. (2012) Fuel Emission Optimization in Vehicle Routing Problems with Time-Varying Speeds, PhD thesis, Lancaster University, Lancaster, UK.
49. Samimi, A., Mohammadian, A. and Madanizadeh, S. (2009) 'Effects of transportation and built environment on general health and obesity', Transportation Research Part D, Vol. 14, No. 1, pp.67-71.
50. Sbihi, A. and Eglese, R.W. (2007/027b) The Relationship Between Vehicle Routing and Scheduling and Green Logistics-A Literature Survey, Working paper, Lancaster University Management School, Lancaster.
51. Sbihi, A. and Eglese, R.W. (2007a) 'Combinatorial optimization and green logistics', 4OR: A Quarterly Journal of Operations Research, Vol. 5, No. 2, pp.99-116.
52. Scott, C., Urquhart, N. and Hart, E. (2010) 'Influence of topology and payload on CO optimized vehicle routing', Applications of Evolutionary Computation, Lecture Notes in Computer Science, Vol. 6025, pp.141-150.
53. Shukla, A., Pekny, J. and Venkatasubramanian, V. (2011) 'An optimization framework for cost effective design of refueling station infrastructure for alternative fuel vehicles', Computers and Chemical Engineering, Vol. 35, No. 8, pp.1431-1438.
54. Stewart, W. R. (1983) 'Stochastic vehicle routing: a comprehensive approach', European Journal of Operational Research, Vol. 14, No. 4, pp.371-385.
55. Suzuki, Y. (2011) 'A new truck-routing approach for reducing fuel consumption and pollutants emission', Transportation Research Part D, Vol. 16, No. 1, pp.73-77.
56. Tol, R.S. (2008-25) 'The social cost of carbon: trends, outliers and catastrophes', Economics, Vol. 2, No. 25, pp.1-21.
57. Ubeda, S., Arcelus, F.J. and Faulin, J. (2011) 'Green logistics at Eroski: a case study', Int. J. Production Economics, Vol. 131, No. 1, pp.44-51.
58. Urquhart, N., Hart, E. and Scott, C. (2010a) 'Building low CO2 solutions to the vehicle routing problem with Time Windows using an evolutionary algorithm', Evolutionary Computation (CEC), 2010 IEEE Congress, pp.1-6, IEEE.
59. Urquhart, N., Scott, C. and Hart, E. (2010b) 'Using an evolutionary algorithm to discover low CO2 tours within a travelling salesman problem', Applications of Evolutionary Computation, Lecture Notes in Computer Science, Vol. 6025, pp.421-430.
60. Xiao, Y., Zhao, Q., Kaku, I. and Xu, Y. (2011) 'Development of a fuel consumption optimization model for the capacitated vehicle routing problem', Computers and Operations Research, Vol. 39, No. 7, pp.1419-1431.
61. Yong, P. and Xiaofeng, W. (2009) 'Research on a vehicle routing schedule to reduce fuel consumption, measuring technology and mechatronics automation', ICMTMA '09. International Conference, Vol. 3, pp.825-827.