Reliability evaluation of combined k-out-of-n: F, consecutive-k-out-of-n: F and linear connected-(r, s)-out-of-(m, n): F system structures

Based on a real industrial application, three new system reliability models are proposed: combined k-out-of-n:F and consecutive-k/sub c/-out-of-n:F system; combined k-out-of-m/spl middot/n:F and linear connected-(r,s)-out-of-(m,n):F system; and combined k-out-of-m/spl middot/n:F consecutive-k/sub c/-out-of-n:F and linear connected-(r,s)-out-of-(m,n):F system. Reliability evaluation algorithms are provided for these models. The computation times of the algorithms for these models are, respectively: O(n/spl middot/k), O(k/spl middot/n/spl middot/2/sup m//spl middot/s/sup m-r+2/), O(k/spl middot/n/spl middot/(2k/sub c/)/sup m/spl middot//s/sup m-r+1/). The algorithms are used for system reliability evaluation of furnace systems. The concept of the combined k-out-of-n:F and 1-dimensional and 2-dimensional consecutive-k-out-of-n:F systems can be extended to other variations of the consecutive-k-out-of-n:F systems, e.g., the consecutive-k-out-of-n:G system and 1-dimensional and 2-dimensional r-within-k-out-of-n:F systems. The concept of Markov chain imbeddable (MIS) systems is another excellent tool that can be used for analysis of such combined system structures.

[1]  M. Zuo Reliability and design of 2-dimensional consecutive-k-out-of-n systems , 1993 .

[2]  Frank K. Hwang,et al.  An O(k/sup 3/spl middot/log(n/k)) algorithm for the consecutive-k-out-of-n:F system , 1995 .

[3]  A. Rushdi Utilization of symmetric switching functions in the computation of k-out-of-n system reliability , 1986 .

[4]  F. Hwang,et al.  Fast Solutions for Consecutive-k-out-of-n: F System , 1982, IEEE Transactions on Reliability.

[5]  Hoang Pham,et al.  The efficiency of computing the reliability of k-out-of-n systems , 1988 .

[6]  W. Kuo,et al.  A consecutive-k-out-of-n:G system: the mirror image of a consecutive-k-out-of-n:F system , 1990 .

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

[8]  Markos V. Koutras,et al.  On a Markov chain approach for the study of reliability structures , 1996 .

[9]  M. Chao,et al.  Survey of reliability studies of consecutive-k-out-of-n:F and related systems , 1995 .

[10]  Wolfgang Preuss,et al.  On the reliability of generalized consecutive systems , 1997 .

[11]  Milton Sobel,et al.  Quota sampling for multinomial via Dirichlet , 1992 .

[12]  Masami Miyakawa,et al.  Reliability of a linear connected-(r,s)-out-of-(m,n):F lattice system , 1995 .

[13]  Suresh Rai,et al.  CAREL: Computer Aided Reliability Evaluator for Distributed Computing Networks , 1991, IEEE Trans. Parallel Distributed Syst..

[14]  Milton Sobel,et al.  Sooner and later waiting time problems for Bernoulli trials: frequency and run quotas , 1990 .

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