Advanced

A bi-objective formulation for robust defense strategies in multi-commodity networks

McCarter, Matthew; Barker, Kash; Johansson, Jonas LU and Ramirez-Marquez, Jose E. (2018) In Reliability Engineering and System Safety 176. p.154-161
Abstract

Characterizing system performance under disruption is a growing area of research, particularly for describing a system's resilience to disruptive events. Within the framework of system resilience, this study approaches the minimization of a multiple-commodity system's vulnerability to multiple disruptions. The vulnerability of a system is defined by the degree to which commodities can no longer flow through the system to satisfy demand given a disruptive event. A multi-objective formulation is developed to find defense strategies at minimal cost that maintain a high level of demand satisfaction across all commodities. A solution method involving an estimation of the Pareto frontier via the Non-dominated Sorted Genetic Algorithm II... (More)

Characterizing system performance under disruption is a growing area of research, particularly for describing a system's resilience to disruptive events. Within the framework of system resilience, this study approaches the minimization of a multiple-commodity system's vulnerability to multiple disruptions. The vulnerability of a system is defined by the degree to which commodities can no longer flow through the system to satisfy demand given a disruptive event. A multi-objective formulation is developed to find defense strategies at minimal cost that maintain a high level of demand satisfaction across all commodities. A solution method involving an estimation of the Pareto frontier via the Non-dominated Sorted Genetic Algorithm II (NSGA-II) is also proposed. A decision support environment is proposed and supported by application of the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS). The proposed formulation and solution method are illustrated with an example generated from the multi-commodity Swedish rail network.

(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
Max flow, Multi-commodity network flow, Rail transportation, Resilience, Vulnerability
in
Reliability Engineering and System Safety
volume
176
pages
8 pages
publisher
Elsevier
external identifiers
  • scopus:85046398500
ISSN
0951-8320
DOI
10.1016/j.ress.2018.04.011
language
English
LU publication?
yes
id
c95a0090-3397-4f26-9112-0fab43b2f538
date added to LUP
2018-05-15 09:51:29
date last changed
2018-05-29 12:09:45
@article{c95a0090-3397-4f26-9112-0fab43b2f538,
  abstract     = {<p>Characterizing system performance under disruption is a growing area of research, particularly for describing a system's resilience to disruptive events. Within the framework of system resilience, this study approaches the minimization of a multiple-commodity system's vulnerability to multiple disruptions. The vulnerability of a system is defined by the degree to which commodities can no longer flow through the system to satisfy demand given a disruptive event. A multi-objective formulation is developed to find defense strategies at minimal cost that maintain a high level of demand satisfaction across all commodities. A solution method involving an estimation of the Pareto frontier via the Non-dominated Sorted Genetic Algorithm II (NSGA-II) is also proposed. A decision support environment is proposed and supported by application of the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS). The proposed formulation and solution method are illustrated with an example generated from the multi-commodity Swedish rail network.</p>},
  author       = {McCarter, Matthew and Barker, Kash and Johansson, Jonas and Ramirez-Marquez, Jose E.},
  issn         = {0951-8320},
  keyword      = {Max flow,Multi-commodity network flow,Rail transportation,Resilience,Vulnerability},
  language     = {eng},
  month        = {08},
  pages        = {154--161},
  publisher    = {Elsevier},
  series       = {Reliability Engineering and System Safety},
  title        = {A bi-objective formulation for robust defense strategies in multi-commodity networks},
  url          = {http://dx.doi.org/10.1016/j.ress.2018.04.011},
  volume       = {176},
  year         = {2018},
}