A seismic-risk-based bi-objective stochastic optimization framework for the pre-disaster allocation of earthquake search and rescue units
Abstract
Accurately predicting earthquakes' time, location and size is nearly impossible with today’s technology. Severe earthquakes require prompt and effective mobilization of available resources, as the speed of intervention has a direct impact on the number of people rescued alive. This, in turn, calls for a strategic pre-disaster allocation of search and rescue (SAR) units, both teams and equipment, to make the deployment of resources as quick and equitable as possible. In this paper, a seismic risk-based framework is introduced that takes into account distance-based contingencies between cities. This framework is then integrated into a mixed-integer non-linear programming (MINLP) problem for the allocation of SAR units under uncertainty. The two minimization objectives considered are the expected maximum deployment time of different SAR units and the expected mean absolute deviation of the fulfillment rates. We recover the best vulnerability-adjusted routes for each size-location scenario as input to the optimization model using the dynamic programming (DP) approach as part of the broader area of reinforcement learning (RL). The results of the hypothetical example indicate that the comprehensive model is feasible in various risk scenarios and can be used to make allocation-deployment decisions under uncertainty. The results of the sensitivity analysis verify that the model behaves reasonably against changes in selected parameters, namely the number of allowed facilities and weights of individual objectives. Under the assumption that the two objectives are equally important, the model achieves a total deviation of %3.5 from the objectives with an expected maximum dispatch time of 1.1327 hours and an expected mean absolute deviation of 0.01.
Keywords
Earthquake response, SAR units allocation, mixed-integer nonlinear programming (MINLP), stochastic optimization, dynamic programming
References
- [1] World Health Organization (WHO), Earthquakes, (2024). https://www.who.int/ health-topics/earthquakes#tab=tab_1
- [2] Schweier, C. Geometry based estimation of trapped victims after earthquakes. In Proceedings International Symposium on Strong Vrancea Earthquakes and Risk Mitigation, pp. 4-6, Bucharest, Romania, (2007, October).
- [3] Weber, M. Rural areas may suffer disproportionately in quakes. Temblor, (2020).
- [4] Noji, E.K. The public health consequences of disasters. Prehospital and Disaster Medicine, 15(4), 21-31, (2000).
- [5] Kunkle, R. Medical care of entrapped patients in confined spaces. In Proceedings, International Workshop on Earthquake Injury Epidemiology: Implications for Mitigation and Response, pp. 338-344, Baltimore, Maryland, USA, (1989, July).
- [6] Ahmadi, G., Tavakkoli-Moghaddam, R., Baboli, A. and Najafi, M. A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study. Operational Research, 22, 1039–1081, (2022).
- [7] Klibi, W., Ichoua, S. and Martel, A. Prepositioning emergency supplies to support disaster relief: a case study using stochastic programming. INFOR: Information Systems and Operational Research, 56(1), 50-81, (2018).
- [8] Chiu, Y.Y., Omura, H., Chen, H.E. and Chen, S.C. Indicators for post-disaster search and rescue efficiency developed using progressive death tolls. Sustainability, 12(19), 8262, (2020).
- [9] Condeixa, L.D., Leiras, A., Oliveira, F. and De Brito Jr, I. Disaster relief supply pre-positioning optimization: A risk analysis via shortage mitigation. International Journal of Disaster Risk Reduction, 25, 238-247, (2017).
- [10] Arnette, A.N. and Zobel, C.W. A risk-based approach to improving disaster relief asset pre-positioning. Production and Operations Management, 28(2), 457-478, (2019).