Protection-interdiction-restoration for resilient multi-commodity networks
(2024) In Reliability Engineering and System Safety 242.- 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... (More)
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.
(Less)
- author
- Kuttler, Emma ; Ghorbani-Renani, Nafiseh ; Barker, Kash ; González, Andrés D. and Johansson, Jonas LU
- organization
- publishing date
- 2024-02
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Critical infrastructure systems, Decomposition, Multi-commodity, Network protection and interdiction, Resilience, Tri-level optimization
- in
- Reliability Engineering and System Safety
- volume
- 242
- article number
- 109745
- publisher
- Elsevier
- external identifiers
-
- scopus:85174913156
- ISSN
- 0951-8320
- DOI
- 10.1016/j.ress.2023.109745
- language
- English
- LU publication?
- yes
- id
- aafc8bfb-985c-4466-97fa-f1b8a56f344b
- date added to LUP
- 2023-12-11 13:57:32
- date last changed
- 2024-02-09 11:40:23
@article{aafc8bfb-985c-4466-97fa-f1b8a56f344b,
abstract = {{<p>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.</p>}},
author = {{Kuttler, Emma and Ghorbani-Renani, Nafiseh and Barker, Kash and González, Andrés D. and Johansson, Jonas}},
issn = {{0951-8320}},
keywords = {{Critical infrastructure systems; Decomposition; Multi-commodity; Network protection and interdiction; Resilience; Tri-level optimization}},
language = {{eng}},
publisher = {{Elsevier}},
series = {{Reliability Engineering and System Safety}},
title = {{Protection-interdiction-restoration for resilient multi-commodity networks}},
url = {{http://dx.doi.org/10.1016/j.ress.2023.109745}},
doi = {{10.1016/j.ress.2023.109745}},
volume = {{242}},
year = {{2024}},
}