Comparison of NSGA-II and Ant Colony Optimization for Solving the Multiobjective Vehicle Routing Problem with Flexible Time Windows
Informatica · 26.08.2025 · 49 (28)
DOI: 10.31449/inf.v49i28.6873 ↗Kurz gefasst
Fachartikel in der Zeitschrift Informatica, online erschienen am 26.08.2025. Verfasst von Labdiad Fatah. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
Vehicle routing problems are widely encountered in real-world applications. This paper addresses a specific variant known as the Vehicle Routing Problem with Flexible Time Windows (VRPFlexTW), where solutions must comply with constraints, including travel, service, and waiting times, along with time-window restrictions. We propose the Nondominated Sorting Genetic Algorithm II (NSGA-II) and detail its components. Additionally, we provide a computational comparison between NSGA-II and the Ant Colony Optimizer (ACO) for several instances of VRPFlexTW. This comparison aims to evaluate the efficiency and performance of these approaches in solving this complex problem. Finally, the experimental results demonstrate that NSGA-II significantly improves solution quality and reduces the optimal fleet size, establishing it as the most effective algorithm among those presented. The results reveal that the NSGA-II algorithm consistently outperforms ACO and ALNS across all tested client configurations. NSGA-II achieves the lowest cost function values, demonstrating superior cost optimization by significantly reducing the total routing costs compared to ACO and ALNS
Zitieren
APA
Fatah, L. (2025). Comparison of NSGA-II and Ant Colony Optimization for Solving the Multiobjective Vehicle Routing Problem with Flexible Time Windows. Informatica, 49(28). https://doi.org/10.31449/inf.v49i28.6873
Vancouver
Fatah L. Comparison of NSGA-II and Ant Colony Optimization for Solving the Multiobjective Vehicle Routing Problem with Flexible Time Windows. Informatica. 2025;49(28). doi:10.31449/inf.v49i28.6873
BibTeX
@article{Fatah2025,
author = {Fatah, Labdiad},
title = {Comparison of NSGA-II and Ant Colony Optimization for Solving the Multiobjective Vehicle Routing Problem with Flexible Time Windows},
journal = {Informatica},
year = {2025},
volume = {49},
number = {28},
doi = {10.31449/inf.v49i28.6873}
}
EUVIMED