Skip to main content
Springer Nature Link
Log in

A Symbiotic Organisms Search Algorithm for Blood Assignment Problem

  • Conference paper
  • First Online:
Hybrid Metaheuristics (HM 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11299))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  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. 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)

    Article  Google Scholar 

  3. Reid, M.E., Lomas-Francis, C., Olsson, M.L.: The Blood Group Antigen Factsbook. Academic Press, London (2012)

    Chapter  Google Scholar 

  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. 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). https://doi.org/10.1007/978-3-319-35132-2_12

    Chapter  Google Scholar 

  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. 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. https://www.news24.com/SouthAfrica/News/easter-road-death-toll-up-by-14-from-last-year-20180417. Accessed 04 June 2018

  9. http://www.schoolterms.co.za/2018.html. Accessed 04 June 2018

  10. Cheng, M.Y., Prayogo, D.: Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput. Struct. 15(139), 98–112 (2014)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  12. Cheng, M.Y., Prayogo, D.: Symbiotic organism search: a new metaheuristic optimization. Comput. Struct. 139, 98–112 (2014)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  15. Ezugwu, A.E., Aderemi, A.O.: Discrete symbiotic organisms search algorithm for travelling salesman problem. Expert Syst. Appl. 87, 70–78 (2017)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Statistics and Computer Science, University of Kwazulu-Natal, Westville Campus, Private Bag X54001, Durban, 4000, South Africa

    Prinolan Govender

  2. School of Computer Science, University of KwaZulu-Natal, King Edward Road, Pietermaritzburg Campus, Pietermaritzburg, 3201, KwaZulu-Natal, South Africa

    Absalom E. Ezugwu

Authors
  1. Prinolan Govender
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Absalom E. Ezugwu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Absalom E. Ezugwu .

Editor information

Editors and Affiliations

  1. Universitat Politècnica de Catalunya, Barcelona, Spain

    Maria J. Blesa Aguilera

  2. Spanish National Research Council, Bellaterra, Spain

    Christian Blum

  3. Universidade Federal de Ouro Preto, Ouro Preto, Brazil

    Haroldo Gambini Santos

  4. University of Concepción, Concepción, Chile

    Pedro Pinacho-Davidson

  5. Universidad de Concepción, Concepción, Chile

    Julio Godoy del Campo

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Govender, P., Ezugwu, A.E. (2019). A Symbiotic Organisms Search Algorithm for Blood Assignment Problem. In: Blesa Aguilera, M., Blum, C., Gambini Santos, H., Pinacho-Davidson, P., Godoy del Campo, J. (eds) Hybrid Metaheuristics. HM 2019. Lecture Notes in Computer Science(), vol 11299. Springer, Cham. https://doi.org/10.1007/978-3-030-05983-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-05983-5_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-05982-8

  • Online ISBN: 978-3-030-05983-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics