Skip to main content

Design for resilience in infrastructure distribution networks

Abstract

The recognition that resilience is a critical aspect of infrastructure security has caused the national and homeland security communities to ask “How does one ensure infrastructure resilience?” Previous network resilience analysis methods have generally focused on either pre-disruption prevention investments or post-disruption recovery strategies. This paper expands on those methods by introducing a stochastic optimization model for designing network infrastructure resilience that simultaneously considers pre- and post-disruption activities. The model seeks investment–recovery combinations that minimize the overall cost to a distribution network across a set of disruption scenarios. A set of numerical experiments illustrates how changes to disruption scenarios probabilities affect the optimal resilient design investments.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

References

  • Barroso AP, Machado VH, Machado VC (2011) The resilience paradigm in the supply chain management: a case study. IEEE Int Conf Ind Eng Eng Manage 2011:928–932

    Google Scholar 

  • Bell MGH, Iida Y (eds) (2003) The network reliability of transport. Pergamon, Oxford

    Google Scholar 

  • Bell MGH, Kanturska U, Schmocker J-D, Fonzone A (2008) Attacker-defender models and road network vulnerability. Philos Transact R Soc A Math Phys Eng Sci 366(1872):1893–1906

    Article  CAS  Google Scholar 

  • Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, New York

    Google Scholar 

  • Bush GW (2002) Homeland security presidential directive-3 (HSPD-3). Washington, DC

    Google Scholar 

  • Bush GW (2003) Homeland security presidential directive-7 (HSPD-7). Washington, DC

    Google Scholar 

  • Chassin DP, Posse C (2005) Evaluating North American grid reliability using the Barabasi-Albert network model. Phys A 355:667–677

    Article  Google Scholar 

  • Chen L, Miller-Hooks E (2012) Resilience: an indicator of recovery capability in intermodal freight transport. Transport Sci 46(1):109–123

    Article  Google Scholar 

  • Chen A, Kongsamsaksakul S, Zhou Z, Lee M, Recker W (2007) Assessing network vulnerability of degradable transportation systems: an accessibility based approach. In: Allsop RE, Bell MGH, Heydecker BG (eds) Transportation and traffic theory 2007. Elsevier, Oxford, pp 235–262

    Google Scholar 

  • Clausen J, Larsen A, Larsen J, Rezanova NJ (2010) Disruption management in the airline industry—concepts. Models Methods Comput Operat Res 37:809–821

    Google Scholar 

  • Clinton W (1998) Presidential decision directive PDD-63. Protecting America’s Critical Infrastructures, Washington, DC

    Google Scholar 

  • Croope S, McNeil S (2011) Improving resilience of critical infrastructure systems postdisaster: recovery and mitigation. Transp Res Rec 2234:3–13

    Article  Google Scholar 

  • Fiksel J (2003) Designing resilient, sustainable systems. Environ Sci Technol 37(23):5330–5339

    Article  CAS  Google Scholar 

  • Guercio R, Xu Z (1997) Linearized optimization model for reliability-based design of water systems. J Hydraul Eng 123(11):1020–1026

    Article  Google Scholar 

  • Haimes Y (2009) On the definition of resilience in systems. Risk Anal 29(4):498–501

    Article  Google Scholar 

  • Heydecker B, Lam WHK, Zhang N (2007) Use of travel demand satisfaction to assess road network reliability. Transportmetrica 3(2):139–171

    Article  Google Scholar 

  • Jenelius E, Petersen T, Mattsson LG (2006) Road network vulnerability: identifying important links and exposed regions. Transport Res A 20:537–560

    Google Scholar 

  • Kall P, Wallace SW (1994) Stochastic programming. Wiley, Chichester

    Google Scholar 

  • Khandani AE, Abounadi J, Modiano E, Zheng L (2008) Reliability and route diversity in wireless networks. IEEE Trans Wireless Commun 7(12):4772–4776

    Article  Google Scholar 

  • Klau GW, Weiskircher R (2005) Robustness and resilience. In: Brandes U, Erlebach T (eds) Network analysis., Lecture Notes in Computer Science, 3418Springer, Berlin, pp 417–437

    Chapter  Google Scholar 

  • Lindo Systems, Inc (2010) Lingo—optimization modeling software for linear. Nonlinear and Integer Programming, Chicago, IL

    Google Scholar 

  • Little RG (2002) Toward more robust infrastructure: observations on improving the resilience and reliability of critical systems. In: Proceedings of the 36th Hawaii international conference on systems sciences, Kauai, Hawaii

  • Lou Y, Zhang L (2011) Defending transportation networks against random and targeted attacks. Transp Res Rec 2234:31–40

    Article  Google Scholar 

  • Luna R, Balakrishnan N, Dagli CH (2011) Postearthquake recovery of a water distribution system: discrete event simulation using colored petri nets. J Infrastruct Syst Am Soc Civil Eng 17:25–34

    Article  Google Scholar 

  • Mansouri M, Nilchiana R, Mostashari A (2010) A policy making framework for resilient port infrastructure systems. Marine Policy 34(6):1125–1134

    Article  Google Scholar 

  • Merrel SA, Moore AP, Stevens JF (2010) Goal-based assessment for the cybersecurity of critical infrastructure. IEEE Int Conf Tech Homel Sec 2010:84–88

    Google Scholar 

  • Murray-Tuite PM, Mahmassani HS (2004) Methodology for determining vulnerable links in a transportation network. Transp Res Rec 1882:88–96

    Article  Google Scholar 

  • Obama B (2011) Presidential policy directive 8: national preparedness. http://www.dhs.gov/presidential-policy-directive-8-national-preparedness. Accessed July 9, 2012

  • Park J, Seager TP, Rao PSC, Convertino M, Linkoz I (2012) Integrating risk and resilience approaches to catastrophe management in engineering systems, risk analysis. doi:10.1111/j.1539-6924.2012.01885.x

  • Petersen KE, Johansson H (2008) Designing resilient critical infrastructure systems using risk and vulnerability analysis. In: Hollnagel E, Nemeth CP, Dekker S (eds) Resilience engineering perspectives. Ashgate Publishers, Farnham, pp 160–171

    Google Scholar 

  • Petit TJ, Fiksel J, Croxton KL (2010) Ensuring supply chain resilience: development of a conceptual framework. J Bus Logist 31(1):1–21

    Article  Google Scholar 

  • Ponomorov SY, Holcomb MC (2009) Understanding the concept of supply chain resilience. Int J Logist Manage 20(1):124–143

    Article  Google Scholar 

  • Qiang Q, Nagurney A (2008) A unified network performance measure with importance identification and the ranking of network components. Optim Lett 2:127–142

    Article  Google Scholar 

  • Reagan R (1982) Executive order 13282. National Security Telecommunications Advisory Committee, Washington, DC

    Google Scholar 

  • Salami O, Bagula A, Chan HA (2011) Framework for link reliability in inter-working multi-hop wireless networks. Mathem Comput Modell 53:2219–2228

    Article  Google Scholar 

  • Scott DM, Novak DC, Aultman-Hall L, Guo F (2006) Network Robustness Index: a new method for identifying critical links and evaluating the performance of transportation networks. J Transp Geogr 14(3):215–227

    Article  Google Scholar 

  • Sherali HD, Dalkiran E, Glickman TS (2011) Selecting optimal alternatives and risk reduction strategies in decision trees. Operat Res 59(3):631–647

    Article  Google Scholar 

  • Shinstine DS, Ahmed I, Lansey KE (2002) Reliability/availability analysis of municipal water distribution networks: case studies. J Water Res Plann Manage 128(2):140–151

    Article  Google Scholar 

  • Soni U, Jain V (2011) Minimizing the vulnerabilities of supply chain: a new framework for enhancing the resilience. IEEE Int Conf Ind Eng Eng Manage 2011:933–939

    Google Scholar 

  • Suribabu CR, Neelakantan TR (2008) Reliability based optimal design of water distribution network by genetic algorithm. J Intell Syst 17(1–3):143–156

    Google Scholar 

  • U.S. Department of Homeland Security (2009) National infrastructure protection plan. Washington, DC

    Google Scholar 

  • Vaze R, Heath RW (2008) Maximizing reliability in multi-hop wireless networks, ISIT 2008. In: Proceedings of the IEEE international symposium on information theory, Toronto, Ontario, pp 11–15

  • Vugrin ED, Camphouse RC (2011) Infrastructure resilience assessment through control design. Int J Crit Infrast 7(3):243–260

    Article  Google Scholar 

  • Vugrin ED, Warren DE, Ehlen MA, Camphouse RC (2010) A framework for assessing the resilience of infrastructure and economic systems. In: Gopalakrishnan K, Peeta S (eds) Sustainable and resilient critical infrastructure systems: simulation, modeling, and intelligent engineering. Springerg, Berlin, pp 77–116

    Chapter  Google Scholar 

  • Wang N, Fagear A, Pavlou G (2011) Adaptive post-failure load balancing in fast reroute enabled IP networks. In: Proceedings of the 12th IFIP/IEEE international symposium on integrated network management, IM 2011, pp 470–477

  • Xu N, Guikema SD, Davidson RA, Nozick LK, Çağnan Z, Vaziri K (2007) Optimizing scheduling of post-earthquake electric power restoration tasks. Earthquake Eng Struct Dynam 36:265–284

    Article  Google Scholar 

Download references

Acknowledgments

This work was funded by the Sandia National Laboratories Laboratory Directed Research and Development (LDRD) program. Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-AC04-94AL85000.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eric Vugrin.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Turnquist, M., Vugrin, E. Design for resilience in infrastructure distribution networks. Environ Syst Decis 33, 104–120 (2013). https://doi.org/10.1007/s10669-012-9428-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10669-012-9428-z

Keywords

  • Resilience
  • Network optimization
  • Infrastructures
  • Investment
  • Design