A Hybrid Iterative Local Search Algorithm for The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations

As the cities around the world become larger, quality of life of the citizens is more and more threatened due to the traffic congestion, energy consumption disturbance and carbon emissioiLS because of of increasing transport. Electrical vehicles present oportunity to reduce greenhouse gas emissions. Hut limited driving range and long recharging dines are among the challenges that the research community has to face. This paper proposes an iterative local search algorithm coupled with a set partitioning model to solve The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations. Several types of electrical vehicles with varying driving range, capacity and fixed cost should service a set of customers within their time limits and during their tours each vehicle can be recharged in stations. We show the efficiency alid the quality of our method by solving benchmark instances of the. Heterogeneous Fleet Electrie Vehicle Problems with Time Windows. (C) 2016, IFAC(International Federation of Automatic Control) Hosting by Elsevier Ltd. All right reserved.