A Robust-Stochastic Optimization Approach for Designing Relief Logistics Operations under Network Disruption

Document Type : Research Paper

Authors

1 shiraz university of technology

2 Department of Industrial Engineering, Shiraz University of Technology, Shiraz, Iran.

3 Department of Industrial Engineering, Shiraz University of Technology, Shiraz, Iran

Abstract

After a natural disaster, medical supplies will be in high demand in the disaster-affected communities. Providing prompt and high-quality rescue resources is critical to the emergency relief network's overall quality. This study presents a mathematical optimization model for constructing a multi-period emergency relief system that minimizes the system's overall expected costs. The model considers location, allocation, and distribution decisions as well as flow of medical supplies and injured people. Medical supply distribution centers and roads are vulnerable to failure in the suggested model. Since certain parameters in the real world are unknown, the model parameters' uncertainty is explored. There are four sources of uncertainty regarding the number of injured people, demand, costs, and the probability of failure. To cope these uncertainties, a robust-stochastic optimization approach is used. Also, a case study focused on an earthquake in southern and western cities of Fars province is discussed to assess the efficacy of the suggested model. The findings demonstrate that the robust-stochastic approach is capable of effectively controlling cost and demand uncertainty, and that failing to account for uncertainty when planning relief logistics would be extremely deceptive. The planned relief system has the highest cost at the highest level of uncertainty, but it will offer a better protected solution to uncertainty with a greater level of robustness. The stochastic model has the lowest cost, but it is unable to produce the most conservative solution with the best uncertainty protection when there is a great deal of uncertainty in the system.

Keywords


Abazari, S. R., Aghsami, A., & Rabbani, M. (2021). Prepositioning and distributing relief items in humanitarian logistics with uncertain parameters. Socio-Economic Planning Sciences, Vol. 74, 100933.
Afshar, A., & Haghani, A. (2012). Modeling integrated supply chain logistics in real-time large-scale disaster relief operations. Socio-Economic Planning Sciences, Vol. 46 (4), pp. 327-338.
Akbari, V., & Sayarshad, H. (2022). Integrated and coordinated relief logistics and road recovery planning problem. Transportation Research Part D: Transport and Environment, Vol. 111, 103433.
Alizadeh, M., Amiri-Aref, M., Mustafee, N., & Matilal, S. (2019). A robust stochastic Casualty Collection Points location problem. European Journal of Operational Research, Vol. 279(3), pp. 965-983.
An, S., Cui, N., Bai, Y., Xie, W., Chen, M., & Ouyang, Y. (2015). Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing. Transportation Research Part E: Logistics Transportation Review, Vol. 82, pp. 199-216.
Babaee Tirkolaee, E., Aydın, N. S., Ranjbar-Bourani, M., & Weber, G.-W. (2020). A robust bi-objective mathematical model for disaster rescue units allocation and scheduling with learning effect. Computers & Industrial Engineering, Vol. 149, 106790.
Ben-Tal, A., & Nemirovski, A. (1999). Robust solutions of uncertain linear programs. Operations research letters, Vol. 25(1), pp. 1-13.
Boonmee, C., Arimura, M., & Asada, T. (2017). Facility location optimization model for emergency humanitarian logistics. International Journal of Disaster Risk Reduction, Vol. 24, pp. 485-498.
Bozorgi-Amiri, A., Jabalameli, M.S., & Mirzapour Al-e-Hashem, S.M.J. (2013). A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR spectrum, Vol. 35(4), pp. 905-933.
Chen, A. Y., & Yu, T.-Y. (2016). Network based temporary facility location for the Emergency Medical Services considering the disaster induced demand and the transportation infrastructure in disaster response. Transportation research part B: methodological, Vol. 91, pp. 408-423.
Cheraghi, S., & Hosseini-Motlagh, S. M. (2017). Optimal blood transportation in disaster relief considering facility disruption and route reliability under uncertainty. International Journal of Transportation Engineering, Vol. 4(3), pp. 225-254.
Coppola, D. P. (2006). Introduction to international disaster management: Elsevier.
Cotes, N., & Cantillo, V. (2019). Including deprivation costs in facility location models for humanitarian relief logistics. Socio-Economic Planning Sciences, Vol. 65, pp. 89-100.
Darvishi, F., Yaghin, R. G., & Sadeghi, A. (2020). Integrated fabric procurement and multi-site apparel production planning with cross-docking: a hybrid fuzzy-robust stochastic programming approach. Applied Soft Computing, Vol. 92, 106267.
Demirbas, S., & Ertem, M. A. (2021). Determination of equivalent warehouses in humanitarian logistics by reallocation of multiple item type inventories. International Journal of Disaster Risk Reduction, Vol. 66, 102603.
Döyen, A., Aras, N., & Barbarosoğlu, G. (2012). A two-echelon stochastic facility location model for humanitarian relief logistics. Optimization Letters, Vol. 6(6), pp. 1123-1145.
Dulebenets, M. A., Pasha, J., Abioye, O. F., Kavoosi, M., Ozguven, E. E., Moses, R., Boot, W.R. & Sando, T. (2019). Exact and heuristic solution algorithms for efficient emergency evacuation in areas with vulnerable populations. International Journal of Disaster Risk Reduction, Vol.39, 101114.
Elçi, Ö., & Noyan, N. (2018). A chance-constrained two-stage stochastic programming model for humanitarian relief network design. Transportation research part B: methodological, Vol. 108, pp. 55-83.
Elluru, S., Gupta, H., Kaur, H., & Singh, S. P. (2019). Proactive and reactive models for disaster resilient supply chain. Annals of Operations Research, Vol. 283(1), pp. 199-224.
Falasca, M., & Zobel, C. W. (2011). A two-stage procurement model for humanitarian relief supply chains. Journal of Humanitarian Logistics Supply Chain Management, Vol. 1(2), pp. 151-169.
Fazli-Khalaf, M., Mirzazadeh, A., & Pishvaee, M. S. (2017). A robust fuzzy stochastic programming model for the design of a reliable green closed-loop supply chain network. Human and ecological risk assessment: an international journal, Vol. 23(8), pp. 2119-2149.
Fereiduni, M., & Shahanaghi, K. (2017). A robust optimization model for distribution and evacuation in the disaster response phase. Journal of Industrial Engineering International, Vol. 13(1), pp. 117-141.
Goli, A., Bakhshi, M., & Babaee Tirkolaee, E. (2017). A review on main challenges of disaster relief supply chain to reduce casualties in case of natural disasters. Journal of applied research on industrial engineering, Vol. 4(2), pp. 77-88.
Hallak, J., Koyuncu, M., & Miç, P. (2019). Determining shelter locations in conflict areas by multiobjective modeling: A case study in northern Syria. International Journal of Disaster Risk Reduction, Vol. 38, 101202.
IFRC (2012). IFRC recovery programming guidance. https://www.ifrc.org/sites/default/files/2021-06/IFRC%20Recovery%20programming%20guidance%202012%20-%201232900.pdf
Jia, H., Ordonez, F., & Dessouky, M. M. (2007). Solution approaches for facility location of medical supplies for large-scale emergencies. Computers and Industrial Engineering, Vol. 52(2), pp. 257-276.
Kamali, B., Bish, D., & Glick, R. (2017). Optimal service order for mass-casualty incident response. European journal of operational research, Vol. 261(1), pp. 355-367.
Leknes, H., Aartun, E. S., Andersson, H., Christiansen, M., & Granberg, T. A. (2017). Strategic ambulance location for heterogeneous regions. European journal of operational research, Vol. 260(1), pp. 122-133.
Liberatore, F., Pizarro, C., de Blas, C. S., Ortuño, M.T. & Vitoriano, B. (2013). Uncertainty in humanitarian logistics for disaster management. A review. In: Vitoriano, B., Montero, J., Ruan, D. (eds) Decision Aid Models for Disaster Management and Emergencies. Atlantis Computational Intelligence Systems, Vol. 7. Atlantis Press, Paris.
Liu, B., & Iwamura, K. (1998). Chance constrained programming with fuzzy parameters. Fuzzy Sets and Systems, Vol. 94(2), pp. 227–237.
Liu, Y., Lei, H., Zhang, D., & Wu, Z. (2018). Robust optimization for relief logistics planning under uncertainties in demand and transportation time. Applied Mathematical Modelling, Vol. 55, pp. 262-280.
Loree, N., & Aros-Vera, F. (2018). Points of distribution location and inventory management model for Post-Disaster Humanitarian Logistics. Transportation Research Part E: Logistics and Transportation Review, Vol. 116, pp. 1-24.
Mahtab, Z., Azeem, A., Ali, S. M., Paul, S. K., & Fathollahi-Fard, A. M. (2022). Multi-objective robust-stochastic optimisation of relief goods distribution under uncertainty: a real-life case study. International Journal of Systems Science: Operations Logistics, Vol. 9 (2), pp.241-262.
Mirchandani, P. B., & Francis, R. L. (1990). Discrete location theory. Wiley, New York.
Mohamadi, A., & Yaghoubi, S. (2017). A bi-objective stochastic model for emergency medical services network design with backup services for disasters under disruptions: An earthquake case study. International Journal of Disaster Risk Reduction, Vol. 23, pp. 204-217.
Mousazadeh, M., Torabi, S. A., Pishvaee, M. S., & Abolhassani, F. (2018). Health service network design: a robust possibilistic approach. International Transactions in Operational Research, Vol. 25(1), pp. 337-373.
Murali, P., Ordóñez, F., & Dessouky, M. M. (2012). Facility location under demand uncertainty: Response to a large-scale bio-terror attack. Socio-Economic Planning Sciences, Vol. 46(1), pp. 78-87.
Najafi, M., Eshghi, K., & Dullaert, W. (2013). A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transportation Research Part E: Logistics and Transportation Review, Vol. 49(1), pp. 217-249.
Nezhadroshan, A. M., Fathollahi-Fard, A. M., & Hajiaghaei-Keshteli, M. (2020). A scenario-based possibilistic-stochastic programming approach to address resilient humanitarian logistics considering travel time and resilience levels of facilities. International Journal of Systems Science: Operations & Logistics, Vol. 8(4), pp. 321-347.
Oksuz, M. K., & Satoglu, S. I. (2020). A two-stage stochastic model for location planning of temporary medical centers for disaster response. International Journal of Disaster Risk Reduction, Vol. 44, 101426.
Oloruntoba, R., & Gray, R. (2006). Humanitarian aid: an agile supply chain? Supply Chain Management, Vol. 11(2), pp.115-120.
Pishvaee, M. S., & Torabi, S. A. (2010). A possibilistic programming approach for closed-loop supply chain network design under uncertainty. Fuzzy Sets and Systems, Vol. 161 (20), pp. 2668–2683. 
Pishvaee, M. S., Rabbani, M., & Torabi, S. A. (2011). A robust optimization approach to closed-loop supply chain network design under uncertainty. Applied Mathematical Modelling, Vol. 35(2), pp. 637-649.
Rahmani, D., Zandi, A., Peyghaleh, E., & Siamakmanesh, N. (2018). A robust model for a humanitarian relief network with backup covering under disruptions: A real world application. International Journal of Disaster Risk Reduction, Vol. 28, pp. 56-68.
Rawls, C. G., & Turnquist, M. A. (2010). Pre-positioning of emergency supplies for disaster response. Transportation research part B: methodological, Vol. 44(4), pp. 521-534.
Repoussis, P. P., Paraskevopoulos, D. C., Vazacopoulos, A., & Hupert, N. (2016). Optimizing emergency preparedness and resource utilization in mass-casualty incidents. European journal of operational research, Vol. 255(2), pp. 531-544.
Salman, F. S., & Yücel, E. (2015). Emergency facility location under random network damage: Insights from the Istanbul case. Computers & Operations Research, Vol. 62, pp. 266-281.
SCAR, (2022). Shiraz City Annual Report 2021-2022. https://moba.shiraz.ir/ImageGallery/FCKUploadedImages/58/file/Salname1400.pdf
Sheikholeslami, M., Zarrinpoor, N. (2023). Designing an integrated humanitarian logistics network for the preparedness and response phases under uncertainty. Socio-Economic Planning Sciences, Vol. 86, 101496.
Sigma (2018). Natural catastrophes and man-made disasters in 2017: a year of record-breaking losses. Swiss Re [online]. http://institute.swissre.com/research/overview/sigma/1_2018.html
Shokr, I., Jolai, F., & Bozorgi-Amiri, A. (2021). A novel humanitarian and private sector relief chain network design model for disaster response. International Journal of Disaster Risk Reduction, Vol. 65, 102522.
Shokr, I., Jolai, F., & Bozorgi-Amiri, A. (2022). A collaborative humanitarian relief chain design for disaster response. Computers& Industrial Engineering, Vol. 172, 108643.
Tomasini, R. M., & Van Wassenhove, L. (2004). Genetically modified food donations and the cost of neutrality: logistics response to the 2002 food crisis in Southern Africa. INSEAD case, 3, 2004-5169.
Ukkusuri, S. V., & Yushimito, W. F. (2008). Location routing approach for the humanitarian prepositioning problem. Transportation research record, Vol. 2089(1), pp. 18-25.
Vieira, Y. E. M., de Mello Bandeira, R. A., & da Silva Júnior, O. S. (2021). Multi-depot vehicle routing problem for large scale disaster relief in drought scenarios: The case of the Brazilian northeast region. International Journal of Disaster Risk Reduction, Vol. 58, 102193.
Vosooghi, Z., Mirzapour Al-e-hashem, S.M.J., Lahijanian, B. (2022). Scenario-based redesigning of a relief supply-chain network by considering humanitarian constraints, triage, and volunteers’ help. Socio-Economic Planning Sciences, Vol. 84, 101399.
Yahyaei, M., & Bozorgi-Amiri, A. (2019). Robust reliable humanitarian relief network design: an integration of shelter and supply facility location. Annals of Operations Research, Vol. 283(1), pp. 897-916.
Yang, Y., Yin, J., Ye, M., She, D., & Yu, J. (2020). Multi-coverage optimal location model for emergency medical service (EMS) facilities under various disaster scenarios: a case study of urban fluvial floods in the Minhang district of Shanghai, China. Natural Hazards Earth System Sciences, Vol. 20(1), pp. 181-195.
Zarrinpoor, N., Fallahnezhad, M. S., & Pishvaee, M. S. (2017). Design of a reliable hierarchical location-allocation model under disruptions for health service networks: A two-stage robust approach. Computers & Industrial Engineering, Vol. 109, pp. 130-150.
Zarrinpoor, N., Fallahnezhad, M. S., & Pishvaee, M. S. (2018). The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm. European journal of operational research, Vol. 265(3), pp. 1013-1032.
Zhang, Z.-H., & Jiang, H. (2014). A robust counterpart approach to the bi-objective emergency medical service design problem. Applied Mathematical Modelling, Vol. 38(3), pp. 1033-1040.
Zokaee, S., Bozorgi-Amiri, A., & Sadjadi, S. J. (2016). A robust optimization model for humanitarian relief chain design under uncertainty. Applied Mathematical Modelling, Vol. 40(17-18), pp. 7996-8016.