Multi-objective robust mathematical modeling of emergency relief in disaster under uncertainty

Document Type : Article

Authors

1 School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 Department of Industrial Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran

Abstract

This paper presents a robust location-allocation planning problem for emergency relief in a disaster situation, which is formulated as a robust optimization model. It is a multi-objective, multi-commodity, multi-vehicle and multi-level logistics model considering injury variety through service prioritizing for more injuries and considering unmet demand of particular item type in various damaged areas, public donation of different relief goods, using capacitated medical centers and emergency centers regarding damage type and capacitated relief distribution centers and disaster management centers. This a non-linear mixed-integer programming model that simultaneously optimizes three objectives; i.e., maximizing service fairness to damaged areas, maximizing fair commodity disaster management, and minimizing the total logistics cost. To solve such a hard problem, an NSGA-II is developed and the Taguchi method is applied to adjust its parameters. The ε-constraint method is used for the evaluation of the proposed algorithm performance. Three comparison metrics, including diversification, spacing and mean ideal distance, are used. The results verify the algorithm’s effectiveness in a reasonable computational time. Eventually, to examine the applicability of the presented model and the proposed algorithm, a case study is analyzed in the area located in the north of Iran, known with historical earthquake records and aggregated active faults.

Keywords

References

References:
1. Mohamadi, A. and Yaghoubi, S. "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, 23, pp. 204-217 (2017).
2. Najafi, M., Eshghi, K., and Dullaert, W. "A multiobjective robust optimization model for logistics planning in the earthquake response phase", Transportation Research Part E: Logistics and Transportation Review, 49, pp. 217-249 (2013).
3. Balcik, B. and Beamon, B.M. "Facility location in  umanitarian relief", International Journal of Logistics, 11(2), pp. 101-121 (2008).
4. Qureshi, A.G. and Taniguchi, E. "A multi-period humanitarian logistics model considering limited resources and network availability", Transportation Research Procedia, 46, pp. 212-219 (2020).
5. Gokce, M.A. and Ercan, E. "Multi-period vehicle routing & replenishment problem of neighbourhood disaster stations for pre-disaster humanitarian relief logistics", IFAC-PapersOnLine, 52(13), pp. 2614-2619 (2019).
6. Lindell, M.K. "Disaster studies", Current Sociology Review, 61, pp. 797-825 (2013).
7. Berke, P.R. "Natural-hazard reduction and sustainable development: A global assessment", Journal of Planning Literature, 9, pp. 370-382 (1995).
8. Mastane, Z., Moseli, L., and Jahangir, M. "Capabilities and limitations of crisis management in hospitals", Fasa Journal University of Medical Sciences, 41, pp. 244-250 (2013).
9. Mohamadi, A., Yaghoubi, S., and Pishvaee, M.S. "Fuzzy multi-objective stochastic programming model for disaster relief logistics considering telecommunication infrastructures: a case study", Operational Research, 19(1), pp. 59-99 (2019).
10. Bertsimas, D. and Sim, M. "The price of robustness", Operations Research, 52(1), pp. 35-53 (2004).
11. Toregas, C., Swain, R., ReVelle, C., et al. "The location of emergency service facilities", Operations Research, 19(6), pp. 1363-1373 (1971).
12. Knott, R.P. "Vehicle scheduling for emergency relief management: A knowledge-based approach", Disasters, 12(4), pp. 285-293 (1988).
13. Haghani, A. and Oh, S.C. "Formulation and solution of a multi-commodity, multi-modal network  flow model for disaster relief operations", Transportation Research Part A: Policy and Practice, 30(3), pp. 231-250 (1996).
14. Barbarosoglu, G.,  Ozdamar, L., and Cevik, A. "An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations", European Journal of Operational Research, 140, pp. 118-133 (2002).
15.  Ozdamar, L., Ekinci, E. and Kucukyazici, B. "Emergency logistics planning in natural disasters", Annals of Operations Research, 129, pp. 217-245 (2004). 
16. Tzeng, G.H., Cheng, H.J., and Huang, T.D. "Multiobjective optimal planning for designing relief delivery systems", Transportation Research Part E: Logistics and Transportation Review, 43(6), pp. 673-686 (2007).
17. Sheu, J.B. "Dynamic relief-demand management for emergency logistics operations under large-scale disasters", Transportation Research Part E: Logistics and Transportation Review, 46(1), pp. 1-17 (2010).
18. Afshar, A. and Haghani, A. "Modeling integrated supply chain logistics in real-time large-scale disaster relief operations", Socio-Economic Planning Sciences, 46(4), pp. 327-338 (2012).
19. Camacho-Vallejo, J.F., Gonzalez-Rodriguez, E., Almaguer, F.J., et al. "A bi-level optimization model for aid distribution after the occurrence of a disaster", Journal of Cleaner Production, 105, pp. 134-145 (2015).
20. Boonmee, C., Arimura, M., and Asada, T. "Facility location optimization model for emergency humanitarian logistics", International Journal of Disaster Risk Reduction, 24, pp. 485-498 (2017).
21. Rodriguez-Espindola, O., Albores, P., and Brewster, C. "Disaster preparedness in humanitarian logistics: A collaborative approach for resource management in floods", European Journal of Operational Research, 264(3), pp. 978-993 (2018).
22. Barbarosoglu, G. and Arda, Y. "A two-stage stochastic programming framework for transportation planning in disaster response", Journal of the Operational Research Society, 55(1), pp. 43-53 (2004).
23. Yi, W. and  Ozdamar, L. "A dynamic logistics coordination model for evacuation and support in disaster response activities", European Journal of Operational Research, 179(3), pp. 1177-1193 (2007).
24. Bozorgi-Amiri, A., Jabalameli, M.S., and Mirzapour Al-e-Hashem, S.M. "A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty", OR Spectrum, 35(4), pp. 905-933 (2013).
25. Mohamadi, A., Yaghoubi, S., and Derikvand, H. "A credibility-based chance-constrained transfer point location model for the relief logistics design (Case study: earthquake disaster on region 1 of Tehran city)", International Journal of Supply and Operations Management, 1(4), pp. 466-488 (2015).
26. Chen, A.Y. and Yu, T.Y. "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, 91, pp. 408-423 (2016).
27. Manopiniwes, W. and Irohara, T. "Stochastic optimisation model for integrated decisions on relief supply chains: preparedness for disaster response", International Journal of Production Research, 55(4), pp. 979-996 (2017).
28. Rabbani, M., Zhalechian, M., and Farshbaf- Geranmayeh, A. "A robust possibilistic programming approach to multiperiod hospital evacuation planning problem under uncertainty", International Transactions in Operational Research, 25(1), pp. 157-189 (2018).
29. Vahdani, B., Veysmoradi, D., Noori, F., et al. "Twostage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty", International Journal of Disaster Risk Reduction, 27, pp. 290-306 (2018).
30. Zanganeh, M., Ebrahimnejad, S., Moosavi, A., et al. "A bi-objective model for humanitarian logistics network design in response to post-disaster", International Journal of Logistics Systems and Management, 33(2), pp. 256-279 (2019).
31. Samani, M.R.G., Torabi, S.A., and Hosseini-Motlagh, S.M. "Integrated blood supply chain planning for disaster relief", International Journal of Disaster Risk Reduction, 27, pp. 168-188 (2018).
32. Elluru, S., Gupta, H., Kaur, H., et al. "Proactive and reactive models for disaster resilient supply chain", Annals of Operations Research, 283(1-2), pp. 199-224 (2019).
33. Zhang, J., Wang, Z., and Ren, F. "Optimization of humanitarian relief supply chain reliability: a case study of the Ya'an earthquake", Annals of Operations Research, 283(1), pp. 1551-1572 (2019).
34. Shavarani, S.M. "Multi-level facility locationallocation problem for post-disaster humanitarian relief distribution", Journal of Humanitarian Logistics and Supply Chain Management, 9(1), pp. 70-81 (2019).
35. Salehi, F., Mahootchi, M., and Husseini, S.M.M. "Developing a robust stochastic model for designing a blood supply chain network in a crisis: A possible earthquake in Tehran", Annals of Operations Research, 283(1-2), pp. 679-703 (2019).
36. Samani, M.R.G. and Hosseini-Motlagh, S.M. "An enhanced procedure for managing blood supply chain under disruptions and uncertainties", Annals of Operations Research, 283(1), pp. 1413-1462 (2019).
37. Tirkolaee, E.B., Hadian, S., Weber, G.W., et al. "A robust green traffic-based routing problem for perishable products distribution", Computational Intelligence, 36(1), pp. 80-101 (2020).
38. Nabipoor Afruzi, E., Aghaie, A., and Najafi, A.A. "Robust optimization for the resource-constrained multiproject scheduling problem with uncertain activity durations", Scientia Iranica, 27(1), pp. 361-376 (2020).
39. Golpira, H. and Tirkolaee, E.B. "Stable maintenance tasks scheduling: A bi-objective robust optimization model", Computers & Industrial Engineering, 137, p. 106007 (2019).
40. Sangaiah, A.K., Tirkolaee, E.B., Goli, A., et al. "Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem", Soft Computing, 24, pp. 7885-7905 (2020).
41. Tirkolaee, E.B., Mahdavi, I., Esfahani, M.M.S., et al. "A robust green location-allocation-inventory problem to design an urban waste management system under uncertainty", Waste Management, 102, pp. 340-350 (2020).
42. Adarang, H., Bozorgi-Amiri, A., Khalili-Damghani, K., et al. "A robust bi-objective location-routing model for providing emergency medical services", Journal of Humanitarian Logistics and Supply Chain Management, 10(3), pp. 285-319 (2020).
43. Samani, M.R.G., Hosseini-Motlagh, S.M., and Ghannadpour, S.F. "A multilateral perspective towards blood network design in an uncertain environment: Methodology and implementation", Computers & Industrial Engineering, 130, pp. 450-471 (2019).
44. Erbeyoglu, G. and Bilge, U. "A robust disaster preparedness model for e ective and fair disaster response", European Journal of Operational Research, 280(2), pp. 479-494 (2020).
45. Haeri, A., Hosseini-Motlagh, S.M., Ghatreh Samani, M.R., et al. "A mixed resilient-efficient approach toward blood supply chain network design", International Transactions in Operational Research, 27(4), pp. 1962-2001 (2020).
46. Aghezzaf, E.H., Sitompul, C., and Najid, N.M. "Models for robust tactical planning in multi-stage production systems with uncertain demands", Computers & Operations Research, 37(5), pp. 880-889 (2010).
47. Ahmadi, G., Tavakkoli-Moghaddam, R., Baboli, A., et al. "A decision support model for robust allocation and routing of search and rescue resources after earthquake: A case study", Operational Research: An International Journal, 22(2), pp. 1039-1081 (2022).
48. Berube, J.F., Gendreau, M., and Potvin, J.Y. "An exact ffl-constraint method for bi-objective combinatorial optimization problems: Application to the traveling salesman problem with profits", European Journal of Operational Research, 194(1), pp. 39-50 (2009).
49. Deb, K., Pratap, A., Agarwal, S., et al. "A fast and elitist multiobjective genetic algorithm: NSGAII", IEEE Transactions on Evolutionary Computation, 6(2), pp. 182-197 (2002).
50. Ullrich, C.A. "Integrated machine scheduling and vehicle routing with time windows", European Journal of Operational Research, 227(1), pp. 152-165 (2013).
51. Taguchi, G., Chowdhury, S., and Wu, Y., Taguchi's Quality Engineering Handbook, 1736, Hoboken, NJ: John Wiley & Sons (2005).
52. Hessami, K., Jamali, F., and Abasi, H. "Major active faults of Iran", International Institute of Earthquake Engineering and Seismology (IIEES), Tehran, Iran (2003).
Scientia Iranica
Volume 29, Issue 5
Transactions on Industrial Engineering (E)
September and October 2022
Pages 2670-2695

Files

Share

How to cite

Statistics