 Open Access
 Total Downloads : 589
 Authors : Mr. Vipin Kumar, Dr. S. N. Awasthi, Dr. Ail Kumar
 Paper ID : IJERTV1IS8337
 Volume & Issue : Volume 01, Issue 08 (October 2012)
 Published (First Online): 29102012
 ISSN (Online) : 22780181
 Publisher Name : IJERT
 License: This work is licensed under a Creative Commons Attribution 4.0 International License
Analysis of Measurement & the Sensitivity for Multi State System Reliability With Genetic Algorithm Approach (GAA)
1Mr. Vipin Kumar, 2Dr. S. N. Awasthi, 3Dr. Ail Kumar,
1Research Scholar, S. M. College, Chandausi, India
2Ex. Head & Reader, Department of Mathematics, S. M. College, Chandausi, India
3Department of Mathematics, R. S. M. (P.G.) College, Dhampur, India
Abstract
In this paper, I am described the measurement and sensitivity of Multistate System (MSS) with genetic algorithms. In the field of reliability analysis, this papers work is on the binary state system. I am considered that three measures are mostly used as MSS availability, MSS expected performance and MSS expected unsupplied demand. According to my concept, the MSS reliability is formulated and its structure function is defined for a coherent MSS, such as Boolean model are extended for the multi valued case, the stochastic process approach, MontoCarlo simulation. In optimal allocation problems, I am finding the quality of a solution is the only information available during the search for the optimal solution. So, I have to use the heuristic algorithm for solving this problem and developing the family of genetic algorithms (GA) which is based on the simple principle of evolutionary search. This multiobjective genetic algorithm uses the universal moment generating function approach to evaluate the different reliability or availability indices of the system. The components are characterized by having different performance type, rate and reliability. In this paper, concept is presented describing GA developed for problems with multiple objectives. They differ primarily from traditional GA by using specialized fitness functions and introducing methods to promote solution diversity.
Key Words Reliability, Availability, Genetic algorithms, Multiobjective optimization, Heuristic algorithm, Universal generating function (UGF).

Introduction
Every system element is performing its task with some different levels. As in power systems,
generating limit has its nominal generating capacity, which is completely present if there are no failures. Few failure types can cause complete unit outage, whereas other types of failure can cause a unit to work with reduced capacity. If a system and its components have an arbitrary finite number of different states the system is formulated as a multistate system. The physical feature of the performance is based on the physical nature of the system. So, it is important to measure performance rates of system components by their contribution into the entire MSS output performance. In few problems the performance measure is defined as productivity or capacity. Continuous materials or energy transmission systems, power Generation systems T. Aven [2],
R. Billinton, R. Allan [9] are the example of MSS. Performance measure T. Back [4], R. Barlow,

Wu [5] is considered as the speed of data processing. The main task of the system is to complete the task within the required time.

Gnedenko, I. Ushakov [19] is also considered lot of types of MSS.
The MSS was devolved in 1970
J. Murchland [37], E. ElNeveihi, F. Proschan,
J. Setharaman [17], R. Barlow, A. Wu [5],
S. Ross [39]. In this paper, the basic concepts of MSS reliability are formulated, system structure function is assets for a coherent MSS. Definition and its types of coherence are defined by
W. Griffith [21]. MSS reliability estimation is based on three different types T. Aven [3], such as Boolean models are extended for the multivalued case; the stochastic process types and Monto carlo simulation. The structure function is useful for time consuming. A Monto carlo simulation model is mostly useful for reliability problem, but the
main loss of the simulation technique is the time and expense involved in the development and execution of the model T. Aven [3]. In problems of MSS reliability analysis, if I applied the traditional techniques in optimization problem then system takes lot of time and it is so expenses. On it perverse, I used universal generating function (UGF) technique which is fast to be used in reliability problems. In this paper, the application of the UGF to MSS reliability analysis and optimization is considered.
I am choosing an optimization method which is easier, universal, chief and thats need
demand T. if F(R, T) < 0, then condition is used as the criterion of an MSS failure. Mostly F(R, T) = RT, which means that states with system performance rate less than the demand are interpreted as failure states.
MSS availability C(t) is the probability that the MSS will be in the states with performance level satisfying the condition F(R, T) 0. C is usually used for the steady state is called the stationery availability coefficient, or simply the MSS availability. MSS availability is the function off demand T. It is defined as:
the minimal requirement as to the knowledge for solving the problem of reliability optimization. Genetic algorithm is optimizing for optimization
C(T )
nm
F ( Rm,T ) 0
(1)
vectors as well as for combinatorial optimization. GA is applied on the redundancy allocation and structure optimization subject to reliability constraints D. Coit, A. Smith [15], M. Gen,
R. Cheng R [18].


Measurement of Reliability in Multi state System
The MSS is generalized with its measure
in the space of states. Its characterization has to
Where, nm is the steady state probability of
MSS state m. If F (Rm , T ) 0 then I am taking
the resulting sum for state. The system operation period T is partitioned into I interval Ts
1 s S and each Ts has its demand level Ts. The generalization of the availability G.
Levitin, A. Lisnianski, H. BenHaim, D. Elmakis
[23] is used as:determine the MSS reliability indices. Indices can be evaluated as extensions of the corresponding reliability indices for a binary state system.
Pc (T , q)
S
C(Ts )qs
s 1
… (2)
T. Aven [3] and R. Brunelle, K. Kapur [12] also described his view on the MSS reliability measure.
Let us suppose, I am taking a system of n units and unit i having mi states from failure functioning point to optimizing point. The system
Where T is the vector of possible demand levels T = {T1, T2,..Ts} and q = {q1, q2,..qs} is the vector of steady state probabilities of demand level:
S
has different states M as determined by the states of its units. MSS state at time t is denoted as Z (t), where Z (t) {1, 2, 3, 4,.., M}. The
qs Ts / Ts
s 1
(3)
performance rate Rm (output performance rate of MSS in at state m) is related with each state m {1, 2, 3, 4,..M } and the system output performance distribution is defined by two finite
The value of MSS expected performance could be determined as:
M
vectors R and n={nm(t)}=Nr{R(t)=Rm} (1 < m < M), where R(t) is random output performance rate of the MSS and Nr{e} is a
DR nm Rm
m 1
… (4)
probability of event e.
I am determine a function F(R, T), where F(R, T) is function representing the desired relation between MSS performance rate R and
The unsupplied demand is proportional to penalty expenses, the expected unsupplied demand PU may be used as measure of system output performance. If failure (F (Rm, T) < 0) the
function F (Rm, T) expresses the amount of unsupplied demand at state m, the PU may be resented as:
S M
PU (T , q) nmqs max F (Rm ,Ts ), 0
s 1 m 1
(5) I am considered MSS reliability assessment base on the MSS reliability indices introduced above. The reliability assessment methods presented are based on the UGF
technique.
UGF extend the widely known ordinary movement generating function B. Gnedenko,
I. Ushakov [19]. The essential difference between the ordinary generating function and a UGF is that the latter allows one to evaluate an OPD for a wide range of systems characterized by different topology, different natures of elements and different physical nature of elements performance measures. UGF represented by polynomial U(z) can defined MSS OPD, it represent all the possible states of the system by relating the probabilities off each states nm to performance Rm of the MSS in that state in the following form:

Reliability indices evaluation of MSS based on universal generating function
The UGF approach is based on definition
u(t, z)
M
m
n (t)z Rm
m 1
… (7)
of a ufunction off discrete random variables and composition operators over ufunction. The u function of a variable X is defined as a polynomial
M
In the steady state, the distribution of state probabilities is
u(z)
n z X m
m
m 1
. (6)
nm lim Nr
t
R t Rm
R(t)
R1,….RM
… (8)
Where the variable X has M possible values and nm is the probability that X is equal to Xm. The compositions operators over ufunction of different random variables are defined in order to the determined the probabilistic distribution for some functions of these variables.
The MSS stationery availability may be defined according to equation 1, when the demand is constant or according to equation 2 in the case of variable demand. MSS OPD represented by polynomial U (z), the MSS availability can be calculated as
S
Nm(R, T) PU T
PC (T , q)
qs C (U (z), F,TS )
s 1
… (9)
Unsupplied demand
The expected system output performance value during the operating time defined by equation 4 can be obtained for given U (z) using
the R operator:
C(T)
M
P (U (z)) ( n
M
(t)zRm ) n R
R R R m m m
m 1 m 1
(10)
DR T
The expected unsupplied demand PU
for
Fig.1: Indices for failure Criterion
given U(Z) and variable demand according to equation 5. The using U operator:
PU (T , q)
S
qs U (U (z), F ,TS )
…. (11)
The second generator,
n
**
s 1 1
0.1 (taking 10th part of T )
Firstly, I. Ushakov [40] introduced the UGF and formulated its principles of application.
** 0.10
** 0.4
** 0.4
n
n
n
2
3
4
I. Ushakov [41]. The most systematically description of mathematical aspect of the method can be found in B. Gnedenko, I. Ushakov [19], where the method is referred to a generalized generating sequence approach.
Example: Discuss, If two Power system having the capacity of 200 MW at two
Now evaluate the reliability indices for both MSS for T = 1 (given capacity level is 100MW)

The MSS ufunction for the first and second generator, we know that
M
different MSS. If due to some type of failure, the first generator reduced his capacity 80 MW and other type complete the outage. If due to some type of failure his capacity reduced 60 MW and
u(t, z)
n (t)z Rm
m
m 1
* *
*
other type reduced his capacity 30 MW in
U* z n*zR1
n* zR2
n*zR3
second generator and some type lead to complete the outage in second generator.
Solution: According to given condition, there are generate the three possible relative capacity level.
MSS
1 2 3
0.2 0.4z0.4 0.4z1
It is generalized the performance by first
U **
z n** zR**
n** zR**
n**zR**
n**zR**
1 2
3
4
MSS 1 2 3 4
generator
0.1 0.1z0.3 0.4z0.2 0.4z1
R
1
* 0 (Intialized stage)

The MSS stationary availability, by the formula
* 80
* 200
n lim N R t R R(t) R ,….R
R
2 200
0.4
R 1
3 200
m t r m 1 M
P
C
* T C* (1)
According to second generator, there are generators the four possible relative capacity level
n n n
* *
m 2 3
m
R* T 0
0.4 0.4 0.8
R
1
** 0 (Intialized stage)
40
** 60 0.3
R
2 200
200
** T C** (1)
P
C
n n**
n**
0.4 0.4 0.8
R**
0.2
R** 1
m 3 4
**
3 200
4 200
Rm T 0
Now finding value of their corresponding steadystate probabilities for the first generator

The expected MSS performances, by the formula
M M
P (U (z)) ( n (t)z Rm ) n R
n* 0.2 (let)
n* 0.4
n* 0.4
R R R m m m
1 2 3
m 1 m 1
3
P n R
* * *
R m m
m 1
* * * * * *
n R n R n R
1 1 2 2 3 3
Z. W. Birnbaum [10] was given the first theory of importance measure. It is shows the index characterizes the rate at which the system
0.2 0 0.4 0.4 0.4 1 0.56
n R n R n R n R
Its mean 56%is the generating capacity for first generator.
reliability changes with respect to changes in the reliability of a given element. Other measures of elements and minimal cut sets importance in coherent systems were developed by
4
P n R
** ** **
R m m
m 1
** ** ** ** ** ** ** ** 1 1 2 2 3 3 4 4
Barlow and Prosschan [7] and Vessely [42].
In multistate systems the failure effect will be essentially different for system elements
0.1 0 0.1 0.3 0.4 0.2 0.4 1 0.51
Its mean 51%is the generating capacity for second generator.

The expected unsupplied demand, by the formula
P* T n T R
with different performance levels. So, when performance levels of system elements is estimated then it should be taken into safely mode. Some extensions of importance measures for coherent MSSs have been suggested, e.g. Barlow and Prosschan [7], W. Griffith [21], and for noncoherent MSSs A. Bossche [11].
The entire MSS reliability indices are
U m m
Rm T 0
complex functions of the demand T, which is an additional factor having a strong impact of an
P**
n * T R* 0.2 1 0 0.2
1 1
T n T R
elements importance in multistate systems. In a complex system structure, where each system component can have large number of possible
U m m
Rm T 0
n ** T R** n **
T R**
performance levels and there can be a large number of demand levels S. I am demonstrating the method for the Birnbaum importance
1 1 2 2
0.1 1 0 0.15 (1 0.3)
0.205 0.2
The absolute value of this unsupplied demand is 20MW for both generators. Multiply this index by considered system operating time, one can obtain the expected unsupplied energy.
Sensitivity Analysis and its importance
In this section, I am described the importance and sensitivity of MSS. Firstly I am finding the methods for evaluating the relative influence of component availability, which is useful information about the importance of these elements. Importance of evaluation is a main point in identifying bottlenecks in systems and in the
calculation, based on the UGF technique. The method provides the importance evaluation for complex MSS with different physical nature of performance and also takes into account the demand.
MSSs consisting of elements with total failure are the rate at which te MSS reliability index changes with respect to changes in the availability of a given element i. The element importance can be obtained for the constant demand W as:
C (T )
ci
Where ci is the availability of the ith element at the given movement, C (T) is the availability of the entire MSS, which can be obtained for MSSs with a given structure, parameters, and demand.
Variables demand represented by
identification of the most important components. It is a useful way to help the analyst find weakness in design and to suggest modifications for system.
SC (i)
PC (T , q)
ai
Where, T is vectors and q is the sensitivity of the generalized MSS availability PC to the availability of the given element i. All the suggested measures off system performance (EA, EG, EU) are linear functions of elements availability Therefore the corresponding sensitivities can easily be obtained by calculating the performance measures for two different values of availability. The sensitivity indices for each MSS element depend strongly on the elements place in the systems, its nominal performance level, and system demand.
Conclusions
This paper presented multiobjective GA by focusing on their components and its sensitivity when implementing multiobjective GA. Consideration of the computational realities along with the performance of the different methods is needed. Also, nearly all problems will require some customization of the GA approaches to properly handle the objectives, constraints, encodings and scale.
References

Aven T, Jensen U.: Stochastic models in reliability. New York: SpringerVerlag; 1999.

Aven T.: Availability evaluation of networks with varying throughputdemand and deferred repairs. IEEE Trans Reliability; 38:499505, 1990.

Aven T.: On performance measures for multistate monotone systems. Reliab. Eng System Saf: 41:25966, 1993.

Back T.: Evolutionary algorithms in theory and practice Evolution strategies. Evolutionary programming, Genetic algorithms, Oxford University Press; 1996.

Barlow R, Wu A.: Coherent systems with multistate components. Math Operation Research; 3:27581, 1978.

Barlow R.: Engg. Reliability. Philadelphia: SIAM; 1998.

Barlow R. E., Proschan F.: Importance of system components and fault tree events. Stochastic Process Applied; 3:15373, 1975.

Bartlett L, Andrews J.: Efficient basic event ordering schemes for fault tree analysis. Quality Reliability Eng Int; 15:95101, 1999.

Billinton R, Allan R.: Reliability evaluation of power systems. Pitman, 1990.

Birnbaum Z. W.: On the importance of different components in a multi component system. In: Krishnaiah PR editor, Multivariate analysis 2. New York: Ac. Press; 1969.

Bossche A.: Calculation of critical importance for multi state components. IEEE Trans Reliab.; R36(2): 2479, 1987.

Brunelle R, Kapur K.: Review and classification of reliability measures for multistate and continuum models. IIE Trans; 31:117180, 1999.

Butler D.: A complete importance ranking for components of binary coherent systems with extensions to multistate systems. Nav Res Logist Q; 26:55678, 1979.

Cheng S.: Topological optimization of a reliable comm. network. IEEE Trans Reliability; 47:2331, 1998.

Coit D, Smith A.: Reliability optimization of series parallel systems using genetic algorithm, IEEE Trans Reliability; 45:25466, 1996.

Dengiz B, Altiparmak F, Smith A.: Efficient optimization of allterminal reliable networks, using an evolutionary approach. IEEE Trans Reliability ; 46:1826, 1997.

ElNeveihi E, Proschan F, Setharaman J.: Multistate coherent systems. J Appl Probability; 15:67588, 1978.

Gen M, Cheng R.: Genetic algorithms and engineering design. New York: John Wiley & Sons; 1997.

Gnedenko B, Ushakov I.: Probabilistic reliability engineering. New York: John Wiley & Sons; 1995.

Goldberg D.: Genetic algorithms in search, optimization and machine learning. Reading (MA): Addison Wesley; 1989.

Griffith W.: Multistate reliability models. J Appl Probab; 17:73544, 1980.

Koloworcki K.: An asymptotic approach to multi state systems reliability evaluation. In: Limios N Nikulin M, editors. Recent advances in reliability theory methodology, practice, inference. Birkhauser; page 16380, 2000.

Levitin G, Lisnianski A, BenHaim H, Elmakis D.: Redundancy optimization for seriesparallel multistate systems. IEEE Trans Reliab; 47(2):16572, 1998.

Levitin G, Lisnianski A, Elmakis D.: Structure optimization of power system with different redundant elements Electr Power Syst Res; 43:1927, 1997.

Levitin G, Lisnianski A.: Joint redundancy and maintenance optimization for multistate seriesparallel systems Reliab Eng Syst Saf; 64:3342, 1998.

Levitin G, Lisnianski A.: Optimal multistage mod ernization of power system subject to reliability and capacity requirements. Electr Power Syst Res; 50,1999.

Levitin G, Lisnianski A.: Optimal replacement scheduling in multistate seriesparallel systems (short communication). Qual Reliab. Eng; 16:15762, 2000.

Levitin G, Lisnianski A.: Optimization of imperfect preventive maintenance for multistate systems. Reliab. Eng Syst Saf; 67:193203, 2000.

Levitin G, Lisnianski A. Structure optimization of multi state system with two failure modes. Reliab Eng Syst Saf; 72:7589, 2001.

Levitin G, Lisnianski A. Survivability maximization for vulnerable multistate systems with bridge topology Reliab Eng Syst Saf; 70:12540, 2000.

Levitin G.: Multistate seriesparallel system expansion scheduling subject to availability constraints. IEEE Trans Reliab; 49:719, 2000.

Levitin G.: Redundancy optimization for multistate system with fixed resource requirements and unreliable sources. IEEE Trans Reliab; 50(1):529, 2001.

Lisnianski A: Power system structure optimize subject to reliab. constraints Electr Power Syst Res; 39:14552, 1996.

Lisnianski A., Levitin G.: BenHaim H. Structure optimization of multistate system with time redundancy. Reliab Eng Syst Saf; 67:10312, 2000.

Marseguerra M, Zio E.: Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation. Reliab Eng Syst Saf; 68:6983, 2000.

Martorell S, Carlos S, Sanchez A, Serradell V. Constrained optimization of test intervals using a steadystate genetic algorithm. Reliab Eng Syst Saf; 67:21532, 2000.

Murchland J.: Fundamental concepts and relations for reliability analysis of multistate systems. In: Barlow R Fussell S, Singpurwalla N, editors. Reliability and fault tree analysis, theoretical and applied aspects of system reliability. Philadelphia: SIAM; page 581618, 1975.

Pourret O, Collet J, Bon JL.: Evaluation of the unavailability of a multistate component system using a binary model. Reliability Eng Syst Saf; 64:137, 1999.

Ross S.: Multivalued state component systems. Ann Probab; 7:37983, 1979.

Ushakov I.: A universalgenerating function, Sov J Comput Syst Sci; 24:3749, 1986.

Ushakov I.: Reliability analysis of multistate systems by means of a modified generating function. J Inform Process Cybernet; 34:249, 1988.

Vesely W.: A time dependent methodolog y for fault tree evaluation. Nucl Eng Des; 13:33760, 1970.

Whitley D.: The GENITOR algorithm and selective pressure: why rankbased allocation of reproductive trials is best. In: Schaffer D, editor. Proceedings 3rd InternationalConference onGenetic Algorithms. Morgan Kaufmann; page11621, 1989.

Zhou YP, Zhao BQ, Wu DX. Application of genetic algoriths to fault diagnosis in nuclear power plants Reliab Eng Syst Saf; 67:2:15360, 2000.