IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v211y2011i1p97-111.html
   My bibliography  Save this article

Algorithm for a general discrete k-out-of-n: G system subject to several types of failure with an indefinite number of repairpersons

Author

Listed:
  • Ruiz-Castro, Juan Eloy
  • Li, Quan-Lin

Abstract

A discrete k-out-of-n: G system with multi-state components is modelled by means of block-structured Markov chains. An indefinite number of repairpersons are assumed and PH distributions for the lifetime of the units and for the repair time are considered. The units can undergo two types of failures, repairable or non-repairable. The repairability of the failure can depend on the time elapsed up to failure. The system is modelled and the stationary distribution is built by using matrix analytic methods. Several performance measures of interest, such as the conditional probability of failure for the units and for the system, are built into the transient and stationary regimes. Rewards are included in the model. All results are shown in a matrix algorithmic form and are implemented computationally with Matlab. A numerical example of an optimization problem shows the versatility of the model.

Suggested Citation

  • Ruiz-Castro, Juan Eloy & Li, Quan-Lin, 2011. "Algorithm for a general discrete k-out-of-n: G system subject to several types of failure with an indefinite number of repairpersons," European Journal of Operational Research, Elsevier, vol. 211(1), pages 97-111, May.
    • Handle: RePEc:eee:ejores:v:211:y:2011:i:1:p:97-111
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00665-X
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Lam, Yeh & Ng, Hon Keung Tony, 2001. "A general model for consecutive-k-out-of-n: F repairable system with exponential distribution and (k-1)-step Markov dependence," European Journal of Operational Research, Elsevier, vol. 129(3), pages 663-682, March.
    2. Yamamoto, Hisashi & Akiba, Tomoaki & Nagatsuka, Hideki & Moriyama, Yurie, 2008. "Recursive algorithm for the reliability of a connected-(1, 2)-or-(2, 1)-out-of-(m, n):F lattice system," European Journal of Operational Research, Elsevier, vol. 188(3), pages 854-864, August.
    3. de Smidt-Destombes, Karin S. & van der Heijden, Matthieu C. & van Harten, Aart, 2006. "On the interaction between maintenance, spare part inventories and repair capacity for a k-out-of-N system with wear-out," European Journal of Operational Research, Elsevier, vol. 174(1), pages 182-200, October.
    4. Zhigang Tian & Ming Zuo & Richard Yam, 2009. "Multi-state systems and their performance evaluation," IISE Transactions, Taylor & Francis Journals, vol. 41(1), pages 32-44.
    5. Reibman, Andrew & Smith, Roger & Trivedi, Kishor, 1989. "Markov and Markov reward model transient analysis: An overview of numerical approaches," European Journal of Operational Research, Elsevier, vol. 40(2), pages 257-267, 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. Frank PA Coolen & Tahani Coolen-Maturi & Abdullah H Al-nefaiee, 2014. "Nonparametric predictive inference for system reliability using the survival signature," Journal of Risk and Reliability, , vol. 228(5), pages 437-448, October.
    2. Juan Eloy Ruiz-Castro, 2015. "A preventive maintenance policy for a standby system subject to internal failures and external shocks with loss of units," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(9), pages 1600-1613, July.
    3. Xia, Tangbin & Xi, Lifeng & Pan, Ershun & Ni, Jun, 2017. "Reconfiguration-oriented opportunistic maintenance policy for reconfigurable manufacturing systems," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 87-98.
    4. Aboalkhair, Ahmad M. & Coolen, Frank P.A. & MacPhee, Iain M., 2013. "Nonparametric predictive reliability of series of voting systems," European Journal of Operational Research, Elsevier, vol. 226(1), pages 77-84.
    5. Xia, Tangbin & Dong, Yifan & Xiao, Lei & Du, Shichang & Pan, Ershun & Xi, Lifeng, 2018. "Recent advances in prognostics and health management for advanced manufacturing paradigms," Reliability Engineering and System Safety, Elsevier, vol. 178(C), pages 255-268.
    6. Xia, Tangbin & Xi, Lifeng & Zhou, Xiaojun & Lee, Jay, 2012. "Dynamic maintenance decision-making for series–parallel manufacturing system based on MAM–MTW methodology," European Journal of Operational Research, Elsevier, vol. 221(1), pages 231-240.
    7. Zhong, Chongquan & Jin, Haibo, 2014. "A novel optimal preventive maintenance policy for a cold standby system based on semi-Markov theory," European Journal of Operational Research, Elsevier, vol. 232(2), pages 405-411.
    8. Ruiz-Castro, Juan Eloy & Fernández-Villodre, Gemma, 2012. "A complex discrete warm standby system with loss of units," European Journal of Operational Research, Elsevier, vol. 218(2), pages 456-469.
    9. Ruiz-Castro, Juan Eloy & Dawabsha, Mohammed & Alonso, Francisco Javier, 2018. "Discrete-time Markovian arrival processes to model multi-state complex systems with loss of units and an indeterminate variable number of repairpersons," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 114-127.
    10. Ruiz-Castro, Juan Eloy, 2016. "Complex multi-state systems modelled through marked Markovian arrival processes," European Journal of Operational Research, Elsevier, vol. 252(3), pages 852-865.
    11. Liu, Baoliang & Cui, Lirong & Wen, Yanqing & Shen, Jingyuan, 2015. "A cold standby repairable system with working vacations and vacation interruption following Markovian arrival process," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 1-8.
    12. Ruiz-Castro, Juan Eloy, 2020. "A complex multi-state k-out-of-n: G system with preventive maintenance and loss of units," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    13. Xia, Tangbin & Jin, Xiaoning & Xi, Lifeng & Ni, Jun, 2015. "Production-driven opportunistic maintenance for batch production based on MAM–APB scheduling," European Journal of Operational Research, Elsevier, vol. 240(3), pages 781-790.
    14. Wang, Guan Jun & Zhang, Yuan Lin, 2013. "Optimal repair–replacement policies for a system with two types of failures," European Journal of Operational Research, Elsevier, vol. 226(3), pages 500-506.
    15. Yu, Xiaoyun & Hu, Linmin & Ma, Mengrao, 2023. "Reliability measures of discrete time k-out-of-n: G retrial systems based on Bernoulli shocks," Reliability Engineering and System Safety, Elsevier, vol. 239(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. Sheng, Yuhong & Ke, Hua, 2020. "Reliability evaluation of uncertain k-out-of-n systems with multiple states," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    2. Zeng, Zhiguo & Fang, Yi-Ping & Zhai, Qingqing & Du, Shijia, 2021. "A Markov reward process-based framework for resilience analysis of multistate energy systems under the threat of extreme events," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    3. Andrei Sleptchenko & M. Eric Johnson, 2015. "Maintaining Secure and Reliable Distributed Control Systems," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 103-117, February.
    4. Yun, Won-Young & Kim, Gui-Rae & Yamamoto, Hisashi, 2007. "Economic design of a circular consecutive-k-out-of-n:F system with (k-1)-step Markov dependence," Reliability Engineering and System Safety, Elsevier, vol. 92(4), pages 464-478.
    5. Salari, Nooshin & Makis, Viliam, 2017. "Comparison of two maintenance policies for a multi-unit system considering production and demand rates," International Journal of Production Economics, Elsevier, vol. 193(C), pages 381-391.
    6. Haque, Lani & Armstrong, Michael J., 2007. "A survey of the machine interference problem," European Journal of Operational Research, Elsevier, vol. 179(2), pages 469-482, June.
    7. Wang, Guanjun & Duan, Fengjun & Zhou, Yifan, 2018. "Reliability evaluation of multi-state series systems with performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 58-63.
    8. Xing, Liudong & Shrestha, Akhilesh & Dai, Yuanshun, 2011. "Exact combinatorial reliability analysis of dynamic systems with sequence-dependent failures," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1375-1385.
    9. Boiteau, M. & Dutuit, Y. & Rauzy, A. & Signoret, J.-P., 2006. "The AltaRica data-flow language in use: modeling of production availability of a multi-state system," Reliability Engineering and System Safety, Elsevier, vol. 91(7), pages 747-755.
    10. 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.
    11. Gao, Hongda & Cui, Lirong & Yi, He, 2019. "Availability analysis of k-out-of-n: F repairable balanced systems with m sectors," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    12. Zilong Feng & Tadashi Dohi & Won Young Yun, 2023. "System reliability analysis of a lamp problem by simulation," Journal of Risk and Reliability, , vol. 237(6), pages 1186-1198, December.
    13. Xiaogang Song & Zhengjun Zhai & Yangming Guo & Peican Zhu & Jie Han, 2017. "Approximate Analysis of Multi-State Weighted k -Out-of- n Systems Applied to Transmission Lines," Energies, MDPI, vol. 10(11), pages 1-16, October.
    14. Sleptchenko, Andrei & van der Heijden, Matthieu, 2016. "Joint optimization of redundancy level and spare part inventories," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 64-74.
    15. Eryılmaz, Serkan, 2009. "Reliability properties of consecutive k-out-of-n systems of arbitrarily dependent components," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 350-356.
    16. Villén-Altamirano, José, 2010. "RESTART simulation of non-Markov consecutive-k-out-of-n: F repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 95(3), pages 247-254.
    17. 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.
    18. Wang, Chaonan & Xing, Liudong & Amari, Suprasad V. & Tang, Bo, 2020. "Efficient reliability analysis of dynamic k-out-of-n heterogeneous phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    19. Wang, Wenbin, 2012. "A stochastic model for joint spare parts inventory and planned maintenance optimisation," European Journal of Operational Research, Elsevier, vol. 216(1), pages 127-139.
    20. Xie, Wei & Liao, Haitao & Jin, Tongdan, 2014. "Maximizing system availability through joint decision on component redundancy and spares inventory," European Journal of Operational Research, Elsevier, vol. 237(1), pages 164-176.

    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:ejores:v:211:y:2011:i:1:p:97-111. 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: http://www.elsevier.com/locate/eor .

    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.