Penerapan Metode Ant Colony Optimization Untuk Menentukan Jalur Distribusi Di PT. Indomarco Adi Prima
Keywords:
Ant Colony Optimization (ACO), Distribusi , Rute JalurAbstract
PT. Indomarco Adi Prima is an Indofood distribution unit company that handles the largest basic necessities with product variations such as Indomie, Bimoli, Blue Triangle, and so on. To distribute goods to PT. Indomarco Adi Prima (Stock Point Sampang), is still experiencing problems in determining the best route in sending goods to distributor store locations. From this problem, it is necessary to have a method that can optimize the distribution route of goods at PT. Indomarco Adi Prima (Stock Point Sampang), which aims to streamline time, energy and operational costs of shipping goods. The Ant Colony Optimization (ACO) algorithm is a methodology produced through the observation of ants. Each ant is assigned to find a solution to an optimization problem, one of which is the Traveling Salesman Problem (TSP). Where this research starts from PT. Indomarco Adi Prima (Sampang Stock Point) to 5 distributor store locations, namely with point (A) PT. Indomarco Adi Prima (Sampang Stock Point), point (B) Padang Store, point (C) Pojok Kaliterus Store, point (D) Artomoro Mart, point (E) RM. Taman Sari Rasa & Waterpark, point (F) Tammy Mart and back again to point (A) PT. Indomarco Adi Prima (Sampang Stock Point). By doing calculations using the ACO algorithm, either using analytical techniques or using the matlab application, the most optimal distribution path route is produced, on the 20th route, starting from point (A) - (B) - (C) - (D) - (E) - (F) - (A) and vice versa from point (A) - (F) - (E) - (D) - (C) - (B) - (A) with a total route length of 38.5 KM with a Pheromone result of 0.0260.
References
Assayyis, M. I., & Cholissodin, I. (2020). Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Menggunakan Algoritme Ant Colony Optimization ( Studi Kasus : MI Salafiyah Kasim Blitar ). 4(1), 348–355.
Eraniola, G., & Suhendar, E. (2021). Menentukan Rute Kendaraan PT. Sarana Cahaya Makmur Metode Algoritma Ant Colony Optimization.
Irawan, B., Setianingsih, C., & Arramsyah, I. (2018). Rancang Bangun Aplikasi Mobile Untuk Menentukan Solusi Optimal Pencarian Rute Terbaik Menggunakan Algoritma Ant Colony Optimization. ILKOM Jurnal Ilmiah, 10(1), 17–27. https://doi.org/10.33096/ilkom.v10i1.237.17-27
Irsyad, M., Iskandar, I., & Fista Tiraz, F. (2019). Optimasi jalur pengangkutan sampah menggunakan metode Ant Colony Optimization di Kota Pekanbaru. CoreIT, 5(1).
Iskandar, M. I. I. (2019). Optimasi Jalur Pengangkutan Sampah Menggunakan Metode Ant Colony Optimization Di Kota Pekanbaru. Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer Dan Teknologi Informasi, 5(Vol 5, No 1 (2019): Juni 2019), 29–35.
Khoswara, M., Siraj Aflah, H. H., & Sains dan Teknologi, F. (2023). Pencarian Rute Optimal Distribusi Melalui Pendekatan Metode Ant Colony Optimization (ACO) (Studi Kasus : Bakpia Pathok 25). Jurnal Teknologi Dan Manajemen Industri Terapan (JTMIT), 2(2), 63–71.
Manuputty, D. E. A., Montolalu, C. E. J. C., & Manurung, T. (2021). Penentuan Jalur Terpendek Distribusi Air Mineral Menggunakan Ant Colony Optimization. 76–82.
Nugraha, D. W., & Setiawati, R. (2020). InfoTekJar : Jurnal Nasional Informatika dan Implementasi Algoritma Ant Colony Optimization ( ACO ) Pada Pencarian Jalur Terpendek Automatic Teller Machine ( ATM ) Di Kota Palu. 2.
Prasetyo, L. E., Istiadi, I., & Marisa, F. (2021). Sistem optimasi pendistribusian bahan makanan dan snack dengan algoritma Ant Colony Optimization (ACO). AITI, 18(1). https://doi.org/10.24246/aiti.v18i1.88-96
Riskawati, ), Jalil, E., & Ekawati, S. (n.d.). Nilai Total Ketidakteraturan Titik pada Graf Series Parallel sp(m. In Jurnal Matematika dan Statistika serta Aplikasinya (Vol. 9, Issue 2).
Rismawan, T., Mulia, M. R., & Hidayati, R. (2020). Aplikasi Pencarian Rute Optimal Jasa Pengiriman Barang Menggunakan Metode Ant Colony Optimization (Studi Kasus: TIKI Kubu Raya). Cybernetics, 4(01), 58. https://doi.org/10.29406/cbn.v4i01.2108
Risqiyanti, V., & Rizkia, A. D. (2020). Pencarian Rute Terpendek Menggunakan Algoritma Ant Colony Optimization Pada Gui Matlab Guna Memantau Sustainable Development Goals. Seminar Nasional Official Statistics, 2019(1), 31–38. https://doi.org/10.34123/semnasoffstat.v2019i1.193
Sahmiati, S., Apika, D. S. N., Wahyuni, S., Syahruddin, S., Ibrahim, M., & Negara, H. R. P. (2022). GUI Mathlab Luas Permukaan Dan Volume Bangun Ruang Sisi Datar: Sebuah Alat Hitung Sederhana. FORDETAK: Seminar Nasional Pendidikan: Inovasi Pendidikan Di Era Society 5.0, 2, 23–28.
Yosua, R., Sianturi, C., Rahayudi, B., & Widodo, A. W. (2021). Implementasi Algoritme Ant Colony Optimization untuk Optimasi Rute Distribusi Produk Kebutuhan Pokok dari Toko Sasana Bonafide Mojoroto. 5(7), 3190–3197.
Zarman, A., Irfan, M., & Uriawan, W. (2016). IMPLEMENTASI ALGORITMA ANT COLONY OPTIMIZATION PADA APLIKASI PENCARIAN LOKASI TEMPAT IBADAH TERDEKAT DI KOTA BANDUNG. 1.
