Analisis Penentuan Rute Distribusi Produk Makanan Menggunakan Pendekatan Algoritma Ant Colony Optimization (ACO) PT. Cipta Langgeng Mitra Sukses: Penelitian

Wayan Andika Riyantara; Rudolf Simatupang; Eduart Wolok; Idham Halid Lahay; Hendra Uloli

doi:10.31004/jerkin.v4i1.2364

Authors

Wayan Andika Riyantara Universitas Negeri Gorontalo
Rudolf Simatupang Universitas Negeri Gorontalo
Eduart Wolok Universitas Negeri Gorontalo
Idham Halid Lahay Universitas Negeri Gorontalo
Hendra Uloli Universitas Negeri Gorontalo

DOI:

https://doi.org/10.31004/jerkin.v4i1.2364

Keywords:

Distribution Route Determination, Food Products, Ant Colony Optimization (ACO) Algorithm.

Abstract

This study aims to analyze the distribution route determination of PT. Cipta Langgeng Mitra Sukses's food products using the Ant Colony Optimization (ACO) method. This study uses a quantitative approach to design the optimal distribution route at PT. Cipta Langgeng Mitra Sukses in Gorontalo Regency. Through Ant Colony Optimization (ACO) algorithm simulation, this study analyzes the variables of distance, time, and cost with data obtained from literature studies, interviews, and field observations. The results of this study indicate that the optimal route formed is able to minimize travel distance, time, and operational costs. Fleet 1 traveled a distance of 38.7 km in 79 minutes and costs Rp26,316, while Fleet 2 traveled 37.2 km in 99 minutes and costs Rp25,296. The evaporation mechanism and pheromone intensity influence the route selection, where the 5th route for Fleet 1 and the 1321st route for Fleet 2 are the fastest and most efficient routes. These findings prove that Ant Colony Optimization (ACO) is effective in determining the optimal distribution route for the company.

References

Ardiansyah, Risnita, & Jailani, M. S. (2023). Teknik Pengumpulan Data Dan Instrumen Penelitian Ilmiah Pendidikan Pada Pendekatan Kualitatif dan Kuantitatif. Jurnal IHSAN : Jurnal Pendidikan Islam, 1(2), 1–9. https://doi.org/10.61104/ihsan.v1i2.57

Gunawan, A. S., Sipayung, E. M., & Wiguno, A. (2015). Pengiriman Barang Dengan Metode Ant Colony Optimization Studi Kasus: PT . XYZ. Seminar Nasional Sistem Informasi Indonesia, 2015, 477–482.

Hasna, A. A., Rahayudi, B., & Widodo, A. W. (2021). Optimasi Rute Distribusi Produk Minuman dan Makanan pada Distributor Nestle (CV Forward Kediri) dengan Algoritma Ant Colony Optimization. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 5(7), 2918–2924.

Heitasari, D. N., & Ghifari, M. K. (2022). Perbandingan Metode Round Trip Time & Vehicle Routing Problem Time Windows Dalam Pemilihan Supply Point Pada Proses Distribusi Pertashop. Prosiding Seminar Nasional Teknologi Energi Dan Mineral, 2(1), 924–936. https://doi.org/10.53026/sntem.v2i1.924

Ihsan, A., Adlie, T. A., & Harliansyah, S. (2024). Optimalisasi Pencarian Jalur Terpendek Mobile Robot dengan Menggunakan Metode Ant Colony Optimization (ACO). Techné : Jurnal Ilmiah Elektroteknika, 23(1), 39–54. https://doi.org/10.31358/techne.v23i1.389

Jackye Jackson James, & Andung Jati Nugroho. (2024). Penyelesaian Vehicles Routing Problem dalam Meminimumkan Waktu Transportasi PT Petrogas Prima Services. Sci-Tech Journal, 3(1), 60–73. https://doi.org/10.56709/stj.v3i1.326

Nugraha, D. W., Amriana, & Setiawati, R. (2020). Implementasi algoritma Ant Colony Optimization (ACO) pada pencarian jalur terpendek Automatic Teller Machine (ATM) di Kota Palu. Jurnal Nasional Informatika Dan Teknologi Jaringan, 4(2), 191–202.

Nurharyanto, & Perdana, S. (2021). Menentukan Rute Distribusi Di PT Sinar Harapan Plastik Dengan Metode Algoritma Ant Colony Optimization. Ikra-Ith Teknologi, 5(1), 1–10.

Prasetio, S. A. J., & Suseno. (2024). Optimasi Rute dengan Metode Ant Colony Optimization dan Nearest Neighbor di Perusahaan Yellow Moon Production. Jurnal Multidisiplin Ilmu Akademik, 2(6), 619–632. https://doi.org/https://doi.org/10.61722/jmia.v1i3.1621

Prasetyo, L. E., Istiadi, I., & Marisa, F. (2021). Sistem optimasi pendistribusian bahan makanan dan snack dengan algoritma Ant Colony Optimization (ACO). Aiti, 18(1), 88–96. https://doi.org/10.24246/aiti.v18i1.88-96

Rahman, B. T., Akbar, M. rasyid, Asy’ari, M. I., & Suseno. (2024). Optimasi Pendistribusian Dengan Menggunakan MetodeTransportasi di UMKM Dea Modis Batik dan Jumputan. Jurnal Ilmiah Teknik Industri Dan Inovasi, 2(3), 9–18.

Risqiyanti, V., Yasin, H., & Santoso, R. (2019). Pencarian Jalur Terpendek Menggunakan Metode Algoritma “Ant Colony Optimization” Pada GUI Matlab (Studi Kasus: PT Distriversa Buana Mas cabang Purwokerto). Jurnal Gaussian, 8(2), 272–284. https://doi.org/10.14710/j.gauss.v8i2.26671

Salsabila Islami Yusnindi, S. I. Y., & Handayani, W. (2022). Pengoptimalan Rute Distribusi Menggunakan Metode Saving Matrix Pada Produk Makanan Beku Cv.Sego Njamoer. Jurnal E-Bis (Ekonomi-Bisnis), 6(1), 153–170. https://doi.org/10.37339/e-bis.v6i1.883

Siti Romdona, Silvia Senja Junista, & Ahmad Gunawan. (2025). Teknik Pengumpulan Data: Observasi, Wawancara Dan Kuesioner. Jisosepol: Jurnal Ilmu Sosial Ekonomi Dan Politik, 3(1), 39–47. https://doi.org/10.61787/taceee75

Syahr, L., Khoswara, M., H, H. S. A., & Suseno, S. (2023). Pencarian Rute Optimal Distribusi Melalui Pendekatan Metode Ant Colony Optimization (ACO). Jurnal Teknologi Dan Manajemen Industri Terapan, 2(2), 63–71. https://doi.org/10.55826/tmit.v2i2.105

Syukriah, Akmal, S., & Ramadhani, S. (2022). Perancangan Rute Distribusi Sirup Dengan Menggunakan Metode Algoritma Ant Colony Optimization Di Ud. Sirup Cap Bunga Padi Bireuen. Industrial Engineering Journal, 11(1). https://doi.org/https://doi.org/10.53912/iej.v11i1.740

Udjulawa, D., & Oktarina, S. (2022). Penerapan Algoritma Ant Colony Optimization Untuk Pencarian Rute Terpendek Lokasi Wisata. Klik - Jurnal Ilmu Komputer, 3(1), 26–33. https://doi.org/10.56869/klik.v3i1.326

Windarto, A. P., & Sudirman, S. (2018). Penerapan Algoritma Semut Dalam Penentuan Distribusi Jalur Pipa Pengolahan Air Bersih. Jurnal Sistem Informasi Bisnis, 8(2), 9. https://doi.org/10.21456/vol8iss2pp9-18

Yaputera, I., Hanafi, R., & Rusman, M. (2022). Optimasi Rute Kunjungan Cluster Sales Officer (CSO) Menggunakan Ant Colony Optimization (ACO). Jurnal Penelitian Enjiniring, 26(2), 82–90. https://doi.org/10.25042/jpe.112022.04

Yuliati, D., Rizalatul Qomaria, & Abdulloh Hamid. (2024). Optimalisasi Pencarian Rute Kapal Terbaik dengan Menggunakan Metode Ant Colony Optimization. Jurnal Informatika Polinema, 11(1), 29–36. https://doi.org/10.33795/jip.v11i1.5075