Advertisement

A robust multi-objective humanitarian relief chain network design for earthquake response, with evacuation assumption under uncertainties

  • Soheil Mansoori
  • Ali Bozorgi-AmiriEmail author
  • Mir Saman Pishvaee
Original Article
  • 137 Downloads

Abstract

In this paper, we have proposed a multi-objective mathematical model for the humanitarian supply chain design problem that minimizes: (1) total number of the injured not transferred to hospitals and total number of the homeless not evacuated from the affected area, and (2) total unmet relief commodity needs. In this model, such parameters as the demand and travel time have been considered as uncertain and two discrete robust counterpart models (with “ellipsoidal” and “box and polyhedral” uncertainty sets) have been developed to model uncertainties. Results found from Tehran Case Study have revealed that the one with the “box and polyhedral” uncertainty set performs better than the “ellipsoidal” set.

Keywords

Disaster response Humanitarian supply chain network design Multi-objective Robust optimization 

Notes

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. 1.
    Abounacer R, Rekik M, Renaud J (2014) An exact solution approach for multi-objective location–transportation problem for disaster response. Comput Oper Res 41:83–93MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Özdamar L, Ertem MA (2015) Models, solutions and enabling technologies in humanitarian logistics. Eur J Oper Res 244(1):55–65MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Barzinpour F, Esmaeili V (2014) A multi-objective relief chain location distribution model for urban disaster management. Int J Adv Manuf Technol 70(5–8):1291–1302CrossRefGoogle Scholar
  4. 4.
    Caunhye AM, Nie X, Pokharel S (2012) Optimization models in emergency logistics: a literature review. Soc Econ Plan Sci 46(1):4–13CrossRefGoogle Scholar
  5. 5.
    Wang H, Du L, Ma S (2014) Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake. Transp Res Part E: Logist Transp Rev 69:160–179CrossRefGoogle Scholar
  6. 6.
    Vitoriano B, Ortuño MT, Tirado G, Montero J (2011) A multi-criteria optimization model for humanitarian aid distribution. J Global Optim 51(2):189–208MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Rawls CG, Turnquist MA (2010) Pre-positioning of emergency supplies for disaster response. Transp Res Part B: Methodol 44(4):521–534CrossRefGoogle Scholar
  8. 8.
    Rennemo SJ, Rø KF, Hvattum LM, Tirado G (2014) A three-stage stochastic facility routing model for disaster response planning. Transp Res Part E: Logist Transp Rev 62:116–135CrossRefGoogle Scholar
  9. 9.
    Mete HO, Zabinsky ZB (2010) Stochastic optimization of medical supply location and distribution in disaster management. Int J Prod Econ 126(1):76–84CrossRefGoogle Scholar
  10. 10.
    An S, Cui N, Li X, Ouyang Y (2013) Location planning for transit-based evacuation under the risk of service disruptions. Transp Res Part B Methodol 54:1–16CrossRefGoogle Scholar
  11. 11.
    Guan J (2014) Emergency rescue location model with uncertain rescue time. Math Probl Eng.  https://doi.org/10.1155/2014/464259 MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Kulshrestha A, Lou Y, Yin Y (2014) Pick-up locations and bus allocation for transit-based evacuation planning with demand uncertainty. J Adv Transp 48(7):721–733CrossRefGoogle Scholar
  13. 13.
    Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math Program 98(1–3):49–71MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Gama M, Santos BF, Scaparra MP (2015) A multi-period shelter location-allocation model with evacuation orders for flood disasters. EURO J Comput Optim 4(3–4):299–323MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Zhan S-L, Liu N (2011) A multi-objective stochastic programming model for emergency logistics based on goal programming. In: 2011 fourth international joint conference on computational sciences and optimization (CSO), 2011. IEEE, pp 640–644Google Scholar
  16. 16.
    Bozorgi-Amiri A, Jabalameli MS, Alinaghian M, Heydari M (2012) A modified particle swarm optimization for disaster relief logistics under uncertain environment. Int J Adv Manuf Technol 60(1–4):357–371CrossRefGoogle Scholar
  17. 17.
    Murali P, Ordóñez F, Dessouky MM (2012) Facility location under demand uncertainty: response to a large-scale bio-terror attack. Socio-Econ Plan Sci 46(1):78–87CrossRefGoogle Scholar
  18. 18.
    Bozorgi-Amiri A, Jabalameli M, Al-e-Hashem SM (2013) A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spectr 35(4):905–933MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Zhang Z-H, Jiang H (2014) A robust counterpart approach to the bi-objective emergency medical service design problem. Appl Math Model 38(3):1033–1040MathSciNetzbMATHCrossRefGoogle Scholar
  20. 20.
    Deng C, Yang L (2014) Sample average approximation method for the chance–constrained stochastic programming in the transportation model of emergency management. Int J Simul Process Model 9(4):222–227CrossRefGoogle Scholar
  21. 21.
    Rezaei-Malek M, Tavakkoli-Moghaddam R (2014) Robust humanitarian relief logistics network planning. Uncertain Supply Chain Manag 2(2):73–96CrossRefGoogle Scholar
  22. 22.
    Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Oper Res 43(2):264–281MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    Bozorgi-Amiri A, Khorsi M (2015) A dynamic multi-objective location–routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters. Int J Adv Manuf Technol 85(5–8):1633–1648Google Scholar
  24. 24.
    Garrido RA, Lamas P, Pino FJ (2015) A stochastic programming approach for floods emergency logistics. Transp Res Part E Logist Transp Rev 75:18–31CrossRefGoogle Scholar
  25. 25.
    Zokaee S, Bozorgi-Amiri A, Sadjadi SJ (2016) A robust optimization model for humanitarian relief chain design under uncertainty. Appl Math Model 40(17–18):7996–8016MathSciNetCrossRefGoogle Scholar
  26. 26.
    Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53MathSciNetzbMATHCrossRefGoogle Scholar
  27. 27.
    Paul JA, Wang XJ (2019) Robust location-allocation network design for earthquake preparedness. Transp Res Part B: Methodol 119:139–155CrossRefGoogle Scholar
  28. 28.
    Jha A, Acharya D, Tiwari M (2017) Humanitarian relief supply chain: a multi-objective model and solution. Sādhanā 42(7):1167–1174MathSciNetzbMATHCrossRefGoogle Scholar
  29. 29.
    Vahdani B, Veysmoradi D, Shekari N, Mousavi SM (2018) Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair. Neural Comput Appl 30(3):835–854CrossRefGoogle Scholar
  30. 30.
    Ben-Tal A, Nemirovski A (2008) Selected topics in robust convex optimization. Math Program 112(1):125–158MathSciNetzbMATHCrossRefGoogle Scholar
  31. 31.
    Ben-Tal A, Nemirovski A (2002) Robust optimization–methodology and applications. Math Program 92(3):453–480MathSciNetzbMATHCrossRefGoogle Scholar
  32. 32.
    Soyster AL (1973) Technical note—convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21(5):1154–1157MathSciNetzbMATHCrossRefGoogle Scholar
  33. 33.
    Sheu J-B, Pan C (2015) Relief supply collaboration for emergency logistics responses to large-scale disasters. Transp A Transp Sci 11(3):210–242Google Scholar
  34. 34.
    Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math Program 88(3):411–424MathSciNetzbMATHCrossRefGoogle Scholar
  35. 35.
    Li Z, Ding R, Floudas CA (2011) A comparative theoretical and computational study on robust counterpart optimization: I. Robust linear optimization and robust mixed integer linear optimization. Ind Eng Chem Res 50(18):10567–10603CrossRefGoogle Scholar
  36. 36.
    Qiao J, Zhang W (2018) Dynamic multi-objective optimization control for wastewater treatment process. Neural Comput Appl 29(11):1261–1271CrossRefGoogle Scholar
  37. 37.
    Ning J, Zhang B, Liu T, Zhang C (2018) An archive-based artificial bee colony optimization algorithm for multi-objective continuous optimization problem. Neural Comput Appl 30(9):2661–2671CrossRefGoogle Scholar
  38. 38.
    Pan A, Wang L, Guo W, Ren H, Wu Q (2018) Heuristic orientation adjustment for better exploration in multi-objective optimization. Neural Comput Appl.  https://doi.org/10.1007/s00521-018-3848-8 CrossRefGoogle Scholar
  39. 39.
    Liu C-H, Tsai W-N (2015) Multi-objective parallel machine scheduling problems by considering controllable processing times. J Oper Res Soc 67(4):654–663CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Industrial Engineering, College of EngineeringUniversity of TehranTehranIran
  2. 2.School of Industrial EngineeringIran University of Science and TechnologyTehranIran

Personalised recommendations