Next Article in Journal
Effects of Green Self-Identity and Cognitive and Affective Involvement on Patronage Intention in Eco-Friendly Apparel Consumption: A Gender Comparison
Previous Article in Journal
Estimating the “Forgone” ESVs for Small-Scale Gold Mining Using Historical Image Data
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimization of Emergency Material Dispatch from Multiple Depot Locations to Multiple Disaster Sites

1
College of Harbor, Coastal and Offshore Engineering, Hohai University, Nanjing 210098, China
2
School of Public Administration, Hohai University, Nanjing 210098, China
3
Business School, Sichuan University, Chengdu 610065, China
*
Author to whom correspondence should be addressed.
Sustainability 2017, 9(11), 1978; https://doi.org/10.3390/su9111978
Submission received: 16 October 2017 / Revised: 23 October 2017 / Accepted: 26 October 2017 / Published: 29 October 2017
(This article belongs to the Section Sustainable Urban and Rural Development)

Abstract

:
This study establishes an optimization model of emergency material dispatch with the objectives of the highest reliability and lowest cost when the time frame is uncertain and the emergency material must be dispatched from multiple depot locations to multiple disaster sites. Because the two objectives are not consistent with one another, we propose an algorithm for solving the model by introducing the concept of ideal points, whereby the ideal point between the two objectives is considered the best plan. The study also proves the feasibility and validity of the algorithm with real-life examples.

1. Introduction

Sudden disasters and accidents pose a substantial threat to society, safety, and property. Sudden events are characterized by uncertainty, urgency, and a high level of destructiveness and can inflict substantial losses. China is a country with frequent natural disasters. Over the past 10 years, natural disasters, accidents, and public-health and security-related catastrophes have caused more than 200,000 deaths and more than 2 million injuries per year on average. To reduce the casualties and economic loss caused by such emergencies as much as possible, it is important to study the emergency dispatch of relief supplies.
In recent years, researchers have conducted in-depth research on the transportation of emergency materials. For example, Nolz et al. studied the risk of discontinued transportation paths due to damaged infrastructure and addressed such risk as a multi-objective optimization problem [1]. Zheng and Ling proposed a multi-objective fuzzy optimization approach to emergency transportation planning and developed a collaborative optimization method [2]. Yamada viewed the emergency materials dispatch problem in terms of the shortest transport route within a network, which he transformed into an investigation of a network flow algorithm under the condition of road capacity limitation [3]. Huang et al. proposed an assessment method that involved continuous route evaluation while minimizing total transportation time, with the goal of the timely delivery of relief supplies [4].
Several researchers have studied emergency material transportation in combination with location. For instance, focusing on location transportation, Abounacer et al. revealed that the transportation route choice depends on the number and location of disaster relief distribution centers and the needs of disaster victims. They established a multi-objective location transportation model [5]. Ghaffari-Nasab et al. calculated the location-routing problem (LRP) based on probabilistic transport time and used different stochastic programming methods to propose dual-objective mathematical programming models. Their aim was to minimize overall system cost while ensuring the principles conformed to minimization of the maximum delivery time [6].
In recent years, research on emergency material dispatch has primarily focused on how multi-objective constrained planning with time- and cost-oriented objectives. Specific research topics include the dispatch of relief supplies and personnel, post-disaster vehicle coordination, and rescue-service distribution and dispatch [7,8]. Other researchers have used case studies for qualitative analysis [9]. These studies are based on the assumption of deterministic demand. However, in practice, because of the sudden and unpredictable nature of natural disasters, the demand for relief supplies often exhibits substantial uncertainty. Based on the characteristic of demand uncertainty, researchers have performed a series of studies on the problem of a single depot location and multiple disaster sites under the condition of uncertainty [10,11]. In contrast, in connection with the issue of multiple depot locations and a single disaster site, Liu et al. studied a single target problem, a two-stage problem, and the multi-objective problem of the shortest time and the least number of depot locations [12].
In previous studies, most researchers have addressed the problem of the transport and dispatch of relief supplies using quantitative models. These studies involved various methods, were comprehensive, and achieved useful results. In addition, they promoted the advance of research on emergency material dispatch. However, few studies have focused on the problem of supply dispatch from multiple depot locations to multiple disaster sites under uncertain conditions. For example, extending a robust optimization model, Ben-Tal et al. established an optimal dynamic traffic distribution model based on cell transport to reduce the risk of uncertain demand in the relief supply chain [13]. However, a systematic, in-depth study remains lacking. Thus, this study constructs an optimal emergency material dispatch model from multiple depot locations to multiple disaster sites with multiple objectives of the highest reliability and the lowest cost. An additional variable is time-frame uncertainty. The study introduces the concept of ideal points and proposes an algorithm to solve the problem.

2. Problem Description

Consider n rescue stations (indexed by i ), and m disaster sites (indexed by j ). Each rescue station i ( i = 1 , 2 , , n ) has a 1 , a 2 , , a n stock of a certain supply, each disaster site j ( j = 1 , 2 , , m ) has b 1 , b 2 , , b m amount of demand for this supply and the supply stock at the rescue stations can satisfy the supply demand at the disaster sites, that is, i = 1 n a i j = 1 m b j .
The impact of uncertain factors—such as traffic congestion, weather, and road conditions—on the supply dispatch transportation time from rescue station i to disaster site j is uncertain and expressed by the interval number t ˜ i j = [ t i j 1 , t i j 2 ] . Let t denote the emergency time-limit period, c i j the unit transportation cost between rescue station i to disaster site j , t i j 1 the upper limit value, and t i j 2 the lower limit value of t ˜ i j . The decision objective is to maximize the reliability and minimize the transportation cost for plans with an emergency time frame not exceeding t under the condition that the supply demand is met.
Let p the number of rescue stations. Let φ j denote the scheme for disaster site j , which represents the set of the amount of emergency resources from emergency depot locations to disaster site j . It is defined as a set, φ j = { a 1 j , a 2 j , , a n j } , where a i j denotes the amount of emergency resource from rescue station i to disaster site j ( 0 < a i j a i ). Let Z denote the set of all feasible schemes, C F ( t ˜ i j , t ) the certainty factor of event { t ˜ i j t } , P ( φ j , t ) the possibility that scheme φ j , Ψ the scheme for all disaster sites ( Ψ = j = 1 m φ j ), and C ( Ψ ) the cost of scheme Ψ .

3. Model Construction

3.1. Model Assumptions

The model is based on the following assumptions:
(1)
Because of the impact of uncertain factors during transport—such as traffic congestion, weather, and road conditions—the uncertainty of the transportation time is expressed by an interval number.
(2)
The unit transport cost from each rescue station to each disaster site is a certain number.
(3)
The demand for emergency supplies of all disaster sites at different disaster rating levels is known.
(4)
The total quantity of supplies at all rescue stations can meet the needs of all disaster sites.

3.2. Model Construction

As the emergency time limit is t , introducing a certainty factor and expressing the certainty factor of event { t ˜ i j t } with C F ( t ˜ i j , t ) can help avoid plans whose emergency time frame does not exceed t . According to the preceding problem description, we define
C F ( { t ˜ i j t } ) = { 0 t < t i j 1 t t i j 1 t i j 2 t i j 1 t i j 1 t t i j 2 1 t t i j 2
When t i j 1 = t i j 2 , t ˜ i j degrades to a real number, and we define
C F ( { t ˜ i j t } ) = { 0 t < t i j 1 = t i j 2 1 t i j 1 = t i j 2 t
We use P ( φ j , t ) to express the possibility that scheme φ j (there are p rescue stations in scheme φ j ) completes the task of dispatching b j quantity of a certain supply required by disaster site j within emergency time limit period t . In addition, P ( φ j , t ) = min C F ( α = 1 , 2 , , p { t ˜ i α j t } ) , which means that the minimum value of the certainty factor when the time of each rescue station corresponding to the scheme is not greater than t is the probability that the dispatching task can be completed. Using fuzzy reasoning, we have
P ( φ j , t ) = min C F ( α = 1 , 2 , , p { t ˜ i α j t } ) = min α = 1 , 2 , , p C F ( { t ˜ i α j t } ) = min α = 1 , 2 , , p C F ( t ˜ i α j , t )
We use P ( Ψ , t ) to express the possibility that scheme Ψ = j = 1 m φ j completes the task of dispatching a certain supply required by all disaster sites within the emergency time limit period t : P ( Ψ , t ) = min j = 1 , 2 , , m P ( φ j , t ) . This study’s goal is to determine the scheme with the highest possibility of success among Z on this basis of establishing the lowest rescue cost. With C ( Ψ ) expressing the cost of scheme Ψ , we establish Model (4) as
max P Ψ Z ( Ψ , t ) min C ( Ψ )
S . T . { P ( Ψ , t ) = min α = 1 , 2 , , p j = 1 , 2 , , m C F ( t ˜ i α j , t ) Ψ Z C ( Ψ ) = j = 1 m { α = 1 p 1 c i α j a i α j + c i p j ( b j α = 1 p 1 a i p j ) }

4. Algorithm for Solving the Model

The problem is a typical multi-objective programming problem, and this paper uses ideal points to solve it. We obtain the positive ideal points P ¯ ( Ψ , t ) and C ¯ ( Ψ ) and the negative ideal points P _ ( Ψ , t ) and C _ ( Ψ ) for objective functions P ( Ψ , t ) and C ( Ψ ) . Then, we calculate proximity ε according to Equation (5) to verify the relative proximity of each feasible scheme to the ideal points. A greater ε indicates a better solution. At this point, the original multi-objective problem is transformed into a problem of achieving maximum proximity.
ε = R R + r ( 0 ε 1 ) R = ω 1 P ( Ψ , t ) P ¯ ( Ψ , t ) + ω 2 C ¯ ( Ψ ) C ( Ψ ) r = ω 1 P _ ( Ψ , t ) P ( Ψ , t ) + ω 1 C ( Ψ ) C _ ( Ψ )
where ω 1 and ω 2 are the weights of the feasible scheme’s possibility and the cost of rescue, respectively. Their values are provided by experts, and ω 1 + ω 2 = 1 .

4.1. Obtaining Positive and Negative Ideal Points of the Objective Function

First, we place C F ( t ˜ i j , t ) ( i = 1 , 2 , , n ) into a set of descending sequences ordered from large to small: C F ( t ˜ i 1 j , t ) C F ( t ˜ i 2 j , t ) C F ( t ˜ i p j , t ) C F ( t ˜ i p + 1 j , t ) C F ( t ˜ i n j , t ) . Here, p is the critical subscript index of sequences a i 1 j , a i 2 j , , a i n j for demand b j ( j = 1 , 2 , , m ), and we establish
φ j = { a i 1 j , a i 2 j , , b j α = 1 p 1 a i α j }
Ψ = j = 1 m φ j
At this time, it is most probable that the corresponding emergency demand satisfaction time of scheme Ψ does not exceed the emergency limit time, and the positive ideal point of the objective function P ( Ψ , t ) is P ¯ ( Ψ , t ) = P ( Ψ , t ) = min j = 1 , 2 , , m C F ( t ˜ i p j , t ) . Accordingly, when we place C F ( t ˜ i j , t ) ( i = 1 , 2 , , n ) into a set of ascending sequences ordered from small to large, we obtain the negative ideal point of the objective function as P _ ( Ψ , t ) = min j = 1 , 2 , , m C F ( t ˜ i n j , t ) .
Similarly, when sequences a 1 j , a 2 j , , a n j are sorted in ascending order based on the size of the cost c i j ( i = 1 , 2 , , n ), we obtain a new set of sequences, a c 1 j , a c 2 j , , a c n j . Here, q is the critical subscript index of sequences a c 1 j , a c 2 j , , a c n j for demand b j ( j = 1 , 2 , , m ), and we establish
φ j = { a c 1 j , a c 2 j , , b j α = 1 q 1 a c α j }
Ψ = j = 1 m φ j
The cost of rescue that corresponds to scheme Ψ is the lowest: C ¯ ( Ψ ) = j = 1 m { α = 1 q 1 c c α j a c α j + c c q j ( b j α = 1 q 1 a c α j ) } . In the same way, when we place sequences a 1 j , a 2 j , , a n j into a set of descending sequences based on the size of cost c i j ( i = 1 , 2 , , n ), we obtain the scheme with the highest cost of rescue and C ( Ψ ) ’s negative ideal point C _ ( Ψ ) .

4.2. Obtaining Feasible Schemes

If a scheme shows P ( Ψ , t ) = 0, it indicates that the scheme is infeasible. If a scheme shows P ( Ψ , t ) > 0, it indicates that the scheme is feasible. If there is no P ( Ψ , t ) > 0 for a scheme, it indicates that there is no feasible solution.

4.3. Algorithm Procedures

(1)
Calculate the positive and negative ideal points.
(2)
First, we obtain the certainty factors C F ( t ˜ i j , t ) for each rescue station i to each disaster site j according to the definition equation of the certainty factor (1). Next, we place the obtained certainty factors C F ( t ˜ i j , t ) into a descending sequence, merge the equivalent items in the sequence, delete the items of number 0, and obtain sequence C F ( k ) ( k = 1 , 2 , L ) , with k = 1 .
(3)
When establishing c i j = { + C F ( t ˜ i j , t ) < C F ( k ) c i j C F ( t ˜ i j , t ) C F ( k ) , we obtain that the supply stock at rescue station i ( i = 1 , 2 , , n ) is a 1 , a 2 , , a n and the supply demand at disaster site j ( j = 1 , 2 , , m ) is b 1 , b 2 , , b m . The transport problem of minimizing unit transport cost c i j is a classic operations research problem and can be solved with the table operation method. If the problem has solutions, use (4). If the problem has no feasible solutions, use (5).
(4)
Calculate the corresponding P ( φ j , t ) and C ( φ j ) , and use Equation (5) to obtain the corresponding ε value of each feasible scheme.
(5)
When we establish k = k + 1 , the algorithm is terminated if k > L . Otherwise, return to (3).
After the preceding calculation, if the problem has no feasible solution, it indicates that the problem has no solution. Otherwise, determine the corresponding ε value of each feasible scheme. Based on the definition of the ideal point, the scheme with the maximum ε value is the optimal plan.

5. Numerical Examples

We assume there are three disaster sites whose demand for a certain emergency material is b 1 = 70 , b 2 = 80 , and b 3 = 90 , and nine rescue stations with emergency limit time t = 9 . The time from each rescue station to the disaster sites, the supply stock and the transport cost are shown in Table 1: C F ( k ) = (1, 0.8, 0.75, 0.714, 0.667, 0.6, 0.5, 0.4). We use LINDO 9.0 (LINDO SYSTEMS, Inc, Chicago, USA) to solve the transportation problem. The calculation process and results are shown in Table 2.
From Table 2, we can observe that P ¯ ( Ψ , t ) = 0.8, P _ ( Ψ , t ) = 0.4, C ¯ ( Ψ ) = 1366 and C _ ( Ψ ) = 2446. When a disaster occurs, time and reliability are of substantially more importance to emergency rescue than the emergency dispatch cost. Therefore, we assign ω 1 = 0.8 and ω 2 = 0.2 , and the calculated ε of each scheme is ε 2 = 0.6411, ε 3 = 0.6195, ε 4 = 0.6044, ε 5 = 0.5927, ε 6 = 0.5518, ε 7 = 0.4811, and ε 8 = 0.3969. Thus, when k = 2, the corresponding scheme is the optimal one. The specifics of the optimal scheme are as follows: the supplies at rescue stations A1, A2, and A3 are transported to disaster site B1; the supplies at rescue stations A1 and A8 are transported to disaster site B2; and the supplies at rescue stations A3, A5, and A7 are transported to disaster site B3.
Numerical results show that a higher reliability level results in a higher emergency dispatch cost. It indicates that improving the reliability of road networks is crucial to emergency rescue. Comparing to the objective of reducing the emergency dispatch cost in emergency rescue, the objectives of reducing the response time and increasing the reliability are more important. In addition, numerical results also show the effectiveness of the proposed algorithm since the algorithm can find the best scheme by only several iterations.

6. Conclusions

Taking into account the impact of uncertain factors during the emergency rescue process—such as traffic congestion, weather, and road conditions—this paper uses an interval number to indicate the uncertainty of the transport time and investigates the problem of the emergency dispatch of emergency materials from multiple depot locations to multiple disaster sites under the condition of an uncertain rescue time frame. We establish a multi-objective model that obtains the maximum certainty factor and the minimum transport cost when the emergency time limit does not exceed t . In addition, we provide the corresponding solutions and verify the effectiveness of the algorithm with numerical examples. Related research findings include that (1) a higher reliability level led to a higher emergency dispatch cost, which indicates that improving the reliability of road networks is crucial to emergency rescue; (2) both time and reliability were much important than the emergency dispatch cost in emergency rescue; and (3) the algorithm proposed was effective since it could find the best scheme by only several iterations.
The paper contributes practical research results and provides solution schemes for the emergency dispatch of relief supplies from multiple depot locations to multiple disaster sites. The algorithm proposed in the study is simple and easy to calculate, and the requisite basic data are easy to obtain. The results can help decision-makers quickly determine a rescue plan after a disaster and thus save valuable rescue time during emergency relief operations.
This research has several limitations as well. This research addressed single-stage emergency resources scheduling. However, multi-stage emergency resources scheduling in a continuous resource consumption process needs to be handled in the real world. This research assumed that the demands of emergency resources were pregiven in all disaster sites. However, it is hard to measure the accurate resources demands of disaster sites due to the uncertainties in emergency rescue. In addition, different types of disasters, roadings, and terrains could have effects on emergency resources scheduling, which have not been investigated in this research. These limitations need to be overcome in the future work. For example, the future work could mathematically handle the grade of roads in the model, as they could affect the time needed from the emergency depot to disaster sites.

Acknowledgments

This work was funded by the National Natural Science Foundation of China (no. 51009060); the Fundamental Research Funds for the Central Universities (no. 2016B09614 and 2017B15614); and Jiangsu Water Conservancy Science and Technology Project (no. 2017059).

Author Contributions

All authors contributed equally to this work. In particular, Wei Wang developed the original idea for the study and designed the methodology. Li Huang drafted the manuscript. Zhaoxia Guo performed the case study and revised the manuscript. All authors have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Nolz, P.C.; Semet, F.; Doerner, K.F. Risk Approaches for Delivering Disaster Relief Supplies. OR Spectr. 2011, 33, 543–569. [Google Scholar] [CrossRef]
  2. Zheng, Y.J.; Ling, H.F. Emergency Transportation Planning in Disaster Relief Supply Chain Management: A Cooperative Fuzzy Optimization Approach. Soft. Comput. 2013, 17, 1301–1314. [Google Scholar] [CrossRef]
  3. Yamad, T. A network flow approach to a city emergency evacuation planning. Int. J. Syst. Sci. 1996, 27, 931–936. [Google Scholar] [CrossRef]
  4. Huang, M.; Smiloeitz, K.R.; Balcik, B.A. Continuous Approximation Approach for Assessment Routing in Disaster Relief. Transp. Res. B Meth. 2013, 50, 20–41. [Google Scholar] [CrossRef]
  5. Abounacer, R.; Rekik, M.; Renaud, J. An Exact Solution Approach for Multi-objective Location-transportation Problem for Disaster Response. Comput. Oper. Res. 2014, 41, 83–93. [Google Scholar] [CrossRef]
  6. Ghaffarri-Nasab, N.; Jabalameli, M.S.; Aryanezhad, M.B. Modeling and Solving the Bi-Objective Capacitated Location-Routing Problem with Probabilistic Travel Times. Int. J. Adv. Manuf. Technol. 2013, 67, 2007–2019. [Google Scholar] [CrossRef]
  7. Sheu, J.B. An Emergency Logistic Distribution Approach for Quick Response to Urgent Relief Demand in Disasters. Transp. Res. E Logist. Transport. Rev. 2007, 43, 687–709. [Google Scholar] [CrossRef]
  8. Ji, G.; Zhu, C. A Study on Emergency Supply Chain and Risk Based on Urgent Relief Service in Disasters. Syst. Eng. Proced. 2012, 5, 313–325. [Google Scholar] [CrossRef]
  9. Wex, F.; Schryen, G.; Feuerriegel, S. Emergency Response in Natural Disaster Management: Allocation and Scheduling of Rescue Units. Eur. J. Oper. Res. 2014, 235, 697–708. [Google Scholar] [CrossRef]
  10. Nadizadeh, A.; Nasab, H.H. Solving the Dynamic Capacitated Location-Routing Problem with Fuzzy Demands by Hybrid Heuristic Algorithm. Eur. J. Oper. Res. 2014, 238, 458–470. [Google Scholar] [CrossRef]
  11. Wang, H.; Du, L.; Ma, S. Multi-Objective Open Location-Routing Model with Split Delivery for Optimized Relief Distribution in Post-Earthquake. Transp. Res. E Logist. Transport. Rev. 2014, 69, 160–179. [Google Scholar] [CrossRef]
  12. Liu, C.L.; He, J.M.; Sheng, Z.H. Selecting optimal scheme for multiple rescuing emergency systems. J. Ind. Eng./Eng. Manag. 2000, 14, 13–15. (In Chinese) [Google Scholar]
  13. Ben-Tal, A.; Chung, B.D.; Mandala, S.R. Robust Optimization for Emergency Logistic Planning: Risk Mitigation in Humanitarian Relief Supply Chains. Transp. Res. B Meth. 2011, 45, 1177–1189. [Google Scholar] [CrossRef]
Table 1. Known data from each rescue station to the disaster sites.
Table 1. Known data from each rescue station to the disaster sites.
ItemA1A2A3A4A5A6A7A8A9
t ˜ i j B13,58,95,105,106,104,115,117,106,12
B25,106,104,115,107,107,123,52,35,10
B37,106,113,52,38,95,105,104,115,11
C F ( t ˜ i 1 , t ) 110.80.80.750.7140.6670.6670.5
C F ( t ˜ i 2 , t ) 0.80.750.7140.6670.6670.4110.8
C F ( t ˜ i 3 , t ) 0.6670.610.810.80.80.7140.667
a i 504240202414365046
c i j B19812678497
B26784979812
B34979812678
Table 2. Calculation process and results.
Table 2. Calculation process and results.
k C F ( k ) j Best Solutions P ( Ψ y , t ) C ( Ψ y )
11No solution
20.8 j = 1 x11 = 8, x21 = 42, x31 = 200.81692
j = 2 x12 = 41, x82 = 38
j = 3 x33 = 40, x53 = 14, x73 = 36
30.75 j = 1 x21 = 40, x41 = 20, x51 = 100.751656
j = 2 x12 = 50, x22 = 2, x82 = 28
j = 3 x33 = 40, x53 = 14, x73 = 36
40.714 j = 1 x21 = 12, x41 = 20, x51 = 24, x61 = 140.7141600
j = 2 x12 = 50, x22 = 30
j = 3 x33 = 4, x73 = 36, x83 = 50
50.667 j = 1 x51 = 24, x61 = 10, x71 = 360.6671390
j = 2 x22 = 42, x32 = 18, x42 = 20
j = 3 x13 = 50, x83 = 40
60.6 j = 1 x51 = 24, x61 = 10, x71 = 360.61390
j = 2 x22 = 42, x32 = 18, x42 = 20
j = 3 x13 = 50, x83 = 40
70.5 j = 1 x51 = 24, x71 = 36, x91 = 100.51380
j = 2 x22 = 42, x32 = 18, x42 = 20
j = 3 x13 = 50, x83 = 40
80.4 j = 1 x51 = 24, x71 = 36, x91 = 100.41366
j = 2 x22 = 42, x32 = 4, x42 = 20, x62 = 14
j = 3 x13 = 50, x83 = 40

Share and Cite

MDPI and ACS Style

Wang, W.; Huang, L.; Guo, Z. Optimization of Emergency Material Dispatch from Multiple Depot Locations to Multiple Disaster Sites. Sustainability 2017, 9, 1978. https://doi.org/10.3390/su9111978

AMA Style

Wang W, Huang L, Guo Z. Optimization of Emergency Material Dispatch from Multiple Depot Locations to Multiple Disaster Sites. Sustainability. 2017; 9(11):1978. https://doi.org/10.3390/su9111978

Chicago/Turabian Style

Wang, Wei, Li Huang, and Zhaoxia Guo. 2017. "Optimization of Emergency Material Dispatch from Multiple Depot Locations to Multiple Disaster Sites" Sustainability 9, no. 11: 1978. https://doi.org/10.3390/su9111978

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop