A mathematical model to optimize debris clearance problem in the disaster response Phase: A case study

Document Type : Research Paper


1 School of Industrial and Systems Engineering, College of Engineering, University of Tehran, Tehran, Iran

2 School of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran


The post-disaster response phase aims to reduce casualties by accessing critical areas to transfer relief aid, search and rescue operations to the injured as soon as possible. Debris from the disaster blocks roads and prevents rescue teams from reaching critical areas. It is crucial to decide which routes should be cleared for relief aid transportation to reduce the negative effects of the disaster. In this study, a model for debris removal is presented to minimize access time to critical areas such as hospitals and maximize coverage of the areas. The AUGMECON 2 method has been used to solve this problem. Also, the efficiency of this solution method in Tehran has been studied, and its results have been analyzed. The results of this study indicate the importance of considering a comprehensive plan and several sites for debris removal in the disaster response phase.


Main Subjects

Abazari, S. R., Aghsami, A. and Rabbani, M. (2020) “Prepositioning and distributing relief items in humanitarian logistics with uncertain parameters,” Socio-Economic Planning Sciences. Elsevier Ltd, p. 100933. doi: 10.1016/j.seps.2020.100933.
Ajam, M., Akbari, V. and Salman, F. S. (2019) “Minimizing latency in post-disaster road clearance operations,” European Journal of Operational Research. Elsevier B.V., 277(3), pp. 1098–1112. doi: 10.1016/j.ejor.2019.03.024.
Akbari, V. and Salman, F. S. (2017) “Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity,” European Journal of Operational Research. Elsevier B.V., 257(2), pp. 625–640. doi: 10.1016/j.ejor.2016.07.043.
Aydin, N. (2020) “Designing reverse logistics network of end-of-life-buildings as preparedness to disasters under uncertainty,” Journal of Cleaner Production. Elsevier Ltd, 256, p. 120341. doi: 10.1016/j.jclepro.2020.120341.
Balaji, M., Santhanakrishnan, S. and Dinesh, S. N. (2019) “An application of analytic hierarchy process in vehicle routing problem,” Periodica Polytechnica Transportation Engineering. Budapest University of Technology and Economics, 47(3), pp. 196–205. doi: 10.3311/PPtr.10701.
Bang, H. N. (2014) “General overview of the disaster management framework in Cameroon,” Disasters. Blackwell Publishing Ltd, 38(3), pp. 562–586. doi: 10.1111/disa.12061.
Berktaş, N., Kara, B. Y. and Karaşan, O. E. (2016) “Solution methodologies for debris removal in disaster response,” EURO Journal on Computational Optimization. Springer Verlag, 4(3–4), pp. 403–445. doi: 10.1007/s13675-016-0063-1.
Çelik, M., Ergun, Ö. and Keskinocak, P. (2015) “The post-disaster debris clearance problem under incomplete information,” Operations Research. INFORMS Inst.for Operations Res.and the Management Sciences, 63(1), pp. 65–85. doi: 10.1287/opre.2014.1342.
Cheng, C., Zhu, R., Costa, A. M., & Thompson, R. G. (2021). Optimisation of waste clean-up after large-scale disasters. Waste Management119, 1-10.
Cheng, C., Zhu, R., Costa, A. M., Thompson, R. G., & Huang, X. (2021). Multi-period two-echelon location routing problem for disaster waste clean-up. Transportmetrica A: Transport Science, 1-31.
Crowley, J. (2017) “A measurement of the effectiveness and efficiency of pre-disaster debris management plans,” Waste Management. Elsevier Ltd, 62, pp. 262–273. doi: 10.1016/j.wasman.2017.02.004.
Danesh Alagheh Band, T.S., Aghsami, A. and Rabbani, M., 2020. A Post-disaster Assessment Routing Multi-objective Problem under Uncertain Parameters. International Journal of Engineering, 33(12), pp.2503-2508.
Fan, G. C. et al. (2016) “Research on the scheme and key technologies of space debris clearance with space-based laser,” Journal of Beijing Institute of Technology (English Edition). Beijing Institute of Technology, 25, pp. 156–160. doi: 10.15918/j.jbit1004-0579.201625.S231.
Federici, L., Zavoli, A., & Colasurdo, G. (2021). On the use of A* search for active debris removal mission planning. Journal of Space Safety Engineering.
Félix, D., Monteiro, D., & Feio, A. (2020). Estimating the needs for temporary accommodation units to improve pre-disaster urban planning in seismic risk cities. Sustainable Cities and Society61, 102276.
Fetter, G. and Rakes, T. (2012) “Incorporating recycling into post-disaster debris disposal,” Socio-Economic Planning Sciences. Pergamon, 46(1), pp. 14–22. doi: 10.1016/j.seps.2011.10.001.
Fetter, G. and Rakes, T. R. (2013) “An equity approach to contractor assignment in post-disaster debris disposal operations,” International Journal of Emergency Management, 9(2), p. 170. doi: 10.1504/IJEM.2013.055167.
Gajanayake, A. et al. (2018) “Community adaptation to cope with disaster related road structure failure,” in Procedia Engineering. Elsevier Ltd, pp. 1355–1362. doi: 10.1016/j.proeng.2018.01.175.
Grzeda, S., Mazzuchi, T. A. and Sarkani, S. (2014) “Temporary disaster debris management site identification using binomial cluster analysis and GIS,” Disasters. Blackwell Publishing Ltd, 38(2), pp. 398–419. doi: 10.1111/disa.12040.
Habib, M. S. and Sarkar, B. (2017) “An Integrated Location-Allocation Model for Temporary Disaster Debris Management under an Uncertain Environment,” Sustainability. MDPI AG, 9(5), p. 716. doi: 10.3390/su9050716.
HIRAYAMA and N. (2010) “Establishment of Disaster Debris Management Based on Quantitative Estimation Using Natural Hazard Maps, Waste Management and the Environment V,” WIT Transactions on Ecology and the Environment, 40, pp. 167–178.
Hooper, M. (2019) “When Diverse Norms Meet Weak Plans: The Organizational Dynamics of Urban Rubble Clearance in Post-Earthquake Haiti,” International Journal of Urban and Regional Research. Blackwell Publishing Ltd, 43(2), pp. 292–312. doi: 10.1111/1468-2427.12696.
Jiménez, M., Arenas, M. and Bilbao, A. (2007) “Linear programming with fuzzy parameters: an interactive method resolution‏,” European Journal.
Kim, J., Deshmukh, A. and risk, M. H.- (2018) “A framework for assessing the resilience of a disaster debris management system‏,” International journal of disaster. Available at: https://www.sciencedirect.com/science/article/pii/S2212420917303643 (Accessed: November 8, 2020).
Leal, J. E. (2020) “AHP-express: A simplified version of the analytical hierarchy process method,” MethodsX. Elsevier B.V., 7. doi: 10.1016/j.mex.2019.11.021.
Mavrotas, G. and Florios, K. (2013) “An improved version of the augmented s-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems,” Applied Mathematics and Computation. Elsevier Inc., 219(18), pp. 9652–9669. doi: 10.1016/j.amc.2013.03.002.
Modica, M., Paleari, S., & Rampa, A. (2021). Enhancing preparedness for managing debris from earthquakes: lessons from Italy. Natural Hazards105(2), 1395-1412.‏
Moe, T. L. and Pathranarakul, P. (2006) “An integrated approach to natural disaster management: Public project management and its critical success factors,” Disaster Prevention and Management: An International Journal. Emerald Group Publishing Ltd., 15(3), pp. 396–413. doi: 10.1108/09653560610669882.
Mohamadi, A. and Yaghoubi, S. (2016) “A new stochastic location-allocation emergency medical services healthcare system model during major disaster,” Journal of Industrial and Systems Engineering. Iranian Institute of Industrial Engineering, 9(special issue on location allocation and hub modeling), pp. 85–99. Available at: http://www.jise.ir/article_15110.html (Accessed: December 31, 2020).
Mohtashami, Z., Aghsami, A. and Jolai, F., 2020. A green closed loop supply chain design using queuing system for reducing environmental impact and energy consumption. Journal of cleaner production, 242, p.118452.
Momeni, B., Aghsami, A. and Rabbani, M., 2019. Designing Humanitarian Relief Supply Chains by Considering the Reliability of Route, Repair Groups and Monitoring Route. Advances in Industrial Engineering, 53(4), pp.93-126.
Monzón, J., Liberatore, F., & Vitoriano, B. (2020). A mathematical pre-disaster model with uncertainty and multiple criteria for facility location and network fortification. Mathematics8(4), 529.
Murphy, D. (2010) “Haiti earthquake: Small Port-au-Prince airport strained by aid demand - CSMonitor.com.”
Perry, M. (2007) “Natural disaster management planning: A study of logistics managers responding to the tsunami,” International Journal of Physical Distribution and Logistics Management. Emerald Group Publishing Limited, pp. 409–433. doi: 10.1108/09600030710758455.
Ram, V. G., Kishore, K. C. and Kalidindi, S. N. (2020) “Environmental benefits of construction and demolition debris recycling: Evidence from an Indian case study using life cycle assessment,” Journal of Cleaner Production. Elsevier Ltd, 255, p. 120258. doi: 10.1016/j.jclepro.2020.120258.
Rezaei, A., Aghsami, A. and Rabbani, M., 2021. Supplier selection and order allocation model with disruption and environmental risks in centralized supply chain. International Journal of System Assurance Engineering and Management, pp.1-37.
Rosing, K. E. and ReVelle, C. S. (1997) “Heuristic concentration: Two stage solution construction,” European Journal of Operational Research. Elsevier, 97(1), pp. 75–86. doi: 10.1016/S0377-2217(96)00100-2.
Sabouhi, F., Heydari, M. and Bozorgi-Amiri, A. (2016) “Multi-objective routing and scheduling for relief distribution with split delivery in post-disaster response,” Journal of Industrial and Systems Engineering. Iranian Institute of Industrial Engineering, 9(3), pp. 17–27. Available at: http://www.jise.ir/article_14559.html (Accessed: December 31, 2020).
Şahin, H. (2013) “Debris removal during disaster response phase : a case for Turkey.” Bilkent University.
Salamati Nia, S. P. and Kulatunga, U. (2017) “Safety and security of hospitals during natural disasters: Challenges of disaster managers,” International Journal of Safety and Security Engineering. WITPress, 7(2), pp. 234–246. doi: 10.2495/SAFE-V7-N2-234-246.
Sanci, E. and Daskin, M. S. (2019) “Integrating location and network restoration decisions in relief networks under uncertainty,” European Journal of Operational Research. Elsevier B.V., 279(2), pp. 335–350. doi: 10.1016/j.ejor.2019.06.012.
Saremi, S., Mirjalili, S. and Lewis, A. (2017) “Grasshopper Optimisation Algorithm: Theory and application,” Advances in Engineering Software. Elsevier Ltd, 105, pp. 30–47. doi: 10.1016/j.advengsoft.2017.01.004.
Sayarshad, H. R., Du, X., & Gao, H. O. (2020). Dynamic post-disaster debris clearance problem with re-positioning of clearance equipment items under partially observable information. Transportation research part B: methodological138, 352-372.
Setiabudi, D. H. and Wydiadana, I. G. A. (2019) “Humanitarian logistics information system for natural disaster: A case study on East Java, under the coordination of Indonesian red cross,” in ACM International Conference Proceeding Series. Association for Computing Machinery, pp. 86–92. doi: 10.1145/3355402.3355418.
Sharma, B. et al. (2019) “Dynamic temporary blood facility location-allocation during and post-disaster periods,” Annals of Operations Research. Springer, 283(1–2), pp. 705–736. doi: 10.1007/s10479-017-2680-3.
Tavakoli, S., Rabbani, M. and Bozorgi-Amiri, A. (2017) “Providing an Optimization Model for Debris Clearance Problem During Disaster Response,” Journal of Crisis Management.
Wang, W.-C., Hsieh, M.-C. and Huang, C.-H. (2018) “Applying Prim’s Algorithm to Identify Isolated Areas for Natural Disaster Prevention and Protection,” Engineering. Scientific Research Publishing, Inc, 10(07), pp. 417–431. doi: 10.4236/eng.2018.107029.
Wang, Y., Peng, S., & Xu, M. (2021). Emergency logistics network design based on space–time resource configuration. Knowledge-Based Systems223, 107041.
Wei, F. et al. (2008) “A decision support system for debris-flow hazard mitigation in towns based on numerical simulation: A case study at Dongchuan, Yunnan Province,” International Journal of Risk Assessment and Management. Inderscience Publishers, 8(4), pp. 373–383. doi: 10.1504/IJRAM.2008.019014.