Next Article in Journal
Integrated Speed Planning and Friction Coefficient Estimation Algorithm for Intelligent Electric Vehicles
Previous Article in Journal
Design Optimization of a VX Gasket Structure for a Subsea Connector Based on the Kriging Surrogate Model-NSGA-II Algorithm Considering the Load Randomness
Previous Article in Special Issue
A Hybrid Adaptive Large Neighborhood Heuristic for a Real-Life Dial-a-Ride Problem
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Improved Genetic Algorithm for Emergency Decision Making under Resource Constraints Based on Prospect Theory

School of Economics & Management, Fuzhou University, Fuzhou 350116, China
*
Author to whom correspondence should be addressed.
Algorithms 2019, 12(2), 43; https://doi.org/10.3390/a12020043
Submission received: 10 January 2019 / Revised: 12 February 2019 / Accepted: 14 February 2019 / Published: 18 February 2019
(This article belongs to the Special Issue Algorithms for Decision Making)

Abstract

:
The study of emergency decision making (EDM) is helpful to reduce the difficulty of decision making and improve the efficiency of decision makers (DMs). The purpose of this paper is to propose an innovative genetic algorithm for emergency decision making under resource constraints. Firstly, this paper analyzes the emergency situation under resource constraints, and then, according to the prospect theory (PT), we further propose an improved value measurement function and an emergency loss levels weighting algorithm. Secondly, we assign weights for all emergency locations using the best–worst method (BWM). Then, an improved genetic algorithm (GA) based on prospect theory (PT) is established to solve the problem of emergency resource allocation between multiple emergency locations under resource constraints. Finally, the analyses of example show that the algorithm can shorten the decision-making time and provide a better decision scheme, which has certain practical significance.

1. Introduction

An emergency ordinarily leads to great casualties and enormous economic losses, such as September 11 attacks in 2001, Wenchuan earthquake in 2008, West African Ebola virus epidemic in 2014, and Typhoon Mangkhut in 2018 (the situation of casualties and enormous economic losses can be seen in Table 1). The topic of emergency response has attracted some scholars’ attention recently [1,2,3]. How to deal with emergencies in time has become an urgent problem to be solved by decision makers (DMs). Especially in the situation of resource constraints and imbalance of supply and demand, it is of practical significance to study how to reasonably allocate and dispatch emergency resources and make feasible emergency schemes for shortening the time of emergency decision making and improving the working efficiency of the emergency department.
Nowadays, the study of emergency decision making (EDM) is partly based on group decision-making problems with different criteria weighting methods, such as the distance-based method and the entropy method [8,9]. Some scholars considered the data in EDM as being in the form of fuzzy sets and constructed fuzzy preference relations and fuzzy aggregation operators [10,11,12,13] in order to describe the decision-making data more accurately. In terms of the alternatives ranking problems, scholars usually employ the objective method to make a comparison, such as technique for order preference by similarity to an ideal solution (TOPSIS) and Visekriterijumska Optimizacija I Kompromisno Rješenje (VIKOR) [14,15,16,17], which enriched the solution of EDM problems.
Although the above studies can deal with EDM problems to some extent, they can not satisfy the requirement of quick decision making in EDM. Further, they rarely consider the problem of emergency resource allocation under resource constraints.
The existing research on emergency resource allocation mainly focuses on the linear programming algorithm. Ge et al. [18] set up the main objective (the least number of victims) and the secondary objective (the least total transportation cost), and established the optimizing model by the means of linear programming. According to the Markov property of the material needs among different locations in typhoon days, Zhan et al. [19] proposed an optimal scheme selection model based on binary particle swarm optimization algorithm (BPSO). Taskin et al. [20] previously proposed a number prediction model of typhoon based on historical data, and then on this basis, proposed an emergency resources inventory controlling strategy.
The above research algorithms have strong objectivity, and the subjective consideration of value measurement and weighting algorithm is less. In addition, the emergency situation of the above algorithm depends more on the probability setting, but it is difficult to obtain the data in the practical application. On this basis, a value measurement function and an emergency loss level weighting algorithm based on prospect theory are proposed. On this basis, the value measure function and weighted algorithm are combined with a genetic algorithm to solve the problem of emergency resource allocation between multiple emergency locations with fuzzy requirements under resource constraints.

2. Preliminaries

In this section, some associated definitions on prospect theory and best–worst method (BWM) are reviewed, and the genetic algorithm is also discussed.

2.1. Prospect Theory

Because traditional expected utility theory can not explain the irrational behavior under risk and uncertainty, which leads to the deviation of the forecast decision result, prospect theory (PT) is proposed [21]. The core idea of PT is that people’s judgments of gains and losses are usually based on reference points, and DMs are often “risk averse” when facing risks.
DMs first set reference points. According to prospect theory [21], the value function can be represented by
v ( x ) = { ( x ) α , x 0 θ ( x ) β , x < 0 ,
where x is the difference between the actual value and the reference point, which is used to describe the gains and losses of decision-makers. For x ≥ 0, it denotes that DMs get more than they expected; for x ≤ 0, it denotes that DMs get less than they expected. α and β are exponent parameters (0 < α, β < 1); θ is the loss aversion parameter (θ > 1), which indicates that DMs are more sensitive to losses than gains; and α = 0.89, β = 0.92, and θ = 2.25.
In order to take humans’ psychological behavior into account, some scholars have applied PT to decision-making problems. Liu et al. [22] used cumulative prospect theory to analyze the decision-makers’ psychology and calculated the prospect value of each response result using the cumulative negative effect value of the response result and the occurrence weight of each scenario. In addition, Wang et al. [23] used PT to explain DMs’ bounded rationality when facing emergencies under risk and uncertainty. Liu et al. [24] combined PT with interval probability in order to develop a novel intelligent optimization algorithm.

2.2. Best–Worst Method

The best–worst Method (BWM) was improved based on AHP by Rezaei [25] in 2015, changing the pairwise comparison from AHP into the comparison between the remaining criteria and the best–worst criteria. BWM has been used to rank criteria by some scholars. Rezaei et al. [26] presented a supplier selection life cycle approach, which integrated qualitative, quantitative, traditional business, and environmental criteria using BWM. Gupta et al. [27] used BWM to rank the criteria of green innovation for supplier selection. In addition, Amoozad Mahdiraji et al. [28] applied BWM in order to determine the weights and priority of the identified criteria.
Firstly, the best important and least important criteria are identified by the DMs. Then, the preference of the best and the worst criterion over all the other criteria is determined using a number between 1 and 9. Let A B ( A W ) be the sets of comparison values between the best (least) important criteria and the other criteria. The vectors would be A B = ( a B 1 , a B 2 , , a B n ) and A W = ( a 1 W , a 2 W , , a n W ) . It is clear that a B B = a W W = 1 . The calculating function is as follows:
a i j = a i k a k j ,   for   all   k i , j ,
a j i = 1 a i j .
Finally, according to the vectors, we can get the best–others and the worst–others comparative matrices. The optimal and worst comparison matrices are standardized by Equation (4).
A ¯ = A B A W
In this paper, this method was employed in order to calculate the priority weighting of the areas. The advantages of the BWM are the following:
(1)
Pairwise comparison needs to do n 2 comparisons, and the BWM only needs 2n comparisons, which greatly simplifies the weighting steps.
(2)
By reducing the amount of data, the results are consistent and reliable.

2.3. Genetic Algorithm

Genetic algorithm (GA) is a computational model that simulates Darwin’s natural evolutionary process. It is a method to find the optimal solution by simulating the natural evolution process. In the first part, the initial population is generated by binary coding, and the individual is selected according to the fitness value of the problem domain. After that, genetic operators of natural genetics are used to hybridize and mutate the original population to produce the next generation population representing the new solution set. By repeating the above steps, the candidate population of the scheme set can be closer to the optimal solution. Finally, the population is the approximate solution of the optimal solution.
The advantages of the genetic algorithm are as follows:
(1)
Multiple individuals can be processed at the same time, that is, multiple solutions in the search space can be evaluated simultaneously, avoiding the risk of being trapped in local optimum.
(2)
Candidates are selected from the overall situation according to fitness value. It has a wide coverage, which helps to improve the accuracy of the results.
(3)
The fitness function and its domain can be adjusted according to the specific situation, which greatly expands its application range.
Some scholars have applied GA to decision-making problems. For example, Zhu et al. [29] proposed an improved GA for a resource-constrained project scheduling problem. A multi-objective genetic algorithm was employed by Yang et al. [30] to find the set of Pareto solutions to the optimization model of ship form evaluation. Tan et al. [31] combined GA with hesitant intuitionistic fuzzy sets, in order to get the optimal solution of decision making. However, the methods in literature above were all objective methods, which neglected the DMs’ bounded rationality. In the proposed approach of this paper, GA was combined with PT in order to take the DMs’ subjective factors into account.

3. An Algorithm for EDM with GA

3.1. Description of EDM Problems with GA

When there are m places where emergencies occur at the same time, DMs usually can not get the specific situations of the emergencies in the first place. The decision making at this time needs to be timely and effective. Let C = {C1, C2, C3, …, Cn} be a set of emergency loss levels. Set the casualty situation as D = {D1, D2, D3, …, Dn}. Di indicates the casualty situation when the emergency loss level Ci happens, which is expressed by the interval number as [ d i L , d i H ] . Let E = {E1, E2, E3, …, En} be a set of the property loss situation, and Ei indicates the property loss situation when the emergency loss level Ci happens, which is expressed by the interval number as [ e i L , e i H ] .

3.2. An Algorithm for Determining the Weights of Emergency Loss Levels

When the level of emergency loss is low, the effect of each emergency scheme is not different, so it is difficult for DMs to distinguish which scheme is the best from the beginning. With the further evolution of the emergency situation from low to high, the scheme with good effect under the low emergency loss level may not be able to adapt to the high emergency loss level. When emergencies get serious, DMs also wants to play a bigger role in decision making. Therefore, DMs should give a higher level of emergency weight in decision making.
Generally, losses happen when an emergency occurs, that is, the DM’s gain-and-loss interval is [−∞,0], so the decision-making reference point is set to 0. According to prospect theory, the psychological value measurement equations of casualty and property losses when facing emergencies are defined as follows:
v ( D i ) = [ θ ( d i L ) β ] + [ θ ( d i H ) β ] 2 ,   for   all   d i 0 ,   i [ 0 , n ] ,
v ( E i ) = [ θ ( e i L ) β ] + [ θ ( e i H ) β ] 2 ,   for   all   e i 0 ,   i [ 0 , n ] .
In order to eliminate the influence of dimensions, the above values are normalized as follows:
v ( D i ) ¯ = v ( D i ) | v ( D i ) | max ,   for   all   | v ( D i ) | max = max { v ( D 1 ) , v ( D 2 ) , , v } ,
v ( E i ) ¯ = v ( E i ) | v ( E i ) | max ,   for   all   | v ( E i ) | max = max { v ( E 1 ) , v ( E 2 ) , , v ( E n ) } .
Combining v ( D i ) ¯ with v ( E i ) ¯ , the comprehensive evaluation value of the emergency loss levels can be obtained by the above equations:
v ( C i ) = v ( D i ) ¯ + v ( E i ) ¯ .
The weighting coefficient equation of the emergency loss level can be obtained as follows:
ω i = v ( C i ) i = 1 n v ( C i ) ω j ,   for   all   j = 1 ,   2 ,   ,   m ,
where ω j represents the importance of the emergencies area, which is obtained by the BWM.

3.3. Construction of Emergency Decision-Making GA Based on Resource Constraints

Emergency decision making has higher requirements for decision-making time and needs to be able to complete the decision-making process quickly and effectively. There are many decision variables involved in this paper, and the solution processes are complicated.
The traditional decision method is time-consuming and laborious, and it is difficult to get an accurate answer. Genetic algorithm avoids complex solving operations and selects individuals to form new populations according to fitness function. Genetic operators are used for cross and mutation combinations to generate new solution populations. This process is called population evolution. Through the evolution from generation to generation, the new generation population has better environmental adaptability than the old generation. After many cycles of evolution, we can get some approximate optimal solutions of the problem.
(1) Design of the Fitness Function
In different regions, demands for relief workers and materials should be different at all emergency loss levels. Relief workers and materials both belong to emergency resources, and the demands of emergency resources are uncertain. Therefore, the demands can be described in the form of intervals. In this paper, the fitness function is the number of relief workers and the comprehensive evaluation value of planned dispatch materials.
The number of relief workers demanded in a place j when the emergency loss level is i is denoted by X i = [ x _ i , x ¯ i ] , where x _ i is the lower bound of the demand, and x ¯ i is the upper bound of the demand. xi denotes the number of rescuers scheduled to be sent. This paper improves the value function of PT according to the situation of EDM, and defines the evaluation value equations of xi as follows:
v ( x i ) j = { θ [ ( x i x _ i x ¯ i x _ i ) ] β ,     x i < x _ i ( x i x _ i x ¯ i x _ i ) α ,     x _ i x i x ¯ i 1 ,     x i > x ¯ i .
According to Equation (10), if x i < x _ i , then we say that the number of rescuers does not meet the minimum standard of emergency loss level, so the psychological expectation for the DM is negative; if x _ i x i x ¯ i , then we say that the decision results are in line with the prospects; if x i > x ¯ i , then we do not think redundant rescuers make better decisions, nor do people with diabetes increase their psychological expectations.
Through Equation (10), the total value function for sending xi relief workers to place j can be defined as follows:
v ( x ) j = i = 1 n v ( x i ) ω i .
Similarly, the number of materials demanded in a certain place when the emergency loss level is i is denoted by Y i = [ y _ i , y ¯ i ] . The evaluation value equations of yi is defined as follows:
v ( y i ) j = { θ [ ( y i y _ i y ¯ i y _ i ) ] β , y < y _ i ( y i y _ i y ¯ i y _ i ) α ,     y _ i y i y ¯ i 1 ,     y i > y ¯ i .
v ( y ) j = i = 1 n v ( y i ) ω i .
Combining v ( x ) with v ( y ) , the objective function in this paper is the following:
max j = 1 m [ v ( x ) j + v ( y ) j ] ,
where [ v ( x ) j + v ( y ) j ] is the comprehensive evaluation value of decision.
In addition to this, we need to add the following constraints:
j = 1 m v ( x ) j S p ,
j = 1 m v ( y ) j S g ,
where S p and S g represent the total number of rescuers and materials owned by DMs, respectively.
(2) Approach for Emergency Decision Making with Improved GA
On the basis of the above analysis, an innovative method of improving the genetic algorithm to solve the EDM problem is proposed. The specific steps are summarized below and in the flowchart depicted in Figure 1.
Step 1.
Initialize the population and set the number of iterations for the population.
Step 2.
Calculate the fitness function of the population through Equations (10) to (16).
Step 3.
Select excellent individuals by the roulette method. Through crossover and mutation, the new populations are formed.
Step 4.
Repeat steps 3 and 4 and iterate according to the number of iterations to make the data converge as much as possible to find the best value.
Step 5.
After the iteration is completed, stop the calculation and output the optimal value.

4. Practical Example for EDM with Improved GA

In this section, an emergency decision-making example is provided to show the application of the proposed method.
How to make emergency decision quickly and efficiently is an important task of the decision support system. An earthquake occurred in cities, causing serious damage to A, B, C, D, and E districts. By analyzing the severity of the emergencies, DMs classify the emergency loss level into light (C1), moderate (C2), and severe (C3). The criteria of emergency loss levels are shown in Table 2. Each emergency loss level consists of different demand quantities of rescuers and materials, which are denoted by interval numbers. Specific requirements are shown in Table 3. At present, there are 170 rescuers and 350 kilograms of materials available for scheduling.
In what follows, the proposed method in this paper is employed to solve this example.
Step 1. Determine the weights of emergency loss levels.
(i)
Through Equations (5) to (8), the evaluation values of emergency loss levels are shown in Table 4.
(ii)
Through Equation (9), the weights of emergency loss levels are calculated as follows:
ω = ( ω 1 , ω 2 , ω 3 ) = ( 0.0922 ,   0.3052 ,   0.6026 ) .
Step 2. The area weights are determined by BWM. According to past experience, DMs determined area E as the best important area and area A as the worst important region. The judgment matrices of areas A and E are calculated through Equations (2) to (4).
(i)
Determine the preference of area E over all the other areas. The resulting best-to-others vector would be the following:
A B = ( a EA , a EB , a EC , a ED , ) = ( 5 , 3 , 4 , 2 ) .
Through Equations (2) and (3), the judgment matrix for area E is shown in Table 5.
(ii)
Determine the preference of area E over all the other areas. The resulting best-to-others vector would be the following:
A W = ( a A B , a A C , a A D , a A E ) = ( 1 , 0.5 , 0.2 , 0.3333 ) .
Through Equations (2) and (3), the judgment matrix for area A is shown in Table 6.
(iii)
Through Equation (4), the final judgment matrix is shown in Table 7.
Standardizing the above matrix by normalization, the areas weights are calculated as follows:
ω j = (   0.0887 ,     0.1244 ,     0.1295 ,     0.3137 ,     0.3437 ) .
Step 3. R software is used to solve the problem in the example on a computer with CPU of 2.3 GHz. Set the maximum number of iterations to 100 times.
The global optimal value is 0.89–0.75, and the running time is about 180 s to 200 s. The results show that this method can produce a feasible optimal scheme. Select a run result as the optimal result. The top five plans are as shown in Table 8.
As shown in Table 8, DMs would better allocate 28 rescuers to area A, 29 rescuers to area B, 22 rescuers to area C, 33 rescuers to area D, and 58 rescuers to area E. In terms of emergency materials, DMs would better allocate 31 kg to area A, 61 kg to area B, 68 kg to area C, 94 kg to area D, and 96 kg to area E. The fitness curve of the run results is shown in Figure 2.
Figure 2 shows that the fitness function converges rapidly with iteration. The whole curve shows an upward trend of optimization and tends to the horizontal line of the highest point. The results show that the genetic algorithm has the ability of fast optimization. This method can save decision time and provide advice to decision-makers.

5. Comparative Analyses

In order to reveal the superiority of our proposed method, this section concentrates on comparative analyses with Zhan’s method [19] and the standard GA.
We adopt Zhan’s method [19] and the standard GA to solve the practical example in Section 4. The computation results are shown in Table 9.
Table 9 reveals that the computation results of the same example are different. Compared with Zhan’s method and the standard GA, the proposed algorithm has the following advantages. Firstly, Table 9 shows that the computation result of our proposed algorithm is more reasonable than the others. Zhan’s method and the standard GA may derive extreme distribution schemes. The reason for this is that they do not take area weights into account, and it disaccords with the views of DMs. Then, although the average computation time of our proposed algorithm is a little longer than the other two methods, in order to achieve better results, the decision-making time is acceptable. The convergence in Zhan’s method is difficult, and the proposed algorithm improved this problem. Finally, the algorithm in this paper takes DMs’ subjective psychology into consideration, which brings the results closer to reality.

6. Conclusions

When a large-scale emergency breaks out, DMs usually face the following problems during the processes of decision making. Firstly, there are many affected areas at the same time. Then, the demand for rescue resources in each affected area is not clear.
In order to solve these problems, this paper studies the allocation of emergency resources in emergency areas with limited resources and fuzzy needs. The main contributions of this paper are as follows:
(1)
On the basis of the analysis of the importance and loss prediction of the emergency area, a weighted method based on the emergency loss levels is constructed to evaluate the expected value of the decision plan.
(2)
On the basis of the analysis of emergency situations under resource constraints, an improved value measurement function of PT is proposed and applied to the genetic algorithm.
(3)
Combining the weighting algorithm of emergency loss level with the genetic algorithm based on the improved prospect value function, an algorithm for the EDM situation of multiple emergency-affected areas with limited resources and fuzzy requirements is proposed.
The main advantages of this algorithm are the following. The emergency loss level weighting algorithm and the genetic algorithm based on the prospect value function are combined with the subjective and objective methods. This method minimizes the interference of a single method and makes EDM more scientific. The weighting algorithm has low complexity and the improved genetic algorithm has high efficiency, which can shorten the time of emergency decision. The number of decision-making schemes can be controlled within acceptable limits to provide project support for direct or re-decision-making.
The algorithm proposed in this paper still has some limitations. In describing regional demands, the use of interval numbers may be not accurate enough to describe the fuzziness of demands; when the decision-making environment is more complicated, there may be more kinds of demands to think about. Therefore, the emergency decision in this paper can be analyzed by introducing fuzzy theory and multi-requirement hierarchy.

Author Contributions

Conceptualization, Writing—original draft preparation, and Writing—review & editing, L.C.; Visualization, Software, G.G.; Project administration, Funding acquisition, Y.W.

Funding

This research was funded by the National Nature Science Foundation of China (No. 61773123) and the Humane and Social Science Fund Project of the Education Ministry (No. 14YJC630056).

Acknowledgments

The author would like to thank the anonymous reviewers for their constructive comments, which greatly helped to improve this paper.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Peng, X.D.; Garg, H. Algorithms for interval-valued fuzzy soft sets in emergency decision making based on WDBA and CODAS with new information measure. Comput. Ind. Eng. 2018, 119, 439–452. [Google Scholar] [CrossRef]
  2. Sun, B.Z.; Ma, W.M.; Zhao, H.Y. An approach to emergency decision making based on decision-theoretic rough set over two universes. Soft Comput. 2016, 20, 3617–3628. [Google Scholar] [CrossRef]
  3. Zhou, L.; Wu, X.H.; Xu, Z.S.; Fujita, H. Emergency decision making for natural disasters: An overview. Intern. J. Disaster Risk Reduct. 2018, 27, 567–576. [Google Scholar] [CrossRef]
  4. September 11 Attacks. Available online: https://en.wikipedia.org/wiki/September_11_attacks. (accessed on 22 January 2019).
  5. 2008 Sichuan Earthquake. Available online: https://en.wikipedia.org/wiki/2008_Sichuan_earthquake. (accessed on 22 January 2019).
  6. West African Ebola Virus Epidemic. Available online: https://en.wikipedia.org/wiki/West_African_Ebola_virus_epidemic (accessed on 22 January 2019).
  7. Typhoon Mangkhut. Available online: https://en.wikipedia.org/wiki/Typhoon_Mangkhut (accessed on 22 January 2019).
  8. Yu, L.; Lai, K.K. A distance-based group decision -making methodology for multi-person multi-criteria emergency decision support. Decis. Support Syst. 2011, 51, 307–315. [Google Scholar] [CrossRef]
  9. Zhou, Z.L.; Ma, B.J.; Hu, F.Y. Optimal Response Scheme Based on Entropy Method and Grey Relational Decision. Stat. Decis. 2017, 8, 48–51. [Google Scholar]
  10. Wang, J.; Dai, F.W.; Fang, B. Research on Risk Decision-making of Emergency Response to Coal Mine Accidents. J. Saf. Sci. Tech. 2018, 14, 21–26. [Google Scholar]
  11. Qi, X.W.; Zhang, J.L. Emergency Rescue Path Selection Problem Research Based on the Generalized Power Hesitant Fuzzy Hybrid Aggregation Operators. Chin. J. Manag. Sci. 2016, 24, 302–307. (In Chinese) [Google Scholar]
  12. Tang, R.; Wang, H.Y.; Ma, S.J. Study on Group Decision Model of Extreme Flood Disaster Emergency in City. Forecasting. 2012, 31, 71–75. [Google Scholar]
  13. Li, B.P. Algorithm for Improving the Consistency of Hesitant Fuzzy Preference Relations and Its Group Decision Making. Control Eng. China. 2017, 24, 1830–1837. [Google Scholar]
  14. Xu, X.H.; Cai, C.G.; Wang, P.; Zhou, Y.J. Complex large group emergency decision making method oriented characteristic of multi-department and multi-index. Control Decis. 2016, 31, 225–232. [Google Scholar]
  15. Ju, Y.; Wang, A.; You, T. Emergency alternative evaluation and selection based on ANP, DEMATEL, and TL-TOPSIS. Nat. Hazards 2015, 75, 347–379. [Google Scholar] [CrossRef]
  16. Qu, J.; Meng, X.; Yu, H.; You, H. A triangular fuzzy TOPSIS-based approach for the application of water technologies in different emergency water supply scenarios. Environ. Sci. Pollut. Res. 2016, 23, 17277–17286. [Google Scholar] [CrossRef] [PubMed]
  17. Tan, R.; Zhang, W.; Chen, L. Study on emergency group decision making method based on VIKOR with single valued neutrosophic sets. J. Saf. Sci.Tech. 2017, 13, 79–84. [Google Scholar]
  18. Ge, M.; Chen, X.P.; Wu, F.P. Multi-period Optimal Scheduling Model of Complex Emergency Resource Allocation Networks Based on Disaster Chain and Uncertain Demand and Supply. Sci. Tech. Manag. Res. 2017, 37, 205–214. [Google Scholar]
  19. Zhan, S.L.; Fu, P.H.; Li, X.L. Dynamic programming approach for relief goods allocation based on Markov decision. Control Decis. 2018, 33, 1313–1318. [Google Scholar]
  20. Taskin, S.; Lodree, E.J. Inventory decisions for emergency supplies based on hurricane count predictions. Intern. J. Prod. Economics. 2010, 126, 66–75. [Google Scholar] [CrossRef]
  21. Kahneman, D.; Tversky, A. Prospective Theory: An analysis of decision under risk. Estudios De Psicología 1987, 8, 95–124. [Google Scholar] [CrossRef]
  22. Liu, Y.; Fan, Z.P.; Zhang, Y. Risk decision analysis in emergency response: A method based on cumulative prospect theory. Comput. Operations Res. 2014, 42, 75–82. [Google Scholar] [CrossRef]
  23. Wang, L.; Wang, Y.M.; Martínez, L. A group decision method based on prospect theory for emergency situations. Inf. Sci. 2017, 418–419, 119–135. [Google Scholar] [CrossRef]
  24. Liu, W.; Li, L. Emergency decision-making combining cumulative prospect theory and group decision-making. Granul. Comput. 2018, 4, 39–52. [Google Scholar] [CrossRef]
  25. Rezaei, J. Best-worst multi-criteria decision-making method. Omega 2015, 53, 49–57. [Google Scholar] [CrossRef]
  26. Rezaei, J.; Nispeling, T.; Sarkis, J.; Tavasszy, L. A supplier selection life cycle approach integrating traditional and environmental criteria using the best worst method. J. Clean. Prod. 2016, 135, 577–588. [Google Scholar] [CrossRef]
  27. Gupta, H.; Barua, M.K. Supplier selection among smes on the basis of their green innovation ability using bwm and fuzzy topsis. J. Clean. Prod. 2017, 152, 242–258. [Google Scholar] [CrossRef]
  28. Amoozad Mahdiraji, H.; Arzaghi, S.; Stauskis, G.; Zavadskas, E.K. A Hybrid Fuzzy BWM-COPRAS Method for Analyzing Key Factors of Sustainable Architecture. Sustainability 2018, 10, 1626. [Google Scholar] [CrossRef]
  29. Zhu, J.; Li, X.P.; Shen, W.M. Effective genetic algorithm for resource-constrained project scheduling with limited preemptions. Intern. J. Mach. Learn. Cybern. 2011, 2, 55–65. [Google Scholar] [CrossRef]
  30. Yang, L.C.; Li, X.B.; Ding, M.J.; Huang, L.H. Application of multi-objective genetic algorithm and decision-making skills in form evaluation. J. Harbin Eng. Univ. 2012, 33, 1459–1464. (In Chinese) [Google Scholar]
  31. Tan, X.; Wu, J.J.; Mao, T.T.; Tan, Y.J. Multi-attribute intelligent decision-making method based on triangular fuzzy number hesitant intuitionistic fuzzy sets. Syst. Eng. Electron. 2017, 39, 829–836. [Google Scholar]
Figure 1. The flowchart of the entire steps for emergency decision making (EDM) with improved genetic algorithm (GA).
Figure 1. The flowchart of the entire steps for emergency decision making (EDM) with improved genetic algorithm (GA).
Algorithms 12 00043 g001
Figure 2. The run results.
Figure 2. The run results.
Algorithms 12 00043 g002
Table 1. The situation of casualties and enormous economic losses.
Table 1. The situation of casualties and enormous economic losses.
Emergency eventsSeptember 11 AttacksWenchuan EarthquakeWest African Ebola Virus EpidemicTyphoon Mangkhut
Casualties299687,58711,310134
economic losses$5 trillion$150 billion$3.8–32.6 billion$3.74 billion
1 The data come from the literature [4,5,6,7].
Table 2. Criteria of emergency loss levels.
Table 2. Criteria of emergency loss levels.
CasualtiesProperty Loss
C1[0,5][0,50]
C2[6,15][50,100]
C3[16,30][100,200]
Table 3. Demand quantities of rescuers and materials.
Table 3. Demand quantities of rescuers and materials.
AreaDemand of Rescuers(X)Demand of Materials(Y)
LightModerateSevere LightModerateSevere
A[10,15][15,25][25,30][20,30][30,40][40,55]
B[10,20][20,30][30,40][30,40][40,50][50,65]
C[15,20][20,35][35,50][40,60][60,80][80,100]
D[5,15][15,25][25,35][45,65][65,90][90,110]
E[20,30][30,50][50,60][45,65][65,90][90,110]
Table 4. Evaluation values of emergency loss levels.
Table 4. Evaluation values of emergency loss levels.
ValueCasualtiesProperty Losses
C1−4.9454−41.1344
C2−19.4366−118.9654
C3−40.1294−225.0962
Table 5. Judgment matrix for area E.
Table 5. Judgment matrix for area E.
aijABCDE
A10.60.80.40.2
B1.6711.320.660.3333
C1.250.7510.50.25
D2.51.5210.5
E53421
Table 6. Judgment matrix for area A.
Table 6. Judgment matrix for area A.
aijABCDE
A110.50.20.3333
B1110.20.3333
C2110.40.67
D552.511.67
E331.50.61
Table 7. Final judgment matrix.
Table 7. Final judgment matrix.
aijABCDE
A1.00000.77460.63250.28280.2569
B1.29231.00001.14890.36330.3300
C1.58110.86601.00000.44720.4093
D3.53552.73862.23611.00000.9138
E3.87303.00002.44951.09541.0000
Table 8. Run results.
Table 8. Run results.
XY
ABCDEABCDEv
1282922335831616894960.8885
225312830 5634606493990.8866
325 3128325434606493990.8824
429 3019296340567192910.8677
531 26223160315456103 1060.8577
Table 9. Comparative results.
Table 9. Comparative results.
XYThe Number of IterationsAverage Computation Time
The improved GA28292233583161689496100190 s
Zhan’s method43606700841106450422200100 s
The standard GA525068003565885410810013 s

Share and Cite

MDPI and ACS Style

Chen, L.; Wang, Y.; Guo, G. An Improved Genetic Algorithm for Emergency Decision Making under Resource Constraints Based on Prospect Theory. Algorithms 2019, 12, 43. https://doi.org/10.3390/a12020043

AMA Style

Chen L, Wang Y, Guo G. An Improved Genetic Algorithm for Emergency Decision Making under Resource Constraints Based on Prospect Theory. Algorithms. 2019; 12(2):43. https://doi.org/10.3390/a12020043

Chicago/Turabian Style

Chen, Leiwen, Yingming Wang, and Geng Guo. 2019. "An Improved Genetic Algorithm for Emergency Decision Making under Resource Constraints Based on Prospect Theory" Algorithms 12, no. 2: 43. https://doi.org/10.3390/a12020043

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