EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Electric Vehicle Routing Problem with Time Windows, Partial Recharges, and Parcel Lockers

Vincent F. Yu, Pham Tuan Anh, Yu-Wei Chen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →