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)

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 ABSTRACT PT. Lukindari Permata Sidoarjo is a Distribution Center (DC) which is engaged in the distribution of ice cream to shops located in Sidoarjo regency. The industry is always experiencing rapid growth, therefore the providers of products or services must improve the quality of service to consumers by providing products or services as quickly as possible and easily accessible by its customers. Traveling Salesman Problem (TSP) is a classic problem of finding the shortest route that salesmen can pass when they want to visit several cities without having to visit the same city more than once. Traveling salesman problem is also called a method commonly used to determine the route that can provide the shortest distance from the journey of an operator (salesman) who must go through all the city of destination exactly once and must return to the initial city which became the starting point of departure. The right product delivery process will be achieved if supported by the optimal distribution and logistics system. Supply chain management system with all entities in it is able to provide optimization of corporate goals and problems faced by the company. To solve this problem use the Particle Swarm Optimization (PSO) method. So obtained the shortest route that will be passed by a sales and know which city or destination point which will be visited first. Keywords: Traveling Salesman Problem (TSP), Logistics, Distribution, Salesman, Supply Chain and Particle Swarm Optimization (PSO)

Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal