Electric vehicle routing problem with flexible deliveries

Hesam Sadati, Mir Ehsan and Akbari, Vahid and Çatay, Bülent (2022) Electric vehicle routing problem with flexible deliveries. International Journal of Production Research (SI), 60 (13). pp. 4268-4294. ISSN 0020-7543 (Print) 1366-588X (Online)

This is the latest version of this item.

Full text not available from this repository. (Request a copy)


Growing concerns about the climate change have forced governments to initiate tighter environmental regulations and tougher emission reduction targets, increasing the interest on electromobility. Logistics operators started employing electric vehicles (EVs) and must face new operational planning challenges. Moreover, with an ever-growing interest in e-commerce, parcel delivery is taking new shapes by offering flexible delivery options to the customers. To mitigate these issues, we introduce the Electric Vehicle Routing Problem with Flexible Deliveries (EVRP-FD), where the customers are served using a fleet of EVs that can recharge their batteries along their routes. In this problem, a customer may specify different delivery locations for different time windows. Our objective is to serve the customers while minimising the total travelled distance using minimum number of vehicles. We first give the mathematical model and then develop a hybrid Variable Neighbourhood Search coupled with Tabu Search by proposing new mechanisms to solve the problem effectively. Then, we verify the performance of our algorithm on instances from the literature. We also introduce new instances for the EVRP-FD and perform an extensive computational study to investigate the trade-offs associated with different operational factors. Finally, we present a case study in Nottingham, UK to provide further insights.
Item Type: Article
Uncontrolled Keywords: Electric vehicle routing problem; flexible deliveries; granular tabu search; recharging; variable neighbourhood search
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Bülent Çatay
Date Deposited: 25 Aug 2022 11:33
Last Modified: 25 Aug 2022 11:33
URI: https://research.sabanciuniv.edu/id/eprint/44019

Available Versions of this Item

Actions (login required)

View Item
View Item