Open AccessOPTIMALISASI PENDISTRIBUSIAN DENGAN METODE TRAVELLING SALESMAN PROBLEM UNTUK MENENTUKAN RUTE TERPENDEK DI PT XYZ
Author(s) -
Muhammad Viqri Ardiansyah,
Rizki Achmad Darajatun,
Dimas Nurwinata Rinaldi
Publication year - 2021
Publication title -
tekmapro
Language(s) - English
Resource type - Journals
eISSN - 2656-6109
pISSN - 1907-5146
DOI - 10.33005/tekmapro.v16i2.264
Subject(s) - mathematics , physics , combinatorics
Optimalisasi rute pendistribusian menjadi salah satu target utama perusahaan dalam pendistribusian setiap produknya. Hal tersebut bertujuan untuk mendapatkan jarak pendistribusian optimal, minimasi biaya bahan bakar, dan waktu pengiriman yang lebih cepat. Travelling Salesman Problem (TSP) menjadi salah satu masalah yang melibatkan optimalisasi proses pendistribusian produk. Dalam penelitian ini, permasalahan TSP digunakan untuk mendapatkan rute pendistribusian optimal pada PT XYZ. Metode TSP yang digunakan sebagai perbandingan adalah Branch and Bound, Nearest Neighbor, Cheapest Insertion Heuristic, dan Two-Ways Exchange Improvement. Dari hasil yang didapat menggunakan WinQSB, didapat bahwa keempat metode TSP tersebut dapat meminimalkan rute pendistribusian, sehingga biaya bahan bakar juga dapat menurun. Namun rute yang memiliki jarak terpendek berasal dari metode Two-Ways Exchange Improvement dengan selisih jarak pendistribusian sebesar 16,78 KM dan biaya bahan bakar sebesar Rp. 219.410.