Optimasi Rute Distribusi Produk Minuman Dan Makanan Pada Distributor Nestle (CV Forward Kediri) Dengan Algoritma Ant Colony Optimization
| Main Author: | Hasna, Allifira Andara |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2021
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/186282/1/Allifira%20Andara%20Hasna.pdf http://repository.ub.ac.id/186282/ |
Daftar Isi:
- Proses distribusi pada CV Forward Kediri melibatkan sales lebih dari satu untuk proses pengiriman produknya. Dalam hal ini manajemen penentuan rute dari pihak distributor sangatlah penting agar proses distribusi dapat lebih optimal. Permasalahan yang dialami banyak sales dalam pencarian rute terdekat dikenal dengan istilah Multiple Travelling Salesman Problem. Salah satu algoritma optimasi untuk menyelesaikan permasalahan pencarian rute terdekat, yaitu algoritma Ant Colony Optimazation. Algoritma tersebut merupakan algoritma yang terinspirasi dari kelompok koloni semut dalam pencarian jalur untuk mendapatkan makanan. Pada penelitian ini untuk mengetahui solusi yang dihasilkan dari algoritma Ant Colony Optimazation dilakukan perbandingan dari kondisi awal dengan sistem. Dengan melakukan pengujian terhadap parameterparameter dari Ant Colony Optimazation didapatkan parameter yang optimal, yaitu pada iterasi sebesar 2000, nilai alfa, nilai beta sebesar 0,1, nilai rho sebesar 0,3, dan nilai tau 0,03. Berdasarkan hasil perbandingan sistem menggunakan algoritma Ant Colony Optimization, yaitu dengan rata-rata fitness sebesar 121,27 dengan kondisi asli sebesar 179,42 ternyata hasil yang didapatkan sistem jauh lebih pendek daripada kondisi asli sehingga dapat memberikan hasil yang lebih optimal.