Component importance for multi-commodity networks: Application in the Swedish railway

Mackenzie G. Whitman, Kash Barker, Jonas Johansson, Mohamad Darayi

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

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 is proposed to assess critical component importance with multi-commodity impacts on network vulnerability of one-at-a-time component disruptions. 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.

Original languageEnglish (US)
Pages (from-to)274-288
Number of pages15
JournalComputers and Industrial Engineering
Volume112
DOIs
StatePublished - Oct 2017

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Engineering

Fingerprint

Dive into the research topics of 'Component importance for multi-commodity networks: Application in the Swedish railway'. Together they form a unique fingerprint.

Cite this