OPTIMASI RUTE DENGAN METODE ANT COLONY OPTIMIZATION DAN NEAREST NEIGHBOR DI PERUSAHAAN YELLOW MOON PRODUCTION
DOI:
https://doi.org/10.61722/jmia.v1i3.1621Abstract
Perusahaan Yellow Moon Production merupakan suatu perusahaan perseorangan yang berkecimpumg di bidang percetakan dan sablon serta berbagai produk yang keluar melalui percetakan dan sablon. Pada perusahaan ini masih terdapat kendala dalam pengiriman produk terhadap mitra masih kurang optimal dengan jarak tempuh sepanjang 65,1 Km. Penentuan jalur pengiriman adalah hal yang sangat penting untuk meminimalisir jarak tempuh supaya lebih optimal dalam pengiriman karena dapat mempengaruhi jarak pengiriman barang tersebut. Metode Ant Colony Optimization dan Nearest Neighbor merupakan perpaduan metode yang digunakan untuk penentuan jalur pengiriman yang optimal. Metode Ant Colony Optimization digunakan untuk menentukan rute dengan mensimulasikan perilaku koloni semut dalam pencarian makanan dengan pengendapan Pheromone untuk mencari rute terpendek kemudian dibandingkan dengan metode Nearest Neighbor digunakan untuk menentukan rute dengan mencari lokasi tujuan yang tetangga terdekat dengan lokasi sebelumnya. Pada penelitian ini, telah berhasil menhasilkan jalur pengiriman produk menggunakan metode Ant Colony Optimization dan Nearest Neighbor yang efisien dan optimal, Hasil yang didapatkan ialah terdapat 2 alternatif jalur pengiriman yang dari rute awal adalah 65,1 Km dan jarak rute alternatif adalah 46,7 Km, Hasil yang paling optimal dengan urutan pola pengiriman yaitu PT – E – B – C – A – F – D – PT dengan total jarak 46,7 Km.
References
Ariyanto, Derby, and Suseno. 2023. “Optimalisasi Penentuan Rute Distribusi Roti Bakar Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor Pada Pabrik Roti Bakar Azhari.” Jurnal Ilmiah Teknik Industri Dan Inovasi 2(1): 1–11.
Husna, Nur Alfa, Desvita Hendri, and Hilmi Zalnel Haq. 2023. “Implementation of the Ant Colony Optimization Algorithm for Determination of the Shortest Clinic Path from Accident-Prone Locations in Pekanbaru City Implementasi Algoritma Ant Colony Optimization Untuk Penentuan Jalur Terpendek Klinik Dari Lokasi Rawan K.” : 112–19.
Kaunang, Torany, and Kristoko Hartomo. 2022. “Pencarian Rute Optimal Wisata Alam Kota Tomohon Menggunakan Ant Colony Optimization (ACO).” JOINTER : Journal of Informatics Engineering 3(01): 30–33.
Lisdiarto, Andi, and Wiwin Winarti. 2023. “Penerapan Metode Ant Colony Optimization Untuk Menentukan Jalur Distribusi Di PT. Indomarco Adi Prima.” Teknik dan Multimedia 1(4): 938–46.
Manuputty, Debora E A, Chriestie E J C Montolalu, Tohap Manurung, and Kata Kunci. 2021. “Penentuan Jalur Terpendek Distribusi Air Mineral Menggunakan Ant Colony Optimization.” Jurnal Matematika dan Aplikasi 10(2): 76–82. https://ejournal.unsrat.ac.id/index.php/decartesian.
Martono, Sandi, and Harco Leslie Hendric Spits Warnars. 2020. “Penentuan Rute Pengiriman Barang Dengan Metode Nearest Neighbor.” Petir 13(1): 44–57.Nurharyanto, and Surya Perdana. 2021. “Menentukan Rute Distribusi Di PT Sinar Harapan Plastik Dengan Metode Algoritma Ant Colony Optimization.” Ikra-Ith Teknologi 5(1): 1–10.
Prabowo, Ferdi, Arif Imran, and Hendro Prassetiyo. 2023. “Penentuan Rute Distribusi Menggunakan Metode Savings Matrix, Nearest Neighbor, Dan 2-Opt Pada CV X.” Jurnal Optimasi Teknik Industri (JOTI) 5(2): 47.Syahr, Lutfi, Moch Khoswara, Habibi Siraj Aflah H, and Suseno Suseno. 2023. “Pencarian Rute Optimal Distribusi Melalui Pendekatan Metode Ant Colony Optimization (ACO).” Jurnal Teknologi dan Manajemen Industri Terapan 2(2): 63–71.
Zupemungkas, Hilmy Oktorio. 2021. “Optimalisasi Rute Distribusi Menggunakan Metode Traveling Salesman Problem (Tsp) Untuk Meminimasi Biaya Distribusi.” Eqien: Jurnal Ekonomi dan Bisnis 8(2): 163–78.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 JURNAL MULTIDISIPLIN ILMU AKADEMIK
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
