Implementasi Algoritme Ant Colony Optimization untuk Optimasi Rute Distribusi Produk Kebutuhan Pokok dari Toko Sasana Bonafide Mojoroto
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
View Archive InfoField | Value | |
ISSN |
2548-964X |
|
Authentication Code |
dc |
|
Title Statement |
Implementasi Algoritme Ant Colony Optimization untuk Optimasi Rute Distribusi Produk Kebutuhan Pokok dari Toko Sasana Bonafide Mojoroto |
|
Added Entry - Uncontrolled Name |
Sianturi, Revan Yosua Cornelius Rahayudi, Bayu Widodo, Agus Wahyu Fakultas Ilmu Komputer, Universitas Brawijaya Fakultas Ilmu Komputer, Universitas Brawijaya Fakultas Ilmu Komputer, Universitas Brawijaya |
|
Summary, etc. |
Pekerjaan yang efisien adalah pekerjaan yang menguntungkan karena terbebas dari masalah tertentu, seperti masalah jarak pada proses distribusi. Oleh karena itu, optimasi menjadi salah satu solusi yang dapat diandalkan sebagai pemberi dampak efisien dalam menyelesaikan suatu masalah, seperti penerapan Ant Colony Optimization (ACO) dalam menyelesaikan masalah optimasi rute distribusi barang atau produk kebutuhan pokok pada toko Sasana Bonafide. Permasalahan optimasi pada penelitian ini menggunakan konsep Multi Travelling Salesman Problem (M-TSP) karena melibatkan lebih dari satu distributor dan memiliki depot tunggal, yaitu toko Sasana Bonafide. Penelitian ini menggunakan data pelanggan yang tinggal di 34 alamat berbeda. Pada penelitian ini, ACO berhasil menghasilkan solusi terbaik dengan melibatkan kombinasi nilai parameter untuk menyelesaikan permasalahan optimasi jarak. Kombinasi nilai parameter ACO yang digunakan pada penelitian ini, yaitu tetapan pengendali intensitas jejak feromon semut bernilai 1, tetapan pengendali visibilitas bernilai 1, tetapan penguapan jejak feromon semut bernilai 0,1, dan jumlah iterasi bernilai 500. Parameter tersebut digunakan pada pengujian sistem yang diuji sebanyak 4 kali menggunakan 4 data aktual yang berbeda dan menghasilkan solusi terbaik dengan masing-masing persentase sebesar 31,56% menghasilkan jarak 39,4 km, 23,25% menghasilkan jarak 43,52 km, 23,66% menghasilkan jarak 44,14 km, dan 25,97% menghasilkan jarak 39,97 km.
|
|
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/9518 |
|
Data Source Entry |
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 5 No 7 (2021): Juli 2021 |
|
Language Note |
ind |
|
Terms Governing Use and Reproduction Note |
Hak Cipta (c) 2021 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer |
|