RELIABILITY ANALYSIS OF TWO-STATE SERIES-CONSECUTIVE "M OUT OF K: F"
SYSTEMS
S. Guze
Gdynia Maritime University, Department of Mathematics, Gdynia, Poland e-mail: sambor@am. gdynia.pl
ABSTRACT
A non-stationary approach to reliability analysis of two-state series and consecutive "m out of k: F" systems is presented. Further, the series-consecutive "m out of k: F" system is defined and the recurrent formulae for its reliability function evaluation are proposed. Moreover, the application of the proposed formulae to reliability evaluation of the radar system composed of two-state components is illustrated.
1 INTRODUCTION
The basic analysis and diagnosis of systems reliability are often performed under the assumption that they are composed of two-state components. It allows us to consider two states of the system reliability. If the system works its reliability state is equal to 1 and if it is failed its reliability state is equal to 0. Reliability analysis of two-state consecutive "k out of n: F" systems can be done for stationary and non-stationary case. In the first case the system reliability is the independent of time probability that the system is in the reliability state 1. For this case the main results on the reliability evaluation and the algorithms for numerical approach to consecutive "k out of n: F" systems are given for instance in Antonopoulou & Papstavridis (1987), Barlow & Proschan (1975), Hwang (1982), Malinowski & Preuss (1995), Malinowski (2005). Transmitting stationary results to non-stationary time dependent case and the algorithms for numerical approach to evaluation of this reliability are presented in Guze (2007a), Guze (2007b). Other more complex two-state systems are discussed in Kolowrocki (2004). The paper is devoted to the combining the results on reliability of the two-state series and consecutive "m out of n: F" systems into the formulae for the reliability function of the series-consecutive "m out of k: F" systems with dependent of time reliability functions of system components Guze (2007a), Guze (2007b), Guze (2007c).
2 RELIABILITY OF A SERIES AND CONSECUTIVE "M OUT OF N: F" SYSTEMS
In the case of two-state reliability analysis of series systems and consecutive "m out of n: F" systems we assume that (Guze 2007c):
- n is the number of system components,
- Ei, i = 1,2,...,n, are components of a system,
- Ti are independent random variables representing the lifetimes of components Et, i = 1,2,...,n,
- Ri (t) = P(Ti > t), t e< 0, ro), is a reliability function of a component Et, i = 1,2,..., n,
- Fi (t) = 1 - Ri (t) = P(Ti < t), t e< 0, ro), is the distribution function of the component Et lifetime T, i = 1,2,...,n, also called an unreliability function of a component Ei, i = 1,2,...,n.
In further analysis we will use one of the simplest system structure, namely a series system.
Definition A two-state system is called series if its lifetime Tis given by T = min{T}.
1<Z<«
The scheme of a series system is given in Figure 1.
E1 E2
E
^n
Figure 1. The scheme of a series system
The above definition means that the series system is not failed if and only if all its components are not failed or equivalently the system is failed if at least one of its components is failed. It is easy to motivate that the series system reliability function Rn (t) = P(T > t), t e< 0,rc), is given by
Rn (t) = J^R(t), t G<0,rc). (1)
i=1
Definition 2. A two-state series system is called homogeneous if its component lifetimes T have an identical distribution function
F(t) = P(T < t), te<0,rc), i = 1,2,...,n,
i.e. if its components Et have the same reliability function R(t) = 1 - F(t), t e< 0, rc).
The above definition results in the following simplified formula
Rn (t) = [R(t)]n, t G< 0, rc), (2)
for the reliability function of the homogeneous two-state series system.
Definition 3. A two-state system is called a two-state consecutive "m out of n: F" system if it is failed if and only if at least its m neighbouring components out of n its components arranged in a sequence of E}, E2, ..., En, are failed.
After assumption that:
- T is a random variable representing the lifetime of the consecutive "m out of n: F" system,
- CR(m)(t) = P(T > t), t e< 0, rc), is the reliability function of a non-homogeneous consecutive "m out of n: F" system,
- CF(n m) (t) = 1 - CR(nm) (t) = P(T < t), t e< 0, rc), is the distribution function of a consecutive "m out of n: F" system lifetime T ,
we can formulate the following auxiliary theorem (Guze 2007c).
Lemma 1. The reliability function of the two-state consecutive "m out of n: F" system is given by the following recurrent formula
for n < m,
1
CR'n m)(t) =
1 -n F (t)
for n = m,
i=1
Rn (t )CR(m (t)
Rn-, (t )CRnmi(t)
j=i
n F (t)
i=n- j+1
(3)
for n > m,
for t e< 0, ro).
Definition 4. The consecutive "m out of n: F" system is called homogeneous if its components lifetimes T have an identical distribution function
F(t) = P(Tt < t), i =1,2,... , n, t e< 0,
i.e. if its components Ei have the same reliability function R(t) = 1 - F(t), t e< 0, ro).
Lemma 1 simplified form for homogeneous systems takes the following form.
Lemma 2. The reliability function of the homogeneous two-state consecutive "m out of n: F" system is given by the following recurrent formula
1 for n < m,
cRm (t)=
1 - [ F (t )]n
for n = m,
R(t )CRm (t)
(4)
m-1
+ R(t Fj-1(t)
j=1
• CRj^t) for n > m,
for t e< 0, ro).
3 RELIABILITY OF TWO-STATE SERIES-CONSECUTIVE "M OUT OF K: F" SYSTEM
To define a two-state series-consecutive "m out of k: F" systems, we assume that
Eij, i = 1,2,...,k, j = 1,2,...,lu are two-state components of the system having reliability functions
j) = P(Tj > t), t G< 0, where
Tj, i = 1,2,...,k, j = 1,2,...,li,
are independent random variables representing the lifetimes of components Eij with distribution functions
Fij(t) = P(Tj < t), t g< 0,»).
Moreover, we assume that components Ei1, Ei2,..., Ea , i = 1, 2, ..., k, create a series subsystem Si, i = 1, 2, ., k, and that these subsystems are arranged in a sequence Sj, S2,..., Sk.
Definition 5. A two-state system is called a series-consecutive "m out of k: F" system if it is failed if and only if at least its m neighbouring series subsystems out of k its series subsystems arranged in a sequence of S1, S2,..., Sk, are failed.
According to the above definition and formula (1) the reliability function of the subsystem Si is given by
R«(t) = nR (t) (5)
j=1
and its lifetime distribution function is given by
Fik (t) = 1 - Ru (t) = 1 -flR (t), (6)
j=1
for i = 1,2,... , k, t e< 0,»).
Hence and by Lemma 1 denoting by cRm^h {(t) = P(T>t), t e< 0,»), the reliability function of the series-consecutive "m out of k: F" system, we get the next result.
Lemma 3. The reliability function of the two-state series-consecutive "m out of k: F" system is given by the following recurrent formula
CRL.....((t)=
1 -n (t)]
for k < m,
for k = m,
i=1
[Rkk (t)]CRk(t)
m-1
+ ^[Rk-A j (t)]CRkm)-i,U2,...,ik (t) j=1
• n(t)
i=k - j+1
for k > m,
(7)
1
1 -n [1 -rK (t)]
for k < m,
for k = m,
i=1 j=1
[n Rj (t )]CRkmi!U2,..,ik (t) j=1
m-1 lk-j
+ Z[n Rk - jV (t )]CRkm)-1,U2,...,lk (t)
j=1 v=1
n [1 -n R* (t)]
i=k - j+1
for k > m,
V=1
for t e< 0,»).
(8)
Motivation. Assuming in (3) that Ri (t) = R a (t) and Fi (t) = F ih (t) = 1 - Ra (t), we get formula (7) and next considering (5) and (6) we get (8).
Definition 6. The series-consecutive "m out of k: F" systems is called regular if
l1 = l2 =... = lk = l, l e N.
Definition 7. The series-consecutive "m out of k: F" system is called homogeneous if its components lifetimes TiJ- have an identical distribution function
F(t) = P(Tj < t), i = 1,2,... , k, j = 1,2,..., li t g< 0, to), i.e. if its components Eij have the same reliability function R(t) = 1 - F(t), i = 1,2,. , k, j = 1,2,., li, t g< 0, to).
1
Under Definition 6 and Definition 7, denoting by CRm(t) = P(T > t), t e< 0,to), the reliability function
of a homogeneous and regular series-consecutive "m out of k: F" system, from Lemma 3, we get following result.
Lemma 4. The reliability function of the homogeneous and regular two-state series-consecutive "m out of k: F" system is given by
1 for k < m,
1 - [1 - R1 (t )]k
for k = m,
cR(:m (t)=
R (t )CRti (t)
(9)
m-1
+ ^ R1 (t )CRgu (t)
j=1
• [1 - R1 (t)]
1 j -1
for k > m,
t e< 0,»).
4 APPLICATION
Example 1. Let us consider the radar system. The system is composed of k = 5 radar towers. We assume that every radar tower is the series subsystem with components: a radar, an antenna, an emitter and a set. We assume that radar system is failed, if its two consecutive of five towers are failed. It means that we consider a regular two-state series-consecutive "2 out of 5: F" system. Considering formula (8) and after assuming that m = 2, k = 5 and h = l2 = l3 = l4 = l5= l = 4, we get the following reliability function for radar system:
- for m = 2, k =1:
CRZMJ5(t)=1, for t e< a«). (10)
- for m = 2, k = 2:
2 4
CR2,2),l2,l3,l4,l5 (t)=1 - n[1 -n Rij (t)] = R11 (tR (tR (tR (t) + R21 (t)R22 (t)R23 (t)R24 (t)
¿=1 j=1
-Rn(t)R12(t)R%3(t)R1A(t)R21(t)R22(t)R23(t)R2A(t), for t g< 0, to). (11)
- for m = 2, k = 3:
CR,LM (t) = nR3j (t)CR2,2),l2,l3,l4,l5 (t) + [J!R2V (t)]CRi2^)l2,l3,l4,l5 O • [1 - 11R3V (t)]
j=1 V=1 V=1
= [R31(t)R32(t)R33(t)R34(t)]CR2,2l;,l2,l3,l4,l5 (t) + [R21 (t)R22 (tR (tR (t)]CR[21)/2,/3,/4,/5 (t)
• [1 -R31(t)R32(t)R33(t)R34(t)], for t g< 0, to). (12)
- for m = 2 and k = 4 we get
CR424,l3,l4,l5 (t) = [fj R4 j (t )]CR3r,2)l2,l3,l4,l5 (t) + [11R3V (t)]CR2,21,l2,l3,l4,l5 fl [1-^1 R4V (t)]
j=1 V=1 V=1
= [R41 (t)R42 (t)R43 (t)R44 (t)]CR(2)l2,l3,l4,l5 (t) + [R31 (t)R32 (t)R33 (t)R34 (t)]CR2,21,l2,l3,l4,l5 (t)
•[1-R41(t)R42(t)R43(t)R44(t)], for t g< 0,to). (13)
- for m = 2 and k = 5:
CRZM (t) = [n R5 j (t)CR42i2,W4,l5 t + [nR4v W^2^/^ (t) • [1 - nRVV (t)]
j=1 V=1 *=1
= [R51(t)R52(t)R53(t)R54(t)]CR4;Dl2,l3,l4,l5 (t) +[R41(t)R42(t)R43(t)R44(t)]CR3,21)l2,l3,l4,l5 (t)
• [1 -R51(t)R52(t)R53(t)R54(t)], for t g<0,to). (14)
In particular case when we assume arbitrarily that the lifetimes Tij of the components Eij, i = 1, 2, 3, 4, 5, j = 1, 2, 3, 4, of the radar towers Si, i = 1, 2, 3, 4, 5, have an exponential distributions of the form
Fu(t) = Fn(t) = Fn(t) = FJt) = F51(t) = F'(t) = 1-exp(-^1t},for t g< 0, to), ^ > 0, (15)
F^(t) = F22(t) = F32(t) = FA2(t) = F52(t) = F2(t) = 1-expfy>,for t g< 0, to), ^ > 0, (16)
F13(t) = F23(t) = F33(t) = F43(t) = F53(t) = F3(t) = 1-exp{-^3t}, for t g< 0, to), > 0, (17)
Fu(t) = FM(t) = F34(t) = F^(t) = F54(t) = F4(t) = 1-exp{-^t}, for t g< 0, to), ^ > 0, (18)
i.e. if the ralibility functions of the components Eij, i = 1, 2, 3, 4, 5, j = 1, 2, 3, 4, of the radar towers Si, i = 1, 2, 3, 4, 5, are given by
Rn(t) = R21(t) = R,1(t) = R41(t) = R^t) = R(t) = exp{-^t}, for t g< 0, to), ^ > 0, (19)
Ru(t) = RJ$) = R32O = R42(t) = R52(t) = Rz(t) = exp{-y}, for t g< 0, to), ^ > 0, (20)
R13(t) = R23(t) = R33(t) = R43(t) = R53(t) = R3(t) = exp{-^3t}, for t g< 0,to), > 0, (21)
i^(t) = R24(t) = R^t) = R^t) = R^t) = R(t) = exp-y },for t g< 0, to), ^ > 0, (22)
considering (10)-(14) and (15)-(22) we get the following recurrent formula for the reliability CR^h h h ifi) of a regular and non-homogeneous radar system
aGt^j,® = 1, for t e< 0, to).
CRÏvmj,(t) = 2exp{-2(^1 + À2 + A,3 + X4)t] -exp{-2(^ +X2 +X3 +X4M, for t e< 0,to).
cR2UhUh(t)=exp{-2(^ + X2 +X3 + X4)t} -exp{-3(X1 +X2 +X3 +X4>} +exp{-(X +X2 +X3 +X4)t}, for t e< 0, to).
(t) = 3exp{-2(A1 +X2 +X3 + A4)t} -exp{-4(X +X2 +X3 + 3X4M, for t e< 0, to). CRZwJt) = exp{-5(X +X2 +X3 +X4)t} -4exp{-4(X1 +X2 +X3 +X4)t}
+3 exp{-3(X1 + X2 + X3 + X4)t} + exp{-2(X1 + X2 + X3 + X4)t}, for t e< 0, to). 5 CONCLUSIONS
The paper is devoted to a non-stationary approach to reliability analysis of two-state series and consecutive "m out of k: F" systems. Two recurrent formulae for two-state reliability functions, a general one for non-homogeneous and its simplified form for regular and homogeneous two-state series-consecutive "m out of k: F" systems have been proposed. The formulae for a regular and non-homogeneous two-state series-consecutive "m out of k: F" has been applied to reliability evaluation for radar system. The considered radar system was a regular and non-homogeneous two-state series-consecutive "2 out of 5: F" system.
The input and structural reliability data of considered radar system have been assumed arbitrarily and therefore the obtained its reliability function evaluation should be treated as an illustration of the possibilities of the proposed methods and solutions only.
The proposed methods and solutions may be applied to any two-state series-consecutive "m out of k: F" systems.
6 REFERENCES
1. Antonopoulou, J. M. & Papstavridis, S. (1987). Fast recursive algorithm to evaluate the reliability of a circular consecutive-k-out-of-n: F system. IEEE Transactions on Reliability, Tom R-36, Nr 1, 83 - 84.
2. Barlow, R. E. & Proschan, F. (1975). Statistical Theory of Reliability and Life Testing. Probability Models. Holt Rinehart and Winston, Inc., New York.
3. Guze, S. (2007). Wyznaczanie niezawodnosci dwustanowych systemow progowych typu „kolejnych k z n: F". MaterialyXXXVSzkoly Niezawodnosci, Szczyrk.
4. Guze, S. (2007). Numerical approach to reliability evaluation of two-state consecutive „k out of n: F" systems. Proc.lst Summer Safety and Reliability Seminars, SSARS 2007, Sopot, 167-172.
5. Guze, S. (2007). Numerical approach to reliability evaluation of non-homogeneous two-state consecutive „k out of n: F" systems. Proc. Risk, Quality and Reliability, RQR 2007, Ostrava, 69-74.
6. Hwang, F. K. (1982). Fast Solutions for Consecutive-k-out-of-n: F System. IEEE Transactions on Reliability, Vol. R-31, No. 5, pp 447-448.
7. Kolowrocki, K. (2004). Reliability of Large Systems, Elsevier.
8. Malinowski, J. & Preuss, W. (1995). A recursive algorithm evaluating the exact reliability of a consecutive k-out-of-n: F system. Microelectronics and Reliability, Tom 35, Nr 12, 1461-1465.
9. Malinowski, J. (2005). Algorithms for reliability evaluation of different type network systems, WIT, (in Polish), ISBN 83-88311-80-8, Warsaw.