The Electric Vehicle Routing Problem with Time Windows, Partial Recharges, and Parcel Lockers
Applied Sciences · 12.08.2023 · 13 (16) · 9190
DOI: 10.3390/app13169190 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 12.08.2023. Verfasst von Vincent F. Yu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science and Technology Council of the Republic of China (Taiwan), Center for Cyber-Physical System Innovation.
Abstract (Originalsprache)
This paper presents an extension of the Electric Vehicle Routing Problem with Time Windows and Partial Recharges (EVRPTW-PR), which incorporates the use of parcel lockers as a delivery method (i.e., self-pickup method). This variant, named the electric vehicle routing problem with time windows, partial recharges, and parcel lockers (EVRPTW-PR-PL), focuses on minimizing delivery costs by employing a homogeneous fleet of electric vehicles (EVs) and providing two delivery methods for serving customers: home delivery and self-pickup methods. We derive a mathematical formulation and propose an adaptive large neighborhood search (ALNS) algorithm to address EVRPTW-PR-PL. Moreover, in ALNS, the solution representation is constructed to handle the assignment of delivery methods. The performance of our proposed ALNS algorithm is evaluated by solving EVRPTW-PR benchmark instances. Finally, the results of EVRPTW-PR-PL obtained by using the GUROBI solver and our ALNS algorithm are provided, accompanied by managerial insights on the implementation of parcel lockers.
Förderung
- National Science and Technology Council of the Republic of China (Taiwan)
- Center for Cyber-Physical System Innovation
Zitieren
APA
Yu, V. F., Anh, P. T., & Chen, Y. (2023). The Electric Vehicle Routing Problem with Time Windows, Partial Recharges, and Parcel Lockers. Applied Sciences, 13(16), 9190. https://doi.org/10.3390/app13169190
Vancouver
Yu VF, Anh PT, Chen Y. The Electric Vehicle Routing Problem with Time Windows, Partial Recharges, and Parcel Lockers. Applied Sciences. 2023;13(16):9190. doi:10.3390/app13169190
BibTeX
@article{Yu2023,
author = {Yu, Vincent F. and Anh, Pham Tuan and Chen, Yu-Wei},
title = {The Electric Vehicle Routing Problem with Time Windows, Partial Recharges, and Parcel Lockers},
journal = {Applied Sciences},
year = {2023},
volume = {13},
number = {16},
pages = {9190},
doi = {10.3390/app13169190}
}
EUVIMED