Meaningfulness of OR Models and Solution Strategies for Emergency Planning

  • Tanka Nath Dhamala
  • Iswar Mani Adhikari
  • Hari Nandan Nath
  • Urmila Pyakurel
Conference paper
Part of the Springer Natural Hazards book series (SPRINGERNAT)

Abstract

In the context of growing number of natural or man-made disasters, operations research methodologies are imperative for optimal and equitable use of resources available for saving life and relief supports. On the PPRR risk management model, preparedness or planning is most important in unavoidable disasters, as most of the damages are due to lack of proper policy and effective planning strategies for optimal use of available resources. To cope with problem of saving affected and normalizing the situation after disaster is also challenging. On the basis of the recent researches, the importance of mathematical modeling in emergency planning is highlighted. In this work, basic models for facility locations, evacuation planning, and relief distribution (humanitarian logistics) are discussed with examples. Recent trends in extending models to make them closer and closer to real-life situations are recorded with their solution strategies, applications, and case studies in brief.

Keywords

Network flows Transportation network Emergency planning Algorithms Complexity 2010 mathematics subject classification: primary: 90B10, 90C27, 68Q25; Secondary: 90B06, 90B20 

Notes

Acknowledgements

The first and the fourth authors would like to thank Alexander von Humboldt Foundation for the research support. The second and the third authors would like to acknowledge the support of German Academic Exchange Service (Deutscher Akademischer Austauschdienst, DAAD) for their research stay in the Philippines.

References

  1. Ahmadi M, Seifi A, Tootooni B (2015) A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: a case study on San Francisco districts. Transp Res Part E: Logistics Transp Rev 75:145–163CrossRefGoogle Scholar
  2. Balcik B, Beamon B (2008) Facility location in humanitarian relief. Int J Logistics: Res Appl 11(2):101–121CrossRefGoogle Scholar
  3. Bish DR (2011) Planning for a bus-based evacuation. OR Spectr 33(3):629–654CrossRefGoogle Scholar
  4. Bretschneider S (2012) Mathematical models for evacuation planning in urban areas, vol 659. Springer Science and Business MediaGoogle Scholar
  5. Bretschneider S, Kimms A (2012) Pattern-based evacuation planning for urban areas. Eur J Oper Res 216(1):57–69CrossRefGoogle Scholar
  6. Caunhye AM, Nie X, Pokharel S (2012) Optimization models in emergency logistics: a literature review. Socio-economic plan sci 46(1):4–13CrossRefGoogle Scholar
  7. Cronstedt M et al (2002) Prevention, preparedness, response, recovery—an outdated concept? Australian J Emergency Manage 17(2):10Google Scholar
  8. Dhamala TN (2015) A survey on models and algorithms for discrete evacuation planning network problems. J Ind Manage Optim 11(1):265–289CrossRefGoogle Scholar
  9. Dhamala TN, Pyakurel U (2016) Significance of transportation network models in emergency planning of urban cities. Cities, People, Places 2(1):58–76Google Scholar
  10. DHS (2004) National response plan. U.S. Department of Homeland SecurityGoogle Scholar
  11. EMA (2004) Emergency management in Australia: concepts and principles. Emergency Management Australia, Dickson ACTGoogle Scholar
  12. Ford LR Jr, Fulkerson DR (1958) Constructing maximal dynamic flows from static flows. Oper Res 6:419–433CrossRefGoogle Scholar
  13. Fourer R, Gay D, Kernighan B (2003) AMPL: a modeling language for mathematical programming. Thomson, Brooks/ColeGoogle Scholar
  14. Goerigk M, Deghdak K, Heßler P (2014) A comprehensive evacuation planning model and genetic solution algorithm. Transp Res Part E 71:82–97CrossRefGoogle Scholar
  15. Goerigk M, Grün B (2014) A robust bus evacuation model with delayed scenario information. OR Spectr 36(4):923–948CrossRefGoogle Scholar
  16. Goerigk M, Grün B, Heßler P (2013) Branch and bound algorithms for the bus evacuation problem. Comput Oper Res 40(12):3010–3020CrossRefGoogle Scholar
  17. Groß M, Skutella M (2012) Generalized maximum flows over time. Approximation online algorithms lect notes comput sci 7164:247–260Google Scholar
  18. Haghani A (1996) Capacitated maximum covering location models: Formulations and solution procedures. J adv transp 30(3):101–136CrossRefGoogle Scholar
  19. Haghani A, Oh S-C (1996) Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transp Res Part A: Policy Pract 30(3):231–250Google Scholar
  20. Hamacher HW (2016) Mathematical methods for planar location problems. Presented in the seminar workshop on graph theory and optimization with applications in industry and society, MSU-IIT, PhilippinesGoogle Scholar
  21. Hamacher HW, Tjandra SA (2001) Mathematical modelling of evacuation problems: a state of art. Fraunhofer-Institut für Techno-und Wirtschaftsmathematik, Fraunhofer (ITWM)Google Scholar
  22. Han LD, Yuan F, Chin S-M, Hwang H (2006) Global optimization of emergency evacuation assignments. Interfaces 36(6):502–513CrossRefGoogle Scholar
  23. Hua J, Ren G, Cheng Y, Ran B (2014) An integrated contraflow strategy for multimodal evacuation. Math Probl Eng 2014. doi: 10.1155/2014/159473
  24. Huang M, Smilowitz K, Balcik B (2012) Models for relief routing: equity, efficiency and efficacy. Transp res part E: logistics trans rev 48(1):2–18CrossRefGoogle Scholar
  25. Huang R, Kim S, Menezes, MBC (2010) Facility location for large scale emergencies. Ann Oper Res 181:271–286Google Scholar
  26. Jia H, Ordóñez F, Dessouky M (2007) A modeling framework for facility location of medical services for large-scale emergencies. IIE Trans 39(1):41–55CrossRefGoogle Scholar
  27. Lancaster P (1976) Mathematics: models of the real world. Prentice-Hall INC, New JerseyGoogle Scholar
  28. Laporte G (2007) What you should know about the vehicle routing problem. Nav Res Logistics (NRL) 54(8):811–819CrossRefGoogle Scholar
  29. Li X, Zhao Z, Zhu X, Wyatt T (2011) Covering models and optimization techniques for emergency response facility location and planning: a review. Math Methods Oper Res 74(3):281–310CrossRefGoogle Scholar
  30. Lim GJ, Baharnemati MR, Zangeneh S, Parsaei HR (2009) A network flow based optimization approach for hurricane evacuation planning. Proc, ICOVACSGoogle Scholar
  31. Lim GJ, Zangeneh S, Baharnemati MR, Assavapokee T (2012) A capacitated network flow optimization approach for short notice evacuation planning. Eur J Oper Res 223(1):234–245CrossRefGoogle Scholar
  32. Lima RM, Grossmann IEG (2011) Computational advances in solving mixed integer linear programming problemsGoogle Scholar
  33. Lin Y-H, Batta R, Rogerson PA, Blatt A, Flanigan M (2011) A logistics model for emergency supply of critical items in the aftermath of a disaster. Socio-Econ Plann Sci 45:132–145Google Scholar
  34. Litman T (2006) Lessons from Katrina and Rita. J Transp Eng 132:11–18CrossRefGoogle Scholar
  35. Mahadevi I, Aalaei A, Paydar MM, Solimanpur M (2010) Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment. Comput Math Appl 60:1014–1025CrossRefGoogle Scholar
  36. Miller-Hookes E, Patterson SS (2004) On solving quickest time problems in time-dependent, dynamic networks. J of Math Model Algorithms 3:39–71CrossRefGoogle Scholar
  37. Nepal Seismological Centre (n.d.) Historical earthquakes. http://www.seismonepal.gov.np/index.php?linkld=56. Accessed 27 July 2016
  38. Osman MS, Ram B, Bhadury J, Stanfield P, Davis L, Samanlioglu, F (2009 July) Optimization model for distributed routing for disaster area logistics. In: Service operations, logistics and informatics 2009, SOLI’09, IEEE/INFORMS international conference, p 278–283Google Scholar
  39. Ozdamar L (2011) Planning helicopter logistics in disaster relief. OR Spectrum 33(3):655–672CrossRefGoogle Scholar
  40. Pel AJ, Bliemer MCJ, Hoogendoorn SP (2012) A review on travel behavior modelling in dynamic traffic simulation models for evacuation. Transportation 39:97–123CrossRefGoogle Scholar
  41. Pyakurel U (2016) Evacuation planning problem with contraflow approach. PhD Thesis IOST, Tribhuvan University, Kathmandu, NepalGoogle Scholar
  42. Pyakurel U, Dhamala TN (2014) Earliest arrival contraflow model for evacuation planning. Neural, Parallel, and Scientific Computations [CNLS-2013] 22(3):441–450Google Scholar
  43. Pyakurel U, Dhamala TN (2015) Models and algorithms on contraflow evacuation planning network problems. Int J Oper Res 12(2):36–46CrossRefGoogle Scholar
  44. Pyakurel U, Dhamala TN (2016) Continuous time dynamic contraflow models and algorithms. Advances in Operations Research 2016, (Article ID) 368587, 1–7Google Scholar
  45. Pyakurel U, Dhamala TN (2017) Evacuation planning by earliest arrival contraflow. J Ind Manage Optim 13(1):487–501Google Scholar
  46. Pyakurel U, Goerigk M, Dhamala TN, Hamacher HW (2015) Transit dependent evacuation planning for Kathmandu valley: a case study. Int J Oper Res Nepal 5:49–73Google Scholar
  47. Pyakurel U, Hamacher HW, Dhamala TN (2014) Generalized maximum dynamic contraflow on lossy network. Int J Oper Res Nepal 3(1):27–44Google Scholar
  48. Ravindran AR (2009) Operations research applications. CRC Press, Taylor and Francis Group, New YorkGoogle Scholar
  49. Rennemo SJ, Rø KR, Hvattum LM, Tirado G (2014) A three-stage stochastic facility routing model for disaster response planning. Transp res part E: logistics transp rev 62:116–135CrossRefGoogle Scholar
  50. ReVelle C, Swain RW (1970) Central facilities location. Geogr Anal 2:30–42CrossRefGoogle Scholar
  51. Toregas C, Swain R, Ievelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19(6):1363–1373CrossRefGoogle Scholar
  52. Uppal A (2015) Top 10 worst most dangerous earthquakes of all time. http://listovative.com/ worst-most-dangerous-earthquakes/, accessed 17 July 2016
  53. Yamada T (1996) A network flow approach to a city emergency evacuation planning. Int J Syst Sci 27(10):931–936CrossRefGoogle Scholar
  54. Zhao M, Chen Q (2015) Risk-based optimization of emergency rescue facilities locations for large scale environmental accidents to improve urban public safety. Nat Hazards 75:163–189CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Tanka Nath Dhamala
    • 1
  • Iswar Mani Adhikari
    • 2
  • Hari Nandan Nath
    • 3
  • Urmila Pyakurel
    • 1
  1. 1.Central Department of MathematicsTribhuvan UniversityKathmanduNepal
  2. 2.Prithvi Narayan CampusTribhuvan UniversityPokharaNepal
  3. 3.Bhaktapur Multiple CampusTribhuvan UniversityBhaktapurNepal

Personalised recommendations