A two-stage mathematical model for evacuation planning and relief logistics in a response phase

Document Type : Research Paper


1 School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 School of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran


Crises and natural disasters are always existed in human history, and continue to exist in the future; therefore, people are always affected by these natural disasters. Hence, evacuation planning after natural disasters (e.g., earthquakes, floods, tsunamis, fire, storms, warfare and nuclear explosions) is vital. Given that natural disasters cause irreparable financial loss and the loss of life every year for governments and communities, one of the important issue addressed in all countries is crisis management in recent years. By improving the conditions after natural disasters, this paper presents a two-stage mathematical model to improve post-earthquake conditions. The first stage investigates the locations of shelters for the primary accommodation of people, the location of first aid warehouses, and distances travelled by people from crisis areas to shelters in the event of the earthquake. Furthermore, relief and coverage of demands after accommodation of people in shelters are studied in the second stage of the proposed model. Then, the integer linear programming model is solved in GAMS software. Finally, the obtained results are analysed.


Main Subjects

Aalami, S., & Kattan, L. (2017). Fair dynamic resource allocation in transit-based evacuation planning. Transportation Research Procedia, 23, 400-419.
Abounacer, R., Rekik, M & Renaud. J. (2014). An exact solution approach for multi-objective location–transportation problem for disaster response. Computers & Operations Research. 41: p. 83-93.
Afshar, A & Haghani, A. (2012). Modeling integrated supply chain logistics in real-time large-scale disaster relief operations. Socio-Economic Planning Sciences. 46(4): p. 327-338.
Ahmadi, M., Seifi, A & Gharahi, A. (2013). A humanitarian logistics model for minimizing loss after an earthquake in very large and actual scale. Quarterly of Emergency Management.
Alinaghian, M & Mokhatab Rafiei, A.G. (2015). Disaster relief vehicle routing with covering tour approach and fuzzy demands using Hybrid Harmony Search Algorithm Journal of Industrial Engineering, Volume 49, Issue 1.
Balcik, B., et al. (2010). Coordination in humanitarian relief chains: Practices, challenges and opportunities. International Journal of Production Economics, 126(1): p. 22-34.
Barzinpour, V & Esmaeili, F. (2014). A multi-objective relief chain location distribution model for urban disaster management. The International Journal of Advanced Manufacturing Technology. 70(5-8): p. 1291-1302.
Bayram, V., Tansel, B.Ç & Yaman, H. (2015). Compromising system and user interests in shelter location and evacuation planning. Transportation research part B: methodological. 72: p. 146-163.
Behl, A., & Dutta, P. (2018). Humanitarian supply chain management: a thematic literature review and future directions of research. Annals of Operations Research, Article in Press.
Bellomo, N., et al. (2016). Human behaviours in evacuation crowd dynamics: from modelling to “big data” toward crisis management. Physics of Life Reviews. 18: p. 1-21.
Bish, D.R., E. Agca & R. Glick. (2014). Decision support for hospital evacuation and emergency response. Annals of Operations Research, 221(1): p. 89-106.
Boonmee, C., Arimura, M & Asada, T. (2017). Facility Location Optimization Model for Emergency Humanitarian Logistics. International Journal of Disaster Risk Reduction. 24: p. 485-498
Cavdur, F., Kose-Kucuk, M & Sebatli, A. (2016). Allocation of temporary disaster response facilities under demand uncertainty: An earthquake case study. International Journal of Disaster Risk Reduction. 19: p. 159-166.
Chen, L.-M., Liu, Y.E & Yang S.-J.S. (2015). Robust supply chain strategies for recovering from unanticipated disasters. Transportation Research Part E: Logistics and Transportation Review. 77: p. 198-214.
Duque, P.A.M., Dolinskaya, I.S & Sörensen, K. (2016). Network repair crew scheduling and routing for emergency relief distribution problem. European Journal of Operational Research. 248(1): p. 272-285.
Edrissi, A., et al. (2013). A multi-agent optimization formulation of earthquake disaster prevention and management. European Journal of Operational Research. 229(1): p. 261-275.
Farahani, R.Z., et al. (2012). Covering problems in facility location: A review. Computers & Industrial Engineering. 62(1): p. 368-407.
Goerigk, M., Deghdak, K & Heßler, P. (2014). A comprehensive evacuation planning model and genetic solution algorithm. Transportation Research Part E: Logistics and Transportation Review. 71: p. 82-97.
Goerigk, M., Deghdak, K & T’Kindt, V. (2015). A two-stage robustness approach to evacuation planning with buses. Transportation Research Part B: Methodological. 78: p. 66-82.
Goerigk, M., Hamacher, H.W & Kinscherff, A. (2018). Ranking robustness and its application to evacuation planning. European Journal of Operational Research. 264 (3): p. 837-846.
Khayal, D., et al. (2015). A model for planning locations of temporary distribution facilities for emergency response. Socio-Economic Planning Sciences. 52: p. 22-30.
Kılcı, F., Kara, B.Y & Bozkaya, B. (2015). Locating temporary shelter areas after an earthquake: A case for Turkey. European Journal of Operational Research. 243(1): p. 323-332.
Li, J., et al. (2015). A minor modification in the model for describing congestion and recovery along evacuation paths. Land Use Policy. 42: p. 751-758.
Li, X., et al. (2011). Covering models and optimization techniques for emergency response facility location and planning: a review. Mathematical Methods of Operations Research, 74(3): p. 281-310.
Lin, Y.-H., et al. (2012). Location of temporary depots to facilitate relief operations after an earthquake. Socio-Economic Planning Sciences, 46(2): p. 112-123.
Loree, N., & Aros-Vera, F. (2018). Points of distribution location and inventory management model for Post-Disaster Humanitarian Logistics. Transportation Research Part E: Logistics and Transportation Review, 116, 1-24.
Mete, H.O & Zabinsky, Z.B. (2010). Stochastic optimization of medical supply location and distribution in disaster management. International Journal of Production Economics, 126(1): p. 76-84.
Mohammadi, A., Taghikhani, Sh, Sahnesarayi, L.K & Mirzahashemi, N. (2014). First Printing, Nashre Shahr Publications, Acquaintance with the Process of Secure Emergency Evacuation in Tehran Neighborhoods.
Monthly earthquake statistics in Iran in 2017. (2017). Iranian Seismological Center. Tehran University Institute of Geophysics. www.geophysics.ut.ac.ir.
Najafi, M., Eshghi, K & Dullaert, W. (2013). A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transportation Research Part E: Logistics and Transportation Review. 49(1): p. 217-249.
Nappi, M.M.L & Souza, J.C. (2015). Disaster management: hierarchical structuring criteria for selection and location of temporary shelters. Natural Hazards. 75(3) p. 2421-2436.
Natural disasters in the world have quadrupled. (2017). United Nations. September 6, 2017. www.mikrofonnews.com.
Ng, M., Diaz, R & Behr, J. (2015). Departure time choice behavior for hurricane evacuation planning: the case of the understudied medically fragile population. Transportation Research Part E: Logistics and Transportation Review. 77: p. 215-226.
Pérez-Galarce, F., et al. (2017). An optimization model for the location of disaster refuges. Socio-Economic Planning Sciences. 59: p. 56-66.
Perrucci, D.V., Vazquez, B.A & Aktas, C.B. (2016). Sustainable Temporary Housing: Global Trends and Outlook. Procedia Engineering. 145: p. 327-332.
Pillac, V., Hentenryck, P. Van & Even, C. (2016). A conflict-based path-generation heuristic for evacuation planning. Transportation Research Part B: Methodological. 83: p. 136-150.
Rabbani, M., Zhalechian, M & Farshbaf‐Geranmayeh, A. (2018). A robust possibilistic programming approach to multiperiod hospital evacuation planning problem under uncertainty. International Transactions in Operational Research. 25(1): p. 157-189.
Rahman, S.-u & K.Smith, D. (2000). Use of location-allocation models in health service development planning in developing nations. European Journal of Operational Research, 123(3): p. 437-452.
Rahnavard, F & Mohammadpour, Y. (2013). Quarterly of Disaster Prevention and Management Knowledge, Measurement of disaster management preparedness: Identifying measurement criteria in the preparedness phase of disaster management in Iran. Volume 6, Issue 3.
Rennemo, S.J., et al. (2014). A three-stage stochastic facility routing model for disaster response planning. Transportation Research Part E: Logistics and Transportation Review. 62: p. 116-135.
Saeidian, B., Mesgari, M.S & Ghodousi, M. (2016). Evaluation and comparison of Genetic Algorithm and Bees Algorithm for location–allocation of earthquake relief centers. International Journal of Disaster Risk Reduction.15: p. 94-107.
Shahparvari, S., et al. (2016). Enhancing emergency evacuation response of late evacuees: Revisiting the case of Australian Black Saturday bushfire. Transportation Research Part E: Logistics and Transportation Review. 93: p. 148-176.
Shoja, AM., Tavallaei, S & Ziaeian, P. (2011). Location analysis of disaster management bases via GIS: Case study of district 6 of Tehran Municipality. Journal of Urban Regional Studies and Research, Volume 3, Issue 10.
Tavakkoli, H., Farajzade, D & Jonaydi, N. (2008). Investigating the Conditions of Provision, Preservation, and Distribution of Food following Bam Earthquake. Healthcare Research Center, Research Faculty of Military Medicine, Baqiyatallah University of Medical Sciences.
Tavakkoli, M & Razmi, A. (2012). Principles and Fundamentals of Crisis Management in Industries. First Printing, Soha Danesh, 23-28.
Trivedi, A & A. Singh. (2012). A multi-objective goal programming approach for locating emergency shelters under damage uncertainty. International Disaster and Risk Conference, Davos, Switzerland, 26-30 August 2012
Trivedi, A & Singh, A. (2017). A hybrid multi-objective decision model for emergency shelter location-relocation projects using fuzzy analytic hierarchy process and goal programming approach. International Journal of Project Management. 35(5): p. 827-840.
Vermuyten, H., et al. (2016). A review of optimisation models for pedestrian evacuation and design problems. Safety Science. 87: p. 167-178.
Wang, J-h & Sun, J-h. (2014). Principal aspects regarding to the emergency evacuation of large-scale crowds: a brief review of literatures until. Procedia Engineering. 71: p. 1-6.
Wang, L., et al. (2016). Evacuation planning for disaster responses: A stochastic programming framework. Transportation Research Part C: Emerging Technologies. 69: p. 150-172.
Wood, N., et al. (2016). Pedestrian flow-path modeling to support tsunami evacuation and disaster relief planning in the US Pacific Northwest. International Journal of Disaster Risk Reduction. 16:p. 41-55.
Xu, W., Zhao, X., Ma, Y., Li, Y., Qin, L., Wang, Y., & Du, J. (2018). A multi-objective optimization based method for evaluating earthquake shelter location–allocation. Geomatics, Natural Hazards and Risk, 9(1), 662-677.
Yilmaz, H & Kabak, Ö. (2016). A multiple objective mathematical program to determine locations of disaster response distribution centers. IFAC-PapersOnLine. 49 (12): p. 520-525.
Yushimito, W.F., M. Jaller & S. Ukkusuri. (2012). A Voronoi-based heuristic algorithm for locating distribution centers in disasters. Networks and Spatial Economics. 12(1): p. 21-39.