Location Allocation of Earthquake Relief Centers in Yazd City Based on Whale Optimization Algorithm

Document Type : Original Article


1 Department of Civil Engineering, Yazd Branch, Islamic Azad University, Yazd, Iran.

2 Department of Civil Engineering, Maybod Branch, Islamic Azad University, Maybod, Iran.


Despite the fact that many governments try to set rules that guarantee having resistant buildings, there are many vulnerable structures in the world. Hence, establishing earthquake relief centers is an important issue in order to control the effect of an earthquake. Iran is a country in middle east which is severely vulnerable against earthquake. Yazd is a central city in Iran. Since there is no such a study for Yazd city, this city is considered in this study.  The parcels' layer of the GIS map of Yazd city has been used as the input of the problem. Since the location allocation of relief centers is a problem with huge complexity and cannot be solved in polynomial time, Whale Optimization Algorithm (WOA) has been used to solve the problem. The Whale Optimization Algorithm or The WOA is a particle based heuristic algorithm which is suitable for solving hard problems. The main contributions of the research are modifying WOA function for the problem and designing a new method for creating whales. In order to reduce the time of reaching to the reasonable solution an innovative whale generating method has been  designed.  The results show that average distance of each parcel from its relief center is 1541 meters and the standard deviation of 114


1.     Bozorgi-Amiri, A., Jabalameli, M. S., Alinaghian, M., and Heydari, M., "A modified particle swarm optimization for disaster relief logistics under uncertain environment", The International Journal of Advanced Manufacturing Technology, Vol. 60, Nos. 1–4, (2012), 357–371. doi:10.1007/s00170-011-3596-8
2.     Beiki, H., Seyedhosseini, S. M., Ghezavati, V. R., and Seyedaliakbar, S. M., "Multi-objective optimization of multi-vehicle relief logistics considering satisfaction levels under uncertainty", International Journal of Engineering, Transactions B: Applications, Vol. 33, No. 5, (2020), 814–824. doi:10.5829/IJE.2020.33.05B.13
3.     Every, D., and Richardson, J., "A framework for disaster resilience education with homeless communities", Disaster Prevention and Management: An International Journal, Vol. 27, No. 2, (2018), 146–158. doi:10.1108/DPM-08-2017-0196
4.     Beiki, H., Seyedhosseini, S. M., Ghezavati, V. R., and Seyedaliakbar, S. M., "A location-routing model for assessment of the injured people and relief distribution under uncertainty", International Journal of Engineering, Transactions A: Basics, Vol. 33, No. 7, (2020), 1274–1284. doi:10.5829/ije.2020.33.07a.14
5.     Liberatore, F., Pizarro, C., de Blas, C. S., Ortuño, M. T., and Vitoriano, B., "Uncertainty in Humanitarian Logistics for Disaster Management. A Review", Decision Aid Models for Disaster Management and Emergencies, (2013), 45–74 Atlantis Press, Paris. doi:10.2991/978-94-91216-74-9_3
6.     Maharjan, R., and Hanaoka, S., "A multi-actor multi-objective optimization approach for locating temporary logistics hubs during disaster response", Journal of Humanitarian Logistics and Supply Chain Management, Vol. 8, No. 1, (2018), 2–21. doi:10.1108/JHLSCM-08-2017-0040
7.     Kaviyani-Charati, M., Souraki, F. H., and Hajiaghaei-Keshteli, M., "A Robust Optimization Methodology for Multi-objective Location-transportation Problem in Disaster Response Phase under Uncertainty", International Journal of Engineering, Transactions B: Applications, Vol. 31, No. 11, (2018), 1953–1961. doi:10.5829/ije.2018.31.11b.20
8.     Fazelabdolabadi, B., and Golestan, M. H., "Towards Bayesian Quantification of Permeability in Micro-scale Porous Structures – The Database of Micro Networks", HighTech and Innovation Journal, Vol. 1, No. 4, (2020), 148–160. doi:10.28991/HIJ-2020-01-04-02
9.     Bozorgi-Amiri, A., Jabalameli, M. S., and Mirzapour Al-e-Hashem, S. M. J., "A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty", OR Spectrum, Vol. 35, No. 4, (2013), 905–933. doi:10.1007/s00291-011-0268-x
10.   Kılcı, F., Kara, B. Y., and Bozkaya, B., "Locating temporary shelter areas after an earthquake: A case for Turkey", European Journal of Operational Research, Vol. 243, No. 1, (2015), 323–332. doi:10.1016/j.ejor.2014.11.035
11.   Karimi, B., Bashiri, M., and Nikzad, E., "Multi-commodity Multimodal Splittable Logistics Hub Location Problem with Stochastic Demands", International Journal of Engineering, Transactions B: Applications, Vol. 31, No. 11, (2018), 1935–1942
12.   Vahdani, B., Veysmoradi, D., Noori, F., and Mansour, F., "Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty", International Journal of Disaster Risk Reduction, Vol. 27, (2018), 290–306. doi:10.1016/j.ijdrr.2017.10.015
13.   Borowski, P. F., "New Technologies and Innovative Solutions in the Development Strategies of Energy Enterprises", HighTech and Innovation Journal, Vol. 1, No. 2, (2020), 39–58. doi:10.28991/HIJ-2020-01-02-01
14.   Das, R., "Disaster preparedness for better response: Logistics perspectives", International Journal of Disaster Risk Reduction, Vol. 31, (2018), 153–159. doi:10.1016/j.ijdrr.2018.05.005
15.   Sadidi, J., Fakourirad, E., and Zeaieanfirouzabadi, P., "Designing a spatial cloud computing system for disaster (earthquake) management, a case study for Tehran", Applied Geomatics, Vol. 10, No. 2, (2018), 99–111. doi:10.1007/s12518-018-0203-9
16.   Haji Gholam Saryazdi, A., and Poursarrajian, D., "Qualitative System Dynamics Model for Analyzing of Behavior Patterns of SMEs", HighTech and Innovation Journal, Vol. 2, No. 1, (2021), 9–19. doi:10.28991/HIJ-2021-02-01-02
17.   Tavana, M., Abtahi, A.-R., Di Caprio, D., Hashemi, R., and Yousefi-Zenouz, R., "An integrated location-inventory-routing humanitarian supply chain network with pre- and post-disaster management considerations", Socio-Economic Planning Sciences, Vol. 64, (2018), 21–37. doi:10.1016/j.seps.2017.12.004
18.   Wedawatta, G., Kulatunga, U., Amaratunga, D., and Parvez, A., "Disaster risk reduction infrastructure requirements for South-Western Bangladesh", Built Environment Project and Asset Management, Vol. 6, No. 4, (2016), 379–390. doi:10.1108/BEPAM-06-2015-0022
19.   Noyan, N., and Kahvecioğlu, G., "Stochastic last mile relief network design with resource reallocation", OR Spectrum, Vol. 40, No. 1, (2018), 187–231. doi:10.1007/s00291-017-0498-7
20.   Baylan, E. B., "A Novel Project Risk Assessment Method Development via AHP-TOPSIS Hybrid Algorithm", Emerging Science Journal, Vol. 4, No. 5, (2020), 390–410. doi:10.28991/esj-2020-01239
21.   Allahbakhsh, M., Arbabi, S., Galavii, M., Daniel, F., and Benatallah, B., "Crowdsourcing planar facility location allocation problems", Computing, Vol. 101, No. 3, (2019), 237–261. doi:10.1007/s00607-018-0670-1
22.   Mihajlović, G., and Živković, M., "Sieving Extremely Wet Earth Mass by Means of Oscillatory Transporting Platform", Emerging Science Journal, Vol. 4, No. 3, (2020), 172–182. doi:10.28991/esj-2020-01221
23.   Babicz, D., Tihanyi, A., Koller, M., Rekeczky, C., and Horvath, A., "Simulation of an Analogue Circuit Solving NP-Hard Optimization Problems", In 2019 IEEE International Symposium on Circuits and Systems (ISCAS), (2019), 1–5. doi:10.1109/ISCAS.2019.8702694
24.   Ozturk, B., "Preliminary seismic microzonation and seismic vulnerability assessment of existing buildings at the city of nigde, turkey", In 14th World Conference on Earthquake Engineering, Beijing, China, (2008), 1–7.
25.   Ozturk, B., "Application of preliminary microzonation and seismic vulnerability assessment in a city of medium seismic risk in turkey", In 5th International Conference on Earthquake Geotechnical Engineering, Santiago, Chile, (2011), 1–11.
26.   Mirjalili, S., and Lewis, A., "The Whale Optimization Algorithm", Advances in Engineering Software, Vol. 95, (2016), 51–67. doi:10.1016/j.advengsoft.2016.01.008
27.   Mehranfar, N., Hajiaghaei-Keshteli, M., and Fathollahi-Fard, A. M., "A Novel Hybrid Whale Optimization Algorithm to Solve a Production-Distribution Network Problem Considering Carbon Emissions", International Journal of Engineering, Transactions C: Aspects, Vol. 32, No. 12, (2019), 1781–1789. doi:10.5829/ije.2019.32.12c.11
28.   Rahmani, D., "Designing a robust and dynamic network for the emergency blood supply chain with the risk of disruptions", Annals of Operations Research, Vol. 283, Nos. 1–2, (2019), 613–641. doi:10.1007/s10479-018-2960-6
29.   Salehi, F., Mahootchi, M., and Husseini, S. M. M., "Developing a robust stochastic model for designing a blood supply chain network in a crisis: a possible earthquake in Tehran", Annals of Operations Research, Vol. 283, Nos. 1–2, (2019), 679–703. doi:10.1007/s10479-017-2533-0
30.   Fazli-Khalaf, M., Khalilpourazari, S., and Mohammadi, M., "Mixed robust possibilistic flexible chance constraint optimization model for emergency blood supply chain network design", Annals of Operations Research, Vol. 283, Nos. 1–2, (2019), 1079–1109. doi:10.1007/s10479-017-2729-3
31.   Boonmee, C., Arimura, M., and Asada, T., "Facility location optimization model for emergency humanitarian logistics", International Journal of Disaster Risk Reduction, Vol. 24, (2017), 485–498. doi:10.1016/j.ijdrr.2017.01.017
32.   Mahootchi, M., and Golmohammadi, S., "Developing a new stochastic model considering bi-directional relations in a natural disaster: a possible earthquake in Tehran (the Capital of Islamic Republic of Iran)", Annals of Operations Research, Vol. 269, Nos. 1–2, (2018), 439–473. doi:10.1007/s10479-017-2596-y
33.   Sebatli, A., Cavdur, F., and Kose-Kucuk, M., "Determination of relief supplies demands and allocation of temporary disaster response facilities", Transportation Research Procedia, Vol. 22, (2017), 245–254. doi:10.1016/j.trpro.2017.03.031
34.   Chu, X., and Zhong, Q., "Post-earthquake allocation approach of medical rescue teams", Natural Hazards, Vol. 79, No. 3, (2015), 1809–1824. doi:10.1007/s11069-015-1928-y
35.   Golabi, M., Shavarani, S. M., and Izbirak, G., "An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake", Natural Hazards, Vol. 87, No. 3, (2017), 1545–1565. doi:10.1007/s11069-017-2832-4
36.   Paul, J. A., and MacDonald, L., "Location and capacity allocations decisions to mitigate the impacts of unexpected disasters", European Journal of Operational Research, Vol. 251, No. 1, (2016), 252–263. doi:10.1016/j.ejor.2015.10.028
37.   Saeidian, B., Mesgari, M. S., and Ghodousi, M., "Evaluation and comparison of Genetic Algorithm and Bees Algorithm for location–allocation of earthquake relief centers", International Journal of Disaster Risk Reduction, Vol. 15, (2016), 94–107. doi:10.1016/j.ijdrr.2016.01.002
38.   Saeidian, B., Mesgari, M., Pradhan, B., and Ghodousi, M., "Optimized Location-Allocation of Earthquake Relief Centers Using PSO and ACO, Complemented by GIS, Clustering, and TOPSIS", ISPRS International Journal of Geo-Information, Vol. 7, No. 292, (2018), 1–25. doi:10.3390/ijgi7080292
39.   Thumronglaohapun, S., "Heuristic Methods for the Capacitated Location- Allocation Problem with Stochastic Demand", International Journal of Industrial and Systems Engineering, Vol. 14, No. 6, (2020), 452–457
40.   Ghasemi, P., Khalili-Damghani, K., Hafezalkotob, A., and Raissi, S., "Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning", Applied Mathematics and Computation, Vol. 350, (2019), 105–132. doi:10.1016/j.amc.2018.12.061
41.   Ghasemi, P., and Khalili-Damghani, K., "A robust simulation-optimization approach for pre-disaster multi-period location–allocation–inventory planning", Mathematics and Computers in Simulation, Vol. 179, (2021), 69–95. doi:10.1016/j.matcom.2020.07.022
42.   Shavarani, S. M., "Multi-level facility location-allocation problem for post-disaster humanitarian relief distribution", Journal of Humanitarian Logistics and Supply Chain Management, Vol. 9, No. 1, (2019), 70–81. doi:10.1108/JHLSCM-05-2018-0036