Skip to main content
SpringerLink
Log in

An Integrated Disaster Preparedness Model for Retrofitting and Relief Item Transportation

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

In this study, a two-stage stochastic integer programming model is developed with a centralized planning perspective to simultaneously address mitigation and response decisions in humanitarian logistics, where the mitigation decisions involve both building and transportation infrastructure retrofitting. The objective is to minimize the total cost of retrofitting, relief item transportation and relief item shortage under a limited mitigation budget. Due to the excessive number of binary decision variables, solving the model becomes computationally difficult. Therefore, we propose Lagrangean relaxation to decouple the overall model and solve it by Lagrangean heuristics. Computational results indicate the efficiency of the solution approaches in providing high quality feasible solutions to problem instances of realistic size and complexity.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Anaya-Arenas AM, Renaud J, Ruiz A (2014) Relief distribution networks: a systematic review. Ann Oper Res 223(1):53–79

    Article  Google Scholar 

  • Bana e Costa C, Oliveira C, Vieira V (2008) Prioritization of bridges and tunnels in earthquake risk mitigation using multicriteria decision analysis: application to Lisbon. Omega 36(3):442–450

    Article  Google Scholar 

  • Chen A, Yang H, Lo H, Tang W (2002) Capacity reliability of a road network: an assessment methodology and numerical results. Transp Res B Methodol 36(3):225–252

    Article  Google Scholar 

  • Chen A, Yang C, Kongsomsaksakul S, Lee M (2007) Network-based accessibility measures for vulnerability analysis of degradable transportation networks. Networks and Spatial Economics 7(3):241–256

    Article  Google Scholar 

  • Dantzig G (1957) Discrete-variable extremum problems. Oper Res 5(2):266–288

    Article  Google Scholar 

  • Dodo A, Davidson R, Xu N, Nozick L (2007) Application of regional earthquake mitigation optimization. Comput Oper Res 34(8):2478–2494

    Article  Google Scholar 

  • Döyen A, Aras N, Barbarosoğlu G (2012) A two-echelon stochastic facility location model for humanitarian relief logistics. Optim Lett 6(6):1123–1145

    Article  Google Scholar 

  • Du L, Peeta S (2014) A stochastic optimization model to reduce expected post-disaster response time through pre-disaster investment decisions. Networks and Spatial Economics 14(2):271–295

    Article  Google Scholar 

  • Fan Y, Liu C (2008) Solving stochastic transportation network protection problems using the progressive hedging-based method. Networks and Spatial Economics 10(2):193–208

    Article  Google Scholar 

  • Faturechi R, Miller-Hooks E (2014) Measuring the performance of transportation infrastructure systems in disasters: a comprehensive review. Journal of Infrastructure Systems 21(1):04014025

    Article  Google Scholar 

  • Grass E, Fischer k. (2016) Two-stage stochastic programming in disaster management: a literature survey. Surveys in Operations Research and Management Science 21(2):85–100

    Article  Google Scholar 

  • Günneç D, Salman F (2007) A two stage multi-criteria stochastic programming model for location of emergency response and distribution centers. In: Euro winter institute on location and logistics, Estoril, Portugal, vol 35, pp 209-227

  • Günneç D, Salman F (2011) Assessing the reliability and the expected performance of a network under disaster risk. OR Spectrum 33(3):499–523

    Article  Google Scholar 

  • Habib MS, Lee YH, Memon MS (2016) Mathematical models in humanitarian supply chain management: a systematic literature review. Math Probl Eng 2016 (Article ID 3212095):20

    Google Scholar 

  • Haneveld W, Van Der Vlerk M (2001) Optimizing electricity distribution using two-stage integer recourse models. Appl Opt 54:137–154

    Article  Google Scholar 

  • Held M, Wolfe P, Crowder H (1974) Validation of subgradient optimization. Math Program 6(1):62–88

    Article  Google Scholar 

  • Hoyos MC, Morales RS, Akhavan-Tabatabaei R (2015) OR Models with stochastic components in disaster operations management: a literature survey. Comput Ind Eng 82:183–197

    Article  Google Scholar 

  • JICA-IMM (2002) The study on a disaster prevention/mitigation basic plan in Istanbul including microzonation in the Republic of Turkey. Tech. rep., Japanese International Cooperation Agency, Local Municipality of Istanbul, Final report, vol V, Sept 2002

  • Karaman H, Şahin M, Elnashai A, Pineda O (2008) Loss assessment study for the Zeytinburnu district of Istanbul using Maeviz-Istanbul (HAZTURK). J Earthq Eng 12(S2):187–198

    Article  Google Scholar 

  • Liu C, Fan Y, Ordóñez F (2009) A two-stage stochastic programming model for transportation network protection. Comput Oper Res 36(5):1582–1590

    Article  Google Scholar 

  • Mete H, Zabinsky Z (2010) Stochastic optimization of medical supply location and distribution in disaster management. Int J Prod Econ 126(1):76–84

    Article  Google Scholar 

  • Miller-Hooks E, Zhang X, Faturechi R (2012) Measuring and maximizing resilience of freight transportation networks. Comput Oper Res 39(7):1633–1643

    Article  Google Scholar 

  • Peeta S, Salman F, Gunnec D, Viswanath K (2010) Pre-disaster investment decisions for strengthening a highway network. Comput Oper Res 37(10):1708–1719

    Article  Google Scholar 

  • Phaup M, Kirschner C (2010) Budgeting for disasters: focusing on the good times. OECD J Budg 2010:1

    Google Scholar 

  • Rawls C, Turnquist M (2010) Pre-positioning of emergency supplies for disaster response. Transp Res B 44(4):521–534

    Article  Google Scholar 

  • Salmerón J, Apte A (2010) Stochastic optimization for natural disaster asset prepositioning. Prod Oper Manag 19(5):561–574

    Article  Google Scholar 

  • Sanchez-Silva M, Daniels M, Lleras G, Patiño D (2005) A transport network reliability model for the efficient assignment of resources. Transp Res B Methodol 39 (1):47–63

    Article  Google Scholar 

  • Sohn J (2006) Evaluating the significance of highway network links under the flood damage: an accessibility approach. Transp Res A Policy Pract 40(6):491–506

    Article  Google Scholar 

  • Taylor MAP, Sekhar SVC, DEste GM (2006) Application of accessibility based methods for vulnerability analysis of strategic road networks. Networks and Spatial Economics 6(3–4):267–291

    Article  Google Scholar 

  • Tufekci S, Wallace W (1998) Emerging area of emergency management and engineering. IEEE Trans Eng Manag 45(2):103–105

    Article  Google Scholar 

  • Vaziri P, Davidson R, Nozick L, Hosseini M (2010) Resource allocation for regional earthquake risk mitigation: a case study of Tehran, Iran. Nat Hazards 53(3):527–546

    Article  Google Scholar 

  • Viswanath K, Peeta S (2003) Multicommodity maximal covering network design problem for planning critical routes for earthquake response. Transp Res Rec J Transp Res Board 1857:1–10

    Article  Google Scholar 

  • Xu N, Davidson R, Nozick L, Dodo A (2007) The risk-return tradeoff in optimizing regional earthquake mitigation investment. Struct Infrastruct Eng Maint Manag Life-Cycle 3(2):133–146

    Article  Google Scholar 

  • Yushimito W, Jaller M, Ukkusuri S (2012) A Voronoi-Based heuristic algorithm for locating distribution centers in disasters. Networks and Spatial Economics 12(1):21–39

    Article  Google Scholar 

  • Yücel E., Salman FS, Arsik I (2018) Improving post-disaster road network accessibility by strengthening links against failures. Eur J Oper Res 269(2):406–422

    Article  Google Scholar 

  • Zolfaghari MR, Peyghaleh E (2015) Implementation of equity in resource allocation for regional earthquake risk mitigation using two-stage stochastic programming. Risk Anal 35(3):434–458

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Konya Technical University, 42130, Konya, Turkey

    Alper Döyen

  2. Department of Industrial Engineering, Boğaziçi University, 34342, İstanbul, Turkey

    Necati Aras

Authors
  1. Alper Döyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Necati Aras
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Necati Aras.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Döyen, A., Aras, N. An Integrated Disaster Preparedness Model for Retrofitting and Relief Item Transportation. Netw Spat Econ 19, 1031–1068 (2019). https://doi.org/10.1007/s11067-019-9441-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-019-9441-6

Keywords

Search

Navigation