A Symbiotic Organisms Search Algorithm for Blood Assignment Problem

  • Prinolan Govender
  • Absalom E. EzugwuEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11299)


The demand for blood transfusion is considered a real world problem which is needed for various medical emergencies. The blood assignment problem was introduced to address this problem. The formulation of this problem stretches from managing critical blood shortage levels and blood unit expiration, to blood compatibility between donor and patients. Another contributing factor to the blood assignment problem, lies in the blood bank having to import additional blood units from external sources when supply cannot meet the demand. These challenges have serious consequences especially in the case where the demand for blood is very high. Taking these factors into consideration, this study implements a metaheuristic hybrid algorithm that combines symbiotic organisms search algorithm with the blood assignment policy in relation to the blood banks of South Africa. The aim of this study is to minimize blood product wastage with regards to expiration and importation, whilst maximizing product delivery to patients in need. In addition, this study also implements a unique way of generating randomized datasets based on social events relating to South Africa public holidays. The computational results indicate that the proposed hybrid algorithm performed well in minimizing blood importation, and experienced no form of expiration throughout the time period.


  1. 1.
    Hesse, S., Coullard, C., Daskin, M., Hurter, A.: A case study in platelet inventory management. In: Proceedings of the 6th Industrial Engineering Research Conference, p. 801-6. Institute of Industrial Engineers, Atlanta (1997)Google Scholar
  2. 2.
    Olusanya, M.O., Arasomwan, M.A., Adewumi, A.O.: Particle swarm optimization algorithm for optimizing assignment of blood in blood banking system. Comput. Math. Methods Med. 2015, 12 (2015)CrossRefGoogle Scholar
  3. 3.
    Reid, M.E., Lomas-Francis, C., Olsson, M.L.: The Blood Group Antigen Factsbook. Academic Press, London (2012)CrossRefGoogle Scholar
  4. 4.
    Charpin, J.P., Adewumi, A.O.: Optimal assignment of blood in a blood banking System. Technical report, Mathematics in Industry Study Group (MISG) (2011)Google Scholar
  5. 5.
    Baş, S., Carello, G., Lanzarone, E., Ocak, Z., Yalçındağ, S.: Management of blood donation system: literature review and research perspectives. In: Matta, A., Sahin, E., Li, J., Guinet, A., Vandaele, N.J. (eds.) Health Care Systems Engineering for Scientists and Practitioners, pp. 121–132. Springer, Cham (2016). Scholar
  6. 6.
    Adewumi, A.O., Budlender, N., Olusanya, M.O.: Optimizing the assignment of blood in a blood banking system: some initial results. In: 2012 IEEE Congress on Evolutionary Computation (CEC), 10 June 2012, pp. 1–6. IEEE (2012)Google Scholar
  7. 7.
    Igwe, K., Olusanya, M., Adewumi, A.O.: On the performance of GRASP and dynamic programming for the blood assignment problem. In: GHTC 2013, 20 October 2013, pp. 221–225 (2013)Google Scholar
  8. 8.
  9. 9.
  10. 10.
    Cheng, M.Y., Prayogo, D.: Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput. Struct. 15(139), 98–112 (2014)CrossRefGoogle Scholar
  11. 11.
    Cheng, M.Y., Prayogo, D., Tran, D.H.: Optimizing multiple-resources leveling in multiple projects using discrete symbiotic organisms search. J. Comput. Civil Eng. 30(3), 04015036 (2015)CrossRefGoogle Scholar
  12. 12.
    Cheng, M.Y., Prayogo, D.: Symbiotic organism search: a new metaheuristic optimization. Comput. Struct. 139, 98–112 (2014)CrossRefGoogle Scholar
  13. 13.
    Ezugwu, A.E., Adewumi, A.O., Frîncu, M.E.: Simulated annealing based symbiotic organisms search optimization algorithm for traveling salesman problem. Expert Syst. Appl. 77, 189–210 (2017)CrossRefGoogle Scholar
  14. 14.
    Tran, D.H., Cheng, M.Y., Prayogo, D.: A novel multiple objective symbiotic organisms search (MOSOS) for time–cost–labor utilization tradeoff problem. Knowl.-Based Syst. 94, 132–145 (2016)CrossRefGoogle Scholar
  15. 15.
    Ezugwu, A.E., Aderemi, A.O.: Discrete symbiotic organisms search algorithm for travelling salesman problem. Expert Syst. Appl. 87, 70–78 (2017)CrossRefGoogle Scholar
  16. 16.
    Ezugwu, A.E., Adeleke, O.J., Viriri, S.: Symbiotic organisms search algorithm for the unrelated parallel machines scheduling with sequence-dependent setup times. PLoS ONE 13(7), e0200030 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Mathematics, Statistics and Computer ScienceUniversity of Kwazulu-NatalDurbanSouth Africa
  2. 2.School of Computer ScienceUniversity of KwaZulu-NatalPietermaritzburgSouth Africa

Personalised recommendations