The Library
A matheuristic method for the electric vehicle routing problem with time windows and fast chargers
Tools
Keskin, Merve and Çatay, Bülent (2018) A matheuristic method for the electric vehicle routing problem with time windows and fast chargers. Computers & Operations Research, 100 . pp. 172-188. doi:10.1016/j.cor.2018.06.019 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.2018.06.019
Abstract
The Electric Vehicle Routing Problem with Time Windows (EVRPTW) is an extension of the well-known VRPTW where electric vehicles (EVs) are used instead of internal combustion engine vehicles. An EV has a limited driving range due to its battery capacity and may need recharging to complete its route. Recharging can be made at any battery level and may be at any quantity up to the battery capacity. Furthermore, the stations may be equipped with chargers with different power supply, power voltage, maximum current options which affect the recharge duration. In this study, we model the EVRPTW by allowing partial recharges with three recharging configurations which can be referred to as normal, fast and super-fast recharges. In faster options, the battery is charged with the same energy in a shorter time but at a higher cost. Our objective is to minimize the total recharging cost while operating minimum number of vehicles. We formulated this problem as a mixed integer linear program and solved the small instances using CPLEX. To solve the larger problems, we develop a matheuristic approach which couples the Adaptive Large Neighborhood Search (ALNS) approach with an exact method. Our ALNS is equipped with various destroy-repair algorithms to efficiently explore the neighborhoods and uses CPLEX to strengthen the routes obtained. We carried out extensive experiments to investigate the benefits of fast recharges and test the performance of our algorithm using benchmark instances from the literature. The results show the effectiveness of the proposed matheuristic and demonstrate the benefits of fast chargers on the fleet size and energy costs.
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: | December 2018 | ||||||
Dates: |
|
||||||
Volume: | 100 | ||||||
Page Range: | pp. 172-188 | ||||||
DOI: | 10.1016/j.cor.2018.06.019 | ||||||
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 |