Abstract
A short-term reliability evaluation is used for power stations, where each power generating unit is presented by a multi-state Markov model. The main obstacle for reliability evaluation in such a case is a “curse of dimensionality”—a great (huge) number of states of entire power station that should be analyzed. A modern approach is proposed based on using Lz-transform that drastically simplifies computation. The proposed approach is useful for power system security analysis and short-term operating decisions. In order to illustrate the proposed approach, the short-term reliability evaluation for a power station with different coal fired generating units is presented.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Many real world systems can perform their tasks with various distinguished levels of efficiency usually referred to as performance rates. A system that can have a finite number of performance rates is called the Multi-State System (MSS) [1, 2]. Multi-state models are widely used in the field of power system reliability assessment [3]. It has been recognized [4] that using simple two-state models for large generating units in generating capacity adequacy assessment can yield pessimistic appraisals. In order to more accurately assess power system reliability, many utilities now use multi-state models instead of two-state representations [4, 5]. A technique, called the apportioning method [4], is usually used to create steady-state multi-state generating unit models based on real world statistical data for generating units. Using this technique, steady-state probabilities of units residing at different generating capacity levels can be defined. When the short-term behavior of a MSS is studied, the investigation cannot be based on steady-state (long-term) probabilities. This investigation should use the MSS model in which transition intensities between any states of the model are known. One type of such model was suggested in [6]. In this study, transition intensities were defined for a simplified multi-state Markov model in which transitions to each derated state were possible from only one state with a nominal generating capacity. Such models of power generating units were also considered in [7]. In practice, transitions are possible among all states of the model. Such general model was presented in [8] where general multi-state Markov model was considered for coal fired generating unit. The paper described the method for the transition intensity estimation from actual unit failures (deratings) and repair statistics, which was presented by the observed realization of generating capacity stochastic process. The corresponding general multi-state Markov model was built based on this estimation.
It was shown that such important reliability indices as Loss of Load Probability (LOLP), Expected Energy Not Supplied (EENS) to consumers, etc, which were found for a short time, are essentially different from those found for a long-term reliability evaluation. Usually in each power station there are a number of generating units. If a power station consists of n generating units where each unit is represented by m-state Markov model, then the Markov model for the entire power station will have mn states. In order to find reliability indices for entire power station, this model should be built and analyzed. As can be seen, it will require enormous efforts even for relatively small m and n. In order to avoid this obstacle in the paper an approach is suggested based on a new mathematical technique—Lz-transform [9]. A numerical example illustrates the application of the approach on power system reliability analysis and corresponding benefits.
2 Brief description of Lz-transform method
Lz-transform method is suggested for computation of short-term reliability indices of a power station consisting of numerous different generating units. Lz-transform was introduced in [9] where one can find its detailed description and corresponding mathematical proofs. Brief description of Lz-transform, the corresponding mathematical definitions and properties are presented in the Appendix A of this paper. The method for short-term reliability assessment of multi-state system is based on using Lz-transform.
Considering a discrete-state continuous-time (DSCT) Markov process, \(G(t) \in \{g_1,g_2,\ldots,g_K \} \), which has K possible states where performance level associated with any state i (\(1,2,\ldots,K \)) is g i . This Markov process is completely defined by a set of possible states \(g= \{g_1,g_2,\ldots,g_K \} \), transition intensities matrix A = |a ij |, \(i,j=1,2,\ldots,K \) and by the probability distribution of initial states that can be presented by the corresponding set \(p_0=\{p_{10},p_{20},\ldots,p_{K0}\}\), where p1(t0) = p10, p2(t0) = p20, \(\ldots\), p K (t0) = pK0.
We designate p i (t) (\(i=1,2,\ldots,K \)), as the probability of process G(t) staying in state i at instant \( t \ge 0 \).
By solving the following system of ordinary linear differential equations [10]
under given initial conditions \(p_0=\{p_{10},p_{20},\ldots,p_{K0}\}\), one can find all the probabilities p i (t), \(i=1,2,\ldots,K \).
In according to [9] (see also the Appendix) Lz-transform of a DSCT Markov process G(t) is a function defined as follows:
where z is a complex variable in general case.
Any element j in MSS can have k j different states corresponding to different performances, represented by the set \(i=1,2,\ldots,k_j \), where g ji is the performance rate of element j in the state i, \(i=1,2,\ldots,k_j \), and \(j\in \{1,2,\ldots,n\} \), where n is the number of elements in the MSS.
At first stage a Markov model of stochastic process should be built for each multi-state element in MSS. Based on the model, state probabilities
for every MSS element can be obtained as a solution of the corresponding system of differential (1) under given initial conditions.
Then individual Lz-transform for each element j should be found
All MSS elements are arranged in a MSS structure by using system structure function f, which produces the output stochastic performance process of the entire MSS based on the stochastic processes of all MSS elements:
Lz-transform of the output stochastic process G(t) for the entire MSS should be defined based on the previously determined Lz-transform for each element j and system structure function f.
In [9] it was shown that in order to find Lz-transform of the resulting DSCT Markov process G(t), which was the single-valued function \(G_t=f(G_{1}(t),G_{2}(t),\ldots,G_{n}(t))\) of n independent DSCT Markov processes G j (t), \(j=1,2,\ldots,n \), one can apply Ushakov’s Universal Generating Operator (UGO) to all individual Lz-transforms Lz{G j (t)} over all time points \( t \ge 0 \).
So, by using Ushakov’s operator \( \Upomega_{f} \) over all Lz-transforms of individual elements, one can obtain the resulting Lz-transform Lz{G(t)} associated with output performance stochastic process G(t) of the entire MSS.
The technique of Ushakov’s operator applying is well established for many different structure functions f [2]. By using the technique, the computational burden (6) decreases drastically.
The resulting Lz-transform Lz{G(t)} is associated with the output performance stochastic process for the entire MSS. MSS reliability measures can be easily derived from the resulting Lz-transform Lz{G(t)}.
3 Reliability analyses for power stations
In Fig. 1 one can see a power station consisting of n generating units connected to a common switchgear.
Each generating unit i, \(i=1,2,\ldots,n \) is described by discrete-state continuous-time Markov process G i (t). The number of states is m i and g ij is a generating capacity of unit i in state j, \(j=1,2,\ldots,m_i \). We designate transition rates (intensities) for transition from state c to state d for unit i as \( a_{cd}^{(i)} \).
The switchgear is described by a two-state Markov model with capacities gs1 = 0 (complete failure) and \( g_{{{\text{s}}2}} \ge \sum\limits_{i = 1}^{n} {g_{{im_{i} }} } \), and transition rates \( a_{12}^{{({\text{s}})}} \), \( a_{21}^{{({\text{s}})}} \).
For generating unit number i there is the following system of differential equations in order to find probabilities p ij (t), \(i=1,2,\ldots,n \); \(j=1,2,\ldots,m_i \) that the unit i will be in state j at instant \( t \ge 0 \).
The system (7) is solved under specified initial conditions pi0.
By using expression (4) individual Lz-transforms is found for each Markov process G i (t), associated with generating capacity of unit i
Analogously, Lz-transform for Markov process GS(t) associated with switchgear can be obtained
At the next step based on these individual Lz-transforms, Lz-transform \( Lz\{ G_{Y} (t)\} \) of resulting Markov process G Y (t) should be calculated by applying Ushakov’s Universal Generating Operator (UGO) to all individual Lz-transforms \( Lz\{ G_{j} (t)\} \) over all time points \( t \ge 0 \),
where f is the power system structure function.
For a power system, it is depicted in Fig. 1,
because all units are connected in parallel and the switchgear connected in series with all these units.
Therefore, in according to [2] we obtain
where \( \Upomega_{\text{par}} \), \( \Upomega_{\text{ser}} \) are Ushakov’s generating operators for elements connected in parallel and in series respectively,
Therefore, Lz-transform for output stochastic process G Y (t) will be the following
If Lz-transform \( Lz\{ G_{Y} (t)\} = \sum\limits_{k = 1}^{K} {p_{k} (t)z^{{y_{k} }} } \) of the entire MSS output stochastic process \( G_Y(t)\in \{y_1,y_2,\ldots, y_K\}\) is known, then the important system reliability measures can be easily found.
The power station availability for demand level w is treated as system ability to provide power supply to consumers with summarized load w. It means that power station should be in states with generating capacity more or equal w.
So, the system availability for the constant demand level w at instant \( t \ge 0 \)
To find MSS instantaneous availability one should summarize all probabilities in Lz-transform from terms where powers of z are greater or equal to demand w.
The value 1 − p Aw (t) characterizes a loss of load probability (LOLP w ) for a given demand level w
The expected generating capacity deficiency (ECD w ) of the system is expressed by the following function:
where
Based on the calculated function ECD w (t), the expected energy not supplied to consumers during time t(EENS w (t)) can be computed:
All reliability measures depend strongly on the initial conditions, under which the system of differential equations for each generating unit should be solved. In other words, reliability measures for a power system depend strongly on initial states of units.
4 Numerical example
As an example we consider a power station consisting of 3 coal fired generating units U1, U2 and U3. U1 has nominal generating capacity of 580 MW, and U2 and U3 are the same and each has nominal generating capacity 400 MW.
U1 is presented by 4-state Markov model with corresponding capacity levels g11 = 0, g12 = 300 MW, g13 = 480 MW, and g14 = 580 MW, the transition intensity matrix is decribed as
Each element in matrix A1 is represented by such units as 1/h.
Units U2 and U3 are the same and presented by 4-state Markov models with corresponding capacity levels g21 = g31 = 0, g22 = g32 = 200 MW, g23 = g33 = 310 MW, and g24 = g34 = 400 MW and corresponding transition intensity matrices
Each element in matrix A2 is represented by such units as 1/h.
The switchgear is presented by binary-state model with states gs1 = 0 and gs2 = 1,400 MW, the transition intensity matrix is described as
Each element in matrix AS is represented by such units as 1/h.
4.1 Questions
In according to long-term maintenance plan at time instant t0, generating unit U3 should be shut down in order to perform a preventive maintenance.
The question is described as follows: can U3 be shut down, if at time instant t0 unit U1 is in state 4 with nominal capacity g14 = 580 MW, unit U2 is in state 2 with generating capacity g22 = 200 MW and the switchgear at time instant t0 is in state 2?
The required demand level w = 690 MW and probability (risk) of loss of load should be less than 0.05 or, in other words, the power system availability should be greater than the required value \( p_{A690}^{(r)} = 0 . 9 5 \).
4.2 Solutions
Remark 1
When unit U3 will be shut down, the remaining generating capacity of unit U1 and unit U2 is as follows: g14 + g22 = 780 MW > w = 690 MW. It means that formally generating capacity of the power station is enough to provide the required demand. The question is that the corresponding risk of loss of load can be estimated only by dynamic (short-time) reliability evaluation. Time instant t0 will be determined as initial point t0 = 0 for the calculation.
In according to Lz-transform method at first step state probabilities p ij (t), i = 1, 2; j = 1, 2, 3, 4 of state j at any time instant \( t \ge 0 \) for generating units U1 (i = 1) and U2 (i = 2) can be found by solving the following system of differential equations
for i = 1 (unit U1) and for i = 2 (unit U2).
For i = 1 the system should be solved under initial conditions \( p_{11} (0)= p_{12} (0) = p_{13} (0) = 0 \), \( p_{14} (0) = 1 \) and for i = 2 the system should be solved under initial conditions \( p_{21} (0) = p_{23} (0) = p_{24} (0) = 0,_{{}} p_{22} (0) = 1 \), because at time instant t0 unit U1 is in state 4 and unit U2 is in state 2. From now on, we shall write initial conditions as a corresponding vector of initial probabilities. For example, if unit U1 at time instant t = 0 will be in state 4, we shall write the following U1 [0001]. If unit U2 at instant t = 0 will be in state 2, we shall write the following U2 [0100].
Based on the probabilities p ij (t), which are found by solving of the corresponding system of differential equations under the given initial condition, Lz-transforms for generating capacity processes G1(t) and G2(t) associated with unit U1 and unit U2 can be obtained, respectively,
State probabilities \( p_{{{\text{s}}j}} (t),\,j = 1,\,2 \) of state j at any time instant \( t \ge 0 \) for the switchgear can be found by solving the following system of differential equations
The switchgear at time instant t0 is in state 2 and, therefore, the last system of differential equations should be solved under the following initial conditions: \( p_{{{\text{s}}1}} (0) = 0,_{{}} p_{{{\text{s}}2}} (0) = 1 \). After solving of the system Lz-transform for capacity stochastic process GS(t) associated with switchgear can be written as
The system structure function is follows:
In according to (12) we obtain Lz-transform for output stochastic capacity process G Y (t) as follows:
Performing computation accordingly with expressions (13), (14) and (15), we obtain Lz-transform of output process G Y (t)
In according to (16), we obtain the power station availability for demand level w = 690 MW
Graphs of function p Aw (t) for 4 different initial conditions of units U1 and U2 are shown in Fig. 2.
Remind that designation U1 [0001], U2 [0001] means that unit U1 and unit U2 at time instant t = 0 are both in the state 4; designation U1 [0100], U2 [0001] means that unit U1 at time instant t = 0 is in state 2 and unit U2 is in state 4; etc.
A curve that we are interested in is the curve for the given initial conditions U1 [0001], U2 [0100]. It can be seen from Fig. 2, the required power system availability is not provided in this case. The minimum of availability function is almost 0.90.
So, unit U3 cannot be shut down in order to perform preventive maintenance actions, if at this time instant unit U1 is in state 4 and unit U2 is in state 2.
It can be seen from Fig. 2, long term power system availability
is essentially different from the calculated short-term availability, which is also strongly depends on initial conditions of the units. The transient mode is almost finished within 250 h. All the curves in Fig. 1 aspire eventually to the value \( p_{A690} = 0.985 \).
In addition, by using expressions (18) and (19) one can easily compute expected capacity deficiency for all possible initial conditions of units. The computed results can be seen in Fig. 3.
The maximum of function ECD w (t) determines the load that expected to be cut by load shedding system to prevent generating unit overload.
As in the previous case, long term ECD690 of power station
is essentially different from the calculated short-term expected capacity deficiency ECD690(t). For example, maximum ECD690(t) that was calculated for the initial conditions U1 [0100], U2 [0001] is equal 91 MW and it is much greater than long term value 5 MW.
Remark 2
In order to solve the problem by using straightforward Markov method a model with 4 × 4 × 2 = 32 states is built to solve a system with 32 differential equations.
By using Lz-transform method we have to solve two systems of 4 differential equations and one system of 2 differential equations. All other calculations use only simple algebra.
5 Conclusion
A Lz-transform method is suggested for a short-term reliability analysis of power stations. Evaluation of such important reliability indices as power system availability, expected capacity deficiency, the expected energy not supplied to consumers, are considered. The method application decreases drastically a computation burden compared with the straightforward Markov method. It is shown that short-term reliability indices are essentially different from long-term (steady-state) indices. So, operative decisions for power system cannot be based on long-term indices. They should be based on short-term reliability evaluation.
In order to illustrate the suggested approach, a numerical example is presented. The method is applied for a short-term reliability analysis of a power station consisting of coal fired power generating units and switchgear.
References
Natvig B (2011) Multi-state systems reliability theory with applications. John Wiley & Sons, New York, USA
Lisnianski A, Frenkel I, Ding Y (2010) Multi-state system reliability analysis and optimization for engineers and industrial managers. Springer, Heidelberg, Germany
Billinton R, Allan R (1996) Reliability evaluation of power system. Plenum Press, New York, USA
Billinton R, Li W (2004) Incorporating multistate unit models in composite system adequacy assessment. In: Proceedings of the International Conference on Probabilistic Methods Applied to Power Systems (PMAPS’04), Ames, IA, USA, 12–16 Sept 2004, pp 70–75
Reshid M, Abd Majid M (2011) A multi-state reliability model for a gas fueled cogenerated power plant. J Appl Sci 11(11):1945–1951
Goldner SH (2006) Markov model for a typical 360 MW coal fired generation unit. Commun Depend Qual Manag 9(1):24–29
Ding Y, Lisnianski A, Wang P et al (2009) Dynamic reliability assessment for bilateral contract electricity providers in restricted power systems. Electr Power Syst Res 79:1424–1430
Lisnianski A, Elmakias D, Laredo D et al (2012) A multi-state Markov model for a short-term reliability analysis of a power generating unit. Reliab Eng Syst Safe 98(1):1–6
Lisnianski A (2012) Lz-transform for a discrete-state continuous-time Markov process and its applications to multi-state reliability. In: Lisnianski A, Frenkel I (eds) Recent Advances in System Reliability: Signatures. Multi-state Systems and Statistical Inference, Springer, London, UK, pp 79–96
Trivedy K (2002) Probability and statistics with reliability queuing and computer science applications. Wiley, New York, USA
Author information
Authors and Affiliations
Corresponding author
Appendix A
Appendix A
1.1 Lz-transform: definition and main properties
Here we present the definition and main properties of Lz-transform. The description will follow the work [9].
We consider a discrete-state continuous-time (DSCT) Markov process [10] (Trivedi 2002) \( X(t) \in \{x_1,x_2,\ldots, x_K \}\), \( t \ge 0 \), which has K possible states i (\(i=1,2,\ldots,K \)), where performance level associated with any state i is x i . This Markov process is completely defined by set of possible states \( x= \{x_1,x_2,\ldots, x_K \}\), transition intensity matrix A = \( |a_{ij} (t)| \), \(i,j=1,2,\ldots,K \) and by initial state probability distribution that can be presented by corresponding set
From now on, we shall use for such Markov process following notation by triplet:
Remark A.1
If functions \( a_{ij} (t) = a_{ij} \) are constants, then the DSCT Markov process is said to be time-homogeneous. When \( a_{ij} (t) \) are time dependent, the resulting Markov process is non-homogeneous.
Definition A.1
Lz-transform of a discrete-state continuous-time Markov process X(t) = {x, A, p0} is a function\( u(z,t,p_{0} ) \)defined as
where\( p_{i} (t) \)is a probability that the process is in state i at time instant\( t \ge 0 \)for any given initial state probability distribution p 0 , and z is a complex variable in general case.
In the future we sometime shall omit symbol p0 and write simply u(z,t) keeping in mind that Lz-transform will depend on initial probability distribution p0.
Example
Consider a simplest element which has only two states 1 and 2 with corresponding performance levels \( x_{1} = 0 \) and \( x_{2} = x_{\text{nom}} \), respectively. It means that state 1 is a complete failure state and state 2 is a state with nominal performance. The element failure rate is \( \lambda \) and the repair rate is \( \mu \).
Suppose that at time instant \( t = 0 \) the element is in the state 2, so that initial state probability distribution is follows: \( p_{0} = \{ p_{10} ,p_{20} \} = \{ p_{1} (0),p_{2} (0)\} = \{ 0,1\} \).
Let’s define Lz-transform for Markov process X(t) that describes the element’s behavior.
Solution The Markov process X(t) for our example is defined by the triplet X(t) = {x, A, p0}, where x, A, p0 are defined:
-
1)
set of possible states \( x = \left\{ {x_{ 1} ,x_{ 2} } \right\} = \left\{ {0,x_{\text{nom}} } \right\} \).
-
2)
transitions intensities matrix \( A = \left| {a_{ij} } \right| = \left| {\begin{array}{*{20}c} { - \mu } & \mu \\ \lambda & { - \lambda } \\ \end{array} } \right| \), i, j = 1, 2.
-
3)
initial states probability distribution p0 = {p10, p20} = \( \{ 0,1\} \).
Therefore, states probabilities of the process X(t) at any time instant \( t \ge 0 \) will be defined as a solution of the following system of differential equations
under initial conditions \( p_{1} (0) = p_{10} = 0;_{{}} p_{2} (0) = p_{20} = 1 \).
After solving the system one obtains
So, in according to Definition A.1 one can obtain Lz-transform of the given Markov process as follows:
1.2 A1 Existence and uniqueness of Lz-transform
Each discrete-state continuous-time Markov process under certain initial conditions has only one (unique) Lz-transform \( u(z,t) \) and each Lz-transform \( u(z,t) \) will have only one corresponding DSCT Markov process X(t) developing from these initial conditions.
We’ll formulate this as an existenceanduniqueness property of Lz-transform.
Proposition A1.1
Each discrete-state continuous-time Markov process X(t) under certain initial conditions p0 has one and only one Lz-transform: \( Lz\{ X(t)\} = u(z,t,p_{0} ). \)
Remark A1.2
The inverse statement is also true: if it is known \( u(z,t,p_{0} ) = \sum\limits_{i = 1}^{K} {p_{i} (t)z^{{x_{i} }} } \), where \( p_{i} (t) \) are defined as a solution of the system (8) (where coefficients \( a_{kl} (t),k,l = 1,2, \ldots ,K \) are continuous functions of time t) under initial conditions (9), then exists only unique DSCT Markov process X(t), for which
Remark A1.3
In reliability interpretation Lz-transform may be applied to an aging system and to a system at burn-in period as well as to a system with constant failure and repair rates. The unique condition that should be fulfilled is a continuity of transition intensities a ij (t).
1.3 A2 Main properties of Lz-transform
Property A2.1
Multiplying DSCT Markov process on constant value a is equal to multiplying corresponding performance level x i at each state i on this value
Property A2.2
Lz-transform from a single-valued function \( f(G(t),W(t)) \) of two independent DSCT Markov processes G(t) and W(t) can be found by applying Ushakov’s universal generating operator \( \Upomega_{f} \) to Lz-transform from \( G(t) \) and \( W(t) \) processes over all time points \( t \ge 0 \)
The property provides Lz-transform application to multi-state system reliability analysis.
Rights and permissions
This article is published under license to BioMed Central Ltd.Open Access This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
About this article
Cite this article
Lisnianski, A., Ben Haim, H. Short-term reliability evaluation for power stations by using Lz-transform. J. Mod. Power Syst. Clean Energy 1, 110–117 (2013). https://doi.org/10.1007/s40565-013-0021-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40565-013-0021-3