The impact of synchronizing drivers breaks and recharging operations for electric vehicles

Electric commercial vehicles (ECVs) are gaining importance as they are seen to provide a sustainable mean of transportation. However, practitioners still see ECVs as less competitive compared with internal combustion engine vehicles (ICEVs), especially in mid-haul operations where ECVs have to be recharged en route. In this paper we study the influence of hours of service (HOS) regulations on operational planning tasks of ECVs and ICEVs in mid-haul transportation. We introduce the electric vehicle routing problem with truck driver scheduling and present a mixed integer program as well as an adaptive large neighborhood search for the solution of large-size instances. We first compare the competitiveness of ECVs against ICEVs for the current state of the art in mid-haul transportation without considering HOS regulation, before we secondly analyze the impact of EU respective US HOS regulations on route patterns and costs of both vehicle types. We show, that HOS regulations affect the competitiveness of both ECVs and ICEVs and prove that synchronizing recharging and driver breaks helps to increase the competitiveness of ECVs. Cost savings of up to 20% can be achieved if ECVs are used instead of ICEVs.

[1]  Maximilian Schiffer,et al.  The electric location routing problem with time windows and partial recharging , 2017, Eur. J. Oper. Res..

[2]  Erwin W. Hans,et al.  Optimizing departure times in vehicle routes , 2011, Eur. J. Oper. Res..

[3]  Gilbert Laporte,et al.  Long-Haul Vehicle Routing and Scheduling with Working Hour Rules , 2013, Transp. Sci..

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

[5]  Martin W. P. Savelsbergh,et al.  Truck driver scheduling in Australia , 2012, Comput. Oper. Res..

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

[7]  Asvin Goel,et al.  A mixed integer programming formulation and effective cuts for minimising schedule durations of Australian truck drivers , 2012, J. Sched..

[8]  Gilbert Laporte,et al.  A comparison of three idling options in long-haul truck scheduling , 2016 .

[9]  Richard F. Hartl,et al.  The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations , 2013, Eur. J. Oper. Res..

[10]  Louis-Martin Rousseau,et al.  Truck driver scheduling in Canada , 2011, J. Sched..

[11]  Thibaut Vidal,et al.  Hours of Service Regulations in Road Freight Transport: An Optimization-based International Assessment , 2012, Transp. Sci..

[12]  Giovanni Righini,et al.  A Column Generation Algorithm for a Rich Vehicle-Routing Problem , 2009, Transp. Sci..

[13]  Dominik Goeke,et al.  Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops , 2017 .

[14]  Asvin Goel,et al.  The minimum duration truck driver scheduling problem , 2012, EURO J. Transp. Logist..

[15]  Roberto Roberti,et al.  The Electric Traveling Salesman Problem with Time Windows , 2016 .

[16]  Gilbert Laporte,et al.  The electric vehicle routing problem with partial charge, nonlinear charging function, and capacitated charging stations , 2017 .

[17]  Stefan Irnich,et al.  An Exact Method for Vehicle Routing and Truck Driver Scheduling Problems , 2014, Transp. Sci..

[18]  Asvin Goel,et al.  Truck Driver Scheduling in the United States , 2012, Transp. Sci..

[19]  Maximilian Schiffer,et al.  Are ECVs breaking even? - Competitiveness of electric commercial vehicles in medium–duty logistics networks , 2016 .

[20]  Astrid Epiney,et al.  Regulation (EC) No. 562/2006 of the European Parliament and of the Council of 15 March 2006 establishing a community code on the rules governing the movement of persons across borders , 2010 .

[21]  Herbert Kopfer,et al.  A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Community Social Legislation , 2010, Transp. Sci..

[22]  Dominik Goeke,et al.  Routing a mixed fleet of electric and conventional vehicles , 2015, Eur. J. Oper. Res..

[23]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[24]  Asvin Goel,et al.  Vehicle Scheduling and Routing with Drivers' Working Hours , 2009, Transp. Sci..

[25]  Gilbert Laporte,et al.  Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models , 2017 .

[26]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[27]  Gilbert Laporte,et al.  A unified tabu search heuristic for vehicle routing problems with time windows , 2001, J. Oper. Res. Soc..

[28]  Miguel A. Figliozzi,et al.  An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: A case study from the USA market , 2013 .

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

[30]  Gilbert Laporte,et al.  50th Anniversary Invited Article - Goods Distribution with Electric Vehicles: Review and Research Perspectives , 2016, Transp. Sci..

[31]  Gilbert Laporte,et al.  Long-haul vehicle routing and scheduling with idling options , 2018, J. Oper. Res. Soc..

[32]  Martin W. P. Savelsbergh,et al.  The Trip Scheduling Problem , 2009, Transp. Sci..

[33]  G. Dueck New optimization heuristics , 1993 .

[34]  David Pisinger,et al.  A general heuristic for vehicle routing problems , 2007, Comput. Oper. Res..

[35]  Asvin Goel Truck Driver Scheduling in the European Union , 2010, Transp. Sci..

[36]  Guy Desaulniers,et al.  European Driver Rules in Vehicle Routing with Time Windows , 2009, Transp. Sci..

[37]  Asvin Goel,et al.  The Canadian minimum duration truck driver scheduling problem , 2012, Comput. Oper. Res..

[38]  Zhi-Long Chen,et al.  Solving a Practical Pickup and Delivery Problem , 2003, Transp. Sci..

[39]  Stefan Irnich,et al.  Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows , 2014, Oper. Res..

[40]  Bülent Çatay,et al.  Partial recharge strategies for the electric vehicle routing problem with time windows , 2016 .

[41]  Miguel A. Figliozzi,et al.  A Methodology to Evaluate the Competitiveness of Electric Delivery Trucks , 2013 .

[42]  Miguel A. Figliozzi,et al.  The Recharging Vehicle Routing Problem , 2011 .

[43]  Maximilian Schiffer,et al.  A solution framework for the class of vehicle routing problems with intermediate stops , 2017 .