Evaluation Of Blood Distribution Route in The Downstream Supply Chain of The Indonesian Red Cross Jember

Nabila Fauziah Putri1, Eka Bambang Gusminto2, Intan Nurul Awwaliyah3, Handriyono4, & Abdul Muhsyi5
1 Department of Management, University of Jember, Indonesia
2,3,4,5 Lecturer, Department of Management, University of Jember, Indonesia
DOI – http://doi.org/10.37502/IJSMR.2025.8303

Full Text – PDF

Abstract

The PMI Blood Donor Unit (UDD) throughout Indonesia, including the UDD PMI Jember, has an important role in distributing blood to various hospitals quickly and precisely. Therefore, distribution route efficiency is needed so that the blood delivery process can be carried out more quickly, on time, and cost-effectively. This study aims to evaluate the blood distribution routes of PMI Jember using the Clarke-Wright Savings Algorithm (CWS) and Nearest Neighbor (NN). The analysis was conducted by comparing travel distance and operational costs before and after optimization. The findings show Clarke-Wright Savings algorithm demonstrated a higher efficacy than the Nearest Neighbor method on the 20th of November 2024, with cost savings ranging from 48% to 67% in each shift, when servicing seven hospital locations. Conversely, the Nearest Neighbor method exhibited superior efficiency on the 21st of November 2024 when the number of destination locations increased to 13 hospitals. The efficiency comparison indicates that the number of distribution destination locations has a significant impact on the performance of both methods.

Keywords: Clarke-Wright Savings Algorithm, Nearest Neighbor, Route Optimization, Blood Distribution.

References

  • Minister of Health Regulation Number 91 Year 2015. Blood Tranfusion Service Standards. December 31, 2015. Jakarta.
  • Heitmiller, E. S., Hill R. B., Marshall, C. E., Parsons, B. J., Berkow, L. C., Barrasso, C. A., Zink, E. K., dan Ness, P. M. (2010). Blood wastage reduction using Lean Sigma methodology. 50(9):1887–1896. https://doi.org/10.1111/j.1537-2995.2010.02679.x
  • Safitri, R. N., Gusminto, E. B., & Awwaliyah, I. N. (2022). The Implementation of Continuous Review System Method on Blood Inventory Control at Indonesian Red Cross Jember. IOSR Journal Business and Management. 24(11), 33-38.
  • Kurniawan, R. D., & Nugroho, Y. A. (2022). Distribution Optimization of Sterile and Non-Sterile Medical Devices Using the Saving Matrix Method and Clarke’s Algorithm Case Study: PT Multitama Sarana Indonesia (MSI). Journal of Scientific Horizons. 1(6), 1429-1450.
  • Putratama, V., Purbasari, N., & Fermana, Z. E. (2020). Determining the Best Path for Blood Bag Distribution Using the Fuzzy Sugeno Method. Scientific Journal of Informatics Management – Politeknik Pos Indonesia. 12(1), 36-39.
  • Hidayatullah, C., Kurniawan R., & Armansyah. (2024). Finding the Shortest Route in Blood Distribution at the Indonesian Red Cross (PMI) with Dijkstra’s Algorithm. TIN: Applied Informatics Nusantara. 4(11), 727-738.
  • Grondys, Kataryzna. (2020). Optimization of Vehicle Routes for Inter-Warehouse Operations using The Clark and Wright’s Saving Algorithm. Global Journal of Entrepreneurship and Management. 1(2), 16-26. https://doi.org/10.57585/GJEM.020.004.
  • Kusuma, R. P., Kurniawati, D. A., Kristanto, D., Yusof, N. M., & Wong, K. Y. (2021). Optimizing Distribution Route of Packed Drinking Water with The Clarke and Wright Savings and Nearest Neighbor Methods (Case Study of PT. GSI). Journal of Industrial Engineering and Halal Industries (JIEHIS). 2(2), 77-84.