EUVIMEDScopri EUVIMED
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 ↗

At a glance

Journal article in International Transactions in Operational Research, published online on 2025-03-17. Written by Vincent F. Yu and 1 co-authors. Cited 15 times so far (Crossref); 60 references. Funded by: National Taiwan University of Science and Technology.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

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.

Funding

  • National Taiwan University of Science and Technology

Cite

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}
}
Start for free →