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.

[thumbnail of RAMA_44201_08011181520043.pdf] 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
[thumbnail of RAMA_44201_08011181520043_TURNITIN.pdf] 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
[thumbnail of RAMA_44201_08011181520043_0027075803_0027077805_01_front_ref.pdf] Text
RAMA_44201_08011181520043_0027075803_0027077805_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (243kB)
[thumbnail of RAMA_44201_08011181520043_0027075803_0027077805_02.pdf] 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
[thumbnail of RAMA_44201_08011181520043_0027075803_0027077805_03.pdf] 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
[thumbnail of RAMA_44201_08011181520043_0027075803_0027077805_04.pdf] 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
[thumbnail of RAMA_44201_08011181520043_0027075803_0027077805_05.doc.pdf] 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
[thumbnail of RAMA_44201_08011181520043_0027075803_0027077805_06_ref.doc.pdf] 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
[thumbnail of ABSTRAK.docx] 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 View Item