Abstract

This paper is concerned with the optimal decisions of blood banks in a blood logistics network (BLN) with the consideration of natural disasters. One of the biggest challenges is how to deal with unexpected disasters. Our idea is to consider the disasters as the natural consequences of interaction among multiple interdependent uncertain factors, such as the locations and the levels of disasters, the number of casualties, and the availabilities of rescue facilities, which work together to influence the rescue effects of the BLN. Thus, taking earthquakes as the example, a Bayesian Network is proposed to describe such uncertainties and interdependences and, then, we incorporate it into a dedicated two-stage multi-period stochastic programming model for the BLN. The planning stage in the model focuses on blood bank location and inventory decisions. The subsequent operational stage is composed of multiple periods, some of which may suffer disasters and initiate corresponding rescue operations. Numerical tests show that the proposed approach can be efficiently applied in blood management under the complicated disaster scenarios.

1. Introduction

The supply of human blood relies on Blood Logistics Networks (BLNs), which are usually composed of donor points, blood banks, and relief facilities, etc. As the facilities to collect, test, inspect, store, and distribute human blood, blood banks play a fundamental role in BLNs to ensure the effective and efficient supply. Cooperating with other facilities in BLNs, blood banks should satisfy not only the daily demand of human blood but also the emergency demand caused by natural and anthropogenic disasters. Especially in recent years, frequent occurrences of disasters, such as earthquakes, hurricanes, fires, and terrorist attacks, have caused significant personnel and property losses due to its uncertain and destructive nature [3]. A well-designed blood bank in the BLN, which includes the prepositioning of emergency aid before a disaster strike and the supply of the human blood during a response process, can effectively overcome the suddenness of disasters.

However, the blood banks related decisions are always fraught with different challenges, in which the first and most important one is the availability of the disaster information that is indispensable to make the decisions. Taking the demand on human blood as example, the daily demand may be stable. However, the emergency demand in a disaster, especially the suddenly-occurring disaster such as the earthquake in natural disasters or terrorist attack, is hard to be estimated using historical data directly [4]. Besides the demand, other stochastic events in disasters, such as the place where the disaster occurs and facility failure, which also influence the relief effects significantly, would bring extra difficulties to decision-making. Moreover, the decisions on the blood banks include not only the strategic issues by considering the locations, but also the operational activities, such as inventory control and distribution. The interaction between the strategic level and the operational level requires an integrated model at the whole BLN level, taking the costs of facility location, transportation, and inventory into account [5]. Finally, human blood has its distinctive characteristics, such as multiple categories (e.g., red blood cells, platelets, white blood cells, etc.) with different blood types (type A, B, AB, and O) and the mutual substitution between various types [6]. For example, type O could serve as the substitution of blood types A, B, and AB [7].

Some researchers have adopted the integrated framework to study relief logistics network taking disasters into account. However, few works have addressed blood banks with planning stage and multiple operational stages simultaneously as well as the features of blood products. More importantly, the uncertainties of disasters are dealt with in a relatively simple way in previous BLN-related studies. Specifically, besides daily demand, blood banks should also offer emergency aid to the hospitals in case of disasters. Demand uncertainty is a crucial challenge that must be handled in disaster management [8]. To handle this challenge, the uncertain demand for relief goods caused by the disasters is usually assumed available in many studies [9]. Such assumption may be too strict, especially for suddenly-occurring disasters like earthquakes. Actually, besides the uncertain demand, each disaster usually contains multiple sources of uncertainty, such as the magnitude of the disaster, the number of casualties, and the availability of rescue facilities, which should be considered when we design an efficient emergency plan [10]. It is worth noting that these factors are mutually interdependent. For example, the higher magnitude of earthquake in some places is, the more casualties there are, the higher failure probability a local hospital has, and finally the more human blood is required. Thus, it inspires us to consider more stochastic factors involved in disasters and focus on how these factors interact with each other and contribute together to the final disaster consequences. With the consideration of these random factors, the decisions we study would be more comprehensive and reasonable. However, it also means a dedicated mathematical programming model is required. For example, if the failure of rescue facilities, which often occurs in disasters, is considered, we should design the corresponding model which can handle this case and make appropriate decisions on blood allocation.

Therefore, our study mainly deals with the location-inventory decisions on blood banks and related decisions in the BLN with the consideration of possible occurrences of disasters. We propose a two-stage multi-period Stochastic Programming (SP) model which takes the characteristics of human blood (such as multiple blood products, blood lifespan, and blood substitution) and multiple stochastic factors involved in disasters into account. In the planning stage of the model, we determine the blood bank location and the inventory levels in the selected blood bank and each hospital in the BLN. The following operational stage involves multiple periods, in which the distribution and replenishment decisions on human blood would be made periodically. When a disaster occurs in some periods, the BLN should have the ability to continuously satisfy the emergency blood transfusion requirements at the first-time treatment by its inventory. The corresponding transfusion quantity, as one of the consequences of disasters, is decided by multiple disaster-related factors, such as the magnitude of the disaster, the number of the injured, the level of injury, and the distribution of blood type among the injured. Besides, some region-related stochastic factors, such as the potential disaster points and the unavailable probability of each hospital, would decide which hospital provides continuous blood supply during a transfusion time, and, then, influence the prepositioning inventory-level decisions in this rescue hospital because there is a replenishment time due to its distance from the blood bank. Thus, we apply the Bayesian Network (BN), which is a probabilistic modelling approach in the context of data mining, to synthesize all these random factors to generate discrete scenarios which can be used to describe the possible disaster. The integrated objective is given to optimize the total cost of the strategic and operational decisions of the whole BLN during a planning horizon. A case study based on earthquakes in Sichuan Province, China, is studied and the corresponding model, which is a mixed-integer linear program, is optimally solved by IBM ILOG CPLEX to demonstrate the effectiveness of the proposed methods.

The contribution of this study lies in two aspects. Firstly, we propose a BN model to utilize the interdependences of multiple uncertain factors to generate plausible scenarios and incorporate it into a dedicated optimization model. It allows us to synthesize multiple stochastic elements in disasters and study their aggregated impacts on rescue management. To the best of our knowledge, a modelling effort for location and inventory in BLNs considering BN-based scenarios generation does not appear in existing studies. Our work is a new attempt to combine optimization method with the technique from data science to address a complicated decision-making issue in real-world. Secondly, we formulate an integrated SP model to handle with the location decision on blood banks and related inventory as well as distribution decisions in the BLN with possible disasters. The aforementioned features (e.g., coordination of location and operational activities in the whole BLN, the typical characteristics of human blood, and multiple uncertain factors considered in the BN) are considered in our model. In previous works on the BLNs, the consideration of some features of human blood (e.g., multiple blood products, blood substitution) is limited. Also, few BLN-related papers consider multiple interdependent uncertain factors, some of which are not studied as we know, such as the blood type among the injured and the level of injury. Thus, we take an early step to incorporate both multiple random factors and unique characteristics of blood into blood management considering disasters.

The remainder of this study is presented as follows. Section 2 reviews some of the more recent and related articles on correlative areas. In Section 3, a two-stage multiperiod SP model is developed, and the corresponding BN is introduced to quantify the effect of multiple sources of uncertainty on scenarios. An application in earthquake crisis faced by Sichuan Province, China, is given in Section 4 and the sensitivity analysis is implemented to validate the proposed model. The Expected Value (EV) model is given in Section 5 to prove the value of the stochastic solution. The last section presents conclusions and remarks on some directions for future research.

2. Literature Review

In this section, the literature regarding relief logistics networks under disasters and the applications of Bayesian Networks (BNs) are unfolded as follows.

Recently, frequent-occurring disasters drive researchers to study relief logistics networks with the aim of mitigating the impacts of disasters. In a disaster, since two stages exist naturally, i.e., pre/postdisaster, most of the existing studies formulate two-stage models to study the related issues of relief logistics networks. Barbarosoǧlu and Arda’s work [11] is the pioneer study which models predisaster and postdisaster stages by a two-stage SP and plans the transportation of relief goods in case of disaster. Sequentially, some researchers focus on the joint location-inventory problems (e.g., [1214]), location-distribution problems (e.g., [8, 15]), location-routing problems [12, 16], etc. under disasters based on the two-stage paradigm, in which multiple sources of disaster uncertainties like demand, transportation time, and facility disruption are considered. However, most existing studies handle these uncertainties independently. For example, Mete and Zabinsky [12] determine the location of storage points from possible warehouses and the required inventory levels for medical supplies in the first stage with the consideration of uncertain transportation time and demand in the second stage. A multiobjective SP model is proposed by Haghi et al. [13] for determining the locations of distribution centers (DCs) and health centers, as well as the inventory of relief goods stored by suppliers before a disaster. Random demand, the number of casualties, and uncertain transportation time are considered independently in scenarios. Mohamadi and Yaghoubi [15] address the location of relief facilities in which several random factors, such as the number of injured people, the failure probabilities of roads, and the travel time, are also separately considered.

Besides, only a few authors have incorporated the interdependences between random disaster-related factors within humanitarian operations. For example, Verma and Gaukler [17] study the location decision by two-stage SP. Their contribution is a distance-damage function, which is used to model the damage caused by the disaster, and thus corresponding scenarios could be constructed. To determine the locations and capacities of DCs, Paul and MacDonald [10] treat the magnitude as an original stochastic factor, making the facility damage and casualty losses as a function of the magnitude of the earthquake. Similar to work studied by Mete and Zabinsky [12], the prepositioning of relief goods in logistics networks is addressed in Alem et al. [8]. The set of scenarios in the second stage of the model is defined as the combination of four factors, i.e., demand, supply, donation, and route damage, totaling 40 scenarios. The generation procedure of scenarios is based on a classification of the magnitudes of disasters, historical data, and the related assumptions. For example, route damage is partially proportional to the number of victims. However, studies mentioned above deal with interdependences between random factors, tend to base on single original factor, such as magnitude of earthquake, and describe other factors, e.g., number of victims, facility damage, etc. as the simple proportional relationship with the original factor. Until now, considering multiple uncertain sources of a disaster in location-inventory planning is still limited and lacks systematic method.

Moreover, it is worth noting that the studies above only focus on general relief goods. Due to the importance of human blood in disaster rescue, more and more studies focus on emergency BLN design, taking the special structure of blood supply network as well as distinctive features of blood products into account. For example, Kochan et al. [18] and Gunpinar and Centeno [19] focus on inventory decisions before disaster for a given BLN to mitigate the impacts of disasters, in which the uncertain demand and perishability of human blood are considered. Besides, facility location related decisions before disasters, mainly blood donor points and permanent blood facilities, as well as inventory decision in the BLNs in case of disasters, are also studied. For example, Fahimnia et al. [20] present a bi-objective SP model to determine the number of blood facilities in the preparedness stage and the decisions like transportation routing and blood collection in the response stage. Samani et al. [21] develop a multi-objective two-stage stochastic programming to optimize blood center location before disaster happens and assignment of donors, blood facilities, and demand zones after disaster. Shelf life of blood products and demand uncertainty are involved.

SP is extensively applied to the design of emergency logistics networks, including BLNs. However, in most previous studies, the stochastic scenario which is indispensable in SP is assumed to be known. Obviously, such assumption is not always realistic, especially in the case of disasters, due to their unpredictability. This motivates more researchers to utilize Robust Optimization (RO), which only requires the worst-case information instead of entire distribution, to study related problems. For example, Jabbarzadeh et al. [22] develop a robust model to investigate the design of the BLN, in which the location decisions of the permanent blood collection facilities must be made before a disaster, and adjustments in location and capacity of temporary facilities can be implemented with the consideration of the worst scenario. Khalilpourazari and Khamseh [23] extend the mathematical model presented by Jabbarzadeh et al. [22] to the bi-objective setting which aims to minimize total blood supply chain costs as well as total transportation time. Salehi et al. [24] present a robust two-stage stochastic model for the emergency BSN design, in which multiple blood products and the compatibility of the blood group are considered. Rahmani [25] proposes a robust model for the BSN design by using p-criterion technique to protect the solution against the risk of disruptions. Similar works can refer to Shishebori and Babadi [26], Zahiri et al. [27], Fereiduni and Shahanaghi [28], Ramezanian and Behboodi [29], Samani and Hosseini-Motlagh [30], and Kamyabniya et al. [31]. These works indicate that RO can provide robust solutions to unexpected disasters. However, RO fails to capture some valuable information contained in available data and, then, sometimes achieves too conservative solutions [32, 33].

To clearly demonstrate the existing BLN research under the setting of disasters, Tables 1(a) and 1(b) show the features of model, decisions, and the formulation methods of them.

In summary, the rescue effects of BLNs are significantly influenced by the consequences of disasters, which embody in multiple aspects, including the emergency demand, facility failure, and the place where the disaster occurs. In previous studies, such consequences are treated in a relatively simple way. Specifically, most works only consider the random demand. Also, SP-based studies usually assume there is a known discrete distribution about the uncertain demand, etc. RO, which does not require a probabilistic distribution, only considers extreme scenarios and thus may lead to conservative decisions. Recently, only few BLN-related works, such as Fereiduni and Shahanaghi [28], Fahimnia et al. [20], and Salehi et al. [24], notice the importance of considering multiple disasters-related factors. However, the uncertainties considered in these works are still limited and their relationships are also ignored. Actually, if we can explore the internal relationships between multiple stochastic factors involved in disasters, it would be possible to give a precise description of the consequences of disasters and then, facilitate the application of sophisticated mathematical programming methodologies, such as SP. Thus, what we need is a quantitative method which can systematically formulate the relationship between multiple random factors in disasters.

In recent years, BNs have become a popular method for extracting knowledge from data in complex and uncertain systems, which encode the joint probability distribution of a set of random variables by making conditional dependence assumptions [34]. As suggested by Galindo and Batta [9], the Bayesian approach could be suitable for incorporating additional observations into stochastic operations management. Till now, BN has been applied to evaluate the occurrence probability and consequence of the accident in different areas, such as the reliability of semiconductor manufacturing [35], mine water inrush [36], navigation safety [37], gas explosion [38], and tropical cyclones [39]. But, its applications in operation research are still rare, not to mention BLNs.

These works indicate that BNs can be used to describe complicated disaster scenarios and improve the quality of decisions. However, it is worth noting that different types of disasters involve distinctive stochastic factors and their relationships are also diverse. Fortunately, for some common natural disasters, such as earthquakes and hurricanes, there are lots of studies in the context of disasters research which can provide solid foundation for our BN modelling. Moreover, with the consideration of more stochastic factors, we need to consider more decisions of BLNs, which means a dedicated model is required. Thus, in the next section, we describe the problem we studied, give the corresponding mathematical formulation and then, propose our BN for the case of earthquake.

3. Problem Definition and Model Formulation

3.1. Problem Statement

Consider a region where a government plans to launch a central blood bank to satisfy both the daily demand and the uncertain demand caused by possible future disasters. Hence, the location-inventory problem is proposed in a three-layer BLN composed by donor points, a central blood bank, and hospitals, taking uncertain disasters and the characteristics of human blood into account. After the blood bank is located, the donor points collect blood from donors and provide blood to the prespecified blood bank, which is responsible for distributing blood to hospitals. The operational stage is divided into multiple periods (time interval of each period is T), some of which suffer suddenly-occurring disasters. The activities mentioned above repeatedly happen in each daily period. When a disaster occurs in a period, the casualties are transferred from the disaster point to the rescue hospital which is the closest available one. Then, the rescue hospital and the prespecified blood bank should satisfy the emergency demand at the first-time treatment by their prepositioning inventory without interruption. Obviously, this is critical to the medical relief for the victims. The objective is to minimize the total cost of the BLN while ensuring that the blood demands are met under both daily and disaster situations in a given planning horizon.

The problem consists of four different decisions: (1) the central blood bank location; (2) inventory level in the prespecified blood bank and each hospital at the beginning of each operational period; (3) the distribution flow from donor points to the prespecified blood bank at each operational period; and (4) the distribution flow from the prespecified blood bank to each hospital at each operational period. The decisions are made in two stages. Taking the BLN composed by three donor points, two central blood bank candidates and two hospitals as the example, the planning stage includes the strategic decisions on the selection of a central blood bank from two candidates and the inventory level of both the selected blood bank and each hospital. Given these strategic decisions, the activities in one period of the operational stage under the daily or disaster setting are given respectively in Figure 1.

The daily operations of the whole BLN are displayed in Figure 1(1). In each period, the donor points collect the blood as the request of the central blood bank, and then the central blood bank implements blood test, inspection, etc., and replenishes each hospital by using its inventory at the same time.

More specifically, the inventory status of each facility in Figure 1(1) can be further illustrated by Figure 2 which shows the change of the inventory level of each corresponding facility.

As shown in the right part in Figure 2, the shipments from donor points to the blood bank and from the blood bank to each hospital should begin at the beginning of each period. Actual arrival time is dependent on the corresponding transportation distance. The in-transit inventory is a part of the inventory level of the corresponding receiver which also accounts for a portion of its holding cost. The right-upper part of Figure 2 shows that three donor points collect the different quantity of blood in each period which composes the total blood supply. Moreover, as shown in the right-middle part of Figure 2, the inventory of blood in the prespecified blood bank consists of the daily inventory and the emergency stock. The former is used to meet the daily deterministic demand from hospitals at each daily period, and the latter is prepositioned to respond to the disaster demand. Both of them are decided at the planning stage. The total inventory level should be the sum of its physical inventory (denoted as the solid staircase lines) and the in-transit inventory (denoted as the dashed arrows). Finally, the inventory in each hospital (see the right-lower part of Figure 2) also includes the daily inventory and the emergency stock, in which the latter is prepositioned for the case that the casualties arrive at the hospital earlier than the delivery of blood from the prespecified blood bank. Similarly, the holding cost of each hospital is calculated based on the sum of its in-transit inventory (denoted as the dashed lines) from the prespecified blood bank and its physical inventory (denoted as solid lines).

Figure 1(2) illustrates the case that the disaster happens in some potential disaster points (e.g., disaster point 2), and then the casualties would be sent to the closest available hospital, namely, the rescue hospital (e.g., hospital 1) in some periods. Thus, the rescue hospital needs to use its inventory to satisfy the emergency demand caused by the disaster at first. To ensure the continuous transfusion, the prespecified blood bank also should have the ability to use its prepositioning inventory to replenish the blood to the rescue hospital before its inventory runs out. The continuous transfusion time in the first-time treatment is T, and the blood transfusion quantity is directly influenced by the consequences of the disaster, such as the number of the injured and the severity of the injury. These uncertain factors and the stochastic disaster points, as well as the availability of hospitals, would be directly or indirectly considered in the proposed model.

In summary, the BLN itself should have the ability to satisfy the first-time blood demand. The consumed inventory in the BLN can be recovered before the next period. Regarding the blood demand of subsequent treatments on the injured, it also can be satisfied by other neighbor regional BLNs or extra blood donations, which is not discussed in our study.

The main assumptions of the above problem are listed as follows:(i)A fixed construction cost for each blood bank candidate is available.(ii)The holding cost of in-transit inventory from each donor point to the prespecified blood bank and the prespecified blood bank to each hospital will be included in the inventory cost of the blood bank and corresponding hospital, respectively.(iii)The inventory holding cost is proportional to the inventory duration and quantity.(iv)The transportation cost is proportional to the distance and distribution flow.(v)In each period, at most one disaster occurs.(vi)At least one hospital is available during the disaster period, and the unavailable hospital can recover in the next period.

The last two assumptions are reasonable in our study. First, the disasters that require emergency blood rescue usually would not occur frequently. Moreover, a hospital may be unavailable because of surrounding road damage or the damage to the hospital itself in a disaster. However, even all hospitals are unavailable, in order to implement the relief, the government would restore the most slightly damaged one or build a temporary rescue facility nearby some hospital as soon as possible. Hence, it is reasonable to assume there is at least one available hospital. Furthermore, some hospitals that are seriously damaged may not be restored soon; however, the daily demand in the area covered by the damaged hospital still exists and may be guided to a nearby substituting facility in a short time. Thus, the similar daily operational activities still exist. Therefore, we give the last assumption.

3.2. Model Formulation

(a) Model Formulation and Explanation. As it was previously pointed out, the decisions are made in two stages. The planning stage includes the decisions on the location of a central blood bank and the inventory levels in both the prespecified blood bank and hospitals. A binary location decision variable equals to 1 if the central blood bank candidate i is selected, or 0 otherwise. Moreover, Ciab represents the maximum inventory level of blood products a with type b in the candidate i. ssiab and shab are emergency stock levels in the candidate i and the hospital h, respectively. The operational stage includes the distribution flow in both each daily period and disaster period. In each daily period, the distribution flow of blood products a with type b from the donor point k to the candidate i is represented as gkiab. wihab and are the distribution flows from the candidate i to the hospital h. The latter is the quantity of blood product a with type used to substitute type b. When a disaster occurs, is used to represent the distribution flow of blood products a with type b from the donor point k to the candidate i under scenario s. Let and be the distribution flow from the candidate i to the rescue hospital h with the consideration of blood substitution under scenario s.

Sets, parameters, and variables used are given in Tables 24. The mutual substitution relationship, i.e., variable , of different blood types in set BLN, is given in Table 5 [7].

The objective of the two-stage multiperiod SP model aims at minimizing the total cost of the BLN in both the planning stage and operational stage, which can be divided into three terms: (1) the construction cost in the planning stage, (2) the operational cost of the daily period, and (3) the operational cost of the disaster period in the operational stage.

(1) The Construction Cost in the Planning Stage. It can be formulated as formula (1):

(2) The Operational Cost of the Daily Period in the Operational Stage. The daily operational cost includes the inventory holding cost of the prespecified blood bank, the inventory holding cost of hospitals, the transportation cost of distribution flow from donor points to the prespecified blood bank, and the transportation cost of distribution flow from the prespecified blood bank to hospitals. Thus, the operational cost in one period can be calculated asin which, is the inventory level of blood bank candidate i which involves the inventory on-hand and the corresponding in-transit inventory. When candidate i is not selected, this level would be set to zero by the constraints later. Similarly, is the inventory level of hospital h in which is the average cycle inventory per T.

(3) The Operational Cost of the Disaster Period in the Operational Stage. In the period which suffers a disaster, the operational cost includes four items, in which the first two items are the same as these in formula (2). The third one is the transportation cost from the donor points to the prespecified blood bank in the disaster period. Then the last one is the transportation cost caused by the daily and emergency demand of the rescue hospital as well as the daily demand of other available hospitals. Hence, the costs in a disaster period under one scenario s can be represented as follows:

In our study, the scenario set in each operational period is denoted as S, which contains the disaster scenario s (S1) with the probability ps and the normal scenario s0 (SS1) with the probability . Thus, we have . The disaster scenarios vary with the different disaster points, the ranks of disasters, the unavailability of each hospital, etc.

Notice that the first two cost items in formula (2) (or formula (3)) always exist in the operational stage, while the last two in formula (2) and formula (3) are associated with the corresponding probability. Then, the final objective function of the two-stage multiperiod SP model is formulated as

Moreover, the constraints include the following three groups.

(1) The Constraints in the Planning Stage. In the planning stage, we would select one central blood bank among several candidates and make decisions on the maximum inventory of each blood product with different blood type. The constraints are represented as follows:

Constraint (5) ensures only one central blood bank would be chosen from all blood bank candidates in a region. Constraints (6) require that the time of transportation from any donor point to any hospital should be within the shortest lifespan of corresponding blood product. MM in (7) is a number big enough. Thus, inequalities (7) ensure that the corresponding maximum inventory of unselected blood bank candidate is zero. Constraints (8) enforce that the total quantity of blood provided by donor points within each T and the emergency stock is less than the maximum inventory in corresponding blood bank. Constraints (9) specify the domains of the decision variables.

(2) The Constraints of Daily Periods in the Operational Stage. In the daily operational period, the distribution flow should not be more than the quantity supplied by donor points and should meet the demand of all hospitals. The constraints are shown as follows:

Constraints (10) express the maximum supply quantity in each donor point. Constraints (11) specify that the quantity of blood supplied to hospitals should be less than the quantity provided by all donor points within each T. Constraints (12) ensure that the blood delivery to hospitals should meet the demand during the sum of T and the transportation time with the consideration of mutual substitution among blood types. Constraints (13) specify the domains of the decision variables.

(3) The Constraints of Disaster Periods in the Operational Stage. When a disaster happens, the injured are sent to the rescue hospital which should meet both the daily and emergency blood demand by its inventory at the first time. Besides, the subsequent blood should be supplied by the central blood bank to ensure continuous transfusion. Other available hospitals still need to satisfy their own daily demand. Thus, the constraints are formulated as

Constraints (14) represent the quantity of blood delivered from donor points to the prespecified blood bank in disaster period. Constraints (15) show the capacity of the prespecified blood bank should be able to deal with blood demand under the disaster scenario s. Constraints (16) guarantee that the blood replenished by the prespecified blood bank should be sent to the rescue hospital before its inventory runs out. The rescue hospital can be determined by formulas (22):

Moreover, constraints (17) and (18) show that the daily demand of available hospitals should be satisfied and the emergency demand should be probabilistically satisfied in case of disasters, respectively. α in the chance constraints (18) is the ratio of demand satisfaction, and constraints (18) can be transformed into corresponding deterministic linear constraints (23) and (24) [40]: wherein which is the distribution function of , and is the corresponding probability density function. A primary challenge in above modelling is to estimate and , which will be discussed in next section in detail.

Finally, constraints (19) guarantee that the distribution flows through unselected blood bank candidate are zero. Constraints (20) show that the distribution flows to unavailable hospitals in disaster periods are zero. Constraints (21) specify the domains of the decision variables.

3.3. Bayesian Network (BN) and BN-Based Scenario Set

In this section, based on earthquakes, we propose the corresponding BN model to generate the scenario set S used in our two-stage SP model. The variables used in the BN model can be referred to Table 6. Obviously, variables C, F, and L vary with different earthquakes. Variables G and D would influence the final demand directly. Hence, it is natural to consider these factors in our BN model.

Thus, the proposed BN, as shown in Figure 3, consists of above five random variables (see the elliptical frame) contributing to stochastic blood demand (see the rhombic frame) by different intermediate variables (see the rectangular frame) for each blood product. The tables associated with these random variables in Figure 3 also show their possible states and corresponding possibilities.

Next, their inter-relationship can be quantified as follows.

(1) The States of Hospitals. That the hospitals may be unavailable in a disaster would obviously influence the effects of disaster relief. However, it is rarely considered in the BLNs related studies. Here, we assume the probability of the unavailability of a hospital is inversely proportional to its distance to the epicenter, being influenced by the level of the earthquake as well. This assumption is reasonable since the closer a hospital is to the epicenter, the higher the earthquake’s level is, and the higher its unavailable probability is. Thus, the range normalization method is used to transfer the distance into the closed interval , taking the level of the earthquake into account. Hence, the probability of the unavailability of a hospital is the conditional probability of C and F: in which Cn and Fm are used to represent the events of set C and F, respectively. is the maximum affected epicentral distance calculated according to the earthquake level Fm and the given intensity, which results in facility or road damage [41]. Hence, we define the affected area as the circle with center point Cn and a radius of ε is the distance between epicenter and any point in the affected area. It is obvious that when the distance between epicenter and hospital is larger than , the unavailable probability is zero. We use formula (26) to calculate the maximum epicentral distance () when the level of the earthquake is Fm with the given intensity (η0) [42].

(2) The Stochastic Blood Demand in the Earthquake. Notice that different potential epicenters may have distinctive possible levels of the earthquake. Thus, use to indicate the occurrence probability of level Fm in epicenter Cn, which is known before disasters. For a given Fm, Lee [43] presents the following formula to calculate the corresponding intensity, denoted as Intensitym.Moreover, based on historical data in China, Ma [44] gives an empirical formula to evaluate the total number of affected victims (represented as NV), which includes the injured and the fatal, by corresponding the intensity as follows: in which Densityn means the population density of epicenter Cn.

Then, with NVnm, we can build its relationship with final stochastic blood demand by the following two steps.

At first, Wyss and Trendafiloski [45] use R to express the ratio of the injured to the fatal and calculate corresponding Rs in some main areas and countries from historical statistics. For example, the value of R in China is 12.8. Thus, the number of the injured Ωnm can be obtained as follows.

Second, for each injured, the demand for blood products a per hour also could be stochastic, denoted as x1a with the probability P(G1) or x2a with the probability P(G2) which can be obtained by historical data. By Central Limit Theorem, the total demand for blood product a is approximately normally distributed especially when Ωnm is big enough. Let Xa be the demand for blood product a of each injured person per hour, and the mean and variance of total blood demand are explained as formulas (30) and (31):

The event that an earthquake occurs at potential epicenter Cn at level Fm constitutes a part of scenario s. Therefore, the demand for blood product a per hour under scenario s (denoted as (U/h)) can be represented as

According to Peng [46] and Chen [47], the blood type distribution may differ from region to region. Also, in China, rapid economic development results in obvious human migration, making the blood type distribution in a specific region fluctuate. Hence, for the people in a region, the blood type distribution is also stochastic. Thus, for each blood type distribution , denote pbj as the proportion of blood type b in all the injured, and ∑b∈BL pbj=1. Assume Dj occurs in scenario s; thus, the corresponding emergency demand per hour for blood product a with type b, i.e., , can be expressed as

As we mentioned before, the blood prepositioned in the BLN needs to satisfy the blood demand of the transfusion time T. Thus, the emergency demand for blood product a with type b is , and its probability density function used in formula (24) can be expressed as

When the hospital h is unavailable (i.e., Lh=0), the blood bank cannot replenish it at the present period. Hence, the states of hospitals will not change the emergency demand but would influence the final total demand.

Finally, one disaster scenario s composed by and its impacts can be generated from the above procedure. Its corresponding probability is determined by the product of the probability of each random variable as

All disaster scenarios constitute disaster scenario set . Although there are multiple hospitals and potential epicenters, we assume that at least one hospital is available and at most one point causes earthquake. Therefore, , in which the symbol is used to indicate the number of elements in set “”. Notice, there is another scenario where no earthquake happens. Hence, the dimensionality of the whole scenario set S is .

4. Simulation

In this section, we implement simulation study based on earthquakes in Sichuan Province, China. In order to evaluate the impacts of the BN model, we would test and compare simulation cases under different scenario sets and parameters, such as the probability of disasters and the unit inventory holding cost.

4.1. The Construction of Disaster Scenario Sets Based on BN
4.1.1. The Simulation Background

We would introduce our simulation background based on the Longmenshan earthquake zone in Sichuan, China.

In the operational stage, each period T is set as a week. The planning horizon is 10 years (i.e., weeks). The transfusion time T is set to be 2(h), because the transfusion duration of each injured at one operation is about 2 hours according to clinical data. The ratio of demand satisfaction α of blood supply is 95%.

The random epicenters, donor points, blood bank candidates, and hospitals are shown in the Figure 4.

Firstly, their parameters are elaborated below.

(1) Potential epicenters set C = (Wenchuan, Beichuan, Maoxian, Lushan, Pingwu) are all in the Longmenshan earthquake zone. The corresponding population densities are 0.0027, 0.0071, 0.0028, 0.0088, and 0.0031 (million/km2), respectively (see http://data.stats.gov.cn/index.htm).

(2) Let the blood bank candidates set I as (Chengdu, Yibin, Nanchong, Yaan, Deyang), and each candidate’s corresponding fixed cost and inventory holding cost are displayed in Table 7.

(3) Considering that the number of blood donors is positively correlated with the population density, top four cities in population density in Sichuan Province are designated as main blood donation points. Thus, by World Population Network [48], we have K = (Chengdu, Neijiang, Zigong, Leshan).

(4) Set H is composed by hospitals which have superior medical conditions or are close to the random epicenters. Thus H = (West China Hospital, Beichuan People’s Hospital, Wenchuan People’s Hospital, Mianzhu People’s Hospital) and is denoted as H = (WCH, BPH, WPH, MPH) for short. The unit inventory holding cost (uh) of the hospitals are (0.02, 0.015, 0.008, 0.01) RMB/U·h, respectively.

Secondly, the parameters of blood products are given as follows.

(1) The multiproduct set is denoted as A = (Plasma, Red blood cells, Platelets), and the multitype set is denoted as BL= (A, B, AB, O). Letters A, B, AB, and O are used to represent A+, B+, AB+, and O+ blood types and the negative cases are ignored because people with blood types A–, B–, AB–, and O– are rare. The mutual substitution relationship of different blood types can be referred to Table 5.

(2) By “The Minister of Health of the People’s Republic of China [49]”, the lifespans la (aA) of plasma (thawed), red blood cells, platelets during transportation are set to be 1, 21, and 1 day, respectively.

(3) Table 8 gives the maximum quantity of blood that each donor point can supply per period T [50].

(4) By Wang et al. [51], the daily deterministic demand of each hospital is given in Table 9.

Furthermore, the parameters of transportation are given as follows:

(1) The transportation velocity v is assumed as an average value of 60 (km/h) in this paper, and the transportation fee e is set as 0.07 (RMB/km·U) according to Jabbarzadeh et al. [22].

(2) The transportation time from donor points to blood bank candidates and from blood bank candidates to hospitals and the distance from potential epicenters to hospitals, which can be obtained from Google Maps, are given in Tables 1012, respectively.

4.1.2. The Scenario Sets Based on BN

Based on above parameters, we show how to construct scenario sets by the proposed BN model. Notice the final scenario set may vary due to the states and possibilities of the random factors. Hence, we only give one scenario set here. Other kinds of scenario sets can be given in similar way.

(1) For C = (Wenchuan, Beichuan, Maoxian, Pingwu, Lushan), we give the probabilities of the earthquake as 0.03, 0.025, 0.02, 0.01, and 0.015, respectively. Thus, Table 13 could be obtained in which the corresponding probability of earthquakes in each single epicenter is shown. For example, the probability of a single-point earthquake in Wenchuan can be calculated as P(C1)×(1–P(C2))×(1–P(C3))×(1–P(C4))×(1–P(C5))= 0.027953.

Next, since at most one epicenter at each period is assumed, the normalized results are displayed in Table 14.

(2) Let F = (8, 7, 6.5, 6) represent four levels, which are displayed in Table 15, and can be applied in calculating the intensity (refer to formulas (27)). Considering all potential epicenters are in the same earthquake zone, can be simplified to P(Fm). The corresponding values for each Fm is 0.264, 0.189, 0.151, and 0.396, respectively [52].

(3) For each blood product, , , , are used to represent the proportion of blood types A, B, AB, and O, respectively. Here, the blood type distribution, i.e., :::, of injured people is considered to be random and has two kinds of blood type distribution, i.e., D=(D1, D2). Specifically, according to the mean blood type distribution in Sichuan Province [46], two equal-weighted distributions D1=0.33:0.24:0.07:0.36 and D2=0.32:0.26:0.08:0.34 are considered.

(4) Two demand levels, seriously and slightly, are assumed because the blood demand varies from person to person by injury level difference. Two random proportions, G=(G1, G2), of two demand levels are considered, which are G1=0.3:0.7 and G2=0.4:0.6. The probabilities of two random proportions (i.e., P(Gr), r=1,2) are both 0.5. Table 16 displays the corresponding quantities of blood demands [53, 54] for each level (x1a, x2a, aA).

(5) Utilize formulas (26) to calculate the maximum epicentral distance with given η0 as VI [41]. Recall that at least one hospital is available in each scenario. Hence, the conditional unavailable probability of each hospital under the combination of set C and F, which can be calculated by formulas (25), is shown in Table 17.

Till now, Figure 5 shows the scenario tree for each epicenter which is constructed according to parameters described above. The size of disaster scenarios set S1 is theoretically up to 1200()=5 × 4 × 2 × 2×(24–1)=5 × 240), where the probability ps (sS1) can be given by formulas (35). We denoted this dataset as 1200_1.

Moreover, notice S1 varies with the random factors. In order to test the impacts of different S1 on the decisions, we consider more possible values of the proportions of two demand levels (G) and the blood type distributions (D). Specifically, the proportions G3=0.5:0.5, G4=0.6:0.4, G5=0.7:0.3 and the distribution D3=0.318: 0.25: 0.082: 0.35 are considered. Thus, different scenario sets can be obtained as in Table 18. In the case of 1200 or 3600 scenarios, we only consider the extreme situations where emergency demand is extremely low (G1, G2) or (G1, G2, G3, G4) and high (G3, G4) or (G2, G3, G4, G5), respectively. Three combinations of blood type distribution are also incorporated into datasets with 1200 scenarios, resulting totally in 6 datasets. The case dataset is the combination of all possible values of random variables we mentioned above; hence, there is only one corresponding dataset.

4.2. The Computational Results and Sensitivity Analysis
4.2.1. Computational Results of All Scenario Sets

Assigning each dataset to the SP model which can be optimally solved by IBM ILOG CPLEX 12.6.3, the corresponding recourse problem (RP) solution can be obtained. Taking the dataset 1200_1 as the example, in its RP solution, Deyang is selected as the blood bank. The planning and daily operational cost (first four lines in formula (4)) is 1.15 × 108(RMB) and the disaster rescue cost (last line in formula (4)) is 5.32 × 106 (RMB), totaling 1.21 × 108(RMB).

Specifically, Table 19 shows the maximum inventory and the emergency stock of the selected blood bank, i.e., Deyang, in this RP solution. Table 20 gives the distribution flow from Deyang to each hospital. The emergency stock in each hospital is shown in Table 21.

Notice there is no prepositioning emergency stock in WCH as shown in Table 21, since it is closer to the selected blood bank location Deyang than any potential epicenter. The blood bank can supply emergency blood timely; thus, no prepositioning inventory in WCH is required.

Similarly, other datasets can also be optimally calculated and Deyang is always selected as final blood bank, while the inventory results would be different. Specifically, the emergency stock in both blood bank and hospitals of each dataset is shown in Figure 6. It is obvious that more emergency stock will be incurred in both the blood bank and the hospitals under the higher level of the injury, e.g., G = (G4, G5). Besides, we can find that total emergency stock increases with the size of S1. For example, the dataset with 4500 scenarios would result in the highest stock.

Moreover, for the datasets with the same G, different blood type distributions (D) do not influence the extent of disasters, and, thus, the quantity of total inventory prepositioned in the BLN keeps unchanged. However, the inventory quantities with each blood type certainly would vary with different D. Due to space limitations, we do not list the results here.

In summary, the decision on blood bank location is consistent, but the different random variables would significantly influence the inventory decisions. Specifically, with the increase of the dimensionality of scenario set, more disaster scenarios, although their possibilities are getting smaller, would be taken into account. Thus, to handle these extreme situations, larger inventory would be prepositioned which makes the solution more conservative.

4.2.2. Sensitivity Analysis

This section further implements sensitivity analysis by changing (1) the disaster probability, i.e., P(Cn), which only influences the probability of each BN-based scenario rather than the dimensionality, and (2) the unit inventory holding (UIH) cost, a cost-related parameter which is irrelevant to the BN.

(1) Sensitivity Analysis of the Disaster Probability. We focus on P(Cn) because it is usually not easy to estimate exactly. Considering earthquake is a small-probability event, we set the probabilities of the disaster happening in five potential epicenters to be 0.2, 0.25, 0.5, 1, 2, 3, 4, 5 times of the default value respectively.

After calculation, it is found that, for each dataset, the decisions of blood bank location and emergency stock remain unchanged under the different disaster probabilities. And these two decisions are in the first stage, i.e., the planning stage, of two-stage SP which are what the decision-maker mainly care about. The reason is that P(Cn) only represents the occurrence probability but would not influence the extent of the disaster. Thus, it means, with the utilization of BN, we do not need a very exact disaster probability for the purpose of the BLN planning.

Since the decisions on location as well as emergency stock under different P(Cn) are the same, the inventory cost in each facility remains unchanged. However, the daily transportation cost, the rescue cost, and then the total cost would change along with the disaster probability as shown in Table 22 and Figure 7.

At first, for each disaster probability, the daily transportation cost of all datasets is identical. It is because their daily demand and the probability of normal scenario are the same. Moreover, the growth of the disaster probability would increase the probability of total disaster scenarios and thus decrease (). Based on formula (4), the daily transportation cost decreases and the rescue cost become larger when the disaster probability increases. Then, both of them work together and result in a higher total cost (see Figure 7).

(2) Sensitivity Analysis of the Unit Inventory Holding (UIH) Cost. To explore how the BN-unrelated parameters, i.e., the UIH cost, influence final decisions, sensitivity analysis is further implemented by varying ri (iI) and uh (hH) simultaneously. Their values can be times of their default values.

Firstly, Figure 8 shows the final location decisions in which the blood bank locations of all datasets change from Chengdu to Deyang with the increase of the UIH cost. The reason is that when the inventory cost is very low, the daily transportation cost would dominate the location decision. Thus, Chengdu is selected due to its geographical advantage. On the contrary, with the increase of this parameter, the decision-maker would choose a new blood bank, i.e., Deyang; thus, the inventory could be allocated in facilities with relatively lower cost. In addition, recall that, compared with 1200_1~1200_6, datasets with 3600 and 4500 scenarios would incur more inventory. Hence, they are more sensitive to the change of the UIH cost and thus would choose Deyang when this parameter is smaller than that of 1200 scenarios.

Moreover, it is found that the emergency stock prepositioned in the whole BLN, which is decided by the BN, remains unchanged under the different UIH costs. But the inventory in each facility may vary due the different location results. It also means the planning capacity of the blood bank is influenced by the UIH cost.

In summary, different from to the BN-related parameters which only affect the inventory decisions, the UIH cost would influence the location decision. Thus, it is necessary to measure the UIH cost exactly and analyze the location decision’s sensitivity with respect to such cost-related parameters.

5. The Expected Value Model

To prove the effectiveness of the proposed two-stage SP model, in this section, we give the corresponding so-called Expected Value (EV) Model, in which the random variable is replaced by the expected value, and compare the results of two models.

5.1. The Formulation of the Expected Value Model

At first, we reformulate the two-stage SP in Section 3.2 to give the EV version as follows. The objective function (36) is the sum of cost in the planning stage and the daily periods of the operational stage, as well as the transportation cost of the expected value of blood demand when the disaster happens.

In the EV model, in addition to the original constraints (5)~(7), (9), (12), and (13), new constraints (37) ~(41) are added as follows:

Let be the expected distribution flow for blood product a with type b from donor point k to blood bank candidate i. Constraints (37) enforce that the total expected quantity of blood provided by donor points within each T, which involves emergency stock, is not more than the maximum inventory in corresponding blood bank. Constraints (38) express the capacity of blood supply by each donor point. Constraints (39) specify that the quantity of daily and emergency blood supplied to hospitals should be less than the quantity provided by donor points within each T. Constraints (40) ensure that enough blood is prepositioned in blood bank for an earthquake. Decision variables zihab and are the quantities of emergency blood supply for corresponding blood type b and type which can be substituted by type b, respectively. Constraints (41) show that the additional quantity of blood supply should satisfy the expected value of demand caused by the earthquakes, in which is the expected value of demand caused by the earthquake for blood product a with type b in hospital h. In summary, the EV model is a mixed-integer linear programming which is tractable. The key is to give the expected emergency demand which would be shown at the next section.

5.2. The Simulation Parameters of the EV Model

Taking the dataset 1200_1 in Section 4.1 as the example, we next show how the parameters, including the expected demand, in the EV model can be given.

At first, according to the distance from epicenters to hospitals in Table 12, Table 23 shows the one-to-one match between potential epicenters and hospitals. In the EV model, we assume that four hospitals are all available in the disaster.

According to the probabilities of four magnitudes, formulas (42) show the expected magnitude, and (43) give the mean intensity according to formulas (27), respectively. Then the total number of the injured can be calculated by formulas (28) and (29) by using the following two variables.

The proportions of two-level demand and four blood types are both turned into corresponding expected value. According to the proportion of two-level demand, blood type distribution and the corresponding probability stated in Section 4.1, let 0.35:0.65 be the mean proportion of two-level injury and :::=0.325:0.25:0.075:0.35 be the distribution proportion of four types (A: B: AB: O). Same with the assumption in the two-stage SP, the blood bank is only required to meet the emergency blood demand in 2 hours. According to the expected proportions above, Tables 16 and 24 show the expected blood demand for each epicenter.

Multiplying the expected blood demand (see Table 24) by the corresponding probability of single-point earthquake (see Table 14), Table 25 is obtained in which the daily blood demand and expected emergency blood demand for each hospital are shown.

The parameters of the EV models under other datasets can be obtained in the same way.

5.3. The EV Solution and Its Analysis

Based on above parameters, IBM ILOG CPLEX 12.6.3 is used to optimally solve the corresponding EV model. In this EV solution, the central blood bank is located in Chengdu, and the total cost is 4.86 × 107(RMB). The maximum inventory and emergency stock of Expected Value Model are shown in Table 26.

By comparing the results of the RP and EV solution, the EV solution performs better in terms of the total cost. However, the EV model, which is under the deterministic setting, only takes the expected demand into account. It is necessary to validate its performance under the disaster scenarios [40].

Thus, for each dataset as shown in Table 18, we bring the EV solution into each scenario to check whether blood shortage occurs. The performance of the EV solution can be evaluated by the total probability of blood shortage occurrence if disasters really happen. We name it as failure probability (FP).

At first, the FP results under different disaster probabilities are displayed in Table 27. It is found that all the EV solutions would lead to poor FP results. When we consider higher disaster probability, the more emergency stock would be prepositioned in the EV solution, and then the corresponding FP would be improved but also larger than 65%.

Furthermore, as to the UIH cost, its change would not influence the EV model’s decisions on inventory because they are actually decided by the expected disaster demand. Hence, the FP results would not vary with the UIH cost and their values are same with the case of the disaster probability change ratio 1 as shown in Table 27.

In summary, compared with the EV solution, the RP solution can ensure the supply while reducing cost as possible by taking all possible disaster scenarios into account. Hence, the SP model which can generate the RP solution has the significant value for the blood management in the setting of disasters.

6. Conclusions

Human blood is a crucial and precious relief good. In this paper, we proposed a BN-based two-stage SP model to study the BLN planning problem, taking the suddenly-occurring disasters into account. The planning decisions in the BLN and the long-term operational decisions under the setting of daily and disaster scenarios are optimized globally by the two-stage SP model. The stochastic scenarios used in the SP model is generated by the proposed BN model in which multiple disaster-related factors that contribute the emergency blood demand are considered in a systematic way. Based on earthquakes in Sichuan Province, China, the simulations and related sensitivity analysis are implemented. Several observations and corresponding implications can be obtained from the results.

First, the BNs are able to describe the disaster scenarios and thus, work with the SP model to generate the effective solutions. Results indicate all these solutions significantly outperform the corresponding EV solutions in terms of the effects of rescue. Moreover, the scenario set with different dimensionalities can give the consistent location results. Hence, it is important and necessary to put efforts on the modelling of the BNs.

Furthermore, the larger scenario set can cover more detailed disaster scenarios, but it does not mean the bigger dimensionality is better. Because it not only requires more modelling efforts but also may cause conservative solutions, such as more prepositioning inventory. Considering the preciousness and perishability of human blood, over-stock also should be avoided.

At last, the parameters, including the random factors involving the BNs and the deterministic ones, would influence the final decisions in different ways. For example, the total quantity of the emergency stock is only influenced by the some of the BN-related factors, while the decision on blood bank location is decided by the cost-related parameters, such as the unit inventory holding cost. Hence, by the utilization of the BNs, we can reveal the specific relationship between the random factors and the final decisions. For example, if the decision-maker cares about the planning of the total inventory, we should focus on the estimation of the severity of the injured, instead of the distribution of blood types, the disaster probability, and the unit inventory cost, etc. Thus, we can identify the specific efforts that should be made in terms of different planning purposes. This is the main benefit of the BNs.

There are some future directions as follows. At first, the BN model we proposed here only fits earthquakes. The applications of the BNs in the setting of other disasters still leave lots of opportunities. Moreover, we only consider the uncertainty of demand in this paper. But, when the earthquake occurs, blood shortage may be satisfied by urgent blood donations partially which are also random. And the more serious the disaster is, the more relief goods, including blood, the government and the people donate. Alfonso et al. [55], Jabbarzadeh et al. [22], and Chaiwuttisak et al. [56] notice the uncertainty of the donations but fail to utilize its underlying relationship with the random demand. The BN is still a possible way to model such relationships which can be addressed in future research. At last, another interesting research direction is to explore the application of distributionally robust approach which only requires moments information [5759]. But the underlying correlations between different stochastic variables, which are involved in the second moment, usually are hard to obtained [32]. A natural idea is to address this issue by the BN.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work is supported by National Natural Science Foundation of P. R. China (Grant Nos. 71572033 and 71832001).