Reliability of two-stage weighted-k-out-of-n systems with components in common

This paper extends the existing one-stage weighted-k-out-of-n model to two-stage weighted-k-out-of-n models with components in common. Algorithms are developed to calculate the system reliability, and generate the minimal cuts & minimal paths of two-stage weighted-k-out-of-n systems. Reliability bounds for systems with s-dependent component failures are investigated based on the generated minimal cuts & minimal paths. Two types of two-stage weighted-k-out-of-n models, the SW-k-out-of-n model, and the PW-k-out-of-n model, can be applied to investigate reliability issues in network applications, such as the project management, and the shortest path problems. Examples are provided to demonstrate the developed models & algorithms.

[1]  M. Zuo,et al.  Optimal Reliability Modeling: Principles and Applications , 2002 .

[2]  Moshe Shaked,et al.  Some Concepts of Negative Dependence , 1982 .

[3]  U. Montanari,et al.  A Boolean algebra method for computing the terminal reliability in a communication network , 1973 .

[4]  Gerald J. Lieberman,et al.  On Optimal Assembly of Systems , 1972 .

[5]  D. R. Shier,et al.  Algorithms for Generating Minimal Cutsets by Inversion , 1985, IEEE Transactions on Reliability.

[6]  F. Proschan,et al.  A Reliability Bound for Systems of Maintained, Interdependent Components , 1970 .

[7]  Ming Jian Zuo,et al.  Generalized multi-state k-out-of-n: G systems , 2000, IEEE Trans. Reliab..

[8]  Rong-Jaye Chen,et al.  Efficient algorithms for k-out-of-n and consecutive-weighted-k-out-of-n:F system , 1994 .

[9]  F. K. Hwang.  Optimal Assignment of Components to a Two-Stage k-Out-of-n System , 1989, Math. Oper. Res..

[10]  Frank K. Hwang,et al.  A fast reliability-algorithm for the circular consecutive-weighted-k-out-of-n:F system , 1998 .

[11]  D. Z. Du,et al.  Optimal Assembly of an s-Stage k-OUT-OF-n System , 1990, SIAM J. Discret. Math..

[12]  Krishna Gopal,et al.  Recursive Algorithm for Reliability Evaluation of k-out-of-n:G System , 1985, IEEE Transactions on Reliability.

[13]  M. Lipow.  A simple lower bound for reliability of k-out-of-n:G systems , 1994 .

[14]  Rong-Jaye Chen,et al.  An algorithm for computing the reliability of weighted-k-out-of-n systems , 1994 .

[15]  R. E. Barlow,et al.  Computing k-out-of-n System Reliability , 1984, IEEE Transactions on Reliability.

[16]  Wayne L. Winston.  Operations research: applications and algorithms / Wayne L. Winston , 2004 .