Protection-interdiction-restoration for resilient multi-commodity networks

Emma Kuttler, Nafiseh Ghorbani-Renani, Kash Barker, Andrés D. González, Jonas Johansson

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Interdependent critical infrastructure systems represent substantial financial investments and are vital to maintain a fundamental level of social and economic well-being, making them attractive targets for malevolent actors. Many of these infrastructure systems carry multiple products, each with unique needs and importance to different stakeholders. This work extends a tri-level protection-interdiction-restoration model from a single commodity to multiple commodities, solving the model with an integration of Benders’ decomposition and set covering decomposition. We propose a method to limit unmet weighted demand across commodities, considering unique interdependencies between network components and commodity-specific capacity requirements. An optimal solution is found iteratively by alternately fixing protection and interdiction variables. This work is illustrated with a case study of interdependent Swedish power and multi-commodity railway systems. Results demonstrate the convergent behavior of the master and subproblems, the value of network hardening, and the non-uniform network recovery trajectory. For the case study, the railway system was more vulnerable to disruption than the power system, making it a more attractive target for both protection and interdiction. The components that were commonly selected as part of a protection or interdiction plan were generally the ones with the greatest demand for iron ore, a highly critical commodity.

Original languageEnglish
Article number109745
JournalReliability Engineering and System Safety
Volume242
DOIs
StatePublished - Feb 2024

Keywords

  • Critical infrastructure systems
  • Decomposition
  • Multi-commodity
  • Network protection and interdiction
  • Resilience
  • Tri-level optimization

Fingerprint

Dive into the research topics of 'Protection-interdiction-restoration for resilient multi-commodity networks'. Together they form a unique fingerprint.

Cite this