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

A multi-objective optimization model for identifying groups of critical elements in a high-speed train

Author

Listed:
  • Hao, Yucheng
  • Jia, Limin
  • Zio, Enrico
  • Wang, Yanhui
  • He, Zhichao

Abstract

This paper proposes a multi-objective optimization-based approach to identify critical elements, including units and interactions within and between systems, in a high-speed train (HST). In the framework, network theory is used to model the HST as an interdependent machine-electricity-communication network (IMECN) composed of a machine network (MN), an electricity network (EN) and a communication network (CN). Cascading failure models for the subnetworks and IMECN, and topological and functional metrics for robustness are developed. We then formulate a multi-objective optimization model for maximizing the impact of the failure of critical elements on the topological and functional robustness of the IMECN and minimizing their number. We use NSGA-II to solve the optimization problem. Considering a practical HST as a case study, we apply the multi-objective optimization framework to search the groups of critical nodes, intra-links and inter-links. The results show that critical nodes, intra-links and inter-links of the IMECN are within the MN and CN. In particular, end nodes of the critical intra-links and inter-links may also be critical, and the critical elements of subnetworks tend to also be critical for the IMECN. In addition, we find that the critical nodes, intra-links and inter-links are not related to their topological importance.

Suggested Citation

  • Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & He, Zhichao, 2023. "A multi-objective optimization model for identifying groups of critical elements in a high-speed train," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    • Handle: RePEc:eee:reensy:v:235:y:2023:i:c:s0951832023001357
    DOI: 10.1016/j.ress.2023.109220
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023001357
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109220?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. Zio, E. & Golea, L.R. & Rocco S., C.M., 2012. "Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 172-177.
    2. Wang, Shuliang & Lv, Wenzhuo & Zhang, Jianhua & Luan, Shengyang & Chen, Chen & Gu, Xifeng, 2021. "Method of power network critical nodes identification and robustness enhancement based on a cooperative framework," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    3. Baraldi, Piero & Castellano, Andrea & Shokry, Ahmed & Gentile, Ugo & Serio, Luigi & Zio, Enrico, 2020. "A Feature Selection-based Approach for the Identification of Critical Components in Complex Technical Infrastructures: Application to the CERN Large Hadron Collider," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    4. Wu, Gongyu & Li, Meiyan & Li, Zhaojun Steven, 2021. "A Gene Importance based Evolutionary Algorithm (GIEA) for identifying critical nodes in Cyber–Physical Power Systems," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    5. Fu, Yuqiang & Yuan, Tao & Zhu, Xiaoyan, 2019. "Importance-measure based methods for component reassignment problem of degrading components," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    6. Almoghathawi, Yasser & Barker, Kash & Rocco, Claudio M. & Nicholson, Charles D., 2017. "A multi-criteria decision analysis approach for importance identification and ranking of network components," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 142-151.
    7. Antonello, Federico & Baraldi, Piero & Shokry, Ahmed & Zio, Enrico & Gentile, Ugo & Serio, Luigi, 2021. "Association rules extraction for the identification of functional dependencies in complex technical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    8. Marashi, Koosha & Sarvestani, Sahra Sedigh & Hurson, Ali R., 2021. "Identification of interdependencies and prediction of fault propagation for cyber–physical systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    9. 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.
    10. Wang, Tai-Ran & Pedroni, Nicola & Zio, Enrico, 2016. "Identification of protective actions to reduce the vulnerability of safety-critical systems to malevolent acts: A sensitivity-based decision-making approach," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 9-18.
    11. Vasylius, Virginijus & Jonaitis, Audrius & Gudžius, Saulius & Kopustinskas, Vytis, 2021. "Multi-period optimal power flow for identification of critical elements in a country scale high voltage power grid," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    12. Ouyang, Min, 2016. "Critical location identification and vulnerability analysis of interdependent infrastructure systems under spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 106-116.
    13. Hao, Yucheng & Jia, Limin & Wang, Yanhui, 2020. "Robustness of weighted networks with the harmonic closeness against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    14. Wang, Longjian & Zheng, Shaoya & Wang, Yonggang & Wang, Longfei, 2021. "Identification of critical nodes in multimodal transportation network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    15. Yi‐Ping Fang & Giovanni Sansavini & Enrico Zio, 2019. "An Optimization‐Based Framework for the Identification of Vulnerabilities in Electric Power Grids Exposed to Natural Hazards," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 1949-1969, September.
    16. Zio, E. & Golea, L.R., 2012. "Analyzing the topological, electrical and reliability characteristics of a power transmission system for identifying its critical elements," Reliability Engineering and System Safety, Elsevier, vol. 101(C), pages 67-74.
    17. Vaurio, Jussi K., 2016. "Importances of components and events in non-coherent systems and risk models," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 117-122.
    18. Almotahari, Amirmasoud & Yazici, Anil, 2021. "A computationally efficient metric for identification of critical links in large transportation networks," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    19. Lu, Xuefei & Baraldi, Piero & Zio, Enrico, 2020. "A data-driven framework for identifying important components in complex systems," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    20. Wang, Wei & Cammi, Antonio & Di Maio, Francesco & Lorenzi, Stefano & Zio, Enrico, 2018. "A Monte Carlo-based exploration framework for identifying components vulnerable to cyber threats in nuclear power plants," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 24-37.
    21. Wang, WuChang & Zhang, Yi & Li, YuXing & Hu, Qihui & Liu, Chengsong & Liu, Cuiwei, 2022. "Vulnerability analysis method based on risk assessment for gas transmission capabilities of natural gas pipeline networks," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    22. Senderov, S.M. & Vorobev, S.V., 2020. "Approaches to the identification of critical facilities and critical combinations of facilities in the gas industry in terms of its operability," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    23. Di Maio, Francesco & Baronchelli, Samuele & Zio, Enrico, 2014. "Hierarchical differential evolution for minimal cut sets identification: Application to nuclear safety systems," European Journal of Operational Research, Elsevier, vol. 238(2), pages 645-652.
    24. Hao, Yucheng & Jia, Limin & Wang, Yanhui, 2020. "Edge attack strategies in interdependent scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    25. Jing, Weiwei & Xu, Xiangdong & Pu, Yichao, 2020. "Route redundancy-based approach to identify the critical stations in metro networks: A mean-excess probability measure," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    26. Bi, Jialin & Jin, Ji & Qu, Cunquan & Zhan, Xiuxiu & Wang, Guanghui & Yan, Guiying, 2021. "Temporal gravity model for important node identification in temporal networks," Chaos, Solitons & Fractals, Elsevier, vol. 147(C).
    27. Lv, Zhiwei & Zhao, Nan & Xiong, Fei & Chen, Nan, 2019. "A novel measure of identifying influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 488-497.
    28. Liu, Xing & Ferrario, Elisa & Zio, Enrico, 2019. "Identifying resilient-important elements in interdependent critical infrastructures by sensitivity analysis," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 423-434.
    29. Hao, Yucheng & Wang, Yanhui & Jia, Limin & He, Zhichao, 2020. "Cascading failures in networks with the harmonic closeness under edge attack strategies," Chaos, Solitons & Fractals, Elsevier, vol. 135(C).
    30. Tang, Jinjun & Li, Zhitao & Gao, Fan & Zong, Fang, 2021. "Identifying critical metro stations in multiplex network based on D–S evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    31. Liu, Hao & Chen, Xin & Huo, Long & Zhang, Yadong & Niu, Chunming, 2022. "Impact of inter-network assortativity on robustness against cascading failures in cyber–physical power systems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    32. Wu, Shaomin & Coolen, Frank P.A., 2013. "A cost-based importance measure for system components: An extension of the Birnbaum importance," European Journal of Operational Research, Elsevier, vol. 225(1), pages 189-195.
    33. Zio, Enrico & Marella, Marco & Podofillini, Luca, 2007. "Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry," Reliability Engineering and System Safety, Elsevier, vol. 92(10), pages 1303-1314.
    Full references (including those not matched with items on IDEAS)

    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. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & Small, Michael & Li, Man, 2023. "Improving resilience of high-speed train by optimizing repair strategies," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    2. Senderov, Sergey M. & Smirnova, Elena M. & Vorobev, Sergey V., 2020. "Analysis of vulnerability of fuel supply systems in gas-consuming regions due to failure of critical gas industry facilities," Energy, Elsevier, vol. 212(C).
    3. Wang, Wei & Cova, Gregorio & Zio, Enrico, 2022. "A clustering-based framework for searching vulnerabilities in the operation dynamics of Cyber-Physical Energy Systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    4. Ahmed Shokry & Piero Baraldi & Andrea Castellano & Luigi Serio & Enrico Zio, 2021. "Identification of Critical Components in the Complex Technical Infrastructure of the Large Hadron Collider Using Relief Feature Ranking and Support Vector Machines," Energies, MDPI, vol. 14(18), pages 1-19, September.
    5. Dui, Hongyan & Wu, Shaomin & Zhao, Jiangbin, 2021. "Some extensions of the component maintenance priority," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    6. Zhao, Chen & Li, Nan & Fang, Dongping, 2018. "Criticality assessment of urban interdependent lifeline systems using a biased PageRank algorithm and a multilayer weighted directed network model," International Journal of Critical Infrastructure Protection, Elsevier, vol. 22(C), pages 100-112.
    7. Dong, Zhengcheng & Tian, Meng & Li, Xin & Lai, Jingang & Tang, Ruoli, 2022. "Mitigating cascading failures of spatially embedded cyber–physical power systems by adding additional information links," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    8. Ma, Zhiao & Yang, Xin & Wu, Jianjun & Chen, Anthony & Wei, Yun & Gao, Ziyou, 2022. "Measuring the resilience of an urban rail transit network: A multi-dimensional evaluation model," Transport Policy, Elsevier, vol. 129(C), pages 38-50.
    9. Lyu, Dong & Si, Shubin, 2021. "Importance measure for K-out-of-n: G systems under dynamic random load considering strength degradation," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    10. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    11. Zhang, Xi & Liu, Dong & Tu, Haicheng & Tse, Chi Kong, 2022. "An integrated modeling framework for cascading failure study and robustness assessment of cyber-coupled power grids," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    12. Liu, Mingli & Wang, Dan & Zhao, Jiangbin & Si, Shubin, 2022. "Importance measure construction and solving algorithm oriented to the cost-constrained reliability optimization model," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    13. Li, Tao & Rong, Lili & Yan, Kesheng, 2019. "Vulnerability analysis and critical area identification of public transport system: A case of high-speed rail and air transport coupling system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 55-70.
    14. Lu, Xuefei & Baraldi, Piero & Zio, Enrico, 2020. "A data-driven framework for identifying important components in complex systems," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    15. Senderov, Sergey M. & Vorobev, Sergey V. & Smirnova, Elena M., 2022. "Peak underground gas storage efficiency in reducing the vulnerability of gas supply to consumers in an extensive gas transmission system," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    16. Chen, Junlan & Pu, Ziyuan & Guo, Xiucheng & Cao, Jieyu & Zhang, Fang, 2023. "Multiperiod metro timetable optimization based on the complex network and dynamic travel demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    17. Zhu, Xiaoyan & Chen, Zhiqiang & Borgonovo, Emanuele, 2021. "Remaining-useful-lifetime and system-remaining-profit based importance measures for decisions on preventive maintenance," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    18. Wu, Gongyu & Li, Meiyan & Li, Zhaojun Steven, 2021. "A Gene Importance based Evolutionary Algorithm (GIEA) for identifying critical nodes in Cyber–Physical Power Systems," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    19. Dui, Hongyan & Liu, Meng & Song, Jiaying & Wu, Shaomin, 2023. "Importance measure-based resilience management: Review, methodology and perspectives on maintenance," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    20. Dui, Hongyan & Wei, Xuan & Xing, Liudong, 2023. "A new multi-criteria importance measure and its applications to risk reduction and safety enhancement," Reliability Engineering and System Safety, Elsevier, vol. 235(C).

    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:235:y:2023:i:c:s0951832023001357. 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.