IDEAS home Printed from https://ideas.repec.org/p/ehl/lserod/86460.html
   My bibliography  Save this paper

Efficient multicut enumeration of k -out-of- n:F and consecutive k -out-of- n:F systems

Author

Listed:
  • Mohammadi, Fatemeh
  • Saenz-de-Cabezon, Eduardo
  • Wynn, Henry P.

Abstract

We study multiple simultaneous cut events for k-out-of-n:F and linear consecutive k-out-of-n:F systems in which each component has a constant failure probability. We list the multicuts of these systems and describe the structural differences between them. Our approach, based on combinatorial commutative algebra, allows complete enumeration of the sets of multicuts for both kinds of systems. We also analyze the computational issues of multicut enumeration and reliability computations

Suggested Citation

  • Mohammadi, Fatemeh & Saenz-de-Cabezon, Eduardo & Wynn, Henry P., 2018. "Efficient multicut enumeration of k -out-of- n:F and consecutive k -out-of- n:F systems," LSE Research Online Documents on Economics 86460, London School of Economics and Political Science, LSE Library.
    • Handle: RePEc:ehl:lserod:86460
    as

    Download full text from publisher

    File URL: http://eprints.lse.ac.uk/86460/
    File Function: Open access version.
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Borgonovo, Emanuele & Aliee, Hananeh & Glaß, Michael & Teich, Jürgen, 2016. "A new time-independent reliability importance measure," European Journal of Operational Research, Elsevier, vol. 254(2), pages 427-442.
    2. S Eryilmaz, 2010. "Review of recent advances in reliability of consecutive k-out-of-n and related systems," Journal of Risk and Reliability, , vol. 224(3), pages 225-237, September.
    3. 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.
    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. Marilena Jianu & Leonard Dăuş & Vlad-Florin Drăgoi & Valeriu Beiu, 2023. "The Roots of the Reliability Polynomials of Circular Consecutive- k -out-of- n :F Systems," Mathematics, MDPI, vol. 11(20), pages 1-12, 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. Feng, Geng & Patelli, Edoardo & Beer, Michael & Coolen, Frank P.A., 2016. "Imprecise system reliability and component importance based on survival signature," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 116-125.
    2. Zarezadeh, S. & Mohammadi, L. & Balakrishnan, N., 2018. "On the joint signature of several coherent systems with some shared components," European Journal of Operational Research, Elsevier, vol. 264(3), pages 1092-1100.
    3. Phuc Do & Christophe Bérenguer, 2022. "Residual life-based importance measures for predictive maintenance decision-making," Journal of Risk and Reliability, , vol. 236(1), pages 98-113, February.
    4. 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).
    5. Jørgen Vitting Andersen & Roy Cerqueti & Giulia Rotundo, 2017. "Rational expectations and stochastic systems," Documents de travail du Centre d'Economie de la Sorbonne 17060, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised Oct 2019.
    6. Patelli, Edoardo & Feng, Geng & Coolen, Frank P.A. & Coolen-Maturi, Tahani, 2017. "Simulation methods for system reliability using the survival signature," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 327-337.
    7. Li, Yao & Coolen, Frank P.A. & Zhu, Caichao & Tan, Jianjun, 2020. "Reliability assessment of the hydraulic system of wind turbines based on load-sharing using survival signature," Renewable Energy, Elsevier, vol. 153(C), pages 766-776.
    8. Mohammadi, Fatemeh & Saenz-de-Cabezon, Eduardo & Wynn, Henry P., 2016. "Types of signature analysis in reliability based on Hilbert series," LSE Research Online Documents on Economics 67529, London School of Economics and Political Science, LSE Library.
    9. Nguyen, Kim-Anh & Do, Phuc & Grall, Antoine, 2017. "Joint predictive maintenance and inventory strategy for multi-component systems using Birnbaum’s structural importance," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 249-261.
    10. Chen, Liwei & Gao, Yansan & Dui, Hongyan & Xing, Liudong, 2021. "Importance measure-based maintenance optimization strategy for pod slewing system," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    11. 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).
    12. Eryilmaz, Serkan & Coolen, Frank P.A. & Coolen-Maturi, Tahani, 2018. "Marginal and joint reliability importance based on survival signature," Reliability Engineering and System Safety, Elsevier, vol. 172(C), pages 118-128.
    13. Parsa, Motahareh & Di Crescenzo, Antonio & Jabbari, Hadi, 2018. "Analysis of reliability systems via Gini-type index," European Journal of Operational Research, Elsevier, vol. 264(1), pages 340-353.
    14. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    15. Dui, Hongyan & Si, Shubin & Wu, Shaomin & Yam, Richard C.M., 2017. "An importance measure for multistate systems with external factors," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 49-57.
    16. Aliee, Hananeh & Borgonovo, Emanuele & Glaß, Michael & Teich, Jürgen, 2017. "On the Boolean extension of the Birnbaum importance to non-coherent systems," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 191-200.
    17. Karimi, Behzad & Niaki, S.T.A. & Haleh, Hassan & Naderi, Bahman, 2018. "Bi-objective optimization of a job shop with two types of failures for the operating machines that use automated guided vehicles," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 92-104.
    18. Roy Cerqueti, 2022. "A new concept of reliability system and applications in finance," Annals of Operations Research, Springer, vol. 312(1), pages 45-64, May.
    19. Zhao, Jiangbin & Si, Shubin & Cai, Zhiqiang & Guo, Peng & Zhu, Wenjin, 2020. "Mission success probability optimization for phased-mission systems with repairable component modules," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    20. Xianzhen Huang & Frank PA Coolen, 2018. "Reliability sensitivity analysis of coherent systems based on survival signature," Journal of Risk and Reliability, , vol. 232(6), pages 627-634, December.

    More about this item

    Keywords

    k-out-of-n; consecutive k-out-of-n; multiple failures; multi cuts; algebraic reliability; monomial ideals; Hilbert series;
    All these keywords.

    JEL classification:

    • C1 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General

    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:ehl:lserod:86460. 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: LSERO Manager (email available below). General contact details of provider: https://edirc.repec.org/data/lsepsuk.html .

    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.