OPTIMALISASI PENDISTRIBUSIAN DENGAN METODE TRAVELLING SALESMAN PROBLEM UNTUK MENENTUKAN RUTE TERPENDEK DI PT XYZ

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.