Sistem optimasi pendistribusian bahan makanan dan snack dengan algoritma Ant Colony Optimization (ACO)

Abstract

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.