The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations

Michael Schneider (), Andreas Stenger () and Dominik Goeke ()
Additional contact information
Michael Schneider: Logistics Planning and Information Systems, TU Darmstadt, 64289 Darmstadt, Germany
Andreas Stenger: Lufthansa Technik, 22335 Hamburg, Germany
Dominik Goeke: Business Information Systems and Operations Research, University of Kaiserslautern, 67653 Kaiserslautern, Germany

Transportation Science, 2014, vol. 48, issue 4, 500-520

Abstract: Driven by new laws and regulations concerning the emission of greenhouse gases, carriers are starting to use electric vehicles for last-mile deliveries. The limited battery capacities of these vehicles necessitate visits to recharging stations during delivery tours of industry-typical length, which have to be considered in the route planning to avoid inefficient vehicle routes with long detours. We introduce the electric vehicle-routing problem with time windows and recharging stations (E-VRPTW), which incorporates the possibility of recharging at any of the available stations using an appropriate recharging scheme. Furthermore, we consider limited vehicle freight capacities as well as customer time windows, which are the most important constraints in real-world logistics applications. As a solution method, we present a hybrid heuristic that combines a variable neighborhood search algorithm with a tabu search heuristic. Tests performed on newly designed instances for the E-VRPTW as well as on benchmark instances of related problems demonstrate the high performance of the heuristic proposed as well as the positive effect of the hybridization.

Keywords: electric vehicles; vehicle routing; hybrid metaheuristic; green logistics (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (200)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2013.0490 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:48:y:2014:i:4:p:500-520

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().