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 . ISSN 0020-7543 (Print) 1366–588X (Online) Published Online First http://dx.doi.org/10.1080/00207543.2022.2032451

[thumbnail of Electric_vehicle_routing_problem_with_flexible_deliveries.pdf] PDF
Electric_vehicle_routing_problem_with_flexible_deliveries.pdf
Restricted to Registered users only

Download (4MB) | Request a copy

Abstract

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
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: Mir Ehsan Hesam Sadati
Date Deposited: 17 Feb 2022 15:39
Last Modified: 26 Apr 2022 10:28
URI: https://researchstg.sabanciuniv.edu/id/eprint/42749

Actions (login required)

View Item
View Item