Sistem optimasi pendistribusian bahan makanan dan snack dengan algoritma Ant Colony Optimization (ACO)
| Main Authors: | Prasetyo, Lutfi Erik, Istiadi, Istiadi, Marisa, Fitri |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
, 2021
|
| Online Access: |
https://ejournal.uksw.edu/aiti/article/view/4834 https://ejournal.uksw.edu/aiti/article/view/4834/1903 |
Daftar Isi:
- Distribution activities are activities of distributing goods and services made from producers to consumers so that news is famous. That's what the company CV. Landahur, this company is responsible for implementing food and snack ingredients from the principal to the customer. This is done so that it makes it easier for customers and producers to buy and sell. In the distribution process, a salesman will make visits to customers with the aim of selling these food ingredients and snacks, but with so many customers who need to be visited, the best route recommendation is recommended. In this study, using the Ant Colony Optimization (ACO) algorithm. ACO is used because it is able to show the best route with parameters. In this study, 2 trials were carried out, the first trial using 5 data obtained a distance of 20.3 km and the second trial using 10 data obtained the best route distance of 22.96 km with the parameter that the number of ants is 3, 2iterations, α = 1, β = 0 , 5, ρ = 0.5194, the initial Pheromone = 0.1. With this system, it is hoped that it can help sellers get the best route information precisely and accurately.
- Kegiatan distribusi merupakan kegiatan penyaluran barang dan jasa yang dibuat dari produsen ke konsumen agar tersebar luas. Begitulah yang dilakukan oleh perusahaan CV. Landahur , perusahaan ini bertanggung jawab untuk mendistribusikan bahan makanan dan snack dari prinsipal menuju ke customer. Hal tersebut dilakukan supaya memudahkan customer dan produsen baik untuk membeli dan menjual. Dalam prosesnya pendistribusian seorang salesman akan melakukan kunjungan ke customer dengan tujuan untuk menjual bahan makanan dan snack tersebut, Namun dengan banyaknya customer yang perlu dikunjungi maka diperlukan rekomendasi rute terbaik. Dalam penelitian ini menggunakan algoritma Ant Colony Optimization (ACO). ACO digunakan karena mampu menunjukan rute terbaik dengan menetapkan parameter-parameter. Pada penelitian ini telah melakukan 2 ujicoba, ujicoba pertama dengan menggunakan 5 data didapatkan jarak 20,3 km dan ujicoba kedua menggunakan 10 data didapatkan jarak rute terbaik 22,96 km dengan parameter yang jumlah semut 3, 2iterasi, α = 1, β = 0,5, ρ = 0,5194, Pheromone awal = 0,1. Dengan adanya sistem tersebut diharapkan dapat membantu salesman mendapatkan informasi rute terbaik dengan tepat dan akurat