A New Method for Resource Allocation Optimization in Disaster Reduction and Risk Governance

Xiao-Bing Hu; Ming Wang; Tao Ye; Peijun Shi

doi:10.1007/s13753-016-0089-2

Article Contents

Article Navigation > International Journal of Disaster Risk Science > 2016 > 7(2): 138-150

Xiao-Bing Hu, Ming Wang, Tao Ye, Peijun Shi. A New Method for Resource Allocation Optimization in Disaster Reduction and Risk Governance[J]. International Journal of Disaster Risk Science, 2016, 7(2): 138-150. doi: 10.1007/s13753-016-0089-2

Citation:

Xiao-Bing Hu, Ming Wang, Tao Ye, Peijun Shi. A New Method for Resource Allocation Optimization in Disaster Reduction and Risk Governance[J]. International Journal of Disaster Risk Science, 2016, 7(2): 138-150. doi: 10.1007/s13753-016-0089-2

Citation:

PDF

A New Method for Resource Allocation Optimization in Disaster Reduction and Risk Governance

doi: 10.1007/s13753-016-0089-2

Xiao-Bing Hu^{1,2
,
,},
Ming Wang^1,2,
Tao Ye^1,2,
Peijun Shi^1,2

1 State Key Laboratory of Earth Surface Processes and Resource Ecology, Beijing Normal University, Beijing 100875, China;
2 Academy of Disaster Reduction and Emergence Management, Beijing Normal University, Beijing 100875, China

Funds:

This work was supported in part by the National Basic Research Program of China (Grant No. 2012CB955404), the National Natural Science Foundation of China (Grant No. 61472041), the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (Grant No. 41321001), the laboratory fund from the State Key Laboratory of Earth Surface Processes and Resource Ecology, Beijing Normal University, China (Grant No. 2015-ZY-05), and the Seventh Framework Programme (FP7) of the European Union (Grant No. PIOF-GA-2011-299725).

Available Online: 2021-04-26

Abstract

Abstract

How to allocate and use resources play a crucial role in disaster reduction and risk governance (DRRG). The challenge comes largely from two aspects: the resources available for allocation are usually limited in quantity; and the multiple stakeholders involved in DRRG often have conflicting interests in the allocation of these limited resources. Therefore resource allocation in DRRG can be formulated as a constrained multiobjective optimization problem (MOOP). The Pareto front is a key concept in resolving a MOOP, and it is associated with the complete set of optimal solutions. However, most existing methods for solving a MOOPs only calculate a part or an approximation of the Pareto front, and thus can hardly provide the most effective or accurate support to decision-makers in DRRG. This article introduces a new method whose goal is to find the complete Pareto front that resolves the resource allocation optimization problem in DRRG. The theoretical conditions needed to guarantee finding a complete Pareto front are given and a practicable, ripple-spreading algorithm is developed to calculate the complete Pareto front. A resource allocation problem of risk governance in agriculture is then used as a case study to test the applicability and reliability of the proposed method. The results demonstrate the advantages of the proposed method in terms of both solution quality and computational efficiency when compared with traditional methods.
- Disaster reduction,
- Multiobjective optimization,
- Pareto front,
- Resource allocation,
- Risk governance,
- Ripple-spreading algorithm

FullText(HTML)

References(39)

References

Aljazzar, H., and S. Leue. 2011. K: A heuristic search algorithm for finding the k shortest paths. Artificial Intelligence 175(18): 2129–2154.

Ball, P. 2012. Why society is a complex matter—Meeting twenty-first century challenges with a new kind of ccience. Heidelberg: Springer.

Barr, N. 2004. Economics of the welfare state. New York: Oxford University Press.

Black, F., and R. Litterman. 1992. Global portfolio optimization. Financial Analysts Journal 48(5): 28–43.

Castro, F., J. Gago, I. Hartillo, J. Puerto, and J.M. Ucha. 2011. An algebraic approach to integer portfolio problems. European Journal of Operational Research 210(3): 647–659.

Craft, D., T. Halabi, H. Shih, and T. Bortfeld. 2006. Approximating convex Pareto surfaces in multiobjective radiotherapy planning. Medical Physics 33(9): 3399–3407.

Das, I., and J.E. Dennis. 1998. Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM Journal on Optimization 8(3): 631–657.

Deb, K. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation 6(2): 182–197.

Erfani, T., and S.V. Utyuzhnikov. 2011. Directed search domain: A method for even generation of the Pareto frontier in multiobjective optimization. Journal of Engineering Optimization 43(5): 467–484.

Figueira, J., S. Greco, and M. Ehrgottc (eds.). 2005. Multiple criteria decision analysis: State of the art surveys. Boston: Kluwer Academic Publishers.

Helbing, D. 2013. Globally networked risks and how to respond. Nature 497(7447): 51–59.

Hu, X.B., M. Wang, and E. Di Paolo. 2013. Calculating complete and exact Pareto front for multi-objective optimization: A new deterministic approach for discrete problems. IEEE Transactions on Systems, Man and Cybernetics, Part B 43(3): 1088–1101.

Hu, X.B., M. Wang, Q. Ye, Z.G. Hang, and M.S. Leeson. 2014. Multi-objective new product development by complete Pareto front and ripple-spreading algorithm. Neurocomputing142: 4–15.

Hu, X.B., M. Wang, M.S. Leeson, E. Di Paolo, and H. Liu. 2016. Deterministic agent-based path optimization by mimicking the spreading of ripples. Evolutionary Computation 24(2). doi: 10.1162/EVCO_a_00156.

IPCC (Intergovernmental Panel on Climate Change). 2012. Managing the risks of extreme events and disasters to advance climate change adaptation. A special report of Working Groups I and Ⅱ of the Intergovernmental Panel on Climate Change, ed.C.B. Field, V. Barros, T.F. Stocker, D.H. Qin, D.J. Dokken, K.L. Ebi, M.D. Mastrandrea, K.J. Mach, G.K.Plattner, S.K. Allen, M. Tignor, and P.M. Midgley. Cambridge, UK: Cambridge University Press.

Jones, D.F., S.K. Mirrazavi, and M. Tamiz. 2002. Multiobjective meta-heuristics: an overview of the current state-of-the-art. European Journal of Operational Research 137(1): 1–9.

Jonkman, S.N., M. Brinkhuis-Jak, and M. Kok. 2004. Cost benefit analysis and flood damage mitigation in the Netherlands. Heron 49(1): 95–111.

Knowles, J.D., and D.W. Corne. 2000. Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation 8(2):149–172.

Konak, A., D.W. Coit, and A.E. Smith. 2006. Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering and System Safety 91(9): 992–1007.

Kull, D., R. Mechler, and S. Hochrainer-Stigler. 2013. Probabilistic cost-benefit analysis of disaster risk management in a development context. Disasters 37(3): 374–400.

Lei, X.J., and Z.K. Shi. 2004. Overview of multi-objective optimization methods. Journal of Systems Engineering and Electronics 15(2):142–146.

Li, Y. 2012. Assessment of damage risks to residential buildings and cost-benefit of mitigation strategies considering hurricane and earthquake hazards. Journal of Performance of Constructed Facilities 26(1): 7–16.

Liel, A.B., and G.G. Deierlein. 2013. Cost-benefit evaluation of seismic risk mitigation alternatives for older concrete frame buildings. Earthquake Spectra 29(4): 1391–1411.

Markowitz, H.M. 1952. Portfolio Selection. The Journal of Finance 7(1): 77–91.

Marler, R.T., and J.S. Arora. 2004. Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization 26(6): 369–395.

Mechler, R. 2005. Cost-benefit analysis of natural disaster risk management in developing countries. Eschborn: Deutsche Gesellschaft für Technische Zusammenarbeit (GTZ).

Messac, A., A. Ismail-Yahaya, and C.A. Mattson. 2003. The normalized normal constraint method for generating the Pareto front. Structural and multidisciplinary optimization 25(2): 86–98.

OECD (Organisation for Economic Co-operation and Development). 2011. Future global shocks – Improving risk governance. OECD reviews of risk management policies. OECD Publishing. http://www.keepeek.com/Digital-Asset-Management/oecd/governance/future-global-shocks_9789264114586-en#page1. Accessed 3 June 2016.

Ray, P.K. 1980. Agricultural insurance: Theory and practice and application to developing countries, 2nd edn. New York: Pergamon Press.

Rose, A., K. Porter, N. Dash, J. Bouabid, C. Huyck, J. Whitehead, D. Shaw, R. Equchi, et al. 2007. Benefit-cost analysis of FEMA hazard mitigation grants. Natural Hazards Review 8(4): 97–111.

Sawaragi, Y., H. Nakayama, and T. Tanino. 1985. Theory of multiobjective optimization. Mathematics in science and engineering, 176. Orlando, FL: Academic Press.

Srinivas, N., and K. Deb. 1994. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2(3): 221–248.

Stadler, W.D., and J.P. Dauer. 1992. Multicriteria optimization in engineering: A tutorial and survey. In Structural optimization: Status and promise, ed. M.P. Kamat, 211–249. Washington, DC: American Institute of Aeronautics and Astronautics.

Steuer, R.E. 1986. Multiple criteria optimization: Theory, computations, and application. New York: Wiley.

UNISDR (United Nations International Strategy for Disaster Reduction). 2015. Making development sustainable: The future of disaster risk management. Global assessment report on disaster risk reduction. Geneva: UNISDR.

Van Veldhuizen, D.A., and G.B. Lamont. 2000. Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation 8(2): 125–147.

World Bank. 2014. World development report 2014 – Managing risk for development. Washington, DC: World Bank.

Ye, T., P.J. Shi, J.A. Wang, L.Y. Liu, Y.D. Fan, and J.F. Hu. 2012. China’s drought disaster risk management: Perspective of severe droughts in 2009–2010. International Journal of Disaster Risk Science 3(2): 84–97.

Yen, J.Y. 1971. Finding the k shortest paths in a network. Management Science 17(11): 712–716.

Relative Articles

Supplements(0)

Cited By

Proportional views