IMPLEMENTASI ALGORITMA DIJKSTRA DAN ALGORITMA ANT COLONY OPTIMIZATION UNTUK MENENTUKAN RUTE DISTRIBUSI PUPUK PADA PT. PUPUK SRIWIDJAJA

JANNAH, UTAMI MIFTAHUL and Indrawati, Indrawati and Yuliza, Evi (2022) IMPLEMENTASI ALGORITMA DIJKSTRA DAN ALGORITMA ANT COLONY OPTIMIZATION UNTUK MENENTUKAN RUTE DISTRIBUSI PUPUK PADA PT. PUPUK SRIWIDJAJA. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381823077.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011381823077_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (5MB) | Request a copy
Preview	Text RAMA_44201_08011381823077_0010067102_0027077805_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_44201_08011381823077_0010067102_0027077805_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (221kB) | Request a copy
	Text RAMA_44201_08011381823077_0010067102_0027077805_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (14kB) | Request a copy
	Text RAMA_44201_08011381823077_0010067102_0027077805_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (612kB) | Request a copy
	Text RAMA_44201_08011381823077_0010067102_0027077805_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (104kB) | Request a copy
	Text RAMA_44201_08011381823077_0010067102_0027077805_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (114kB) | Request a copy

Abstract

This study aims to obtain the optimal route based on the Dijkstra algorithm and the Ant Colony Optimization algorithm and compare the results of the more optimal route from the two routes to the fertilizer distribution of PT. Pupuk Sriwidjaja. The problem in this research is how to determine the optimal route to the fertilizer distribution locations using Dijkstra’s Algorithm and Ant Colony Optimization (ACO) Algorithm. Based on the calculation results, the results obtained are the distance traveled is 937,60 km with the Dijkstra algorithm, while from the ACO algorithm the total distance traveled is 1306,65 km. The results of this study show the results of the more optimal route based on the Dijkstra algorithm which is 937,60 km with the fertilizer distribution route, namely the PUSRI Factory – Gd Os Komp PUSRI – Gpp Palembang – Gd Tanjung Api-Api – Gd Belitang Martapura – Gpp Martapura – Gd Lahat – Gpp Lubuk Linggau – PUSRI Factory.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Distribusi, Algoritma Dijkstra, Algoritma Ant Colony Optimization, Travelling Salesman Problem
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA612 Mathematica (Computer file) Algebraic topology. Group theory. Manifolds (Mathematics)
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Utami Miftahul Jannah
Date Deposited:	03 Oct 2022 06:57
Last Modified:	03 Oct 2022 06:57
URI:	http://repository.unsri.ac.id/id/eprint/80403

Actions (login required)

View Item