IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v176y2018icp154-161.html
   My bibliography  Save this article

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

Author

Listed:
  • McCarter, Matthew
  • Barker, Kash
  • Johansson, Jonas
  • Ramirez-Marquez, Jose E.

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 (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.

Suggested Citation

  • McCarter, Matthew & Barker, Kash & Johansson, Jonas & Ramirez-Marquez, Jose E., 2018. "A bi-objective formulation for robust defense strategies in multi-commodity networks," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 154-161.
    • Handle: RePEc:eee:reensy:v:176:y:2018:i:c:p:154-161
    DOI: 10.1016/j.ress.2018.04.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832017307470
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2018.04.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Levitin, Gregory & Hausken, Kjell, 2008. "Protection vs. redundancy in homogeneous parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 93(10), pages 1444-1451.
    2. Johansson, Jonas & Hassel, Henrik & Zio, Enrico, 2013. "Reliability and vulnerability analyses of critical infrastructures: Comparing two approaches in the context of power systems," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 27-38.
    3. Levitin, Gregory & Hausken, Kjell, 2009. "Meeting a demand vs. enhancing protections in homogeneous parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 94(11), pages 1711-1717.
    4. Nurre, Sarah G. & Cavdaroglu, Burak & Mitchell, John E. & Sharkey, Thomas C. & Wallace, William A., 2012. "Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem," European Journal of Operational Research, Elsevier, vol. 223(3), pages 794-806.
    5. Gregory Levitin & Kjell Husken & Hanoch Ben-Haim, 2011. "Active And Passive Defense Against Multiple Attack Facilities," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 28(04), pages 431-444.
    6. Opricovic, Serafim & Tzeng, Gwo-Hshiung, 2004. "Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS," European Journal of Operational Research, Elsevier, vol. 156(2), pages 445-455, July.
    7. Kjell Hausken & Gregory Levitin, 2011. "Active Vs. Passive Defense Against A Strategic Attacker," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 13(01), pages 1-12.
    8. Hosseini, Seyedmohsen & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "A review of definitions and measures of system resilience," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 47-61.
    9. Wu, Baichao & Tang, Aiping & Wu, Jie, 2016. "Modeling cascading failures in interdependent infrastructures under terrorist attacks," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 1-8.
    10. Mark Turnquist & Eric Vugrin, 2013. "Design for resilience in infrastructure distribution networks," Environment Systems and Decisions, Springer, vol. 33(1), pages 104-120, March.
    11. Jonas Johansson & Henrik Hassel & Alexander Cedergren, 2011. "Vulnerability analysis of interdependent critical infrastructures: case study of the Swedish railway system," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 7(4), pages 289-316.
    12. Henry, Devanandham & Emmanuel Ramirez-Marquez, Jose, 2012. "Generic metrics and quantitative approaches for system resilience as a function of time," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 114-122.
    13. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS," European Journal of Operational Research, Elsevier, vol. 218(3), pages 735-746.
    14. Nicholson, Charles D. & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 62-73.
    15. Stergios Skaperdas, 1996. "Contest success functions (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 283-290.
    16. Chen, Guo & Dong, Zhao Yang & Hill, David J. & Zhang, Guo Hua & Hua, Ke Qian, 2010. "Attack structural vulnerability of power grids: A hybrid approach based on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 595-603.
    17. J. Cole Smith & Churlzu Lim, 2008. "Algorithms for Network Interdiction and Fortification Games," Springer Optimization and Its Applications, in: Altannar Chinchuluun & Panos M. Pardalos & Athanasios Migdalas & Leonidas Pitsoulis (ed.), Pareto Optimality, Game Theory And Equilibria, pages 609-644, Springer.
    18. Barker, Kash & Ramirez-Marquez, Jose Emmanuel & Rocco, Claudio M., 2013. "Resilience-based network component importance measures," Reliability Engineering and System Safety, Elsevier, vol. 117(C), pages 89-97.
    19. Bier, Vicki M. & Gratz, Eli R. & Haphuriwat, Naraphorn J. & Magua, Wairimu & Wierzbicki, Kevin R., 2007. "Methodology for identifying near-optimal interdiction strategies for a power transmission system," Reliability Engineering and System Safety, Elsevier, vol. 92(9), pages 1155-1161.
    20. Hausken, Kjell & Levitin, Gregory, 2009. "Minmax defense strategy for complex multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 577-587.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jamalzadeh, Saeed & Mettenbrink, Lily & Barker, Kash & González, Andrés D. & Radhakrishnan, Sridhar & Johansson, Jonas & Bessarabova, Elena, 2024. "Weaponized disinformation spread and its impact on multi-commodity critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    2. Lin, Shuai & Jia, Limin & Zhang, Hengrun & Zhang, Pengzhu, 2022. "Reliability of high-speed electric multiple units in terms of the expanded multi-state flow network," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    3. Kuttler, Emma & Ghorbani-Renani, Nafiseh & Barker, Kash & González, Andrés D. & Johansson, Jonas, 2024. "Protection-interdiction-restoration for resilient multi-commodity networks," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    4. Ashutosh Sharma & Rajiv Kumar & Manar Wasif Abu Talib & Saurabh Srivastava & Razi Iqbal, 2019. "Network modelling and computation of quickest path for service-level agreements using bi-objective optimization," International Journal of Distributed Sensor Networks, , vol. 15(10), pages 15501477198, October.
    5. Hao, Zhifeng & Yeh, Wei-Chang & Liu, Zhenyao & Forghani-elahabad, Majid, 2020. "General multi-state rework network and reliability algorithm," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    6. Hannah Lobban & Yasser Almoghathawi & Nazanin Tajik & Kash Barker, 2021. "Community vulnerability perspective on robust protection planning in interdependent infrastructure networks," Journal of Risk and Reliability, , vol. 235(5), pages 798-813, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hannah Lobban & Yasser Almoghathawi & Nazanin Tajik & Kash Barker, 2021. "Community vulnerability perspective on robust protection planning in interdependent infrastructure networks," Journal of Risk and Reliability, , vol. 235(5), pages 798-813, October.
    2. Claudio M Rocco & Kash Barker & Jose Moronta & Jose E Ramirez-Marquez, 2018. "Community detection and resilience in multi-source, multi-terminal networks," Journal of Risk and Reliability, , vol. 232(6), pages 616-626, December.
    3. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Barker, Kash & Moronta, Jose, 2018. "Quantifying the resilience of community structures in networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 466-474.
    4. Almoghathawi, Yasser & Barker, Kash & Albert, Laura A., 2019. "Resilience-driven restoration model for interdependent infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 12-23.
    5. Ghorbani-Renani, Nafiseh & González, Andrés D. & Barker, Kash & Morshedlou, Nazanin, 2020. "Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    6. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    7. Morshedlou, Nazanin & González, Andrés D. & Barker, Kash, 2018. "Work crew routing problem for infrastructure network restoration," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 66-89.
    8. Ouyang, Min & Xu, Min & Zhang, Chi & Huang, Shitong, 2017. "Mitigating electric power system vulnerability to worst-case spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 144-154.
    9. Márcio das Chagas Moura & Helder Henrique Lima Diniz & Enrique López Droguett & Beatriz Sales da Cunha & Isis Didier Lins & Vicente Ribeiro Simoni, 2017. "Embedding resilience in the design of the electricity supply for industrial clients," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-33, November.
    10. Almoghathawi, Yasser & Selim, Shokri & Barker, Kash, 2023. "Community structure recovery optimization for partial disruption, functionality, and restoration in interdependent networks," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    11. Chen, Shun & Zhao, Xudong & Chen, Zhilong & Hou, Benwei & Wu, Yipeng, 2022. "A game-theoretic method to optimize allocation of defensive resource to protect urban water treatment plants against physical attacks," International Journal of Critical Infrastructure Protection, Elsevier, vol. 36(C).
    12. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    13. Ouyang, Min & Liu, Chuang & Xu, Min, 2019. "Value of resilience-based solutions on critical infrastructure protection: Comparing with robustness-based solutions," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    14. Xu, Zhaoping & Ramirez-Marquez, Jose Emmanuel & Liu, Yu & Xiahou, Tangfan, 2020. "A new resilience-based component importance measure for multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    15. Su, Huai & Zio, Enrico & Zhang, Jinjun & Li, Xueyi, 2018. "A systematic framework of vulnerability analysis of a natural gas pipeline network," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 79-91.
    16. Kuttler, Emma & Ghorbani-Renani, Nafiseh & Barker, Kash & González, Andrés D. & Johansson, Jonas, 2024. "Protection-interdiction-restoration for resilient multi-commodity networks," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    17. Yasser Almoghathawi & Andrés D. González & Kash Barker, 2021. "Exploring Recovery Strategies for Optimal Interdependent Infrastructure Network Resilience," Networks and Spatial Economics, Springer, vol. 21(1), pages 229-260, March.
    18. Ouyang, Min, 2017. "A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1072-1084.
    19. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    20. Fauzan Hanif Jufri & Jun-Sung Kim & Jaesung Jung, 2017. "Analysis of Determinants of the Impact and the Grid Capability to Evaluate and Improve Grid Resilience from Extreme Weather Event," Energies, MDPI, vol. 10(11), pages 1-17, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:176:y:2018:i:c:p:154-161. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.