Model and algorithm for bi-fuel vehicle routing problem to reduce GHG emissions

Because of the harmful effects of greenhouse gas (GHG) emitted by petroleum-based fuels, the adoption of alternative green fuels such as biodiesel and compressed natural gas (CNG) is an inevitable trend in the transportation sector. However, the transition to alternative fuel vehicle (AFV) fleets is not easy and, particularly at the beginning of the transition period, drivers may be forced to travel long distances to reach alternative fueling stations (AFSs). In this paper, the utilization of bi-fuel vehicles is proposed as an operational approach. We present a mathematical model to address vehicle routing problem (VRP) with bi-fuel vehicles and show that the utilization of bi-fuel vehicles can lead to a significant reduction in GHG emissions. Moreover, a simulated annealing algorithm is adopted to solve large instances of this problem. The performance of the proposed algorithm is evaluated on some random instances.

[1]  Guzay Pasaoglu,et al.  Potential vehicle fleet CO2 reductions and cost implications for various vehicle technology deployment scenarios in Europe , 2012 .

[2]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[3]  Giovanni Righini,et al.  A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges , 2014 .

[4]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[5]  Ismail Karaoglan,et al.  The green vehicle routing problem: A heuristic based exact solution approach , 2016, Appl. Soft Comput..

[6]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[7]  S. A. MirHassani,et al.  A heuristic algorithm for optimal location of flow-refueling capacitated stations , 2017, Int. Trans. Oper. Res..

[8]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[9]  Dominik Goeke,et al.  The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations , 2014, Transp. Sci..

[10]  Marc Melaina,et al.  Refueling availability for alternative fuel vehicle markets: Sufficient urban station coverage , 2008 .

[11]  Ranjit K. Roy,et al.  Design of Experiments Using The Taguchi Approach: 16 Steps to Product and Process Improvement , 2001 .

[12]  Johannes Bisschop,et al.  AIMMS - Optimization Modeling , 2006 .

[13]  B. Suman,et al.  A survey of simulated annealing as a tool for single and multiobjective optimization , 2006, J. Oper. Res. Soc..

[14]  Richard L. Ottinger,et al.  Compendium of Sustainable Energy Laws: Directive 2003/87/EC of the European Parliament and of the Council of 13 October 2003 Establishing a Scheme for Greenhouse Gas Emission Allowance Trading Within the Community and Amending Council Directive 96/61/EC , 2005 .

[15]  S. A. MirHassani,et al.  A Flexible Reformulation of the Refueling Station Location Problem , 2013, Transp. Sci..

[16]  Hamid Shahbandarzadeh,et al.  Green transportation and the role of operations research , 2012 .

[17]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[18]  S. A. MirHassani,et al.  Reduction of carbon emissions in VRP by gravitational search algorithm , 2014 .

[19]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[20]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[21]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[22]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[23]  V. Jorge Leon,et al.  An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations , 2013, Eur. J. Oper. Res..