IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v41y2021i3d10.1007_s10878-021-00699-0.html
   My bibliography  Save this article

Designing emergency flood evacuation plans using robust optimization and artificial intelligence

Author

Listed:
  • Soheyl Khalilpourazari

    (Concordia University
    Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT))

  • Seyed Hamid Reza Pasandideh

    (Kharazmi University)

Abstract

This paper offers a new robust mathematical model for designing an efficient flood evacuation plan in disasters. The mathematical model takes a set of potential locations for establishing evacuation shelters with limited capacities. We suggest an innovative model to use helicopters to rescue people from the flood for the first time in this field of knowledge. Besides, the helicopters' capacity and maximum flying time are considered limited to adopt real-world conditions. Our goal is to maximize the number of rescued people and to minimize the total cost. By solving the model, we determine the allocation of people to the shelters, the optimal location of shelters, allocation of the helicopters to the evacuation shelters, and flying path and routes of the helicopters. Since the main parameters of the proposed model are due to uncertainty in real-world situations, we implemented robust optimization to formulate uncertainties. Due to the Np-hardness of the suggested formulation, we offer four algorithms to solve the mathematical model. We enhance the efficiency of the algorithms through a robust design of experiments and assess their performance considering several measures via post hoc analysis. At the end, we implement the robust model on real-world data from 2011 Japan’s destructive tsunami in Ishinomaki city. The results reveal that the model is able to provide promising solutions compared to the classical models and leads to higher rescue rates and lower cost.

Suggested Citation

  • Soheyl Khalilpourazari & Seyed Hamid Reza Pasandideh, 2021. "Designing emergency flood evacuation plans using robust optimization and artificial intelligence," Journal of Combinatorial Optimization, Springer, vol. 41(3), pages 640-677, April.
    • Handle: RePEc:spr:jcomop:v:41:y:2021:i:3:d:10.1007_s10878-021-00699-0
    DOI: 10.1007/s10878-021-00699-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-021-00699-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10878-021-00699-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    References listed on IDEAS

    as
    1. Esposito Amideo, A. & Scaparra, M.P. & Kotiadis, K., 2019. "Optimising shelter location and evacuation routing operations: The critical issues," European Journal of Operational Research, Elsevier, vol. 279(2), pages 279-295.
    2. Swamy, Rahul & Kang, Jee Eun & Batta, Rajan & Chung, Younshik, 2017. "Hurricane evacuation planning using public transportation," Socio-Economic Planning Sciences, Elsevier, vol. 59(C), pages 43-55.
    3. Jenkins, Phillip R. & Lunday, Brian J. & Robbins, Matthew J., 2020. "Robust, multi-objective optimization for the military medical evacuation location-allocation problem," Omega, Elsevier, vol. 97(C).
    4. Ghasemi, Peiman & Khalili-Damghani, Kaveh & Hafezalkotob, Ashkan & Raissi, Sadigh, 2020. "Stochastic optimization model for distribution and evacuation planning (A case study of Tehran earthquake)," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    5. 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.
    6. 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.
    7. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    8. Ghasemi, Peiman & Khalili-Damghani, Kaveh & Hafezalkotob, Ashkan & Raissi, Sadigh, 2019. "Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning," Applied Mathematics and Computation, Elsevier, vol. 350(C), pages 105-132.
    9. Soheyl Khalilpourazari & Shima Soltanzadeh & Gerhard-Wilhelm Weber & Sankar Kumar Roy, 2020. "Designing an efficient blood supply chain network in crisis: neural learning, optimization and case study," Annals of Operations Research, Springer, vol. 289(1), pages 123-152, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Reza Lotfi & Mohsen Rajabzadeh & Abolfazl Zamani & Mohammad Sadra Rajabi, 2025. "Viable supply chain with vendor-managed inventory approach by considering blockchain, risk and robustness," Annals of Operations Research, Springer, vol. 344(2), pages 575-594, January.
    2. Han, Bing & Zhang, Ying & Wang, Song & Park, Yongshin, 2023. "The efficient and stable planning for interrupted supply chain with dual‐sourcing strategy: a robust optimization approach considering decision maker's risk attitude," Omega, Elsevier, vol. 115(C).
    3. Ghazale Kordi & Parsa Hasanzadeh-Moghimi & Mohammad Mahdi Paydar & Ebrahim Asadi-Gangraj, 2023. "A multi-objective location-routing model for dental waste considering environmental factors," Annals of Operations Research, Springer, vol. 328(1), pages 755-792, September.
    4. Sharbaf, Maedeh & Bélanger, Valérie & Cherkesly, Marilène & Rancourt, Marie-Ève & Toglia, Giovanni Michele, 2025. "Risk-based shelter network design in flood-prone areas: An application to Haiti," Omega, Elsevier, vol. 131(C).
    5. Hafiz Suliman Munawar & Ahmed W. A. Hammad & S. Travis Waller & Muhammad Jamaluddin Thaheem & Asheem Shrestha, 2021. "An Integrated Approach for Post-Disaster Flood Management Via the Use of Cutting-Edge Technologies and UAVs: A Review," Sustainability, MDPI, vol. 13(14), pages 1-22, July.
    6. Reza Lotfi & Kiana Kheiri & Ali Sadeghi & Erfan Babaee Tirkolaee, 2024. "An extended robust mathematical model to project the course of COVID-19 epidemic in Iran," Annals of Operations Research, Springer, vol. 339(3), pages 1499-1523, August.
    7. Jan Boeckmann & Clemens Thielen, 2023. "New Ways in Municipal Flood Mitigation: a Mixed-Integer Programming Approach and its Practical Application," SN Operations Research Forum, Springer, vol. 4(4), pages 1-68, December.
    8. Gupta, Himanshu & Yadav, Avinash Kumar & Kusi-Sarpong, Simonov & Khan, Sharfuddin Ahmed & Sharma, Shashi Chandra, 2022. "Strategies to overcome barriers to innovative digitalisation technologies for supply chain logistics resilience during pandemic," Technology in Society, Elsevier, vol. 69(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Afshin Kamyabniya & Antoine Sauré & F. Sibel Salman & Noureddine Bénichou & Jonathan Patrick, 2024. "Optimization models for disaster response operations: a literature review," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(3), pages 737-783, September.
    2. Dönmez, Zehranaz & Kara, Bahar Y. & Karsu, Özlem & Saldanha-da-Gama, Francisco, 2021. "Humanitarian facility location under uncertainty: Critical review and future prospects," Omega, Elsevier, vol. 102(C).
    3. Li, Yuchen & Zhang, Jianghua & Yu, Guodong, 2020. "A scenario-based hybrid robust and stochastic approach for joint planning of relief logistics and casualty distribution considering secondary disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    4. 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.
    5. Kai Tang & Toshihiro Osaragi, 2024. "Multi-Objective Evcuation Planning Model Considering Post-Earthquake Fire Spread: A Tokyo Case Study," Sustainability, MDPI, vol. 16(10), pages 1-22, May.
    6. Atashpaz Gargari, Masoud & Sahraeian, Rashed, 2023. "An exact criterion space search method for a bi-objective nursing home location and allocation problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 206(C), pages 166-180.
    7. Peiyu Zhang & Yankui Liu & Guoqing Yang & Guoqing Zhang, 2022. "A multi-objective distributionally robust model for sustainable last mile relief network design problem," Annals of Operations Research, Springer, vol. 309(2), pages 689-730, February.
    8. Yang, Wenjie & Caunhye, Aakil M. & Zhuo, Maolin & Wang, Qingyi, 2024. "Integrated planning of emergency supply pre-positioning and victim evacuation," Socio-Economic Planning Sciences, Elsevier, vol. 95(C).
    9. Jafarzadeh-Ghoushchi, Saeid & Asghari, Mohammad & Mardani, Abbas & Simic, Vladimir & Tirkolaee, Erfan Babaee, 2023. "Designing an efficient humanitarian supply chain network during an emergency: A scenario-based multi-objective model," Socio-Economic Planning Sciences, Elsevier, vol. 90(C).
    10. Shengjie Long & Dezhi Zhang & Shuangyan Li & Shuanglin Li, 2023. "Two-Stage Multi-Objective Stochastic Model on Patient Transfer and Relief Distribution in Lockdown Area of COVID-19," IJERPH, MDPI, vol. 20(3), pages 1-25, January.
    11. Sotelo-Salas, Christian & Monardes-Concha, Carlos A. & Pérez-Galarce, Francisco & Santa González, Rosemarie, 2024. "A multi-objective optimization model for planning emergency shelters after a tsunami," Socio-Economic Planning Sciences, Elsevier, vol. 93(C).
    12. Paul, Jomon A. & Wang, Xinfang (Jocelyn), 2019. "Robust location-allocation network design for earthquake preparedness," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 139-155.
    13. Moddassir Khan Nayeem & Gyu M. Lee, 2021. "Robust Design of Relief Distribution Networks Considering Uncertainty," Sustainability, MDPI, vol. 13(16), pages 1-24, August.
    14. Vahdani, Behnam & Veysmoradi, D. & Mousavi, S.M. & Amiri, M., 2022. "Planning for relief distribution, victim evacuation, redistricting and service sharing under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    15. Dang, Duc-Cuong & Currie, Christine S.M. & Onggo, Bhakti Stephan & Chaerani, Diah & Achmad, Audi Luqmanul Hakim, 2023. "Budget allocation of food procurement for natural disaster response," European Journal of Operational Research, Elsevier, vol. 311(2), pages 754-768.
    16. Farahani, Reza Zanjirani & Lotfi, M.M. & Baghaian, Atefe & Ruiz, Rubén & Rezapour, Shabnam, 2020. "Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations," European Journal of Operational Research, Elsevier, vol. 287(3), pages 787-819.
    17. Sun, Huiping & Li, Yuchen & Zhang, Jianghua, 2022. "Collaboration-based reliable optimal casualty evacuation network design for large-scale emergency preparedness," Socio-Economic Planning Sciences, Elsevier, vol. 81(C).
    18. Sharbaf, Maedeh & Bélanger, Valérie & Cherkesly, Marilène & Rancourt, Marie-Ève & Toglia, Giovanni Michele, 2025. "Risk-based shelter network design in flood-prone areas: An application to Haiti," Omega, Elsevier, vol. 131(C).
    19. Paul, Jomon A. & Zhang, Minjiao, 2019. "Supply location and transportation planning for hurricanes: A two-stage stochastic programming framework," European Journal of Operational Research, Elsevier, vol. 274(1), pages 108-125.
    20. Levent Eriskin & Mumtaz Karatas, 2024. "Applying robust optimization to the shelter location–allocation problem: a case study for Istanbul," Annals of Operations Research, Springer, vol. 339(3), pages 1589-1635, August.

    Corrections

    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:jcomop:v:41:y:2021:i:3:d:10.1007_s10878-021-00699-0. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.