Research Article
Dijkstra Algorithm and Ant Colony Optimization Algorithm for Fertilizer Distribution Route Problems
@INPROCEEDINGS{10.4108/eai.3-11-2023.2347902, author={Evi Yuliza and Indrawati Indrawati and Fitri Maya Puspita and Sisca Octarina and Utami Miftahul Jannah}, title={Dijkstra Algorithm and Ant Colony Optimization Algorithm for Fertilizer Distribution Route Problems}, proceedings={Proceedings of the 3rd Sriwijaya International Conference on Basic and Applied Sciences, SICBAS 2023, November 3, 2023, Palembang, Indonesia}, publisher={EAI}, proceedings_a={SICBAS}, year={2024}, month={8}, keywords={distribution dijkstra algorithm ant colony optimization algorithm vehicle routing problem}, doi={10.4108/eai.3-11-2023.2347902} }- Evi Yuliza
Indrawati Indrawati
Fitri Maya Puspita
Sisca Octarina
Utami Miftahul Jannah
Year: 2024
Dijkstra Algorithm and Ant Colony Optimization Algorithm for Fertilizer Distribution Route Problems
SICBAS
EAI
DOI: 10.4108/eai.3-11-2023.2347902
Abstract
Distribution is the activity of distributing goods from a company to consumers to maintain the continuity of the company. Distribution of fertilizer by land transportation to the warehouse location requires the shortest path and distance. The shortest route from the problem of distributing fertilizer to warehouse locations can be searched using the Dijsktra algorithm and the Ant Colony Optimization Algorithm (ACO). 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.