IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v261y2025ics0951832025002947.html

Graph-based reliability evaluation of a reconfigurable multi-stage system using sequential unconnected path sets

Author

Listed:
  • Yang, Lechang
  • Wang, Jinwei
  • Xie, Min

Abstract

Admitting its potential in flexible manufacturing, the reconfigurable multi-stage system (RMS) is widely used in modern industries while its reliability is of great importance since the failure of any composing stage will lead to the system failure and abortion of the whole mission. In this paper, we present a survival signature-based framework for the reliability of an RMS. The idea of our approach is to convert a conventional probability estimation problem to a graph-based path-searching problem, thus the tedious Monte Carlo sampling is simplified. To this end, an unconnected path graph method is developed to calculate the number of working paths of the equivalent graph model of RMS. Instead of directly enumerating all possible working paths, those paths of interest are identified by searching unconnected nodes via backtracking while the computation cost is reduced. To further address the case of an RMS with shared components, a sequential unconnected path graph (SUPG) method is developed. The proposed method is validated through two numerical cases and an application example. The results show our method can identify the “bottleneck†stage once the system is reconfigured with saved computational cost.

Suggested Citation

  • Yang, Lechang & Wang, Jinwei & Xie, Min, 2025. "Graph-based reliability evaluation of a reconfigurable multi-stage system using sequential unconnected path sets," Reliability Engineering and System Safety, Elsevier, vol. 261(C).
    • Handle: RePEc:eee:reensy:v:261:y:2025:i:c:s0951832025002947
    DOI: 10.1016/j.ress.2025.111093
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832025002947
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2025.111093?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Luo, Xiaofang & Guo, Linghui & Bai, Xu & Li, Yushan & Zan, Yingfei & Luo, Jiaxuan, 2025. "A multi-phase mission success evaluation approach for maritime autonomous surface ships considering equipment performance degradation and system composition changes," Reliability Engineering and System Safety, Elsevier, vol. 254(PA).
    2. Cui, Lirong & Ma, Hang & Yi, He, 2025. "Mission optimal assignment of multi-mission systems under multiple phases with a shared component following an exponential lifetime distribution," Reliability Engineering and System Safety, Elsevier, vol. 257(PA).
    3. Huang, Xianzhen & Aslett, Louis J.M. & Coolen, Frank P.A., 2019. "Reliability analysis of general phased mission systems with a new survival signature," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 416-422.
    4. Behrensdorf, Jasper & Regenhardt, Tobias-Emanuel & Broggi, Matteo & Beer, Michael, 2021. "Numerically efficient computation of the survival signature for the reliability analysis of large networks," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    5. Yu, Haiyue & Wu, Xinyang & Wu, Xiaoyue, 2020. "An extended object-oriented petri net model for mission reliability evaluation of phased-mission system with time redundancy," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    6. Wu, Zhitao & Chen, Qian & Wang, Yujie & Wang, Chaonan & Rong, Wenjing, 2025. "A decision diagram method for phased-mission systems with probabilistic cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    7. Dinh, Duc-Hanh & Do, Phuc & Hoang, Van-Thanh & Vo, Nhu-Thanh & Bang, Tao Quang, 2024. "A predictive maintenance policy for manufacturing systems considering degradation of health monitoring device," Reliability Engineering and System Safety, Elsevier, vol. 248(C).
    8. Wang, Zengkai & Zeng, Shengkui & Guo, Jianbin & Che, Haiyang, 2021. "A Bayesian network for reliability assessment of man-machine phased-mission system considering the phase dependencies of human cognitive error," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    9. Lu, Xin & Zeng, Shengkui & Guo, Jianbin & Deng, Wei & He, Mingjun & Che, Haiyang, 2025. "An integrated method of extended STPA and BN for safety assessment of man-machine phased-mission system," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    10. Feng, Qiang & Liu, Meng & Dui, Hongyan & Ren, Yi & Sun, Bo & Yang, Dezhen & Wang, Zili, 2022. "Importance measure-based phased mission reliability and UAV number optimization for swarm," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    11. Wu, Xin-yang & Wu, Xiao-Yue, 2015. "Extended object-oriented Petri net model for mission reliability simulation of repairable PMS with common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 109-119.
    12. Li, Xiang-Yu & Huang, Hong-Zhong & Li, Yan-Feng, 2018. "Reliability analysis of phased mission system with non-exponential and partially repairable components," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 119-127.
    13. Zhang, Chao & Qiao, Jingming & Wang, Shaoping & Chen, Rentong & Dui, Hongyan & Zhang, Yuwei & Bao, Yunpeng & Zhou, Yulong, 2025. "Importance measures based on system performance loss for multi-state phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    14. Cui, Hongjun & Wang, Fei & Ma, Xinwei & Zhu, Minqing, 2022. "A novel fixed-node unconnected subgraph method for calculating the reliability of binary-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    15. Zhang, Tian & Homri, Lazhar & Dantan, Jean-Yves & Siadat, Ali, 2023. "Models for reliability assessment of reconfigurable manufacturing system regarding configuration orders," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    16. Francisco J. Samaniego, 2007. "System Signatures and their Applications in Engineering Reliability," International Series in Operations Research and Management Science, Springer, number 978-0-387-71797-5, May.
    17. Chen, Zhiwei & Hong, Dongpao & Cui, Weiwei & Xue, Weikang & Wang, Yao & Zhong, Jilong, 2023. "Resilience evaluation and optimal design for weapon system of systems with dynamic reconfiguration," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    18. Wang, Chaonan & Luo, Shenghui & Chen, Guizhuang & Wu, Zhitao & Rong, Wenjing & Guan, Quanlong, 2025. "Phase combination for reliability analysis of dynamic k-out-of-n Phase-AND mission systems," Reliability Engineering and System Safety, Elsevier, vol. 257(PA).
    19. Zhang, Yongjin & Zhao, Ming & Zhang, Yanjun & Pan, Ruilin & Cai, Jing, 2020. "Dynamic and steady-state performance analysis for multi-state repairable reconfigurable manufacturing systems with buffers," European Journal of Operational Research, Elsevier, vol. 283(2), pages 491-510.
    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. Gu, Liudong & Wang, Guanjun & Zhou, Yifan, 2026. "Reliability analysis of a complex series-parallel performance sharing system with performance excess failure and storage units," Reliability Engineering and System Safety, Elsevier, vol. 269(C).
    2. Fan, Xiaoduo & Zhang, Jianguo & Xiao, Xiaoqi, 2026. "An integrated approach of knowledge-driven and neural network for fatigue remaining useful life prediction within small sample conditions," Reliability Engineering and System Safety, Elsevier, vol. 266(PB).
    3. Li, Bowen & Chen, Chuanhai & Guo, Jinyan & Liu, Zhifeng & Qi, Baobao & Hua, Chunlei, 2026. "Multi-stress accelerated degradation modelling and reliability assessment method based on fatigue driving force energy and considering uncertainty damage," Reliability Engineering and System Safety, Elsevier, vol. 269(C).
    4. Zhu, Junjie & Zhu, Zhengbo & Li, Butong & Zhao, Xufeng, 2026. "Predictive maintenance strategy based on critical probabilistic cost," Reliability Engineering and System Safety, Elsevier, vol. 267(PA).
    5. Ma, Yuhan & Wei, Fanping & Qiu, Qingan & Peng, Rui & Yang, Li, 2026. "Auto-learning process risk optimization considering uncertain degradation pathways: A bayesian-learning-informed termination approach," Reliability Engineering and System Safety, Elsevier, vol. 266(PB).
    6. Song, Lu-Kai & Tao, Fei & Peng, Gong-Zhuang, 2026. "Mixed loss-guided modular regression for dependent system reliability," Reliability Engineering and System Safety, Elsevier, vol. 267(PB).
    7. Song, Qiuyu & Jiang, Xingxing & Yang, Shang-kuo & Ren, He & Liu, Jie & Zhu, Zhongkui, 2026. "Knowledge regroupment and preference calibration framework for unpredicted fault diagnosis under unknown working conditions," Reliability Engineering and System Safety, Elsevier, vol. 266(PB).
    8. Yang, Shiyuan & Meng, Debiao & Yang, Hengfei & Keshtegar, Behrooz & De Jesus, Abílio M.P. & Zhu, Shun-Peng, 2026. "Adaptive Kriging‑assisted enhanced sparrow search with augmented‑Lagrangian first-order reliability method for highly efficient structural reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 267(PB).
    9. Zhang, Yuqing & Zhu, Feng & Dai, Wei & Yang, Jianhong, 2026. "Reliability-centered tool RUL prediction under time-varying processing parameters," Reliability Engineering and System Safety, Elsevier, vol. 268(C).

    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. Zhang, Jingru & Fang, Zhigeng & Dong, Wenjie & Liu, Sifeng & Chen, Ding, 2024. "A mission success probability assessment framework for phased-mission-systems using extended graphical evaluation and review technique," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    2. Wang, Xiaolin & Xu, Jihui & Zhang, Lei & Wang, Ning, 2023. "Mission success probability optimizing of phased mission system balancing the phase backup and system risk: A novel GERT mechanism," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    3. Wu, Xinyang & Yu, Haiyue & Balakrishnan, Narayanaswamy, 2022. "Modular model and algebraic phase algorithm for reliability modelling and evaluation of phased-mission systems with conflicting phase redundancy," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    4. Wang, Chaonan & Xing, Liudong & Yu, Jingui & Guan, Quanlong & Yang, Chunhui & Yu, Min, 2023. "Phase reduction for efficient reliability analysis of dynamic k-out-of-n phased mission systems," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    5. Salomon, Julian & Winnewisser, Niklas & Wei, Pengfei & Broggi, Matteo & Beer, Michael, 2021. "Efficient reliability analysis of complex systems in consideration of imprecision," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    6. Lu, Xin & Zeng, Shengkui & Guo, Jianbin & Deng, Wei & He, Mingjun & Che, Haiyang, 2025. "An integrated method of extended STPA and BN for safety assessment of man-machine phased-mission system," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    7. Hamid Reza Bidarmaghz & Somayeh Zarezadeh, 2023. "Reliability assessment of phased mission systems with ternary components," Journal of Risk and Reliability, , vol. 237(1), pages 112-132, February.
    8. Zhang, Chao & Qiao, Jingming & Wang, Shaoping & Chen, Rentong & Dui, Hongyan & Zhang, Yuwei & Bao, Yunpeng & Zhou, Yulong, 2025. "Importance measures based on system performance loss for multi-state phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    9. Li, Xiang-Yu & Li, Xiaopeng & Feng, Jianxiang & Li, Congming & Xiong, Xiaoyan & Huang, Hong-Zhong, 2023. "Reliability analysis and optimization of multi-phased spaceflight with backup missions and mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    10. Wang, Zengkai & Zeng, Shengkui & Guo, Jianbin & Che, Haiyang, 2021. "A Bayesian network for reliability assessment of man-machine phased-mission system considering the phase dependencies of human cognitive error," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    11. Kunxiang Yi & Gang Kou & Kaiye Gao & Hui Xiao, 2021. "Optimal allocation of multi-state elements in a sliding window system with phased missions," Journal of Risk and Reliability, , vol. 235(1), pages 50-62, February.
    12. Tang, Maochun & Xiahou, Tangfan & Liu, Yu, 2023. "Mission performance analysis of phased-mission systems with cross-phase competing failures," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    13. Di Maio, Francesco & Pettorossi, Chiara & Zio, Enrico, 2023. "Entropy-driven Monte Carlo simulation method for approximating the survival signature of complex infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    14. Xiao, Yong & Wei, Shanbi & Chai, Yi & Pan, Tianle & Hou, Yang, 2023. "Reliability optimization of flexible test system based on pyro-mechanical device products production driven," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    15. Sun, Qin & Li, Hongxu & Zhong, Yuanfu & Ren, Kezhou & Zhang, Yingchao, 2024. "Deep reinforcement learning-based resilience enhancement strategy of unmanned weapon system-of-systems under inevitable interferences," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    16. Wang, Chaonan & Luo, Shenghui & Chen, Guizhuang & Wu, Zhitao & Rong, Wenjing & Guan, Quanlong, 2025. "Phase combination for reliability analysis of dynamic k-out-of-n Phase-AND mission systems," Reliability Engineering and System Safety, Elsevier, vol. 257(PA).
    17. Zhou, Xinxin & Huang, Yun & Bai, Guanghan & Xu, Bei & Tao, Junyong, 2024. "The resilience evaluation of unmanned autonomous swarm with informed agents under partial failure," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    18. Shi, Yan & Behrensdorf, Jasper & Zhou, Jiayan & Hu, Yue & Broggi, Matteo & Beer, Michael, 2024. "Network reliability analysis through survival signature and machine learning techniques," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    19. Wu, Zhitao & Chen, Qian & Wang, Yujie & Wang, Chaonan & Rong, Wenjing, 2025. "A decision diagram method for phased-mission systems with probabilistic cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    20. Li, Xiang-Yu & Xiong, Xiaoyan & Guo, Junyu & Huang, Hong-Zhong & Li, Xiaopeng, 2022. "Reliability assessment of non-repairable multi-state phased mission systems with backup missions," Reliability Engineering and System Safety, Elsevier, vol. 223(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:261:y:2025:i:c:s0951832025002947. 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.