IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v84y2022ics003801212200221x.html
   My bibliography  Save this article

Location-allocation-routing for emergency shelters based on geographical information system (ArcGIS) by NSGA-II (case study: Earthquake occurrence in Tehran (District-1))

Author

Listed:
  • Aghaie, Sepide
  • Karimi, Behrooz

Abstract

The purpose of this study is to locate temporary shelters and assign injured people to the shelters. Routing people from destroyed areas to newly constructed shelters (in order to conduct rescue operations in the event of an earthquake) based on a case study of one of Tehran's densest areas (District 1) and the extent to which it is vulnerable to the occurrence of a possible earthquake is also considered. Some criteria influenced by the natural and physical characteristics of the desired area have been developed to accomplish this. The characteristics of this area are considered using Geographic Information Systems (GIS) software for determining the affected areas (as the demand points), and the ideal locations for shelters construction. Based on mathematical modeling, the optimal locations for shelters have been determined to allocate injured individuals to those shelters. Due to the existence of uncertainty regarding activated fault, their magnitude, severity, and the amount of demand for rescue services, multiple scenarios for earthquake occurrence have been considered, and the model is presented as a two-stage robust scenario-based optimization problem. The Non-Dominated Sorting Genetic Algorithm (NSGA-II) is proposed to solve the problem. The computational results demonstrate the effectiveness of the proposed methodology. Suitable locations for construction of shelters, allocating shelters to affected areas, the optimal route for collecting people, the arrival time of each vehicle in each affected area, the total rescue time, the required budget, and the number of injured people collected from each area are the outputs of the model. This study aims to develop an adaptable and rational system for crisis relief in cities with varying characteristics.

Suggested Citation

  • Aghaie, Sepide & Karimi, Behrooz, 2022. "Location-allocation-routing for emergency shelters based on geographical information system (ArcGIS) by NSGA-II (case study: Earthquake occurrence in Tehran (District-1))," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
  • Handle: RePEc:eee:soceps:v:84:y:2022:i:c:s003801212200221x
    DOI: 10.1016/j.seps.2022.101420
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S003801212200221X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.seps.2022.101420?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. Shiripour, Saber & Mahdavi-Amiri, Nezam, 2019. "Optimal distribution of the injured in a multi-type transportation network with damage-dependent travel times: Two metaheuristic approaches," Socio-Economic Planning Sciences, Elsevier, vol. 68(C).
    2. Ahmadi, Morteza & Seifi, Abbas & Tootooni, Behnam, 2015. "A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 145-163.
    3. Liu, Bingsheng & Sheu, Jiuh-Biing & Zhao, Xue & Chen, Yuan & Zhang, Wei, 2020. "Decision making on post-disaster rescue routing problems from the rescue efficiency perspective," European Journal of Operational Research, Elsevier, vol. 286(1), pages 321-335.
    4. G. Dantzig & R. Fulkerson & S. Johnson, 1954. "Solution of a Large-Scale Traveling-Salesman Problem," Operations Research, INFORMS, vol. 2(4), pages 393-410, November.
    5. 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).
    6. 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.
    7. Bian Liang & Dapeng Yang & Xinghong Qin & Teresa Tinta, 2019. "A Risk-Averse Shelter Location and Evacuation Routing Assignment Problem in an Uncertain Environment," IJERPH, MDPI, vol. 16(20), pages 1-28, October.
    8. John M. Mulvey & Robert J. Vanderbei & Stavros A. Zenios, 1995. "Robust Optimization of Large-Scale Systems," Operations Research, INFORMS, vol. 43(2), pages 264-281, April.
    9. Wang, Haijun & Du, Lijing & Ma, Shihua, 2014. "Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 160-179.
    10. Coutinho-Rodrigues, João & Tralhão, Lino & Alçada-Almeida, Luís, 2012. "Solving a location-routing problem with a multiobjective approach: the design of urban evacuation plans," Journal of Transport Geography, Elsevier, vol. 22(C), pages 206-218.
    11. 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.
    Full references (including those not matched with items on IDEAS)

    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. Abhishek Behl & Pankaj Dutta, 2019. "Humanitarian supply chain management: a thematic literature review and future directions of research," Annals of Operations Research, Springer, vol. 283(1), pages 1001-1044, December.
    2. Rodríguez-Espíndola, Oscar & Ahmadi, Hossein & Gastélum-Chavira, Diego & Ahumada-Valenzuela, Omar & Chowdhury, Soumyadeb & Dey, Prasanta Kumar & Albores, Pavel, 2023. "Humanitarian logistics optimization models: An investigation of decision-maker involvement and directions to promote implementation," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    3. Yin, Yunqiang & Yang, Yongjian & Yu, Yugang & Wang, Dujuan & Cheng, T.C.E., 2023. "Robust vehicle routing with drones under uncertain demands and truck travel times in humanitarian logistics," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    4. Ghazaleh Ahmadi & Reza Tavakkoli-Moghaddam & Armand Baboli & Mehdi Najafi, 2022. "A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study," Operational Research, Springer, vol. 22(2), pages 1039-1081, April.
    5. Hu, Shao-Long & Han, Chuan-Feng & Meng, Ling-Peng, 2016. "Stochastic optimization for investment in facilities in emergency prevention," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 14-31.
    6. Alem, Douglas & Clark, Alistair & Moreno, Alfredo, 2016. "Stochastic network models for logistics planning in disaster relief," European Journal of Operational Research, Elsevier, vol. 255(1), pages 187-206.
    7. Diaz, Rafael & Behr, Joshua G. & Acero, Beatriz, 2022. "Coastal housing recovery in a postdisaster environment: A supply chain perspective," International Journal of Production Economics, Elsevier, vol. 247(C).
    8. 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.
    9. Govindan, Kannan & Mina, Hassan & Alavi, Behrouz, 2020. "A decision support system for demand management in healthcare supply chains considering the epidemic outbreaks: A case study of coronavirus disease 2019 (COVID-19)," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    10. Khanchehzarrin, Saeed & Ghaebi Panah, Mona & Mahdavi-Amiri, Nezam & Shiripour, Saber, 2022. "A bi-level multi-objective location-routing optimization model for disaster relief operations considering public donations," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    11. Nihal Berktaş & Bahar Yetiş Kara & Oya Ekin Karaşan, 2016. "Solution methodologies for debris removal in disaster response," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 4(3), pages 403-445, September.
    12. Stienen, V.F. & Wagenaar, J.C. & den Hertog, D. & Fleuren, H.A., 2021. "Optimal depot locations for humanitarian logistics service providers using robust optimization," Omega, Elsevier, vol. 104(C).
    13. Ali Torabi, S. & Shokr, Iman & Tofighi, Saeideh & Heydari, Jafar, 2018. "Integrated relief pre-positioning and procurement planning in humanitarian supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 123-146.
    14. Kınay, Ömer Burak & Yetis Kara, Bahar & Saldanha-da-Gama, Francisco & Correia, Isabel, 2018. "Modeling the shelter site location problem using chance constraints: A case study for Istanbul," European Journal of Operational Research, Elsevier, vol. 270(1), pages 132-145.
    15. Sabbaghtorkan, Monir & Batta, Rajan & He, Qing, 2020. "Prepositioning of assets and supplies in disaster operations management: Review and research gap identification," European Journal of Operational Research, Elsevier, vol. 284(1), pages 1-19.
    16. 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.
    17. Stienen, Valentijn & Wagenaar, J.C. & den Hertog, Dick & Fleuren, H.A., 2020. "Optimal Depot Locations for Humanitarian Logistics Service Providers using Robust Optimization," Discussion Paper 2020-029, Tilburg University, Center for Economic Research.
    18. Roberto Aringhieri & Sara Bigharaz & Davide Duma & Alberto Guastalla, 2022. "Fairness in ambulance routing for post disaster management," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(1), pages 189-211, March.
    19. Atefe Baghaian & M. M. Lotfi & Shabnam Rezapour, 2022. "Integrated deployment of local urban relief teams in the first hours after mass casualty incidents," Operational Research, Springer, vol. 22(4), pages 4517-4555, September.
    20. Pérez-Galarce, Francisco & Canales, Linda J. & Vergara, Claudio & Candia-Véjar, Alfredo, 2017. "An optimization model for the location of disaster refuges," Socio-Economic Planning Sciences, Elsevier, vol. 59(C), pages 56-66.

    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:eee:soceps:v:84:y:2022:i:c:s003801212200221x. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/seps .

    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.