Skip to main content

Stochastic Dynamic Programming Solution of a Risk-Adjusted Disaster Preparedness and Relief Distribution Problem

  • Conference paper
  • First Online:
  • 1829 Accesses

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

This chapter proposes a multistage stochastic optimization framework that dynamically updates the purchasing and distribution decisions of emergency commodities in the aftermath of an earthquake. Furthermore, the models consider the risk of exceeding the budget levels at any stage through chance constraints, which are then converted to Conditional Value-at-Risk constraints. Compared to the previous papers, our framework provides the flexibility of adjusting the level of conservativeness to the users by changing risk related parameters. Under some conditions, the resulting linear programming problems are solved through the Stochastic Dual Dynamic Programming algorithm. The preliminary numerical results are encouraging.

This research with the project number 13.402.005 has been financially supported by Galatasaray University Research Fund.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

References

  1. Angun, E.: Stochastic dual dynamic programming solution of a short-term disaster management problem. In: Dellino, G., Meloni, C. (eds.) Uncertainty Management in Simulation-Optimization of Complex Systems: Algorithms and Applications. Operations Research/Computer Science Series. Springer, New York, 2015, pp. 225–250

    Google Scholar 

  2. Ben-Tal, A., Chung, B.D., Mandala, S.R., Yao, T.: Robust optimization for emergency logistics planning: risk mitigation in humanitarian relief supply chains. Transp. Res. Part B: Methodol. 45, 1177–1189 (2011)

    Article  Google Scholar 

  3. Pereira, M.V.F., Pinto, L.M.V.G.: Multi-stage stochastic optimization applied to energy planning. Math. Program. 52, 359–375 (1991)

    Article  Google Scholar 

  4. Rawls, C.G., Turnquist, M.A.: Pre-positioning and dynamic delivery planning for short-term response following a natural disaster. Socio. Econ. Plan. Sci. 46, 46–54 (2012)

    Article  Google Scholar 

  5. Rockafellar, R.T., Uryasev, S.P.: Optimization of conditional value-at-risk. J. Risk 2, 21–41 (2000)

    Google Scholar 

  6. Shapiro, A., Tekaya, W., da Costa, J.P., Soares, M.P.: Risk neutral and risk averse stochastic dual dynamic programming method. Eur. J. Oper. Res. 224, 375–391 (2013)

    Article  Google Scholar 

  7. Unpublished data obtained through private communication from Ansal, A., Boğaziçi University Kandilli Observatory and Earthquake Research Center, Istanbul, Turkey

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ebru Angün .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Angün, E. (2016). Stochastic Dynamic Programming Solution of a Risk-Adjusted Disaster Preparedness and Relief Distribution Problem. In: Lübbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G. (eds) Operations Research Proceedings 2014. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-28697-6_2

Download citation

Publish with us

Policies and ethics