A Simulated Annealing Approach for Electric Vehicle Routing with Time Windows
Sustainability · 19.06.2026 · 18 (12) · 6319
DOI: 10.3390/su18126319 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sustainability, online erschienen am 19.06.2026. Verfasst von Hanane El Hila und 3 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Emerging economies face mounting pressure to adopt sustainable and cost-efficient methods for delivering products and services in urban areas. This study examines the Electric Vehicle Routing Problem with Time Windows (EVRPTW) within a pragmatic urban context. We concentrate on the short-haul delivery network in Marrakesh, Morocco, whose operational viability is influenced by climatic, infrastructural, and regulatory limitations. We present a simulated annealing (SA) metaheuristic, augmented with repair heuristics and a penalty-based cost function, to concurrently reduce routing costs and lateness fines, subject to time-window and battery capacity restrictions. The technique undergoes evaluation through extensive computer tests utilizing realistic instance sets that replicate local demand patterns and charging infrastructure. The penalty-calibrated model demonstrates delivery completion rates of up to 100%, significantly reducing route costs and the number of unserved clients relative to baseline setups. We thoroughly analyze the tuning parameters among several runs. This study intends to provide a useful tool for real-world decision support by fusing extensive literature synthesis with local context validation and by integrating a simulation module that evaluates time-window settings and charging patterns under realistic traffic.
Zitieren
APA
Hila, H. E., Bouyahia, F., Boukachour, J., & Tajer, A. (2026). A Simulated Annealing Approach for Electric Vehicle Routing with Time Windows. Sustainability, 18(12), 6319. https://doi.org/10.3390/su18126319
Vancouver
Hila HE, Bouyahia F, Boukachour J, Tajer A. A Simulated Annealing Approach for Electric Vehicle Routing with Time Windows. Sustainability. 2026;18(12):6319. doi:10.3390/su18126319
BibTeX
@article{Hila2026,
author = {Hila, Hanane El and Bouyahia, Fatima and Boukachour, Jaouad and Tajer, Abdelouahed},
title = {A Simulated Annealing Approach for Electric Vehicle Routing with Time Windows},
journal = {Sustainability},
year = {2026},
volume = {18},
number = {12},
pages = {6319},
doi = {10.3390/su18126319}
}
EUVIMED