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? This 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 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  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  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  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  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 

  • Casey N (2013) Mexican cartel retaliates against civilians. Wall Street J 260(43):1–5

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  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/Heidelberg, 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  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  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  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 

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

    Article  Google Scholar 

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

    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  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 

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

    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  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  Google Scholar 

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

    Article  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  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  Google Scholar 

  • Parvaresh F, Husseini SMM, Golpayegany SAH, Karimi B (2012) 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 Methodol 45:1190–1211

    Article  Google Scholar 

  • Peterson SK, Church RL (2008) A framework for modeling rail transport vulnerability. Growth Change 39:617–641

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Reid T, Gorman S (2012) Los Angeles port strike triggers fears, lobbying by businesses. Reuters (on-line edition), 2 December 2012

    Google Scholar 

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

    Google Scholar 

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

    Article  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  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

    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, LLC

    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 Street 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 

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

    Article  Google Scholar 

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

    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  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kent Business School, University of Kent, CT2 7ET, Canterbury, UK

    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, Canada

    Gilbert Laporte

  2. Institute of Operations Research (IOR), Karlsruhe Institute of Technology, Karlsruhe, Germany

    Stefan Nickel

  3. DEIO-FCUL, University of Lisbon, Lisbon, Portugal

    Francisco Saldanha da Gama

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Scaparra, M.P., Church, R.L. (2015). 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-319-13111-5_24

Download citation

Publish with us

Policies and ethics

Search

Navigation