IDEAS home Printed from
   My bibliography  Save this article

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


  • Melissa Gama

    () (Universidade de Coimbra)

  • Bruno Filipe Santos

    () (Delft University of Technology)

  • Maria Paola Scaparra

    () (University of Kent)


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.

Suggested Citation

  • Melissa Gama & Bruno Filipe Santos & Maria Paola Scaparra, 2016. "A multi-period shelter location-allocation model with evacuation orders for flood disasters," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 4(3), pages 299-323, September.
  • Handle: RePEc:spr:eurjco:v:4:y:2016:i:3:d:10.1007_s13675-015-0058-3
    DOI: 10.1007/s13675-015-0058-3

    Download full text from publisher

    File URL:
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    1. Huang, Kai & Jiang, Yiping & Yuan, Yufei & Zhao, Lindu, 2015. "Modeling multiple humanitarian objectives in emergency response to large-scale disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 1-17.
    2. Bish, Douglas R. & Sherali, Hanif D., 2013. "Aggregate-level demand management in evacuation planning," European Journal of Operational Research, Elsevier, vol. 224(1), pages 79-92.
    3. Linet Özdamar & Ediz Ekinci & Beste Küçükyazici, 2004. "Emergency Logistics Planning in Natural Disasters," Annals of Operations Research, Springer, vol. 129(1), pages 217-245, July.
    4. Rawls, Carmen G. & Turnquist, Mark A., 2012. "Pre-positioning and dynamic delivery planning for short-term response following a natural disaster," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 46-54.
    5. David S. Johnson & Cecilia R. Aragon & Lyle A. McGeoch & Catherine Schevon, 1989. "Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning," Operations Research, INFORMS, vol. 37(6), pages 865-892, December.
    6. Sherali, Hanif D. & Carter, Todd B. & Hobeika, Antoine G., 1991. "A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions," Transportation Research Part B: Methodological, Elsevier, vol. 25(6), pages 439-452, December.
    7. Altay, Nezih & Green III, Walter G., 2006. "OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 175(1), pages 475-493, November.
    8. Antunes, Antonio & Peeters, Dominique, 2001. "On solving complex multi-period location models using simulated annealing," European Journal of Operational Research, Elsevier, vol. 130(1), pages 190-201, April.
    9. Yi, Wei & Ozdamar, Linet, 2007. "A dynamic logistics coordination model for evacuation and support in disaster response activities," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1177-1193, June.
    10. Lim, Gino J. & Zangeneh, Shabnam & Reza Baharnemati, M. & Assavapokee, Tiravat, 2012. "A capacitated network flow optimization approach for short notice evacuation planning," European Journal of Operational Research, Elsevier, vol. 223(1), pages 234-245.
    11. Galindo, Gina & Batta, Rajan, 2013. "Review of recent developments in OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 230(2), pages 201-211.
    12. Thévenaz, Céline & Resodihardjo, Sandra L., 2010. "All the best laid plans...conditions impeding proper emergency response," International Journal of Production Economics, Elsevier, vol. 126(1), pages 7-21, July.
    13. Sangki Park & John van de Lindt & Rakesh Gupta & Daniel Cox, 2012. "Method to determine the locations of tsunami vertical evacuation shelters," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 63(2), pages 891-908, September.
    14. Li, Lingfeng & Jin, Mingzhou & Zhang, Li, 2011. "Sheltering network planning and management with a case in the Gulf Coast region," International Journal of Production Economics, Elsevier, vol. 131(2), pages 431-440, June.
    Full references (including those not matched with items on IDEAS)


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:eurjco:v:4:y:2016:i:3:d:10.1007_s13675-015-0058-3. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.