Advanced

Component Importance for Multi-Commodity Networks: Application in the Swedish Railway

Whitman, Mackenzie; Barker, Kash; Johansson, Jonas LU and Darayi, Mohamad (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:
author
organization
publishing date
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
2018-05-29 11:00:38
@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},
  keyword      = {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},
  volume       = {112},
  year         = {2017},
}