Optimal design of k-out-of-n:G subsystems subjected to imperfect fault-coverage

Systems subjected to imperfect fault-coverage may fail even prior to the exhaustion of spares due to uncovered component failures. This paper presents optimal cost-effective design policies for k-out-of-n:G subsystems subjected to imperfect fault-coverage. It is assumed that there exists a k-out-of-n:G subsystem in a nonseries-parallel system and, except for this subsystem, the redundancy configurations of all other subsystems are fixed. This paper also presents optimal design polices which maximize overall system reliability. As a special case, results are presented for k-out-of-n:G systems subjected to imperfect fault-coverage. Examples then demonstrate how to apply the main results of this paper to find the optimal configurations of all subsystems simultaneously. In this paper, we show that the optimal n which maximizes system reliability is always less than or equal to the n which maximizes the reliability of the subsystem itself. Similarly, if the failure cost is the same, then the optimal n which minimizes the average system cost is always less than or equal to the n which minimizes the average cost of the subsystem. It is also shown that if the subsystem being analyzed is in series with the rest of the system, then the optimal n which maximizes subsystem reliability can also maximize the system reliability. The computational procedure of the proposed algorithms is illustrated through the examples.

[1]  Hoang Pham,et al.  Reliability analysis of a class of fault-tolerant systems , 1989 .

[2]  Jean-Luc Gaudiot,et al.  Scalability analysis in gracefully-degradable large systems , 1991 .

[3]  Hoang Pham Optimal cost-effective design of triple-modular-redundancy-with-spares systems , 1993 .

[4]  Thomas F. Arnold,et al.  The Concept of Coverage and Its Effect on the Reliability Model of a Repairable System , 1973, IEEE Transactions on Computers.

[5]  H. Pham On the optimal design of k-out-of-n:G subsystems , 1992 .

[6]  Hoang Pham,et al.  Reliability analysis of nuclear fail-safe redundancy , 1992 .

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  Suprasad V. Amari,et al.  A separable method for incorporating imperfect fault-coverage into combinatorial models , 1999 .

[10]  Francis P. Mathur,et al.  Reliability Modeling and Analysis of General Modular Redundant Systems , 1975, IEEE Transactions on Reliability.

[11]  Hoang Pham,et al.  Reliability analysis of a class of fault tolerant systems , 1989, Proceedings., Annual Reliability and Maintainability Symposium.

[12]  R. L. Patterson,et al.  k-out-of-n:G systems: some cost considerations , 1991 .

[13]  Z. Birnbaum,et al.  Multi-Component Systems and Structures and Their Reliability , 1961 .

[14]  Suprasad V. Amari,et al.  Optimal reliability of systems subject to imperfect fault-coverage , 1999 .