International Journal of Operations Research International Journal of Operations Research Vol. 4, No. 2, 110-117 (2007)
Reliability Analysis of Consecutive-k, r-Out-Of-n: DFM System using GERT Manju Agarwal* and Pooja Mohan
Department of Operational Research, University of Delhi, Delhi-110007, India Received September 2006; Revised January 2007; Accepted March 2007
Abstract¾Koutras (1997) analyzed reliability of a consecutive-k, r-out-of-n: DFM system consisting of n components linearly arranged which fails if and only if at least k consecutive components are failed-open or at least r consecutive components are failed-short. In this paper Graphical Evaluation and Review Technique (GERT) has been applied to model and analyze the reliability of the above system. One of the strengths of the GERT network is the graphical representation, which is intuitive and easy to understand. The components are assumed to be i.i.d. Furthermore, numerical computations are conducted using Software Mathematica to determine the actual computation times, which are almost negligible. Keywords¾Consecutive-k, r-out-of-n: DFM system, Reliability, GERT
ACRONYMS CDFM(k,r,n): Consecutive-k, r-out-of-n: DFM system GERT: Graphical Evaluation and Review Technique NOTATIONS n: number of components p: survival probability of a component q1: probability of a component in failed-open mode q2: probability of a component in failed-short mode Rk ,r ( n ) : Reliability of the system Further, the three modes of operation (working, failed-open, failed-short) of a component are supposed to be mutually exclusive and exhaustive, i.e. p + q1 + q2 = 1 1. INTRODUCTION The study of dual failure mode (DFM) or three state devices has received continuing research interest since mid-1950s (Dhillon and Rayapati (1986), Jenney and Sherwin (1986), Malon (1989), Page and Perry (1987, 1988, 1989), and Satoh et al. (1993)). Several redundant structures as well as methods of calculating system reliability have been researched in order to improve their reliability. The major areas of substantial advance are the reliability evaluation and optimal design of various redundant DFM structures. These systems have wide applicability in nuclear industry where the common terminology used is “failure to safety” and “failure to danger”; in fluid flow control networks where a defective valve could be either “stuck open” or “stuck closed”; in *
electronic/electrical engineering studies, where the modes of failure are usually labeled as “failed-open” and “failed-short” (Koutras (1997)). Many research results have been reported on reliability evaluation of consecutive-k-out-of-n systems; for example, see Chiang and Niu (1981), Kuo et al. (1994) and Chao et al. (1995). A survey of consecutive-k systems and its various generalizations can be found in Chang et al. (2000), Kuo and Zuo (2003), and Pham (2003). The consecutive-k, r-out-of-n: DFM system is an extension of well known consecutive-k-out-of-n: F system subject to dual failure mode environment. Koutras (1997) studied the reliability of CDFM(k, r, n) in which the system fails if and only if at least k consecutive components are failed-open or at least r consecutive components are failed-short with independent but not necessarily identical components providing recurrence relation. Further, upper and lower bounds are also derived, for a quick assessment of the order of magnitude of the system’s reliability. In this paper, CDFM(k, r, n) (Koutras, 1997) has been analyzed through GERT. The components are assumed to be i.i.d. It can be observed that GERT not only provides the visual picture of the system but also helps to determine the generating function for the reliability of the system in a much easier way. GERT is easier to use than minimal cut set method. In GERT one has to evaluate a W function, the generating function of the waiting time for the occurrence of the system failure, whereas in minimal cut set method one has to...
References: 1. Chang, G.J., Cui, L.R., and Hwang, F.K. (2000). Reliabilities of Consecutive-k-Systems, Kluwer, Boston. 2. Chao, M.T., Fu, J.C., and Koutras, M.V. (1995). A survey of the reliability studies of consecutive-k, r-out-of-n: F systems and its related systems. IEEE Transaction Reliability, 44:120-127. 3. Cheng, C.H. (1994). Fuzzy consecutive-k-out-of-n:F system reliability. Microelectronics and Reliability, 34: 909-1922. 4. Chiang, D.T. and Niu, S.C. (1981). Reliability of a consecutive-k-out-of-n: F system. IEEE Transaction on Reliability, 30: 87-89. 5. Dhillon, B.S. and Rayapati, S.N. (1986). A method to evaluate reliability of three-state device networks. Microelectronics and Reliability, 26: 535-554. 6. Feller, W. (1985). An Introduction to Probability Theory and Its Applications, 4th edition, John Wiley & Sons, New York. 7. Jenney, B.W. and Sherwin, D.J. (1986). Open and short-circuit reliability of systems of identical items. IEEE Transaction on Reliability, 35: 532-538. 8. Koutras, M.V. (1997). Consecutive-k, r-out-of-n: DFM systems. Microelectronics and Reliability, 37: 597-603. 9. Kuo, W., Fu, J.C., and Lou, W.Y. (1994). Opinions on consecutive-k-out-of-n: F system. IEEE Transaction on Reliability, 43: 659-662. 10. Kuo, W. and Zuo, M. (2003). Optimal Reliability Modelling: Principles and Applications, John Wiley and Sons, New Jersey. 11. Malon, D.M. (1989). On a common error in open and short-circuit reliability computation. IEEE Transaction on Reliability, 38: 275-276. 12. Page, L.B. and Perry, J.E. (1987). Reliability of networks of three-state devices. Microelectronics and Reliability, 22: 175-178. 13. Page, L.B. and Perry, J.E. (1988). Optimal “series-parallel” networks of three-state devices. IEEE Transaction on Reliability, 37: 388-394. 14. Page, L.B. and Perry, J.E. (1989). A note on three-state
Please join StudyMode to read the full document