Mathematical modeling of the problem of locating temporary accommodation centers and assigning victims after a possible earthquake to safe places and solving using meta-heuristic algorithms

Abstract

Introduction: Earthquakes, one of the most important natural disasters of the earth, have always caused irreparable damage to human settlements in short time. One of the most important issues that we face after an earthquake is the transfer of earthquake victims and traumatized civilians to safe places and medical centers. The city of Mashhad with different geographical faults and the presence of enormous religious, cultural, historical and industrial assets make Mashhad the most dangerous city in terms of earthquake hazards. In the 9th district of this city, the existence of worn-out structures along the narrow passages and the importance to save time in providing relief proves the need to locate temporary accommodation centers and allocate the injured to safe places. Material and Methods: The process of optimizing the accommodation of people includes 2 main steps 1) Determining candidate locations for temporary accommodation 2) Optimal allocation of population blocks (origin). The weight of criteria was calculated using the pairwise comparison method. Then suitable places for deployment are identified. Criterion in the form of giving a specific weight to each, in order to prepare the final map, is of importance. Accordingly, the opinions of experts in the field of urban crisis management have been utilized. Subsequently, using GAMS software and 7 super-innovative algorithms such as SA, PSO, ICA, ACO, ABC, FA, LAFA. Results: The average process time and cost of 7 algorithms out of ten random problems with 1000 repetitions, and an average of 10 execution times show, that the 3 algorithms ACO, ABC and LAFA have lower cost and process time than the other meta-innovative algorithms. Therefore, we use the above three algorithms to solve the case study Conclusion: Finally, the LAFA optimization algorithm had obtained a better and more appropriate result due to its execution time and cost being less than the other two algorithms.