Pengembangan model blood mobile pick-up routing problem 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 linear programming (MILP) dan model ini disebut sebagai Blood Mobile Pick-Up Routing Problem (BMPRP). Tujuan dari model ini adalah untuk meminimalkan total jarak proses pengambilan darah dengan memperhatikan umur darah (spoilage time) selama 6 jam untuk menjamin kualitas 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. Model yang telah dikembangkan kemudian dilakukan verifikasi untuk mengetahui apakah solusi yang dihasilkan sudah sesuai dengan karakteristik permasalahan BMPRP. Verifikasi dilakukan dengan melakukan simulasi penyelesaian kasus Blood Mobile Pickup Routing. Simulasi dilakukan dengan membangkitkan data hipotetik berupa kasus kecil yang didasarkan dari data vehicle routing problem dan menyelesaikan kasus tersebut dengan menggunakan bantuan software LINGO. 8 data set dibangkitkan dengan karakteristik kasus yang berbeda-beda. Dari hasil simulasi penyelesaian kasus BMPRP didapatkan hasil bahwa model yang telah dibangun mampu memberikan solusi optimal dan sesuai dengan karakterisik permasalahan BMPRP. Penyelesaian menggunakan metaheuristik simulated annealing juga digunakan untuk menyelesaikan 8 data set tersebut dan mampu memberikan hasil yang sama dengan penyelesaian secara analitik oleh software LINGO. Simulated annealing yang telah dikembangkan nantinya diharapkan dapat digunakan untuk menyelesaikan permasalahan BMPRP yang lebih besar.