PENENTUAN RUTE DISTRIBUSI COKELAT SILVER QUEEN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION DAN ALGORITMA TABU SEARCH (STUDI KASUS PT. PERDANA ADHI LESTARI)

RAHAYU, DESTRIANA SITI and Indrawati, Indrawati and Cahyono, Endro Setyo (2019) PENENTUAN RUTE DISTRIBUSI COKELAT SILVER QUEEN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION DAN ALGORITMA TABU SEARCH (STUDI KASUS PT. PERDANA ADHI LESTARI). Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181520027.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181520027_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (9MB) | Request a copy
	Text RAMA_44201_08011181520027_0010067102_0026096401_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_44201_08011181520027_0010067102_0026096401_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (343kB) | Request a copy
	Text RAMA_44201_08011181520027_0010067102_0026096401_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (152kB) | Request a copy
	Text RAMA_44201_08011181520027_0010067102_0026096401_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (634kB) | Request a copy
	Text RAMA_44201_08011181520027_0010067102_0026096401_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (144kB) | Request a copy
	Text RAMA_44201_08011181520027_0010067102_0026096401_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (149kB) | Request a copy

Abstract

This study discusses the problem of determining the optimal route for Silver Queen chocolate distribution at PT. Perdana Adhi Lestari that uses the Ant Colony Optimization algorithm and Tabu Search algorithm. Based on the results of the discussion, the Ant Colony Optimization algorithm produces a distance of 43.4 km with a travel time of 97 minutes and the Tabu Search algorithm produces a distance of 41.7 km with a travel time of 92 minutes. The results of the research showing the optimal route were obtained from calculations using the Tabu Search algorithm.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Optimal Route, Traveling Salesman Problem, Ant Colony Optimization Algorithm, Tabu Search Algorithm
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Users 491 not found.
Date Deposited:	01 Aug 2019 03:42
Last Modified:	01 Aug 2019 03:42
URI:	http://repository.unsri.ac.id/id/eprint/1459

Actions (login required)

View Item