EURO Journal on Computational Optimization

, Volume 4, Issue 3–4, pp 299–323 | Cite as

A multi-period shelter location-allocation model with evacuation orders for flood disasters

  • Melissa Gama
  • Bruno Filipe Santos
  • Maria Paola Scaparra
Original Paper

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.

Keywords

Shelter location Dynamic model Evacuation orders  Simulated annealing Flood emergency 

Mathematics Subject Classification

90B80 

Notes

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.

References

  1. 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 CrossRefGoogle Scholar
  2. 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 CrossRefGoogle Scholar
  3. 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 CrossRefGoogle Scholar
  4. 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 CrossRefGoogle Scholar
  5. 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 CrossRefGoogle Scholar
  6. 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 Google Scholar
  7. 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 CrossRefGoogle Scholar
  8. 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 CrossRefGoogle Scholar
  9. Chanta S, Sangsawang O (2012) Shelter-site selection during flood disaster. Lecture notes in magement science, vol 4, pp 282–288Google Scholar
  10. 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 CrossRefGoogle Scholar
  11. 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 CrossRefGoogle Scholar
  12. 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 MitigationGoogle Scholar
  13. 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 CrossRefGoogle Scholar
  14. 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 CrossRefGoogle Scholar
  15. 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 CrossRefGoogle Scholar
  16. 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 CrossRefGoogle Scholar
  17. 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 CrossRefGoogle Scholar
  18. Johnson DS, Aragon CR, McGeoch LA, Shevon C (1989) Optimization by simulated annealing: an experimental evaluation; part I. Graph partitioning. Oper Res 37:865–892CrossRefGoogle Scholar
  19. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680CrossRefGoogle Scholar
  20. Kongsomsaksakul S, Chen A, Yang C (2005) Shelter location-allocation model for flood evacuation planning. J Eastern Asia Soc Transp Stud 6:4237–4252Google Scholar
  21. 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 CrossRefGoogle Scholar
  22. 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 CrossRefGoogle Scholar
  23. 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 CrossRefGoogle Scholar
  24. 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 CrossRefGoogle Scholar
  25. 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 CrossRefGoogle Scholar
  26. 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 CrossRefGoogle Scholar
  27. Murray A, Church RL (1996) Applying Simulated Annealing to Location-Planning Models. J Heuristics 2:31–53. doi:10.100/BF00226292 CrossRefGoogle Scholar
  28. 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 CrossRefGoogle Scholar
  29. Nayak S, Zlatanova S (2008) Remote sensing and GIS technologies for monitoring and prediction of disasters. Berlin HeidelbergGoogle Scholar
  30. OECD (2012) OECD Environmental Outlook to 2050Google Scholar
  31. Özdamar L, Ekinci E, Kucukyazici B (2004) Emergency logistics planning in natural disasters. Ann Oper Res 129:217–245CrossRefGoogle Scholar
  32. 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 CrossRefGoogle Scholar
  33. 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 CrossRefGoogle Scholar
  34. 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 CrossRefGoogle Scholar
  35. 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 CrossRefGoogle Scholar
  36. Simonovic SP (2011) Systems approach to management of disasters: methods and applications. Wiley, New YorkGoogle Scholar
  37. 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 CrossRefGoogle Scholar
  38. 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
  39. 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 CrossRefGoogle Scholar
  40. 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 CrossRefGoogle Scholar

Copyright information

© EURO - The Association of European Operational Research Societies 2015

Authors and Affiliations

  • Melissa Gama
    • 1
  • Bruno Filipe Santos
    • 2
  • Maria Paola Scaparra
    • 3
  1. 1.Universidade de CoimbraCoimbraPortugal
  2. 2.Air Transport and Operations, Faculty of Aerospace EngineeringDelft University of TechnologyDelftThe Netherlands
  3. 3.Kent Business SchoolUniversity of KentCanterburyUK

Personalised recommendations