Abstract
Floods are a significant threat for several countries, endangering the safety and the well-being of populations. Civil protection authorities are in charge of flood emergency evacuation, providing means to help the evacuation and ensuring that people have comfortable and safe places to stay. This work presents a multi-period location-allocation approach that identifies where and when to open a predefined number of shelters, when to send evacuation orders, and how to assign evacuees to shelters over time. The objective is to minimize the overall network distances that evacuees have to travel to reach the shelters. The multi-period optimization model takes into account that the travel times vary over time depending on the road conditions. People’s reaction to the flood evolution is also considered to be dynamic. We also assume that shelters become available in different time periods and have a limited capacity. We present a mathematical formulation for this model which can be solved using an off-the-shelf commercial optimization solver, but only for small instances. For real size problems, given the dynamic characteristics of the problem, obtaining an optimal solution can take several hours of computing time. Thus, a simulated annealing heuristic is proposed. The efficiency of the heuristic is demonstrated with a comparison between the heuristic and the solver solutions for a set of random problems. The applicability of the multi-period model and of the heuristic is illustrated using a case study which highlights the importance and the benefits of adopting a dynamic approach for optimizing emergency response operations.
Similar content being viewed by others
References
Altay N, Green WG (2006) OR/MS research in disaster operations management. Eur J Oper Res 175:475–493. doi:10.1016/j.ejor.2005.05.016
Antunes A, Seco A, Pinto N (2003) An accessibility-maximization approach to road network planning. Computer-Aided Civil Infrastruct Eng 18:224–240. doi:10.1111/1467-8667.00312
Antunes A, Peeters D (2001) On solving complex multi-period location models using simulated annealing. Eur J Oper Res 130:190–201. doi:10.1016/S0377-2217(00)00051-5
Berkoune D, Renaud J, Rekik M, Ruiz A (2012) Transportation in disaster response operations. Socio-Econ Plan Sci 46:23–32. doi:10.1016/j.seps.2011.05.002
Bish DR, Sherali HD (2013) Aggregated-level demand management in evacuation planning. Eur J Oper Res 224:79–92. doi:10.1016/j.ejor.2012.07.036
Bretschneider A, Kimms A (2011) A basic mathematical model for evacuation problems in urban areas. Eur J Oper Res 224:79–92. doi:10.1016/j.tra.2011.03.008
Bretschneider A, Kimms A (2012) Pattern-based evacuation planning for urban areas. Eur J Oper Res 216:57–69. doi:10.1016/j.ejor.2011.07.015
Caunhye AM, Nie X, Pokharel S (2012) Optimization models in emergency logistics: a literature review. Socio-Econ Plan Sci 46:4–13. doi:10.1016/j.seps.2011.04.004
Chanta S, Sangsawang O (2012) Shelter-site selection during flood disaster. Lecture notes in magement science, vol 4, pp 282–288
Chen Z, Chen X, Li Q, Chen J (2013) The temporal hierarchy of shelters: a hierarchical location model for earthquake-shelter planning. Int J Geogr Inf Sci 27:1612–1630. doi:10.1080/13658816.2013.763944
Chiu Y, Zheng H, Villalobos J, Gautam B (2007) Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans 39:83–94. doi:10.1080/07408170600946473
COM (2004) Communication from the Commission to the Council, the European Parliament, the European Economic and Social Committee and the Committee of the Regions—Flood Risk Management, Flood Prevention, Protection and Mitigation
Doostparast M, Kolahan F, Doostparast M (2015) Optimisation of PM scheduling for multi-component systems—a simulated annealing approach. Int J Syst Sci 46:1199–1207. doi:10.1080/00207721.2013.815822
Galindo G, Batta R (2013) Review of recent developments in OR/MS research in disaster operations management. Eur J Oper Res 230:201–211. doi:10.1016/j.ejor.2013.01.039
Huang K, Jiang Y, Yuan Y, Zhao L (2015) Modeling multiple humanitarian objectives in emergency response to large-scale disasters. Transp Res Part E 75:1–17. doi:10.1016/j.tre.2014.11.007
Hénonin J, Russo B, Mark O, Gourbesville P (2013) Real-time urban flood forecasting and modelling—a state of the art. J Hydroinformatics 14(3):717–736. doi:10.2166/hydro.2013.132
Janssen M, Lee J, Bharosa N, Cresswell A (2009) Advances in multi-agency disaster management: key elements in disaster research. Inf Syst Front 12:1–7. doi:10.1007/s10796-009-9176-x
Johnson DS, Aragon CR, McGeoch LA, Shevon C (1989) Optimization by simulated annealing: an experimental evaluation; part I. Graph partitioning. Oper Res 37:865–892
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Kongsomsaksakul S, Chen A, Yang C (2005) Shelter location-allocation model for flood evacuation planning. J Eastern Asia Soc Transp Stud 6:4237–4252
Li ACY, Nozick L, Xu N, Davidson R (2012) Shelter location and transportation planning under hurricane conditions. Transp Res Part E Logist Transp Rev 48:715–729. doi:10.1016/j.tre.2011.12.004
Li J, Ozbay K, Bartin B, Iyer S, Carnegie JA (2013) Empirical evacuation response curve during hurricane Irene in Cape May County, New Jersey. Transp Res Record J Transp Res Board 2376:1–10. doi:10.3141/2376-01
Li L, Jin M, Zhang L (2011) Sheltering network planning and management with a case in the Gulf Coast Region. Int J Prod Econ 131:431–440. doi:10.1016/j.ijpe.2010.12.013
Lim GJ, Zanger S, Baharnemati MR, Assavapokee T (2012) A capacitated network flow optimization approach for short notice evacuation planning. Eur J Oper Res 223:234–245. doi:10.1016/j.ejor.2012.06.004
Lorena LAN, Senne ELF (2004) A column generation approach to capacitated P-median problems. Computers Oper Res 31:863–876. doi:10.1016/S0305-0548(03)00039-X
Melo N, Santos BF, Leandro J (2015) A prototype tool for dynamic pluvial-flood emergency planning. Urban Water J 12(2):79–88. doi:10.1080/1573062X.2014.975725
Murray A, Church RL (1996) Applying Simulated Annealing to Location-Planning Models. J Heuristics 2:31–53. doi:10.100/BF00226292
Murray-Tuite P, Wolshon B (2013) Evacuation transportation modeling: an overview of research, development, and practice. Transp Res Part C Emerg Technol 27:25–45. doi:10.1016/j.trc.2012.11.005
Nayak S, Zlatanova S (2008) Remote sensing and GIS technologies for monitoring and prediction of disasters. Berlin Heidelberg
OECD (2012) OECD Environmental Outlook to 2050
Özdamar L, Ekinci E, Kucukyazici B (2004) Emergency logistics planning in natural disasters. Ann Oper Res 129:217–245
Park S, van de Lindt JW, Gupta R, Cox C (2012) Method to determine the locations of tsunami vertical evacuation shelters. Nat Hazards 63:891–908. doi:10.1007/s11069-012-0196-3
Rawls CG, Turnquist MA (2012) Pre-positioning and dynamic delivery planning for short-term response following a natural disaster. Socio-Econ Plan Sci 46:46–54. doi:10.1016/j.seps.2011.10.002
Rodríguez-Espíndola O, Gaytán J (2015) Scenario-based preparedness plan for floods. Nat Hazards 76:1241–1262. doi:10.1007/s11069-014-1544-2
Sherali HD, Carter TB, Hobeika AG (1991) A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transp Res Part B Methodol 25:439–452. doi:10.1016/0191-2615(91)90037-J
Simonovic SP (2011) Systems approach to management of disasters: methods and applications. Wiley, New York
Thévenaz C, Resodihardjo SL (2010) All the best laid plans. conditions impeding proper emergency response. Int J Prod Econ 126:7–21. doi:10.1016/j.ijpe.2009.09.009
WRI (2015) World’s 15 countries with the most people exposed to river floods. http://www.wri.org/blog/2015/03/world%E2%80%99s-15-countries-most-people-exposed-river-floods. Accessed 07 Mar 2015
Yi W, Özdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179:1177–1193. doi:10.1016/j.ejor.2005.03.077
Yuan Y, Wang D (2009) Path selection model and algorithm for emergency logistics management. Computers Ind Eng 56:1081–1094. doi:10.1016/j.cie.2008.09.033
Acknowledgments
The participation of the first writer in the study reported in this article has been supported by Fundação para a Ciência e Tecnologia through Grant No. SFRH/BD/80533/2011.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gama, M., Santos, B.F. & Scaparra, M.P. A multi-period shelter location-allocation model with evacuation orders for flood disasters. EURO J Comput Optim 4, 299–323 (2016). https://doi.org/10.1007/s13675-015-0058-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13675-015-0058-3