Access the full text.
Sign up today, get DeepDyve free for 14 days.
D. Rahmani (2018)
Designing a robust and dynamic network for the emergency blood supply chain with the risk of disruptionsAnnals of Operations Research, 283
R. Ramezanian, Zahra Behboodi (2017)
Blood supply chain network design under uncertainties in supply and demand considering social aspectsTransportation Research Part E-logistics and Transportation Review, 104
E. Alfonso, V. Augusto, Xiaolan Xie (2015)
Mathematical Programming Models for Annual and Weekly Bloodmobile Collection PlanningIEEE Transactions on Automation Science and Engineering, 12
Seyyed-Mahdi Hosseini-Motlagh, Sara Cheraghi, Mohammad Samani (2016)
A ROBUST OPTIMIZATION MODEL FOR BLOOD SUPPLY CHAIN NETWORK DESIGNInternational Journal of Industrial Engineering & Production Research, 27
Sima Fortsch, E. Khapalova (2016)
Reducing uncertainty in demand for bloodOperations research for health care, 9
Pornpimol Chaiwuttisak, Honora Smith, Yue Wu, C. Potts, T. Sakuldamrongpanich, S. Pathomsiri (2016)
Location of low-cost blood collection and distribution centres in ThailandOperations research for health care, 9
(2007)
Chapter 11-Blood donation and collection”, Blood Banking and Transfusion
F. Sahinyazan, B. Kara, M. Taner (2015)
Selective vehicle routing for a mobile blood donation systemEur. J. Oper. Res., 245
K. Damghani, A. Abtahi, Amirreza Ghasemi (2015)
A New Bi-objective Location-routing Problem for Distribution of Perishable Products: Evolutionary Computation ApproachJournal of Mathematical Modelling and Algorithms in Operations Research, 14
(2007)
Chapter 11-Blood donation and collection
Emily Williams, P. Harper, D. Gartner (2020)
Modeling of the collections process in the blood supply chain: A literature reviewIISE Transactions on Healthcare Systems Engineering, 10
Behzad Zahiri, R. Tavakkoli-Moghaddam, M. Pishvaee (2014)
A robust possibilistic programming approach to multi-period location-allocation of organ transplant centers under uncertaintyComput. Ind. Eng., 74
Sepideh Ghasemi (2019)
The Location Allocation Problem of After Disaster Blood Supply Chain2019 15th Iran International Industrial Engineering Conference (IIIEC)
M. Fazli-Khalaf, Soheyl Khalilpourazari, M. Mohammadi (2019)
Mixed robust possibilistic flexible chance constraint optimization model for emergency blood supply chain network designAnnals of Operations Research, 283
K. Govindan, P. Paam, A. Abtahi (2016)
A fuzzy multi-objective optimization model for sustainable reverse logistics network designEcological Indicators, 67
Andrés Osorio, S. Brailsford, Honora Smith (2015)
A structured review of quantitative models in the blood supply chain: a taxonomic framework for decision-makingInternational Journal of Production Research, 53
E. Alfonso, Xiaolan Xie, V. Augusto, O. Garraud (2012)
Modeling and simulation of blood collection systemsHealth Care Management Science, 15
A. Nagurney, Pritha Dutta (2017)
Supply chain network competition among blood service organizations: a Generalized Nash Equilibrium frameworkAnnals of Operations Research, 275
Behzad Zahiri, S. Torabi, M. Mousazadeh, S. Mansouri (2015)
Blood collection management: Methodology and applicationApplied Mathematical Modelling, 39
A. Mahmoudi, S. Javed, A. Mardani (2021)
Gresilient supplier selection through Fuzzy Ordinal Priority Approach: decision-making in post-COVID eraOperations Management Research, 15
Hassan Heidari-Fathian, S. Pasandideh (2018)
Green-blood supply chain network design: Robust optimization, bounded objective function & Lagrangian relaxationComput. Ind. Eng., 122
Seyyed-Mahdi Hosseini-Motlagh, Mohammad Samani, Shamim Homaei (2019)
Blood supply chain management: robust optimization, disruption risk, and blood group compatibility (a real-life case)Journal of Ambient Intelligence and Humanized Computing, 11
Purpose – This research studies a location-allocation problem considering the m/m/m/k queue model in the blood supply chain network. This supply chain includes three levels of suppliers or donors, main blood centers (laboratories for separation, storage and distribution centers) and demand centers (hospitals and private clinics). Moreover, the proposed model is a multi-objective model including minimizing the total cost of the blood supply chain (the cost of unmet demand and inventory spoilage, the cost of transport between collection centers and the main centers of blood), minimizing the waiting time of donors in blood donating mobile centers, and minimizing the establishment of mobile centers in potential places. Design/methodology/approach – Since the problem is multi-objective and NP-Hard, the heuristic algorithm NSGA-II is proposed for Pareto solutions and then the estimation of the parameters of the algorithm is described using the design of experiments. According to the review of the previous research, there are a few pieces of research in the blood supply chain in the field of design queue models and there were few works that tried to use these concepts for designing the blood supply chain networks. Also, in former research, the uncertainty in the number of donors, and also the importance of blood donors has not been considered. Findings – A novel mathematical model guided by the theory of linear programming has been proposed that can help health-care administrators in optimizing the blood supply chain networks. Originality/value – By building upon solid literature and theory, the current study proposes a novel model for improving the supply chain of blood. Keywords Blood supply chain, Location-allocation problem, Blood products, NSGA-II, Queuing theory Paper type Research paper © Amir Rahimzadeh Dehaghani, Muhammad Nawaz, Rohullah Sultanie and Tawiah Kwatekwei Quartey-Papafio. Published in Modern Supply Chain Research and Applications. Published by Emerald Publishing Limited. This article is published under the Creative Commons Attribution (CC BY 4.0) license. Anyone may reproduce, distribute, translate and create derivative works of this article (for both commercial and non-commercial purposes), subject to full attribution to the original publication and Modern Supply Chain Research and Applications authors. The full terms of this license may be seen at http://creativecommons.org/licences/by/4.0/ legalcode pp. 174-190 Emerald Publishing Limited Funding: The study did not receive any funding from any agency. 2631-3871 DOI 10.1108/MSCRA-09-2020-0024 Conflict of Interest: The authors declare that they have no conflict of interest. 1. Introduction Optimizing the The management of blood product consumption considers as one of the most complex issues blood supply in health-care systems due to some issues such as limitation of blood resources, perishability, chain network special preservation conditions of blood products, and high wastage and shortage costs of blood products (Ramezanian and Behboodi, 2017). Blood supply chain management is one of the major challenges of health systems. Human blood is a scarce resource that is produced only by humans themselves, and there is currently no other chemical product or process that can be used as a substitute and there is currently no other chemical product or process that can be used as a substitute Zahiri et al. (2014). Many patients need blood transfusions every day for various reasons (Ramezanian and Behboodi, 2017). Some people, such as dialysis patients and long-term patients, need blood products to survive permanently, and some other patients need blood products due to surgical resection. In cases such as open surgery or neonatal surgery, according to some medical requirements, only fresh blood products should be used (Ghasemi, 2019). The amount of blood products in hospitals is a function of the number of daily accidents and this amount follows an uncertain trend (Hosseini-Motlagh et al., 2020). For this reason, hospitals prefer to order more blood products to make sure the blood required is not low. However, excessive ordering of blood products by hospitals is not possible due to some factors and limitations in the blood supply chain (Zahiri et al., 2015). The first and most important factor is the limited amount of blood in the regional blood center. The regional blood center is responsible for the distribution of blood between different hospitals and devotes the limited amount of blood available (Hosseini-Motlagh et al., 2020; Ghasemi et al., 2019; Zahiri et al., 2014, 2015; Alfonso et al., 2012). Another reason is that blood is a scarce and perishable product, and storing large quantities of it can lead to spoilage. One of the most important limitations for discussing the issue of location-allocation in the blood supply chain is the issue of time and price (Ghasemi et al., 2019; Zahiri et al., 2014). Many previous studies have been devoted to the blood supply chain. In former research, the uncertainty in the number of donors, and also the importance of blood donors has not been considered. For example, Ramezanian and Behboodi (2017) designed a blood supply chain network under uncertainties in supply and demand considering social aspects. But the number of donors under uncertainty does not consider. Alfonso et al. (2012) studied the processes of collecting blood concerning establishing the cost of temporary and permanent blood facilities in France, but at this research, the number of donors and also the importance of blood donors has not been considered under uncertainty. Zahiri et al. (2014) presented a robust possibilistic programming approach to multi-period location-allocation of organ transplant centers under uncertainty. Ghasemi (2019) presented a model for Location Allocation Problem After Disaster Blood Supply Chain. But in this research, the uncertainty in the number of donors has not been considered. In the current study, a new model for minimizing time and cost with the queue theory considering the blood donor’s roles has been applied. It aims to minimize the total cost of the blood supply chain and the waiting time for donors in mobile centers using a three-level nonlinear mathematical model. In the present study and at all levels, blood products have a specific life cycle and bypassing their time, they will be considered as waste products. While recognizing the fact that the importance of the donor position in the blood supply chain is missed in previous works, the current study fills the gap. The rest of the study is organized as follows. In section 2, we briefly summarized the previous studies in the field of placement-assignment and blood supply chain and we pointed to the lack of these studies. In section 3 with considering queuing model theory, we minimized the waiting time of donors in the mobile blood centers and the time of donating. Also in section 3 by proposing a nonlinear and multi-objective model, we reduced the cost of wastes, transportation, and lack of products, and then with a realistic example, we solved this mode using the NSGA-II heuristic algorithm. In section 4, we analyzed the solutions obtained in MSCRA section 3 and we also described the methods to estimate the parameters of the algorithm. 3,3 Finally considering the research problem, research process and obtained results, we proposed a solution for future works. 2. Literature review In this research, we focus on two different topics including the blood supply chain and the problem of placement-assignment. This section explains related works that have been done for both focuses. 2.1 Blood supply chain Fazli-Khalaf et al. (2019) discussed the problem of controlling available blood and optimized the available amount by proposing a model. S¸ahinyazan et al. (2015) used a spreadsheet for calculating data envelopment analysis (DEA); their conclusion was among the scale of the studied blood centers, expanding the level of operation more than one point causes the reduction in efficiency concerning the scale. Alfonso et al. (2014) established the benchmarking goals in hospitals for blood red cells. Their logical regression results indicated various pair groups. Between these groups, benchmarking could be done. They also used bubble sheets for indicating the pairs. Williams et al. (2020) used a simulation model using FORTRAN to simulate the daily deliveries of the simple blood bank. They used this simulation as proof for their theory model. Surveys illustrate that the researchers do not tend to design the blood supply chain using queue models, and few works tried to use these concepts for designing the blood supply chain networks. Hosseini-Motlagh et al. (2016) combined numerical analysis with Markov chains. They developed a model in which it was able to convert blood demand to access possibility and blood usage to efficiency as a function of the blood distribution policy of the local blood center and blood storage policy of the hospital blood bank. 2.2 Placement-assignment Osorio et al. (2015) used integer linear programming to model the blood product shipments to Australian hospitals using the effective cost method. They studied changes from customer- based to seller-based to see which model is better. They also compared their method with an alternative solution based on neighborhood search. As the result, they realized they could reduce travel costs considerably by having a more complex delivery policy by 30 percent. Heidari-Fathian and Pasandideh (2018) considered a solution for the two objectives model for the distribution of perishable materials in the blood supply chain in their studies. These goals were minimizing the total cost of the system and balancing the distances passed by vehicles. Their model was solved by epsilon limitation and NSGA-II methods and then by some indexes, and the results were evaluated. Finally, Govindan et al. (2016) proposed a simulation of the supply chain of very perishable products. They presented a delivery chain composed of a distribution center and few platelet using centers. Their objective function minimized the maximum possible amount of shortage. They also proposed a new strategy of ordering products based on remained product’s lifetime. Later, comparison was made with strategies proposed by Fortsch and Khapalova (2016) called “EWA” and “Order-Up-To” under centralized and decentralized conditions. The result showed that the rate of wastes in the centralized condition was reduced significantly from 19.6 percent to 4.04 percent. As the related works suggests, the scholars considered different sections of the blood supply chain, but it is obvious that the insignificant amount of studies optimized the complete blood supply chain (Rahmani, 2019; Dutta et al., 2018; Ramezanian and Behboodi, 2017; Chaiwuttisak et al., 2016; Khalili-Damghani et al., 2015; Zahiri et al., 2015). Queuing theory is the mathematical study of the congestion and delays of waiting in line. Queuing theory (or Optimizing the queue theory) examines every component of waiting in line to be served, including the arrival blood supply process, service process, number of servers, number of system places and the number of chain network customers – which might be people, data packets, cars, etc. Also, queue theory is was not the attention of researchers, and the researches on queue theory were not related to the blood supply chain and were more related to the stock of blood banks. The importance of ordering and delivering very perishable blood products while considering the minimization of the total cost of the supply chain is an important topic that was not considered a lot by researchers while it is very critical. Blood donation is critical to all transfusion therapy, as it provides the starting product. In the United States and many other economically developed nations, all of the blood is given by volunteer and nonremunerated donors. Donated whole blood is then made into transfusable components, which include, but are not limited to, packed red blood cells (RBCs), platelets and frozen plasma or cryoprecipitate (Zeger et al., 2007). Therefore, in this paper, we focused on the queue theory to minimize the total cost of the chain and we achieve two other goals that are minimizing the waiting time for customers and minimizing the establishment time for mobile blood centers. 3. Modeling In this section, we first describe the problem, its assumptions, limitations, and we propose three objective mathematical models. Then, we describe the three objectives solution method for the NSGA-II algorithm. 3.1 Problem statement Respecting the goals of this research which are minimizing the total cost of the blood supply chain and minimizing the waiting time for donors in mobile centers, a three-level nonlinear mathematical model is presented. In this research and at all levels, blood products have a specific life cycle, and bypassing their time, they will be considered as waste products. It is worth noting that blood demand in this model follows the uniform distribution function, and entering donors to the mobile blood centers follows the exponential distribution function. Also, we took advantage of queue theory for potential places for collecting blood such as reducing the waiting time of donors in blood centers and optimize the time for the establishment of mobile blood centers. In other words, the proposed model is a combination of placement-assignment problem and queue theory problems that aims to achieve three goals include first, minimizing the transportation cost, waste and lack of demand; second, minimizing the establishment of mobile blood centers and third, reducing the waiting time of donors in blood centers. Also considering the input and output strategy of blood products, we decided to use FIFO for queuing model. 3.2 Assumptions The proposed model has been built on the following assumptions: (1) In each period, blood collecting from each potential place is done only by one mobile blood center. (2) Mobile blood centers bring collected blood only to their original main blood center. (3) Transportation cost between main blood centers and mobile blood centers would be considered. (4) Respecting different blood products, the blood demands of each hospital are only assigned to one main blood center. (5) Main blood centers cover potential places only if they are in their specific coverage MSCRA distance range. 3,3 (6) A potential place can be blood collected only once during certain periods. (7) Each red blood cell and platelet would be considered as waste after 25 and 3 days, respectively. (8) Each demand should be responded to in the same period. (9) Initially, stock is 0 for all three levels. (10) Processing one blood unit produces one platelet unit and one red blood cell unit. (11) The cost of wastes and perishing blood products would be considered. (12) Responding to the demands is based on FIFO policy. (13) Main blood centers can transfer blood to each other. (14) Input and service distribution functions follow Poisson and exponential distribution functions, respectively. (15) The collected blood should be sent to the lab before 6 h. (16) Blood collecting centers have a specific capacity. 3.3 Mathematical model of the problem 3.3.1 Indexes. I: potential places for collecting blood J: blood main centers (test and refinement) L: mobile blood centers R: blood products T: planning periods A: products’ remained life cycle H: demand centers (hospitals) 3.3.2 Parameters. m : Service rate to donors by potential center i λ : Donor see rate in potential center i B: maximum establishment time for a mobile blood center at a potential blood center H: maximum capacity of a mobile center h: minimum capacity of a mobile center M: maximum number of servers in mobile centers tt : transfer time for collected blood from the potential center I to main center j ij e: maximum time for keeping the blood before refinement d : distance matrix between potential center i and main center j ij CO : cost of each unit of demanded blood product r Optimizing the blood supply C : the cost of each unit of not fulfilled demand in center j chain network CC: the fixed cost of transferring blood between main blood centers E: possible distance for assigning potential centers to main blood centers N: possible distance for transferring blood between main blood centers SS: possible distance for assigning demand centers to main blood centers td : distance matrix between demand center h and main center j jh dd : distance matrix between main centers j and j j j 1 2 1 2 cs : the cost of transferring blood between potential center i and main center j ij RL : maximum allowed time for keeping product r De : demanding amount of product r in period t by hospital h hr U: a very large number ε: a very small number 3.3.3 Variables. π : probability of presence of k donors in the potential center i π : probability of presence of no donors in the potential center i 0i λ : entering rate of donors to mobile blood centers of potential center i L : average number of customers in potential center i T : the establishment time for mobile blood center I of the main center j in the potential ilj center i in the period t m : number of beds in potential center i k : capacity of mobile centers in potential center i In : stock of product r in main center j with remained life cycle a in the period t jar F : the amount of shipped product r with remained life cycle a from main center j to jarh hospital h G : if main center j can send its extra blood to main center j then 1 else 0 j j 1 2 1 2 O : waste amount of product r in main center j in period t jr X : if potential center i in period t is assigned to mobile center I from the main center j then ilj 1 else 0 w : if main center j covers the potential center i then 1 else 0 ij Qg : shipped amount of blood from blood center j to j 1 2 raj j 2 1 Qs : shipped amount of blood from main blood center j to j 1 2 raj j 1 2 Y : if mobile center i is assigned to main center j then 1 else 0 lj Z : if the demand of hospital h is assigned to main center j then 1 else 0 jh t P : not responded demands (lack of blood products) MSCRA jr 3,3 s : the amount of shipped blood from potential center i by mobile center j which is ijl assigned to the main center I 3.3.4 Proposed model. In the model, the first function, or Function (1), aims to minimize the cost of not fulfilled demand, cost of perishing existing stock, cost of shipment from collecting centers to main centers and transferring blood between main centers. XXX XXX XXXX ilj t t t MIN P C þ Co O þ cs X r r ij b c jr jr ijl e tt ij t j r t j r t j l i XX þ CC dd G j j j j 1 2 1 2 j j 1 2 Function (3) aims to minimize the waiting time for donors in mobile centers. XXXX Min X ijl t l j i Function (3) aims to minimize the establishment time of mobile centers in potential centers. XXXX t t Min T X ijl ijl l j i Function (4) calculates the input rate of donors in mobile blood centers. λ ¼ λ ð1 π Þ ∀i i i i Function (5) calculates the probability of the presence of k donors in a mobile blood center. !," # k ðk −m Þ m −1 k m k k −m i i i i i i i i i X X λ m λ 1 λ 1 λ i i i i π ¼ þ ∀i m k ! m k ! m m ! m m i i i i i i i i n¼m n¼0 Function (6) calculates the probability of the presence of no donors in a mobile blood center. ," # m −1 n m k n−m i i i i X X λ 1 λ 1 λ i i i π ¼ 1 þ ∀i 0i m n! m m ! m m i i i i i n¼0 n¼m Function (7) calculates the average of customers in a potential center waiting for service. m k −m þ1 i i i π λ λ 0i i m m i i i Lq ¼ * 1 m m m m i i i i m m i i k −m i i λ λ i i 1 ðk m þ 1Þ ∀i i i m m m m i i i i Function (8) calculates the average of customers in a potential center. m −1 n λ m n i i L ¼ Lq þ m π ∀i i i i 0i m n! n¼0 Function (9) guarantees that the capacity of the mobile center is more than servers. Optimizing the k ≥ m ∀i blood supply i i chain network Function (10) guaranteed that the efficiency of a system is maximum. ≤ 1 ε ∀i m m Function (11) shows the maximum number of servers. m ≤ M ∀i Function (12) shows the upper bound and lower bound of the capacity of each mobile center. t t hX ≤ k ≤ HX ∀i; l; j; t ilj ilj Function (13) shows the maximum time that a mobile center can be established in a potential center. t t T ≤ BX ∀i; l; j; t ijl ilj Function (14) shows the input blood to main centers. t t t T λ X ¼ s ∀i; l; j; t ijl ilj ijl Function (15) guarantees that each mobile center in each period can be assigned to a maximum of one potential center. X ≤ 1 ∀l; j; t ilj Function (16) guarantees that each area is covered by only one mobile center. X ≤ 1 ∀i; j; t ilj Function (17) guarantees that in each planning period collect blood from each area is done at most once. X ≤ 1 ∀i; j; l ilj Function (18) indicates an area is covered by the main center only if it is in the distance limitation. d w ≤ E ∀i; j ij ij Function (19) guarantees collecting blood from each area is done by a mobile center assigned to the main center that covers that area. X ≤ Y ∀i; j; l; t lj ilj Function (20) indicates blood collection is done by a mobile center only if the mobile center is assigned to the main center that covers that area. X ≤ w ∀i; j; l; t ij ilj Function (21) guarantees that each mobile center is assigned to exactly one main center. MSCRA 3,3 Y ¼ 1 ∀l lj Function (22) guarantees that each hospital is under the coverage of exactly one main center. Z ¼ 1 ∀h jh Function (23) guarantees that each blood collecting area is under the coverage of exactly one main center. w ≤ 1 ∀i ij Function (24) calculates the amount of product r with maximum life cycle for each main center. XX X X X t t−1 t−1 t t t In ¼ ð1 αÞs X F þ Qg Qs jra ijl ilj jrah raj j raj j 2 1 1 2 i l h j j 2 2 ∀t; j; r; a ¼ Rl ; j ∈ j r 1 Function (25) indicates the blood existing stock with remained life cycle less than maximum life cycle. X X X t t−1 t t t In ¼ In F þ Qg – Qs ∀t; j; r; a < Rl ; j ∈ j r 1 jra jraþ1 jrah raj j raj j 2 1 1 2 h j j 2 2 Function (26) calculates the amount of expired blood in each period which is equal to the amount of blood with life cycle 1 from the previous period. t t−1 O ¼ In ∀j; r; a ¼ 1; t jr jra Function (27) indicates the distance limitation for assigning a hospital to the main center. td Z ≤ SS ∀j; h jh jh Function (28) calculates the shortage amount of each product in each main center for each period which is equal to the demanding amount of all hospitals minus the amount of blood shipped to the hospitals. Rl X XX t t t De Z F ¼ P ∀h; t; r; j jh hr jrah jr h h a¼1 Function (29) guarantees the amount of blood shipped to a hospital is not more than the demanding amount of that hospital. Rl t t F ≤ De ∀h; t; r; j jrah hr a¼1 Function (30) guarantees the amount of receiving blood for each main center from other centers should not be more than the shortage amount of that main center. Rl XX Optimizing the t t Qg ≤ P ∀j; t; r; j ∈ j raj j jr 2 1 blood supply a¼1 j chain network Function (31) guarantees the amount of shipped blood from each main center cannot be more than the existing stock of that main center. Rl Rl r r 183 XX X t t Qs ≤ In ∀j; t; r; j ∈ j raj j jra 1 2 a¼1 j a¼1 Function (32) indicates the distance limitation between two main centers for transferring blood. dd G ≤ N ∀j ; j ∈ j j j j j 1 2 1 2 1 2 Function (33) guarantees that the model does not transfer blood from the main center to itself. G ¼ 0 jj ¼ j ∈ j j j 1 2 1 2 Function (34) and Function (35) indicate transferring blood between two main centers is possible only if there is permission for such transfer. These two formulas are written separately for avoiding the model from becoming nonlinear. Qg ≤ uG ∀t; a; r; j ; j ∈ j j j 1 2 raj j 1 2 2 1 Qs ≤ uG ∀a; t; r; j ; j ∈ j j j 1 2 raj j 1 2 1 2 Function (36) indicates that blood from the main center to a hospital can be transferred only if that hospital is assigned to that main center. F ≤ uZ ∀j; a; t; r; h jh jrah Function (37), Function (38) and Function (39) indicate variable types of this model. t t t t t t t In ; O ; Qg ; Qs ; F ; P ; s ; k ; m ≥ 0; int i i jra jr raj j raj j jrah jr ijl 2 1 1 2 X ; G ; Z ; Y ; w ∈ f0; 1g j j jh lj ij ilj 1 2 T ≥ 0 ijl 3.4 NSGA-II algorithm NSGA-II is a solid multi-objective algorithm, widely used in many real-world applications. While today it can be considered as an outdated approach, NSGA-II has still a great value, if not as a solid benchmark to test against. NSGA-II generates offspring using a specific type of crossover and mutation and then selects the next generation according to nondominated- sorting and crowding distance comparison. One of the common methods for solving multi- objective problems is NSGA-II that is an improved version that is based on a genetic algorithm (GA) and we used it for our problem-solving. As you see in Figure 1, the algorithm is composed of different steps. And this algorithm is an iterative algorithm that after certain iterations converges to the optimum result. The main important part of this algorithm is the genetic operator that uses genetic selecting, crossover and mutation to find the optimum population. MSCRA 3,3 Figure 1. The flowchart of NSGA-II algorithm 4. Performance evaluation In this section after solving small problems, evaluate the results and evaluate the performance of the algorithms explained in the previous section. Since the proposed model is multi- objective and some of the parameters are based on probability, we first assume the model as single objective and also definitive parameters and solve the model accurately by GAMS software and then we solve the same problems by the GA that is the core of our proposed algorithm (NSGA-II). Later after proving the performance of GA, we solve the complete model, considering all objectives and probable variables using the NSGA-II algorithm. 4.1 Parameters definition In this research, we work with two kinds of parameters, the parameters with definitive and constant value and the parameters produced by statistical distributions. Table 1 below shows the definition of the parameter for this research. 4.2 Computational results The problem with mentioned parameters in part 4.1 is solved by GAMS software for small and medium-dimension problems. The result is shown in Table 2. For solving the model accurately GAMS software version 24.2 and solver CPLEX are used in the integer linear Parameter Value and distribution Parameter Value and distribution AU ∼ (0.01,0.05) E 200 B 480 min N 300 d U ∼ (10,400) SS 200 ij tt 603 d td U ∼ (50,500) ij ij jh Velocity ¼ N ∼ ð90; 10Þ e 180 min dd U ∼ (150,500) j j 1 2 CO U ∼ (20000,50000) cs 50003 d r ij ij C U ∼ (20000,50000) RL RL ¼ 3; RL ¼ 15 r r 1 2 Table 1. CC 5,000 U ∼ (20,80) Parameters definition De hr model condition. Since the model is multi-objective and nonlinear and because of probable Optimizing the parameters, it is not possible to code and solve the model even in small dimensions. Therefore, blood supply by removing two goals of models and removing part of the limitations related to the queue, we chain network made the solution possible. Note that THR stands for Period, Hospital, Product type, Collecting, Main center, Potential center. The model was solved in various dimensions by GAMS and MATLAB. The time of accurate solution was bound to 7.441 s. As Table 2 shows, GAMS is not able to solve the model in the dimension of 40 potential centers, 2 main centers, 10 mobile centers, 2 products, 30 hospitals and 25 periods. Therefore, to achieve the results in bigger dimensions and less time, we used the GA algorithm. 4.3 Case study In this part, we solve the model using the NSGA-II algorithm considering all the objectives of the model and all the limitations of the problem. For this study, input parameters are selected based on Table 3 and other parameters such as model size and index values are selected based on Table 4. The Parto graph of the algorithm NSGA-II is shown in Figure 2. The result of solving the model is shown in Table 5. Note that because of the probable nature of the model, accurate solving software could not solve it. GA GAMS THR GAP % Time Goal Time Goal Dim 0 31.2 5,660,000 0.016 5,660,000 6-5-1-2-1-10 Table 2. 0.082 88.2 8,213,000 0.125 7,540,000 14-10-1-4-1-20 Objective function 0.093 372 280,914,000 1762.36 254,830,000 15-20-2-5-2-25 values after solving the 473.4 430,215,000 25-30-2-10-2-40 problem as a single 1042.8 758,703,000 30-50-2-13-2-8- objective problem Parameter Value and distribution m Poisson ∼ (20) λ Poisson ∼ (40) H 10 h 4 Table 3. M 4 The model parameters Parameter Value and distribution I 52 J 2 L 10 R 2 T 30 A 25 Table 4. H 57 The model dimensions MSCRA 3,3 Figure 2. The Parto graph of F2 NSGA-II F1 NSGA-II Results Goal 1 Goal 2 Goal 3 Result 1 195,784 0.1795 46.607 Result 2 195,784 0.1846 47.093 Result 3 195,784 4.2777 1.0446 Result 4 195,834 2.7617 0.5846 Result 5 195,846 0.1251 7.1325 Result 6 195,834 0.1435 11.613 Result 7 195,790 0.1435 1.6983 Result 8 195,784 0.8277 2.0946 Table 5. Result 9 195,784 0.2949 31.535 Objective function Result 10 195,784 0.2660 22.272 values 4.4 Parameters setting For parameter setting, we used the Taguchi method. Taguchi method is a strong experimental design that converts variable values of the result to a rate called the signal to noise (S/N). Generally speaking, signal points to optimum value (mean of result variable) and noise points to nonoptimum value (standard deviation). Therefore, the S/N rate points to the distribution value of the result variable. Taguchi also categorizes objective functions into three categories included the smaller the better, the bigger the better and the nominal amount. Based on the description above, the initialization of the parameters is in Table 6. Then different scenario composed of various levels is presented for selecting parameter values. Level 1 Level 2 Level 3 Crossover 0.95 0.9 0.8 Mutation 0.01 0.05 0.1 Table 6. Population 50 20 10 Initial parameter design Max iteration 100 50 20 F3 4 According to Taguchi instead of 3 5 81 possible combinations (Fazli-Khalaf et al., 2019), we Optimizing the have only nine scenarios, and parameters for each scenario was shown in Table 7. blood supply Later in this section for these nine scenarios, we will have six examples and five iterations chain network for each combination, and the table of the objective function, S/N and RPD is presented. After solving each example of each scenario five times, the following average is achieved for the objective function of each scenario. In every iteration, according to the Taguchi method, the achieved objective function should be converted to signal-to-noise ratio that is the result variable, and the analysis is done based on its changes. In the Taguchi method, the ratio S/N is a ratio variable and in each iteration, the objective function is converted to this ratio based on the formula below. S y ¼ −10 log N n The average result of running the algorithm is shown in Table 8 for each scenario. This table is RPD and demonstrates the performance of the algorithm. RPD that is abbreviated for Relative Percentage Deviation is computed according to the formula below. M M i min RPD ¼ min Now based on numbers calculated in this section, we draw the common diagrams in the Taguchi method. Finally, we decide about the scenario and required parameter selection (see Figures 3–5). For selecting the best scenario, we choose the highest value for each level from S/N. If these values are very close to each other, we refer to RPD and choose the lowest value for each level. Scenario Crossover Mutation Population Max iteration Scenario 1 1 1 1 1 Scenario 2 1 2 3 2 Scenario 3 1 3 2 3 Scenario 4 2 3 3 3 Scenario 5 2 2 2 1 Scenario 6 2 3 1 2 Scenario 7 3 1 2 2 Table 7. Scenario 8 3 2 1 3 Problem scenario Scenario 9 3 3 3 1 design Scenario Average Scenario 1 31,580,716 Scenario 2 1,346,075 Scenario 3 382636.6 Scenario 4 1,558,249 Scenario 5 7,563,922 Table 8. Scenario 6 1,211,019 Average for achieved Scenario 7 6,976,012 objective functions Scenario 8 3,372,684 from NSGA-II Scenario 9 595501.7 algorithm MSCRA Scenario Average 3,3 Scenario 1 0.52734 Scenario 2 0.484011 Scenario 3 0.504859 Scenario 4 0.514896 Scenario 5 0.431364 Scenario 6 0.454843 Scenario 7 0.506213 Scenario 8 0.499034 Table 9. Scenario 9 0.495434 RPD values Figure 3. The objective function Figure 4. The S/N diagram Figure 5. The RPD diagram For our example, we choose level 1 from RPD. Other parameters are set based on S/N. Finally, Optimizing the the crossover from level 1, a mutation from level 3, the population from level 3 and iteration blood supply from level 3. chain network 5. Conclusion and recommendations Perishable product supply chain problems include various types in the health sector such as blood product issues. Nowadays due to the lack of viable alternatives to blood and blood products, the only blood that is donated by benevolent that can save other lives. The lack of viable alternatives, the limited shelf life and the constant need for blood and blood products from one side and random demand and irregular supply of this product from the donor, and the complexity of matching demand with supply effectively from the other side doubled the importance of this issue. In this research, we present a new model for minimizing time and cost with the queue theory considering blood donor’s roles. We aim to minimize the total cost of the blood supply chain and minimize the waiting time for donors in mobile centers; a three-level nonlinear mathematical model is presented. In this research and at all levels, blood products have a specific life cycle, and bypassing their time, they will be considered as waste products. Indeed, we presented a three-objective model and solved it with the NSGA-II algorithm. This model was based on queue theory and aimed at the placement-assignment of blood products supply chain networks. For modeling the problem, we considered real conditions such as time limitations, waiting times in blood collecting stations, the life cycle of blood, etc. combination of queue theory, and placement-assignment problem was one of the innovations of this work. Finally, we solve this model by NSGA-II and we saw that this algorithm has a good performance and in proper time can answer the problem. Considering the importance of uncertainty and resilience in supply chain management (Mahmoudi et al., 2021), in the future, the issue of uncertainty in the number of donors, as well as the importance of blood donors can also be considered to develop robust and resilient frameworks. The focus of this study is on blood donation and the benefits for health-care sectors. The study help reduces stress in communities and improves physical health, and helps to distance oneself from negative emotions. Also, the model presented in this study can alleviate cases and restrictions related to waiting for people in need of blood, as well as improve planning in the healthcare, technology and health information sectors. Before generalizing the findings of the study across the board, future studies can apply the proposed model in different environments, so its significant strengths and limitations are known. References Alfonso, E., Xie, X., Augusto, V. and Garraud, O. (2012), “Modeling and simulation of blood collection systems”, Health Care Management Science, Vol. 15 No. 1, pp. 63-78. Alfonso, E., Augusto, V. and Xie, X. (2014), “Mathematical programming models for annual and weekly bloodmobile collection planning”, IEEE Transactions on Automation Science and Engineering, Vol. 12 No. 1, pp. 96-105. Chaiwuttisak, P., Smith, H., Wu, Y., Potts, C., Sakuldamrongpanich, T. and Pathomsiri, S. (2016), “Location of low-cost blood collection and distribution centres in Thailand”, Operations Research for Health Care, Vol. 9, pp. 7-15. Dutta, P. and Nagurney, A. (2018), “Supply chain network competition among blood service organizations: a generalized nash equilibrium framework”, Annual Conference (47th), 2018 Apr 12, p. 181. Fazli-Khalaf, M., Khalilpourazari, S. and Mohammadi, M. (2019), “Mixed robust possibilistic flexible chance constraint optimization model for emergency blood supply chain network design”, Annals of Operations Research, Vol. 283 No. 1, pp. 1079-109. Fortsch, S.M. and Khapalova, E.A. (2016), “Reducing uncertainty in demand for blood”, Operations MSCRA Research for Health Care, Vol. 9, pp. 16-28. 3,3 Ghasemi, S. (2019), “The location allocation problem of after disaster blood supply chain”, 2019 15th Iran International Industrial Engineering Conference (IIIEC), IEEE, pp. 127-131. Govindan, K., Paam, P. and Abtahi, A.R. (2016), “A fuzzy multi-objective optimization model for sustainable reverse logistics network design”, Ecological Indicators, Vol. 67, pp. 753-68. Heidari-Fathian, H. and Pasandideh, S.H. (2018), “Green-blood supply chain network design: robust optimization, bounded objective function and Lagrangian relaxation”, Computers and Industrial Engineering, Vol. 122, pp. 95-105. Hosseini-Motlagh, S.M., Cheraghi, S. and Ghatreh Samani, M. (2016), “A robust optimization model for blood supply chain network design”, International Journal of Industrial Engineering and Production Research, Vol. 27 No. 4, pp. 425-44. Hosseini-Motlagh, S.M., Samani, M.R.G. and 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, Vol. 11 No. 3, pp. 1085-1104. Khalili-Damghani, K., Abtahi, A.R. and Ghasemi, A. (2015), “A new bi-objective location-routing problem for distribution of perishable products: evolutionary computation approach”, Journal of Mathematical Modelling and Algorithms in Operations Research, Vol. 14 No. 3, pp. 287-312. Mahmoudi, A., Javed, S.A. and Mardani, A. (2021), “Gresilient supplier selection through fuzzy ordinal priority approach: decision-making in post-COVID era”, Operations Management Research. doi: 10.1007/s12063-021-00178-z. Osorio, A.F., Brailsford, S.C. and Smith, H.K. (2015), “A structured review of quantitative models in the blood supply chain: a taxonomic framework for decision-making”, International Journal of Production Research, Vol. 53 No. 24, pp. 7191-212. Rahmani, D. (2019), “Designing a robust and dynamic network for the emergency blood supply chain with the risk of disruptions”, Annals of Operations Research, Vol. 283 No. 1, pp. 613-41. Ramezanian, R. and 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, Vol. 104, pp. 69-82. S¸ahinyazan, F.G., Kara, B.Y. and Taner, M.R. (2015), “Selective vehicle routing for a mobile blood donation system”, European Journal of Operational Research, Vol. 245 No. 1, pp. 22-34. Williams, E.P., Harper, P.R. and Gartner, D. (2020), “Modelling of the collections process in the blood supply chain: a literature review”, IISE Transactions on Healthcare Systems Engineering, Vol. 10 No. 3, pp. 200-211. Zahiri, B., Tavakkoli-Moghaddam, R. and Pishvaee, M.S. (2014), “A robust possibilistic programming approach to multi-period location-allocation of organ transplant centers under uncertainty”, Computers and Industrial Engineering, Vol. 74, pp. 139-148. Zahiri, B., Torabi, S.A., Mousazadeh, M. and Mansouri, S.A. (2015), “Blood collection management: methodology and application”, Applied Mathematical Modelling, Vol. 39 Nos 23-24, pp. 7680-96. Zeger, G., Selogie, E. and Shulman, I.A. (2007), “Chapter 11-Blood donation and collection”, Blood Banking and Transfusion Medicine, Academic Press. Corresponding author Muhammad Nawaz can be contacted at: m_nawaz_progressive@yahoo.com For instructions on how to order reprints of this article, please visit our website: www.emeraldgrouppublishing.com/licensing/reprints.htm Or contact us for further details: permissions@emeraldinsight.com
Modern Supply Chain Research and Applications – Emerald Publishing
Published: Sep 27, 2021
Keywords: Blood supply chain; Location-allocation problem; Blood products; NSGA-II; Queuing theory
You can share this free article with as many people as you like with the url below! We hope you enjoy this feature!
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.