Robust planning for debris clearance and relief distribution with split delivery and fairness

Document Type : Research Paper


Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran



This research focuses on the response phase of disaster management to plan debris clearance and relief distribution operations. For this purpose, a mathematical model is proposed under fairness concern and split delivery, in which various decisions such as facility location, vehicle routing, and scheduling are considered. Due to the uncertainty in different parameters such as demand for relief items, the amount of debris, costs, and service times, a robust optimization approach is employed to handle the uncertainties of the parameters. Finally, in order to illustrate the applicability and validity of the proposed model, a real case study is investigated.


Ahmadzadeh, E. and Vahdani, B., 2017. A location-inventory-pricing model in a closed loop supply chain network with correlated demands and shortages under a periodic review system. Computers & Chemical Engineering, 101, pp.148-166.
Ahmadi, A. and Bazargan-Hejazi, S., 2018. Kermanshah earthquake; lessons learned. Journal of injury and violence research, 10(1), p.1.
Ahmed, I., 2019. The national plan for disaster management of Bangladesh: Gap between production and promulgation. International Journal of Disaster Risk Reduction, 37, p.101179.
Akbari, V. and Salman, F.S., 2017a. Multi-vehicle prize collecting arc routing for connectivity problem. Computers & Operations Research, 82, pp.52-68.
Akbari, V. and Salman, F.S., 2017b. Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity. European Journal of Operational Research, 257(2), pp.625-640.
Berktaş, N., Kara, B.Y. and Karaşan, O.E., 2016. Solution methodologies for debris removal in disaster response. EURO Journal on Computational Optimization, 4(3-4), pp.403-445.
Ben-Tal, A., Den Hertog, D., De Waegenaere, A., Melenberg, B. and Rennen, G., 2013. Robust solutions of optimization problems affected by uncertain probabilities. Management Science, 59(2), pp.341-357.
Crowley, J., 2017. A measurement of the effectiveness and efficiency of pre-disaster debris management plans. Waste Management, 62, pp.262-273.
Dufour, É., Laporte, G., Paquette, J. and Rancourt, M.È., 2018. Logistics service network design for humanitarian response in East Africa. Omega, 74, pp.1-14.
Feng, C.M. and Wang, T.C., 2003. Highway emergency rehabilitation scheduling in post-earthquake 72 hours. Journal of the 5th Eastern Asia Society for Transportation Studies, 5(3281), pp.3276-3285.
García-Alviz, J., Galindo, G., Arellana, J. and Yie-Pinedo, R., 2021. Planning road network restoration and relief distribution under heterogeneous road disruptions. OR Spectrum, pp.1-41.
Hosseini, K.A., Izadkhah, Y.O., Mansouri, B. and Ghayamghamian, M.R., 2018. Preparedness and Emergency Response Aspects of Sarpol-e Zahab (Kermanshah), Iran Earthquake of November 12, 2017. Journal of Seismology & Earthquake Engineering, 20(4).
Li, S. and Teo, K.L., 2019. Post-disaster multi-period road network repair: Work scheduling and relief logistics optimization. Annals of Operations Research, 283(1), pp.1345-1385.
Mohammadi, S., Darestani, S.A., Vahdani, B. and Alinezhad, A., 2020. A robust neutrosophic fuzzy-based approach to integrate reliable facility location and routing decisions for disaster relief under fairness and aftershocks concerns. Computers & Industrial Engineering, 148, p.106734.
Mohammadi, M., Dehbari, S. and Vahdani, B., 2014. Design of a bi-objective reliable healthcare network with finite capacity queue under service covering uncertainty. Transportation Research Part E: Logistics and Transportation Review, 72, pp.15-41.
Moreno, A., Alem, D., Gendreau, M. and Munari, P., 2020. The heterogeneous multicrew scheduling and routing problem in road restoration. Transportation Research Part B: Methodological, 141, pp.24-58.
Morshedlou, N., González, A.D. and Barker, K., 2018. Work crew routing problem for infrastructure network restoration. Transportation Research Part B: Methodological, 118, pp.66-89.
disaster road networks. Socio-Economic Planning Sciences, 48(4), pp.249-262.
Mousavi, S.M. and Vahdani, B., 2017. A robust approach to multiple vehicle location-routing problems with time windows for optimization of cross-docking under uncertainty. Journal of Intelligent & Fuzzy Systems, 32(1), pp.49-62.
Nabavi, S.M., Vahdani, B., Nadjafi, B.A. and Adibi, M.A., 2021. Synchronizing Victim Evacuation and Debris Removal: A Data-Driven Robust Prediction Approach. European Journal of Operational Research.
Niakan, F., Vahdani, B. and Mohammadi, M., 2015. A multi-objective optimization model for hub network design under uncertainty: An inexact rough-interval fuzzy approach. Engineering Optimization, 47(12), pp.1670-1688.
Sabbaghtorkan, M., Batta, R. and He, Q., 2020. Prepositioning of assets and supplies in disaster operations management: Review and research gap identification. European Journal of Operational Research, 284(1), pp.1-19.
Saedinia, R., Vahdani, B., Etebari, F. and Nadjafi, B.A., 2019. Robust gasoline closed loop supply chain design with redistricting, service sharing and intra-district service transfer. Transportation Research Part E: Logistics and Transportation Review, 123, pp.121-141.
Tajik, N., Tavakkoli-Moghaddam, R., Vahdani, B. and Mousavi, S.M., 2014. A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty. Journal of Manufacturing Systems, 33(2), pp.277-286.
Tang, C.H., Yan, S. and Chang, C.W., 2009. Short-term work team scheduling models for effective road repair and management. Transportation planning and technology, 32(3), pp.289-311.
Vahdani, B., Veysmoradi, D., Shekari, N. and Mousavi, S.M., 2018a. Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair. Neural Computing and Applications, 30(3), pp.835-854.
Vahdani, B., Veysmoradi, D., Noori, F. and Mansour, F., 2018b. Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty. International journal of disaster risk reduction, 27, pp.290-306.
Vahdani, B., Veysmoradi, D., Mousavi, S.M. and Amiri, M., 2021. Planning for relief distribution, victim evacuation, redistricting and service sharing under uncertainty. Socio-Economic Planning Sciences, p.101158.
Vahdani, B., Tavakkoli-Moghaddam, R., Jolai, F. and Baboli, A., 2013a. Reliable design of a closed loop supply chain network under uncertainty: An interval fuzzy possibilistic chance-constrained model. Engineering Optimization, 45(6), pp.745-765.
Vahdani, B., Tavakkoli-Moghaddam, R. and Jolai, F., 2013b. Reliable design of a logistics network under uncertainty: A fuzzy possibilistic-queuing model. Applied Mathematical Modelling, 37(5), pp.3254-3268.
Vahdani, B., Razmi, J. and Tavakkoli-Moghaddam, R., 2012a. Fuzzy possibilistic modeling for closed loop recycling collection networks. Environmental Modeling & Assessment, 17(6), pp.623-637.
Vahdani, B., Soltani, M., Yazdani, M. and Mousavi, S.M., 2017. A three level joint location-inventory problem with correlated demand, shortages and periodic review system: Robust meta-heuristics. Computers & Industrial Engineering, 109, pp.113-129.
Vahdani, B. and Naderi-Beni, M., 2014. A mathematical programming model for recycling network design under uncertainty: an interval-stochastic robust optimization model. The International Journal of Advanced Manufacturing Technology, 73(5-8), pp.1057-1071.
Vahdani, B., Jolai, F., Tavakkoli-Moghaddam, R. and Mousavi, S.M., 2012b. Two fuzzy possibilistic bi-objective zero-one programming models for outsourcing the equipment maintenance problem. Engineering Optimization, 44(7), pp.801-820.
Vahdani, B., 2015. An optimization model for multi-objective closed-loop supply chain network under uncertainty: a hybrid fuzzy-stochastic programming method. Iranian Journal of Fuzzy Systems, 12(4), pp.33-57.
Vahdani, B. and Ahmadzadeh, E., 2019. Designing a realistic ICT closed loop supply chain network with integrated decisions under uncertain demand and lead time. Knowledge-Based Systems, 179, pp.34-54.
Vahdani, B. and Ahmadzadeh, E., 2021. Incorporating Price-Dependent Demands into a Multi-Echelon Closed-Loop Network Considering the Lost Sales and Backorders: a Case Study of Wireless Network. Networks and Spatial Economics, 21(3), pp.639-680.
Vahdani, B., Zandieh, M. and Roshanaei, V., 2011. A hybrid multi-stage predictive model for supply chain network collapse recovery analysis: a practical framework for effective supply chain network continuity management. International Journal of Production Research, 49(7), pp.2035-2060.
Vahdani, B., Tavakkoli-Moghaddam, R., Modarres, M. and Baboli, A., 2012. Reliable design of a forward/reverse logistics network under uncertainty: a robust-M/M/c queuing model. Transportation Research Part E: Logistics and Transportation Review, 48(6), pp.1152-1168.
Vahdani, B. and Mohammadi, M., 2015. A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system. International Journal of Production Economics, 170, pp.67-87.
Vahdani, B., 2014. Vehicle positioning in cell manufacturing systems via robust optimization. Applied Soft Computing, 24, pp.78-85.
Wang, L., Yang, L., Gao, Z., Li, S. and Zhou, X., 2016. Evacuation planning for disaster responses: A stochastic programming framework. Transportation research part C: emerging technologies, 69, pp.150-172.
Ward, R., Wamsley, G., Schroeder, A. and Robins, D.B., 2000. Network organizational development in the public sector: A case study of the federal emergency management administration (FEMA). Journal of the American Society for Information Science, 51(11), pp.1018-1032.
Xu, B. and Song, Y., 2015. An ant colony-based heuristic algorithm for joint scheduling of post-earthquake road repair and relief distribution. Telkomnika, 13(2), p.632.
Yan, S. and Shih, Y.L., 2007. A time‐space network model for work team scheduling after a major disaster. Journal of the chinese institute of engineers, 30(1), pp.63-75.
Yan, S. and Shih, Y.L., 2009. Optimal scheduling of emergency roadway repair and subsequent relief distribution. Computers & Operations Research, 36(6), pp.2049-2065.
Yan, S. and Shih, Y.L., 2012. An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem. Transportmetrica, 8(5), pp.361-386.