Record Details

Optimasi Rute Distribusi Produk PT Indomarco Adi Prima (Stock Point Nganjuk) Dengan Algoritma K-Means Dan Ant Colony Optimization (K-ACO)

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer

View Archive Info
 
 
Field Value
 
ISSN 2548-964X
 
Authentication Code dc
 
Title Statement Optimasi Rute Distribusi Produk PT Indomarco Adi Prima (Stock Point Nganjuk) Dengan Algoritma K-Means Dan Ant Colony Optimization (K-ACO)
 
Added Entry - Uncontrolled Name Bimantara, Wahyu
Rahayudi, Bayu
Cholissodin, Imam
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
 
Summary, etc. Perusahaan distribusi produk memerlukan efektivitas dan efisiensi biaya, salah satu faktor penunjangnya adalah penentuan rute distribusi yang optimal. Rute distribusi erat kaitannya dengan permasalahan Traveling Salesman Problem. Pada proses distribusi dari gudang atau stock point Nganjuk PT Indomarco Adi Prima memiliki permasalahan Multiple Traveling Salesman Problem yang mana melibatkan lebih dari satu salesman pada proses distribusinya. Untuk menyelesaikan permasalahan MTSP dapat dicari dengan perjalanan ke semua kemungkinan rute. Namun, ketika semakin banyak rute maka semakin banyak pula waktu yang dibutuhkan. Penelitian ini merupakan upaya untuk optimasi rute distribusi produk stock point Nganjuk PT Indomarco Adi Prima menggunakan metode K-Means dan Ant Colony Optimization (K-ACO), yang mana metode K-Means digunakan untuk membagi permasalahan MTSP menjadi permasalahan yang lebih kecil kemudian setiap permasalahan itu akan dicari rute terpendeknya dengan ACO. Pada pengujian yang dilakukan, K-ACO dapat menghemat jarak perjalanan salesman sebesar 565,801 km. Sedangkan pengujian menggunakan Silhouette Coefficient, ­K-Means menghasilkan solusi 76,72% lebih baik jika dibandingkan dengan hasil perjalanan sales riil. Hasil tersebut menunjukkan bahwa penggunaan K-ACO dapat meminimalkan total jarak tempuh dari permasalahan.
 
Publication, Distribution, Etc. Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya
 
Electronic Location and Access application/pdf
http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/9347
 
Data Source Entry Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 5 No 6 (2021): Juni 2021
 
Language Note ind
 
Terms Governing Use and Reproduction Note Hak Cipta (c) 2021 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
 


www.freevisitorcounters.com