An adaptive large neighborhood search approach for solving the electric vehicle routing problem

The Electric Vehicle Routing Problem with Time Windows is a new variant of the classical Vehicle Routing Problem with Time Windows where the vehicles are routed to service a set of customers under recharging constraints. In this study, we propose an Adaptive Large Neighborhood Search method to solve this problem. Our initial results show the proposed method is effective in finding good solutions.

[1]  Glaydston Mattos Ribeiro,et al.  An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem , 2012, Comput. Oper. Res..

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

[3]  C. C. Chan,et al.  The state of the art of electric and hybrid vehicles , 2002, Proc. IEEE.

[4]  J-F Chen,et al.  Vehicle routing problem with simultaneous deliveries and pickups , 2006, J. Oper. Res. Soc..

[5]  George Ioannou,et al.  A greedy look-ahead heuristic for the vehicle routing problem with time windows , 2001, J. Oper. Res. Soc..

[6]  J. R. Jaramillo,et al.  The Green Vehicle Routing Problem , 2011 .

[7]  Uğur Emeç.  Vehicle routing problem with vendor selection, intermediate pick-ups and deliveries , 2013 .

[8]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

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

[10]  Laurent Flindt Muller,et al.  An Adaptive Large Neighborhood Search Algorithm for the Resource-constrained Project Scheduling Problem , 2009 .

[11]  Gilbert Laporte,et al.  An adaptive large neighborhood search heuristic for the Pollution-Routing Problem , 2012, Eur. J. Oper. Res..

[12]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[13]  Paolo Toth,et al.  An Overview of Vehicle Routing Problems , 2002, The Vehicle Routing Problem.

[14]  Haixing Wang,et al.  Heuristic approaches for solving transit vehicle scheduling problem with route and fueling time constraints , 2007, Appl. Math. Comput..

[15]  Hao Wang,et al.  Operations of a Taxi Fleet for Advance Reservations Using Electric Vehicles and Charging Stations , 2013 .

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

[17]  許鉅秉,et al.  國際期刊 Transportation Research-Part E---Logistics and Transportation Review 特刊編輯補助 , 2006 .

[18]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[19]  T. M. Sweda,et al.  Simultaneous vehicle routing and charging station siting for commercial Electric Vehicles , 2012, 2012 IEEE International Electric Vehicle Conference.

[20]  R. Tavakkoli-Moghaddam,et al.  Sustainable vehicle routing: Strategies for congestion management and refueling scheduling , 2012, 2012 IEEE International Energy Conference and Exhibition (ENERGYCON).

[21]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[22]  David Simchi-Levi,et al.  A Location Based Heuristic for General Routing Problems , 1995, Oper. Res..

[23]  David Pisinger,et al.  A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times , 2012, Eur. J. Oper. Res..

[24]  David Pisinger,et al.  A unified heuristic for a large class of Vehicle Routing Problems with Backhauls , 2006, Eur. J. Oper. Res..

[25]  Martin Sachenbacher,et al.  The optimal routing problem in the context of battery-powered electric vehicles , 2010 .

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

[27]  David Pisinger,et al.  Large Neighborhood Search , 2018, Handbook of Metaheuristics.