EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Load-Aware Metaheuristics for Green Multi-Depot Heterogeneous-Fleet Vehicle Routing: When Does the Load Term Matter?

Mohamed Amine Frikha, Younes Boujelbene

Mathematics · 10.11.2026 · 14 (22) · 4133

DOI: 10.3390/math14224133 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 10.11.2026. Verfasst von Mohamed Amine Frikha und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Load-dependent fuel models are widely used in green vehicle routing together with dedicated metaheuristics. We examine when modeling the load changes decisions in the green multi-depot heterogeneous-fleet vehicle routing problem with time windows. In more than 1000 proven optimal solutions of a mixed-integer linear program on small instances, load-aware and load-independent optima coincide at benchmark demands and differ in one to three of nine instances under higher demand or tighter time windows. Most differences only reorder visits and change CO2 by about 1%; large differences arise only from changes in the vehicle mix, which a one-factor sensitivity analysis traces to higher demand combined with fixed costs or fuel rates favoring larger vehicles and which can lower or raise emissions. Under the assumed cost ratios, carbon prices near current allowance prices change no optimal solution. On 100-customer instances, a load-aware adaptive large neighborhood search first trails a hybrid genetic search by about 15%; a route-merge move reduces the gap to about one percentage point at equal running time. Within the same algorithm, the load-dependent objective yields only small gains over a load-independent surrogate, significant only on 200-customer instances. In the tested settings, fleet-level search matters more than the load term.

Zitieren

APA

Frikha, M. A., & Boujelbene, Y. (2026). Load-Aware Metaheuristics for Green Multi-Depot Heterogeneous-Fleet Vehicle Routing: When Does the Load Term Matter?. Mathematics, 14(22), 4133. https://doi.org/10.3390/math14224133

Vancouver

Frikha MA, Boujelbene Y. Load-Aware Metaheuristics for Green Multi-Depot Heterogeneous-Fleet Vehicle Routing: When Does the Load Term Matter?. Mathematics. 2026;14(22):4133. doi:10.3390/math14224133

BibTeX
@article{Frikha2026,
  author = {Frikha, Mohamed Amine and Boujelbene, Younes},
  title = {Load-Aware Metaheuristics for Green Multi-Depot Heterogeneous-Fleet Vehicle Routing: When Does the Load Term Matter?},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {22},
  pages = {4133},
  doi = {10.3390/math14224133}
}
Kostenlos starten →