EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Simulated Annealing Approach for Electric Vehicle Routing with Time Windows

Hanane El Hila, Fatima Bouyahia, Jaouad Boukachour, Abdelouahed Tajer

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →