Bimantara, Wahyu and Bayu Rahayudi,, S.T., M.T. and Imam Cholissodin,, S.Si, M.Kom (2021) Optimasi Rute Distribusi Produk Pt Indomarco Adi Prima (Stock Point Nganjuk) Dengan Algoritma K-Means Dan Ant Colony Optimization (K-ACO). Sarjana thesis, Universitas Brawijaya.
Abstract
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 optimasi rute 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 menggunakan metode pengujian Silhouette Coefficient, K-Means menghasilkan solusi 76,72% lebih baik jika dibandingkan dengan hasil perjalanan sales riil. Sedangkan pada pengujian perbandingan total jarak tempuh salesman, K-ACO dapat menghemat jarak perjalanan salesman sebesar 565,801 km. Hasil tersebut menunjukkan bahwa penggunaan K-ACO dapat meminimalkan total jarak tempuh dari permasalahan.
English Abstract
Product distribution companies require cost-effectiveness and efficiency, one of the supporting factors in determining the optimal distribution route. The distribution route is closely related to the Traveling Salesman Problem. In the distribution process from the warehouse or stock point, Nganjuk PT Indomarco Adi Prima has a Multiple Traveling Salesman Problem which involves more than one salesman in the distribution process. To solve MTSP problems, you can search for it by traveling to all possible routes. However, when there are more routes, more time is needed. This research is an effort to optimize the route using the K-Means and Ant Colony Optimization (K-ACO) methods, in which the K-Means method is used to divide MTSP problems into smaller problems. Then each of these problems will find the shortest route with ACO. In tests carried out using the Silhouette Coefficient testing method, K-Means produces a 76.72% better solution when compared to the results of real sales trips. Meanwhile, in testing the comparison of total salesman mileage, K-ACO can save salesmen traveling distance of 565.801 km. These results indicate that the use of K-ACO can minimize the total distance traveled from the problem.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | 052115 |
Uncontrolled Keywords: | Optimasi, Multiple Traveling Salesman Problem, Clustering, K-Means, Ant Colony Optimization, optimization, Multiple Traveling Salesman Problem, Clustering, K-Means, Ant Colony Optimization. |
Subjects: | 000 Computer science, information and general works > 004 Computer science |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | PKN 03 UB |
Date Deposited: | 09 Jun 2023 06:44 |
Last Modified: | 09 Jun 2023 06:44 |
URI: | http://repository.ub.ac.id/id/eprint/201346 |
![]() |
Text (DALAM MASA EMBARGO)
Wahyu Bimantara.pdf Restricted to Registered users only until 31 December 2023. Download (5MB) |
Actions (login required)
![]() |
View Item |