IMPLEMENTASI TRAVELLING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA GENETIKA DAN SIMULATED ANNEALING PADA PENDISTRIBUSIAN PUPUK PT. AUSTINDO NUSANTARA JAYA Tbk.

MEITRILOVA, AGYTA and Puspita, Fitri Maya and Yahdin, Sugandi (2017) IMPLEMENTASI TRAVELLING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA GENETIKA DAN SIMULATED ANNEALING PADA PENDISTRIBUSIAN PUPUK PT. AUSTINDO NUSANTARA JAYA Tbk. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08121001006.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
Preview	Text RAMA_44201_08121001006_0006107501_0027075803_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_44201_08121001006_0006107501_0027075803_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (321kB) | Request a copy
	Text RAMA_44201_08121001006_0006107501_0027075803_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (163kB) | Request a copy
	Text RAMA_44201_08121001006_0006107501_0027075803_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (374kB) | Request a copy
	Text RAMA_44201_08121001006_0006107501_0027075803_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (118kB) | Request a copy
	Text RAMA_44201_08121001006_0006107501_0027075803_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (204kB) | Request a copy
	Text RAMA_44201_08121001006_0006107501_0027075803_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (166kB) | Request a copy

Abstract

Traveling Salesman Problem (TSP) is one of the problems of optimization of circuit Hamiltonian, which will look for the shortest route that must pass a salesman to a number of cities exactly once and return to town early. Genetic Algorithm (GA) and Simulated Annealing (SA) are the methods that can be used in the search of TSP. In the distribution of fertilizers, PT. Sahabat Mewah Makmur (SMM) from Tanjung Pandan to the warehouse in Jangkang, Balok, Ladang Jaya, Sari Bunga, and Aik Ruak. Completion of TSP with GA and SA aims to obtain the shortest route. The results show by GA, for 120 routes, there are 8 routes with a distance of 175 km, while the route include the Port of Tanjung Pandan - Jangkang - Balok - Aik Ruak - Sari Bunga - Ladang Jaya - Port of Tanjung Pandan; Tanjung Pandan - Jangkang - Balok - Aik Ruak - Ladang Jaya - Sari Bunga - Tanjung Pandan; Tanjung Pandan - Jangkang - Ladang Jaya - Sari Bunga - Aik Ruak - Balok - Port of Tanjung Pandan; Tanjung Pandan - Jangkang - Sari Bunga - Ladang Jaya - Aik Ruak - Balok - Port of Tanjung Pandan; Tanjung Pandan - Balok - Aik Ruak - Ladang Jaya - Sari Bunga - Jangkang - Port of Tanjung Pandan; Tanjung Pandan - Balok – Aik Ruak - Sari Bunga - Ladang Jaya - Jangkang - Port of Tanjung Pandan; Tanjung Pandan - Ladang Jaya - Sari Bunga - Aik Ruak - Balok - Jangkang - Port of Tanjung Pandan; Tanjung Pandan - Sari Bunga - Ladang Jaya - Aik Ruak - Balok - Jangkang - Port of Tanjung Pandan; By implementing SA, the optimal route is from the Port of Tanjung Pandan - Jangkang - Balok - Aik Ruak - Sari Bunga - Ladang Jaya - Port of Tanjung Pandan with the distance of 175 km. Based on the results TSP of fertilizer case can be implemented at the GA and SA.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Travelling Salesman Problem, Genetic Algorithm, and Simulated Annealing
Subjects:	Q Science > QA Mathematics > QA150-272.5 Algebra > QA268 Cryptography -- Mathematics. Ciphers. Computer security. Electronic books Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics 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:	Mrs Dies Meirita Sari
Date Deposited:	04 Dec 2019 08:22
Last Modified:	04 Dec 2019 08:22
URI:	http://repository.unsri.ac.id/id/eprint/19970

Actions (login required)

View Item