Skip to main content
SpringerLink
Log in

Location Problems Under Disaster Events

  • Chapter
  • First Online:
Location Science

Abstract

Facility systems may be vulnerable to a disaster, whether caused by intention, an accident, or by an act of nature. When disrupting events do occur, services may be degraded or even destroyed. This chapter addresses problems of disruption associated with facility based service systems. Three main questions often arise when dealing with a possible disaster: (1) how bad can it get? (2) is there a way in which we can protect our system from such an outcome? and (3) is there a way in which we can incorporate such issues in our future designs and plans? The chapter addresses each of these main questions with respect to several classic location problems. Specifically, it discusses recent location models under disaster events along three main streams of research: facility interdiction, facility protection, and resilient design.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    Supervalid inequalities can be seen as a generalization to bilevel decomposition methods of the standard valid inequalities inside a cutting plane algorithm.

References

  • Akbari-Jafarabadi M, Tavakkoli-Moghaddam R, Mahmoodjanloo M, Rahimi Y (2017) A tri-level r-interdiction median model for a facility location problem under imminent attack. Comp Ind Eng 114:151–165

    Article  Google Scholar 

  • Aksen D, Aras N (2012) A bilevel fixed charge location model for facilities under imminent attack. Comput Oper Res 39:1364–1381

    Article  MathSciNet  MATH  Google Scholar 

  • Aksen D, Piyade N, Aras N (2010) The budget constrained r-interdiction median problem with capacity expansion. CEJOR 18:269–291

    Article  MathSciNet  MATH  Google Scholar 

  • Aksen D, Şengül Akca S, Aras N (2012) A bilevel partial interdiction problem with capacitated facilities and demand outsourcing. Comput Oper Res 41:346–358

    Article  MathSciNet  MATH  Google Scholar 

  • Aksen D, Aras N, Piyade N (2013) A bilevel p-median model for the planning and protection of critical facilities. J Heuristics 19:373–398

    Article  Google Scholar 

  • Albareda-Sambola M, Hinojosa Y, Puerto J (2015) The reliable p-median problem with at-facility service. Eur J Oper Res 245: 656–66

    Article  MathSciNet  MATH  Google Scholar 

  • Alcaraz J, Landete M, Monge JF (2012) Design and analysis of hybrid metaheuristics for the reliability p-median problem. Eur J Oper Res 222:54–64

    Article  MathSciNet  MATH  Google Scholar 

  • Aliakbarian N, Dehghanian F, Salari M (2015) A bi-level programming model for protection of hierarchical facilities under imminent attacks. Comput Oper Res 64:210–224

    Article  MathSciNet  MATH  Google Scholar 

  • Álvarez-Miranda E, Fernández E, Ljubić I (2015) The recoverable robust facility location problem. Transp Res B Meth 79:93–120

    Article  Google Scholar 

  • An Y, Zeng B, Zhang Y, Zhao L (2014) Reliable p-median facility location problem: two-stage robust models and algorithms. Transp Res B Meth 64:54–72

    Article  Google Scholar 

  • Aydin N, Murat A (2013) A swarm intelligence based sample average approximation algorithm for the capacitated reliable facility location problem. Int J Prod Econ 145:173–183

    Article  Google Scholar 

  • Azad N, Saharidis GKD, Davoudpour H, Malekly H, Yektamaram, SA (2013) Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach. Ann Oper Res 210: 125–163

    Article  MathSciNet  MATH  Google Scholar 

  • Berman O, Krass D, Menezes MBC (2007) Facility reliability issues in network p-median problems: strategic centralization and co-location effects. Oper Res 55:332–350

    Article  MathSciNet  MATH  Google Scholar 

  • Berman O, Krass D, Menezes MBC (2009) Locating facilities in the presence of disruptions and incomplete information. Decis Sci 40:845–868

    Article  Google Scholar 

  • Berman O, Krass D, Menezes MBC (2013) Location and reliability problems on a line: impact of objectives and correlated failures on optimal location patterns. Omega 41:766–779

    Article  Google Scholar 

  • Bricha N, Nourelfath M (2013) Critical supply network protection against intentional attacks: a game-theoretical model. Reliab Eng Syst Safe 119:1–10

    Article  Google Scholar 

  • Cappanera P, Scaparra MP (2011) Optimal allocation of protective resources in shortest-path networks. Transp Sci 45:64–80

    Article  Google Scholar 

  • CEN, Terrorist attack hits U.S.-owned chemical plant in France (2015). Chemical & Engineering News. https://bit.ly/2NC0DwS

  • Chang B (2017) Potential supply chain disruptions from hurricane Harvey, AIR. https://airww.co/2xuGm7R

  • Chen G, Daskin MS, Shen Z-JM, Uryasev S (2006) The α-reliable mean-excess regret model for stochastic facility location modeling. Nav Res Log 53:617–626

    Article  MathSciNet  MATH  Google Scholar 

  • Cheng CH, Lai TW, Yang DY, Zhu Y (2016) Metaheuristics for protecting critical components in a service system: a computational study. Expert Syst Appl 54:251–264

    Article  Google Scholar 

  • Cheng C, Qi M, Zhang Y, Rousseau L-M (2018) A two-stage robust approach for the reliable logistics network design problem. Transp Res B Meth 111:185–202

    Article  Google Scholar 

  • Church RL (2003) COBRA: a new formulation of the classic p-median location problem. Ann Oper Res 122:103–120

    Article  MathSciNet  MATH  Google Scholar 

  • Church RL, Scaparra MP (2007a) Analysis of facility systems’ reliability when subject to attack or a natural disaster. In: Murray AT, Grubesic TH (eds) Critical infrastructure. Springer, Berlin, pp 221–241

    Chapter  Google Scholar 

  • Church RL, Scaparra MP (2007b) Protecting critical assets: the r-interdiction median problem with fortification. Geogr Anal 39:129–146

    Article  Google Scholar 

  • Church RL, Scaparra MP, Middleton RS (2004) Identifying critical infrastructure: the median and covering facility interdiction problems. Ann Assoc Am Geogr 94:491–502

    Article  Google Scholar 

  • Cui T, Ouyang Y, Shen Z-M (2010) Reliable facility location design under the risk of disruptions. Oper Res 58:998–1011

    Article  MathSciNet  MATH  Google Scholar 

  • Daskin MS, Hesse SM, Revelle CS (1997) α-reliable p-minimax regret: a new model for strategic facility location modeling. Loc Sci 5:227–246

    Article  MATH  Google Scholar 

  • Dempe S (2002) Foundations of bilevel programming. Kluwer Academic Publisher, Dordrecht

    MATH  Google Scholar 

  • Drezner Z (1987) Heuristic solution methods for two location problems with unreliable facilities. J Oper Res Soc 38:509–514

    Article  MathSciNet  MATH  Google Scholar 

  • Fattahi M, Govindan K, Keyvanshokooh E (2017) Responsive and resilient supply chain network design under operational and disruption risks with delivery lead-time sensitive customers. Transp Res E-Log 101:176–200

    Article  Google Scholar 

  • Ghaffarinasab N, Atayi R (2018) An implicit enumeration algorithm for the hub interdiction median problem with fortification. Eur J Oper Res 267:23–39

    Article  MathSciNet  MATH  Google Scholar 

  • Ghaffarinasab N, Motallebzadeh A (2018) Hub interdiction problem variants: models and metaheuristic solution algorithms. Eur J Oper Res 267:496–512

    Article  MathSciNet  MATH  Google Scholar 

  • Heckmann I (2016) Towards supply chain risk analytics: fundamentals, simulation, optimization. Springer, Wiesbaden

    Book  Google Scholar 

  • Hernandez I, Ramirez-Marquez JE, Rainwater C, Pohl E, Medal H (2014) Robust facility location: hedging against failures. Reliab Eng Syst Safe 123:73–80

    Article  Google Scholar 

  • Jabbarzadeh A, Fahimnia B, Sheu J-B, Moghadam HS (2016) Designing a supply chain resilient to major disruptions and supply/demand interruptions. Transp Res B-Meth 94:121–149

    Article  Google Scholar 

  • Jalali S, Seifbarghy M, Niaki STA (2018) A risk-averse location-protection problem under intentional facility disruptions: a modified hybrid decomposition algorithm. Transp Res E-Log 114:196–219

    Article  Google Scholar 

  • Keçici S, Aras N, Verter V (2012) Incorporating the threat of terrorist attacks in the design of public service facility networks. Optim Lett 6:1101–1121

    Article  MathSciNet  MATH  Google Scholar 

  • Kleywegt AJ, Shapiro A, Homem-de-Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J Optim 12:479–502

    Article  MathSciNet  MATH  Google Scholar 

  • Lei TL (2013) Identifying critical facilities in hub-and-spoke networks: a hub interdiction median problem. Geogr Anal 45:105–122

    Article  Google Scholar 

  • Lei TL, Church RL (2011) Constructs for multilevel closest assignment in location modeling. Int Reg Sci Rev 34:339–367

    Article  Google Scholar 

  • Lei TL, Tong D (2013) Hedging against service disruptions: an expected median location problem with site-dependent failure probabilities. J Geogr Syst 15:491–512

    Article  Google Scholar 

  • Lemos R (2018) Concern rises about cyber-attacks physically damaging industries. eWeek (April 26, 2018). https://bit.ly/2KfefNH

  • Li X, Ouyang Y (2010) A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions. Transp Res B-Meth 44:535–548

    Article  Google Scholar 

  • Li Q, Savachkin A (2013) A heuristic approach to the design of fortified distribution networks. Transp Res E-Log 50:138–148

    Article  Google Scholar 

  • Li Q, Zeng B, Savachkin A (2013) Reliable facility location design under disruptions. Comput Oper Res 40:901–909

    Article  MathSciNet  MATH  Google Scholar 

  • Li X, Ouyang Y, Peng F (2013) A supporting station model for reliable infrastructure location design under interdependent disruptions. Transp Res E-Log 60:80–93

    Article  Google Scholar 

  • Liberatore F, Scaparra MP (2011) Optimizing protection strategies for supply chains: comparing classic decision-making criteria in an uncertain environment. Ann Assoc Am Geogr 101:1241–1258

    Article  Google Scholar 

  • Liberatore F, Scaparra MP, Daskin MS (2010) Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification. Comput Oper Res 38:357–366

    Article  MathSciNet  MATH  Google Scholar 

  • Liberatore F, Scaparra MP, Daskin MS (2012) Hedging against disruptions with ripple effects in location analysis. Omega 40:21–30

    Article  Google Scholar 

  • Liebchen C, Lübbecke M, Möhring R, Stiller S (2009) The concept of recoverable robustness, linear programming recovery, and railway applications. In: Ahuja RK, Möhring RH, Zaroliagis CD (eds) Robust and online large-scale optimization. Lecture Notes in Computer Science, vol 5868. Springer, Berlin, pp 1–27

    Chapter  MATH  Google Scholar 

  • Lim M, Daskin MS, Bassamboo A, Chopra S (2010) A facility reliability problem: formulation, properties, and algorithm. Nav Res Log 57:58–70

    MathSciNet  MATH  Google Scholar 

  • Losada C, Scaparra MP, O’Hanley JR (2012a) Optimizing system resilience: a facility protection model with recovery time. Eur J Oper Res 217:519–530

    Article  MathSciNet  MATH  Google Scholar 

  • Losada C, Scaparra MP, Church RL, Daskin MS (2012b) The stochastic interdiction median problem with disruption intensity levels. Ann Oper Res 201:345–365

    Article  MathSciNet  MATH  Google Scholar 

  • Lu M, Ran L, Shen Z-JM (2015) Reliable facility location design under uncertain correlated disruptions. Manuf Serv Oper Manag 17:445–455

    Article  Google Scholar 

  • Madani SR, Nookabadi AS, Hejazi SR (2018) A bi-objective, reliable single allocation p-hub maximal covering location problem: mathematical formulation and solution approach. J Air Transp Manag 68:118–136

    Article  Google Scholar 

  • Mahmoodjanloo M, Parsa Parvasi S, Ramezanian R (2016) A tri-level covering fortification model for facility protection against disturbance in r-interdiction median problem. Comput Ind Eng 102:219–232

    Article  Google Scholar 

  • Medal HR, Pohl EA, Rossetti MD (2014) A multi-objective integrated facility location-hardening model: analyzing the pre- and post-disruption tradeoff. Eur J Oper Res 237:257–270

    Article  MathSciNet  MATH  Google Scholar 

  • Moore J, Bard J (1990) The mixed integer linear bilevel programming problem. Oper Res 38:911–921

    Article  MathSciNet  MATH  Google Scholar 

  • O’Hanley JR, Church RL (2011) Designing robust coverage networks to hedge against worst-case facility losses. Eur J Oper Res 209:23–36.

    Article  MathSciNet  MATH  Google Scholar 

  • O’Hanley JR, Scaparra MP, Garcia S (2013) Probability chains: a general linearization technique for modeling reliability in facility location and related problems. Eur J Oper Res 230:63–75

    Article  MathSciNet  MATH  Google Scholar 

  • Parajuli A, Kuzgunkaya O, Vidyarthi N (2017) Responsive contingency planning of capacitated supply networks under disruption risks. Transp Res E-Log 102:13–37

    Article  Google Scholar 

  • Parvaresh F, Husseini SMM, Golpayegany SAH, Karimi B (2014) Hub network design problem in the presence of disruptions. J Intell Manuf 25:755–774

    Article  Google Scholar 

  • Peng P, Snyder LV, Lim A, Liu Z (2011) Reliable logistics networks design with facility disruptions. Transp Res B-Meth 45:1190–1211

    Article  Google Scholar 

  • Quadros H, Costa Roboredo M, Alves Pessoa A (2018) A branch-and-cut algorithm for the multiple allocation r-hub interdiction median problem with fortification. Expert Syst Appl 110:311–322

    Article  Google Scholar 

  • Ramamoorthy P, Jayaswal S, Sinha A, Vidyarthi N (2018) Multiple allocation hub interdiction and protection problems: Model formulations and solution approaches. Eur J Oper Res 270:230–245

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  • Rockafellar RT, Uryasev S (2000) Optimization of Conditional Value-at-Risk. J Risk 2:21–41

    Article  Google Scholar 

  • Rostami B, Kämmerling N, Buchheim C, Clausen U (2018) Reliable single allocation hub location problem under hub breakdowns. Comput Oper Res 96:15-29

    Article  MathSciNet  MATH  Google Scholar 

  • Scaparra MP, Church RL (2008a) A bilevel mixed-integer program for critical infrastructure protection planning. Comput Oper Res 35:1905–1923

    Article  MATH  Google Scholar 

  • Scaparra MP, Church RL (2008b) An exact solution approach for the interdiction median problem with fortification. Eur J Oper Res 189:76–92

    Article  MATH  Google Scholar 

  • Scaparra MP, Church RL (2012) Protecting supply systems to mitigate potential disaster: a model to fortify capacitated facilities. Int Reg Sci Rev 35:188–210

    Article  Google Scholar 

  • Sevaux M, Sörensen K, Martí R (2015) Metaheuristics: a comprehensive guide to the design and implementation of effective optimisation strategies. Springer, New York

    Google Scholar 

  • Shishebori D, Jabalameli MS (2013) A new integrated mathematical model for optimizing facility location and network design policies with facility disruptions. Life Sci J 10:1896–1906

    Google Scholar 

  • Smith R (2014) Nation’s power grid vulnerable to sabotage. Wall Str J 263:1–6

    Google Scholar 

  • Snyder LV, Daskin MS (2005) Reliability models for facility location: the expected failure cost case. Transp Sci 39:400–416

    Article  Google Scholar 

  • Snyder LV, Daskin MS (2006) Stochastic p-robust location problems. IIE Trans 38:971–985

    Article  Google Scholar 

  • Soble J (2011) Honda suffers as Thai floods shut plant. Financial Times, October 21, 2011

    Google Scholar 

  • Tran TH, O’Hanley J, Scaparra MP (2017) Reliable hub network design. Transp Sci 51:358–375

    Article  Google Scholar 

  • Wollmer R (1964) Removing arcs from a network. Oper Res 12:934–940

    Article  MathSciNet  MATH  Google Scholar 

  • Wood RK (1993) Deterministic network interdiction. Math Comput Model 17:1–18

    Article  MathSciNet  MATH  Google Scholar 

  • Yu G, Haskell WB, Liu Y (2017) Resilient facility location against the risk of disruptions. Transp Res B-Meth 104:82–105

    Article  Google Scholar 

  • Yun L, Qin Y, Fan H, Ji C, Li X, Jia L (2015) A reliability model for facility location design under imperfect information. Transp Res B-Meth 81:596–615

    Article  Google Scholar 

  • Zarrinpoor N, Fallahnezhad MS, Pishvaee MS (2017) Design of a reliable hierarchical location-allocation model under disruptions for health service networks: a two-stage robust approach. Comput Ind Eng 109:130–150

    Article  Google Scholar 

  • Zhalechian M, Ali Torabi S, Mohammadi M (2018) Hub-and-spoke network design under operational and disruption risks. Transp Res E-Log 109:20–43

    Article  Google Scholar 

  • Zhang XY, Zheng Z (2018) A fortification model for decentralized supply systems and its solution algorithms. IEEE T Reliab 67:381–400

    Article  Google Scholar 

  • Zhang X, Zheng Z, Zhang S, Du W (2016) Partial interdiction median models for multi-sourcing supply systems. Int J Adv Manuf Technol 84:165–181

    Article  Google Scholar 

  • Zhang C, Ramirez-Marquez JE, Li Q (2018) Locating and protecting facilities from intentional attacks using secrecy. Reliab Eng Syst Safe 169:51–62

    Article  Google Scholar 

  • Zhu Y, Zheng Z, Zhang X, Cai K (2013) The r-interdiction median problem with probabilistic protection and its solution algorithm. Comput Oper Res 40:451–462

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kent Business School, University of Kent, Canterbury, United Kingdom

    Maria Paola Scaparra

  2. Department of Geography, University of California, Santa Barbara, CA, USA

    Richard L. Church

Authors
  1. Maria Paola Scaparra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard L. Church
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maria Paola Scaparra .

Editor information

Editors and Affiliations

  1. HEC Montréal, Montréal, QC, Canada

    Gilbert Laporte

  2. Institute for Operations Research, Karlsruhe Institute of Technology, Karlsruhe, Germany

    Stefan Nickel

  3. Faculty of Science, University of Lisbon, Lisbon, Portugal

    Francisco Saldanha da Gama

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Scaparra, M.P., Church, R.L. (2019). Location Problems Under Disaster Events. In: Laporte, G., Nickel, S., Saldanha da Gama, F. (eds) Location Science. Springer, Cham. https://doi.org/10.1007/978-3-030-32177-2_22

Download citation

Publish with us

Policies and ethics

Search

Navigation