EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Optimasi Vehicle Routing Problem pada Distribusi Tabung LPG Menggunakan Metode Ant Colony Optimization

Devitasari Simamora, Riri Syafitri Lubis, Sri Ulfa Rahayu

Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi · 20.04.2026 · 14 (1) · 128-137

DOI: 10.37905/euler.v14i1.37481 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi, online erschienen am 20.04.2026. Verfasst von Devitasari Simamora und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Inefficient distribution can increase operational costs; therefore, determining optimal routes is essential to support an efficient distribution process. This problem can be formulated as a Vehicle Routing Problem (VRP), which concerns optimizing vehicle routes from a depot to multiple destinations with minimum travel distance. This study aims to optimize the distribution route of LPG cylinders at PT Jaya Sari Artha by considering 12 distribution points. The method used is Ant Colony Optimization (ACO), a heuristic algorithm inspired by the foraging behavior of ants in finding the shortest path. The data used consist of actual travel distances between distribution points obtained from Google Maps. The results show that the implementation of ACO in the VRP model produces a distribution route with a total distance of 117.40 km, shorter than the company’s initial route of 134.50 km. Thus, a distance saving of 17.10 km or 12.72% was achieved. These findings indicate that the ACO method is effective in solving VRP and improving the efficiency of LPG cylinder distribution in a real-world case.

Zitieren

APA

Simamora, D., Lubis, R. S., & Rahayu, S. U. (2026). Optimasi Vehicle Routing Problem pada Distribusi Tabung LPG Menggunakan Metode Ant Colony Optimization. Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi, 14(1), 128-137. https://doi.org/10.37905/euler.v14i1.37481

Vancouver

Simamora D, Lubis RS, Rahayu SU. Optimasi Vehicle Routing Problem pada Distribusi Tabung LPG Menggunakan Metode Ant Colony Optimization. Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi. 2026;14(1):128-137. doi:10.37905/euler.v14i1.37481

BibTeX
@article{Simamora2026,
  author = {Simamora, Devitasari and Lubis, Riri Syafitri and Rahayu, Sri Ulfa},
  title = {Optimasi Vehicle Routing Problem pada Distribusi Tabung LPG Menggunakan Metode Ant Colony Optimization},
  journal = {Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi},
  year = {2026},
  volume = {14},
  number = {1},
  pages = {128--137},
  doi = {10.37905/euler.v14i1.37481}
}
Kostenlos starten →