IMPLEMENTASI TRAVELING SALESMAN PROBLEM (TSP) DENGAN PARTICLE SWARM OPTIMIZATION (PSO) PADA PENDISTRIBUSIAN PUPUK PT. PUPUK SRIWIDJAJA
Total View This Week176
Total View This Week176
Institusion
Universitas Sriwijaya
Author
Subject
QA1-939 Mathematics
Datestamp
2019-08-07 07:24:31
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
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
File :
RAMA_44201_08011181520043.pdf
RAMA_44201_08011181520043_TURNITIN.pdf
RAMA_44201_08011181520043_0027075803_0027077805_01_front_ref.pdf
RAMA_44201_08011181520043_0027075803_0027077805_02.pdf
RAMA_44201_08011181520043_0027075803_0027077805_03.pdf
RAMA_44201_08011181520043_0027075803_0027077805_04.pdf
RAMA_44201_08011181520043_0027075803_0027077805_05.doc.pdf
RAMA_44201_08011181520043_0027075803_0027077805_06_ref.doc.pdf
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
