Nothing Special   »   [go: up one dir, main page]

Skip to main content

From Preparedness to Recovery: A Tri-Level Programming Model for Disaster Relief Planning

  • Conference paper
Computational Logistics (ICCL 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8197))

Included in the following conference series:

Abstract

This paper proposes a tri-level programming model for disaster preparedness planning. The top level addresses facility location and inventory pre-positioning decisions; the second level represents damage caused by the disaster, while the third level determines response and recovery decisions. We use an interdiction framework instead of a stochastic or chance-constrained model. This allows the extent of damage to be treated as a parameter to facilitate scenario exploration for decision-support. We develop an iterative dual-ascent solution approach. Computational results show that our approach is efficient, and we can also draw some insights on disaster relief planning.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Balcik, B., Beamon, B.M.: Facility Location in Humanitarian Relief. International Journal of Logistics: Research and Applications 11(2), 101–121 (2008)

    Article  Google Scholar 

  2. Balcik, B., Beamon, B.M., Krejci, C.C., Muramatsu, K.M., Ramirez, M.: Coordination in Humanitarian Relief Chains: Practices, Challenges and Opportunities. International Journal of Production Economics 126, 22–34 (2010)

    Article  Google Scholar 

  3. Bozorgi-Amiri, A., Jabalameli, M.S., Alinaghian, M., Heydari, M.: A Modified Particle Swarm Optimization for Disaster Relief Logistics under Uncertain Environment. International Journal of Advanced Manufacturing Technologies 60, 357–371 (2012)

    Article  Google Scholar 

  4. Celik, M., Ergun, Ö., Johnson, B., Keskinocak, P., Lorea, A., Pekgün, Swann, J.: Humanitarian Logistics. Tutorials in Operations Research, Informs 2012 (2012)

    Google Scholar 

  5. Doerner, K.F., Gutjahr, W.J., Nolz, P.C.: Multi-criteria location planning for public facilities in tsunami-prone costal areas. OR Spektrum 31, 651–678 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Döyen, A., Necati, A., Barbarosoglu, G.: A Two-echelon Stochastic Facility Location Model for Humanitarian Relief Logistics. Optimization Letters 6, 1123–1145 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  7. Huang, M., Smilowitz, K., Blacik, B.: Models for Relief Routing: Equity, Efficiency and Efficacy. Transportation Research Part E 48, 2–18 (2012)

    Article  Google Scholar 

  8. Jia, H., Ordez, F., Dessouky, M.: A modeling framework for facility location of medical services for large-scale emergencies. IIE Transactions 39(1), 41–55 (2007)

    Article  Google Scholar 

  9. Kuehn, A.A., Hamburger, M.J.: A Heuristic Program for Locating Warehouses. Management Science 9(4), 643–666 (1963)

    Article  Google Scholar 

  10. Lu, Q., George, B., Shekhar, S.: Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results. In: Bauzer Medeiros, C., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 291–307. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Mete, H.O., Zabinsky, Z.B.: Stochastic Optimization of Medical Supply Location and Distribution in Disaster Management. International Journal of Production Economics 126, 76–84 (2010)

    Article  Google Scholar 

  12. Nemhauser, G.L., Woolsey, L.A.: Integer and Combinatorial Optimization. John Wiley & Sons, New York (1999)

    MATH  Google Scholar 

  13. Noyan, N.: Risk-averse Two-stage Stochastic Programming with an Application to Disaster Management. Computers and Operations Research 39, 541–559 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  14. Nurre, S.G., Cavdaroglu, B., Mitchel, J.E., Sharkey, T.C., Wallace, W.A.: Restoring Infrastructure Systems: An Integrated Network Design and Scheduling (INDS) Problem. European Journal of Operational Research 223, 794–806 (2012)

    Article  MathSciNet  Google Scholar 

  15. O’Hanley, J.R., Church, R.L.: Designing Robust Coverage Networks to Hedge against Worst-case Facility Losses. European Journal of Operational Research 209, 23–36 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Rawls, C.G., Turnquist, M.A.: Pre-positioning of Emergency Supplies for Disaster Response. Transportation Research Part B 44, 521–534 (2010)

    Article  Google Scholar 

  17. Rawls, C.G., Turnquist, M.A.: Pre-positioning Planning for Emergency Response with Service Quality Constraints. IT OR Spectrum 33, 481–498 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  18. Rawls, C.G., Turnquist, M.A.: Pre-positioning and Dynamic Delivery Planning for Short-term Response Following a Natural Disaster. Socio-Economic Planning Sciences 46, 46–54 (2012)

    Article  Google Scholar 

  19. Salmerón, J., Apte, A.: Stochastic Optimization for Natural Disaster Asset Prepositioning. Production and Operations Management 19(5), 561–574 (2010)

    Article  Google Scholar 

  20. Sherali, H.D., Carter, T.B., Hobeika, A.G.: A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transportation Research Part B 25(6), 439–452 (1991)

    Article  Google Scholar 

  21. Tomasini, R.M., van Wassenhove, L.N.: From Pre-paredness to Partnerships: Case Study Research on Humanitarian Logistics. International Transactions on Operational Research 16, 549–559 (2009)

    Article  MATH  Google Scholar 

  22. World Bank: The Great East Japan Earthquake: Learning from Megadisasters. The World Bank, Washington DC, USA (2012)

    Google Scholar 

  23. Yushimito, W.F., Ukkusuri, S.V.: A Location-routing Approach for the Humanitarian Pre-positioning Problem. Transportation Research Record: Journal of the Transportation Research Board 2089, 18–25 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Irohara, T., Kuo, YH., Leung, J.M.Y. (2013). From Preparedness to Recovery: A Tri-Level Programming Model for Disaster Relief Planning. In: Pacino, D., Voß, S., Jensen, R.M. (eds) Computational Logistics. ICCL 2013. Lecture Notes in Computer Science, vol 8197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41019-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41019-2_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41018-5

  • Online ISBN: 978-3-642-41019-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics