OPTIMASI BIAYA DISTRIBUSI MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM (TSP) STUDI KASUS DI UD BUDI JAYA BANGKALAN MADURA

Optimasi merupakan sebuah upaya untuk mencapai hasil yang ideal. Proses distribusi sebagai salah satu kegiatan pemasaran produk berfungsi untuk mempercepat arus barang dari produsen ke konsumen. Optimasi distribusi sebagai salah satu upaya untuk memberikan keuntungan yang optimal dengan cara meminimasi jarak tempuh, biaya dan menjaga kualitas produk sampai ke tangan konsumen. Salah satu metode yang digunakan untuk optimasi distribusi adalah Travelling Salesman problem. Metode ini berprinsip meminimalkan waktu tempuh dan jarak tempuh sehingga meminimalisasi biaya distribusi. Hasil penelitian optimasi biaya distribusi di UD. Budi Jaya Bangkalan menujukkan rute terpendek sebesar 87.70 km dengan waktu tempuh 209.17 menit dan biaya total Rp. 25.614 dan rute terjauh sebesar 118.00 km dengan waktu tempuh 239.54 menit dan biaya total sebesar Rp.27.009 .