Pengembangan Model Blood Mobile Collection Routing Problem (BMCRP) pada Proses Pengumpulan Darah

Abstract

Penelitian ini mengembangkan suatu model pengambilan darah secara mobile menggunakan mobil donor darah secara efisien yaitu dengan menentukan rute optimal pengambilan darah menuju titik-titik pengambilan darah. Model yang dikembangkan berupa mixed integer non-linear programming (MINLP) dan model ini disebut sebagai Blood Mobile Collection Routing Problem (BMCRP). Tujuan dari model ini adalah untuk meminimalkan total jarak proses pengambilan darah dimana masing-masing tempat pengambilan darah mempunyai jam buka dan jam tutup (time windows) serta adanya lama waktu singgah (service time) di masing-masing tempat. Penelitian ini memperhatikan umur darah (spoilage time) selama 6 jam untuk menjamin kualitas darah. Model yang telah dikembangkan kemudian dilakukan verifikasi dan validasi untuk mengetahui apakah solusi yang dihasilkan sudah sesuai dengan karakteristik permasalahan BMCRP. Pengujian dilakukan dengan melakukan simulasi penyelesaian kasus Blood Mobile Collection Routing. Simulasi dilakukan dengan membangkitkan 8 data set hipotetik berupa kasus kecil yang didasarkan dari data vehicle routing problem dengan karakteristik yang berbeda-beda. Penyelesaian BMCRP ini menggunakan bantuan software LINGO. Dari hasil simulasi penyelesaian kasus BMCRP didapatkan hasil bahwa model yang telah dibangun mampu memberikan solusi optimal dengan total jarak minimum dan tidak melanggar batasan-batasan pada BMCRP.