Fitria Novitasari (1), Enny Aryanny (2)
General Background: Efficient distribution systems are essential in logistics, especially in geographically complex regions like Indonesia. Specific Background: PT. Sinar Genta Logistik distributes three-wheeled Viar motorcycles using double-deck trucks but has not yet optimized its delivery routes. Knowledge Gap: Although the Ant Colony Optimization (ACO) method has been widely applied in solving distribution problems, its application in routing three-wheeled vehicle shipments with fleet capacity constraints using real industry data is limited. Aims: This study aims to optimize delivery routes to reduce travel distance and improve route allocation by applying the ACO algorithm. Results: Using Python programming on Google Colab, the ACO method reduced the total travel distance from 1,849.8 km to 1,556.5 km—a reduction of 293.3 km or 15.86%. The new routing model reorganized deliveries into six vehicle routes adjusted to truck capacity. Novelty: The research applies ACO specifically for the distribution of Viar three-wheeled vehicles with real-world data, integrating Google Maps-based routing and considering capacity constraints. Implications: The findings offer a practical solution for logistics firms to decrease operational distance and adopt algorithm-based distribution strategies for cost efficiency and timely deliveries.
Highlights:
ACO reduced total delivery distance by 15.86%.
Delivery restructured into six efficient routes.
Uses real company data and Python-based ACO.
Keywords: Ant Colony Optimization, Vehicle Routing Problem, Logistics, Fleet Capacity, Viar
H. O. Zupemungkas and W. Handayani, “Optimalisasi Rute Distribusi Menggunakan Metode Traveling Salesman Problem (TSP) untuk Meminimasi Biaya Distribusi,” Jurnal Ekonomi dan Bisnis, vol. 8, pp. 163–178, 2021.
E. P. Jaya, Sissah, and Agusriandi, “Analisis Saluran Distribusi Produk CV. Adila Snack Jambi,” Jurnal Ilmiah Ekonomi dan Manajemen, vol. 2, no. 2, pp. 410–422, 2024, doi: 10.61722/jiem.v2i2.981.
L. E. Marpaung, J. Arifin, and W. Winarno, “Optimalisasi Rute Distribusi Menggunakan Algoritma Clarke and Wright Savings,” Jurnal Media Teknik dan Sistem Industri, vol. 6, no. 2, p. 76, Sep. 2022, doi: 10.35194/jmtsi.v6i2.1784.
M. Iqbal, M. Zarlis, and H. Mawengkang, “Model Pendekatan Metaheuristik dalam Penyelesaian Optimisasi Kombinatorial,” in Proc. Seminar Nasional Teknologi Komputer dan Sains (SAINTEKS), 2020, pp. 92–97.
B. D. Febrianti, M. N. Musyaafa, K. R. Azis, and P. Harliana, “Implementasi Algoritma Ant Colony dalam Menentukan Rute Terpendek dari Johor ke Universitas Negeri Medan,” Jurnal Mahasiswa Teknik Informatika, vol. 9, no. 1, pp. 243–249, 2025.
N. Hulu, L. M. Harahap, S. Marbun, and D. A. Putri, “Efisiensi Distribusi Melalui Optimasi Biaya dan Jarak dengan Pendekatan Metode Transportasi,” ECONOBIS: Jurnal Economics, Business and Management, vol. 1, no. 1, pp. 1–5, 2025.
A. Ferdiansyah et al., “Analisis Perencanaan Rute Pengiriman Barang Menggunakan Metode Vehicle Routing Problem (VRP),” Jurnal Sistem Transportasi dan Logistik, vol. 1, no. 1, pp. 32–37, 2021.
M. Ary, “Optimasi Vehicle Routing Problem pada Rute Pendistribusian Menggunakan Metode Ant Colony Optimization,” Jurnal Tekno Insentif, vol. 16, no. 2, pp. 139–149, 2022, doi: 10.36787/jti.v16i2.897.
J. J. James and A. J. Nugroho, “Penyelesaian Vehicles Routing Problem dalam Meminimumkan Waktu Transportasi PT Petrogas Prima Services,” Sci-Tech Journal, vol. 3, no. 1, pp. 60–73, 2024.
R. Yosua, C. Sianturi, B. Rahayudi, and A. W. Widodo, “Implementasi Algoritme Ant Colony Optimization untuk Optimasi Rute Distribusi Produk Kebutuhan Pokok dari Toko Sasana Bonafide Mojoroto,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 5, no. 7, pp. 3190–3197, 2021. [Online]. Available: http://j-ptiik.ub.ac.id
S. N. Jumaedi and W. Abidin, “Penerapan Algoritma Ant Colony Optimization (ACO) Rute Jalur Terpendek (Studi Kasus Distribusi Barang JNE Wilayah Bumi Tamalanrea Permai (BTP)),” Jurnal Matematika dan Statistika serta Aplikasinya, vol. 12, no. 1, pp. 108–115, 2024.
A. Haris et al., “Implementasi Ant Colony Optimization (ACO) pada Sistem Irigasi Lahan Tadah Hujan,” KILAT, vol. 10, no. 2, pp. 336–348, Oct. 2021, doi: 10.33322/kilat.v10i2.1518.
D. E. A. Manuputty, C. E. J. C. Montolalu, and T. Manurung, “Penentuan Jalur Terpendek Distribusi Air Mineral Menggunakan Ant Colony Optimization,” d’Cartesian: Jurnal Matematika dan Aplikasinya, vol. 10, no. 2, pp. 76–82, 2021. [Online]. Available: https://ejournal.unsrat.ac.id/index.php/decartesian
Y. S. Siregar et al., “Peningkatan Minat Belajar Peserta Didik dengan Menggunakan Media Pembelajaran yang Menarik pada Masa Pandemi Covid-19 di SD Swasta HKBP 1 Padang Sidempuan,” Jurnal Ilmiah Kampus Mengajar, vol. 2, pp. 69–75, Apr. 2022, doi: 10.56972/jikm.v2i1.33.
R. K. Yuniendel et al., “Analisis Strategi Lightening the Learning Climate pada Pembelajaran Pendidikan Agama Islam,” Journal of Innovation Research and Knowledge, vol. 1, no. 11, pp. 1497–1504, 2022.