Electric vehicle routing problem with flexible deliveries
Mir Ehsan Hesam Sadati,
Vahid Akbari and
Bülent Çatay
International Journal of Production Research, 2022, vol. 60, issue 13, 4268-4294
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.
Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (5)
Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2032451 (text/html)
Access to full text is restricted to subscribers.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:60:y:2022:i:13:p:4268-4294
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20
DOI: 10.1080/00207543.2022.2032451
Access Statistics for this article
International Journal of Production Research is currently edited by Professor A. Dolgui
More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().