The electric vehicle routing problem with time windows, partial recharges, and covering locations
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.
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}
}
EUVIMED