Multi-objective Optimization of Blood Supply Network Using the Meta-Heuristic Algorithms

محورهای موضوعی : Healthcare management

Zeinab Kazemi ¹ , Mahdi Homayounfar ² , Mehdi Fadaei ³ , Mansour Soufi ⁴ , Ali Salehzadeh ⁵

1 - Department of Industrial Management, Rasht Branch, Islamic Azad University, Rasht, Iran
2 - Department of Industrial Management, Rasht Branch, Islamic Azad University, Rasht, Iran
3 - Department of Industrial Management, Rasht Branch, Islamic Azad University, Rasht, Iran
4 - Department of Industrial Management, Rasht Branch, Islamic Azad University, Rasht, Iran
5 - Department of Biology, Rasht Branch, Islamic Azad University, Rasht, Iran

تاریخ دریافت : 1403/05/07 تاریخ پذیرش : 1403/07/09 تاریخ انتشار : 1403/08/24

کلید واژه: Multi-objective optimization, blood, supply chain, genetic algorithm, NSGA II,

چکیده مقاله :

Management of blood product consumption is a complex and important issue in health systems. Limited blood supply, corruption, special conditions for storage of blood products, and high costs due to losses and lack of blood in medical centers are among the factors affecting the problem. In this study, all three levels of donors, blood collection centers, and customers (hospitals) are considered for modeling the blood supply network in the form of a multi-objective model. Three objectives of the proposed model are: (a) minimizing total costs, (b) minimizing total delivery time of blood units, and (c) minimizing the maximum unmet demand of hospitals in each period. Next, the model used two multi-objective optimization algorithms namely NSGAII and MOPSO algorithms for solving 30 sample problems in different dimensions (small, medium, and large). After solving the sample problems, the efficiency of the two algorithms were compared with each other. According to the results, for the cost objective function and each of its components separately, it can be seen that the values resulted from the NSGA-II algorithm were less than the MOPSO . Finally, a real word data set from the Tehran blood center was used to evaluate the validity of the proposed model.

چکیده انگلیسی:

Management of blood product consumption is a complex and important issue in health systems. Limited blood supply, corruption, special conditions for storage of blood products, and high costs due to losses and lack of blood in medical centers are among the factors affecting the problem. In this study, all three levels of donors, blood collection centers, and customers (hospitals) are considered for modeling the blood supply network in the form of a multi-objective model. Three objectives of the proposed model are: (a) minimizing total costs, (b) minimizing total delivery time of blood units, and (c) minimizing the maximum unmet demand of hospitals in each period. Next, the model used two multi-objective optimization algorithms namely NSGAII and MOPSO algorithms for solving 30 sample problems in different dimensions (small, medium, and large). After solving the sample problems, the efficiency of the two algorithms were compared with each other. According to the results, for the cost objective function and each of its components separately, it can be seen that the values resulted from the NSGA-II algorithm were less than the MOPSO . Finally, a real word data set from the Tehran blood center was used to evaluate the validity of the proposed model.

منابع و مأخذ:

Abdulwahab, U., & Wahab, M. I. M. (2014). Approximate dynamic programming modeling for a typical blood platelet bank, Computers & Industrial Engineering, 78, 259-270.
Afshar, J., Sadeghiamirshahidi, N., Firouzi,. A., & Zahraee S. M. (2014). Improving the Inventory Levels of a Blood Supply Chain Through System Dynamic Simulation. Jurnal Teknologi, 69(9), 1-4.
Beliën, J., & Force, H. (2012). Supply chain management of blood products: A literature review. European Journal of Operational Research, 217(1), 1-16.
Blake, J. T., & Hardy, M. (2014). A generic modelling framework to evaluate network blood management policies: The Canadian Blood Services experience. Operations Research for Health Care, 3(3), 116-128.
Blake, J., & Hardy, M. (2013). Using simulation to evaluate a blood supply network in the Canadian maritime provinces. Journal of Enterprise Managements, 26((1/2)), 119-134.
Dehghani, M., Abbasi, B., & Oliveira, F. (2019). Proactive transshipment in the blood supply chain: A stochastic programming approach. Omega, 23, 1245-1253.
Dillon, M., Oliveira, F., & Abbasi, B. (2017). A two-stage stochastic programming model for inventory management in the blood supply chain. International Journal of Production Economics, 187, 27–41.
Duan, Q., & Liao, T. W. (2014). Optimization of blood supply chain with shortened shelf lives and ABO compatibility, International Journal of Production Economics, 153, 113-129.
Dutta, P., & Nagurney, N. (2019). Multitiered blood supply chain network competition: Linking blood service organizations, hospitals, and payers. Operations Research for Health Care, 23, 100230.
Elalouf, A., Hovav, Sh., Tsadikovich, D., & Yedidsion, L. (2015). Minimizing operational costs by restructuring the blood sample collection chain, Operations Research for Health Care, Volume 7, Pages 81-93.
Eskandari-Khanghahi. M., Tavakkoli-Moghaddam, R., Taleizadeh, A. A., & Hassanzadeh Amin, S. (2018). Designing and optimizing a sustainable supply chain network for a blood platelet bank under uncertainty. Engineering Applications of Artificial Intelligence, 71, 236–250 .
Ezugwu, A. E., Micheal, M. O., & Govender, P. (2019). Mathematical model formulation and hybrid metaheuristic optimization approach for near-optimal blood assignment in a blood bank system. Expert Systems with Applications, 137, 74-99.
Fahimnia, B., Jabbarzadeh, A., Ghavamifar, A., & Bell, M. (2017). Supply chain design for efficient and effective blood supply in disasters, International Journal of Production Economics, 183, 700-709.
Fanoodi, M., Malmir, B., & Firouzi Jahantigh, F. (2019). Reducing demand uncertainty in the platelet supply chain through artificial neural networks and ARIMA models. Computers in Biology and Medicine, 113, 103415.
Fereiduni, M & Shahanaghi, K. (2016). A robust optimization model for blood supply chain in emergency situations. International Journal of Industrial Engineering Computations , 7(4), 535-554.
Ghatreh Samani, M. R., Hosseini-Motlagh, S. M., Ghannadpour, S. F., (2019). A multilateral perspective towards blood network design in an uncertain environment: Methodology and implementation. Computers & Industrial Engineering, 130, 450–471.
Ghatreh Samani, M. R., Torabi, S.A., Hosseini-Motlagh, S. M. (2018). Integrated blood supply chain planning for disaster relief. International Journal of Disaster Risk Reduction, 27, 168-188.
Ghorashi, S.B., Hamedi, M. & Sadeghian, R. (2020). Modeling and optimization of a reliable blood supply chain network in crisis considering blood compatibility using MOGWO. Neural Computation & Applications, 32, 12173–12200.
Gilani Larimi, N., & Yaghoubi, S. (2019). A robust mathematical model for platelet supply chain considering social announcements and blood extraction technologies. Computers & Industrial Engineering, 137, 106014.
Gilani Larimi, N., & Yaghoubi, S., & Hosseini-Motlagh, S. M. (2019). Itemized platelet supply chain with lateral transshipment under uncertainty evaluating inappropriate output in laboratories. Socio-Economic Planning Sciences, 68, 100697
Gunpinar, S., & Centeno, G. (2015). Stochastic integer programming models for reducing wastages and shortages of blood products at hospitals, Computers & Operations Research, 54, 129-141.
Habibi-Kouchaksaraei, M., Paydar, M.M., & Asadi-Gangraj, E. (2018). Designing a bi-objective multi-echelon robust blood supply chain in a disaster. Applied Mathematical Modelling, 55, 583-599.
Haghjoo, N., Tavakkoli-Moghaddam, R., Shahmoradi-Moghadam, H., & Rahimi.Y. (2020). Reliable blood supply chain network design with facility disruption: Areal-world application, Engineering Applications of Artificial Intelligence, 90, 103493.
Hamdan, B., & Diabat, A. (2020). Robust design of blood supply chains under risk of disruptions using Lagrangian relaxation. Transportation Research Part E: Logistics and Transportation Review, 134, 101764.
Hamdan, B., & Diabat, A. (2019). A two-stage multi-echelon stochastic blood supply chain problem. Computers and Operations Research, 101, 130-143.
Heidari-Fathian, H., & Pasandideh, S. H. R. (2018). Green-blood supply chain network design: Robust optimization, bounded objective function & Lagrangian relaxation. Computers & Industrial Engineering, 122, 95-105.
Hosseinifard, Z., & Abbasi, B. (2018).The inventory centralization impacts on sustainability of the blood supply chain. Computers & Operations Research, 89, 206-212.
Hosseini-Motlagh, S. M., Samani, M. R. G., & Cheraghi, S. (2019). Robust and stable flexible blood supply chain network design under motivational initiatives. Socio-Economic Planning Sciences, 70, 100725.
Jabbarzadeh, A., Fahimnia, B., & Seuring, S. (2014). Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application. Transportation Research Part E: Logistics and Transportation Review, 70, 225-244.
Jacobs, D. A., Silan, M. N., & Clemson, B. A. (1996). An analysis of alternative locations and service areas of American Red Cross blood facilities. Interfaces, 26(3), 40-50.
Kazemi Matin, R., Azadi, M., & Farzipoor Saen, R. (2021). Measuring the sustainability and resilience of blood supply chains. Decision Support Systems, 170, 21356765.
Kenan, N., & Diabat, A. (2022). The supply chain of blood products in the wake of the COVID-19 pandemic: Appointment scheduling and other restrictions. Transportation Research Part E, 159, 102576.


Khalilpour Azari, S., Soltanzadeh, S., Weber, G.W., & Roy, S.K. (2020). Designing an efficient blood supply chain network in crisis: neural learning, optimization and case study. Annals of Opererations Research, 289, 123–152.
Masoumi, A. H. M., & Nagurney, A. (2017). Mergers and acquisitions in blood banking systems: A supply ). chain network approach, International Journal of Production Economics, 193, 406-421.
Mousavi, R., Salehi-Amiri, A., Zahedi, A., & Hajiaghaei-Keshteli, M.(2021). Designing a supply chain network for blood decomposition by utilizing social and environmental factor. Computers & Industrial Engineering, 160, 107501.
Nezamoddini, N., Gholami, A., & Aqlan, F. (2020). A risk-based optimization framework for integrated supply chains using genetic algorithm and artificial neural networks. International Journal of Production Economics, 225, 107569.
Osorio, A. F., Brailsford, S. C., & Smith, H. K. (2018). Whole blood or apheresis donations? A multi-objective stochastic optimization approach. European Journal of Operational Research, 266 (1), 193-204.
Osorio, A. F., Brailsford, S. C., Smith, H. K., Forero-Matiz, S. P., & Camacho-Rodríguez, B.A. (2017). Simulation-optimization model for production planning in the blood supply chain. Health Care Management Science, 20, 548–564.
Pirabán, A., Guerrero W.J., Labadie, N. (2019). Survey on blood supply chain management: Models and methods. Computers and Operations Research, 112, 104756.
Puranam, K., Novak, D. C., Lucas, M. T., & Fung, M. (2017). Managing blood inventory with multiple independent sources of supply. European Journal of Operational Research, 259 (2), 500-511.
Rahmani, D. (2019). Designing a robust and dynamic network for the emergency blood supply chain with the risk of disruptions. Annals of Operations Research, 283, 613–641.
Rajendran, S., & Ravindran, S. R. (2019). Inventory management of platelets along blood supply chain to minimize wastage and shortage. Computers & Industrial Engineering. 130, 714–730.
Ramezanian, R., & Behboodi, Z. (2017). Blood supply chain network design under uncertainties in supply and demand considering social aspects. Transportation Research Part E: Logistics and Transportation Review, 104, 69-82.
Soares, H. L. F., Arruda, E. F., Bahiense, L., Gartner, D., & Filho, L. A. (2020), Optimisation and control of the supply of blood bags in hemotherapic centres via Markov decision process with discounted arrival rate. Artificial Intelligence in Mecx dicine, 104, 101791.
Şahin, G., Süral, H., & Meral, S. (2007). Locational analysis for regionalization of Turkish Red Crescent blood services. Computers & Operations Research, 34 (3), 692-704.
Şahinyazan, F. G., Bahar, Y. K., & Mehmet R. T. (2015). Selective vehicle routing for a mobile blood donation system. European Journal of Operational Research, 245 (1), 22-34.
Salehi, F., Mahootchi, M. & Husseini, S.M.M. Developing a robust stochastic model for designing a blood supply chain network in a crisis: a possible earthquake in Tehran. Annals of Operations Research, 283, 679–703 (2019).
Samani, M.R.G., Hosseini-Motlagh, SM. (2019). An enhanced procedure for managing blood supply chain under disruptions and uncertainties. Annals of Operations Research, 283, 1413–1462.
Rajendran, S., & Ravindran, A. R. (2017). Platelet ordering policies at hospitals using stochastic integer programming model and heuristic approaches to reduce wastage. Computers & Industrial Engineering, 110, 151-164.
Rajendran, S., & Ravindran, A. R. (2019). Inventory management of platelets along blood supply chain to minimize wastage and shortage. Computers & Industrial Engineering, 130, 714-730.
Wang, K. M., & Ma, Z. J. (2015). Agebased policy for blood transshipment during blood shortage". Transportation Research Part E: Logistics and Transportation Review, 80,166- 183.
Wang, C., & Chen, S. (2020). A distributionally robust optimization for blood supply network considering disasters. Transportation Research Part E: Logistics and Transportation Review, 134, 101840.
Xiao, L., Song, X. (2019). Emergency Operations Scheduling for a Blood Supply Network in Disaster Reliefs. IFAC-Papers OnLine, 52 (13), 778-783.
Yousefi Nejad Attari, M., Pasandideh, S. H. R., & Akhavan Niaki, S. T. (2019). A hybrid robust stochastic programming for a bi-objective blood collection facilities problem (Case study: Iranian blood transfusion network). Journal of Industrial and Production Engineering , 36 (3), 154-167.
Yousefi Nejad Attari, M., Pasandideh, S. H. R., & Akhavan Niaki, S. T. (2019). A hybrid robust stochastic programming for a bi-objective blood collection facilities problem (Case study: Iranian blood transfusion network). Journal of Industrial and Production Engineering , 36 (3), 154-167.
Zahiri, B., Ali Torabi, S., Mohammadi, M., & Aghabegloo, M. (2018). A multi-stage stochastic programming approach for blood supply chain planning. Computers & Industrial Engineering, 122, 1–14.
Zahiri, B., Torabi, S. A., Mousazadeh, M. and Mansouri, S. A. (2015). Blood collection management: Methodology and application. Applied Mathematical Modelling, 39, 7680-7696.