OPTIMASI BIAYA DISTRIBUSI PETIS IKAN CV. Hj. DIYA FOOD KABUPATEN SAMPANG MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM (TSP)

CV. Hj. DIYA FOOD adalah industri pengolahan petis yang berada di kabupaten Sampang. Sebagai industri menengah kebawah, CV. Hj. DIYA FOOD diharapkan tetap memperoleh keuntungan yang optimal. Salah satu cara memperoleh keuntungan yang maksimal yaitu melakukan pendistribusian dengan mencari rute terpendek sehingga dapat meminimasi biaya distribusi. Salah satu strategi untuk mengatasi masalah pendistribusian yaitu dengan Metode Travelling Salesman Problem (TSP). Tujuan dari penelitian ini adalah untuk mengetahui cara mengoptimasi biaya distribusi petis ikan CV. Hj. DIYA FOOD menggunakan metode Travelling Salesman Problem (TSP). Hasil penelitian menunjukkan bahwa terdapat 3 rute alternatif saluran distribusi menggunakan metode Travelling Salesman Problem (TSP), rute terpendek adalah rute ketiga dengan jarak tempuh 168,6 km dengan waktu 260,2 menit dan biaya yang dikeluarkan Rp. 295.050 selisih dengan rute yang diterapkan CV. Hj. DIYA FOOD adalah jarak 14,8 km, waktu 4,8 menit dengan selisih biaya Rp. 8.400.