The Library
Electric vehicle routing problem with time-dependent waiting times at recharging stations
Tools
Keskin, Merve, Laporte, Gilbert and Çatay, Bülent (2019) Electric vehicle routing problem with time-dependent waiting times at recharging stations. Computers & Operations Research, 107 . pp. 77-94. doi:10.1016/j.cor.2019.02.014 ISSN 0305-0548.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.cor.2019.02.014
Abstract
In the Electric Vehicle Routing Problem with Time Windows (EVRPTW) the vehicles have a limited driving range and must recharge their battery at some points on their route. The recharging stations have a limited capacity and the newly arriving vehicles may have to queue before being recharged. In this study, we model the EVRPTW considering time-dependent queueing times at the stations. We allow but penalize late arrivals at customer locations and at the depot. We minimize the cost of vehicles, drivers, energy, and penalties for late arrivals. We formulate the problem as a mixed integer linear program and solve small instances with CPLEX. For the larger instances, we develop a matheuristic which is a combination of Adaptive Large Neighborhood Search and of the solution of a mixed integer linear program. We perform an extensive experimental study to investigate the impact of queueing at the recharging stations on the routing decisions. The results show that waiting at the stations may increase the total cost by 1%–26%, depending on the problem type and queue length. We also observe that recharges tend to shift to less crowded mid-day hours due to the time-dependent waiting times.
Item Type: | Journal Article | ||||||
---|---|---|---|---|---|---|---|
Divisions: | Faculty of Social Sciences > Warwick Business School | ||||||
Journal or Publication Title: | Computers & Operations Research | ||||||
Publisher: | Elsevier BV | ||||||
ISSN: | 0305-0548 | ||||||
Official Date: | July 2019 | ||||||
Dates: |
|
||||||
Volume: | 107 | ||||||
Page Range: | pp. 77-94 | ||||||
DOI: | 10.1016/j.cor.2019.02.014 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |