MODEL SET-COVERING PROBLEM UNTUK MENGOPTIMALKAN LOKASI DROPPOINT DI PERUSAHAAN LOGISTIK

Penelitian ini dilakukan dengan tujuan untuk mengoptimalkan jumlah dan lokasi droppoint pada perusahaan logistik cabang Jetis, selain untuk menentukan jumlah dan lokasi optimal untuk didirikan droppoint, pada penelitian ini juga akan ditentukan rute terpendek yang dapat ditempuh pada saat pendistribusian. Perusahaan logistik cabang Jetis mengontrol proses pendistribusian di 3 Kecamatan sekaligus, yaitu Kecamatan Dawarblandong, Kecamatan Jetis dan Kecamatan Kemlagi. Dikarenakan mengontrol 3 lokasi tersebut akibatnya banyak lokasi-lokasi yang jaraknya terbilang cukup jauh, dan memakan waktu cukup banyak pada saat proses pendistribusian. Untuk menentukan dimana saja droppoint akan didirikan maka Set-Covering Problem akan digunakan. Dalam penggunaa Set-Covering Problem didapatkan hasil berupa akan didirikan 2 droppoint dilokasi Xj1 dan di Xj10. 2 droppoint ini sudah cukup untuk menjangkau lokasi yang saling berjauhan. Untuk menentukan rute terdekatnya maka akan digunakan metode Vechile Routing Problem dengan mempertimbangkan time window, dikarenakan ada 2 jenis produk, yaitu COD dan biasa. Paket COD harus didahulukan pengirimannya dikarenakan kurir harus bisa bertemu dengan konsumen. Setelah pengaplikasian metode Vechile Routing Problem, didapatkan hasil pengiriman ke 50 lokasi konsumen yang berbeda-beda dengan mendahulukan pendistribusian produk COD, didapatkan jarak total sebesar 62 KM