IMPLEMENTASI TRAVELING SALESMAN PROBLEM (TSP) DENGAN PARTICLE SWARM OPTIMIZATION (PSO) PADA PENDISTRIBUSIAN PUPUK PT. PUPUK SRIWIDJAJA

AMELIA, RISKA and Yahdin, Sugandi and Yuliza, Evi (2019) IMPLEMENTASI TRAVELING SALESMAN PROBLEM (TSP) DENGAN PARTICLE SWARM OPTIMIZATION (PSO) PADA PENDISTRIBUSIAN PUPUK PT. PUPUK SRIWIDJAJA. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181520043.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (5MB) | Request a copy
	Text RAMA_44201_08011181520043_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (12MB) | Request a copy
	Text RAMA_44201_08011181520043_0027075803_0027077805_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (243kB)
	Text RAMA_44201_08011181520043_0027075803_0027077805_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (275kB) | Request a copy
	Text RAMA_44201_08011181520043_0027075803_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_08011181520043_0027075803_0027077805_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (5MB) | Request a copy
	Text RAMA_44201_08011181520043_0027075803_0027077805_05.doc.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (15kB) | Request a copy
	Text RAMA_44201_08011181520043_0027075803_0027077805_06_ref.doc.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (15kB) | Request a copy
	Text ABSTRAK.docx - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (12kB) | Request a copy

Abstract

Permasalahan Traveling Salesman Problem (TSP) adalah salah satu permasalahan optimasi dari sirkuit Hamiltonian untuk mencari rute terpendek yang harus dilalui seorang salesman ke sejumlah kota hanya satu kali dan kembali ke kota awal. Algoritma yang bisa digunakan untuk mencari rute terpendek seperti Particle Swarm Optimization (PSO). Penelitian ini bertujuan untuk menerapkan algoritma PSO untuk menyelesaikan masalah pencarian rute terpendek pendistribusian pupuk PT. Pupuk Sriwidjaja. Dalam mendistribusikan pupuk, PT. Pupuk Sriwidjaja mendistribusikan pupuk dari Pabrik Pusri ke Gd Os Komp Pusri di Palembang, Gpp Palembang di Palembang, Gd Tanjung Api-Api di Palembang, Gpp Lbk Linggau di Lubuk Linggau, Gd Belitang Martapura di Ogan Komering Ulu Timur, Gpp Martapura di Ogan Komering Ulu Timur, dan Bgr Lahat di Lahat. Berdasarkan hasil penelitian diperoleh rute terpendek yaitu Pabrik Pusri – Gd Belitang Martapura – Gpp Martapura – Bgr Lahat – Gpp Lubuk Linggau – Gd Tanjung Api-api – Gd Os Komp Pusri – Gpp Palembang – Pabrik Pusri, dengan jarak tempuh 924,65 km. Solusi yang diperoleh dari PSO dengan iterasi maksimum 7 lebih optimal daripada PSO dengan iterasi maksimum 5. Kata Kunci : Traveling Salesman Problem, Particle Swarm Optimization

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Traveling Salesman Problem, Particle Swarm Optimization
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Users 820 not found.
Date Deposited:	07 Aug 2019 07:27
Last Modified:	07 Aug 2019 07:27
URI:	http://repository.unsri.ac.id/id/eprint/2367

Actions (login required)

View Item