Dijkstra Algorithm And Ant Colony Optimization Algorithm For Fertilizer Distribution Route Problems
Evi Yuliza, Indrawati, Fitri Maya Puspita, Sisca Octarina, and Utami Miftahul Jannah

Department of Mathematics
Faculty of Mathematics and Natural Sciences
Universitas Sriwijaya

Abstract

Distribution is the activity of distributing goods from a company to consumers to maintain the continuity of the company. Our research discusses how to determine the optimal route using the Dijkstra algorithm and the Ant Colony Optimization algorithm for the fertilizer distribution route problem so that all fertilizer warehouse locations can be served. Distribution of fertilizer via land transportation to the warehouse location requires the shortest route and distance. Evaluation of these two algorithms was carried out on a real example of fertilizer distribution in the city of Palembang. The solutions of these two algorithms were compared and it was found that the Djikstra algorithm showed more optimal results than the Ant Colony Optimization algorithm for the fertilizer distribution route problem.

Keywords: distribution, Dijkstra^s algorithm, Ant Colony Optimization algorithm, routing problem

Topic: Mathematics and Its Applications