Component Importance for Multi-Commodity Networks: Application in the Swedish Railway
(2017) In Computers & Industrial Engineering 112. p.274-288- Abstract
- Preparedness and resilience planning for critical infrastructure networks requires evaluating the impact to the network when its components are disrupted. We extend the well-studied problem of component importance measures in single-commodity networks to multi-commodity networks by integrating a flow based multi-commodity optimization model with a multi-criteria decision analysis tool. A three-stage approach to assessing critical component importance with multicommodity impacts on network vulnerability of one-at-a-time component disruptions is proposed. We analyze commodity-specific impacts on network performance of the Swedish railway system to rank critical links with respect to the 20 different commodity types transported in the... (More)
- Preparedness and resilience planning for critical infrastructure networks requires evaluating the impact to the network when its components are disrupted. We extend the well-studied problem of component importance measures in single-commodity networks to multi-commodity networks by integrating a flow based multi-commodity optimization model with a multi-criteria decision analysis tool. A three-stage approach to assessing critical component importance with multicommodity impacts on network vulnerability of one-at-a-time component disruptions is proposed. We analyze commodity-specific impacts on network performance of the Swedish railway system to rank critical links with respect to the 20 different commodity types transported in the network. We conclude that the two proposed metrics to measure vulnerability, unmet demand and link usage over 90 %, give complementary information regarding the vulnerability of the network. It is further concluded that the approach supports exploration of how the lack of redundancy and capacity in the network can give rise to high levels of unmet demand or increased link usage for specific commodities that are transported in the network, although the overall robustness of the railway system towards single link failures is high. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/f0c6859b-b44a-4a67-9510-41381816ec6e
- author
- Whitman, Mackenzie ; Barker, Kash ; Johansson, Jonas LU and Darayi, Mohamad
- organization
- publishing date
- 2017
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Freight transportation, Vulnerability, Importance measure, Multi-commodity network flow, Railway
- in
- Computers & Industrial Engineering
- volume
- 112
- pages
- 274 - 288
- publisher
- Elsevier
- external identifiers
-
- scopus:85028720205
- wos:000413126700023
- ISSN
- 0360-8352
- DOI
- 10.1016/j.cie.2017.08.004
- language
- English
- LU publication?
- yes
- id
- f0c6859b-b44a-4a67-9510-41381816ec6e
- date added to LUP
- 2016-10-20 11:24:05
- date last changed
- 2022-04-16 20:17:35
@article{f0c6859b-b44a-4a67-9510-41381816ec6e,
abstract = {{Preparedness and resilience planning for critical infrastructure networks requires evaluating the impact to the network when its components are disrupted. We extend the well-studied problem of component importance measures in single-commodity networks to multi-commodity networks by integrating a flow based multi-commodity optimization model with a multi-criteria decision analysis tool. A three-stage approach to assessing critical component importance with multicommodity impacts on network vulnerability of one-at-a-time component disruptions is proposed. We analyze commodity-specific impacts on network performance of the Swedish railway system to rank critical links with respect to the 20 different commodity types transported in the network. We conclude that the two proposed metrics to measure vulnerability, unmet demand and link usage over 90 %, give complementary information regarding the vulnerability of the network. It is further concluded that the approach supports exploration of how the lack of redundancy and capacity in the network can give rise to high levels of unmet demand or increased link usage for specific commodities that are transported in the network, although the overall robustness of the railway system towards single link failures is high.}},
author = {{Whitman, Mackenzie and Barker, Kash and Johansson, Jonas and Darayi, Mohamad}},
issn = {{0360-8352}},
keywords = {{Freight transportation; Vulnerability; Importance measure; Multi-commodity network flow; Railway}},
language = {{eng}},
pages = {{274--288}},
publisher = {{Elsevier}},
series = {{Computers & Industrial Engineering}},
title = {{Component Importance for Multi-Commodity Networks: Application in the Swedish Railway}},
url = {{http://dx.doi.org/10.1016/j.cie.2017.08.004}},
doi = {{10.1016/j.cie.2017.08.004}},
volume = {{112}},
year = {{2017}},
}