نوع مقاله : مقاله پژوهشی

نویسندگان

1 دکتری مدیریت صنعتی، دانشکده مدیریت و حسابداری، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران

2 دانشیار گروه مدیریت صنعتی، دانشکده مدیریت و حسابداری، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران

3 استاد گروه مدیریت صنعتی، دانشکده مدیریت و حسابداری، دانشگاه علامه طباطبایی، تهران، ایران

4 استادیار گروه مدیریت صنعتی، دانشکده مدیریت و حسابداری، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران

چکیده

در این مقاله ما یک مدل مبتنی بر برنامه ریزی عدد صحیح مختلط غیر خطی برای زنجیره تأمین خون تحت شرایط عدم اطمینان در تقاضا و عرضه، که از مرحله دریافت خون از داوطلبان تا لحظه توزیع در مراکز تقاضا را در بر می‌گیرد، ارائه نموده‌ایم. چالش‌هایی که در این مدل بهینه‌سازی پرداخته شده، کاهش هزینه‌های متحمل بر زنجیره تأمین خون به همراه کمینه کردن میزان کمبود و میزان انقضای فرآورده‌های خونی می‌باشد. برای مواجهه با عدم اطمینان میزان عرضه خون اهداکنندگان از زنجیره مارکوف و برای تخمین مقادیر نیاز مراکز درمانی، تقاضای واصله به صورت فازی در نظر گرفته شده است. سپس مدل ارائه شده در سایز کوچک توسط نرم افزار گمز و درسایز‌های بزرگ توسط الگوریتم‌های فرابتکاری خفاش و وال حل شده و نتایج ارائه گردیده است. در پایان یک مطالعه موردی نیز جهت بررسی کاربرد مدل مورد بررسی قرار گرفته است. که نتایج حاصله نشان دهنده کاهش مطلوب هزینه ها و نیز کاهش میزان کمبود و انقضای محصولات خونی در زنجیره تأمین می باشد

کلیدواژه‌ها

عنوان مقاله [English]

Design of Blood Supply Chain Optimization Model Using Fuzzy Approach and Markov Chain under Demand and Supply Uncertainty

نویسندگان [English]

  • Taher kouchaki tajani 1
  • Ali Mohtashami 2
  • maghsoud Amiri 3
  • Reza Ehtesham Rasi 4

1 Ph.D. in Industrial Management, Faculty of Management and Accounting, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Associate Professor of Department of Industrial Management,Faculty of Management and Accounting, Qazvin Branch, Islamic Azad University, Qazvin, Iran

3 Professor, Department of Industrial Management,Faculty of Management and Accounting, Allameh Tabataba'i University, Tehran, Iran

4 Assistant Professor of Department of Industrial Management,Faculty of Management and Accounting, Qazvin Branch, Islamic Azad University, Qazvin, Iran

چکیده [English]

In this paper, we have proposed a model based on Mixed Integer Non-Linear Programming for the blood supply chain under conditions of uncertainty in supply and demand, from the stage of receiving blood from volunteers to the moment of distribution in demand centers. The challenges addressed in this optimization model are the reduction of blood supply chain costs along with minimizing the shortage and expiration rate of blood products. The Markov chain has been used to address the uncertainty of donor blood supply. To estimate the needs of medical centers, the received demand is considered fuzzy. Then, the proposed model is solved in small dimensions by GAMS software and in large dimensions by Bat and Whale meta-heuristic algorithms, and the results are presented. In addition, a case study is presented to show the applicability of the proposed model. The results show a reduction in the level of costs as well as a reduction in the shortage and expiration of blood products in the supply chain.
Introduction
One of the important topics researched in the global healthcare systems of different countries is the improvement of supply chain performance. The health system has one of the most complex and challenging supply chains due to its direct relationship with human lives. Issues such as uncertainty in blood demand and supply, blood inventory planning, delivery schedule, ordering time, attention to expiration date, and limited human resources are among the challenging issues in the field of health, especially the supply chain of blood and blood products. A unit of blood, from the time it is received from the donor to the time it is injected into the patient as whole blood or blood product, includes many processes and challenges that must be taken into account to ensure the health of the blood and the health of the supply chain. Redesigning an existing blood supply chain is not possible in the short term due to significant costs and time required, so using existing facilities and optimizing conditions is more preferable than reestablishing equipment, blood centers, and other facilities related to the blood supply chain. In this research, by presenting a mathematical model, we try to optimize the tools and facilities in a blood supply chain. The important goal in the blood supply chain is the cost factor. The costs incurred on the blood supply chain include costs such as blood collection from volunteers, product processing and blood inventory costs in hospitals and blood centers, and blood transfer costs to demand centers. On the other hand, the balance in storage and waste reduction is also very important in this chain. High storage increases the amount of inventory (increase in cost) and also increases the rate of perishability (increase in cost) of blood products. It is important to pay attention to the fact that the reduction of costs should be accompanied by the reduction of shortages and waste. In addition to the lack of blood, improper distribution and untimely supply of blood to hospitals can be completely disastrous. Requests to blood centers are made under certain conditions, such that the requested product(s) are separated in terms of blood group or the presence or absence of a specific antigen. Paying attention to blood groups and compatibility indicators is one of the principles of blood transfusion, and not observing them can cause unfortunate events.
Due to the disproportionate percentage of distribution of blood groups among volunteers, there has always been a possibility of a shortage in the supply chain. In the medical world, in case of a shortage of a blood product of a certain group, attempts are made to replace that product from groups that can be matched. This will reduce the shortage and save the lives of patients whose blood with the required blood group and RH is not available at the same moment. In order to solve this challenge, in the upcoming research, a solution based on the versatility of unanswered demands will be considered, which will be included in the mathematical model. Another important issue is the age of the demand for the requested product, which creates an age-based demand in the supply chain. (Some special patients need fresh or normal products according to the type of disease.)
Methodology
In this research, a comprehensive mathematical model has been developed in the form of a MINLP model. The research model is based on a comprehensive blood supply chain consisting of three components: collection, processing, and consumption of blood products. There are three types of collection centers in this model: first, vehicles that serve blood donors at predetermined locations and collect blood; second, fixed collection facilities located in some areas of the city that solely perform the task of collecting blood; and third, blood centers (blood transfusion centers) that perform both blood collection work and other tasks related to product processing, testing, and transfer planning to demand centers and hospitals. The next part of the model is related to the processing of the collected blood. In this part, the blood collected by the collectors in the blood center is aggregated, the percentage of each blood group is determined, and according to the need in the blood centers, products such as red blood cells, platelets, and whole blood plasma are sent to hospitals. It is worth noting that as blood is converted into other products, some characteristics of the product, including the age of the products, differ from each other. Therefore, in the continuation of transferring the products and responding to their demand, the age of the blood product will be considered. Additionally, it should be noted that the blood product requested from the demand centers is in two forms. For some special patients and in special surgeries, a series of blood products with a certain age (young blood) are needed. Therefore, the importance of the age of the blood sent to the hospitals is also seen in the model. In the real world, in the face of a shortage in hospitals, a solution is thought out, which is to use the principle of adaptability of blood groups. Through a pre-accepted adaptability matrix, a series of demands for blood groups g, in case of shortage, can be satisfied with the supply of blood groups f turn around. Deterministic supply chain network design models do not take into account the uncertainties and information related to the future affecting the supply chain parameters and as a result cannot guarantee the future performance of the supply chain because due to the inherent and fluctuating and sometimes severe change in the environment of many operating systems Parameters in optimization problems have random and non-deterministic characteristics. In this research, two different approaches have been used to face the uncertainty in blood supply and demand values. For the demand, a triangular fuzzy approach has been proposed. According to the conditions of uncertainty, the appropriate alpha cut is selected based on the opinion of the decision-makers, and the demand is adapted to the conditions. Regarding the amount of supply, in order to estimate the number of donors in future periods, we have used the Markov chain to predict the number of donors based on the records in the past.
Findings
In order to evaluate the presented model, it is necessary to solve the research in both small and large sizes to determine the reaction of the research target function to changes in the parameters of the problem. For this purpose, the research model was first coded in GAMS 24.1 software. According to the designed sample problems, up to a certain size, it is possible to solve the problem within a certain time frame using GAMS software. However, as the size of the problem increases and the time to reach the answer also increases, meta-heuristic algorithms such as WOA and BAT were employed to solve this problem. The results indicate that the Whale Optimization Algorithm (WOA) performed better. Subsequently, based on a case study, a problem was presented to illustrate the efficiency of the model and its solution method. The results obtained for the objective function and the values obtained for the main variables of the research demonstrate the effectiveness of the model and its solution approach.
Conclusion
The purpose of this article is to design a comprehensive supply chain that includes three parts: collection, processing, and distribution of blood products. The supply chain comprises mobile and fixed blood collection units that receive blood from donors and send it to blood centers. At these centers, blood is processed into required products and then distributed to demand centers based on demands categorized as fresh or normal products. In this research, the objective was to minimize costs such as blood collection, blood inventory in blood centers and hospitals, as well as the cost of blood products expiring due to non-use. To address blood deficiency, the blood compatibility system was incorporated into the model. This system ensures that if a certain product of a certain group is not available, a compatible product from another group is sent as a replacement. The model was solved using the exact solution approach of GAMS software for smaller-sized problems. However, for larger-sized problems, meta-heuristic algorithms such as WOA and BAT were employed to achieve reasonable solving times. Additionally, a fuzzy coefficient was proposed for relatively accurate demand prediction, and the Markov chain and the Kolmograph left-hand theorem were utilized to predict the number of blood donors. The results obtained from small-sized problems using accurate solver algorithms, as well as medium and large-sized problems using WOA and BAT meta-heuristic algorithms, demonstrate the efficiency of the designed model. Finally, a sensitivity analysis based on changes in fuzzy coefficients of demand and coefficients, including the alpha cut transformation function, and its effect on the objective function are presented.

کلیدواژه‌ها [English]

  • Blood supply chain
  • Markov chain
  • mixed integer Non-linear programming
  • Whale Metaheuristic algorithm
  • Bat Metaheuristic algorithm
  1. Akita, T., Tanaka, J., Ohisa, M., Sugiyama, A., Nishida, K., Inoue, S., & Shirasaka, T. J. T. (2016). Predicting future blood supply and demand in Japan with a Markov model: application to the sex‐and age‐specific probability of blood donation. 56(11), 2750-2759.  https://doi.org/10.1111/trf.13780
  2. Arani, M., Chan, Y., Liu, X., & Momenitabar, M. (2021). A lateral resupply blood supply chain network design under uncertainties. Applied Mathematical Modelling, 93, 165-187 https://doi.org/10.1016/j.apm.2020.12.010
  3. Alfonso, E., Xie, X., Augusto, V., & Garraud, O. (2012). Modeling and simulation of blood collection systems. Health care management science, 15(1), 63-78. https://doi.org/10.1007/s10729-011-9181-8
  4. Bain, B. J. (2014). Blood cells: a practical guide: John Wiley & Sons. https://doi.org/10.1002/9781119820307
  5. Beliën, J., & Forcé, H. (2012). Supply chain management of blood products: A literature review. European Journal of Operational Research, 217(1), 1-16. https://doi.org/10.1016/j.ejor.2011.05.026
  6. Cohen, M., & Pierskalla, W. (1975). Management policies for a regional blood bank. Transfusion, 15(1), 58-67. https://doi.org/10.1046/j.1537-2995.1975.15175103512.x
  7. Derikvand, H., Hajimolana, S. M., Jabbarzadeh, A., & Najafi, S. E. (2020). A robust stochastic bi-objective model for blood inventory-distribution management in a blood supply chain. European Journal of Industrial Engineering, 14(3), 369-403. https://doi.org/10.1504/EJIE.2020.107676
  8. 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. https://doi.org/10.1016/j.ijpe.2017.02.006
  9. Ensafian, H., Yaghoubi, S., & Yazdi, M. M. (2017). Raising quality and safety of platelet transfusion services in a patient-based integrated supply chain under uncertainty. Computers & Chemical Engineering, 106, 355-372. https://doi.org/10.1016/j.compchemeng.2017.06.015
  10. Eskandari-Khanghahi, M., Tavakkoli-Moghaddam, R., Taleizadeh, A. A., & Amin, S. H. (2018). Designing and optimizing a sustainable supply chain network for a blood platelet bank under uncertainty. Engineering Applications of Artificial Intelligence, 71, 236-250. https://doi.org/10.1016/j.engappai.2018.03.004
  11. Fortsch, S. M., & Khapalova, E. A. (2016). Reducing uncertainty in demand for blood. Operations Research for Health Care, 9, 16-28. https://doi.org/10.1016/j.orhc.2016.02.002
  12. Ghandforoush, P., & Sen, T. K. (2010). A DSS to manage platelet production supply chain for regional blood centers. Decision Support Systems, 50(1), 32-42. https://doi.org/10.1016/j.dss.2010.06.005
  13. Ghahremani-Nahr, J., Nozari, H., & Bathaee, M. (2021). Robust Box Approach for Blood Supply Chain Network Design under Uncertainty: Hybrid Moth-Flame Optimization and Genetic Algorithm. International Journal of Innovation in Engineering, 1(2), 40-62.‏ https://doi.org/10.52547/ijie.1.2.40
  14. Haijema, R., van der Wal, J., & van Dijk, N. M. (2007). Blood platelet production: Optimization by dynamic programming and simulation. Computers & Operations Research, 34(3), 760-779. https://doi.org/10.1016/j.cor.2005.03.023
  15. Hamdan, B., & Diabat, A. (2019). A two-stage multi-echelon stochastic blood supply chain problem. Computers & Operations Research, 101, 130-143. https://doi.org/10.1016/j.cor.2018.09.001
  16. 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. https://doi.org/10.1016/j.cie.2018.05.051
  17. Hemmelmayr, V., Doerner, K. F., Hartl, R. F., & Savelsbergh, M. W. (2010). Vendor managed inventory for environments with stochastic product usage. European Journal of Operational Research, 202(3), 686-695. https://doi.org/10.1016/j.ejor.2009.06.003
  18. Hosseini-Motlagh, S.-M., Samani, M. R. G., & Homaei, S. (2020). Blood supply chain management: robust optimization, disruption risk, and blood group compatibility (a real-life case). Journal of Ambient Intelligence and Humanized Computing, 11(3), 1085-1104. https://doi.org/10.1007/s12652-019-01315-0
  19. 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. https://doi.org/10.1287/inte.26.3.40
  20. Medicines, E. D. f. t. Q. o. (2013). Guide to the preparation, use and quality assurance of blood components. In Recommendation No. R (95) 15.
  21. Mirjalili, S., & Lewis, A. (2016). The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67. https://doi.org/10.1016/j.advengsoft.2016.01.008
  22. Nahmias, S. (1982). Perishable inventory theory: A review. Operations Research, 30(4), 680-708. https://doi.org/10.1287/opre.30.4.680
  23. Najafi, M., Ahmadi, A., & Zolfagharinia, H. (2017). Blood inventory management in hospitals: Considering supply and demand uncertainty and blood transshipment possibility. Operations Research for Health Care, 15, 43-56. https://doi.org/10.1016/j.orhc.2017.08.006
  24. Pierskalla, W. P. (2005). Supply chain management of blood banks. In Operations research and health care (pp. 103-145): Springer. https://doi.org/10.1007/1-4020-8066-2_5
  25. Prastacos, G. P. (1984). Blood inventory management: an overview of theory and practice. Management Science, 30(7), 777-800. https://doi.org/10.1287/mnsc.30.7.777
  26. Products, C. f. P. M. (2007). Guideline on influenza vaccines prepared from viruses with the potential to cause a pandemic and intended for use outside of the core dossier context (EMEA/CHMP/VWP/263499/2006). Euro Agency Eval Med Prod, 24.
  27. 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. https://doi.org/10.1016/j.tre.2017.06.004
  28. Ş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. https://doi.org/10.1016/j.cor.2005.03.020
  29. Sapountzis, C. (1984). Allocating blood to hospitals from a central blood bank. European Journal of Operational Research, 16(2), 157-162. https://doi.org/10.1016/0377-2217(84)90070-5
  30. Sasser, S. M., Hunt, R. C., Bailey, B., Krohmer, J., Cantrill, S., Gerold, K.,... Morris, J. (2007). In a moment's notice; surge capacity for terrorist bombings: challenges and proposed solutions.
  31. Yang, C.-S., Lu, C.-S., Haider, J. J., & Marlow, P. B. (2013). The effect of green supply chain management on green performance and firm competitiveness in the context of container shipping in Taiwan. Transportation Research Part E: Logistics and Transportation Review, 55, 55-73. https://doi.org/10.1016/j.tre.2013.03.005
  32. Yang, X.-S. (2010). A new metaheuristic bat-inspired algorithm. Nature inspired cooperative strategies for optimization (NICSO 2010), 65-74. https://doi.org/10.1007/978-3-642-12538-6_6
  33. Zahiri, B., & Pishvaee, M. S. (2016). Blood supply chain network design considering blood group compatibility under uncertainty. International Journal of Production Research, 55(7), 2013-2033. https://doi.org/10.1080/00207543.2016.1262563
  34. Zahiri, B., Torabi, S. A., Mohammadi, M., & Aghabegloo, M. (2018). A multi-stage stochastic programming approach for blood supply chain planning. Computers & Industrial Engineering, 122, 1-14. https://doi.org/10.1016/j.cie.2018.05.041
  35. Zhou, D., Leung, L. C., & Pierskalla, W. P. (2011). Inventory management of platelets in hospitals: Optimal inventory policy for perishable products with regular and optional expedited replenishments. Manufacturing & Service Operations Management, 13(4), 420-438. https://doi.org/10.1287/msom.1110.0334