Research Article Emergency Rescue Location Model with ...
Transcript of Research Article Emergency Rescue Location Model with ...
Research ArticleEmergency Rescue Location Model with Uncertain Rescue Time
Jing Guan
College of Science, Civil Aviation University of China, Tianjin 300300, China
Correspondence should be addressed to Jing Guan; [email protected]
Received 8 May 2014; Accepted 14 November 2014; Published 1 December 2014
Academic Editor: Purushothaman Damodaran
Copyright Β© 2014 Jing Guan. This is an open access article distributed under the Creative Commons Attribution License, whichpermits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
In order to model emergency rescue location problem with uncertain rescue time, an uncertain expected cost minimization modelis proposed under uncertain environment. For solving this model, we convert the uncertain model to its equivalent deterministicform. Finally, a numerical example has been presented to illustrate the model. The computational results which were solved by thedown mountain algorithm are provided to demonstrate the effectiveness of the model.
1. Introduction
In recent years, all kinds of unexpected disastrous eventscontinue to occur all over the world [1], such as terroristattacks on theWorld Trade Center, βSARS,β β5.12βWenchuanearthquake and Yushu earthquake in China, serious droughtsin the five provinces of southwest China, and Japanβs nuclearleak. These disasters have caused great property loss forpeople. Therefore, it is essential to research the suddendisaster emergency management and its logistics system.
Emergency rescue center location is a vital problem inthe field of emergency logistics management [1], and it is alsoan important tool to achieve effective rescue resources distri-bution and scheduling after the disaster. Emergency rescuecenter location problem is different from normal location-allocation problems. The difference is mainly reflected in theuncertainty of demand for the disaster area and the urgencyof the rescue time. Large-scale disaster emergency rescueneeds to mobilize large-scale emergency supplies. Effectiveemergency rescue is very important to reduce casualties.However, in the case of a large disaster, people needs totransport a lot of aid supplies and rescuers to the disasterarea in a short time. Because of burst and uncertainty ondisaster and demand for emergency supplies, we must makereasonable optimization for emergency location in order tomake the entire emergency rescue network work effectively[2].
Scholars have made a lot of research on emergencylocation problem. Cooper [3] proposed facility location-allocation problem which has been widely used in theareas of emergency location. In the premise of covering alldemand point customers, Roth [4] and Toregas and Swaim[5] studied the minimum cost of facilities location of setcovering problem; Murali et al. [6] studied emergency logis-tics facility location problem with capacity constraints andestablished the maximum covering location model. Murtaghand Niwattisyawong [7] studied facility location-allocationproblem with capacity constraints.
Harewood [8] has calculated the emergency rescue prob-ability using queuing theory in rescue cover problem andstudied emergency rescue problem with the minimum cost.Brotcorne et al. [9], Goldberg [10], Alsalloum and Rand [11],and Tovia [12] have studied emergency location problemwhich is subject to the time and cost. In the premise of meet-ing the urgency of rescue time, Fang andHe [13] proposed theminimum total cost model. Wang and Zhang [14] proposedemergency rescue center location model which was basedon the probability of disasters, spread function of disasters,and rescue function and was solved by embedded heuristicgenetic algorithm. Ma et al. [15] researched covering locationproblem, set covering location problem, and the maximalcovering location problem which were based on time sat-isfaction and were solved by different algorithms, respec-tively. Galvao et al. [16], Sheu [17], Rajagopalan et al. [18],
Hindawi Publishing CorporationMathematical Problems in EngineeringVolume 2014, Article ID 464259, 7 pageshttp://dx.doi.org/10.1155/2014/464259
2 Mathematical Problems in Engineering
and Yuan and Wang [19] have researched emergency res-cue location problem using a phased manner, respectively.Beraldi and Bruni [20] have researched the phased model bystochastic programming.
Although much research on the emergency rescue loca-tion problem has been made with deterministic assumption,the real world is full of nondeterministic factors. There arevarious forms of uncertainty, such as randomness, fuzziness,and fuzzy randomness [2]. For the uncertainty of emergencyevents, a large number of scholars have studied how to solvethe uncertainty around the emergency location problem.Zhou and Liu [21, 22] proposed facility location-allocationproblem with stochastic demands and fuzzy demands. Renet al. [23] established a two-stage stochastic programmingmodel of the uncertain consumer demand and designed thebenders decomposition algorithm. Averbakh and Berman[24] have studied location problem with indefinite require-ments by deviations robust optimization methods. Mete andZabinsky [25] proposed reserves and distribution stochasticoptimization method under a variety of possible disasters.Rawls and Turnquist [26] proposed a two-stage stochasticmixed integer programming model in the case of hurricanesand other uncertain disasters. Sheu [27] proposed a dynamicemergency rescue demand management model in the caseof insufficient information on large-scale natural disasters.By the definition of trapezoidal fuzzy numbers sort criteria,Guo andQi [28] gave the emergencymaterial storage locationmodel and algorithm in the fuzzy environment. Ben-Tal etal. [29] processed an emergency rescue location problemunder uncertain demand by robust optimization model. Inthe case of factory supply capacity and customer demandfor fuzzy variables, Luo et al. [30] established a distributioncenter location model with fuzzy variables. Tao and Hu [31]established a stochastic programming model which is basedon set covering for the uncertainty demand and logisticsnetwork in emergency relief.
Probability theory can be regarded as a tool to understandobjective uncertainty, while sometimes uncertainty shows itssubjectivity, known as fuzziness. If the uncertainty behavesneither randomly nor fuzzily, we need a new tool. To describethis type of uncertainty, Liu founded uncertainty theory in2007 [32] and redefined it in 2010 [33]. Uncertainty theoryis a branch of axiomatic mathematics for modeling humanuncertainty. Many researchers have made a lot of significantworks in this area. Liu [34] proved the linearity of expectedvalue operator. Liu and Ha [35] derived a formula that caneasily calculate the expected values of monotone functionsof uncertain variables. Making a great contribution, Liu [36]first proposed uncertain programming which is a type ofmathematical programming involving uncertain variables.Many practical problems can be expressed as uncertainprogramming problems. A number of works in this areahave also been developed. Liu and Chen [37] proposed anuncertainmultiobjective programming and an uncertain goalprogramming. Recently, uncertain programming has beenextended to the fields of uncertain network optimization [38],Chinese postman problem [39], transportation problem [40],newsboy problem [41, 42], and so forth.
In this paper, on the basis of uncertainty theory, theemergency rescue location model is presented and solved.This paper is organized as follows. In Section 2, some basicconcepts and properties of uncertainty theory are introduced.In Section 3, the emergency center location model withuncertain rescue transport time and the appropriate decisionmatrix form are given. In Section 4, a numerical example ispresented. The conclusion is given in the last section.
2. Preliminaries
In this section, we introduce some foundational concepts andproperties on uncertainty theory.
A collectionL of Ξ is called a π-algebra if: (a) Ξ β L; (b)ifΞ β L, thenΞπ β L; (c) ifΞ
1, Ξ2, . . . β L, thenΞ
1βͺΞ2βͺ
β β β β L. Each elementΞ in theπ-algebraL is called an event.Uncertain measure is a function from L to [0, 1]. In orderto present an axiomatic definition of uncertain measure, it isnecessary to assign to each event Ξ a number M{Ξ} whichindicates the belief degree that the eventΞwill occur. In orderto ensure that the number M{Ξ} has certain mathematicalproperties, Liu [43] proposed the following three axioms.
Axiom 1 (normality axiom). M{Ξ} = 1 for the universal setΞ.
Axiom 2 (duality axiom). M{Ξ} +M{Ξπ
} = 1 for any eventΞ.
Axiom 3 (subadditivity axiom). For every countable se-quence of events Ξ
1, Ξ2, . . ., we have
M(
β
β
π=1
Ξπ) β€
β
β
π=1
M (Ξπ) . (1)
Axiom 4 (Liu [34], product axiom). Let (Ξπ,Lπ,Mπ) be
uncertainty spaces for π = 1, 2, . . .; the product uncertainmeasureM is an uncertain measure satisfying
M(
β
β
π=1
Ξπ) =
β
β
π=1
M (Ξπ) , (2)
where Ξπare arbitrarily chosen events from L
πfor π =
1, 2, . . ., respectively.
Definition 1 (Liu [43]). An uncertain variable is a measurablefunction π from the uncertainty space (Ξ,L,M) to the set ofreal numbers; that is, for any Borel set π΅ of real numbers, theset
{π β π΅} = {πΎ β Ξ | π (πΎ) β π΅} (3)
is an event.
Definition 2 (Liu [43]). The uncertainty distribution Ξ¦ of anuncertain variable π is defined by
Ξ¦ (π₯) = M {π β€ π₯} (4)
for any real number π₯.
Mathematical Problems in Engineering 3
Obviously, the uncertainty distribution gives a descrip-tion of uncertain variables. In many cases, it is sufficient toknow the uncertainty distribution rather than the uncertainvariable itself. Someuseful uncertainty distributions are givenhere.
Definition 3 (Liu [43]). Anuncertain variable π is called linearif it has a linear uncertainty distribution
Ξ¦ (π₯) =
{{{
{{{
{
0, if π₯ β€ π,
π₯ β π
π β π, if π β€ π₯ β€ π,
1, if π₯ β₯ π
(5)
denoted byL(π, π), where π and π are real numbers with π <π.
To calculate the uncertain measure from an uncertaintydistribution, we introduce relevant theorems and definitions.
Theorem 4 (Liu [33], measure inversion theorem). Let π bean uncertain variable with continuous uncertainty distributionΞ¦; then, for any real number x, one has
M {π β€ π₯} = Ξ¦ (π₯) , M {π β₯ π₯} = 1 β Ξ¦ (π₯) . (6)
Definition 5 (Liu [43]). An uncertainty distributionΞ¦ is saidto be regular if its inverse functionΞ¦β1(πΌ) exists and is uniquefor each π β (0, 1).
Definition 6 (Liu [43], inverse uncertainty distribution). Let πbe an uncertain variable with regular uncertainty distributionΞ¦; then the inverse function Ξ¦
β1 is called the inverseuncertainty distribution of π.
Now, we give some useful inverse uncertainty distribu-tions.
Definition 7 (Liu [43]). The inverse uncertainty distributionof linear uncertain variableL(π, π) is
Ξ¦β1
(πΌ) = (1 β πΌ) π β πΌπ. (7)
Theorem 8 (Liu [33]). Let π1, π2, . . . , π
πbe independent vari-
ables with regular uncertainty distributions Ξ¦1, Ξ¦2, . . . , Ξ¦
π,
respectively. If π is a strictly increasing function, then
π = π (π1+ π2+ β β β + π
π) (8)
is an uncertain variable with inverse uncertainty distribution
Ξ¨β1
(πΌ) = π (Ξ¦β1
1(πΌ) , Ξ¦
β1
2(πΌ) , . . . , Ξ¦
β1
π(πΌ)) . (9)
Definition 9 (Liu [43]). Let π1, π2, . . . , π
πbe independent vari-
ables with regular uncertainty distributions Ξ¦1, Ξ¦2, . . . , Ξ¦
π,
respectively. Since
π (π₯1, π₯2, . . . , π₯
π) = π₯1β§ π₯2β§ β β β β§ π₯
π(10)
is a strictly increasing function, the minimum
π = π1β§ π2β§ β β β β§ π
π(11)
is an uncertain variable with inverse uncertainty distribution
Ξ¨β1
(πΌ) = Ξ¦β1
1(πΌ) β§ Ξ¦
β1
2(πΌ) β§ β β β β§ Ξ¦
β1
π(πΌ) . (12)
Expected value is the average value of uncertain variablein the sense of uncertain measure and represents the size ofuncertain variable.
Theorem 10 (Liu [43]). Let π be an uncertain variable withregular uncertainty distributionΞ¦; if the expected value exists,then
πΈ [π] = β«
1
0
Ξ¦β1
(πΌ) ππΌ. (13)
Definition 11 (Liu [43]). Let π βΌ L(π, π) be a linearuncertain variable. Then, its inverse uncertainty distributionis Ξ¦β1(πΌ) = (1 β πΌ)π β πΌπ, and its expected value is
πΈ [π] = β«
1
0
Ξ¦β1
(πΌ) ππΌ = β«
1
0
((1 β πΌ) π + πΌπ) ππΌ =π + π
2.
(14)
Theorem 12 (Liu [33]). Let π and π be independent uncertainvariables with finite expected values. Then, for any real num-bers a and b, one has
πΈ [ππ + ππ] = ππΈ [π] + ππΈ [π] . (15)
3. Problem Descriptions
Here, we assume that there is a group of rescue demandpoints. Each has its location and population. In order tosupply the demand points, we will construct a group of emer-gency rescue centers, respectively, within given locations.A single rescue demand point can be supplied by multipleemergency rescue centers and a single emergency rescuecenter can supply multiple rescue demand points. In orderto solve this problem, we list model parameters and decisionvariables as follows.
3.1. Index Set
π is index of emergency rescue center.π is index of rescue demand point.
3.2. Model Parameters
πΆπis the construction cost of emergency rescue center(π = 1, 2, . . . , π).
πππis the per hour transport cost between emergencyrescue center π and rescue demand point π (π =
1, 2, . . . , π; π = 1, 2, . . . , π).πππis the uncertain time between emergency rescue cen-ter π and rescue demand point π (π = 1, 2, . . . , π; π =
1, 2, . . . , π).Ξ¦ππis the uncertainty distribution of π
ππ(π = 1, 2, . . . , π;
π = 1, 2, . . . , π).
4 Mathematical Problems in Engineering
Ξ¦β1
ππis the inverse uncertainty distribution of π
ππ(π =
1, 2, . . . , π; π = 1, 2, . . . , π).πππis the distance between emergency rescue center πand rescue demand point π (π = 1, 2, . . . , π; π =
1, 2, . . . , π).ππis the time limit of rescue demand point π (π =
1, 2, . . . , π).π is the maximum number of emergency rescue center.ππis the maximum number of rescue demand pointcovered by each emergency rescue center (π =
1, 2, . . . , π).πΌ is confidence level.
3.3. Decision Variables. Consider
π₯π= {
1, if emergency rescue center π is selected,0, otherwise,
π¦ππ=
{{
{{
{
1, if rescue demand point πbe serviced by emergency rescue point π,
0, otherwise.(16)
3.4. Uncertain Model of Emergency Rescue Location Problem.πΆ is the total cost that includes the construction cost andtransportation cost, and then
πΆ =
π
β
π=1
πΆππ₯π+
π
β
π=1
π
β
π=1
πππππππ¦ππ. (17)
In decision making, we hope to minimize the total cost.By the definition of π
ππ, the expectation of the total cost is
πΆ (π₯, π¦, π) = πΈ[
[
π
β
π=1
πΆππ₯π+
π
β
π=1
π
β
π=1
πππππππ¦ππ
]
]
. (18)
Thus, the objective function of the decision problem is tomake the expected value of the total cost minimum; that is
minπΆ (π₯, π¦, π) = πΈ[
[
π
β
π=1
πΆππ₯π+
π
β
π=1
π
β
π=1
πππππππ¦ππ
]
]
. (19)
Consider the time urgency of emergency rescue centerlocation, that is, in a limited period of time, to completethe emergency work after the disaster. Hence, for eachrescue demand point, the shortest time of the emergencyrescue center to the rescue demand point should be in apredetermined time. Then, we give the constraint of time:
π
β
π=1
ππππ¦ππβ€ ππ
(π = 1, 2, . . . , π) . (20)
In the actual calculation, the affected point π might notserved by the rescue center π, then π¦
ππ= 0, and β§π
π=1ππππ¦ππ= 0.
In order to avoid such a result, we define the transportationtime as
πΎππ(πππ, π¦ππ) = {
ππππ¦ππ, if π¦
ππ= 1
π, if π¦ππ= 0,
(21)
where π is a very large number.And an uncertain time constraint is given:
M(
π
β
π=1
πΎππ(πππ, π¦ππ) β€ ππ) β₯ πΌ
π. (22)
Based on the analysis of the decision making process,the emergency rescue location problem model is stated asfollows. Consider
min πΆ (π₯, π¦, π) = πΈ[
[
π
β
π=1
πΆππ₯π+
π
β
π=1
π
β
π=1
πππππππ¦ππ
]
]
(23)
s.t. M(
π
β
π=1
πΎππ(πππ, π¦ππ) β€ ππ) β₯ πΌ
π(24)
π
β
π=1
π₯πβ€ π (25)
π¦ππβ€ π₯π
(26)π
β
π=1
π¦ππβ€ ππ
(π = 1, 2, . . . , π) (27)
π₯π, π¦ππβ {0, 1} . (28)
Objective (23) means the minimization of total con-struction cost of emergency rescue center. Constraint (24)means the time limit. Constraints (25) and (26) mean thatemergency rescue center to participate in the rescue workdoes not exceed the number of π. Constraint (27) means thenumber of restrictions of emergency rescue center to supplyrescue demand points.
Then, this programming problem can be transformedinto an equivalent deterministic programming problem byuncertainty theory as follows. Consider
min πΆ =
π
β
π=1
πΆππ₯π+
π
β
π=1
π
β
π=1
πππ(β«
1
0
Ξ¦β1
ππ(πΌ) ππΌ)π¦
ππ
s.t.π
β
π=1
Ξ¦β1
ππ(πΌπ, π¦ππ) β€ ππ
π
β
π=1
π₯πβ€ π
π¦ππβ€ π₯π
π
β
π=1
π¦ππβ€ ππ
(π = 1, 2, . . . , π)
π₯π, π¦ππβ {0, 1} .
(29)
Mathematical Problems in Engineering 5
Table 1: Distance (unit: km).
Rescue demand point x1 x2 x3 x4 x51 13.7 5.2 9.3 12.0 7.22 19.0 13.1 8.4 3.2 7.63 12.0 3.3 4.9 8.0 4.34 14.5 8.0 3.6 2.5 3.85 5.8 3.4 3.8 12.7 11.26 6.7 4.3 4.1 19.3 9.87 11.7 9.2 3.8 5.6 9.28 6.0 7.9 6.3 10.9 12.69 21.0 15.0 12.3 11.2 8.510 13.0 5.2 8.4 10.0 21.011 3.5 8.6 5.3 6.2 7.512 20.0 16.5 13.4 12.1 5.713 11.2 3.8 5.7 9.8 8.414 14.3 8.9 7.5 12.5 10.015 2.5 3.8 1.8 5.9 9.816 15.6 5.6 4.8 12.3 21.017 3.2 4.3 18.6 9.7 8.518 7.8 19.3 8.5 3.2 12.819 4.9 12.9 8.9 13.5 21.020 15.6 6.5 13.8 4.2 10.0
4. The Numerical Example
After our model is designed and a conceptual method isfound, a realistic problem is how it works when sample dataare given.An example of a group of rescue demandpoints andplanned locations for construction of emergency rescue cen-ter is presented in the following tables. The distance betweenthose locations and the construction cost and transport costas well as efficiency restrictions are also given (there are 20rescue demand points and 5 alternative emergency rescuecenters). For simplicity, the transport time is performed as alinear uncertain variable, that is, π
ππβΌ L(π, π); then we give
experts empirical data table (Tables 1, 2, and 3). The locationprogram requires the following parameters π = 3, π
1=
π2= π3= π4= π5= 15. When a solution, location
selection vector, and requirement cover matrix are given, wecan calculate the objective value. It is also clear to determinewhether the solution is reasonable and whether it can meetevery constraint in our model.
We use the down mountain algorithm to solve thenumerical example. The algorithm we actually performed isto search for a reasonable and the most efficient solution.Obviously, the constrains can be used to reduce the scope sothat the best solution can quickly be found.
We get the optimal requirement cover matrix by calcula-tion (Table 4). The best solution shows that the emergencyrescue location selection vector is (0, 1, 1, 0, 1); that is, theemergency rescue centers x2, x3, and x5 are selected. And theemergency rescue center x2 provides services for the rescuedemand points numbers 1, 4, 5, 7, 8, 10, 11, 12, 13, 14, 15, 16,17, 18, 19, and 20. The emergency rescue center x3 providesservices for the rescue demand points numbers 2, 3, 4, 5, 6,
Table 2: Construction cost and transport cost.
Per hour transportcost/million x1 x2 x3 x4 x5
1 2.1 2.2 2.3 2.0 2.02 2.3 1.8 2.5 1.7 1.53 19 1.9 1.6 2.4 3.04 1.8 1.5 1.9 2.1 2.15 1.7 2.5 1.5 2.3 3.06 2.1 1.7 2.5 2.2 2.47 2.3 1.6 2.1 2.4 2.18 2.4 1.4 1.8 2.1 2.09 2.5 2.0 1.7 2.5 2.010 3.0 2.3 1.2 2.6 2.111 1.8 1.3 1.3 3.0 2.612 1.4 1.8 2.0 1.3 2.513 2.0 1.6 2.1 1.8 2.814 1.8 1.9 2.5 1.9 1.215 1.6 2.1 2.4 1.5 1.616 2.1 2.3 1.2 1.4 1.817 2.6 1.1 2.3 2.6 1.718 2.2 0.9 2.2 2.5 3.019 1.6 1.6 2.2 2.2 1.920 1.8 1.7 1.8 2.1 2.2Construction cost ofrescue center/million 98 97 100 96 99
7, 8, 10, 13, 15, 16, 18, 19, and 20. The emergency rescue centerx5 provides services for the rescue demand points numbers1, 2, 3, 4, 7, 9, 10, 11, 12, 14, and 17. Then, the objective value is672.295.
5. Conclusions
Emergency rescue location problem is an important issuein emergency management. An emergency rescue locationmodel under uncertain environment is presented in thispaper. An uncertain variable is introduced to describe thetransport time between emergency rescue centers and rescuedemand points. Based on uncertain theory, an uncertainexpected cost minimization model was proposed. Finally,a numerical example has been presented to illustrate theeffectiveness of the model.
There are some suggestions for future research. We couldintroduce additional uncertain parameters into this model orconstruct a dynamic uncertain model, so that it should bemore suitable in emergency management.
Conflict of Interests
The author declares that there is no conflict of interestsregarding the publication of this paper.
6 Mathematical Problems in Engineering
Table 3: Linear uncertain distribution of transport time (unit: hour).
Rescue demand point x1 x2 x3 x4 x5 Time limit1 L(7.0, 9.1) L(5.3, 7.9) L(5.6, 8.4) L(6.9, 10.3) L(2.1, 3.2) 62 L(8.2, 13.5) L(8.1, 12.2) L(4.6, 6.9) L(1.3, 2.5) L(2.5, 3.8) 63 L(6.5, 8.6) L(1.4, 2.2) L(1.5, 2.3) L(7.0, 11) L(1.3, 2.0) 34 L(7.5, 9.5) L(3.0, 4.5) L(1.3, 3.0) L(1.0, 2.0) L(1.0, 1.1) 35 L(2.5, 4.5) L(1.0, 1.6) L(1.2, 2.3) L(7.1, 9.1) L(4.2, 6.2) 46 L(3.0, 5.0) L(1.2, 2.3) L(1.5, 2.6) L(8.1, 13.0) L(3.1, 4.7) 47 L(6.2, 8.4) L(3.9, 5.9) L(1.5, 3.0) L(2.3, 4.3) L(3.0, 4.6) 58 L(2.9, 4.8) L(3.3, 6.0) L(3.8, 5.8) L(3.5, 5.5) L(4.6, 6.9) 59 L(6.0, 8.1) L(5.5, 8.0) L(5.0, 8.0) L(6.3, 11.3) L(2.5, 3.8) 610 L(8.0, 12.0) L(4.7, 8.0) L(4.6, 9.6) L(6.8, 10.8) L(3.5, 6.8) 711 L(7.0, 18.0) L(5.6, 9.0) L(8.9, 12.6) L(7.9, 10.8) L(3.7, 7.0) 712 L(10.8, 13.8) L(4.7, 9.0) L(7.9, 10.6) L(6.5, 10.8) L(2.0, 4.0) 813 L(10.8, 13.8) L(3.4, 7.9) L(5.8, 10.6) L(6.5, 11.8) L(6.0, 10.0) 714 L(9.0, 13.0) L(5.0, 8.9) L(5.0, 9.0) L(6.5, 12.0) L(5.4, 9.8) 815 L(2.0, 5.0) L(2.5, 5.5) L(1.2, 3.0) L(5.0, 8.0) L(5.4, 9.8) 416 L(8.0, 11.3) L(2.5, 6.0) L(2.3, 5.6) L(6.8, 11.2) L(10.2, 13.5) 717 L(2.1, 4.2) L(3.5, 6.0) L(8.9, 12.5) L(7.5, 11.0) L(7.0, 10.0) 618 L(6.5, 10.5) L(12.5, 14.5) L(6.5, 11.5) L(2.0, 4.0) L(7.0, 11.0) 819 L(3.5, 6.0) L(10.5, 13.5) L(6.5, 11.5) L(9.0, 14.0) L(14.0, 19.5) 820 L(9.5, 13.5) L(4.5, 10.6) L(9.5, 11.5) L(3.0, 4.6) L(7.0, 11.0) 7
Table 4: Requirement cover solution.
Emergency rescuecenter 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
x1 Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ
x2 1 0 0 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1x3 0 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 0 1 1 1x4 Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ
x5 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 0 1 0 0 0
Acknowledgments
The author would like to thank the editors and reviewers fortheir truly helpful comments and suggestions which led to avery improved presentation. And this work is supported bythe Fundamental Research Funds for the Central Universi-ties, the Special Fund of Civil Aviation University of China(Grant no. 3122014D034), and Research Foundation of CivilAviation University of China (Grant no. 05yk33s).
References
[1] X. Chen and C. X. Wang, βOptimization model of locationfor emergency relief centers under fuzzy random demand,βOperations Research and Management Science, vol. 21, no. 5, pp.73β77, 2012.
[2] J. Dai and X. J. Guan, βLiterature review on robust optimizationof location allocation of mass emergency rescue resourcesdistribution nodes,β Logistics Technology, vol. 33, no. 1, pp. 8β11,2014.
[3] L. Cooper, βLocation-allocation problems,β Operations Re-search, vol. 11, pp. 331β343, 1963.
[4] R. Roth, βComputer solution to minimum cover problem,βOperational Research, vol. 17, no. 3, pp. 455β465, 1969.
[5] C. Toregas and R. Swaim, βThe location of emergency servicefacilities,β Operational Research, vol. 19, no. 6, pp. 1363β1373,1971.
[6] P. Murali, F. Ordonez, and M. M. Dessouky, βFacility locationunder demand uncertainty: response to a large-scale bio-terrorattack,β Socio-Economic Planning Sciences, vol. 46, no. 1, pp. 78β87, 2012.
[7] B. A. Murtagh and S. R. Niwattisyawong, βEfficient methodfor the multi-depot location-allocation problem,β Journal of theOperational Research Society, vol. 33, no. 7, pp. 629β634, 1982.
[8] S. I. Harewood, βEmergency ambulance deployment in Bar-bados: a multi-objective approach,β Journal of the OperationalResearch Society, vol. 53, no. 2, pp. 185β192, 2002.
[9] L. Brotcorne, G. Laporte, and F. Semet, βAmbulance loca-tion and relocation models,β European Journal of OperationalResearch, vol. 147, no. 3, pp. 451β463, 2003.
[10] J. B. Goldberg, βOperations researchmodels for the deploymentof emergency services vehicles,β EMSManagement Journal, vol.1, no. 1, pp. 20β39, 2004.
Mathematical Problems in Engineering 7
[11] O. I. Alsalloum and G. K. Rand, βExtensions to emergencyvehicle location models,β Computers and Operations Research,vol. 33, no. 9, pp. 2725β2743, 2006.
[12] F. Tovia, βAn emergency logistics response system for naturaldisasters,β International Journal of Logistics:Research and Appli-cations, vol. 10, no. 3, pp. 173β186, 2007.
[13] L. Fang and J. M. He, βOptimal location model of emergencysystems by a given deadline,β Journal of Industrial Engineeringand Engineering Management, vol. 18, no. 1, pp. 48β51, 2004.
[14] D.-W. Wang and G.-X. Zhang, βModel and algorithm tooptimize location of catastrophic rescue center,β Journal ofNortheastern University, vol. 26, no. 10, pp. 953β956, 2005.
[15] F. Y. Ma, Y. Liu, and C. Yang, βTime-satisfaction-based set cov-ering location problem and applications of greedy algorithms,βJournal of Wuhan University of Science and Technology, vol. 29,no. 6, pp. 631β635, 2006.
[16] R. D. Galvao, F. Y. Chiyoshi, and R. Morabito, βTowards unifiedformulations and extensions of two classical probabilistic loca-tion models,β Computers & Operations Research, vol. 32, no. 1,pp. 15β33, 2005.
[17] J. B. Sheu, βAn emergency logistics distribution approach forquick response to urgent relief demand in disasters,β Trans-portation Research Part E: Logistics and Transportation Review,vol. 43, no. 6, pp. 687β709, 2007.
[18] H. K. Rajagopalan, C. Saydam, and J. Xiao, βA multiperiodset covering location model for dynamic redeployment ofambulances,β Computers & Operations Research, vol. 35, no. 3,pp. 814β826, 2008.
[19] Y. Yuan and D. Wang, βPath selection model and algorithmfor emergency logisticsmanagement,βComputers and IndustrialEngineering, vol. 56, no. 3, pp. 1081β1094, 2009.
[20] P. Beraldi and M. E. Bruni, βA probabilistic model appliedto emergency service vehicle location,β European Journal ofOperational Research, vol. 196, no. 1, pp. 323β331, 2009.
[21] J. Zhou and B. Liu, βNew stochastic models for capacitatedlocation-allocation problem,β Computers and Industrial Engi-neering, vol. 45, no. 1, pp. 111β125, 2003.
[22] J. Zhou and B. Liu, βModeling capacitated location-allocationproblem with fuzzy demands,β Computers and Industrial Engi-neering, vol. 53, no. 3, pp. 454β468, 2007.
[23] M. M. Ren, C. Yang, and B. He, βAn intergrated optimalapproach for facility location and its size decision with uncer-tain demand,β Systems Engineering, vol. 25, no. 6, pp. 1β5, 2007.
[24] I. Averbakh and O. Berman, βMinmax regret median locationon a network under uncertainty,β Informs Journal onComputing,vol. 12, no. 2, pp. 104β110, 2000.
[25] H.O.Mete andZ. B. Zabinsky, βStochastic optimization ofmed-ical supply location and distribution in disaster management,βInternational Journal of Production Economics, vol. 126, no. 1, pp.76β84, 2010.
[26] C. G. Rawls and M. A. Turnquist, βPre-positioning of emer-gency supplies for disaster response,β Transportation ResearchB: Methodological, vol. 44, no. 4, pp. 521β534, 2010.
[27] J. B. Sheu, βDynamic relief-demandmanagement for emergencylogistics operations under large-scale disasters,β TransportationResearch Part E: Logistics andTransportation Review, vol. 46, no.1, pp. 1β17, 2010.
[28] Z. X. Guo and M. R. Qi, βLocation model and its algorithmfor emergency material storage under fuzzy environment,βComputer Engineering and Applications, vol. 46, no. 25, pp. 214β216, 2010.
[29] A. Ben-Tal, B. D. Chung, S. R. Mandala, and T. Yao, βRobustoptimization for emergency logistics planning: risk mitigationin humanitarian relief supply chains,β Transportation ResearchPart B: Methodological, vol. 45, no. 8, pp. 1177β1189, 2011.
[30] H. X. Luo, Z. Z. Yuan, and S. S. Peng, βDistribution centerlocationwith uncertain supply anddemand,β Science Technologyand Engineering, vol. 12, no. 30, pp. 8100β8102, 2012.
[31] S. Tao and Z. H. Hu, βFacility location in emergency relief withuncertain demand and logistics network,β Journal of ComputerApplications, vol. 32, no. 9, pp. 2534β2537, 2012.
[32] B. Liu, Uncertainty Theory, Springer, Berlin, Germany, 2ndedition, 2007.
[33] B. Liu, Uncertainty Theory: A Branch of Mathmatics for ModelHuman Uncertainty, Springer, Berlin, Germany, 2010.
[34] B. Liu, βSome research problems in uncertainty theory,β Journalof Uncertain Systems, vol. 3, no. 1, pp. 3β10, 2009.
[35] Y.H. Liu andM.H.Ha, βExpected value of function of uncertainvariables,β Journal of Uncertain Systems, vol. 4, no. 3, pp. 181β186,2010.
[36] B. Liu,Theory and Practice of Uncertain Programming, Springer,Berlin, Germany, 2nd edition, 2009.
[37] B. Liu andX.W.Chen, βUncertainmultiobjective programmingand uncertain goal programming,β Tech. Rep., 2012.
[38] Y. Gao, βUncertain models for single facility location problemson networks,β Applied Mathematical Modelling, vol. 36, no. 6,pp. 2592β2599, 2012.
[39] B. Zhang and J. Peng, βUncertain programming model forChinese postman problem with uncertain weights,β IndustrialEngineering and Management Systems, vol. 11, no. 1, pp. 18β25,2012.
[40] Y. H. Sheng and K. Yao, βFixed charge transportation problemin uncertain environment,β Industrial Engineering andManage-ment Systems, vol. 11, no. 2, pp. 183β187, 2012.
[41] S. B. Ding, βUncertain random newsboy problem,β Journal ofIntelligent & Fuzzy Systems, vol. 26, no. 1, pp. 483β490, 2014.
[42] S. B. Ding, βUncertain multi-product newsboy problem withchance constraint,β Applied Mathematics and Computation, vol.223, pp. 139β146, 2013.
[43] B. Liu, UncertaintyTheory, UncertaintyTheory Laboratory, 4thedition, 2013.
Submit your manuscripts athttp://www.hindawi.com
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
MathematicsJournal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Mathematical Problems in Engineering
Hindawi Publishing Corporationhttp://www.hindawi.com
Differential EquationsInternational Journal of
Volume 2014
Applied MathematicsJournal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Probability and StatisticsHindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Journal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Mathematical PhysicsAdvances in
Complex AnalysisJournal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
OptimizationJournal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
CombinatoricsHindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
International Journal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Operations ResearchAdvances in
Journal of
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Function Spaces
Abstract and Applied AnalysisHindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
International Journal of Mathematics and Mathematical Sciences
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
The Scientific World JournalHindawi Publishing Corporation http://www.hindawi.com Volume 2014
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Algebra
Discrete Dynamics in Nature and Society
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Decision SciencesAdvances in
Discrete MathematicsJournal of
Hindawi Publishing Corporationhttp://www.hindawi.com
Volume 2014 Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014
Stochastic AnalysisInternational Journal of