PENERAPAN INTEGER LINEAR PROGRAMMING DALAM MENENTUKAN RUTE DISTRIBUSI ES KRIM DI SIDOARJO

Umumnya, suatu perusahaan akan meminimalkan biaya dan waktu dalam menjalankan proses distribusi produknya ke pelanggan, permasalahan seperti ini yang umum dikenal sebagai Travelling Salesman Problem. Penelitian ini membahas pemecahan Travelling Salesman Problem berdasarkan penghematan jarak tempuh kendaraan. Kasus nyata dalam penelitian ini adalah penetuan rute kendaraan untuk pengiriman produk es krim walls pada PT. Lukindari Permata Sidoarjo di kota Sidoarjo dengan menggunakan program linier bilangan bulat metode branch and bound. Hasil penelitian menunjukkan bahwa metode branch and bound mampu memberikan solusi optimum dalam menentukan rute pendistribusian produk es krim walls PT. Lukindari Permata Sidoarjo dengan total jarak tempuh sebesar 53,7 km.