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

A C++ class for multi-state algebraic reliability computations

Author

Listed:
  • Bigatti, A.M.
  • Pascual-Ortigosa, P.
  • Sáenz-de-Cabezón, E.

Abstract

We present the design and implementation of a C++ class for reliability analysis of multi-state systems using an algebraic approach based on monomial ideals. The class is implemented within the open-source CoCoALib library and provides functions to compute system reliability and bounds. The algorithms we present may be applied to general systems with independent components having identical or non-identical probability distributions.

Suggested Citation

  • Bigatti, A.M. & Pascual-Ortigosa, P. & Sáenz-de-Cabezón, E., 2021. "A C++ class for multi-state algebraic reliability computations," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    • Handle: RePEc:eee:reensy:v:213:y:2021:i:c:s0951832021002817
    DOI: 10.1016/j.ress.2021.107751
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021002817
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.107751?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. BALL, Michael O., 1979. "Computing network reliability," LIDAM Reprints CORE 377, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Chao Zhang & Tao Liu & Guanghan Bai, 2020. "An improved algorithm for reliability bounds of multistate networks," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 49(15), pages 3772-3791, August.
    3. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, April.
    4. Sáenz-de-Cabezón, Eduardo & Wynn, Henry P., 2011. "Computational algebraic algorithms for the reliability of generalized k-out-of-n and related systems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 82(1), pages 68-78.
    5. Michael O. Ball & J. Scott Provan, 1988. "Disjoint Products and Efficient Computation of Reliability," Operations Research, INFORMS, vol. 36(5), pages 703-715, October.
    6. Lu, Shaoqi & Shi, Daimin & Xiao, Hui, 2019. "Reliability of sliding window systems with two failure modes," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 366-376.
    7. Mo, Yuchang & Xing, Liudong & Amari, Suprasad V. & Bechta Dugan, Joanne, 2015. "Efficient analysis of multi-state k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 95-105.
    8. Michael O. Ball, 1979. "Computing Network Reliability," Operations Research, INFORMS, vol. 27(4), pages 823-838, August.
    9. Guanghan Bai & Zhigang Tian & Ming J. Zuo, 2018. "Reliability evaluation of multistate networks: An improved algorithm using state-space decomposition and experimental comparison," IISE Transactions, Taylor & Francis Journals, vol. 50(5), pages 407-418, May.
    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. Patricia Pascual-Ortigosa & Eduardo Sáenz-de-Cabezón, 2021. "Algebraic Analysis of Variants of Multi-State k -out-of- n Systems," Mathematics, MDPI, vol. 9(17), pages 1-15, August.

    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. Hougaard, Jens Leth & Moulin, Hervé, 2014. "Sharing the cost of redundant items," Games and Economic Behavior, Elsevier, vol. 87(C), pages 339-352.
    2. Cancela, Héctor & Petingi, Louis, 2007. "Properties of a generalized source-to-all-terminal network reliability model with diameter constraints," Omega, Elsevier, vol. 35(6), pages 659-670, December.
    3. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    4. Jens Leth Hougaard & Hervé Moulin, 2018. "Sharing the cost of risky projects," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(3), pages 663-679, May.
    5. Xu, Bei & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-an & Fang, Yining, 2022. "A multistate network approach for reliability evaluation of unmanned swarms by considering information exchange capacity," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    6. Wu, Di & Chi, Yuanying & Peng, Rui & Sun, Mengyao, 2019. "Reliability of capacitated systems with performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 335-344.
    7. Yeh, Wei-Chang, 2020. "A new method for verifying d-MC candidates," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    8. Niu, Yi-Feng & Song, Yi-Fan & Xu, Xiu-Zhen & Zhao, Xia, 2022. "Efficient reliability computation of a multi-state flow network with cost constraint," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    9. Wang, Wei & Fu, Yongnian & Si, Peng & Lin, Mingqiang, 2020. "Reliability analysis of circular multi-state sliding window system with sequential demands," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    10. Kozyra, Paweł Marcin, 2024. "A parallel algorithm for reliability assessment of multi-state flow networks based on simultaneous finding of all multi-state minimal paths and performing state space decomposition," Reliability Engineering and System Safety, Elsevier, vol. 251(C).
    11. Ding, Yi & Hu, Yishuang & Li, Daqing, 2021. "Redundancy Optimization for Multi-Performance Multi-State Series-Parallel Systems Considering Reliability Requirements," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    12. Hao, Zhifeng & Yeh, Wei-Chang & Zuo, Ming & Wang, Jing, 2020. "Multi-distribution multi-commodity multistate flow network model and its reliability evaluation algorithm," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    13. Liu, Xiaohang & Zheng, Shansuo & Wu, Xinxia & Chen, Dianxin & He, Jinchuan, 2021. "Research on a seismic connectivity reliability model of power systems based on the quasi-Monte Carlo method," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    14. Kozyra, Paweł Marcin, 2023. "The usefulness of (d,b)-MCs and (d,b)-MPs in network reliability evaluation under delivery or maintenance cost constraints," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    15. Jane, Chin-Chia & Laih, Yih-Wenn, 2010. "A dynamic bounding algorithm for approximating multi-state two-terminal reliability," European Journal of Operational Research, Elsevier, vol. 205(3), pages 625-637, September.
    16. Jun, Tackseung & Kim, Jeong-Yoo, 2007. "Connectivity, stability and efficiency in a network as an information flow," Mathematical Social Sciences, Elsevier, vol. 53(3), pages 314-331, May.
    17. Wang, Wei & Fang, Chao & Wang, Yan & Li, Jin, 2022. "Reliability Modeling and Optimization of Circular Multi-State Sliding Time Window System with Sequential Demands," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    18. Wang, Wei & Fang, Chao & Liu, Shan & Xiang, Yisha, 2021. "Reliability analysis and optimization of multi-state sliding window system with sequential demands and time constraints," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    19. Niu, Yi-Feng & Zhou, Run-Hui & Xu, Xiu-Zhen & Xiang, Hai-Yan, 2024. "A reliability index to measure multi-state flow network considering capacity restoration level and maintenance cost," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    20. Niu, Yi-Feng & Wan, Xiao-Yu & Xu, Xiu-Zhen & Ding, Dong, 2020. "Finding all multi-state minimal paths of a multi-state flow network via feasible circulations," Reliability Engineering and System Safety, Elsevier, vol. 204(C).

    More about this item

    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:213:y:2021:i:c:s0951832021002817. 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.