PLoS ONE
Home A new scheduling method based on sequential time windows developed to distribute first-aid medicine for emergency logistics following an earthquake
A new scheduling method based on sequential time windows developed to distribute first-aid medicine for emergency logistics following an earthquake
A new scheduling method based on sequential time windows developed to distribute first-aid medicine for emergency logistics following an earthquake

Competing Interests: The authors have declared that no competing interests exist.

Article Type: research-article Article History
Abstract

After an earthquake, affected areas have insufficient medicinal supplies, thereby necessitating substantial distribution of first-aid medicine from other supply centers. To make a proper distribution schedule, we considered the timing of supply and demand. In the present study, a “sequential time window” is used to describe the time to generate of supply and demand and the time of supply delivery. Then, considering the sequential time window, we proposed two multiobjective scheduling models with the consideration of demand uncertainty; two multiobjective stochastic programming models were also proposed to solve the scheduling models. Moreover, this paper describes a simulation that was performed based on a first-aid medicine distribution problem during a Wenchuan earthquake response. The simulation results show that the methodologies proposed in this paper provide effective schedules for the distribution of first-aid medicine. The developed distribution schedule enables some supplies in the former time windows to be used in latter time windows. This schedule increases the utility of limited stocks and avoids the risk that all the supplies are used in the short-term, leaving no supplies for long-term use.

Fang,Hou,Lu,Pang,Deng,Ye,Pan,and Pamucar: A new scheduling method based on sequential time windows developed to distribute first-aid medicine for emergency logistics following an earthquake

Introduction

An earthquake is a devastating natural disaster that can trigger secondary disasters, such as ground fracturing, earth splitting, landslides, debris flow, and tsunamis, thereby causing tremendous casualties and property losses due to the ensuing disaster chain. Major earthquakes have occurred frequently in history, such as the Kanto earthquake in Japan in 1923, the Tangshan earthquake in China in 1976, the Sumatra earthquake in Indonesia in 2004, the Pakistan earthquake in 2005, the Wenchuan earthquake in China in 2008, the Haiti earthquake in 2010, and the east Japan earthquake in 2011. Norio et al. [1] believe that the main reason for the large-scale losses caused by Japan earthquakes is that the intensity of the earthquake and the resulting tsunami exceeded the local response capacity.

These catastrophes have caused tens of thousands, and potentially even hundreds of thousands, of deaths. The number of injured people following these earthquakes is shocking. In contrast to other disasters, earthquakes are characterized by sudden destructiveness that is difficult prevent. Therefore, the emergency response and rescue work after an earthquake are very important. The demand for food, medicine, water, tents, and other materials in an earthquake disaster area quickly and sharply increases. This demand is difficult to meet using locally reserved resources. According to announcements issued by local governments the shortage of emergency supplies was the greatest problem in the disaster relief and response processes following the Wenchuan, Yushu, Ya’an, Ludian, and Jiuzhaigou earthquakes.

The research of Zhang et al. [2] shows that emergency medical rescue is very important for post-earthquake rescue. The distribution of first-aid medicine following an earthquake is a continuous, multistage process. Prior studies have shown that the number of patients with medical conditions (e.g., wounded patients, patients with nontraumatic illness, and patients with internal disease, including acute respiratory tract infection, acute hemorrhagic enteritis, acute enteritis, and so on) surges shortly after an earthquake; subsequently the demand for emergency medicine increases, especially disinfectants and drugs used for-infections, anesthesia, and maintaining hemostasis. Even in developed countries, large-scale disasters inevitably lead to widespread drug shortages [3].

During the response process, the lives of injured patients are often seriously threatened if emergency medicines are of limited supply or their arrival to the disaster site is delayed. In addition, the intensities of the earthquake, secondary disaster chain, injuries of victims and other changes with time, may influence the actual time when demand for medical supplies surges. Thus, decision makers hope that the current distribution strategy can cope with future demand surges, supply delays, and other uncertainties. Some of the medicines available at an early stage can be reserved for subsequent stages, if necessary, to avoid the significant risk of drug unavailability. By using information from different time windows across the entire sequence, supply and demand between the early and late time windows can be adjusted and distributed and the ability of this first-aid medicine distribution strategy to attenuate future uncertainty can be enhanced.

This work focuses on two features: high time urgency and reduced need for transportation resources, which are particularly important. This article aimed to solve the problem of mismatch between supply and demand of medicines in earthquake disasters, so that emergency medicines can be distributed efficiently and quickly to reduce the losses caused by insufficient supply of medicines. The main contributions of this article are: the paper propose the definition of a time window sequence to divide the rescue stage scientifically, so that the rescue can be carried out orderly; this paper comprehensively considered the uncertainty of demand and other information, and suggested an earthquake first-aid medicine distribution mode used under the constraint of the time window sequence, developed an earthquake first-aid medicine distribution decision-making method, and then verified the feasibility and effectiveness of the decision-making strategy through a numerical simulation analysis.

The main contents of this paper are as follows: Firstly, this paper reviews the current research status and breakthrough in this field through literature review, and then proposes the earth quake first aid medicine distribution method under the constraint of a sequence of time windows. Through the simulation analysis of the medical supply in Wenchuan earthquake, the conclusion is drawn.

Literature review

The distribution of emergency resources, such as first-aid medicine, is one of the main components of an operational emergency logistics system after a disaster. Relevant studies have been conducted on the application of random planning [4, 5], robust optimization [6], Bayesian analysis [7], spatiotemporal networks, and mixed-integer programming [8, 9]. These methods have been used to establish emergency resource distribution and scheduling models that include the uncertainty of emergency resource distribution, transport center location, distribution path selection, and other factors [10]; these models seek to meet the needs of disaster areas while considering both efficiency and fairness.

In the decision-making process regarding the distribution of resources following an earthquake, Feng [11] performed the following: grouped the affected areas by fuzzy clustering and material demand prioritization; estimated the emergency resource demand; established a weight-based material distribution model by considering the shortest time, the smallest loss, and the largest effect function; and added the minimum level of protection factor to the constraints to ensure the minimum demand for each affected area. This scholar’s demand-based resource distribution model is quite enlightening. Although he emphasized the urgency of resource distribution after an earthquake through the objective function, he considered only the distribution of two kinds of life-sustaining emergency supplies. Moreover, with a cluster group study, Feng primarily considered the more obvious static indicators rather than the dynamic indicators, such as the death toll rise. Xia [12] presented the distribution of emergency materials based on demand analysis and made dynamic decisions on material distribution by establishing a demand estimation model based on multiple regression, a demand classification model based on a probability neural network, and an emergency material distribution model based on the needs and prioritization of disaster areas. Xia used genetic algorithms to calculate and analyze the demand estimation model. In contrast to Feng’s fuzzy clustering method, Xia used the probabilistic neural network to classify the material demand, further optimizing the time urgency, but did not consider the correlation of various material needs and the reliability of decision-making schemes, risks, or other factors. Scholars have discerned that using demand is a reasonable way to realize the distribution of emergency materials in a natural disaster. Through the classification of demand and disaster areas, the demand can be accurately estimated, and the distribution weight can be obtained when the distribution decision is considered. Decision-making needs to be aligned as closely as possible to the specific situation at the earthquake site to optimize the distribution time, reduce the waste of resources, and solve the series of problems caused by a mismatch between supply and demand. Zhang [13] considers the problem of emergency resource allocation by evaluating primary and secondary disasters at the same time. In this paper, we propose a scenario tree based on conditional probability to define the relationship between primary and secondary generations of disasters and establish a multiobjective three-stage stochastic programming model for transportation time, transportation cost and unmet demand minimization.

Sun [14] proposed a dual-objective emergency logistics scheduling model, which includes transport time and transport cost, considering the uncertain traffic conditions and the actual road conditions. Mehrotra et al. [15] designed a stochastic optimization model for allocating and sharing key resources during a pandemic, and examined the distribution of ventilator inventory by the Federal Emergency Management Administration in different states in the United States during the COVID-19 pandemic using this model.

In contrast to more general emergency rescue responses, the shortage or delay of emergency medical supplies, particularly first-aid drugs (such as disinfectants, anti-infectives, anesthetics, hemostatics, and plasma) will result in untimely treatment of the disaster victims, thereby leading to serious consequences. Biswas & Das [16] proposed a method based on fuzzy-analysis hierarchy process (Fuzzy-AHP). Research has shown that manpower shortage is the most important factor in the supply shortage of major epidemics. In an earthquake that occurred in Indonesia, a large number of victims died due to the shortage of medications. Many victims who survived both the earthquake and the tsunami could not be treated due to the lack of necessary medication. Eventually, these victims died of pneumonia or other infections due to the inhalation of large quantities of foreign bodies that were in the air. Many victims suffered worsening injuries due to untreated wounds; however, doctors were unable to treat them. Therefore, compared with those used as general emergency resources, first-aid medical resources for use in earthquake disasters must be characterized as priority resources that must be delivered with reduced transportation assets in an urgent manner. Currently, very little research has been done on this subject. The concept of a medical emergency was put forward very early in the United States. Thompson [17] proposed that the distribution of emergency medical and health resources, including medical equipment, medicine and medical aid, presents a problem. Ardekani et al. [18] analyzed emergency logistical issues following an earthquake. Fiedrich et al. [19] constructed a dynamic optimization decision-making model for emergency supply distribution after an earthquake. Najafi et al. [20] designed a dynamic model for earthquake emergency logistics and casualty transportation. Wang et al. [21] established a fuzzy dynamic LRP optimization model with time windows for a post-earthquake emergency logistics system. Guo [22] set targets to maximize time satisfaction and minimize system costs when building a network to meet the demand for drugs, thus improving the efficiency, reliability and quality of emergency medicine logistics. From the perspective of information management, experts have noted that the construction of an information system is the foundation of medical emergency logistics. Liu [23] proposed a genetic algorithm approach to minimize the unmet demand for medical supplies in all disaster areas and on the premise of minimizing the scheduling time, and constructed a dual-objective scheduling optimization model for emergency scheduling for minimizing the scheduling time and unmet demand. Minimizing the scheduling times is essential to match the supply and demand. This research emphasized urgency in logistics of distribution in an emergency. He [24] proposed a dynamic stochastic programming model for the distribution of medical supplies in the context of a large-scale infectious disease outbreak, studied the demand prediction and information sharing for medical supplies, and systematically solved the distribution requirements and strategies for emergency medicine. Using sudden cardiac death as an example, Wang [25] aimed to maximize the survival rate of sudden diseases by optimizing a multistage pharmaceutical logistics system and establishing a survival distribution model.

As a seismic event evolves, decision-makers should be concerned about when, where, how, and how much when allocating resources, along with considering how to generate the time-window sequence of demand. There is not a single independent time window in this scenario. Instead, multiple time windows occur in the form of a “sequence.” The vehicle routing problem with time windows (VRPTW) is primarily used in the field of emergency logistics to assess the selection of routes and schedules for vehicles to distribute emergency resources using time windows as a constraint. Tuzkaya et al. [26] used the mixed integer programming method to establish the emergency logistics network planning model under the time window constraint. Fan [27] used the emergency search algorithm to establish the open vehicle routing problem with a time window constraint. Pan [28] defined and categorized VRPTW by inserting a heuristic algorithm, after which, VRPTW was modeled and calculated. Chen [29] proposed a multigoal nonlinear site-path model with a half-time window to minimize transportation costs, maximize the satisfaction rate of demand materials at the disaster site, and maximize the ability of vehicles to navigate to the demand site. Schiffer [30] incorporated time windows into the routing of electric commercial vehicles (ECVs) to address the difficulty of their limited driving range; the distance traveled, number of available charging stations and total number of ECVs needed to cover the operations were all minimized. Gschwind et al. [31] proposed a branch-cut-and-price algorithm by using time window constraints in the field of emergency logistics. In addition, Zhu et al. [32] applied time window constraints to optimize emergency rescue paths. Adhikary [33] applies sensitivity analysis to illustrate how decision makers can set their target profits by using the distributes free newsboy model under fuzzy random demand by changing the mark-up value, discount rate and demand bias. Giri et al. [34] studied the coping strategies of the supply chain under random customer demand. In this decision-making model, the severity of wounded victims is transformed into a time window constraint to prioritize the prompt treatment of seriously wounded victims.

On the basis of the research described above, we combined the concepts of earthquake medical emergency logistics, resource allocation, time windows, etc., to propose a new scheduling method for the distribution of emergency medicine based on continuous time windows. Thus, we hope to provide theoretical significance and extend the existing knowledgebase for earthquake emergency logistics.

Earthquake first-aid medicine distribution method under the constraint of a sequence of time windows

Assumptions and symbols

Historically, the response efforts following earthquakes, such as those in the Wenchuan, Haiti, and East Japan, are long-term processes. Thus, based on the time that demand surges, the distribution process of first-aid medicine after an earthquake is divided into several time windows. A sequence is composed of multiple continuous time windows, as shown in Fig 1. Therefore, it is necessary to make decisions according to supply and demand to determine the distribution first-aid medicine within different time windows. Moreover, it is desirable to let the time window sequence have n time windows, which are connected to one another and form an entire rescue period. Within this sequence, m moments exist, which are the times when the first-aid medicine supply moment occurs. In addition, within a time window, there are p demand sites and q supply centers. The following assumptions are made:

    Assumption 1: The decision is made after the earthquake outbreak, and coordinating the supply and demand distribution directly throughout the time window sequence is necessary to ensure minimum total loss during the period in which the entire time window series is located.

    Assumption 2: The number and length of the time windows within a sequence are determined by the moment of demand surge, and decision makers can predict the moment of demand surge, the moment of supply generation, and so on.

    Assumption 3: The amount of demand generated at each surge moment is uncertain, but the specific distribution can be determined from historical earthquake rescue information.

    Assumption 4: The supply quantity at the supply generation moment can be predicted.

    Assumption 5: As long as the supply is generated at the moment before the moment of demand surge in this time window, the generated supply can meet the demand of this time window; the supply generated at the supply generation moment cannot meet the demand generated at the moment of surge before this supply generation moment.

    Assumption 6: Given the increased urgency and the need for reduced transportation resources, helicopters and drones are used for transportation. Therefore, the transport time in the model is directly expressed as that from the supply center to the demand site.

Schematic diagram of the generation process for the time window sequence.
Fig 1

Schematic diagram of the generation process for the time window sequence.

The symbols used in this paper are listed in Table 1.

Table 1
Symbols.
Sets
TTime window settSet of supply arrival moments
tSet of moments of surge in demandtSet of supply generation moments
JDemand site setKSupply center set
ISet of natural numbers greater than 1, i ϵ I
Parameters
jdemand site j, j ϵ Jksupply center k, k ϵ K
Titime window i, Ti ϵ Talternativesmoment of surge in demand i, alternatives
alternativessupply generation moment i, alternativesalternativesSupply amount generated at supply generation moment i
tisupply arrival moment i, ti ϵ t
alternativesThe first time window, the maximum supply amount of the supply center k
alternativesTransportation time from supply center k to demand site j
ΔtiThe time difference value between the supply arrival moment and the moment of surge in demand in the time window i
alternativesThe first time window, the total transportation time from supply center k to the demand site j
Stochastic variables
θDemand amountθjdemand amount at demand site j
alternativesDemand amount at the demand site j in the first time window
ΔθiThe difference value between the supply and demand in the time window i
Decision variables
siSupply amount at the time window i
soiSupply amount from the supply generation moment o to the time window i
alternativesThe first time window, the amount of distribution from supply center k to demand site j
Function
Φ(θi)Probability density function of θi random variablesalternativesProbability density function of alternatives random variables

Generation of the time window sequence

The demand-related time features were extracted from a summary of the historical evolution of earthquakes and practical rescue experiences and then used to generate a sequence of time windows for emergency medicine distribution; these features included earthquake suddenness, verticality, and renewal, in combination with the features inherent to the distribution of emergency medicine. Notable differences in the types of injuries and illnesses exist among the early, medium, and late stages of earthquake rescue. Consequently, it is necessary to classify the types of injuries that are prevalent in different periods. First, based on the large amount of collected data to be analyzed, cluster analysis was conducted according to when patients with various injuries were admitted and treated. The classification of injuries and division of “periods” were established using scatter and tree diagrams. Second, to define the primary injuries in each “period,” specific time features were ascertained, such as when individuals were rescued, when wounded individuals were delivered, and when wounded individuals reached a medical treatment point. Finally, this information was combined with relevant historical data to analyze and predict the future demand time node, generating the time window for the distribution of various medicines. Fig 1 represents the signal of the generation process of the time window sequence: t0 is the moment of earthquake outbreak; t′, t2, and tn are the first, second, and n demand surge moments, respectively; T1, T2, and Tn are the first, second, and n time windows, respectively; t1, t2, and tn are the first, second, and supply generation moments n, respectively; t1, t2, and tn are the first, second, and n supply arrival moments, respectively.

To describe the moment of surge in demand, the supply generation moment, and the supply arrival moment in the model, the values for each moment are defined as follows:

    Definition 1: The surge in demand, supply generation, and supply arrival moments were defined as the duration of time between the moment that the earthquake began to the time when that particular activity occurred.

Earthquake first-aid medicine distribution method under the constraint of a time window sequence

Due to the urgency of time, the lack of information and the surge in demand, formulating an effective drug distribution plan after the earthquake is a huge challenge [35]. For resources that need to be distributed in general emergency rescues, the specific time, location, and volume of distribution, along with the mode of transport, are considered. Moreover, relevant research has accounted for damage to roads caused by the earthquake, which affects the process of transportation and the selection of the mode of transportation, further complicating the decision-making model. However, given the priorities of using fewer transportation resources in an urgent manner for the distribution of earthquake first-aid medicine, helicopters and drones can be used directly when necessary. Therefore, for this situation, supply and demand were examined under the constraint of a time window sequence, which includes the specific time, quantity, and location of distribution. The definitions of earthquake first-aid medicine distribution method under the constraint of a time window sequence are as follows:

    Definition 2: For each time window of the sequence, an optimal distribution must be determined according to its supply and demand information to meet the minimum demand for that time window, while also minimizing the utility loss.

The utility loss of the distribution of first-aid medicine indicates a failure to meet the minimum demand at the moment demand surges, thereby resulting in losses. Two aspects are included: (a) the functional relationship between the supply arrival moment and the moment of surge in demand and (b) the functional relationship between supply and minimum demand. Therefore, the specific mathematical definitions are as follows:

    Definition 3: The minimum demand for the time window Ti was set as θi, and the supply was set as si. Then, the utility loss of the earthquake first-aid medicine distribution in the time window Fi can be expressed as follows:

    Definition 4: The moment of surge in demand at time window Ti, is set as ti, and the supply arrival moment is set as ti. Then, the time loss of the earthquake first-aid medicine distribution Gi can be expressed as follows:

Δθi represents the difference value between supply and demand at the time window i, Ti (3), and Δti represents the time difference value between the supply arrival moment and the moment of surge in demand (4).

Decision method

Distribution decision model throughout the time window sequence

The demand of each time window in the entire sequence is at maximum satisfaction; that is, a minimum distribution loss is present in each time window; thus, the establishment of the time window sequence of the earthquake first-aid medicine distribution decision model, M1, is as follows:

to satisfy:

Eqs (5) and (6) are the target functions that minimize the earthquake first-aid medicine distribution utility loss and time loss, respectively. The difference between demand and supply is set to express the degree of matching between supply and demand. Considering that demand surges rapidly in the context of an earthquake, it is unrealistic to expect supply to match demand precisely. Whether supply is more or less than demand, the discrepancy will have an impact on the distribution. Thus, in expression (7) of the utility loss function of earthquake first-aid medicine distribution, the square value of the difference between demand and supply is calculated, with λ as a penalty coefficient. However, the difference between the time that demand is satisfied and the moment that demand surges is used to express whether supply can arrive before demand generation. As long as supply is not delayed and can arrive before demand is generated, it will not impact the distribution effect. Thus, the function of utility loss in earthquake first-aid medicine distribution is expressed in (8) and (9), where μ is a penalty coefficient. Eq (10) shows that the supply of the time window i can consist of all supply generation moments before the moment of demand surge in i. Eq (11) is used to create a supply constraint at the moment of supply for each supply, which cannot exceed the total amount of supply at the moment of subsequent surges in demand. Eq (12) is the calculation of the supply arrival moment, where t0 is the basic supply transport time, and can be estimated by the specific time of transport. Eq (13) is the value constraint of the variable.

Comprehensive distribution model at the first time window

By solving the distribution decision model in the entire time window sequence, the distribution amount of each time window can be obtained. At the same time, determination of the specific distribution scheme in the first time window is necessary to determine which supply center should distribute to each demand site, along with the volume of relief drugs to achieve the most efficient distribution. First, similar to Definition 3, the utility loss of the distribution of earthquake first-aid medicine within the first time window is defined. Second, the distribution efficiency is represented by the expression of transportation efficiency in the distribution scheme. Therefore, we use the transportation time to describe the distribution efficiency. As the time becomes shorter, the efficiency is improved. To maximize distribution efficiency, the comprehensive distribution model, M2, is built for the first time window as follows:

to satisfy:

Eqs (14) and (15) are the target functions that respectively represent the earthquake first-aid medicine distribution utility loss and the time duration of first-aid medicine distribution. Eq (16) is the expression of the utility loss function of earthquake first-aid medicine distribution. Eq (17) is the total supply at demand site j. Eq (18) is the calculation expression for transportation time. Eq (19) is the supply constraint at the supply center k. Eq (20) is the value range of the variable.

Solution method

The distribution decision model (M1), in the whole time window sequence, and the comprehensive distribution model (M2), at the first time window, are multi-objective stochastic programming models that are solved by objective programming. For M1, it may be desirable to first set the total expectation of earthquake first-aid medicine distribution utility loss of F10 and the total expectation of earthquake first-aid medicine distribution time loss of G10. Then, M1 can be converted to the objective programming model, M3, as follows:

to satisfy:

It also satisfies Eqs (8)(13). P1 and P2 are priority levels, and d1+, d1, d2, and d2+ are the positive and negative deviation variables of the two objective functions of M1.

For M2, it may be useful to set up the first time window of the earthquake first-aid medicine distribution utility loss and target value for the time spent as F20 and G20, respectively. Then, model M2 can be converted to the objective programming model, M4, as follows:

to satisfy:

It also satisfies Eqs (17), (19) and (20). P1 and P2 are priority levels, and d3+, d3, d4+, and d4 are the positive and negative deviation variables of the two objective functions of M2.

The solutions for M1 and M2 can be obtained by solving M3 and M4.

Simulation analysis and discussion

Simulation background

On Monday, May 12, 2008, at 14:28:04 (Beijing time; UTC-8), an earthquake occurred with a magnitude of 8.0 Ms and a moment magnitude of 8.3 Mw, according to data collected from the Earthquake Administration of the People’s Republic of China. The U.S. Geological Survey, however, recorded the moment magnitude as 7.9 Mw and the intensity of the earthquake as reaching 11 degrees. The Wenchuan earthquake seriously damaged an area of more than 100,000 square kilometers, which included a total of 10 counties (cities). It severely affected an area covering 41 counties (cities), whereas the general disaster area comprised a total of 186 counties (cities). As a result, 69,227 people died, 374,643 were injured and 17,923 went missing. It was the most destructive earthquake since the founding of the People’s Republic of China and the most serious earthquake following the Tangshan earthquake.

Rescue after the earthquake involves a series of material scheduling and distribution plans. Wex et al. [36] studied the allocation and scheduling of rescue units, and proposed a heuristic decision support model, which can quickly and effectively reduce casualties and economic losses in response phase. Zhou et al. [37] constructed a decomposition based multi-objective evolutionary algorithm (MOEA / D) model to solve the multi cycle dynamic emergency resource scheduling problem on the basis of non dominant sorting genetic algorithm II (NSGA-II). Ghasemi et al. [38] proposed improved multi-objective particle swarm optimization (MMOPSO), non dominant sorting genetic algorithm II (NSGA-II) and ε constraint algorithm to solve the uncertain multi-objective multi commodity multi cycle allocation model.

Previous studies focused on solving the distribution model, but ignored the urgency of time constraints. Our simulation posed Chengdu (CD), Deyang (DY) and Mianyang (MY) cities to serve as supply centers. The ten most extremely damaged areas, consisting of Wenchuan County (WC), Beichuan County (BBC), Mianzhu City (MZ), Shifang City (SF), Qingchuan County (QC), Maoxian County (MX), Anxian County (AX), Dujiangyan City (DJY), Pingwu County (PW), and Pengzhou City (PZ), were selected as the demand sites. A simulation of the supply and demand for distribution in 5 distinct time windows was performed. The logistics network of the 10 worst-hit areas in the Wenchuan earthquake are shown in Fig 2. Starting from the moment that the earthquake occurred, the duration of each time window, relating to either the surge in demand or the determination of supply generation, are shown in Table 2. The supply and demand forecast data for different supply centers and different demand sites at each time window are shown in Tables 3 and 4. In light of the small, yet highly important nature of the quantity of first-aid medicine, all rescue drugs were assumed to be transported by drones at a cruising speed of 170 km/h and a maximum capacity of 250 kg; the loading and unloading times were set to 30 minutes each. The transport, or supply-to-demand, time was determined to be the sum of the loading, unloading, and flight times, as shown in Table 5. If the demand at each demand site in each time window follows a normal distribution, then the demand at the demand site j in the time window Ti satisfies the distribution as follows:

Logistics network of the 10 worst-hit areas in the Wenchuan earthquake.
Fig 2

Logistics network of the 10 worst-hit areas in the Wenchuan earthquake.

Table 2
Time window sequence.
Time window 1Time window 2Time window 3Time window 4Time window 5
Time window sequence of surge in demand0–120 min121–130 min301–660 min661–960 min961–1200 min
Time window sequence of supply generation0–70 min71–260 min261–600 min601–720 min721–900 min
Table 3
Supply of each time window (unit: Box).
Time window 1Time window 2Time window 3Time window 4Time window 5
Chengdu city10,5688,02310,8826,3178,576
Deyang city5,7654,0125,4413,1594,288
Mianyang city3,8432,6743,6272,1062,859
Table 4
The mean and variance of demand at each demand site in each time window (unit, box).
Number injuredTime window 1Time window 2Time window 3Time window 4Time window 5
WC34583mean value3,4582,7673,8042,0753,112
variance277221304166249
BC9693mean value9697751,066582872
variance7862854770
MZ36468mean value3,6472,9174,0112,1883,282
variance292233321175263
SF31990mean value3,1992,5593,5191,9192,879
variance256205282154230
QC15453mean value1,5451,2361,7009271,391
variance1249913674111
MX8183mean value818655900491736
variance6552723959
AX13476mean value1,3481,0781,4828091,213
variance108861196597
DJY4388mean value439351483263395
variance3528392132
PW32145mean value3,2152,5723,5361,9292,893
variance257206283154231
PZ5770mean value577462635346519
variance4637512842
Total192149mean value19,21515,37221,13611,52917,293
variance1,5371,2301,6919221,383
Table 5
Distance and transportation time from a supply center to the demand site (unit: Km, min).
DescriptionsWCBCMZSFQCMXAXDJYPWPZ
CDdistance10013576532401161085720040
time65.2977.6556.8248.71114.7170.9468.1250.12100.5944.12
DYdistance8578302218080487614345
time60.0057.5340.5937.7693.5358.2446.9456.8280.4745.88
MYdistance103454862135821311510586
time66.3545.8846.9451.8877.6558.9434.5970.5967.0660.35

If the requirements of different time windows and demand sites are independent, then the requirements of the time window Ti satisfy the distribution as follows:

The mean and variance for demand at each demand site from each time window can be predicted; the simulation generated a simple estimated demand based on the number of injuries at each affected site, as shown in Table 4. In addition, other parameters were set as follows: the basic transportation time of supply was t0 = 61.84. The value of λ was 1. The value of μ was 1; the utility loss and efficiency loss, represented by F10, F20, G10, and G20, were set to 0.

Simulation results

Based on the data presented above, MATLAB and Lingo were used to solve M1 and M2 using the objective programming algorithm proposed in this paper, and the corresponding distribution results were obtained.

Calculation result of M1

The supply values from the five time windows are shown in Table 6. The total supply cannot meet the total expected demand; Supply window 1 produces a greater amount of supply than that of other supply windows. Supply window 1 not only satisfies the demand in window 1, but also supplies part of the demand in windows 2, 3, and 5. Although the supply from supply window 1 is greater than the expected demand of demand window 1, the expected demand of demand window 1 is not fully met in the specific distribution scheme due to the following reasons. The loss of the part of the out-of-stock of the demand window 1 is lower than that of out-of-stock of subsequent window. Thus, supply window 1 retains some supply to meet the demand of subsequent windows to minimize the total loss. Similarly, the supply of demand window 4 has some supply reserved to meet the demand of demand window 5.

Table 6
Supply of each time window (unit: Box).
Time window 1Time window 1Time window 1Time window 4Time window 5Total supply
Time window 118,734182705055520,176
Time window 2014,70900014,709
Time window 30019,9500019,950
Time window 400011,04853411,582
Time window 5000015,72315,723
Total supply18,73414,89120,65511,04816,81282,140

Calculation result of M2

The supply values from three supply centers to 10 demand sites are shown in Table 7. The CD supply center provides anti-inflammatory drugs to WC, MZ, SF, MX, DJY, and PZ, along with six other demand sites, for a total of 9,128 boxes. A total of 1,440 boxes are not allocated and are, thus, reserved to use in the subsequent demand window. The DY supply center provides anti-inflammatory drugs to BC, MZ, AX, and PW in a total of 5,765 boxes. The GY supply center provides anti-inflammatory drugs to QC and PW in a total of 3,843 boxes. The specific distribution scheme is related to the time of delivery from each supply center to demand site, because the P2 level of distribution scheme is targeted as the desired level of distribution efficiency (minimum total transport time) after P1 by prioritizing the distribution quantity of each demand site.

Table 7
The supply from three supply centers to 10 demand sites in the first time window.
To FromWCBCMZSFQCMXAXDJYPWPZTotal supply
CD3,41108763,1510770039105299,128
DY09212,7230001,300082105,765
GY00001,4970002,34603,843
Total supply3,4119213,5993,1511,4977701,3003913,16752918,736

Discussion

As shown from the distribution in each time window (Table 6) and the first time window distribution scheme (Table 7), the demand satisfaction rates of each time window and each demand site are not the same (Figs 3 and 4). The figures show that, in general, the time windows and demand sites with greater demand have relatively higher demand satisfaction rates. This trend occurs because the goals of levels P1 and P1 of the distribution of utility loss are minimized in the model established here and in the objective programming models M3 and M4. Thus, the demand satisfaction rates will be different. At the same time, the demand time window 1 reserves some anti-inflammatory drugs for demand windows 2, 3, and 5. The demand time window 4 also reserves some anti-inflammatory drugs for demand window 5. Therefore, the respective demand satisfaction rates of demand time windows 1 and 4 are only 97.5% and 95.83%, respectively (not fully satisfied). This result is consistent with the fact that the earthquake first-aid medicine distribution is a continuous, multistage process, and decision makers hope that the current distribution strategy can cope with future demand surges, supply delays, and other uncertainties. If necessary, some of the medicine at the current stage can be reserved for use in subsequent phases to avoid the significant risk of drug unavailability.

Demand satisfaction rate of each demand window.
Fig 3

Demand satisfaction rate of each demand window.

Demand requirement rate of each demand site at the first time window.
Fig 4

Demand requirement rate of each demand site at the first time window.

The simulation process of some studies is also similar to that of this paper. Yu [39] focuses on the performance of resource allocation, which is composed of efficiency, effectiveness, and equity, which correspond to economic cost, service quality and fairness, respectively. The work presented here differs from that of Yu in that human suffering is described as a deprivation cost in the utility measure, a nonlinear integer model is proposed, and an equivalent dynamic programming model is established to avoid the nonlinear term caused by the deprivation cost. Chen [40] proposed a two-layer planning model that accounts for problems in the distribution of disaster relief materials, such as road network destruction, high demand, material shortage and limited transportation capacity. The uncertainty and related factors influencing the disaster relief process were effectively solved, and the feasibility and effectiveness of the model were verified by a simulation of the Wenchuan Earthquake that occurred in Western China in 2008. According to the characteristics and requirements of railway emergency resource scheduling, Tang and Sun [41] established a multi-objective optimization model aimed at minimizing the emergency resource scheduling time and the number of emergency rescue bases. The article uses Matlab software to design the decision-making process of emergency resource optimization dispatch, which makes emergency decision-making fast and scientific. At the same time, it conducts an empirical analysis on a railway bureau.

In the simulation process of this paper, considering the time urgency of post-disaster rescue, a "time series window" was proposed to divide the post-disaster rescue time, and a multi-objective optimization model was established to minimize the utility loss of drug distribution and the fastest rescue time. To verify the effectiveness of drug distribution scheme, we simulated the demand of anti-inflammatory drugs in 10 areas with the most severe earthquake disaster in Wenchuan.

Conclusion

After an earthquake, an increased number of injured people in the disaster area leads to a sudden increase in the demand for anti-inflammatory drugs and other first-aid medicine; however, the locally reserved resources cannot meet the surge in demand. To better treat the injured population in the disaster area, the government needs to transport first-aid medicine from other areas. Given the need for fewer transportation resources and the time urgency for the distribution of earthquake first-aid medicine, the transportation conditions are less restrictive, but the specific distribution volume is very important. Therefore, considering the features of the distribution process, this paper establishes two multiobjective stochastic programming models for the distribution of first-aid medicine following an earthquake based on the time window sequence constraint and transforms it into two objective programming models to obtain a solution. We used the demand for anti-inflammatory drugs in the ten worst-hit areas of the Wenchuan earthquake as the input to perform a simulation and analysis of our developed model. The three prefecture-level cities of CD, DY, and MY were set up as supply centers. The simulation results revealed the following: (1) based on relevant data, the model presented here can provide an effective solution for the distribution of first-aid medicine and can ensure that the distribution utility loss is minimized, and (2) to maximize the effectiveness of limited first-aid medicine, decision makers must consider the demand and supply across the time window sequence. When necessary, a portion of the drugs supplied in early time windows should be reserved for use in subsequent demand windows. In the future research, different distribution strategies can be used to expand drug distribution methods in earthquake relief. In addition, scholars can also consider using Bayesian theory or other information updating theories to dynamically generate decisions according to the actual seismic situation changes. The uncertain factors considered in this paper are limited, and other scholars can also consider other uncertain factors according to the actual situation of the earthquake, so as to improve the accuracy of demand analysis.

References

O.Norio, T.Ye, Y.Kajitani et al The 2011 eastern Japan great earthquake disaster: Overview and comments. Int J Disaster Risk Sci 2, 3442 (2011). 10.1007/s13753-011-0004-9

LZhang, XLiu, YLi, et al Emergency medical rescue efforts after a major earthquake: lessons from the 2008 Wenchuan earthquake[J]. Lancet, 2012 10.1016/S0140-6736(11)61876-X

J.Mori, K.Hasui, T.Tanimoto, T.Matsumura, and M.Kami, “Drug shortages after the Eastern Japan Earthquake: experiences in a tertiary referral center,” Drug Information Journal, vol. 46, no. 5, pp. 607610, 2012 10.1177/0092861512448569

YHe, NLiu. Methodology of emergency medical logistics for public health emergencies. Transportation Research Part E. 2015;79(jul.): 178200. 10.1016/j.tre.2015.04.007

YYe, SZhan, SYWei. Equilibrium Decision Method for Earthquake First-Aid Medicine Allocation Based on Demand Information Updating. Mathematical Problems in Engineering. 2017;110. 10.1155/2017/6326938

AJabbarzadeh, BFahimnia, SSeuring. Dynamic supply chain network de-sign for the supply of blood in disasters: A robust model with real world application. Transportation Research Part E. 2014;70(10): 225244. 10.1016/j.tre.2014.06.003

YYe, JQFang, ZJHong, PKChen. A follow-up sharing scheduling method for resource distribution in mountain earthquakes response. IEEE Access. 2019;PP(99): 11. 10.1109/ACCESS.2019.2943940

AHaghani, SCOh. Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transportation Research Part A Policy & Practice. 1996;30(3): 231250. 10.1016/0965-8564(95)00020-8

SYan, YLShih. Optimal scheduling of emergency roadway repair and subsequent relief distribution. Computers & Operations Research. 2009;36(6): 20492065. 10.1016/j.cor.2008.07.002

10 

YYe, LLPan, JQFang, BPan. A two-stage scheduling method for global humanitarian logistics in large-scale disaster response. International Journal of Shipping and Transport Logistics. 2017;9(1): 5484. 10.1504/IJSTL.2017.080572

11 

HJFeng, WGZhang, CLPeng. Study on emergency logistics distribution system for sudden natural disasters. China logistics and procurement. 2010;6: 7677. Available from: http://www.cnki.com.cn/Article/CJFDTotal-ZWZJ201006028.htm.

12 

Xia P. Research on the distribution of emergency supplies based on deman-d analysis in disaster emergency logistics. Ph.D dissertation. Beijing Jiaoto-ng university. 2010. http://cdmd.cnki.com.cn/Article/CDMD-10004-1011102667.htm.

13 

JHZhang, HYLiu, GDYu, JHRuan, FTSChan. A three-stage and multi-objective stochastic programming model to improve the sustainable rescue a-bility by considering secondary disasters in emergency logistics. Computers & Industrial Engineering. 2019;135(SEP.): 11451154. 10.1016/j.cie.2019.02.003

14 

YQSun, YQRen, XJCai. Biobjective Emergency Logistics Scheduling Model Based on Uncertain Traffic Conditions. Mathematical Problems in Engineering. 2020;5: 115. 10.1155/2020/3045472

15 

SMehrotra, HRahimian, MBarah, FLuo, KSchantz. A model of supply-chain decisions for resource sharing with an application to ventilator allocation to combat COVID-19. Naval Research Logistics. 2020;118. 10.1101/2020.04.02.20051078

16 

T. K.Biswas, & M. C.Das (2020). Selection of the barriers of supply chain management in Indian manufacturing sectors due to COVID-19 impacts. Operational Research in Engineering Sciences: Theory and Applications, 3(3), 112.

17 

SThompson, MNunez, RGarfinkel, MDDean. OR practice-efficient short-term allocation and reallocation of patients to floors of a hospital during demand surges. Operations Research. 2009;57(2): 261273. 10.1287/opre.1080.0584

18 

SAArdekani, AHobeika. Logistics Problems in the Aftermath of the 1985 Mexico City Earthquake. Transportation Quarterly. 1988;42(1): 107124.

19 

FFiedrich, FGehbauer, URickers. Optimized resource allocation for emergency response after earthquake disasters. Safety Science. 2000;35(1–3): 4157. 10.1016/S0925-7535(00)00021-7

20 

MNajafi, KEshghi, Sde-Leeuw. A dynamic dispatching and routing model to plan/re-plan logistics activities in response to an earthquake. OR Spectrum. 2014;36(2): 23356. 10.1007/s00291-012-0317-0

21 

SRWang, ZJMa. Fuzzy Dynamic LRP with Time Windows in Post-Earthquake Emergency Logistics Systems. Operations Research and Management ence. 2011;20(5): 6372.

22 

Guo X. Research on the Construction of Drug Emergency Logistics Network. Beijing Jiaotong University. 2011. M.Sc. Thesis. http://cdmd.cnki.com.cn/Article/CDMD-10004-1011101686.htm.

23 

LLiu, DSXiao. Research on rapid Response Mode of emergency Material allocation System. Logistics Technology. 2014;5: 425426. Available from: http://www.cnki.com.cn/Article/CJFDTotal-WLJS201405135.htm.

24 

He YX. Distribution of Humanitarian Medical Supplies in Public Health Emergencies. Ph.D dissertation. Zhejiang University. 2016. http://cdmd.cnki.com.cn/Article/CDMD-10335-1016280016.htm.

25 

KWang, YXLiang, LDZhao. Multi-stage emergency medicine logistics system optimization based on survival probability. Frontiers of Engineering Management. 2017;4(2): 221228. 10.15302/J-FEM-2017020

26 

URTuzkaya, SSHeragu, GWEvans, MJohnson. Designing a large-scale emergency logistics network—a case study for Kentucky. European Journal of Industrial Engineering. 2014;8(4): 513532. 10.1504/EJIE.2014.064758

27 

Fan X, Li N, Zhang B, Liu Z. Research on vehicle routing problem with soft time windows based on tabu search algorithm. 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management. 2011; pp. 420–423. 10.1109/ICIEEM.2011.6035190.

28 

LJPan, ZFu. Insertion detection method for vehicle routing problem with time windows. System Engineering Theory and Practice. 2012;32(2):319322.

29 

BChen, SKHou, HWGao. Research progress of triage classification and medical needs after strong earthquakes. China Journal of Disaster Relief M-edicine. 2016;4(4): 213217. Available from: http://www.cnki.com.cn/Article/CJFDTotal-JYZH201604016.htm.

30 

MSchiffer, GWalther. The electric location routing problem with time windows and partial recharging. Operations Research. 2019;59(1–2): 8183. 10.1016/j.ejor.2017.01.011

31 

TGschwind, SIrnich, CTilk, SEmde. Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network. Journal of Scheduling. 2020;23(3): 363377. 10.1007/s10951-019-00620-y

32 

LZhu, YMGong, YSXu. JGu. Emergency relief routing models for injured victims considering equity and priority. Annals of Operations Research. 2020;283(1–2): 15731606. 10.1007/s10479-018-3089-3

33 

K.Adhikary, J.Roy, & S.Kar (2019). Newsboy problem with birandom demand. Decision Making: Applications in Management and Engineering, 2(1), 112.

34 

B CGiri, S KDey. Game Theoretic Analysis of A Closed-loop Supply Chain with Backup Supplier under Dual Channel Recycling[J]. Computers & Industrial Engineering, 2019, 129(MAR.):179191. 10.1016/j.cie.2019.01.035

35 

JFang, LPan, QDeng, et al Dynamic planning method for drug distribution in earthquake response based on sliding time window series[J]. IEEE Access, 2020, PP(99):11. 10.1109/ACCESS.2020.3020829

36 

FWex, GSchryen, SFeuerriegel, et al Emergency response in natural disaster management: Allocation and scheduling of rescue units[J]. European Journal of Operational Research, 2014, 235(3):697708. 10.1016/j.ejor.2013.10.029

37 

YZhou, JLiu, YZhang, et al A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems[J]. Transportation Research Part E Logistics & Transportation Review, 2017, 99:7795. 10.1016/j.tre.2016.12.011

38 

PGhasemi, KKhalili-Damghani, AHafezolkotob, et al Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning[J]. Applied Mathematics and Computation, 2019, 350:105132. 10.1016/j.amc.2018.12.061

39 

LNYu, HSYang, LXMiao, CRZhang. Rollout algorithms for resource allocation in humanitarian logistics. IISE Transactions. 2019;51(8): 887909. 10.1080/24725854.2017.1417655

40 

YXChen, PRTadikamalla, JShang, YSong. Supply allocation: bi-level programming and differential evolution algorithm for Natural Disaster Relief. Cluster Computing. 2020;23(1): 203217. 10.1007/s10586-017-1366-6

41 

Z.Tang and J.Sun, “Multi objective optimization of railway emergency rescue resource allocation and decision,” International Journal of System Assurance Engineering and Management, vol. 9, no. 3, pp. 696702, 2017 10.1007/s13198-017-0648-y