EUVIMEDEUVIMED entdecken
Open Access · CC BY-ND 4.0

Vehicle Routing Problem: A Performance Comparison of Hybrid Evolutionary Algorithm with Local Search Strategies

Maria Ulfah Siregar, Thoriq Firdaus Arifin, Muhammad Javier Badruttamam, Maulida Suryaning Aisha, Ibnu Raju Humam, Muhammad Hafiz, Siti Mutmainah

Jurnal Online Informatika · 24.04.2026 · 11 (1) · 82-97

DOI: 10.15575/join.v11i1.1539 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Online Informatika, online erschienen am 24.04.2026. Verfasst von Maria Ulfah Siregar und 6 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Vehicle Routing Problem (VRP), one of the most challenging problems in logistics and transport, has been an area of optimization solutions to minimize costs and optimize the operational process. This study examines a hybrid of metaheuristic algorithms that are combinations of the Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Simulated Annealing (SA), and Local Search (LS) to tackle various complexities of VRP. The hybrid approach offered better exploration and exploitation by integrating global explorations with GA and PSO and local refinement with SA and LS. The performance was performed using real datasets and generated randomly with problem sizes ranging from 9 to 100 customers. PSO-LS and GA-LS are LS-based hybrids that produce lower standard deviations, showing a stable and consistent result for small to medium problems. For example, PSO-LS computed 3.31 for 9 customers and 5.76 for 50 customers. However, SA-based hybrids, such as PSO-SA and GA-SA, presented more variability, with SA-GA reaching 100 customers as much as 7.83. These findings highlight key trade-offs while optimizing VRP between stability, efficiency, and problem scale.

Zitieren

APA

Siregar, M. U., Arifin, T. F., Badruttamam, M. J., Aisha, M. S., Humam, I. R., Hafiz, M., & Mutmainah, S. (2026). Vehicle Routing Problem: A Performance Comparison of Hybrid Evolutionary Algorithm with Local Search Strategies. Jurnal Online Informatika, 11(1), 82-97. https://doi.org/10.15575/join.v11i1.1539

Vancouver

Siregar MU, Arifin TF, Badruttamam MJ, Aisha MS, Humam IR, Hafiz M, et al. Vehicle Routing Problem: A Performance Comparison of Hybrid Evolutionary Algorithm with Local Search Strategies. Jurnal Online Informatika. 2026;11(1):82-97. doi:10.15575/join.v11i1.1539

BibTeX
@article{Siregar2026,
  author = {Siregar, Maria Ulfah and Arifin, Thoriq Firdaus and Badruttamam, Muhammad Javier and Aisha, Maulida Suryaning and Humam, Ibnu Raju and Hafiz, Muhammad and Mutmainah, Siti},
  title = {Vehicle Routing Problem: A Performance Comparison of Hybrid Evolutionary Algorithm with Local Search Strategies},
  journal = {Jurnal Online Informatika},
  year = {2026},
  volume = {11},
  number = {1},
  pages = {82--97},
  doi = {10.15575/join.v11i1.1539}
}
Kostenlos starten →