EUVIMEDEUVIMED entdecken
Crossref

The electric vehicle routing problem with time windows, partial recharges, and covering locations

Vincent F. Yu, Pham Tuan Anh

International Transactions in Operational Research · 2026-09 · 33 (5) · 3187-3225

DOI: 10.1111/itor.70018 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 17.03.2025. Verfasst von Vincent F. Yu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 60 Literaturangaben. Gefördert von: National Taiwan University of Science and Technology.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This research studies the electric vehicle routing problem with time windows, partial recharges, and covering locations (EVRPTW‐PR‐CL), as an extension of the electric vehicle routing problem with time windows and partial recharges (EVRPTW‐PR), where covering locations (CLs) are facilities equipped with parcel lockers (PLs) and charging stations (CSs). The presence of PLs offers customers an alternative delivery option, where they are provided incentives to collect their parcels themselves, called self‐pickup (SP) services. The objective is to seek routing plans that minimize the sum of travel costs, fixed operational costs for used EVs and CLs, and compensation paid to customers served by SP. To solve the problem, we derive a mixed‐integer programming model and design an effective variable neighborhood search (VNS) algorithm coupled with problem‐specific neighborhood operators, a dynamic programming procedure for optimal CS insertions, and a tailored set partitioning formulation (SPF) to enhance solution quality by utilizing collected routes so far. Numerical experiments are conducted on benchmark instances. VNS not only provides new best‐known EVRPTW‐PR solutions but also solves EVRPTW‐PR‐CL instances efficiently. Lastly, we present the effects of delivery options and compensation, offering insights that help decision makers design more sustainable and cost‐effective last‐mile delivery networks.

Förderung

  • National Taiwan University of Science and Technology

Zitieren

APA

Yu, V. F., & Anh, P. T. (2026). The electric vehicle routing problem with time windows, partial recharges, and covering locations. International Transactions in Operational Research, 33(5), 3187-3225. https://doi.org/10.1111/itor.70018

Vancouver

Yu VF, Anh PT. The electric vehicle routing problem with time windows, partial recharges, and covering locations. International Transactions in Operational Research. 2026;33(5):3187-3225. doi:10.1111/itor.70018

BibTeX
@article{Yu2026,
  author = {Yu, Vincent F. and Anh, Pham Tuan},
  title = {The electric vehicle routing problem with time windows, partial recharges, and covering locations},
  journal = {International Transactions in Operational Research},
  year = {2026},
  volume = {33},
  number = {5},
  pages = {3187--3225},
  doi = {10.1111/itor.70018}
}
Kostenlos starten →