Optimisasi Rute Mobil Donor Darah Provinsi DKI Jakarta Menggunakan Integer Linear Programming

Abstract

Secara nasional Indonesia masih kekurangan jumlah produksi darah, setiap tahunnya banyaknya kekurangan darah sekitar 500 ribu kantong (Depkes 2016). PMI DKI Jakarta memiliki beberapa unit mobil yang digunakan untuk mengunjungi titik-titik pengumpulan darah (titik-titik potensial). Karena mobil masih sedikit maka titik-titik potensial yang dapat dijangkau untuk melakukan kegiatan donor darah amat terbatas. Titik-titik potensial yang biasa dikunjungi oleh PMI meliputi perusahaan, area perumahan, dan instansi pendidikan. Karya ilmiah ini menyajikan model penentuan rute mobil donor darah PMI DKI Jakarta dengan siklus waktu tiga hari menggunakan model integer linear programming (ILP). Setiap titik-titik potensial memiliki interval waktu tertentu untuk melayani kunjungan mobil, interval waktu tersebut ditentukan oleh waktu paling awal pengambilan (jam buka) sampai waktu paling akhir pengambilan (jam tutup) dari setiap titik potensial. Dalam penelitian ini dipertimbangkan sebanyak 32 lokasi sebagai titik-titik potensial yang tersebar di wilayah DKI Jakarta. Agar model dapat dipecahkan maka titik-titik potensial tersebut dikelompokkan menjadi tiga cluster, setiap mobil hanya mengunjungi titik potensial yang terletak pada cluster tertentu. Hasil implementasi model memberikan total perjalanan yang minimum untuk masing-masing cluster. Total perjalanan minimum pada Cluster 1 sebesar 195.40 km, pada Cluster 2 sebesar 169.30 km, dan pada Cluster 3 sebesar 117.90 km.