Nur Mayke Eka Normasari, Nabilah Muallifah


The scarcity of blood that is still happening today is the result of a combination of high blood needs and the difficulty of recruiting and maintaining donors. There is no research discover the substitute that can replace the role of blood, therefore the only source is from donations or blood donors. Approximately 80% of total blood donations collected by American Red Cross are come from blood drive events. Because blood has 6-hour spoilage time, donated blood at various donation locations must be collected and sent to a blood center for processing in less than 6 hours. This research study the Maximum Blood Collection Routing Problem (MBCRP). This problem is the extension of Vehicle Routing Problem with Time-Window (VRPTW) by considering the spoilage time limitation in blood. A mathematical model with objective to maximize total blood collection is built to cope with this problem. The mathematical model will be tested for verification and validation. The model is written in a computer programming language using AMPL software and is solved using the CPLEX solver. Furthermore, the results of verification and validation tests will be evaluated to see the applicability of the model.



Maximum Blood Collection Routing Problem, spoilage time, blood center VRPTW, CPLEX


Sherwood, L. (2011). Fundamentals of human physiology. Cengage Learning.

Ekici, A., Özener, O. Ö., & Çoban, E. (2018). Blood supply chain management and future research opportunities. In Operations Research Applications in Health Care Management (pp. 241-266). Springer, Cham.

Davey, R. J. (2004). Recruiting blood donors: challenges and opportunities. Transfusion, 44(4), 597-600.

Pusdatin Kemenkes RI, 2014, Situasi Donor Darah di Indonesia, online:, diakses 16 September 2017

Pusat Data dan Informasi Kementerian Kesehatan RI, 2017, Pelayanan Darah di Indonesia, Kementerian Kesehatan Republik Indonesia, Jakarta.

Beliën, J., & Forcé, H. (2012). Supply chain management of blood products: A literature review. European Journal of Operational Research, 217(1), 1-16.

Kementerian Kesehatan Republik Indonesia, 2017, Program Kerja Sama antara Puskesmas, Unit Transfusi Darah, Rumah Sakit dalam Pelayanan Darah untuk Menurunkan Angka Kematian Ibu, online:, diakses 16 September 2017

ABC Newsletter, 2004, America’s Blood Center, online:, diakses 16 September 2017 [9] Şahinyazan, F. G., Kara, B. Y., & Taner, M. R. (2015). Selective vehicle routing for a mobile blood donation system. European Journal of Operational Research, 245(1), 22-34.

American Red Cross, 2008, Sponsoring a Blood Drive, online:, diakses 28 Mei 2018.

Yi, J. (2003). Vehicle routing with time windows and time-dependent rewards: A problem from the American Red Cross. Manufacturing & Service Operations Management, 5(1), 74-77.

American Red Cross Biomedical Services, 2015, A leader in providing lifesaving blood and blood products to the nation, online:, diakses 20 September 2017.

American Red Cross Blood Services, 2015, What Happens to Donated Blood, online:, diakses 20 September 2017.

National Health Service Blood and Transplant, 2016, The journey of a blood donation, online:, diakses 16 September 2017.

ABC Radio Darwin, 2016, Follow the blood bag: How Australian Red Cross processes life-saving donations, online:, diakses 16 September 2017.

Finnish Red Cross Blood Service, 2017, Blood donation events, online:, diakses 16 Mei 2018.

Walukiewicz, S. (1991). Integer Programming. PWN.

Article Metrics

Abstract view: 311 times
Download     : 129   times

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.


  • There are currently no refbacks.