EUVIMEDEUVIMED entdecken
Crossref

An adaptive VNS with randomized VND for the capacitated electric vehicle routing problem

Atef Dridi, Dalila Tayachi, Aziz Moukrim

International Transactions in Operational Research · 24.06.2026

DOI: 10.1111/itor.70226 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 24.06.2026. Verfasst von Atef Dridi und 2 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The emergence of electric vehicle (EV) technologies has given rise to a new variant of the vehicle routing problem known as the capacitated electric vehicle routing problem (CEVRP). In the CEVRP, not only the customer service order is considered but also the recharging schedules of EVs, which become crucial due to the limited number of charging stations and the restricted driving range of EVs. In this paper, we propose a novel adaptive variable neighborhood search combined with a randomized variable neighborhood descent (RVND) to solve the CEVRP. Our approach incorporates a dynamic shaking phase, where a set of problem‐specific route selection methods is employed to guide the search effectively. Additionally, the RVND component introduces a new route optimization operator that balances geographical proximity, charging station dependency, and battery‐level similarity to refine solutions during the local search phase. Extensive testing conducted on the CEVRP benchmark instances demonstrates the effectiveness of our approach. The algorithm achieves new best‐known solutions for 90% of the large instances, outperforming state‐of‐the‐art methods in terms of solution quality while maintaining competitive computational effort.

Zitieren

APA

Dridi, A., Tayachi, D., & Moukrim, A. (2026). An adaptive VNS with randomized VND for the capacitated electric vehicle routing problem. International Transactions in Operational Research. https://doi.org/10.1111/itor.70226

Vancouver

Dridi A, Tayachi D, Moukrim A. An adaptive VNS with randomized VND for the capacitated electric vehicle routing problem. International Transactions in Operational Research. 2026. doi:10.1111/itor.70226

BibTeX
@article{Dridi2026,
  author = {Dridi, Atef and Tayachi, Dalila and Moukrim, Aziz},
  title = {An adaptive VNS with randomized VND for the capacitated electric vehicle routing problem},
  journal = {International Transactions in Operational Research},
  year = {2026},
  doi = {10.1111/itor.70226}
}
Kostenlos starten →