Optimasi Rute Multiple Travelling Salesman Problem Pada Distribusi Es Batu Dengan Algoritme Artificial Bee Colony (ABC)
| Main Author: | Lazuardy, Muhammad Aghni Nur |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/162046/1/Muhammad%20Aghni%20Nur%20Lazuardy.pdf http://repository.ub.ac.id/162046/ |
Daftar Isi:
- Proses distribusi dilakukan untuk meningkatkan produktivitas perusahaan. Sebuah strategi dalam sebuah proses distribusi diperlukan terutama dalam penentuan rute distribusi. Sebuah rute yang optimal sangat penting dalam distribusi produk terutama es batu. Sebuah perusahaan perlu mengirimkan produknya ke banyak alamat, oleh karena banyaknya alamat pengiriman dan dengan jarak yang bervariasi memunculkan sebuah masalah seperti waktu yang lama untuk sampai ke tempat tujuan. Dalam memecahkan masalah tersebut perlu sebuah sistem yang memiliki tujuan untuk membantu proses distribusi dengan jumlah sales lebih dari satu, permasalahan tersebut disebut dengan Multiple Travelling Salesman Problem (M-TSP). Metode yang dapat menyelesaikan masalah M-TSP salah satunya adalah dengan algoritme Artificial Bee Colony (ABC) dibandingkan dengan algoritme lain berdasarkan pada kecerdasan berkelompok. Proses awal algoritme ABC mencari rute pengiriman es batu secara random berdasarkan data pelanggan yang sudah memesan. Selanjutnya dilakukan swapping dan insertion rute tersebut kemudian diambil rute dengan fitness optimal. Terakhir adalah dilakukan perbandingan dengan rute awal apakah hasilnya lebih baik atau tidak. Hasil pengujian menunjukkan parameter optimal yaitu jumlah size problem 23, jumlah pop size 80, jumlah limit 10, dan banyak iterasi 600. Dari parameter tersebut didapatkan rata-rata nilai fitness berdasarkan optimasi sistem sebesar 0,078163 dan untuk pemilihan jalur secara manual yang dilalui sales mendapatkan rata-rata nilai fitness sebesar 0,043472, sehingga pemilihan jalur dapat dioptimasi sistem.