The electric vehicle routing problem: outlook and recharging strategies

Keskin, Merve and Çatay, Bülent (2015) The electric vehicle routing problem: outlook and recharging strategies. In: 13th International Logistics and Supply Chain Congress, Izmir, Turkey

[thumbnail of LMSCM2015_KeskinÇatay_Paper95.pdf] PDF
LMSCM2015_KeskinÇatay_Paper95.pdf
Restricted to Repository staff only

Download (230kB) | Request a copy

Abstract

The utilization of battery electric vehicle (BEV) fleets in urban logistics has a growing practical relevance. Within this context, the Electric Vehicle Routing Problem (EVRP) has been introduced as an extension to the well-known Vehicle Routing Problem (VRP) where the fleet consists of BEVs instead of the internal combustion engine vehicles (ICEVs). The main difference between EVRP and VRP is that BEVs have shorter driving range because of their limited battery capacities and may need to be recharged at a charging station in order to continue servicing customers. The recharging may take place at any battery level. In this study, we provide an overview of the problem, present the mathematical programming formulations for different recharging strategies, and provide solutions for some benchmark instances from the literature. We attempt to solve the small size problems optimally using IBM ILOG CPLEX. For the large instances, we implement an Adaptive Large Neighborhood Search (ALNS) algorithm.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: Battery electric vehicle, vehicle routing problem, electric vehicle routing problem with time windows, metaheuristic, adaptive large neighborhood search
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Bülent Çatay
Date Deposited: 20 Nov 2015 15:43
Last Modified: 26 Apr 2022 09:19
URI: https://research.sabanciuniv.edu/id/eprint/27410

Actions (login required)

View Item
View Item