Penyelesaian Travelling Salesman Problem (TSP) Untuk Pendistribusian Barang Menggunakan Algoritma Particle Swarm Optimization (PSO) (Studi Kasus : PT. Lukindari Permata Sidoarjo)

PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) UNTUK PENDISTRIBUSIAN BARANG MENGGUNAKAN ALGORITMA
PARTICLE SWARM OPTIMIZATION (PSO)
(Studi Kasus : PT Lukindari Permata Sidoarjo)

Nama : Fathor Rozi
NRP : 140421100118
Program Studi : Teknik Industri
Pembimbing : Heri Awalul Ilhamsah, S.T., M.T
Teguh Prasetyo, S.T., M.T
ABSTRAK
PT. Lukindari Permata Sidoarjo merupakan Distribution Center (DC) yang bergerak dalam pendistribusian eskrim ke toko-toko yang berada di Kabupaten Sidoarjo. Industri selalu mengalami perkembangan yang pesat oleh sebab itu para penyedia produk atau jasa harus meningkatkan kualitas layanan terhadap konsumen dengan menyediakan produk atau jasa secepat mungkin dan mudah diakses oleh para konsumennya. Travelling Salesman Problem (TSP) merupakan masalah klasik mencari rute terpendek yang bisa dilalui salesman ketika ingin mengunjungi beberapa kota tanpa harus mendatangi kota yang sama lebih dari satu kali. Travelling salesman problem disebut juga suatu metode yang biasa digunakan untuk menentukan rute yang mampu memberikan jarak terpendek dari perjalanan seorang operator (salesman) yang harus melalui semua kota tujuan tepat satu kali dan harus kembali ke kota awal yang menjadi titik awal keberangkatan. Proses pengiriman produk yang tepat akan tercapai apabila didukung dengan sistem distribusi dan logistik yang optimal. Sistem manajemen supply chain dengan seluruh entitas didalamnya mampu memberikan pengoptimalan terhadap tujuan perusahaan dan permasalahan yang dihadapi perusahaan. Untuk menyelesaikan permasalahan ini menggunakan metode Particle Swarm Optimization (PSO). Sehingga diperoleh rute terpendek yang akan dilalui oleh seorang sales dan mengetahui kota atau titik tujuan mana yang akan dikunjungi terlebih dahului.
Kata kunci : Travelling Salesman Problem (TSP), Logistik, Distribusi, Salesman, Supply Chain dan Particle Swarm Optimization (PSO)