Reliability Assessment of Electric Power Systems Using Monte Carlo Methods PDF
Reliability Assessment of Electric Power Systems Using Monte Carlo Methods PDF
Roy Billinton
University 0/ Saskatchewan
Saskatoon, Saskatchewan, Canada
Wenyuan Li
BC Hydro
Vancouver, British Columbia, Canada
B i l l i n t o n , Roy.
R e l i a b i l i t y assessment of e l e c t r i c power systems u s i n g Monte
C a r l o methods / Roy B I l H n t o n , Wenyuan L i .
p. cm.
I n c l u d e s b i b l i o g r a p h i c a l r e f e r e n c e s and I n d e x .
1 . E l e c t r i c power s y s t e m s — R e l i a b i l i t y — M a t h e m a t i c s . 2 . Monte
C a r l o method. I . L i , Wenyuan. I I . Title.
TK1010.B55 1994
6 2 1 . 3 1 9 ' 1 — d C20 94-39034
CIP
A l l rights reserved
No part of this book may be reproduced, stored i n a retrieval system, or transmitted i n any form
or by any means, electronic, mechanical, photocopying, microfilming, recording, or otherwise,
without written permission from the Publisher
To Joyce and Jun
with thanks for constant
encouragement and support
Preface
also like to thank Yakout Mansour and Fred Turner of BC Hydro, and
Jiaqi Zhou and Yihong Qin of Chongqing University, for their constant
support and encouragement.
Roy Billinton
Wenyuan Li
Contents
Chapter 1
Introduction
1.1. Probabilistic Analysis of Power Systems. . . . . . . . . . . . . . . . . . 1
1.2. Reliability Evaluation Techniques ...................... 3
1.3. Outline of the Book .................................. 4
1.4. References .......................................... 6
Chapter 2
Basic Concepts of Power System Reliability
Evaluation
2.1. Adequacy and Security . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2. Functional Zones and Hierarchical Levels. . . . . . . . . . . . . . . . 10
2.3. Requirements for Power System Adequacy Assessment .... 12
2.3.1. Generation System (HLl) Studies ................ 12
2.3.2. Composite System (HL2) Studies ................. 14
2.3.3. Distribution System Studies ...................... 15
2.4. Reliability Cost/Worth. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.5. Reliability Data ...................................... 17
2.5.1. General Concepts .............................. 17
2.5.2. Equipment Reliability Information System. . . . . . . . . . 18
2.5.3. System Performance Data Collection Systems ...... 20
2.6. Adequacy Indices .................................... 22
2.6.1. Adequacy Indices in HLl Studies. . . . . . . . . . . . . . . . .. 23
2.6.2. Adequacy Indices in HL2 Studies. . . . . . . . . . . . . . . . .. 24
2.6.3. Adequacy Indices in Distribution System Evaluation 27
2.6.4. Reliability Worth Indices ........................ 29
2.7. Conclusions.......................................... 29
2.8. References 30
ix
x CONTENTS
Chapter 3
Elements Of Monte Carlo Methods
3.1. Introduction ........................................ 33
3.2. General Concepts .................................... 34
3.2.1. Two Simple Examples .......................... 34
3.2.2. Features of Monte Carlo Methods in Reliability
Evaluation .................................... 35
3.2.3. Efficiency of Monte Carlo Methods. . . . . . . . . . . . . . . . 37
3.2.4. Convergence Characteristics of Monte Carlo
Methods ...................................... 37
3.3. Random Number Generation .......................... 39
3.3.1. Introduction.................................... 39
3.3.2. Multiplicative Congruential Generator ............ 39
3.3.3. Mixed Congruential Generator. . . . ... . . .. ... .... .. 41
3.4. Random Variate Generation .......................... 42
3.4.1. Introduction.................................... 42
3.4.2. Inverse Transform Method ...................... 43
3.4.3. Tabulating Technique for Generating Random
Variates ...................................... " 45
3.4.4. Generating Exponentially Distributed Random
Variates ...................................... " 47
3.4.5. Generating Normally Distributed Random
Variates ...................................... 48
3.4.6. Generating Other Distribution Random Variates .. " 50
3.5. Variance Reduction Techniques ........................ 52
3.5.1. Introduction.................................... 52
3.5.2. Control Variates.. . ... . ... . . . .. . . . . ... ... . ... . .. 53
3.5.3. Importance Sampling . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
3.5.4. Stratified Sampling ........ ,. . . .. . .. . ... ... . ... .. 56
3.5.5. Antithetic Variates .............................. 58
3.5.6. Dagger Sampling. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
3.6. Three Simulation Approaches in Reliability Evaluation .... 60
3.6.1. State Sampling Approach ........................ 60
3.6.2. State Duration Sampling Approach. . . . . . . . . . . . . . . . 62
3.6.3. System State Transition Sampling Approach. . . . . . .. 64
3.7. Evaluating System Reliability by Monte Carlo
Simulation .......................................... 66
3.7.1. Example 1 .................................... 66
3.7.2. Example 2 .................................... 69
3.8. Conclusions.......................................... 71
3.9. References .......................................... 72
CONTENTS xi
Chapter 4
Generating System Adequacy Assessment
4.1. Introduction ........................................ 75
4.2. Single-Area Generating System Adequacy
Assessment-State Duration Sampling Method .......... 76
4.2.1. General Steps .................................. 76
4.2.2. Generating Unit Modeling ...................... 78
4.2.3. Stopping Rules ................................ 83
4.2.4. IEEE R TS Studies .............................. 84
4.3. Single-Area Generating System Adequacy
Assessment-State Sampling Method.................... 91
4.3.1. Single Load Level Case. . . . . . . . . . . . . . . . . . . . . . . . .. 91
4.3.2. Modeling an Annual Load Curve ................ 93
4.3.3. Cluster Technique for a Multistep Load Model. . . . .. 95
4.3.4. Stopping Rules ................................ 96
4.3.5. IEEE RTS Studies .............................. 96
4.4. Multi-Area Generating System Adequacy
Assessment-Maximum Flow Algorithm ................ 100
4.4.1. Basic Procedure ................................ 100
4.4.2. Modifying the Area Available Margin Model
Using the Maximum Flow Algorithm .............. 101
4.4.3. Case Studies. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 103
4.5. Multi-Area Generating System Adequacy
Assessment-Linear Programming Model ................ 106
4.5.1. Basic Procedure ................................ 106
4.5.2. Load Model of a Multi-Area System .............. 109
4.5.3. Linear Programming Model for Multi-Area Reliability
Evaluation .................................... 112
4.5.4. Case Studies. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 115
4.6. Different Supporting Policies in Multi-Area Generating
System Adequacy Assessment .......................... 120
4.6.1. Incorporation of Different Supporting Policies ...... 120
4.6.2. Case Studies. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 124
4.7. Conclusions .......................................... 128
4.8. References .......................................... 129
Chapter 5
Composite System Adequacy Assessment
5.1. Introduction ........................................ 131
5.2. System State Sampling Method and System Analysis
Techniques .......................................... 132
xii CONTENTS
Chapter 6
Distribution System and Station Adequacy
Assessment
6.1. Introduction ........................................ 209
6.2. Basic Concepts and Analytical Techniques for Distribution
System Adequacy Assessment .......................... 210
6.2.1. General Concepts .............................. 210
6.2.2. Basic Distribution Systems ...................... 212
6.2.3. Analytical Techniques .......................... 213
6.3. Monte Carlo Simulation Approach to Distribution
System Adequacy Assessment .......................... 218
6.3.1. Probability Distribution Considerations ............ 218
6.3.2. Component State Duration Sampling Method ...... 219
6.3.3. Load Point Index Distributions .................. 221
6.3.4. System Performance Index Distributions .......... 230
6.4. Station Reliability Assessment . . . . . . . . . . . . . . . . . . . . . . . . .. 232
6.4.1. General Concepts .............................. 232
6.4.2. Station Component Modeling .................... 233
6.4.3. Component State Duration Sampling Procedure .... 236
6.4.4. Numerical Example 1 . . . . . . . . . . . . . . . . . . . . . . . . . . .. 240
6.4.5. Numerical Example 2 ............................ 244
6.5. Conclusions .......................................... 251
6.6. References .......................................... 253
Chapter 7
Reliability Cost/Worth Assessment
7.1. Introduction ........................................ 255
7.2. Customer Surveys and Customer Damage Functions ...... 256
7.2.1. Basic Customer Survey Methods .................. 256
7.2.2. Questionnaire Content and Data Treatment ........ 258
7.2.3. Customer Damage Functions .................... 258
xiv CONTENTS
Appendix A
Reliability Test Systems
A.1. IEEE Reliability Test System (IEEE RTS) .............. 299
A.1.1. Load Model .................................. 299
A.1.2. Generating System ............................ 300
A.1.3. Transmission System .......................... 302
A.1.4. Additional Data .............................. 305
A.2. Roy Billinton Test System (RBTS) .................... 306
A.2.1. Brief Description of the RBTS .................. 309
A.2.2. Load Model .................................. 309
A.2.3. Generating System ............................ 309
A.2.4. Transmission System .......................... 312
A.2.5. Station Data .................................. 313
A.2.6. Reliability Worth Assessment Data .............. 315
A.3. References .......................................... 316
CONTENTS xv
Appendix B
Elements of Probability and Statistics
B.1. Probability Concept and Calculation Rules .............. 317
B.1.1. Probability Concept ............................ 317
B.1.2. Probability Calculation Rules .................... 317
B.2. Probability Distributions of Random Variables .......... 318
B.2.1. Probability Distribution Function and Density
Function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 318
B.2.2. Important Distributions in Reliability
Evaluation .................................... 320
B.3. Numerical Characteristics of Random Variables .......... 321
B.3.1. Expectation and Variance ........................ 322
B.3.2. Covariance and Correlation Function ............ 322
B.4. Limit Theorems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 323
B.4.1. Law of Large Numbers. . . . . . . . . . . . . . . . . . . . . . . . .. 323
B.4.2. Central Limit Theorem. . . . . . . . . . . . . . . . . . . . . . . . .. 324
B.5. Parameter Estimation ................................ 324
B.5.1. Basic Definitions .............................. 324
B.5.2. Sample Mean and Sample Variance .............. 325
B.6. References .......................................... 326
Appendix C
Power System Analysis Techniques
c.l. AC Load Flow Models ...... . . . . . . . . . . . . . . . . . . . . . . .. 327
C.l.l. Load Flow Equations .......................... 327
C.1.2. Newton-Raphson Model ........................ 328
C.1.3. Fast Decoupled Model .......................... 328
C.2. DC Load Flow Models .............................. 329
C.2.1. Basic Equations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 329
C.2.2. Relationship between Power Injections and Line
Flows ........................................ 331
C.3. Optimal Power Flow .................................. 331
C.4. Contingency Analysis ................................ 332
C.5. References .......................................... 336
Appendix 0
Optimization Techniques
D.1. Linear Programming ................................ 337
D.1.1. Basic Concepts ................................ 337
D.1.2. Generalized Simplex Method .................... 338
xvi CONTENTS
1.4. REFERENCES
1. R. Sugarman, "New York City's Blackout: A $3S0 Million Drain," IEEE Spectrum Com-
pendium: Power Failure Analysis and Prevention, 1979, pp. 48-S0.
2. G. Calabrese, "Generating Reserve Capacity Determined by the Probability Method,"
AlEE Trans., No. 66, 1947, pp. 1439-1450.
3. C. W. Watchorn, "The Determination and Allocation of the Capacity Benefits Resulting
from Interconnecting Two or More Generating Systems," AlEE Trans., No. 69, 19S0,
Pt. II, pp. 1180-1186.
4. R. Billinton and R. N. Allan, Reliability Evaluation of Power Systems, Plenum, New York,
1984.
S. R. Billinton and R. N. Allan, Reliability Assessment of Large Electric Power Systems,
Kluwer, Boston, 1988.
6. R. Billinton, R. N. Allan, and L. Salvaderi, Applied Reliability Assessment in Electric Power
Systems, IEEE Press, New York, 1991.
7. J. Endrenyi, Reliability Modeling in Electric Power Systems, Wiley, Chichester, 1978.
8. R. Billinton, "Bibliography on the Application of Probability Methods in Power System
Reliability Evaluation," IEEE Trans. on PAS, Vol. 91, 1972, pp. 649-660.
9. IEEE Committee Report, "Bibliography on the Application of Probability Methods in
Power System Reliability Evaluation, 1971-1977," IEEE Trans. on PAS, Vol. 97, 1978,
pp. 223S-2242.
10. R. N. Allan, R. Billinton, and S. H. Lee, "Bibliography on the Application of Probability
Methods in Power System Reliability Evaluation, 1977-1982," IEEE Trans. on PAS,
Vol. 103, 1984, pp.27S-282.
11. R. N. Allan, R. Billinton, S. M. Shahidehpour, and C. Singh, "Bibliography on the Applica-
tion of Probability Methods in Power System Reliability Evaluation, 1982-1987," IEEE
Trans. on PS, Vol. 3, No.4, 1988, pp. ISSS-lS64.
12. R. Billinton, G. Wacker, and E. Wojczynski, "Comprehensive Bibliography of Electrical
Service Interruption Costs," IEEE Trans. on PAS, Vol. 102, 1983, pp. 1831-1837.
INTRODUCTION 7
system reliability
generation
facilities
transmission
facilities
distribution
facilities
I facilities L o.
iI:
I II
..:. - - HLI
II..
-------- -------- '
• "I I
II
II
II
II
I I
I I
!oI:';t--- hierarchical
I I
transmission level II
facilities I I HLII
II
--------
I I
L. -------- .J I
I
I
I
I
I
8
system model at this level is shown in Figure 2.4.
total total
system G f--+-----~~ .. system
generation load
generation load
model model
risk
model
The transmission system and its ability to move the generated energy
to the consumer load points is ignored in generating system adequacy assess-
ment. The basic concern is to estimate the generating capacity required to
satisfy the system demand and to have sufficient capacity to perform correc-
tive and preventive maintenance on the generating facilities. The basic tech-
nique, used in the past, to determine the capacity requirement was the
percentage reserve method. In this approach, the required reserve is a fixed
percentage of either the installed capacity or the predicted load. This and
other criteria, such as a reserve equal to one or more of the largest units,
have now been largely replaced by probabilistic methods which respond to
and reflect the actual factors that influence the reliability of the system. (3)
The basic modeling approach(3) for an HLl study is shown in Figure
2.5. Analytical methods and Monte Carlo simulation utilize different tech-
niques to assess generation and load models. The essential concept shown
in this figure, however, is basically the same for both techniques.
Limited transmission considerations can be, and are, included in HLl
studies. These include the modeling of remote generation facilities and inter-
connected systems. In the latter case, only the interconnections between
adjacent systems are modeled, not the internal system connections or intra-
connections. The latter is often termed multi-area generating system
adequacy assessment. In the case of remote generation, the capacity model
of the remote source is modified by the reliability of the transmission link
before being added to the system capacity model. In the case of intercon-
nected systems, the available assistance model should be considered. The
most widely used modeling methods for a multi-area generation system are
network flow (maximum flow-minimum cut) techniques.
14 CHAPTER 2
2
1
1
1
1
1
1
2 17
1 1
1
1
3 4
system reliability
Figure 2.7. Consumer, utility, and total cost as a function of system reliability.
The total costs to society are the sum of these two individual costs. This
total cost exhibits a minimum point at which an "optimum" or target level
of reliability is achieved.
There have been many studies on the subject of interruption and outage
costs. (6) These analyses show that, although trends are similar in virtually
all cases, the costs vary over a wide range and depend on the country of
origin and the type of consumer. It is apparent, therefore, that considerable
research is still needed on power system interruption costs. This research
should consider both the direct and indirect costs associated with the loss
of supply.
ERIS
data are based on statistics for the period January 1, 1986, to December 31,
1990.
/
Bulk Electricity Systems
\
Distribution Systems
where Pi is the probability of system state i and S is the set of all system
states associated with loss of load. The LOLE is the average number of days
or hours in a given period (usually one year) in which the daily peak load
or hourly load is expected to exceed the available generating capacity.
It should be noted that the LOLE index in days/yr or in hr/yr has
quite different meanings. When it is in days/yr, Pi depends on a comparison
between the daily peak load and the available generating capacity. When it
is in hr/yr, Pi depends on a comparison between the hourly load and the
available generating capacity. The LOLE index does not indicate the severity
of the deficiency nor the frequency nor the duration of loss of load. Despite
these shortcomings, it is at present the most widely used probabilistic
criterion in generating capacity planning studies.
where Pi and S are as defined above; C is the loss of load for system state
i. The LOEE index is the expected energy not supplied by the generat-
ing system due to the load demand exceeding the available generating
capacity.
The LOEE incorporates the severity of deficiencies in addition to the
number of occasions and their duration, and therefore the impact of energy
shortfalls as well as their likelihood is evaluated. It is hence believed that
this index will be used more widely in the future, particularly for situations
24 CHAPTER 2
where Pi is the probability of system state i and S is the set of all system
states associated with load curtailment.
BASIC CONCEPTS OF POWER SYSTEM RELIABILITY EVALUATION 25
different sizes. Indices (1) to (7) can be applied to either a whole system or
to one single bus. Indices (8) to (12) only apply to an overall system. These
indices can be calculated at the peak load and expressed on a one-year basis
(annualized index) or by considering the annual load duration curve (annual
index).
SAIFI =
L· .E
RA;Ni
(2.18)
LiERNi
where Ai and Ni are the failure rate and the number of customers at load
point i respectively; R is the set of load points in the system.
(2.20)
28 CHAPTER 2
~" R UNi
ASUI = _'-'.:.='e=----__ (2.23)
LieR 8760Ni
ENS
AENS (2.25)
where Ci is the load curtailment of load loss event i; Fi and Di are the
frequency and duration of load loss event i; W(Di) is the unit interruption
cost which is a function of the interrupted duration; V is the set of all load
loss events.
2.7. CONCLUSIONS
This chapter describes several philosophical aspects of power system
reliability. These basic concepts are fundamental to an appreciation of the
applications proposed in Chapters 4-7. Reliability assessment of a power
system can be divided into the two aspects of system adequacy and system
security. Most presently available reliability evaluation techniques are in the
domain of adequacy assessment. There should be some conformity between
the reliability of various segments of the system and a balance is required
between the generation, transmission, and distribution functional zones. This
does not imply that the reliability of each should be equal. Different levels
of reliability are justified as different functional zones are associated with
different impact ranges. Generation and transmission failures can cause
30 CHAPTER 2
2.B. REFERENCES
1. R. Billinton and R. N. Allan, Reliability Evaluation of Engineering Systems: Concepts and
Techniques, Plenum, New York, 1983.
2. R. Billinton and P. R. S. Kuruganty, "A Probabilistic Index for Transient Stability," IEEE
Trans. on PAS, Vol. 99, 1980, pp. 195-207.
3. R. Billinton and R. N. Allan, Reliability Evaluation of Power Systems, Plenum, New York,
1984.
4. R. Billinton and R. N. Allan, Reliability Assessment of Large Electric Power Systems,
Kluwer, Boston, 1988.
5. R. Billinton, H. J. Koglin, and E. Roos, "Reliability Equivalents in Composite System
Reliability Evaluation," lEE Proc. C, Vol. 134, 1987, pp. 224-233.
6. R. Billinton, G. Wacker, and E. Wojczynski, "Comprehensive Bibliography of Electrical
Service Interruption Costs," IEEE Trans. on PAS, Vol. 102, 1983, pp. 1831-1837.
7. R. Billinton, K. Debnath, M. Oprisan, and 1. M. Clark, "The CEA Equipment Reliability
and System Performance Reporting Procedure," Transactions of the Canadian Electrical
Association, 1988.
8. CEA, ERIS 1990 Annual Report-Generation Equipment Status, 1991.
9. CEA, ERIS 1990 Annual Report-Forced Outage Performance of Transmission Equip-
ment, 1991.
10. Working Group on Performance Records for Optimizing System Design, Power System
Engineering Committee, "Reliability Indices for Use in Bulk Power Supply Adequacy
Evaluation," IEEE Trans. on PAS, Vol. 97, No.4, 1978, pp. 1097-1103.
II. R. Billinton, "Bibliography on the Application of Probability Methods in Power System
Reliability Evaluation," IEEE Trans. on PAS, Vol. 91, 1972, pp. 649-660.
12. IEEE Committee Report, "Bibliography on the Application of Probability Methods in
Power System Reliability Evaluation, 1971-1977," IEEE Trans. on PAS, Vol. 97, 1978,
pp. 2235-2242.
BASIC CONCEPTS OF POWER SYSTEM RELIABILITY EVALUATION 31
3.1. INTRODUCTION
The Monte Carlo method is the general designation for stochastic simulation
using random numbers. Monte Carlo is the name of the suburb in Monaco
made famous by its gambling casino. The name was also used as the secret
code for atomic bomb work performed during World War II involving
random simulation of the neutron diffusion process. Monte Carlo methods
have been used in many areas since that time.
The basic concept of the Monte Carlo method dates back to the 18th
century when the French scientist Buffon presented the famous needle throw
test method(l) to calculate tr in 1777. The method is as follows. A needle of
length d is thrown randomly onto a plane on which some parallel lines with
equal width a have been drawn, where d < a. It can be shown that the
probability of the needle hitting a line is P=2d/tra. Since the probability
can be estimated as the ratio of the number of throws hitting a line to the
total number of throws, the value of tr can be obtained by tr = 2d/Pa. This
is the earliest and most interesting example of Monte Carlo method
application.
This example indicates that the Monte Carlo method can be used to
solve not only stochastic but also deterministic problems. Applications of
Monte Carlo techniques can be found in many fields such as complex mathe-
matical calculations, stochastic process simulation, medical statistics, engin-
eering system analysis, and reliability evaluation.
This book applies Monte Carlo methods to power system reliability
evaluation. In this chapter, the basic concepts of the Monte Carlo
method are presented and discussed from a reliability evaluation point of
view.
33
34 CHAPTER 3
1= f g(x)dx
It is well known that the integral equals the shaded area in Figure 3.1. A
point is thrown randomly N times in the range [O~x~ 1, O~y~ 1] and the
x
o 1
Figure 3.1. One-dimension integral by Monte Carlo simulation.
ELEMENTS OF MONTE CARLO METHODS 35
a = JV(Q)/Q (3.7)
Substitution of equation (3.6) into equation (3.7) gives
a=Jl;QQ (3.8)
N=I-Q (3.9)
a 2Q
then the first method can be considered to be more efficient than the second
method. The efficiency of the Monte Carlo method depends on the comput-
ing time multiplied by the variance of the estimate, but not simply on the
number of required samples.
In conducting reliability evaluation of power systems using Monte Carlo
methods, the computing time and the variance are directly affected by the
selected sampling techniques and system analysis requirements. Sampling
techniques include random number (or variate) generation methods, vari-
ance reduction techniques, and different sampling approaches and are dis-
cussed in the following sections of this chapter. The purpose of system
analysis is to judge if a system state is good or bad. The system analysis
requirements are different in generation (HLI), composite (HLII), and distri-
bution system reliability evaluation and are discussed in Chapters 4,5, and
6, respectively.
estimate value
number of samples
Figure 3.2. Convergence process in Monte Carlo simulation.
that a few more samples will definitely lead to a smaller error. It is true,
however, that the error bound or the confidence range decreases as the
number of samples increases.
3.3.1. Introduction
A random number can be generated by either a physical or a mathemati-
cal method. The mathematical method is most common as it can guarantee
reproducibility and can be easily performed on a digital computer. A random
number generated by a mathematical method is not really random and
therefore is referred to a pseudorandom number. In principle, a pseudo-
random number sequence should be tested statistically to assure its
randomness.
The basic requirements for a random number generator are:
1. Uniformity: The random numbers should be uniformly distributed
between [0, 1].
2. Independence: There should be minimal correlation between random
numbers.
3. Long period: The repeat period should be sufficiently long.
There is a wide range of random number generation methods. Two
commonly used congruential generators are given in the following sections.
Xj
Uj =- (3.15)
m
Obviously, such a sequence will repeat itself in at most m steps and therefore
it will be periodic. If the period of the sequence equals m, the random number
generator is considered to have a full period.
Different choices of the parameters a and m produce large impacts on
the random number statistical features. If these parameters are properly
chosen, the initial value Xo has little or no effect on the statistical features
of the generated random numbers. The conventional principles in choosing
the parameters are(3)
where k;= [x;/b] denotes the largest positive integer in x;/b, and
ifx:+l>O
(3.17)
ifx:+l <0
1. c is relative prime to m
2. a(mod g) = 1 for every prime factor g of m
3. a(mod 4) = 1 if m is a multiple of 4
These are sufficient and necessary conditions for the mixed congruential
generator to have a full period. These conditions, however, do not guarantee
good statistical features of generated random numbers. As in the case of the
multiplicative congruential generator, the choices of parameters a, c, and m
have quite large impacts on the statistical features of the random numbers.
Choosing "good" parameters is always a difficult task. D. E. Knuth sug-
gested using the following principles in selecting the parameters(6):
m
-<a<m-Jiij
100
42 CHAPTER 3
c I I
-~---,j3~0.21132
m 2 6
A number of statistical test results indicates that the following two sets
of parameters give quite satisfactory statistical features in the generated
random numbers:
a = 314159269, c = 453806245
c=1
It is noteworthy that there always exists a very weak correlation between
random numbers generated by the congruential generators. Greenberger
showed that the correlation coefficient between Xi and Xi+ 1 has the following
upper and lower bounds(7):
(3.19)
3.4.1. Introduction
A random variate refers to a random variable following a given distribu-
tion. The random number generation methods given in the previous section
are essentially ones which generate a random variate following a uniform
distribution between [0, I]. Generators of random variates which follow
other distributions are based on uniformly distributed random numbers
between [0, I].
The procedures for generating nonuniformly distributed random vari-
ates can be generally catagorized into three techniques: (I) inverse transform
method; (2) composition method; and (3) acceptance-rejection method.
There are also particular methods for specific distributions. (8) This section
emphasizes the inverse transform method, which is most frequently used.
The exponential and normal distributions are the most important ones in
ELEMENTS OF MONTE CARLO METHODS 43
P[U~F(x)]=F(x) (3.22)
Therefore
U = F(X)
1~------------------------------~=-=--
x
Figure 3.3. Explanation of the inverse transform method.
O~x~1
otherwise
x<O
O~x~1
x>1
(O~ U~ 1)
I
(i-O.5)
_F- 1 - -
x·- k (i= 1, ... , k) (3.25)
This is shown in Figure 3.4. The subinterval numbers, values of the cumul-
ative probability distribution function (CPDF), and values of the random
variates (RV) are shown in Table 3.1.
F(X)
1~--------------------------~~==-
(k - 1)1k
11k
O~~L-~~-------------------------'X
k k-O.5/k Xk
ELEMENTS OF MONTE CARLO METHODS 47
(3.26)
F(x)=I-e- Ax (3.27)
U=F(x) = l-e- Ax
so that
_ 1
X=F I(U)=--ln(l-U) (3.28)
A
1
X=--ln U (3.29)
A
n U/
n
(3.31)
where
t=v'-2ln Q (3.32)
co=2.515517 dl = 1.432788
CI = 0.802853 d2 =0.189269
C2 =0.010328 d3 = 0.001308
The implications of z and Q are shown in Figure 3.5, where f(z) is the
standard normal probability density function:
f(z)
o z
{
I [(In
exp -
y- .u )2J (O<y< 00)
/(y) = ::nay 2a 2 (3.35)
(y~O)
(3.36)
°
where ~ x <
function is
00, a> 0, and P> O. The cumulative probability distribution
f(x) xP-
p
1
-~
exp( )
(3.40)
a r(P) a
°
where =s;;x < 00, a >0, and P>O, and it is denoted by G(P, a). When P=
1, the gamma distribution becomes the exponential distribution with param-
eter 1/a. When P equals an integer, the gamma distribution is known as
the Erlangian distribution. It has been shown(l) that if Xi (i= 1, ... ,n) is a
sequence of independent random variates following G(Pi' a), then X=
I;=I Xi is a random variate following G(P, a) where P=I;=I Pi. The
Erlangian distribution with parameter P= n therefore can be obtained by
summing n independent exponential random variates with parameter I/a,
that is,
n Ui
n n
X=a I (-In Ui)=-a In (3.41)
i=1 i=1
,,
: ,.,.,. .. --~ ....
,,.'1" '"',,
/ ~
../ \
\
/
.. I \
\
\
I \
I \
I \
I \ ,
,
,, \\ 'II
I " \
"~
1/
"
,I:, ,~\
/ : :\
/ " I, , ,
I ,
~" : : '
o 1 x
Figure 3.6. Explanation of importance sampling.
r
Consider the following integral between [0, 1]:
1= g(x) dx (3.45)
o
Using the expected value estimation method, the integral can be estimated
by
1 N
I=E(g(V))~- L g(Xi) (3.46)
Ni=1
1= I I g(x)
-f(x)dx
o f(x)
I=E[g(x)/f(x)] (3.47)
This means that if a random variate is sampled, which has the importance
sampling density function f(x) instead of a uniformly distributed random
variate, the integral can be obtained by calculating the expected value of ().
The variance of () is
V«()) =1 f o
g(x) dx- 12 =0
1= I0
I m
where ~ is the integral in the jth subinterval. By the expected value estimation
method, ~ can be estimated by
(3.50)
ELEMENTS OF MONTE CARLO METHODS 57
m
= L ~=I (3.51)
j=1
m d~ NJ
= L ~ L varfg(~)]
j=1 N j ;=1
m d~
= L -Lvarfg(~)] (3.52)
j=l~
where the estimation of var[g( [f;)] can be obtained by
I N, I~
Vfg(~)]=-- L l(x;)-~ (3.53)
~-I ;=1 dj
N.=N ~Uj
] L7=1 ~Cj
f
For example, the integral given in equation (3.45) can be calculated by
remainder part
oI
0.151
I
0.30
I
0.45
I
0.60
I
0.75
I
0.90\1.0
I I
trial 1 2 3 4 5 6
Figure 3.8. Explanation of dagger sampling.
can be simulated by a two-state (up and down) variable and system compo-
nent failure events are usually small probability events. This technique is
discussed from a reliability evaluation point of view.
Suppose that a system component has failure probability p. Generate
a uniformly distributed random number Ubetween [0, I]. If U~p, the com-
ponent is in the failure state, and if U> p, it is in the normal state. Each
random number therefore corresponds to one trial of the component state.
This form of sampling is called direct Monte Carlo sampling.
Let S be the largest integer not larger than lip. The interval between
[0, 1] is divided into S equal subintervals and the length of each subinterval
is p. For example, the failure probability of a component p=0.15, IIp=
6.66, and S = 6. In this case, as shown in Figure 3.8, there are six subintervals,
the length of each subinterval is 0.15, and there is also a remainder part. In
dagger sampling, each subinterval corresponds to a trial of the component.
If the generated random number falls in subinterval i, the component failure
is assumed to occur in trial i and not to occur in other trials. In this example,
there are six trials associated with one random number. If the random num-
ber falls in the second subinterval, the component failure occurs in trial 2
but not in the other five trials. If the random number falls in the remainder
part beyond all the subintervals, then the component failure does not take
place in any of the six trials. In this sampling procedure, only one uniform
random number determines S trials of the component state. It is as if one
uniform random number pierces in S subintervals and therefore this method
is called "dagger sampling."
Combination of all component states provides a system state vector.
Let Z, , Z2, ... , ZN be N system state vectors obtained by dagger sampling.
The system unavailability can be estimated by
1 N
Q=- L X(Zj) (3.58)
N j =,
where X is an indicator variable:
X(Zj) =0 if Zj is a nonfailure state vector
X(Zj) = 1 if Zj is a failure state vector
60 CHAPTER 3
This indicates that the correlation between two system state random vectors
is negative as long as these two vectors have some elements corresponding
to a common random number. Because variable X(Z;) is an indicator vari-
able, the negative correlation between Z; and Zj also applies to X(Z;) and
X(Zj). Therefore, the dagger sampling has smaller variance than direct
Monte Carlo sampling.
s.={01
I
(success state)
(failure state)
if Ui~PFi
ifO::; Ui<PF i
(3.62)
Assuming that each system state has the probability P(S) and the
reliability index function F(S), the mathematical expectation of the index
function of all system states is given by
E(F) = I F(S)P(S) (3.64)
SeG
1
T./=--ln Ur
Ai I
up
r:-
I
- component 1
I
I
I
I
down
time
down
T time
Figure 3.9. Chronological component state transition process.
1 up 2 up - -
1 down 2 up -
1 up 2 down
time
Figure 3.10. Chronological system state transition process.
It can be proved that since the state duration of each component Ti follows
an exponential distribution with parameter A;, the random variable T also
follows an exponential distribution with the parameter A=L~=I Ai, i.e., T
has the probability density function
it follows that
Pj = P(1j= to/T= to)
=P(1j= to ('\ T= to)/P(T= to)
= P[1j= to ('\ (Ti~ to, i= 1, ... ,m)]/P(T= to)
m
= P(1j= to) I1 P(TI~ to)/ P(T= to) (3.67)
i=l,i;ej
(3.70)
Substituting equations (3.68), (3.69), and (3.70) into equation (3.67) yields
Pj=P(1j=to/T=to)=A;!r Ai (3.71)
i=1
(3.72)
u
t Pm 1.0
o ~
uniformly distributed random number U between [0, 1]. If U falls into the
segment corresponding to Pj , this means that transition of the jth component
leads to the next system state. A long system state transition sequence can
be obtained by a number of samples and the reliability of each system state
can be evaluated.
The advantages of the system state transition sampling approach are:
1. It can be used to calculate the exact frequency index without the
need to sample the distribution function and storing chronological
information as in the state duration sampling approach.
2. In the state sampling approach, m random numbers are required to
obtain a system state for an m-component system. This approach
requires only a random number to produce a system state.
The disadvantage of this approach is that it only applies to exponentially
distributed component state durations. It should be noted, however, that the
exponential distribution is the most commonly used distribution in reliability
evaluation.
3.7.1. Example 1
Two independent repairable components, A and B, operate in parallel.
System operation requires at least one component in service. The state dura-
tions of both A and B follow exponential distributions. Their failure rates
are denoted by AA and AB and repair rates by JJA and JJB respectively.
x.={O
, 1
if the ith experiment is a "success"
if the ith experiment is a "failure"
the reliability of the system for a mission time of T can be obtained by
IN\X;
R =1--'=-- (3.74)
s N
(3.75)
As=l-CA:J.l.JCB:J.l.J
The availability of the system using Monte Carlo simulation can be estimated
by observing the chronological system state transition process over a
sufficiently long time as shown in Figure 3.10. The value of As can be calcula-
ted using
A = Total system up time
(3.76)
s Total simulation time
Using the data of AA, AB, J.l.A, and J.l.B given earlier, the analytical value for
the system availability by equation (3.75) is As =0.918919 and the estimated
value by Monte Carlo simulation with the total simulation time of 106 hr is
As=O.915562. Figure 3.13 shows the Monte Carlo convergence process.
68 CHAPTER 3
0.620
0.615
0.610
0.605
~ 0.600
:is 0.595 Component A:
.~ failure rate AA = 0.001 flhr
a; repair rate Po A .. 0.003 rlhr
a: 0.590
Component B:
0.585 failure rate AS = 0.0024 flhr
repair rate 11 B - O.OOSO rlhr
0.580
Mission time T = 1000 hours
0.575
0.570
0 1 2 3 4 5 6 7 8 9 10
Number of experiments N (x1 04 )
Figure 3.12. Reliability of the two repairable component parallel system vs. the number of
experiments.
1.00
Component A:
0.98 failure rate AA = 0.001 flhr
repair rate 11 A =0.003 rlhr
0.96 Component B:
failure rate AB .. 0.0024 flhr
repair rate 11 B = O.OOSO rlhr
~ 0.94
:g
~
·iii
0.92
~
0.90
0.88
0.86
0 1 2 3 4 5 6 7 8 9 10
Simulation time (x1 05 hours)
Figure 3.13. Availability of the two repairable component parallel system vs. simulation
time.
ELEMENTS OF MONTE CARLO METHODS 69
3.7.2. Example 2
A standby system which contains two independent repairable compo-
nents, A and B, is shown in Figure 3.14. When the normally operating
component A fails, component B is switched in and component A is placed
in the standby mode after being repaired. The switch is assumed to be fully
reliable and switching time is negligible. It is assumed that a component
cannot fail in a standby mode. The state durations of the two components
follow an exponential distribution.
0.76
Component A:
0.75 failure rate AA • 0.001 flhr
repair rate 11 A .. 0.003 rlhr
Component B:
0.74 failure rate AB = 0.0024 flhr
l: repair rate 11 B .. 0.0050 rlhr
:g Mission time T = 1000 hours
.~ 0.73
a;
a:
0.72
0.71
0.70
0 1 2 3 4 5 6 7 8 9 10
Number of experiments N (X104)
Figure 3.16. Reliability of the two repairable component standby system vs. the number of
experiments.
I
I
I
I
--+!-t•.rl
I
I
I
I I
l0III.1---- TTRA1
I •
I TTRB1
n===9
I
I
I
I
I
I
I
I
I
I
I
I
I I I
I I I
I I I
TIME
Figure 3.17. Calculation of the system down time.
3.S. CONCLUSIONS
This chapter describes the basic elements of Monte Carlo simulation.
In general, random number/variate generation and variance reduction
techniques are the most basic and important aspects of the Monte Carlo
simulation method. These elements are discussed in Sections 3.3, 3.4, and
3.5. This material is not intended to be an exhausive description of these
concepts but to provide a sufficient introduction. Readers can find more
material in specialized texts and papers on Monte Carlo simulation. Monte
Carlo methods are also discussed from a reliability application point of
view in Sections 3.2 and 3.6. These considerations include convergence
72 CHAPTER 3
1.00
:g~ 0.90
1i Component k.
~ 0.85 failure rate 1A • 0.001 flhr
repair rate Jl A .. 0.003 rlhr
Component B:
0.80 failure rate 18 • 0.0024 flhr
repair rata "8 • 0.0050 rlhr
0.7S 0
.f................1............2
.........-ro-.-
3...............4,..................
S.............,S............7"T"""""'...........8.............9T""""""......,10
characteristics and criteria and three basic sampling approaches for reli-
ability evaluation. The material in this chapter provides the theoretical fun-
damentals required to apply Monte Carlo methods to reliability assessment.
There is no unified mode or procedure for any given problem and two simple
illustrative examples for general application are given in Section 3.7.
3.9. REFERENCES
1. R. Y. Rubinstein, Simulation and the Monte Carlo Method, Wiley, New York, 1981.
2. D. H. Lehmer, "Mathematical Methods in Large-Scale Computing Units," Ann. Comp.
Lab., Harvard Univ., 1951, No. 26, pp. 141-146.
3. B. J. T. Morgan, Computer Simulation and Monte Carlo Method, Chapman and Hail,
London, 1984.
4. Fang Zaigen, Computer Simulation and Monte Carlo Method, Publishing House of Beijing
IndustriaI Institute, 1988.
5. M. Greenberger, "Notes in a New Pseudo-Random Number Generator," J. Assoc. Compo
Math., No.8, 1961, pp. 163-167.
6. D. E. Knuth, The Art of Computer Programming: Seminumerical Algorithms, Vol. 2,
Addison-Wesley, Massachusetts, 1969.
7. M. Greenberger, "An a Priori Determination ofSeriaI Correlation in Computer Generated
Random Numbers," Math. Comp., No. 15, 1961, pp. 383-389.
ElEMENTS OF MONTE CARLO METHODS 73
4.1. INTRODUCTION
Generating system adequacy assessment (HLl) is used to evaluate the
ability of the system generating capacity to satisfy the total system load.
This assessment can be conducted using either an analytical technique or the
Monte Carlo method. A considerable number of papers involving analytical
techniques are listed in ReferencesY-7) This chapter does not attempt to
reiterate these analytical techniques but focuses an application of the Monte
Carlo method in generating system adequacy assessment. Monte Carlo
simulation can be considered to be more preferable than an analytical
approach in situations which involve, for example, the following
considerations:
Unit #1
II II
Unit #2
II II
§ System Capacity
TIME (hours)
Figure 4.2. Superimposition of the system available capacity model on the load model.
(1'2= 1
N(N-l)
I [X;-E(x)f
;=1
(4.4)
where E(X) denotes the estimated expectation of any index and X; is the
sample value of the index in year i.
1IMTIF
UNIT UP UNIT DOWN
1/MTIR
Figure 4.3. Two-state model for a base load unit.
Generating units can be divided into two types: base load units and
peaking units. Base load units have long operating cycles while peaking units
have short operating cycles. Both types of unit can be modeled using their
state space diagrams based upon state durations. The development of the
state space diagram of a unit requires an understanding of the physical and
logical operation of the unit.
TTF=-MTIFln U (4.5)
and
TTR = -MTTR In U' (4.6)
where U and U' are two uniformly distributed random number sequences
between [0, I].
An up-and-down cycle of a two-state unit can be generated starting
from an initial state by sampling values of the TIF and TTR, as shown in
Figure 4.4.
..---
TIME (hour)
Figure 4.4. Up--down-up cycle of a two-state unit.
UNIT
UP
1
If the unit transits to the down state, the sampling value of the up-state
duration is given by
1
Tup2 = - -;-In U2 (4.8)
1\,\3
where UI and U2 are two uniformly distributed random numbers. The sam-
pling value of the up-state duration is given by
(4.9)
GENERATING SYSTEM ADEQUACY ASSESSMENT 81
Up
Derated
TIME(hour)
Figure 4.6. Operating cycle of a three-state unit.
Equation (4.9) also indicates the next state of the unit. If Tup = T upl , the
next state is the derated state. If Tup = T up2 , the next state is the down state.
When the unit resides in the derated or the down state, similar sampling can
be conducted. A unit operating cycle can therefore be obtained by simulating
the state duration, as shown in Figure 4.6. This simulation technique can
be generalized to a multiderated-state case.
(c) Peaking Unit Model. The model of a base load unit is inad-
equate for modeling peaking units. This is due to the fact that when the unit
is forced out of service, it may not be needed by the system, and when it is
in the operating state, periods of service may be interrupted by reserve
shutdown. The IEEE Task Group on Models for Peaking Service Units
proposed the four-state model(9) shown in Figure 4.7.
:rhe parameters in Figure 4.7 are: T, average reserve shutdown time
between periods of need, excluding scheduled outage; S, average in-need
time per occasion of demand; m, average in-service time between occasions
of forced outage, excluding forced outage as a result of failure to start;
r, average repair time per forced outage occurrence; p., probability of a
starting failure reSUlting in inability to serve load during all or part of a
demand period; a repeated attempt to start during one demand period
should not be counted as more than one failure to start.
The simulation procedure for peaking units can be explained as follows:
A system available capacity margin model, as shown in Figure 4.2, without
82 CHAPTER 4
( 1- Ps)fT
RESERVE UNIT IN SERVICE
SHUTDOWN
1/S
1fT
FORCED OUT BUT FORCED OUT IN
NOT NEEDED PERIOD OF NEED
1/S
considering the peaking units, can be obtained first. The starting instants
and in-need times (corresponding to S) requiring peaking units can be deter-
mined from this model (see the shaded parts). Peaking units can then be
incorporated to modify the system available capacity margin model. When-
ever a peaking unit is needed, a uniformly distributed random number
between [0, I] is generated. If this random number is smaller than p., then
the unit fails to start up. Otherwise, it starts. If the unit starts, a sampling
value of time to failure corresponding to m is drawn. If the unit becomes
unnecessary before the failure event occurs (i.e., the in-need time is less than
the time to failure), this peaking unit is in service only during the in-need
time. If the unit fails to start during the in-need time, a sampling value of
time to repair corresponding to r is drawn. If the unit becomes unnecessary
before the repair event occurs, this peaking unit is out of service during the
whole or part of the in-need time. When the unit is in the forced out but
not needed state, the reserve shutdown time (the duration between two
starting instants requiring peaking units) is compared with the repair com-
pletion time and the most imminent event is applied. This procedure applies
to all starting instants requiring a peaking unit. The start-up duration is
assumed to be so short that it is negligible. If the system has more than one
peaking unit, a "one-by-one" policy is used.
tions for the state duration are considered. The unique difference is that
sampling values of the state durations are obtained by drawing random
variates following the given distribution. For example, the generating unit
repair times can be modeled by log-normal distributions. In this case, not
only the mean value of the repair time of a unit but also its standard devia-
tion should be specified. The sampling values of the repair time can be
calculated using the procedures given in Section 3.4.6(a) instead of equation
(4.6). Similarly, if the operating time or repair time is modeled by other
distributions, the sampling values of the state duration can be obtained using
the procedures corresponding to the specific distribution, which are given
in Sections 3.4.5 and 3.4.6.
These two stopping rules are quite general. The basic idea presented
here is applied in all the other applications in this book.
84 CHAPTER 4
(a) Base Case. In this case, the generating unit state durations are
assumed to be exponential and no derated states are considered.
The system available capacity is obtained by combining the operating
cycles of all the units. Figure 4.8 shows the system available capacity model
in a typical sample year. The annual load model for the IEEE RTS is shown
in Figure 4.9. Figure 4.10 shows the system available margin model in the
typical sample year.
The estimated reliability indices are given in Table 4.1. These results are
for 2500 sampling years. Figures 4.11, 4.12, and 4.13 show the convergence
processes of the LOLE, LOEE, and LOLF indices, respectively, as the num-
ber of sample years increases. It can be seen that of these indices, the LOEE
index has the most difficulty in converging and the LOLF index takes the
shortest time to stabilize.
The distribution of an index can be obtained from the simulated history
of the index. Figures 4.14, 4.15, and 4.16 show the distributions of LOLE,
LOEE, and LOLF indices, respectively, for a system peak load of 2850 MW.
3400
3200
-
-
3:
~ 3000
~
'0
as
0..
as 2800
0
2600
2400
0 1092 2184 3276 4368 5460 6552 7644 8736
Hour
Figure 4.8. System available capacity model in a typical sample year.
GENERATING SYSTEM ADEQUACY ASSESSMENT 85
2900
System peak load =2850 MW
2500
~
-
~
"C
as
.2
2100
>-
"I:
:::l
1700
0
J:
1300
900~~~~~~~~~~~~~~~~~~~
o 1092 2184 3276 4368 5460 6552 7644 8736
Hour
Figure 4.9. Annual hourly load model for the IEEE RTS.
2600
2200
- 1800
-
~
~ 1400
c:::
.~
as 1000
~
600
200
-200
0 1092 2184 3276 4368 5460 6552 7644 8736
Hour
Figure 4.10. System available margin model in a typical sample year.
86 CHAPTER 4
14
12 Analytical answer:
LOLE = 9.39418 hours/yr
'C'
10
~ 8
-
;:,
0
.c
W
..J
6
9 4 System peak load =2850 MW
2
0
0 500 1000 1500 2000 2500
Sample years
Figure 4.11. LOLE vs. the number of sample years.
Note that these distributions are not probability densities. Instead, they are
in the number of years. The probability density can be obtained by dividing
the number of years by the total number of sample years (2500). The distri-
bution of each index provides interesting and important insight into the
random behavior of the system. For instance, it can be seen from Figure
4.14 that among the 2500 sample years, about 1560 years actually experience
loss of load for less than 2.5 hr (including 0 hr).
(b) Derated State Case. This case is the same as the base case,
except that the 350 MW and 400 MW units are assumed to be able to operate
at 50010 derated capacities. The unit derating data are given in Table 4.2.
These derating data are such that the derating-adjusted two-state model of
a unit is identical to that in the base case. (10) The simulation results for 2500
GENERATING SYSTEM ADEQUACY ASSESSMENT 87
2000
1750
System peak load =2850 MW
1500
'C'
~ 1250
-
3:
:E
w
w
0
1000
250
0
0 500 1000 1500 2000 2500
Sample years
3.0
2.5
'C' 2.0
f-
u. 1.5
-I
9 1.0
System peak load =2850 MW
0.5
0.0
0 500 1000 1500 2000 2500
Sample years
Figure 4.13. LOLF vs. the number of sample years.
88 CHAPTER 4
16
0
0 10 20 30 40 50 60 70 80 90 100
LOLE (hr/yr)
18
16
2500 sample years
"§' 14 Std. Dev. (0) = 3100 MWh/yr
>-
0
0
12
..-
C 10
~
c: 8
CD I
::J
CT
6
: . - MEAN = 1197.4 MWh/yr
....
CD
U.
I
I
I
I
4 I
I
I
I
2 I
I
0
0 1600 3200 4800 6400 8000
LOEE (MWh/yr)
12
o~~~~~~~~~~~~~
o 234 5 6 7 8 91011121314151617181920
LOLF (occ/yr)
sample years are shown in Table 4.3. It can be seen, by comparing the results
in Tables 4.1 and 4.3, that including the unit derated states provides a more
optimistic appraisal of generating system adequacy.
(e) Peaking Unit Case. This case is the same as the base case for
the annual peak load of2850 MW, except that additional 25-MW gas turbine
Table 4.3. IEEE RTS Reliability Indices for the Derated State Case
Annual system peak load (MW)
Index 2750 2850 2950 3050
LOLE (hr/yr) 2.6860 5.5404 11.0608 21.0664
LOEE (MWh/yr) 290.4749 642.0654 1350.1066 2729.4775
LOLF (occ.jyr) 0.5952 1.2140 2.3748 4.3752
90 CHAPTER 4
units are installed as peaking units. The data for the peaking units are given
in Table 4.4. The simulation results for 2500 sample years are shown in
Table 4.5. The addition of peaking units improves the generating system
adequacy.
The simulation results for 2500 sample years are shown in Table 4.6.
It is interesting to note that the reliability indices of the generating system
in a mean value sense do not display great differences when the generating
unit state durations are assumed to follow different distributions.
GENERATING SYSTEM ADEQUACY ASSESSMENT 91
1. It requires less computing time and memory storage than the state
duration sampling method, particularly for a large-scale system.
2. Basic data are the generating unit state probabilities and no transi-
tion rates between generating unit states nor other data are required.
It is easier for an electric power company to provide generating unit
state probabilities than transition rates between possible generating
unit states, particularly in the case of multistate generating unit
representations.
In situations in which generating unit derated states are considered, let PDRi
be the probability of a single derated state of the ith generating unit,
The above state sampling technique can be easily extended to the case of
multiderated states of generating units without any increase in computation
effort.
The available capacity of each generating unit can be determined
according to its state. The generating capacity state of the system can be
expressed using a generation capacity vector {G ik , i= I, ... ,m}, where Gik
is the available capacity of the ith generating unit in the kth sampling and
m is the number of generating units. For a given load level D, the demand
not supplied due to insufficient generating capacity in the kth sampling is
given by
EDNS= k~l
IN DNS
k (4.14)
N
ifDNSk=O
ifDNSk:;cO
GENERATING SYSTEM ADEQUACY ASSESSMENT 93
where E(X) denotes the expected estimate of any index and X k is the kth
sample value of the index. It should be noted that equations (4.4) and (4.17)
have the same form, but N in these two equations is different; N in equation
(4.4) is the number of sample years and N in equation (4.17) is the number
of samples.
The annual reliability indices considering the multistep model of the annual
load curve can be obtained using
NL
EDNS = I EDNS;P; (4.19)
NL
LOEE= I LOEEiPi (4.20)
;=\
94 CHAPTER 4
8760
NL
LOLE= L LOLEiPi (4.21)
;=1
where EDNS i , LOEEi , and LOLE i are the annualized indices for the ith
load level step.
3. Sample the load levels using the multistep model. The probabilities
of all steps Pi are put successively in the interval [0, 1]. Draw a uniformly
distributed random number in [0, 1]. A load level can be determined in each
sample according to the location of the random number as shown in Figure
4.18.
Method 2 is more effective than Method I or 3 from a computational
point of view. This is mainly due to the fact that load points in the flat
segments of a load duration curve provide almost the same contribution to
the total indices and that a number of the low load points, which may have
random number
!
~1--~~--~ff~~'------~------------~--------1~
o P1 Pi-1 Pi 1
Figure 4.18. Explanation of how to sample load levels.
GENERATING SYSTEM ADEQUACY ASSESSMENT 95
M.=LkEICLk (4.23)
I NIi
where NIi is the number of load points in the ith cluster and
IC denotes the set of the load points in the ith cluster.
Step 4: Repeat Steps 2 and 3 until all cluster means remain unchanged
between iterations.
The obtained Mi and NIi are the load level (in MW) and the time length
(in hr) for the ith step in the multistep load model, respectively.
96 CHAPTER 4
where NL is the number of load levels; Nt. Pj, and Ej(X) are the number
of samples, the probability, and the expected estimate of any index for the
ith load level, respectively; and Xk is the kth sample value of the index.
Equation (4.24) can also be rewritten as
NL
u2 = L plu; (4.25)
j=1
Table 4.7. The 20-Step Load Level Model for the IEEE RTS
Load Load
Step level Step level
No. (p.u.) Probability No. (p.u.) Probability
1 0.9900 0.0006 11 0.6792 0.0711
2 0.9505 0.0034 12 0.6481 0.0738
3 0.9210 0.0061 13 0.6179 0.0754
4 0.8896 0.0l7l 14 0.5866 0.0630
5 0.8612 0.0236 15 0.5519 0.0695
6 0.8348 0.0371 16 0.5184 0.0805
7 0.8068 0.0482 17 0.4864 0.0949
8 0.7782 0.0499 18 0.4512 0.0769
9 0.7467 0.0517 19 0.4149 0.0690
10 0.7126 0.0590 20 0.3733 0.0292
(a) Base Case. In this case, no generating unit derated states are
considered. The stopping rule includes the following two aspects:
1. Two criteria are specified for each load level step. The maximum
number of samples is 80,000 and the LOEE index coefficient of
variation tolerance is 0.05. When either ofthem is reached, the simu-
lation in a particular load level step ends.
2. When the contribution of a load level step to the total LOEE
index is smaller than 3%, all load steps lower than this level are
ignored.
Tables 4.8 and 4.9 show the results for annual peak loads of 2850 MW
and 3050 MW, respectively. It can be seen that the LOLE and LOEE indices
obtained using the state sampling method are consistent with those obtained
using the state duration sampling method. The coefficients of variation for
the system LOEE are quite small (0.0227 and 0.0189, respectively), which
indicates that the calculated results have sufficient accuracy. The stopping
rule given earlier is reasonable. The relatively high load level steps, which
make major contributions to the total reliability indices, are associated with
the relatively small coefficients of variation. On the other hand, although
the relatively low load level steps have relatively large coefficients of varia-
tion, this does not materially affect the accuracy of the total system indices
as their contributions are quite small. For example, in the case of the
2850 MW annual peak load, the coefficient of variation for the LOEE in
Step 9 is quite high (0.2089). It has, however, no great impact on the accuracy
of the total system index because its contribution is only 2.27%. The
contributions due to Steps 10-20 are very small and therefore have been
neglected.
98 CHAPTER 4
(b) Derated State Case. In this case, the derated states of the 350-
MW and two 400-MW units are considered. The unit derating data are
given in Table 4.2. The state probabilities for these generating units were
obtained using their state space model and are shown in Table 4.10. The
stopping rule is the same as that in the base case. The calculated results are
given in Tables 4.11 and 4.12.
GENERATING SYSTEM ADEQUACY ASSESSMENT 99
i ifdi>O
C.={d
0 (4.28)
SI
if di 5.0
and
i ifdi<O
Cit = {-d0 (4.29)
ifdi~O
GENERATING SYSTEM ADEQUACY ASSESSMENT 103
(a) (b)
where Xit is the calculated supporting power for area i. The available capa-
city margin model of each area without considering interconnection can
be modified in terms of the results obtained by the maximum flow
algorithm.
It can be seen that the transportation network topology is fixed all the
time. The only changeable item is the branch capacity Cij, which is deter-
mined by the state of a tie line or the available capacity margin of an area.
At a time point in a sampling year, where the available capacities of one or
more area cannot meet the loads, the maximum flow algorithm is utilized
to find the maximum available assistance for the supported areas.
Each tie line is represented by a two-state model with MTTF = 4380 hr and
MTTR = 10 hr. The capacity of each tie line is Cij= Cji = 100 MW.
(a) Two-Area System. The estimated reliability indices for the two-
area system are given in Table 4.13. The number of sample years is 10,000.
Figures 4.21, 4.22, and 4.23 show the area LOLE, LOEE, and LOLF indices
as functions of sample years, respectively. It can be observed from these
figures that the rough location at which the estimated mean value begins to
stabilize is about 2000 sample years. This can be compared to about 800
sample years in a single-area IEEE RTS study (see Figures 4.11, 4.12, and
4.13). The required simulation time for multi-area system analysis is nor-
mally longer than that required in single-area system studies. This is due to
the fact that a multi-area system is more reliable than a single-area system.
6.5
6.0 - - - AREA 1 1
1
.---AREA2.
5.5
"C
5.0
~
4.5
- 4.0
::J
0
.r.
W
...J
0
...J 3.5
r:I 100 MW r:l
3.0 2850 MW ~ ~ 2850 MW
MTTF =4380 hr
MTTR = 10 hr
2.5
2.0
0 1 2 3 4 5 6 7 8
Sample years (x1000)
Figure 4.21. Area LOLE vs. the number of sample years.
GENERATING SYSTEM ADEQUACY ASSESSMENT 105
700
600
-;:-
500
~
3:
-
~
w
400 1--AREA1
AREA 2
I
w
0
-J 300
100MW
200 2850MWGJ 02850MW
MTTF = 4380 hr
MTTR= 10hr
100
0 1 2 3 4 5 6 7 8
Sample years (x1000)
1-- 1
1.3
1.2 AREA 1
--AREA2
1.1
-;:-
1.0
~
.2- 0.9
u.
-J
0 0.8
-J
0.5
0 1 2 3 4 5 6 7 8
Sample years (x1000)
7
10000 sample years
6
-
0
>. 5
0
0,...
-
4
x
>-
0
c::: 3
Q)
:J
C'"
....
Q) 2
u. • AREA 1
1
o AREA2
0
0 2 4 6 8 10 12 14 16 18 20
Area LOLE (hr/yr)
Figure 4.24. Distribution of the area LOLE index.
Figures 4.24, 4.25, and 4.26 show the distributions of the area LOLE, LOEE,
and LOLF indices for a sampling period of 10,000 years.
7
10000 sample years
-...
6
( I)
>. 5
0
0
0
..... 4
~
>.
(J
c: 3
Q)
::J
...LLC"
Q) 2
• AREA 1
1 o AREA2
0
0 240 480 720 960 1200
Area lOEE (MWh/yr)
Figure 4.25. Distribution of the area LOEE index.
-!!?
>. 5
0
0
0
.....
-
4
x
>.
(J
c: 3
Q)
::J
...LLC"
Q) 2
• AREA 1
1 o AREA2
0
o 2 4 6 8 10 12 14 16 18 20
Area lOlF (occ/yr)
Figure 4.26. Distribution of the area LOLF index.
108 CHAPTER 4
stated as follows:
1. Select a system state S= (SI, S2, ... ,Sn) by sampling techniques,
where Si is the state of the ith component. The set of n components
includes the generating units in each area, the load levels of each
area, and all the tie lines.
2. Evaluate a reliability index R(S) for system state SeG by a linear
programming model, where G denotes the set of all sampled system
states and R(S) represents the selected reliability index for the overall
system or each area.
3. Calculate the expected value of R(S) by
(4.31)
where Dki denotes the Euclidean distance from the kth load
point to the ith cluster mean, L kj the kth load value in the jth
area, and N A is the number of areas.
Step 3: Regroup the points by assigning them to the nearest cluster
and calculate the new cluster means by
where NIi is the number of load points in the ith cluster and
IC denotes the set of the load points in the ith cluster.
Step 4: Repeat Steps 2 and 3 until all cluster means maintain
unchanged between iterations.
The cluster means Mij are then used as the load levels for each area in
each cluster. Each load level represents NIi load points in the corresponding
cluster in a mean value sense. Correlation between mean values of area load
points in each cluster is captured in the K-mean algorithm. The captured
correlation is approximate since it reflects correlative relation between cluster
means. After the reliability indices for each cluster are calculated, annual
reliability indices can be obtained by weighting the indices for each cluster
by (NI i /8760).
the load states of all areas. If all area loads are not completely dependent
but are correlated to some extent, it is necessary to generate a normally
distributed random vector for each cluster, in which each component corre-
sponds to the load state of a particular area and whose components satisfy
the correlation between the loads of different areas in the same cluster. The
correlation matrix corresponding to each cluster can be calculated as follows.
According to the statistical definitions of variance, covariance, and cor-
relation coefficient, the element of the correlation matrix corresponding to
area n and area m for the ith cluster is
(4.33)
(4.34)
where (J'j is the standard deviation for the ith area load uncertainty. The
same standard deviation is usually assumed for all area loads. In this case,
equation (4.34) is simply written as
C= (J'2 P (4.35)
After the covariance matrix C between area loads for each cluster is
obtained, the following load correlation sampling technique can be used to
simulate area load uncertainty and correlation.
Let H be an NA (number of areas) dimensional normally distributed
random vector with mean vector B and covariance matrix C. Let G be an
NA dimensional normally distributed random vector whose components are
independent of each other and each component has a mean of zero and a
variance of unity. Linear combination of normal distributions is still a nor-
mal distribution. There exists therefore a matrix A which can create the
following transformation relationship between Hand G (\6) :
H=AG+B (4.36)
The mean value vector B and the covariance matrix C of H can be
calculated from equation (4.36) as follows:
E(H) =AE(G) + B=AO+ B=B (4.37)
E[(H-B)(H-B)T] =E(AGGTAT) =AAT = C (4.38)
112 CHAPTER 4
Equation (4.38) gives the relation between matrix A and matrix C. On the
other hand, covariance matrix C is a nonnegative definite symmetric matrix
and therefore matrix C can be triangularized into the unique lower triangular
matrix multiplied by its transposed matrix. Consequently, in the following
equation,
(4.39)
where A is a lower triangular matrix. As a result, the following recursive
formulas can be derived from equation (4.39) to calculate the elements of
matrix A from those of matrix C:
Ci j - ,,}-I
L..k~1
A ik}k
A
A··=------ (l <j<i~NA) (4.42)
Ij A··
1J
All areas can be divided into two sets of supporting and supported areas.
In the supporting set, the available area generating capacity is larger than
the area load. A "generator variable" is defined for each area in the support-
ing set. The upper limit of each "generator variable" is the difference between
the available area generating capacity and the area load. In the supported
set, the available area generating capacity is smaller than the area load. A
"required load" is defined for each area in the supported set, which equals
the difference between the area load and the available area generating capac-
ity. A "fictitious generator variable" is also defined for each area in the
supported set. When the "required load" at each area cannot be completely
satisfied due to the insufficient total available generating capacity in the
supporting set or/and limits of tie line capacities, the "fictitious generator
variables" can provide the unsatisfied parts of the "required load" such that
power balance in each area is always guaranteed. Essentially, the "fictitious
generator variables" are load curtailment variables in the supported areas
and therefore the upper limit of each "fictitious generator variable" is
assigned as the relative "required load."
The "generator variables," the "fictitious generator variables," the
"required loads," and tie lines constitute a new small "generation-transmis-
sion" system. The basic objective is to minimize the total load curtailment
while satisfying the power balance at each node (area) and upper limits of
the tie line capacities, the "generator variables," and the "fictitious generator
variables." The following linear programming model can be used for this
purpose:
min L a,GFi (4.43)
ieND
subject to
L TPj+GP/=O (ieNG) (4.44)
j~i
where GP/ and GF/ denote the "generator variables" and the "fictitious
generator variables" at the ith node, respectively; ''j-+i'' indicates that j
belongs to the line set in which all lines are connected to node i; TPj is the
tie line power on line j and it is positive when entering node i and negative
114 CHAPTER 4
when issuing from node i; DPj is the "required load" at the ith node; SPj
is the upper limit of the ith "generator variable"; Tjax is the capacity limit
ofthejth tie line; NG, ND, and NT are the sets of the "generator variables,"
the "fictitious generator variables," and tie lines, respectively; a j is the
weighting factor for the ith "fictitious generator variable."
There is a wide variety of possible supporting policies in multi-area
generating system reliability assessment. One advantage of a linear program-
ming model such as that described is that variable supporting policies can
be easily incorporated. Different supporting policies and their effects are
discussed in Section 4.6. A priority order supporting policy which is most
commonly used, is considered first. This can be incorporated by assigning
different values of weighting factors aj. The supported area with the first
priority has a maximum value of a j, the supported area in the next priority
has a second maximum value of aj, etc. These values of aj are specified in
terms of their relative magnitudes and therefore it is easy to select these
values.
Another advantage of the linear programming model is that the LOEE
sensitivity indices of both system and area to area generation and tie line
capacities can be calculated. These sensitivity indices can provide informa-
tion about which tie line or which area generation capacity should be
reinforced from an overall system and each area point of view. It should be
noted that it is not possible to obtain the area sensitivity indices merely by
using the concept of dual variables. Calculation of the area sensitivity indices
can be explained as follows. For a standard linear programming problem
(4.49)
subject to
AX=b (4.50)
X~O (4.51)
its optimal and feasible solution can be expressed by
Xb=B-Ib (4.52)
where B is the optimal basis at the optimal and feasible solution and X b is
the basic variable subvector. The value of B will remain unchanged if the
right-hand term b has a sufficiently small change. Therefore
IlXb =B- l l1b (4.53)
which means
Equation (4.54) indicates that the elements in the optimal basis are the
sensitivities of the basic variables to the elements in the right-hand term of
the constraints. Area sensitivity indices to area generations and tie line capac-
ities can therefore be obtained by solving the linear programming model
expressed by equations (4.43)-(4.48). The basic concepts and solution tech-
niques oflinear programming are given in Appendix D.1 for the convenience
of the reader.
(b) LOLE and LOEE Indices. The following eight cases were
studied:
Case 1: Completely dependent area loads, no load uncertainty, and no
generating unit derated states.
Case 2: Correlation between area loads, no load uncertainty, and no
generating unit derated states.
Case 3: Completely dependent area loads, load uncertainty (5% stan-
dard deviation), and no generating unit derated states.
Case 4: Correlation between area loads, load uncertainty (5% standard
deviation), and no generating unit derated states.
Cases 5 to 8 correspond to Cases I to 4, respectively, with the difference
that derated states of 50% capacity for the 350-MW and the two 400-MW
generators in each area are included.
One 20-step load model was created using the K-mean algorithm to
represent the annual load curve in the cases of completely dependent area
loads while four 20-step load models for the four areas were created when
GENERATING SYSTEM ADEQUACY ASSESSMENT 117
correlation between area loads was considered. The stopping rule used in
the studies is that the simulation in one load level step ends when either
16,000 samples of the system states have been simulated or the coefficient
of variation for the system LOEE is less than 0.1. The results for these
studies are shown in Tables 4.19-4.22.
It can be seen from the results in Tables 4.19 to 4.22 that the indices
in the cases of completely dependent area loads are larger than those in the
cases of correlation between area loads under the same conditions of load
uncertainty and/or generating unit derated states. Area load uncertainty can
have a great impact on the calculated reliability indices and always provides
a more pessimistic appraisal of multi-area system reliability. Utilization of
derated state models for large-capacity generating units provides a more
optimistic estimation of multi-area system reliability compared to the utiliza-
tion of a derating-adjusted two-state model.
It can be seen from the results in Tables 4.23 to 4.26 that although the
values of the sensitivity indices are different in the various cases considering
completely dependent area loads or correlation between area loads and area
load uncertainty or no load uncertainty, their ranking order in these cases
are basically the same. On the other hand, the ranking order of the sensitivity
indices for the overall system and each area are different. From the overall
system point of view, the best choice is to reinforce Tie-line 4, followed by
Tie-line 6 and the generating capacity in Area 4. From an Area 4 point of
view, the best choice is to reinforce the generating capacity in Area 4, fol-
lowed by Tie-lines 6 and 2. From an Area 3 point of view, the best choice
is to reinforce the generating capacity in Area 3, followed by Tie-lines 3 and
5. From an Area 2 point of view, the best choice is to reinforce the generating
capacity in Area 2, followed by Tie-lines 1 and 3. From an Area 1 point of
view, the best choice is to reinforce the generating capacity in Area 1, fol-
120 CHAPTER 4
(4.55)
jeNT ieND
where pj denotes the perceived length (in kIn or mile) of the jth tie line and
the value of a satisfies
a»max {Pj}
jeNT
Equations (4.44) and (4.45) guarantee power balance at each area. Selecting
a large value of a in equation (4.55) guarantees that load curtailments will
be zero if avoidable or minimized if unavoidable. Introduction of the first
term in equation (4.55) enables the supporting power to trace the shortest
path.
The coefficients in the new objective function (4.56) meet the following four
requirements:
GENERATING SYSTEM ADEQUACY ASSESSMENT 123
The priority order plus path order policy can be implemented automatically
in the linear programming approach by selecting the coefficients which meet
the four requirements.
This means that each supported area has an equal opportunity for load
curtailment in the objective function. Whether load curtailments occur
depends only on the constraints expressed by equation (4.46).
2. In those states where the total excess capacity in the supporting areas
is smaller than the total shortage capacity in the supported areas, load
curtailments are unavoidable. A proportional curtailment principle can be
designed. The supporting-supported ratio principle is used here and other
possible proportional principles can be treated similarly. Each load curtail-
ment variable GFi is divided into two subvariables which are expressed by
GFil and GFa and have different weighting factors in the objective function
and different upper limits in the constraints. The linear programming model
124 CHAPTER 4
(ieNG) (4.59)
j-+i
2
L TPj + L GFik=DPi (ieND) (4.60)
j .... i k=1
L' NOSPi
R = --'..'e=..;..:'----_ (4.65)
LieNDDPi
GF il corresponds to the portion which can be compensated when tie line
capacity limits are not reached, and GFa the portion which may be supple-
mentarily compensated in the case that GFil cannot be compensated in some
areas because of tie line capacity limits; a and Pi satisfy
a > max {Pi}
ieND
Such a selection guarantees that the total excess capacity attempts to
compensate each supported area in terms of the proportion R. If this cannot
be reached because of tie line limits, the surplus capacity can compensate
parts reflected in the proportion (1- R).
Table 4.27. The Tie Line Data for the Two Systems
Capacity (MW)
From area Length
No. to area (km) System 1 System 2 FU
1 1-2 100 100 100 0.0005
2 1-4 250 200 300 0.0005
3 2-3 100 100 200 0.0005
4 3-4 250 200 300 0.0005
5 1-3 150 200 200 0.0005
6 2-4 300 200 300 0.0005
4.7. CONCLUSIONS
This chapter discusses the application of Monte Carlo methods in both
single-area and multi-area generating system adequacy assessment. Two
basic approaches-the state duration sampling method and the state sam-
pling method-are presented. In the case of the state duration sampling
method, the load model is relatively simple and is the direct chronological
hourly load curve. The major focus is therefore on generating unit modeling.
The crucial aspect in this method is how to obtain an operating cycle of a
particular generating unit model by sampling. In the case of the state sam-
pling method, however, the generating unit model is relatively simple as the
state of a generating unit can be simulated by a uniformly distributed ran-
dom number. Emphasis is therefore placed on the load model in this method.
The cluster technique can be used to create a multistep load level model for
both single-area and multi-area systems. A normal distribution sampling
technique and a correlation sampling technique can be used to simulate load
uncertainty and correlation between area loads.
In the case of a multi-area system, it is necessary to model the assistances
between areas and the tie line constraints. Two techniques in the form of a
maximum flow algorithm and a linear programming model are presented
for this purpose. One of the advantages of the linear programming model
is that the LOEE sensitivity indices of both system and area to area genera-
tion and tie line capacities can be obtained. These sensitivity indices provide
information about which tie line or which area generating capacity should
be reinforced. A further advantage is that a wide variety of supporting
policies can be readily incorporated into the model. Four supporting policies
and their effects on multi-area system reliability evaluation are presented
and discussed. Readers can use similar techniques to consider other possible
supporting policies.
Selection of a stopping rule is an important factor in Monte Carlo
simulation. The stopping criterion can be the pre specified number of
samples, or the coefficient of variation tolerance, or a combination of both.
A large prespecified number of samples or/and a small tolerance coefficient
can provide relatively high accuracy in reliability indices with an attendant
increase in CPU time. A reasonable stopping criterion should be specified
for a particular system in order to provide a compromise between the accur-
GENERATING SYSTEM ADEQUACY ASSESSMENT 129
acy and computing time. This may need to be examined in some detail for
the configuration in question.
4.8. REFERENCES
1. R. Billinton, "Bibliography on Application of Probability Methods in the Evaluation of
Generating Capacity Requirements," IEEE/PES Winter Meeting, 1966, paper 31 CP 66-
62.
2. R. Billinton, "Bibliography on the Application of Probability Methods in Power System
Reliability Evaluation," IEEE Trans. on PAS, Vol. 91, 1972, pp. 649-660.
3. IEEE Committee Report, "Bibliography on the Application of Probability Methods in
Power System Reliability Evaluation, 1971-1977," IEEE Trans. on PAS, Vol. 97, 1978,
pp. 2235-2242.
4. R. N. Allan, R. Billinton, and S. H. Lee, "Bibliography on the Application of Probability
Methods in Power System Reliability Evaluation, 1977-1982," IEEE Trans. on PAS,
Vol. 103, 1984, pp. 275-282.
5. R. N. Allan, R. Billinton, S. M. Shahidehpour, and C. Singh, "Bibliography on the Applica-
tion of Probability Methods in Power System Reliability Evaluation, 1982-1987," IEEE
Trans. on PS, Vol. 3, No.4, 1988, pp. 1555-1564.
6. R. Billinton and R. N. Allan, Reliability Evaluation of Power Systems, Plenum, New York,
1984.
7. R. Billinton and R. N. Allan, Reliability Assessment of Large Electric Power Systems,
Kluwer, Dordrecht, 1988.
8. L. Gan, "Multi-Area Generating System Adequacy Assessment by Monte Carlo Simula-
tion," M.Sc Thesis, University of Saskatchewan, 1991.
9. IEEE Task Group, "A Four-State Model for Estimation of Outage Risk for Units in
Peaking Service," IEEE Trans. on PAS, Vol. 91, 1972, pp.618-627.
10. R. N. Allan, R. Billinton, and N. M. Abdel-Gawad, "The IEEE Reliability Test System-
Extension to and Evaluation of the Generating System," IEEE Trans. on PWR, Vol. 1,
No.4, 1986, pp. 1-7.
11. M. S. Aldenderfer and R. K. Blashfield, Cluster Analysis, Sage, Newbury Park, 1984.
12. H. Spath, Cluster Analysis Algorithms for Data Reduction and Classification of Objects,
Halsted, New York, 1980.
13. R Billinton and L. Gan, "A Monte Carlo Simulation Model for Adequacy Assessment of
Multi-Area Generating Systems," Proceedings of the Third International Conference on
Probabilistic Methods Applied to Electric Power Systems, lEE, London, 3-5 July, 1991.
14. R. Billinton and L. Gan, "Use of Monte Carlo Simulation in Teaching Generating Capacity
Adequacy Assessment," IEEE Trans. on PS, Vol. 6, No.4, 1991, pp. 1571-1577.
15. R. Billinton and W. Li, "A Monte Carlo Method for Multi-Area Generation System
Reliability Assessment," IEEE Trans. on PS, Vol. 7, No.4, 1992, pp. 1487-1492.
16. Wan Zikun, Elements of Probability Theory and Its Application, Science Publishing House,
Beijing, 1979.
17. W. Li and R. Billinton, "Incorporation and Effects of Different Supporting Polices in
Multi-Area Generation System Reliability Assessment," IEEE Trans. on PS, Vol. 8, No.3,
1993, pp. 1061-1067.
5
Composite System
Adequacy
Assessment
5.1. INTRODUCTION
The basic objective of composite generation and transmission system
adequacy assessment (HL2) is to evaluate the ability of the system to satisfy
the load and energy requirements at the major load points. This evaluation
domain involves the joint reliability problem of generating sources and trans-
mission facilities and is sometimes called bulk system analysis. Although
this activity came much later than comparably significant developments in
HLI evaluation, considerable effort has been devoted to this area over the
last 25 years. (1-7)
As in HLl evaluation, there are two fundamental approaches to com-
posite system adequacy assessment: analytical enumeration and Monte
Carlo simulation. The analytical enumeration techniques have been devel-
oped mainly in North America.(8-15) Monte Carlo simulation techniques
were first advanced in Europe by EDF (France) and ENEL (Italy) and then
were further developed by work in Brazil and in North AmericaY6-30) A
Monte Carlo based computer program named MECORE has been devel-
oped at the University of Saskatchewan and enhanced at BC Hydro. This
chapter illustrates applications of Monte Carlo methods in composite system
adequacy assessment. The MECORE program utilizes the techniques
presented in this chapter and has been applied to reliability assessment of
practical composite systems.
Adequacy assessment at HL2 is a complex task which involves the two
aspects of system analysis and practical considerations in selecting a system
state. The required system analyses are load flow calculations, contingency
131
132 CHAPTER 5
s.={01
I
(up state)
(down state)
if Uj~FUj
ifO~Uj<FUj
(5.1)
where G1 is the normal state subset (no load curtailment), G1 is the contin-
gency state subset, G2 is the subset composed of the contingency states which
definitely have no load curtailment, G2 is the subset composed ofthe contin-
gency states which may have load curtailment, G3 is the subset composed
of the contingency states which have no load curtailment after rescheduling
the generation, and G4 is the subset composed of the contingency states
which still have load curtailment after rescheduling the generation.
After a system state is obtained by Monte Carlo sampling, it is first
necessary to judge whether or not this state belongs to G1. If the state
belongs to G1, it is necessary to determine by means of contingency analysis
whether or not it belongs to G2. If the state belongs to G2, it is necessary
to reschedule the generation and determine the curtailed load using the
minimization model of load curtailment. If the resulting curtailed load is
zero, the state belongs to G3, and if the resulting curtailed load is not zero,
then the state belongs to G4. Only those system states belonging to subset
G4 contribute to the unreliability indices.
Here, PG and PO are the generation output vector and the load power
vector, respectively; Si is the system state vector where, when j=O, SO
denotes the normal state and, whenj= 1, 2, ... , Sl, S2, ... ,denote the con-
tingency states due to single, double, ... , transmission component outages;
T(Si) are the line flow vectors under state Si; A(Si) is the relation matrix
between line flows and power injections under state Si. The mth row of
A(Si) can be calculated as follows:
where rand q denote the two bus numbers of the mth line; Xm is the reactance
of the mth line; Z(Si) is the bus impedance matrix of the system under state
Si in which the resistances of all lines are neglected; Zr(Si) and Zq(Si) are
the rth and qth rows of Z(Si), respectively.
The bus impedance matrices after the removal of specified lines can be
calculated directly from the bus impedance matrix of the normal state:
(5.7)
where
(5.8)
Here, X is a diagonal matrix whose dimension is the same as the number of
the outaged lines and whose diagonal elements are the reactances of the
outage circuits; M is a submatrix composed of the columns corresponding
to the outage lines of the bus-line incidence matrix.
The line flows of any contingency state involving single or multiple line
outage events can be calculated from Z(So) of the normal state and bus
power injections using equations (5.5)-(5.8). When equation (5.4) is satis-
fied, the power injections at all buses remain constant and the following
simple formulas can be derived to calculate the line flows for single line
outage states(3l):
(5.9)
(m=Fk) (5.10)
Here, k denotes any outage line and m any line in the system; Tm(So),
Tk(So), and Tm(SI) are the power flows in lines m and k under the normal
and the single transmission component outage states, respectively; Bm and
Bk are the mutual admittances of line m and line k, respectively; Abk is the
change value of Bk after removal of one or several circuits in line k; M m
and Mk are the column vectors of M corresponding to, respectively, line m
and line k.
The line power flows under single transmission component outage states
can be calculated directly using equations (5.9)-(5.13) from the matrix Z(So)
and the line power flows T(So) of the normal state. The likelihood of single
transmission component outages is much greater than those of multiple
transmission component outages. This set of formulas therefore create a
considerable decrease in the computational requirements. It should be noted
that equations (5.9)-(5.13) are obtained under the condition that the bus
loads remain unchanged. If the method of sampling load states is used, the
load level under a contingency state is determined randomly and therefore
these equations do not apply.
min I Ci (5.14)
ieNC
subject to
T(Si) =A(Si)(PG+ c- PD) (5.15)
O~C~PO (5.18)
IT(Sj)1 ~ T max (5.19)
where T(Sj), A(Sj), PG, PO are as defined in the previous subsection;
PGmin , PGmax , and T max are the limit vectors, respectively, of PG and T(Sj);
C is the load curtailment vector; NC and NG are the sets of all load buses
and all generator buses, respectively. The objective of this model is to mini-
mize the total load curtailment while satisfying the power balance, the lin-
earized load flow relationships, and the limits of line power flows and
generation outputs.
Linear programming theory and computational experience indicates
that the above model has multisolutions and therefore cannot be used to
calculate realistic bus indices. An acceptable load curtailment philosophy
should be incorporated in the minimization model. There is a wide range of
possible philosophies which can be utilized. The following are two basic
philosophies:
1. Loads are curtailed at buses which are as close to the elements on
outage(s) as possible.
2. Loads are classified according to their importance. The least impor-
tant load should be curtailed first, then the next least important, and
at the last the most important load.
These two load curtailment philosophies can be incorporated by modi-
fying the above minimization model to create the following model:
(5.20)
MS
~ PGi + ~ ~ CIj= ~ POi (5.22)
ieNG ieNC j=! ieNC
(5.23)
MS = 2 or 3), while ai are the load percentages associated with each subvari-
able and Pi are the weighting factors. The least important load corresponds
to the smallest Pi and the most important load to the largest Pi. Introduction
of subvariables and their weighting factors allows load curtailment philos-
ophy 2 to be realized automatically in the resolution of the model.
Quantities W; are the weighting factors associated with each bus load.
The buses closest to the elements on outage(s) have relatively small Wi
and those far from outage(s) have relatively large Wi. The values of Wi
for each bus load are variable and depend on outage location(s) in the
particular contingency system state. Introduction of W; allows load curtail-
ment philosophy 1 to be realized automatically in the resolution of the
model.
It should be noted that the values of Pi or Wi need only to be specified
in terms of their relative magnitudes and therefore it is easy to select these
values. The selection of one or both will depend on the actual philosophy
used by the system. The model is solved by combining the linear program-
ming relaxation technique with the dual simplex method. (32) These two
approaches are given in Appendix 0.1. Only the active line power constraints
are introduced into equations (5.21) and (5.25), creating a small-scale linear
programming problem which can be solved quite quickly.
Table 5.1. Annualized System Indices for the IEEE RTS Using Monte
Carlo and Enumeration Methods
Monte Carlo simulation State enumeration
Number of samples Generator outage level
Name of index 10,000 100,000 Up to 4th Up to 5th
ENLC 54.75342 57.92681 47.96653 54.21938
EOLC 698.88000 737.23102 657.78259 711.28967
PLC 0.08000 0.08439 0.07530 0.08142
EONS 13.97045 14.87208 11.99383 13.76009
EENS 122045.88281 129922.46875 104778.14063 120208.11719
BPII 3.33652 3.64042 2.61351 3.21786
BPECI 42.82311 45.58683 36.76426 42.17828
PBACI 173.67123 179.10896 155.28572 169.14433
MBPCI 0.00490 0.00522 0.00421 0.00483
SI 2569.38672 2735.20947 2205.85522 2530.69702
CPU time(min) 0.623 6.55 18.3 53.3
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 141
RLCP= PLC*
PLC-PLC*
(2) Ratio of the Number of Load Curtailment (RNLC)
RNLC= ENLC·
ENLC-ENLC*
(3) Ratio of Energy Not Supplied (RENS)
RENS EENS*
EENS-EENS*
(4) Ratio of Power-Interruption Index (RPII)
RPII= BPII*
BPII-BPII*
The definitions of indices PLC, ENLC, EENS, and BPII can be found
in Section 2.6.2. When the RGTAI values are greater than 1.0, the in-
adequacy of a composite system is largely caused by the generation system.
When the RGTAI values are smaller than 1.0, the inadequacy of the compos-
ite system is largely due to the transmission system. A basic requirement in
a composite system reliability study is to know if a composite system should
be reinforced and also to indicate which segment of it should be reinforced.
The RGTAI ratios provide useful indicators regarding both the need and
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 145
A load duration curve containing 8736 points can be created using these
data. The mean load of the 8736 load points is 61.44% of the annual system
peak load.
The RGTAI values for the IEEE R TS and the SPCS are shown in
Table 5.5. It can be concluded from these values that the IEEE RTS is very
sensitive to the number of steps in the load curve to which the SPCS model
is not sensitive. The annual indices for the two test systems have been calcula-
ted using three load models. In Modell, the load curve is divided into 70
steps with a step load increment of 1%. In Models 2 and 3, the load curve
is divided into 15 steps and 8 steps, respectively. The load increment of each
step is 5% and 10%, respectively. In each case, the final step includes all
load points lower than the load level of this step. The calculated annual
system indices are presented in Tables 5.6 and 5.7. The percentage values in
the brackets are the differences between the results for the IS-step and the
8-step model of the load duration curve compared with the results obtained
Table 5.6. Annual Indices Using the Three Load Models and Annualized
Indices at the Mean Load for the IEEE RTS
Annual indices
Annualized
70-step 15-step 8-step indices
Index model model model (mean load)
ENLC 0.80854 1.23661 (53%) 2.19343 (171%) 0.0
EDLC 10.23695 15.54475 (52%) 27.27785 (166%) 0.0
PLC 0.00117 0.00178 (52%) 0.00312 (167%) 0.0
EDNS 0.13137 0.21761 (66%) 0.42125 (221 %) 0.0
EENS 1147.61108 1901.03833 (66%) 3680.02637 (221%) 0.0
BPI! 0.03196 0.05286 (65%) 0.10255 (221%) 0.0
BPECI 0.40267 0.66703 (66%) 1.29124 (221 %) 0.0
BPACI 112.64307 121.81555 (8%) 133.25201 (18%) 0.0
MBPCI 0.00005 0.00008 (60%) 0.00015 (200%) 0.0
SI 24.16023 40.02186 (66%) 77.47424 (221 %) 0.0
CPU
(min) 15.97 4.48 2.78 0.29
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 147
Table 5.7. Annual Indices Using the Three Load Models and Annualized
Indices at the Mean Load for the spes
Annual indices
Annualized
70-step IS-step 8-step indices
Index model model model (mean load)
ENLC 1.17838 1.21734(3%) 1.27841 (8%) 1.09548 (-7%)
EDLC 2.68576 2.84312 (6%) 2.98546 (11%) 2.27136 (-15%)
PLC 0.00031 0.00033 (6%) 0.00034 (10%) 0.00026 (-16%)
EDNS 0.01016 0.01077 (6%) 0.01173 (15%) 0.00920 (-9%)
EENS 88.72541 94.10423 (6%) 102.49805 (16%) 80.40615 (-9%)
BPII 0.02285 0.02400 (5%) 0.02570 (12%) .02151 (-6%)
BPECI 0.04922 0.05221 (6%) 0.05686 (16%) 0.04461 (-9%)
BPACI 34.95942 35.54316 (2%) 36.23811 (4%) 35.40000 (1%)
MBPCI 0.00001 0.0000 (0%) 0.00001 (0"10) 0.00001 (0"10)
SI 2.95344 3.13246 (6%) 3.41186 (16%) 2.67649 (-9%)
CPU
(min) 117.67 24.82 13.76 1.70
using the 70-step load model. The values in the last column are the annual-
ized indices calculated at the mean load level and the percentage differences
relative to the annual indices using the 70-step load model. The last row in
Tables 5.6 and 5.7 shows the CPU solution times.
It can be seen from Tables 5.6 and 5.7 that the number of steps in the
load duration curve has considerable influence on the calculated annual
indices for the IEEE R TS, which has very high RGTAI values. If the load
curve is divided into too few steps, the calculated annual indices can be quite
inaccurate for sensitive composite systems such as the IEEE R TS. This
system is so sensitive to the load level that the annualized indices at the
mean load level are effectively zero. The Saskatchewan Power Corporation
System which has low RGTAI values is not very sensitive to the number of
steps in the load duration curve. The 15-step approximate load model pro-
vides sufficiently accurate annual indices and even the 8-step approximate
load model provides relatively satisfactory results.
It is interesting to note that the annualized indices at the mean load
level for the SPCS, though optimistic, are reasonably clo..e to the calculated
annual indices obtained using the 70-step load model while the computing
times are much less. If computing time is limited or a problem, then it may
be acceptable in some system studies to replace annual indices by calculating
annualized indices at the mean load level. It can be seen from Tables 5.6
and 5.7 that this approach could be used in the SPCS but not in the IEEE
R TS. This approximation should be used with caution.
148 CHAPTER 5
Tables 5.8 and 5.9 show the contributions of each load level step to the
total annual indices using the IS-step load model for the two test systems.
These results further verify the previous analysis. In the case of the IEEE
R TS, the four load level steps higher than 80% of the annual peak load
Table 5.8. Contribution of Each Load Level Step to the Annual Indices
(in %) Using the 15-Step Load Model for the IEEE RTS
Load Load PLC EENS
level duration ENLC EOLC EONS BPII
(%) (%) (%) (%) (%) (%)
100.00 0.22 9.63 9.78 13.96 12.50
95.00 1.10 24.81 26.00 31.20 29.28
90.00 3.59 33.30 32.32 32.05 33.06
85.00 7.51 22.81 22.37 17.03 18.61
80.00 8.33 7.71 7.96 4.67 5.05
75.00 8.21 0.83 0.92 0.68 0.74
70.00 11.02 0.43 0.31 0.38 0.69
65.00 12.18 0.48 0.34 0.04 0.07
60.00 9.67 0.00 0.00 0.00 0.00
55.00 11.88 0.00 0.00 0.00 0.00
50.00 12.84 0.00 0.00 0.00 0.00
45.00 9.79 0.00 0.00 0.00 0.00
40.00 3.50 0.00 0.00 0.00 0.00
35.00 0.15 0.00 0.00 0.00 0.00
30.00 0.00 0.00 0.00 0.00 0.00
Table 5.9. Contribution of Each Load Level Step to the Annual Indices
(in %) Using the 15-Step Load Model for the SPCS
Load Load PLC EENS
level duration ENLC EOLC EONS PBII
(%) (%) (%) (%) (%) (%)
100.00 0.22 0.49 0.61 0.87 0.45
95.00 1.10 2.02 2.30 2.89 1.69
90.00 3.59 6.12 6.85 7.51 4.77
85.00 7.51 8.73 10.61 12.73 8.87
80.00 8.33 9.68 11.78 11.00 8.59
75.00 8.21 9.03 11.10 8.76 7.87
70.00 11.02 9.92 8.81 10.78 10.51
65.00 12.18 10.96 9.73 11.06 11.62
60.00 9.67 8.70 7.73 8.11 9.22
55.00 11.88 10.69 9.49 9.13 11.33
50.00 12.84 11.56 10.26 8.97 12.25
45.00 9.79 8.81 7.82 6.15 9.33
40.00 3.50 3.15 2.80 1.96 3.34
35.00 0.15 0.13 0.12 0.07 0.14
30.00 0.00 0.00 0.00 0.00 0.00
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 149
contribute more than 90% of the annual indices. The duration of these four
steps is only 12.42% of the year. The load level steps lower than 65% of the
annual peak load make virtually no contribution to the calculated annual
indices. The duration covered by these steps is 47.83% of the year. In the
case of the spes, the contributions of each load level step to the total
calculated annual indices are generally related to the durations of each load
level step and do not directly depend on the load levels. All load level steps
higher than 30% of the annual peak load contribute to the total calculated
annual indices.
ing the results in Table 5.10 with those given in Tables 5.6 and 5.7 obtained
using the IS-step uniform load increment model, that using the nonuniform
load increment model considerably improves the accuracy of the calculated
annual indices for the IEEE R TS. It does not result in significant differences
in the SPCS study. The use of a nonuniform load model should therefore
be considered when analyzing a system with high RGTAI values.
20MW
Derated
PDE1 = 0.01
40MW 40MW
Up (a) Up
PUP = 0.93 PuP = 0.96
OMW
Down o
PON =003 J:
»
(d) ~
m
::D
Figure 5.1. Two-, three-, and four-state models for a 4O-MW thermal generating unit in the RBTS. U1
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 153
are exposed to the same adverse weather condition, then the phenomenon
known as adverse weather failure bunching can occur.(3) It is therefore
necessary to recognize these effects in order to incorporate weather consid-
erations in the transmission system model for composite system adequacy
evaluation. Markov state weather models, (36,37) have been developed, which
basically assume that the entire transmission system is exposed to the
same weather conditions. This obviously may not be valid for an actual
transmission system and particularly one spread out over a large geograph-
ical area. The exponential distribution assumptions required to create a
stationary Markov process also may not be valid in connection with
adverse weather modeling and can become unduly restrictive. The Monte
Carlo based method presented here can recognize regional weather aspects
including those situations in which transmission lines traverse several
geographical regions encompassing different weather conditions. Exponen-
tial distribution assumptions of weather durations are not required in
the proposed method. This therefore relaxes the traditional assumption
associated with a Markov process. The method can be used to analyze
practical large-scale power systems.
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 155
~ ___U_p__
~(S)
~I~. ____:_: _:__~·~1___ D_O_W_N__
~(S)
~
Figure 5.2. Transmission line model considering weather conditions.
.....
~
(4) /
/ (5)
P1
+
Pi PN-1 PN
I I I
~I I I
0.0 1.0
Figure 5.4. Sampling of region-divided weather states.
exposed to adverse weather, its transition rates are .:\.(1) and Jl(I) and thus
FU=':\'(I)/[':\'(I) + p(1)] and,= I/Jl(I). If the entire transmission line is in
the region exposed to normal weather, its transition rates are .:\.(0) and Jl(O)
and thus FU = .:\.(0) I[ .:\.(0) + Jl (0)] and , = 11Jl (0). If the transmission line
traverses several regions undergoing different weather conditions, the follow-
ing method can be used to calculate its FU and ,.
Assume that a transmission line traverses Regions (1) and (2), where
Region (1) is in adverse weather and Region (2) in normal weather, and
that R is the percentage of the line length in Region (1). Considering that
the failure frequency of a line is approximately equal to its failure rate and
the two sections of the line in Regions (1) and (2) are in series, the FU of
the line is given by
(5.30)
where
The contribution due to the FU 1 FU2 term is quite small and, in prac-
tice, it can be neglected in equation (5.30). The equivalent repair time of
the line is given by
,= )_A(-,-l,-)R_+_,....:...(O"":,,,)A(--....:O--,-)....:...(1_-_R--,-)
--....:'(,-,1
(5.31)
A( I)R + A(O)(1- R)
L1
Bus 1...,.+..,I;;-l--=..::.....----;;J,--l~,. Bus 2
and 70% in Region (2). 20% of Lines 4 and 5 are in Region (3) and 80% in
Region (2). The number of region-divided weather states is 8. The weather-
related probabilities associated with these regions are given in Table 5.14 in
which (0) denotes the state of three regions in normal weather, (1) or (2)
or (3) the state of only one region in adverse weather, (1) + (2) or (1) + (3)
or (2) + (3) the state of two regions in adverse weather, and (1) + (2) + (3)
the state of all three regions in adverse weather.
The percentage U of the adverse weather duration for each line can be
calculated from the probabilities of region-divided weather states and the
regions traversed by transmission lines. Generally, the values of Ufor differ-
ent lines may differ. In the case of the data given above, however, all lines
have the same U value, i.e., O.oI8. Repair is generally more difficult during
adverse weather than during normal weather and, in many cases, repair
cannot proceed or commence until an adverse weather period ends. It has
therefore been arbitrarily assumed that the expected repair time of a line in
adverse weather is 1.5 times that in normal weather.
failure bunching phenomenon. Weather impacts on the bus indices are not
the same at different load buses. At Bus 2, which is connected directly to
generators, the bus indices are not generally affected by transmission line
failures and therefore not by weather conditions. (The relatively insignificant
difference in ENLC is due to the fact that the repair time in adverse weather
is assumed to be larger than that in normal weather.) At those load buses
connected to generators through transmission lines, the bus indices are sensi-
tive to weather conditions but the degree of sensitivity varies from bus to
bus. At a very sensitive bus such as Bus 3, the bus indices obtained assuming
that the entire system is exposed to common weather conditions can be quite
pessimistic, particularly in the case of the annual bus indices.
4.5
entire system in common weather
4.0 recognizing regional weather
-
:::i
.s
3.5
en
3.0
..
....."
..........
z '
w 2.5
w ..
...........
....
-~
". .........
2.0 '
.........,
1.5
--.......
-...--..-......-........-.~.......
1.0
0.0 0.2 0.4 0.6 0.8 1.0
proportion of failures in adverse weather (F)
Figure 5.6. Variations in the annualized EENS system index with the proportion of failures
in adverse weather.
164 CHAPTER 5
4.5
entire system in common weather ,
4.0 recognizing regional weather //
3.5 //
//
-
~
~
ci ....
3.0
C/) //
..-..-"
Z
w 2.5
w
..........
,/
2.0 ../
...............
.,'"
1.5 .......
..................
1.0
0.0 0.2 0.4 0.6 0.8 1.0
proportion of failures in adverse weather (F)
Figure 5.7. Variations in the annual EENS system index with the proportion of failures in
adverse weather.
probability of a common cause outage can be many times larger than that
of a similar event due to two or more simultaneous independent outages. The
effect of the common cause outage on bus reliability indices can therefore be
significant compared with the effect of second- and higher-order independent
outages.
It should be noted that a common cause outage and a common eviron-
ment outage are completely different concepts. The weather effects discussed
in the previous section are associated with a common environment outage
but not a common cause outage. Although a common weather condition
affects the failure rates of the components, the actual failure process of
overlapping outages still assumes the component failures to be independent
with the independent failure rates enhanced because of the common
environment.
Two of the most useful models for representing a second-order overlap-
ping failure event including common cause failures are shown in Figure 5.8
in which Ac represents the common cause failure rate. The difference between
these two models is that one has a single down state (Figure 5.8a) and the
other has two separate down states: one associated with independent fail-
ures, the other associated with common cause failures (Figure 5.8b).
In the system state sampling method, transmission line states are mod-
eled using two-state (up and down) random variables. Transmission line
common outages can be considered in such a way that a fictitious or phys-
ically existing third component, not included in the system, can outage both
of these components if it should fail. Transmission line common outages
1 1
1U 1U
2U 2U
2 2
10 1U 10 10 1U
2U 20 2U 20 20
10
20
(a) (b)
Figure 5.8. Common cause failure models.
166 CHAPTER 5
It can be seen that the effects on the system adequacy indices of common
cause failures are smaller than those of weather in the analysis given. A
single common cause failure event involves the two specified lines while an
adverse weather condition can involve at least one region or several regions
which mUltiple lines traverse. At the peak load, the common cause failure
of Line pair (2,3) creates the load curtailment of 0.23 p.u. and the common
cause failure of Line pair (4,5) does not create any load curtailment. The
load curtailment due to the common cause failure of Line pair (2,3) also
decreases as the load level decreases. When the load level is equal to or less
than 86% of the peak load, the common cause failure of Line pair (2,3) no
longer creates any load curtailment and therefore the common cause failures
have hardly any effect on the annual system indices of this system. The
differences are quite large in the case of bus indices. The load curtailment
indices at Bus 2 are not affected by common cause failures as this bus is
directly connected to a generator bus. The bus indices at Bus 4 are not
affected by common cause failures because this bus is connected to the
generator bus through Line pair (4,5) and the common cause failure of line
pair (4,5) provides no load curtailment. Common cause failures have only
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 169
a little impact on Buses 5 and 6 and a quite large impact on Bus 3 which is
connected directly with the Line pair (2,3). The specific effect of common
cause failures depend mainly on the transmission system configuration while
weather effects mainly depend on geographical distribution situations and
probabilities of adverse weather conditions.
It can be also seen from the results in Tables 5.15 to 5.22 that the
percentage differences between the inadequacy indices obtained considering
both common cause failures and weather-related but independent line out-
ages and those without considering these effects basically equals the sum of
the percentage differences due to only weather effects and those due to only
common cause failures. This indicates that these two kinds of effects can be
considered to be independent.
for normal distribution sampling can be used for this purpose and includes
two procedures:
The random number Xi can be calculated from the value of F(Xi) using
the approximate inverse function formulas of the normal cumulative prob-
ability distribution function given by equations (3.31) and (3.32) in Section
3.4.5.
When i = I, ... , M, the subinterval number i, the values of the normal
cumulative probability distribution function F(X i) and the values of the
normally distributed random number Xi can be used to form a table.
(l5.i5.N) (5.34)
(l <i5.N) (5.35)
Generally, it can be assumed that all bus loads have the same forecast
uncertainty. In this case, there is a simple relationship between the covariance
matrix C and the correlation coefficient matrix p of the bus loads as follows:
C= a 2 p (S.38)
where a is the standard deviation of the bus load forecast.
example, in the case of the relatively small load standard deviation of 4%,
the differences in the annual indices between considering and not considering
load uncertainty for the RBTS are quite small and may be masked by
computational errors.
It has been assumed for the IEEE RTS that industrial customers are
located mainly in the 230-kV area and commercial/residential customers in
the 138-kV area. In general, commercial/residential customers are more
influenced by common factors such as common weather or similar power-
consuming behavior compared to industrial customers. The correlation
between commercial and/or residential customers is therefore stronger than
that between industrial ones. It was also assumed that there is a weak correla-
tion between industrial and commercial/residential loads. Based on the
above assumptions, the correlation coefficients between bus loads for the
IEEE R TS are as follows:
• The correlation coefficients between the bus loads in the 138-kV area
are 0.8.
• The correlation coefficients between the bus loads in the 230-kV area
are 0.4.
• The correlation coefficients between the bus loads in the 138-kVarea
and those in the 230-kV area are 0.2.
The degrees of effects of correlation between bus loads are different for
annualized and annual indices. The variations in annualized and annual
EENS system indices with the bus load standard deviation for the RBTS
and the IEEE RTS are shown in Figures 5.9 to 5.12, respectively. The
EENS values in the 5gures are expressed in per unit of the annualized
or annual EENS obtained without considering load uncertainty. The
upper curve corresponds to complete dependence between bus loads and
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 177
the lower one to independence between bus loads. The range between
these two curves therefore corresponds to different degrees of correlation
between bus loads. It can be seen that the variation ranges are quite
large with the exception of the annual system indices for the RBTS.
6.0
100% dependence between bus loads
5.0 independence between bus loads
-=-
-
::l
ci. 4.0
/
en
zw
w 3.0
,....---/
. /
----......
2.0
- -
.._....._... .._.....
.......
1.0
0.00 0.02 0.04 0.06 0.08 0.10 0.12
standard deviation
Figure 5.9. Variations in the annualized EENS with the bus load standard deviation for
the RBTS.
178 CHAPTER 5
6.0
100% dependence between bus loads
5.0 - - independence between bus loads
-
-
:i 4.0
ci.
C/)
Z
w 3.0
w
...............................
..
-------------------
2.0 '
1.0
0.00 0.02 0.04 0.06 0.08 0.10 0.12
standard deviation
Figure 5.10. Variations in the annualized EENS with the bus load standard deviation
for the IEEE RTS.
6.0
1000/0 dependence between bus loads
independence between bus loads
5.0
-
:i
-
4.0
ci.
C/)
Z
w 3.0
w
2.0
......................................................
1.0 ~~--~~~~~~~~
0.00 0.02 0.04 0.06 0.08 0.10 0.12
standard deviation
Figure 5.11. Variations in the annual EENS with the bus load standard deviation for
the RBTS.
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 179
6.0~--------------------------------------'
-
:::;
-z
4.0
ci / '"
rn ,/"
w 3.0 "
w /
/"
..............". "
2.0 .""
..".'"
......, .".'
........................................,.-
1.0
0.00 0.02 0.04 0.06 0.08 0.10 0.12
standard deviation
Figure 5.12. Variations in the annual EENS with the bus load standard deviation for the
IEEE RTS.
-- -------------- 1-------
BounJ!.lllryWall
12 12
~ li.
1U 20l! J.1 1 10 20
Load
f--
6"B r---
A
Time
(a) t
Load
c
Ar---------+-------------~
~------------------------~~.TIme
(b) t
Figure 5.14. Effect of eliminating load curve chronology on the frequency index.
Note that total duration of load curtailment is the same and therefore the
probability of load curtailment and the energy not supplied are the same in
the two cases.
Annualized indices are usually calculated at the single peak load level
and therefore affected only by the first aspect. As a result, the annualized
ENLC index is a pessimistic estimation of the actual annualized frequency
index. Annual indices considering the annual load duration curve are affected
by both aspects. If the effect due to eliminating the chronology of the load
curve is larger than that due to ignoring transitions between system states,
the annual ENLC index can be an optimistic estimation of the actual annual
frequency index. Otherwise, it is a pessimistic estimation.
Three basic simulation approaches are illustrated in Section 3.6. These
techniques are designated as state sampling, state duration sampling, and
system state transition sampling. The state duration sampling technique uses
a chronological load curve and component state transition cycles. If this
technique is applied, the actual frequency index can be obtained. This
182 CHAPTER 5
with the parameter A=LAi, i.e., it has the probability density function
(5.40)
Section 5.2, are used to evaluate the adequacy of this system state. If the
present system state is the normal state in which all components are in their
up states, go to Step 4 without utilizing the minimization model.
4. The adequacy indices are updated using equations (5.42) to (5.44)
given later. If the coefficient of variation of the EDNS (Expected Demand
Not Supplied) index is less than a given tolerance or the specified number
of system state samples is reached, the simulation process ends. If not,
proceed to Step 5.
5. A uniform distribution random number U is generated to determine
the next system state using the system state transition sampling technique
described earlier. Return to Step 2.
where Ck (MW) and Dk (hr) are the system load curtailment and the duration
for system state k; NKis the number of load curtailment system states; TD
(hr) is the sum of the durations of all system states in a long system state
transition sequence.
Bus indices can be obtained using similar equations since the minimiza-
tion model also provides load curtailments at each bus for all drawn system
states. Other unreliability indices can be calculated from these three basic
indices.
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 185
(EFLC or ENLC and ADLC) obtained using the two methods have very
large differences. This indicates that the utilization of the ENLC index as a
surrogate for the EFLC index can lead to a considerable overestimation.
Both the annual EFLC and ENLC indices were obtained using a nonchrono-
logical multistep load model.
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 187
r-- Normal
Restorative Alert
~
Extreme
!
Emergency +--
------ Emergency
the load (total demand), with no equipment overloaded. In the normal state,
there is sufficient margin such that the loss of any elements, specified by
some criteria, will not result in a limit being violated. The particular criteria,
such as all single elements, will depend on the planning and operating philos-
ophy of a particular utility." It is clear that the system is both adequate and
secure in the normal state.
The Alert State: "If a system enters a condition where the loss of some
element covered by the operating criteria will result in a current or voltage
violation, then the system is in the alert state. The alert state is similar to
the normal state in that all constraints are satisfied, but there is no longer
sufficient margin to withstand an outage (disturbance). The system can enter
the alert state by the outage of equipment, by a change in generation sched-
ule, or a growth in the system load." In the alert state the system no longer
has sufficient margin to satisfy the security constraints.
The Emergency State: "If a contingency occurs or the generation and load
changes before corrective action can be (or is) taken, the system will enter
the emergency state. No load is curtailed in the emergency state, but equip-
ment or operating constraints have been violated. If control measures are
not taken in time to restore the system to the alert state, the system will
transfer from the emergency state to the extreme emergency state." In this
state both adequacy and security constraints are violated. This is a temporary
state which requires operator action because equipment operating con-
straints have been violated. The first objective will be to remove the viola-
tions without load curtailment, by such means as phase shifter adjustment,
redispatch, or startup of additional generation. If successful, this could lead
to the alert state, where further actions would still be necessary to achieve
the normal state. Such actions could include voltage reduction. On the other
hand, once the alert state is reached, it may be decided to take no further
control action.
The Extreme Emergency State: "In the extreme emergency state, the equip-
ment and operating constraints are violated and load is not supplied." In
this state, load has to be curtailed in a specific manner in order to return
from this state to another state.
(iENGuNR) (5.53)
A~;;z.AVl UENC) (5.54)
AQ:"in ~ AQi ~ AQ:"ax (iENGuNR) (5.55)
O~AQj~AQjax UENC) (5.56)
where A Vand AQ are bus voltage and reactive power change vectors, respec-
tively. Equation (5.52) is in the form of the voltage-reactive power equation
in the decoupled load flow but the signs of the components of [B"] are
treated individually. Quantities AVfin, AVfax, Ag:nn, and Agrax are the
lower and upper limits of AVi and AQi, respectively, while AVl are voltage
violations at load buses; NG, NC, and NR are the sets of generator, load,
and static reactive source buses, respectively. Equation (5.53) indicates that
the generator and reactive source bus voltage adjustments should be within
the permissible changes, which are the differences between the bus voltage
limits and their actual values in the contingency state. Equation (5.54) indi-
cates that load bus voltage changes should be larger than their violations,
which are the differences between the actual load bus voltages in the contin-
gency state and their limits. When the linear programming relaxation tech-
nique is used, (32) only load bus voltage change variables corresponding to
voltage violated buses are introduced in the model at each iteration. Equa-
tion (5.55) indicates that reactive power adjustments at generator and reac-
tive source buses should be within the permissible changes, which are the
differences between the bus reactive power limits and their actual values in
the contingency state. Equation (5.56) indicates that when load bus reactive
power curtailments are unavoidable, these curtailments cannot exceed the
reactive loads themselves. Therefore l1(!J'ax are simply the bus reactive loads.
The effects of transformer tap changes can be implicitly included in [B"].
The main objective of the optimization model is to minimize total Q-Ioad
curtailments. The weighting factors pj therefore have to be larger than all
ai. The first term in the objective function provides the possibility that when
there is no need of Q-Ioad curtailment, the generator bus voltage adjustments
will be minimized.
situation belongs to the normal or to the alert state. As soon as any system
problem is encountered with the enumerated outages, no more outages using
the enumeration method are considered and the index for the alert state is
enhanced. If none of the enumerated states creates any system problem, the
indices for the normal state are enhanced. In all the cases, the full sampling
probability (=l.O/sample number) is added to the appropriate system state.
If a sampled system state is a high-level contingency state and it still does
not create any system problem, this is defined as an "extreme sampling
situation." This is seldom an actual operating state. In this case, no further
enumerated outages are considered. An extreme sampling situation makes
a contribution to the "no problem" condition, which is a classification
beyond the four operating states in Figure 5.15. The probability index of
the extreme emergency state converges slower than that of other states. The
coefficient of variation for the probability index of the extreme emergency
state therefore should be used as a stopping rule in the Monte Carlo sampling
method.
1.5
Simulation ~ 0.2 Simulation
~ 0.9 ~
~
:0 Analytical Analytical
.g 1.0
.0 ~'"
e'" a.. 0.1 Simulation ~
a.. 0.8 ,.,~
Analy1lcal
a.. 0.5 ~-........~""""______
0.0.)...1~~~~~--~-~~-~ ... .. .......... 10000
0.7 I 2000 o 2000 4000 6000 8000 10000 0.0 o......2000 4000 6000 8000
o 4000 6000 8000 10000
Number of samples Number of samples
Number"of samples
0.000l'-~--~-----~---- 0.0
o 2000 4000 6000 8000 10000 0 2000 4000 6000 8000 10000
Number of samples Number of samples
(")
:I:
:to
Figure 5.17. Probabilities of different operating states for the MRBTS. ~
m
:%I
U1
0.3 1.0 '(~ 3.0
Normal state Alert state Emergency state
x
Analytical
0.0+-1- - - ' - r -_ _ _ _ _ _ _ _ _ _ ~
O.Oj...l-...J-~--_-~-- _ _~ 0.4-1-1~-~-----~----~
o 2000 4000 6000 8000 10000 o 2000 4000 6000 8000 10000 o 2000 4000 6000 8000 10000
Number of samples Number of samples Number of samples
0.31 0.06
Extreme emergency state
No problem
~ 0.2 Simulation
~0.04 I Simulation
.5 Analytical
as - - - - - - Analytical
.0 .5 nn
e as
.0
a. 0.1
£. 0.02
0.0 0.00
0 2000 4000 6000 8000 10000 0 2000 4000 6000 8000 10000
Number of samples Number of samples
Figure 5.18. Probabilities of different operating states for the IEEE RTS. ...
CD
U1
196 CHAPTER 5
1. No outage.
2. Only line outages.
3. Only generator outages.
4. Generator and line outages.
5. Outages beyond the level considered.
after sampling method are shown in Table 5.37. The similar results for the
IEEE RTS are given in Tables 5.38 and 5.39. Table 5.40 shows the CPU
times and the variances of the estimates of the extreme emergency state
probability. As expressed in equation (3.11), the efficiency of the simulation
method can be measured by the product of the variance and the CPU time.
It can be seen from Table 5.40 that the antithetic variate technique is more
efficient than the stratification after sampling method with respect to the
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 199
(1) ............
the same way. These indices range between 0.0 and 1.0. Essentially, they are
percentages of contributions of noncoherence with respect to total system
indices including effects of noncoherence. Generally, they cannot be equal
to 1.0 but can be zero. Large values of the indices denote severe noncoher-
ence. Zero is a critical value. It indicates that the system is coherent in terms
of the strict noncoherence definition. It can also be said, however, that the
system is noncoherent at index zero if the loosened noncoherence definition
is used. Different noncoherence degree indices may give different indications.
For example, it is possible that the NCDE index of a system can be close
to 1.0 while the NCDF or the NCDP of the same system can be close to
zero. This means that the system is quite noncoherent from the EENS index
point of view but almost coherent from the EFLC or the PLC index point
of view. This case can happen when intentional failure-dependent disconnec-
tions basically do not alleviate overloads or load curtailments but only
reduce the extent of overloads or load curtailments. Therefore coherence or
noncoherence is also a reliability-index-dependent concept.
2 and local loads at Bus 3. The load center is relatively far away from the
generation center while the two generating plants are quite close. Therefore,
the impedance of Line 2 is much smaller than that of Line I or Line 3. Data
are given in Tables 5.41 to 5.43. The base value is 100.0 MVA.
The contingency state enumeration technique is used to evaluate the
system reliability. Contingencies are enumerated to the third level, i.e., single,
double, or triple components can fail at the same time. It is unnecessary
to consider the fourth- and fifth-level contingencies because of very low
probabilities of occurrence. Out of the five first-level contingencies, only one
(loss of G2) requires load curtailments in order to alleviate overloads on
Line 2. In the case of the loss of G2, the load flow equation forces the power
flow on Line 2 to be higher than its rating. Four out of the ten second-level
contingencies and nine out of the ten third-level contingencies require load
curtailments. The results associated with load curtailment events are listed
in Table 5.44. The system states without load curtailments are not listed.
Among all these load curtailment contingencies, loss of G2 is a unique
noncoherence event. In the case of losing G2, if Line 3 is intentionally
opened, the overloads on Line 2 will disappear and consequently 25 MW of
active load curtailments at Bus 3 are no longer required.
Adding event contributions to the PLC or EENS yields a total system
PLC or EENS index which includes the effect of noncoherence. In order to
obtain the PLC or EENS index excluding the effect of noncoherence, it is
necessary to deduct the contribution due to loss of G2 (Event 1) from the
total PLC or EENS index. Generally, the deduction should be the difference
between the contribution due to the G2 loss event and that due to the event
of loss of G2 plus intentional opening of Line 3. In this particular case, loss
of G2 plus opening of Line 3 does not require any load curtailment. It can
be seen from Table 5.44 that although loss of G2 is a unique noncoherence
event, it is also a unique first level load curtailment event and its contribution
to the total indices is dominant. It leads to a high degree of system noncoher-
ence. Two noncoherence degree indices of the three-bus system are as
follows:
NCDE=0.838
NCDP = 0.948
It is important to emphasize that since a noncoherence event is system
state dependent, the intentional opening leading to a more reliable system
state does not mean that the opened component is surplus and should be
removed permanently. The intentional opening is only beneficial for this
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 205
particular system state. In the above example, for instance, opening Line 3
is only beneficial for the loss of the G2 event. It cannot be concluded that
Line 3 should also be removed in other system states.
5.11. CONCLUSIONS
This chapter discusses the application of Monte Carlo methods in com-
posite system adequacy assessment. The main difference between Monte
Carlo simulation methods and state enumeration approaches is in the selec-
tion of the system states. Therefore, the system analysis techniques for each
selected state, such as contingency analysis techniques and optimization
models for corrective actions given in Sections 5.2 and 5.9, can also be
applied in enumeration approaches. Monte Carlo methods can be used to
consider complex practical factors associated with the selection of system
states. For example, regional weather effects and bus load uncertainty and
correlation described in Sections 5.5 and 5.7 may be very difficult, if not
impossible, to incorporate using enumeration approaches. When generating
unit derated states and transmission line common cause outages are consid-
ered, the system state sampling methods given in Sections 5.4 and 5.6 require
less calculations than an enumeration technique. If the annual load curve is
incorporated to calculate annual indices, however, combining the enumera-
tion of multistep load levels with Monte Carlo simulation of component
outages is more computationally efficient than sampling both load levels
and component outages. This hybrid method is given in Section 5.3 and is
essentially a variance reduction technique from a Monte Carlo simulation
point of view.
The major advantage of the system state sampling method is reduced
CPU time and memory requirements. This method can provide accurate
probability and energy/power related indices. It can, however, only provide
approximate frequency-related indices. This is because the transitions
between system states and the chronology of the annual load curve are
ignored. Theoretically, the system state duration sampling method can be
used to calculate actual frequency indices. In the case of composite systems,
however, there exist two obstacles. Considering chronological load curves
of all buses creates a very large computational burden, which may be unfeas-
ible at the present time for a practical composite system. Collecting chrono-
logical load data at all buses is also a very difficult task. The system state
transition sampling method described in Section 5.8 provides a compromise.
It creates a system state transition sequence but still uses the multistep load
level model without load chronology. This method therefore can be used to
calculate actual annualized frequency indices. If a multiload-Ievel transition
206 CHAPTER 5
model is utilized, the method can also be extended to include the effect of
load state transitions on the frequency indices. However, this is still an
approximation of actual annual frequency indices. There is a quite large
difference between a multiload-Ievel transition model and the actual chrono-
logical bus load curves.
Section 5.9 discusses security considerations in composite system
adequacy assessment. This is not "security evaluation" involving system
dynamic disturbances and a cascade collapse process. The basic idea is to
incorporate steady-state security constraints in evaluation of operating state
probability indices. In the operating practices of many utilities, transient
and voltage stability limits are usually expressed using limit curves in genera-
tion space or power flow limits of crucial lines. If these limits are introduced
in the simulation models, then transient and voltage stability are indirectly
considered in the reliability evaluation. This may be a good replacement for
detailed security evaluation, which reflects utility operational guidelines.
The definitions and indices of noncoherence in composite system
adequacy assessment are discussed in Section 5.10. Noncoherence is system
state dependent and reliability index dependent. Noncoherence of a compos-
ite system is not only theoretically meaningful, but also exists in actual power
systems and has been detected in the Be Hydro South Vancouver Metro
system.(42) A general composite system reliability evaluation program should
not be based on the automatic assumption of coherence.
5.12. REFERENCES
I. IEEE Committee Report, "Bibliography on the Application of Probability Methods in
Power System Reliability Evaluation," IEEE Trans. on PAS, Vol. 91, 1972, pp. 649-660.
2. R. N. Allan, R. Billinton, and S. H. Lee, "Bibliography on the Application of Probability
Methods in Power System Reliability Evaluation, 1977-1982," IEEE Trans. on PAS,
Vol. 103, 1984, pp. 275-282.
3. R. Billinton and R. N. Allan, Reliability Evaluation of Power Systems, Plenum, New York,
1984.
4. R. Billinton and R. N. Allan, Reliability Assessment of Large Electric Power Systems,
Kluwer, Boston, 1988.
5. M. Th. Schilling, R. Billinton, A. M. Leite de Silva, and M. A. EI-Kady, "Bibliography
on Composite System Reliability (1964-1988)," IEEE Trans. on PS, Vol. 4, No.3, 1989,
pp. 1122-1131.
6. L. Salvaderi, R. N. Allan, R. Billinton, J. Endrenyi, D. Mcgills, M. Lauby, P. Manning,
and R. J. Ringlee, "State of the Art of Composite System Reliability Evaluation," 1990
CIGRE Meeting, WG38.03, Paris, Sept. 1990.
7. IEEE Tutorial Course Text, Reliability Assessment of Composite Generation and Trans-
mission Systems, IEEE Publishing Services, 9OEH0311-1-PWR, 1990.
8. R. Billinton, "Composite System Reliability Evaluation," IEEE Trans. on PAS, Vol. 88,
1969, pp. 276-280.
COMPOSITE SYSTEM ADEQUACY ASSESSMENT 207
9. R. Billinton, "Elements of Composite System Reliability Evaluation," CEA Trans., Vol. 15,
Pt. 2, 1976, Paper No. 76-SP-148.
10. P. L. Dandeno, G. E. Jorgensen, W. R. Puntel, and R. J. Ringlee, "Program for Composite
Bulk Power Electric System Adequacy Assessment," Trans. of the lEE Conference on
Reliability of Power Supply Systems, lEE Conference Publication No. 148, Feb. 1977.
II. G. E. Marks, "A Method of Combining High Speed Contingency Load Flow Analysis
with Stochastic Probability Methods to Calculate a Quantitative Measure of Overall Power
System Reliability," IEEE Paper A78-053-01.
12. EPRI Report, "Transmission System Reliability Methods," Project RP 1530-1, EL2526,
1982.
13. R. Billinton and T. K. P. Medicheria, "Overall Approach to the Reliability Evaluation of
Composite Generation and Transmission Systems," lEE Proc., Vol. 127, Pt. C, No.2,
1980.
14. A. P. Meliopoulos, "Bulk Power Reliability Assessment with the RECS Program," Pro-
ceedings 1985 PICA Conference, pp. 38-46.
15. R. Billinton, "Composite System Adequacy Assessment-The Contingency Evaluation
Approach," IEEE Tutorial Course Text, 90EH0311-I-PWR, Feb. 1990.
16. J. C. Dodu and A. Merlin, "An Application of Linear Programming to the Planning
of Large Scale Power Systems: The MEXICO Model," Proceeding of the 5th PSCC,
Cambridge, England, Sept. 1975.
17. P. Noferi, L. Paris, and L. Salvaderi, "Monte Carlo Methods for Power System Reliability
Evaluation in Transmission and Generation Planning," Proceedings 1975 Annual Reli-
ability & Maintainability Symposium, Washington D.C., Jan. 1975, Paper 1294, pp. 449-
459.
18. P. Noferi and L. Paris, "Effect of Voltage and Reactive Power Constraints on Power
System Reliability," IEEE Trans. on PAS, Vol. 94, 1975, pp.482--490.
19. A. Merlin and P. H. Oger, "Application of a Variance Reducing Technique to a Monte
Carlo Simulation Model of Power Transmission Systems," pp. 3-35, 3--44, Workshop Pro-
ceedings: Power System Reliability-Research Needs and Priorities, EPRI Report WS77-
60, October, 1978.
20. R. Billinton and L. Salvaderi, "Comparison Between Two Fundamentally Different
Approaches to Composite System Reliability Evaluation," IEEE Trans. on PAS, Vol. 104,
1985, pp. 3486-3492.
21. S. H. F. Cunha, M. V. F. Pereira, G. C. Oliveira, and L. M. V. G. Pinto, "Composite
Generation and Transmission Reliability Evaluation in Large Hydroelectric Systems,"
IEEE Trans. on PAS, Vol. 104, No.2, 1985, pp. 2657-2663.
22. EPRI Report, Composite System Reliability Evaluation Methods, Report EL-5178, June
1987.
23. EPRI Report, Development of a Monte Carlo Composite System Reliability Evaluation
Programming, Report EI-6926, Aug. 1990.
24. R. Billinton and W. Li, "Hybrid Approach for Reliability Evaluation of Composite Genera-
tion and Transmission Systems Using Monte Carlo Simulation and Enumeration Tech-
nique," lEE Proc., Vol. 138, Pt. C, No.3, 1991, pp. 233-241.
25. R. Billinton and W. Li, "A Novel Method for Incorporating Weather Effects in Composite
System Adequacy Evaluation," IEEE Trans. on PS, Vol. 6, No.3, 1991, pp. 1154-1160.
26. W. Li and R. Billinton, "Effect of Bus Load Uncertainty and Correlation in Composite
System Adequacy Evaluation," IEEE Trans. on PS, Vol. 6, No.4, 1991, pp. 1522-1529.
27. R. Billinton and W. Li, "Consideration of Multi-State Generating Unit Models in Compos-
ite System Adequacy Assessment Using Monte Carlo Simulation," Canadian Journal of
Electrical and Computer Engineering, Vol. 17, No. I, 1992.
208 CHAPTER 5
28. R. Billinton and W. Li, "Composite System Reliability Assessment Using a Monte Carlo
Approach," The Third International Conference on Probabilistic Methods Applied to
Electric Power Systems, London, 3-5 July, 1991.
29. R. Billinton and W. Li, "Direct Incorporation of Load Variations in Monte Carlo Simula-
tion of Composite System Adequacy," Inter-RAMQ Conference for the Electric Power
Industry, Philadelphia, PA, Aug. 25-28, 1992.
30. R. Billinton and W. Li, "A System State Transition Sampling Method for Composite
System Reliability Evaluation," IEEE Trans. on PS, Vol. 8, No.3, 1993, pp. 761-770.
31. W. Li, "An On-Line Economic Power Dispatch Method with Security," Electric Power
Systems Research, Vol. 9, 1985, pp. 173-181.
32. W. Li, "A Successive Linear Programming Model for Real-Time Economic Power Dispatch
with Security," Electric Power Systems Research, Vol. 13, 1987, pp. 225-233.
33. IEEE Committee Report, "IEEE Reliability Test System," IEEE Trans. on PAS, Vol. 98,
1979, pp. 2047-2054.
34. R. Billinton and S. Kumar, "Effect of High-Level Independent Generation Outages in
Composite System Adequacy Evaluation," Proc. lEE, Vol. 134, No.1, 1987, pp. 17-26.
35. R. Billinton, S. Kumar, N. Chowdhury, K. Chu , K. Debnath, L. Goel, E. Khan, P. Kos,
G. Nourbakhsh, and J. Oteng-Adjei, "A Reliability Test System for Educational Purpose:
Basic Data," IEEE Trans. on PS, Vol. 4, 1989, pp. 1238-1244.
36. R. Billinton and K. E. Bollinger, "Transmission System Reliability Evaluation Using
Markov Processes," IEEE Trans. on PAS, Vol. 87, 1968, pp. 538-547.
37. K. A. Clements, B. P. Lam, D. J. Lawrence, T. A. Mikolinnas, A. D. Reppen, R. J.
Ringlee, and B. F. Wollenberg, "Transmission System Reliability Methods-Mathematical
Models, Computing Methods and Results," EPRI EL-2526, Power Technologie Inc.,
Schenectady, New York, July 1982.
38. M. E. Khan and R. Bil1inton, "A Hybrid Model for Quantifying Different Operating States
of Composite Power Systems," IEEE Trans. on PS, Vol. 7, No.1, 1992, pp. 187-193.
39. EPRI Report, "Composite System Reliability Evaluation: Phase l-Scoping Study," Final
Report, EPRI EL-5290, Dec. 1987.
40. M. E. Khan, "A Security Approach to Composite Power System Reliability Evaluation,"
Ph.D. Thesis, University of Saskatchewan, 1991.
41. R. Billinton and M. E. Khan, "A Security Based Approach to Composite System Reliability
Evaluation," IEEE Trans. on PS, Vol. 7, No.1, 1992, pp. 65-72.
42. W. Li, "Reliability Assessment of the South Metro System Planning Alternatives," BC
Hydro, RSP Technical Report, File 940-R-5, Aug. 10, 1992.
6
Distribution System
and Station
Adequacy
Assessment
6.1. INTRODUCTION
This chapter discusses the application of Monte Carlo methods to distribu-
tion system and station adequacy assessment. The basic system analysis
logic associated with distribution system and station configuration adequacy
assessment is very similar. The main approach is to examine the existence
of continuity between the supply point(s) and the load points. Existence of
continuity is associated not only with failures of line components, but also
with the switching logic of breakers and section switches, protection device
actions, and operating guidelines for backup supply sources. This is obvi-
ously quite different from the system analysis principles associated with
generation adequacy or composite system adequacy assessment.
Both the state sampling and state duration sampling techniques can be
applied to distribution system and station configuration adequacy assess-
ment. The state duration sampling technique, however, is preferable as this
approach can be used to calculate actual frequency and duration indices
using the chronological component or system state transition cycles. Fre-
quency and duration indices are particularly important in distribution system
and station adequacy assessment. Reliability evaluation of a distribution
system or a voltage step-down station is usually associated directly with the
customer load point performance. Most customers are very concerned about
209
210 CHAPTER 6
how often outages are expected to occur and how long they are expected to
last.
Distribution system and station reliability assessment can be con-
ducted quite successfully using analytical methodsY-13) The concepts and
techniques associated with the analytical method are both useful and
helpful in understanding the application of Monte Carlo methods. Some
techniques are, in fact, a combination of the Monte Carlo method and
the analytical approach. The basic concepts of an analytical approach to
distribution system reliability assessment are first described in Section 6.2.
Application of the component state duration sampling method to distribu-
tion system and station configuration adequacy assessment is illustrated
in Sections 6.3 and 6.4, respectively. One advantage of the Monte Carlo
method is that it can provide information related to the probability
distributions of the reliability indices in addition to the mean or average
values.(14,IS) Simulation can also be used to recognize complex component
repair or restoration time distributions. These aspects are quite difficult, if
not impossible, to incorporate into an analytical method without assump-
tions or simplifications.
the different parts are able to perform their intended function. The distribu-
tion system is an important part of the total electric system as it provides
the link between the bulk system and the customer.
A distribution circuit normally uses primary or main feeders and lateral
distributors. A main feeder originates from the substation and passes
through the major load centers. The individual load points are connected
to the main feeder by lateral distributors with distribution transformers at
their ends. A main feeder is constructed using single, parallel, or meshed
circuits. Many distribution systems used in practice have a single-circuit
main feeder and are defined as radial distribution systems. There are also
many systems which, although constructed using meshed circuits, are opera-
ted as radial systems using normally open switches in the meshed circuit.
The main feeder, in some cases, may have branches to reach the widely
distributed areas.
Radial systems are popular because of their simple design and generally
low cost. These systems have a set of series components between the sub-
station and the load points. The failure of any of these components causes
outage of the load point(s). The outage duration and the number of cus-
tomers affected due to a component failure are reduced by using extensive
protection and sectionalizing schemes. Sectionalizing equipment provides a
convenient means of isolating a faulted section. The supply can then be
restored to the healthy sections, maintaining the service to some of the load
points, while the faulted component is repaired. The time taken by this type
of isolation and switching action is referred to as restoration time.
In some systems, there is provision for an alternate supply in the case
of a failure. This alternate source is used to supply that section of the main
feeder which becomes disconnected from the main supply after the faulted
section has been isolated. The alternate supply, however, may not always
be available and this factor should be included in the analysis. Fuses are
usually provided on the lateral distributors. Faults on a lateral distributor
or in a distribution transformer are normally cleared by a fuse and therefore
service on the main feeder is maintained. If the fuse fails to clear the fault
for some reason, the circuit breaker or the back-up fuse on the main feeder
acts to clear the fault. The faulted lateral distributor is then isolated and the
supply is restored to the rest of the system by switching action.
Alternate Supply
r---~~~-----B
'--'--.....;;;..;.;.~--
.......
I1 mile N/O
~c
Figure 6.1. A simple radial configuration.
The basic analytical approach involves a failure mode and effect analysis
utilizing the following basic equations:
(6.1)
LA.iri
r=-- (6.2)
S L A.i
~=~~ ~~
This procedure for Case I is illustrated in Table 6.4. The results are summar-
ized in Table 6.5.
There are many configurations, particularly in rural locations, which
have a topology similar to that shown in Figure 6.1. The results shown in
Table 6.5 can be used to obtain the system performance indices. The calcula-
tion formulas for these indices are given in Section 2.6.3. Assume that there
are 250, 100, and 50 customers, respectively, at load points A, B, and C,
giving a total of 400 customers in the system:
Annual Customer Interruptions
= (250)(1.35) + (100)(1.1) + (50)(0.85) =490
Customer Interruption Duration
= (250)(1.55) + (100)(2.05) + (50)(2.05) = 695
time of one hour. Tables 6.6 and 6.7 illustrate the effect of this alternate
supply on the calculated reliability indices. It can be seen that the load point
failure rates are not affected by the ability to backfeed from an alternate
configuration. This will apply in all cases in which the restoration of service
is done manually. If automatic switching is used and the customer outage
time is considered to be so short that the event is not classed as a failure,
then the overall failure rate will be reduced to a value close to the primary
lateral value. The ability to backfeed has a pronounced effect on the length
of the interruption, particularly for those customers at the extremities of the
primary main.
The load point failure rates are highly dependent upon the components
exposed to failure and the degree of automatic isolation of a failed compo-
nent in the network. Case 3 is a situation in which the alternate supply is
unavailable and each lateral is solidly connected to the primary main. In
this case, all load points will have the same failure rate, as any fault will
result in the feeder breaker tripping. The analysis for this case is shown in
Table 6.8. The load point and system results are given in Table 6.9.
Table 6.9. Calculated Indices for Case 3
Index A B C
A- (failures/yr) 2.10 2.10 2.10
r (hr/failure) 0.92 1.39 1.57
U(hr/yr) 1.93 2.93 3.30
System performance indices
SAIFI=2.1O interruptions/system customer/yr
SAIDI=2.35 hr/system customer/yr
CAIDI= 1.12 hr/customer interrupted
ASAI = 0.999732
218 CHAPTER 6
the gamma distribution does not adequately describe the load point outage
duration. These systems are typically those in which the restoration times
may be better described by nonexponential distributions, e.g., log-normal
repair or manual sectionalizing times. When the restoration times are
assumed to be nonexponential, the interruption duration cannot generally
be represented by a gamma distribution.{I3-15) Probability distributions for
the annual load point outage time, SAIDI, SAIFI, and CAIDI indices can
also not be represented by common distributions.
3. The average values of the three basic load point indices caused by
each single line section (subscript z) operating history can be calculated by
N
A·=- (6.5)
I LTu
LTd
r·=--
I N (6.6)
LTd LTd
Ui ~--=A.;ri (6.7)
LTu+LTd LTu
where L Tu and L Td are summations of all up times and all down times
during the total sample years, respectively; N is the number of transitions
between the up and down states during the total sample years. The calculated
values from these equations correspond to those in one row associated with
a particular line section in Table 6.4. The total load point indices correspond-
ing to all line sections can be obtained using the same calculation procedure
shown in Table 6.4, in terms of equations (6.1) to (6.3). The analytical
approach is obviously much faster than the Monte Carlo method if only
mean values of the reliability indices are required. The purpose behind utiliz-
ing the Monte Carlo method is to calculate index probability distributions
and possibly incorporate more complex configurations or operating logic.
4. The calculations associated with the probability distributions are
similar. The average values of the three basic indices in a single year due to
each single line section can be obtained by equations similar to (6.5)-(6.7).
The difference is that 'L Tu , 'L Td , and N correspond to each year instead
of the entire sampling span. Thus 'L Tu , 'L Td , and N should be expressed
as ('L TU)j, ('L Td)j and Nj where sUbscriptj denotes year j. Corresponding
Ai, ri, and Ui also should be expressed as Aij, ri]' and Uij (subscript ij indicates
line section i and year j). Equations (6.1) to (6.3) can be used to obtain the
total load point indices caused by all line sections in each sample year. The
probability distribution of a load point outage rate can be calculated using
Time
Figure 6.2. A simulated system operating history.
0
II"
nn
1
II"
2
II"
3
- II"
4
=-1'"
5
0.0 I
0
-
nnn
II"
1 2
II"
3
II" II"
4 5
- m
Z
-t
Failures (occ/yr) Failures (occ/yr) Failures (occ/yr)
load points. At load point A, years with one failure occur most frequently
while, at load point C, years with no failures occur most frequently. The
distributions for Case 3 vary from those for Cases 1 and 2, but are identical
for each of the three load points. This is due to the fact that each load point
experiences a failure when anyone of the solidly connected laterals suffers
a fault.
Figure 6.4. Load point outage duration distributions for exponentially distributed repair times.
0.30 0.30 0.30
0.25 0.25
Case 1 0.25
load pomt A Case 2
Load pOInt A Case 3 ~
~ 0.20 Average = 1 1668 hr ~ 0.20 Load pOint A 01
Average = 1.1560 hr ~ 0.20 Average = 0 9252 hr
~ 0.15 ~ 0.15 i5
CO 0.15
.0 .0
~ e
Cl. 0.10 £ 0.10 Cl.
0.10
0.05 0.05 0.05
0.00 I I I I I I IOooononCJ== 0.00 IOOOOnonC0= =
o 1 2 3 4 5 0.00 J II II II II II IDOo p n == =
I I I I1I I
o 2 3 4 5 o ~ 3 4 5
Outage Duration (hr) Outage Duration (hr) Outage Duration (hr)
0.30 0.30 0.30
0.25
Case 1
0.25 0.25
Case 2 Case 3
Load pomt B
~ 0.20 Load pomt B Load point B
Average = 1 8772 hr ~ 0.20 Average = 1 5084 hr ~ 0.20 Average = 1 4010 hr
:0 i5
.2l 0.15 .2l 0.15
e ~ 0.15
e .0
Cl. 0.10 Cl. e
0.10 Cl. 0.10
0.05
0.05 0.05
0.00 II I I I I I I I I I 100000=
234 5 o 2 3 4 5 2 3 4 5
Outage Duration (hr)
Outage Duration (hr) Outage Duration (hr)
0.30 0.30 0.30
0.25 0.25
Case 1 0.25
Case 2 Case 3
Load point C Load point C
~ 0.20 Average = 2 4096 hr 0.20 Load point C
Average = 1 2455 hr ~ 0.20 Average = 1 5825 hr
i5 ~
.2l 0.15 B 0.15 ~ 0.15
e co .0
Cl. 0.10 ~
Cl. 0.10 £ 0.10 C')
0.05 J:
0.05 0.05 »-a
0.00' II II II II II II II II II II II lor I~,------ --I
234 5 o 1 2 3 4 m
Outage Duration (hr)
2 3 4 5 :II
Outage Duration (hr) Outage DuratIon (hr) 01
Figure 6.5. Load point outage duration distributions for log-normally distributed repair times (SD = 1/3 mean).
DISTRIBUTION SYSTEM AND STATION ADEQUACY ASSESSMENT 227
005 0.05
::: n III1 I I I IDOOO[JD]C]OD o 00 I II II bCli II II II II I'
o 2 3 4 5 2 3 4 5 o 2 3 4 5
Outage Duration (hr) Outage Duration (hr) Outage Duration (hr)
o
Figure 6.6. Load point outage duration distributions as a function of component repair time standard deviations for log-normally J:
:to
distributed repair times for Case 1.
~
m
:lI:I
01
0
Ui
-I
::II
0.30 030 0.30
CD
0.25 C
0.25 0.25 -I
~0.20 ,.. 0.20 0.20
0
:E
Z
.~ (I)
~ 0.15 j 0.15 <
(I)
:g.c 0.15
e e -I
c.. 0.10 c.. 0.10 £. 0.10 m
0.05 0.05
3:
0.05
l>
0.00 Z
0 4 5 6 7 8 2 3 4 5 6 7 6 7 8
0
8 2 (I)
Outage Duration (hr) Outage Duration (hr) Outage Duration (hr)
~
::!
0
Z
l>
0.60 0.60 060 0
m
0.50 0.50 0.50 0
C
~ 0.40
l>
~ 0.40 ~0.40 (")
13 :0 <
.:g 0.30 .:g 0.30 :g 0.30 l>
e e .c (I)
c.. 0.20 c.. 0.20
e (I)
c.. 0.20 m
(I)
0.10 0.10 0.10 (I)
3:
0.00 000 m
0 2 3 4 5 6 7 8 2 3 4 5 6 7 8 0 2 3 4 5 6 7 8
Z
-I
Outage Duration (hr) Outage Duration (hr) Outage Duration (hr)
Figure 6.7. Load point annual interruption time distributions for Case I.
N
N
CQ
230 CHAPTER 6
no failures. The distributions are steadily decreasing with long tails. The
distributions are not of exponential or gamma form. The simulations that
assume log-normal distributions for the component repair times and expo-
nential distributions for the other times also result in load point annual
interruption time distributions with a sharp peak for the no-failure interval.
The log-normal simulations do not result in steadily decreasing distributions
but in distributions with multiple modes. The multiple modality is more
prominent when the repair times are assumed to have small standard devia-
tions. It is interesting to note that in all the three cases in Figure 6.7, the
number of years with zero hours of interruption is independent of the form
and the standard deviation of the component repair time distributions. This
independence occurs because the number of years with zero interruption
time is dominated by the failure rate distributions, which determine the
number of years in which no failures occur.
0.00 ~I...JIJ....I.JL.!L-II.....IL..JL....JL...JL...lJ-Jl-I!-JL..JL....JL...JL...lL...l
00 1.0 2.0 3.0 1.0 20 3.0 1.0 2.0 3.0
SAlOl (hours' customer) SAIFI (Interruption' customer) CAIDI (hours 'Interruption)
0.25 0.25 1 0.25
Lognormal Repa"
Lognormal Repaw
5.0 (,) = ml6
Lognormal Repa"
0.20 50.(,) =m/6 0.20 SO (,) =m/6 0.20 Average = 1 333
Average = 1 757 Ave,age = 1 224 5 0 (CAIOI) = 0 589
5 0 (SAlOl) = 1 729 SO (SAIFI) = 0 974
.~ 0.15 ~0.15 ~ 0.15
~ :s
<II
ii
~ 0.10 .g 0.10 ~ 0.10
!l. !l.
Ii:
0.05 0.05 0.05
0.00:-;';--1....
1 .........lL-u..:';;-ll-ll...JLJL.\LJLJUJ-lJJ 0.00 ~,....JI....I ....JO-...............JI--"--"--"--"-.!I-.!I-I!-JI!-J'-....J.............. 0.00' = 0'
0.0 1.0 2.0 3.0 0.0 1.0 2.0 3.0 0.0 0.5 1.0 1.5
SAlOl (hours' customer) SAIFI (interruption' customer) CAIDI (hours' interruption)
Repair
U R
Failure
one or more of the transition rates are time-dependent. The model cannot
be easily solved using analytical methods in the case of a non-Markovian
process.(I)
A station contains three basic component typeS(2,12): bus sections, trans-
formers (or lines/cables), and breakers. Bus sections can be represented by
a two-state model as shown in Figure 6.9. Transformers (or line/cables) can
be represented by a three-state model as shown in Figure 6.10. This generally
indicates that after the fault, a transformer (or line/cable) is first isolated
by switching action and then repaired. A breaker can be represented by the
more complex three-state model shown in Figure 6.11. There are two failure
modes in this model, designated as passive and active failures, respectively.(2)
These are defined as:
1. Passive event: A component failure mode that does not cause opera-
tion of protection devices and therefore does not have an impact on
the remaining healthy components. Service is restored by repairing
Repair
U R
1 3
Failure
Switching
S
Repair
U R
Passive failure
1 3
Active
failure
Switching
S
Figure 6.11. State space diagram for active and passive failures.
Out
Repair Maintenance
outage
Repair
U R
Passive failure
1 3
Active
failure
Switching
S
where A.. is the active failure rate, Ap the passive failure rate, J.lsw the switching
rate, and a and p are the scale and shape parameters, respectively, of the
Weibull distribution. The component state duration sampling procedure
involves the following four basic steps:
1
A.. Uf a
TTFa =--In (6.14)
1
Ap Unp
TTFp=--In (6.15)
1
TTS=--ln Us (6.16)
J.lsw
where Ufa , Ufp , Us, and Ur are four independent, uniformly distributed
random numbers between [0, 1]. If the component resides in the switching
state, the sample switching time is given by equation (6.16). If the component
resides in the repair state, the sample repair time is given by equation (6.17).
If the component resides in the normal operating state, determination of the
sample operating time is dependent on the type of the component. If the
component is represented by a model without passive failure, such as a bus
or a transformer, the sample operating time TTF is given by equation (6.14).
If a model with passive failure is used, such as in the case of a breaker, the
sample TTF is obtained by comparing TTFa and TTFp given in equations
(6.14) and (6.15), respectively, i.e.,
Tup=TTF (6.19)
238 CHAPTER 6
(6.22) to (6.26):
(6.22)
(6.23)
N
A (6.24)
I:l Tupi
I:l Tdni
r (6.25)
N
(6.26)
L
_-!..4_---1~ ~L
1 2
(b)
1
CD
5
2
r ~ L1 1
CD
5
2
r
x9
.L1
4
CD 18 ~ L2 4
CD 18 .L 2
(c) (d)
that the two methods provide basically the same load point reliability indices.
The effect of nonexponential state residence distributions is illustrated
by assuming that the repair times are Weibull distributed. All failure, switch-
ing, and scheduled maintenance activities are modeled using exponential
distributions. The mean values of the repair times were held constant in
order to compare the results. The shape parameter p was set at 0.5, 1.0,2.0,
and 4.0, respectively. The Weibull distribution is an exponential distribution
when the shape parameter is equal to 1.0. Load point reliability indices are
shown in Tables 6.15 to 6.17. It can be seen from these results that the mean
reliability indices are not influenced by the change in shape parameter p
of the Weibull distribution. The utilization of different distributions for
component repair durations does not affect the mean load point reliability
indices but only influences the distributions of these indices.
The load point outage rate probability distributions for the five station
configurations are illustrated in Table 6.18. Columns 2, 3, 4, 5, and 6. show
the probabilities that there are 0, 1, 2, 3, and 4 outages within one year,
respectively. The load point outage rate probability distribution for Case
(b) is shown in Figure 6.14 for illustrative purposes.
Table 6.19 shows the load point outage duration probability distribu-
tions. Columns 2, 3, 4, 5, and 6. show the probabilities of outage durations
between 0 to 2 hr/ failure, 2 to 4, 4 to 6, 6 to 8, and 8 to 10, respectively.
The probability of an outage duration longer than 10 hr is not shown in
1.0
0.8
0.2
0.0
0 1 2 3 4
Outages per year
Figure 6 .14. Load point outage rate probability distribution for Case (b).
244 CHAPTER 6
this table. The load point outage duration probability distribution for Case
(b) is given in Figure 6.15.
1.0
Figure 6.15. Load point outage duration probability distribution for Case (b).
DISTRIBUTION SYSTEM AND STATION ADEQUACY ASSESSMENT 245
t t t
l~~-t~J:
~9 ~10 ~11
!
(4)
!
(5)
!
(6)
Figure 6.16. Station configuration with six connections.
Both the state duration sampling approach and the analytical method
were used to evaluate the station configuration connection set reliability.
The outage probabilities obtained using the two methods are shown in Table
6.21. The table is not completely exhaustive as the outage probability of
high-order connection sets is very small compared with the low-order set
outage probabilities and therefore some high-order set outages are not listed.
It can be seen from Table 6.21 that the results obtained by the two methods
are basically the same.
Sensitivity analysis is an important aspect of quantitative reliability
assessment and can be used to determine how the reliability indices of each
connection set are affected by varying selected component parameters, such
as failure rates or repair times. The effects of variation in breaker failure
rates on the connection set outage probability and frequency are shown in
Tables 6.22 and 6.23. In this study, Case I is the base case and the breaker
failure rates are doubled and tripled in Case II and Case III, respectively.
Table 6.22 shows the effect on the outage probability of the connection
sets due to varying breaker failure rates (active and passive failure rates are
changed at the same percentage). It can be seen that the outage probabilities
of some connection sets are greatly affected by the breaker failure rates and
those of other sets are basically constant. Table 6.23 shows the effect on
the outage frequency of the connection sets and leads to the same general
conclusion. A general appreciation of the phenomena can be obtained by
considering the configuration. For example, outages of Connection (1) are
caused by failures of Breaker 5 only. Outages of Connection set (1) + (4)
are caused by some combination of failures of Breaker 5, Bus 6, and Trans-
former 9. It should be noted that all connection set outages are by definition
mutually exclusive.
DISTRIBUTION SYSTEM AND STATION ADEQUACY ASSESSMENT 247
The sensitivity studies associated with the point reliability indices are
shown in Figure 6.17. Figure 6.17a shows the effect on the point outage
probability (OP) of varying breaker failure rates (active and passive failure
rates are changed at the same percentage). This figure includes four curves.
Curve I is the simulated outage probability (SOP) at Point (1) and Curve
II is the analytical outage probability (AOP) at this point. Curves III and
IV are the simulated and analytical outage probabilities, respectively, of
Point (4). It can be seen that the outage probability of Point (I) is greatly
affected by the breaker failure rates and that the outage probability of Point
(4) is almost constant. The results obtained by the two calculation techniques
are basically the same. Figure 6.17b shows the effect on point outage rates
(OR). Curve I is the simulated outage rate (SOR) of Point (1) and Curve
II the simulated outage rate (SOR) of Point (4). The outage rates of both
points increase when the breaker failure rates increase. Figure 6.17c shows
the effect on average point outage durations (OD). Both curves are simulated
results (SOD). Curve I shows the value of Point (I) and Curve II the value
of Point (4). Curve I increases as the breaker failure rates increase, which
means that the average point outage duration will be longer when the breaker
failure rates increase. Conversely, the average outage duration of Point (4)
will decrease as the breaker failure rates increase.
The phenomena illustrated in Figure 6.17 can be explained qUalitatively
as follows. Because of the symmetrical locations of Points (1) and (4) and
the specified action logic of Breakers 1 and 5, the outage rates of Points (1)
and (4) are basically the same. It can be determined from the component
reliability data that the transformer has the largest outage probability. How-
ever, the outage of Transformer 9 creates different effects on Point (I) or
(4). Breakers I and 5 will be reclosed after failed Transformer 9 is isolated.
The outage duration of Point (1) caused by this faulted transformer is there-
fore only the transformer switching time. The outage duration of Point (4)
due to the transformer failure is the transformer switching time plus its
repair time. This leads to the fact that Point (4) has a longer outage duration
and therefore higher outage probability than Point (1). When the breaker
failure rates increase, contributions due to Breakers 1 and 5 increase and
therefore the outage rates of Points (1) and (4) also increase. Only one
breaker outage (Breaker 5) is required to cause the outage of Point (1). The
outage probability of this point therefore has a relatively large increase with
breaker failure rates. This leads to increase in the outage duration of Point
(I) with the breaker failure rates. Simultaneous outage of the two breakers
(both Breakers I and 5) is required to create an outage of Point (4). The
outage probability of this point is affected only slightly and therefore its
outage duration decreases with the breaker failure rates.
The outage rate probability distributions at the six points are illustrated
in Table 6.24. Columns 2, 3, 4, 5, and 6 show the probabilities of 0, 1,2, 3,
DISTRIBUTION SYSTEM AND STATION ADEQUACY ASSESSMENT 249
"10 20.0
><
15.0
.~
:sos
.c
e
11.
10.0
____ III. SOP to (4)
5.0
0.000 0.005 0.010 0.015
Failure rate (flyr)
0.075
0.070
"C'
~
e 0.065
Q)
N
0'"
0.060
_ _ I. SORto(l)
0.055
0.000 0.005 0.010 0.015
Failure rate (f/yr)
30
25
~
5-
c
0
! 20
'"
"0
Q)
C)
~
0 15
_ _ I. SOD to (1)
10
0.000 0.005 0.010 0.015
Failure rate (f/yr)
Figure 6.17. Reliability indices at points (1) and (4) as a function of the breaker
failure rates.
250 CHAPTER 6
and 4 outages within 1 yr, respectively. The outage rate probability distribu-
tion at Point (1) is shown in Figure 6.18 for illustrative purpose.
Table 6.25 shows the point outage duration probability distributions.
°
Columns 2, 3, 4, 5, and 6 show the probabilities of outage durations between
to 10 hr/ failure, 10 to 20, 20 to 30, 30 to 40, and 40 to 50, respectively.
The probability of an outage duration longer than 50 hr is not shown in
this table. The outage duration probability distribution at Point (1) is shown
in Figure 6.19.
1.0
Mean outage rate
=0.055581 (occ/yr)
O.B
~ 0.6
:c
«I
.0
0
~
Il. 0.4
0.2
0.0
0 1 2 3 4
Outages per year
1.0
0.8
Mean outage duration
= 11.0199 (hr/failure)
~ 0.6
:0
cu
.0
e
a.. 0.4
0.2
0.0
0-10 10-20 20-30 30-40 40-50
Outage duration (hrlfailure)
6.5. CONCLUSIONS
This chapter discusses the application of the time sequential Monte
Carlo simulation method to distribution system and station reliability
assessment. In each case, component operating histories are randomly
simulated by the component state duration sampling technique. Practical
deterministic events in the operating process, such as a prespecified switch-
252 CHAPTER 6
6.6. REFERENCES
1. R. Billinton and R. N. Allan, Reliability Evaluation of Engineering Systems: Concepts and
Techniques, Plenum, New York, 1983.
2. R. Billinton and R. N. Allan, Reliability Evaluation of Power System, Plenum, New York,
1984.
3. R. Billinton and R. N. Allan, Reliability Assessment of Large Electric Power Systems,
Kluwer, Boston, 1988.
4. R. Billinton and M. S. Grover, "Distribution System Reliability Assessment," CEA Trans.,
Vol. 13, Pt. III, 1974.
5. M. S. Grover and R. Billinton, "Quantitative Evaluation of Permanent Outages in Distribu-
tion Systems," IEEE Trans. on PAS, Vol. 94, 1975, pp. 733-741
6. R. Billinton, J. E. D. Northcote-Green, T. D. Vismor, and C. L. Brooks, "Integrated
Distribution System Reliability Evaluation: Part I-Current Practices," CEA Engineering
and Operating Division Meeting, March 1980.
7. R. Billinton and R. Goel, "An Analytical Approach to Evaluate Probability Distributions
Associated with the Reliability Indices of Electric Distribution System," IEEE Trans. on
PD, Vol. 1, No.3, 1986, pp. 245-251.
8. M. S. Grover and R. Billinton, "A Computerized Approach to Substation and Switching
Station Reliability Evaluation," IEEE Trans. on PAS, Vol. 93, 1974, pp. 1488-1497.
9. M. S. Grover and R. Billinton, "Substation and Switching Station Reliability Evaluation,"
CEA Trans., Vol. 13, Pt. III, 1974, Paper No. 74-SP-151.
10. R. Billinton and T. K. P. Medicheria, "Station Originated Multiple Outages in the Reli-
ability Analysis of a Composite Generation and Transmission System," IEEE Trans. on
PAS, Vol. 100, No.8, 1981, pp. 3870-3878.
11. R. Billinton, P. K. Vohra, and S. Kumar, "Effect of Station Originated Outages in a
Composite System Adequacy Evaluation of the IEEE Reliability Test System," IEEE
Trans. on PAS, Vol. 104, No. 10, 1985, pp.2649-2656.
12. R. Billinton and P. K. Vohra, "Station Initiated Outages in Composite System Adequacy
Evaluation," Proc. lEE, Vol. 134, Pt. C, 1987, pp. 10-16.
13. R. Billinton, "Distribution System Reliability Performance and Evaluation," Electrical
Power and Energy Systems, Vol. 10, No.3, 1988, pp. 190-200.
14. R. Billinton, E. Wojczynski, and M. Godfrey, "Practical Calculations of Distribution
System Reliability Indices and Their Probability Distributions," CEA Trans., Vol. 20, Pt. I,
1981.
15. R. Billinton and E. Wojczynski, "Distributional Variation of Distribution System
Reliability Indices," IEEE Trans. on PAS, Vol. 104, No. 11, 1985, pp. 3152-3160
16. D. O. Koval and R. Billinton, "Statistical and Analytical Evaluation of the Duration and
Cost of Consumer Interruptions," 1979 IEEE/PES Winter Meeting, Paper A79-057-1, Feb.
1979.
17. R. Billinton, E. Wojczynski, and V. Rodych, "Probability Distributions Associated with
Distribution System Reliability Indices," 1980 Reliability Conference for the Electric Power
Industry, 1980.
18. IEEE Committee Report, "Report on Reliability Survey of Industrial Plants, Part II: Cost
of Power Outages, Plant Restart Time, Critical Service Loss Duration Time, and Type
of Loads Lost Versus Time of Power Outages," IEEE Trans. on Industry Applications,
Vol. IA-lO, No.2, 1974, pp.236-241.
19. P. E. Gannon, Power Systems Reliability Subcommittee Report, "Cost of ElectricaI Inter-
ruptions in Commercial Buildings," IEEE 1975 I$CPS Conference, pp. 123-129, 1975.
254 CHAPTER 6
7.1. INTRODUCTION
The basic function of a modern electric power system is to provide electric
power and energy to its customers at the lowest possible cost and at accept-
able levels of reliability. Reliability worth assessment provides the oppor-
tunity to incorporate cost analysis and quantitative reliability assessment
into a common structured framework.(I) Direct evaluation of reliability
worth or benefit is very difficult and perhaps impossible and a variety of
methods have evolved to provide monetary estimates. (2,3) Interruption costs
are most often used to provide an indirect measure of reliability worth. It
is important to realize that, while power system reliability assessment has
become a well established practice over the last few decades, reliability worth
assessment or unreliability cost evaluation is still relatively immature. The
major reason for this is that the quantification of interruption costs is a
complex and often subjective task.
Customer surveys provide a comprehensive approach to evaluate the
impacts of interruptions to customer service due to failures in electric energy
supply. Such surveys are normally undertaken for each user group, e.g.,
commercial, industrial, residential, etc., and can provide reasonably rela-
tively definitive results. (4-12) The University of Saskatchewan has conducted
several systematic customer surveys. The first series was done in 1980-1985
on behalf of the Canadian Electrical Association (CEA), and the second in
1990-1992, sponsored by the Natural Sciences and Engineering Research
Council (NSERC) together with seven participating Canadian electric power
utilities. The data compiled from these surveys have been used to formulate
Sector Customer Damage Functions (SCDF), which depict the sector inter-
ruption cost as a function of the interruption duration. The SCDF can be
255
256 CHAPTER 7
Table 7.1. Sector Customer Damage Functions for the Seven Customer
Categories
Interruption cost of customer sectors (S/kW)
Duration Agri. Large user Resid. Gover. Indus. Commer. Office
1 min 0.060 1.005 0.001 0.044 1.625 0.381 4.778
20 min 0.343 1.508 0.093 0.369 3.868 2.969 9.878
Ihr 0.649 2.225 0.482 1.492 9.085 8.552 21.065
4hr 2.064 3.968 4.914 6.558 25.163 31.317 68.830
8hr 4.120 8.240 15.690 26.040 55.808 83.008 119.160
200
100
10
~
-~
i ii
0
0
c: .1
a....
0
Q; .01 .- • Industrial
:E .-/",/'
o commercial
• agricultural
A residential
.001 & govemment &
Institution
o office buildings
.0001
1 minute 20 min 1 hour 4 hr 8 hr
Duration
in Table 7.1 and the customer mix in Table 7.2. Figure 7.2 provides a
graphical portrayal of the CCDF.
Interruption cost estimates can be used as a surrogate for electric power
system reliability worth. In applying CDF, three important points should
be appreciated. First, as with other reliability data, a sufficient number of
RELIABILITY COST/WORTH ASSESSMENT 261
100
- -
-
.-
~
--
::s:. 10
-
/
V
-
fh
"-"
( J)
.
0
V
()
c:
0
li - ..
......
--=
::J
Q) ~
~ ~ I'
-
.1
1 minute 20 min 1 hour 4 hr 8 hr
Duration
where Ci is the load curtailment ofload loss event i in MW, Fi the frequency
ofload loss event i in occ./yr, Di the duration of load loss event i in hours,
and N is the total number of load loss events.
The total Expected Interruption Cost (EIC) in k$/yr is given by
N
EIC= I CjFjW(Dj) (7.2)
i= 1
where W(D j ) is the customer damage function, i.e., the unit interruption
cost for the duration D j of load loss event i.
The Interrupted Energy Assessment Rate (lEAR) in $/kWh is defined
as
~~I C;F;W(Dj)
lEAR =_L..._,--=-_ __ (7.3)
I::I C;F;D j
RELIABILITY COST/WORTH ASSESSMENT 263
L~l W(D;)E;/D;
EIC=-'------ (7.4)
M
L~l W(D;)E;/D;
lEAR = -'-------;.,---- (7.5)
L~lE;
Table 7.4. EIC and lEAR Indices for Different Peak loads
Annual system peak load (MW)
Index 2650 2750 2850 2950 3050
EIC (k$/yr) 1343.3 2935.4 6255.7 12508.0 23909.1
lEAR ($/kWh) 5.293 5.296 5.310 5.317 5.328
Table 7.5. EIC and lEAR Indices for the Derating Case
Annual system peak load (MW)
Index 2650 2750 2850 2950 3050
EIC (k$/yr) 857.1 1857.9 3989.8 8401.7 16421.5
lEAR ($/kWh) 5.270 5.281 5.264 5.290 5.306
RELIABILITY COST/WORTH ASSESSMENT 265
Table 7.6. EIC and lEAR Indices for the Peaking Unit
Addition Case
Number of peaking units added
Index Zero units One unit Two units
EIC (k$/yr) 6255.7 4957.0 3322.2
lEAR ($/kWh) 5.310 5.310 5.282
Table 7.7. EIC and lEAR Indices for the Nonexponential Distribution
Case
Nonexponential distribution conditions
Index Cond. 1 Cond.2 Condo 3 Cond.4
EIC (k$/yr) 6221.8 6155.7 6055.8 6257.5
lEAR ($/kWh) 5.302 5.310 5.303 5.301
tion conditions are identical to those given in Section 4.2.4.(d). The results
are shown in Table 7.7. The effects of the different distributions on the EIC
and lEAR values are minimal in this case. It should be noted that this is
possibly not a general conclusion for the EIC index.
failure costs. Power system planners are faced with the difficult task of
maintaining reasonable system reliability levels while minimizing the invest-
ment and operating costs. Judicious decisions can be made by estimating
the costs and benefits associated with various levels of expansion and includ-
ing the inherent uncertainties associated with system parameters.
The application of reliability worth assessment in generation planning
is illustrated using the IEEE R TS. The basic data of the IEEE R TS are
given in Appendix A.I. The initial analysis was done by assuming that the
total system peak load is increased from 2850 MW to 3000 MW while the
annual load curve shape remains unchanged, i.e., the 8736 hourly loads
are increased proportionally. The total installed capacity provided by 32
generating units is 3405 MW. The associated reserve margin is 13.5% for
this system peak load. Under these conditions, the expected customer inter-
ruption cost is 16,860 k$/yr. The total fixed and variable operating cost is
126,740 k$/yr. The system operating cost was obtained using the generating
unit operating costs given in Table 7.8(16) and an economic generation load-
ing approach. The purpose of the study is to determine the least cost reserve
margin and five additional20-MW units were considered sequentially. These
units were assumed to have the same failure data as the 20-MW unit given
in Appendix A.l and a capital cost of $17 million per unit. The annual
investment cost was calculated using the present value method (see Section
7.6.2). Under the assumption of a 30-yr economic life and a 10010 discount
rate, the annual investment cost is 1802 k$/yr. Table 7.9 presents the
expected interruption, investment, and operating costs for the base case and
with the sequential addition of five 20-MW units.
It can be seen that the expected interruption costs decrease rapidly as
additional capacity is added to the system while the operating costs increase
slightly. There are great differences between absolute values of the interrup-
RELIABILITY COST/WORTH ASSESSMENT 267
Table 7.10. Incremental Costs and Annual Net Gains with Sequential
Capacity Additions of 20-MW Units
EIC Investment Operat. cost Annual
reduction cost increase net gain
Number of (kS/yr) (kS/yr) (kS/yr) (kS/yr)
units added (1) (2) (3) (1) - [(2) + (3)]
0 0 0 0 0
1 2254 1802 190 +262
2 4209 3604 270 +335
3 5690 5406 320 -36
4 6900 7208 350 -658
5 8180 9010 380 -1210
268 CHAPTER 7
400
200
Number of units added
0
-c- 1 2 4 5
I'd
Q) -200
-
~
~
~ -400
c:::
.Cij
-01
-600
Q)
z -800
-1000
-1200
-1400
Figure 7.3. Annual net gains due to 20-MW unit additions for the IEEE RTS generating
system.
subject to
NO NC IC. NC IC.
I PGi + I I Cij= I I PDij (7.8)
i=1 i=1 j=1 i=1 j=1
where PG1 is the generation variable at Bus i; PDij and Cij are the load and
the load curtailment variables, respectively, ofthejth sector customer at Bus
i; Tn is the line flow on Line n; Ani is an element of the relation matrix
between line flows and power injections; PG7'in, PG7'ax, and Tr;:ax are the
limits, respectively, of PGi and Tn; Wy(Dk) is the customer damage function
(in $/kW) of the jth sector customer at Bus i; Dk is the duration of the
system state k; NS, NG, NC, and L are the numbers of system buses,
generator buses, load buses, and system lines, respectively; ICi is the number
of customer sectors at Bus i.
The objective of this model is to minimize the total system interruption
cost while satisfying the power balance, the linearized load flow relationships,
line flow limits, and generation output limits. Customer damage functions
for different customer sectors at load buses and the effect of system state
durations on interruption costs have been incorporated in the model. The
constraints in this model are essentially the same as those in the model given
in Section 5.2. The difference between them is associated with the objec-
tive function. The objective of this model is to minimize the total system
270 CHAPTER 7
interruption cost while that of the model in Section 5.2 is to minimize the
total load curtailment. The two load curtailment philosophies described in
Section 5.2 are performed, respectively, by introducing weighting factors Wi
and pj in equation (5.20). The load curtailment philosophy in this model is
that the load with the lowest interruption cost is curtailed first, then that
with the next lowest interruption cost, and at the last that with the highest
interruption cost. This philosophy is followed automatically in the resolution
of the model. This model also calculates all the adequacy indices for compos-
ite system evaluation defined in Section 5.2.4. The system adequacy indices
obtained by the two models should be basically the same. The bus adequacy
indices, however, can be different due to the different load curtailment philos-
ophies used.
(7.12)
(7.13)
Note that the transition rates Ai of components are dependent on the system
state. If the component i is in the up state for a drawn system state k, Ai is
its failure rate. If it is in the down state, Ai is its repair rate. Utilization of
the mean value of the system state duration can lead to errors, particularly
when the relevant customer damage functions have a high degree of non-
linearity. However, calculations indicate that in some cases, this error is not
significant and therefore can be accepted. The second method is to use the
sample value of the system state duration. In terms of the inverse transform
method, the sample value Dk of the system state duration having the
RELIABILITY COST/WORTH ASSESSMENT 271
where Cijk, Dk, W;j, NC, and IC; are as defined earlier; EENS; and EENS
are the Expected Energy Not Supplied at Bus i and for the system, respec-
tively (MWhjyr); EIC; and EIC are Expected Interruption Costs at Bus i
and for the system (k$jyr); N is the number of system states sampled; Fk
is the frequency of system state k (occ. jyr). The value of Fk can be obtained
from the following general relationship between Fk, Dk, and Pk :
Pk=FkDk (7.19)
where Pk is the probability of system state k.
272 CHAPTER 7
Analyses indicate that the lEAR at HL2 does not vary significantly with
the system peak load. However, it may have a relatively large variation when
the system topological configuration changes. This is due to the fact that
changes in the system configuration lead to a change of network constraints
which, in turn, may change the order of bus load curtailments when minimiz-
ing the total interruption cost. This case can happen particularly when a
line addition creates a new loop from an original radial branch. Therefore,
the HL2 IEAR should be utilized with caution when the system con-
figuration changes significantly. In this case, it is advisable to evaluate EIC
directly.
(a) Load and Installed Capacity. The system peak load was
increased to 125% of the annual peak value given in the original version,
assuming that the distribution among the load buses and the percentage
values of the 8736 hourly loads remain unchanged. Eight generators are
added at the selected buses shown in Table 7.11. The failure data of these
eight generators are identical to those of the generators having the same
capacity in the original system.
RELIABILITY COST/WORTH ASSESSMENT 273
230kV
~...+-BUS12
1L..-_
I _ _ _ _ _-J
"',
"
' ..
' .., BUSS
138kV ' ....
"
'"
".
BUS 1
in Table 7.14. The EENS and EIC indices increase with load levels while
the system lEAR remains virtually constant.
Table 7.13. Bus and System EENS, EIC, and lEAR for
the IEEE MRTS for the Base Case
Bus No. EENS EIC lEAR
or system (MWh/yr) (k$/yr) ($/kWh)
0.00 0.00
2 0.00 0.00
3 259.96 160.98 0.619
4 0.00 0.00
5 0.00 0.00
6 41.97 21.62 0.515
7 32.42 16.69 0.515
8 0.00 0.00
9 61.16 32.32 0.528
10 78.87 41.47 0.525
13 32.06 16.51 0.515
14 1.13 1.15 1.018
15 2.66 2.72 1.023
16 66.10 69.57 1.052
18 76.24 78.78 1.033
19 664.96 691.84 1.040
20 574.43 597.92 1.041
System 1891.96 1731.57 0.915
276 CHAPTER 7
Table 7.14. System EENS, EIC, and lEAR in the IEEE MRTS at Different
Load Levels
Load Peak load EENS EIe IEAR
increment (%) (MW) (MWh/yr) (k$/yr) ($/kWh)
0.0 3562.5 1891.96 1731.57 0.915
4.0 3705.0 4331.45 3968.66 0.916
6.0 3776.3 6254.57 5733.87 0.917
8.0 3747.5 8855.44 8103.47 0.915
10.0 3918.8 12436.87 11319.84 0.910
The results obtained using the bus CCDFs with other conditions being
the same as those in the base case are given in Table 7.16. The buses at
which load curtailments and interruption costs are zero are not listed. It can
be seen that load curtailments occur only at Buses 3, 9, 10, 14, 15, 16, 19,
and 20 and mainly at Buses 9 and 19. This can be explained as follows.
Most system state durations are longer than one hour. It can be seen from
Table 7.15 that these buses, particularly Buses 9 and 19, have relatively low
unit interruption costs beyond I-hr outage duration. In addition, Buses 9
and 19 are relatively far away from generation sources. When SCDFs are
used, customer sectors with lowest unit interruption costs will be curtailed
first in the minimum interruption cost model. When bus CCDFs are used,
load curtailments will be performed in terms of the relative magnitudes of
RELIABILITY COST/WORTH ASSESSMENT 2n
Table 7.16. Bus and System EENS. EIC. and lEAR for
the IEEE MRTS Using Bus CCDF
Bus No. EENS EIe lEAR
or system (MWh/yr) (k$/yr) ($/kWh)
3 55.23 244.38 4.425
9 169.31 355.30 2.099
10 0.35 1.07 3.057
14 4.99 13.39 2.683
15 4.34 12.37 2.850
16 0.69 1.85 2.681
19 1519.32 3296.56 2.170
20 96.01 281.20 2.905
System 1850.24 4206.12 2.273
bus CCDFs. Comparing the system indices obtained using the two
approaches, it can be seen that the system EENS is basically the same in
the two cases while the systems EIC and lEAR are quite different. The
utilization of SCDFs or bus CCDFs reflects two completely different bus
load curtailment philosophies. Utilization of CCDFs may create the much
higher expected system interruption costs and lEAR values compared to
using SCDFs.
Bus 16 (155 MW). The annual expected interruption costs (EIC) of the base
system and three alternatives for load increments from 0.0010 to 10.00/0 are
shown in Table 7.17. Figure 7.5 is a graphical representation of the results.
It can be seen that Alternative I has basically the same EIC indices as the
base case. This means that the addition of the circuit between Buses 16 and
17 does not improve the reliability of the system. This is an example of the
noncoherence concept (the loosened definition) described in Section 5.10.
A2 is the addition of a shorter circuit between Buses 20 and 23 which leads
to much lower EIC than AI. This indicates that the different line addition
12.0
-....-
--
11.0 Basic System
10.0 -----0---- Alternative 1
Alternative 2
9.0
'i:"
-----60---- Alternative 3
as 8.0
Q)
7.0
~
-
:IE
0
jjj
6.0
5.0
4.0
3.0
2.0
1.0 ----------_. ---
0.0
0 2 4 6 8 10
Load increment (%)
Figure 7.5. Variations in EIC index for the IEEE MRTS with load increments.
RELIABILITY COST/WORTH ASSESSMENT 279
(7.22)
(7.23)
(7.24)
J
I
where I is the investment cost, 0 the operating cost, and D the customer
damage (interruption) cost associated with system unreliability.
The investment cost is a fixed value for a particular addition decision
and can be easily calculated using the present value method. Both operating
and customer damage costs depend on system states and therefore it is
necessary to simulate a considerable number of system contingency states
involving various load levels in order to obtain the annual expected values
of these costs. The minimization linear program model described in Section
7.4.1 can be extended to include system generating cost simulation.
subject to
where PGif is the generation variable of the jth generator at Bus i; PGijin,
PGijax are the lower and upper bounds of PGif ; IGi is the number of genera-
tors at Bus i; bif is the unit generating cost (in $/kWh) of the jth generator
at Bus i, all other notations are the same as those used in the minimization
model given in Section 7.4.1.
This model is an extension of that in Section 7.4.1, in which simulation
of the system operating cost has been included. The objective of the model
is to minimize the sum of the operating and damage costs while satisfying
the power balance, the linearized load flow relationships, the line power
flow limits and output limits of each generating unit. The customer damage
functions for different customer sectors and effects of system state durations
on the interrupted damage cost are incorporated in the model. In order to
286 CHAPTER 7
reduce the scale of the LP problem, generators which are connected to the
same bus and have the same unit generating cost (bij) can be represented by
an equivalent generation variable in the model.
The values of Cij and PGij obtained by solving this model correspond
to a particular system state k whose duration is Dk • As in the previous
model, the subscript k in the variables except Dk in the model has been
omitted for simplicity. The system state duration Dk can be calculated using
the sampling method given in Section 7.4.1. The model provides the annual
Expected Energy Produced by Generators (EEPG) and Expected Genera-
tion Cost (EGC) of the generation buses and the system in addition to
EENS and EIC indices of the load buses and the system. The equations for
calcuating bus and system EENS and EIC indices are the same as those
given in Section 7.4.1, i.e., equations (7.15)-(7.18). The annual bus and
system EEPG and EGC indices are given by the following equations:
N IG,
EEPG;= L L PGijkFkDk (7.33)
k~lj~1
N IG,
EGC;= L L PGijkFkDkbij (7.34)
k~1 j~1
NG
EEPG = L EEPG; (7.35)
NG
EGC= L EGC; (7.36)
;~I
where PGijb Db Fk , bij, and IG; are as defined earlier; EEPG; and EEPG
are the expected energy produced by generators at Bus i and for the system,
respectively (MWh/yr); EGC; and EGC are the expected generation cost at
Bus i and for the system (k$/yr); N is the number of system states. The
system state frequency Fk (occ./yr) is obtained using equation (7.19).
are considered successively and the results for each load level are weighted
by their probabilities to obtain the annual indices.
2. The system states at a particular load level are selected using the
simulation techniques discussed in Chapter 5. Generating unit and transmis-
sion line states are modeled using two-state random variables. If necessary,
other system considerations, such as generating unit derated states, (22) effects
of regional weather on transmission line outages,(23) and bus load uncertainty
and correlation, (24) etc., can also be incorporated using the methods
presented in Chapter 5.
3. System state durations are modeled using the sampling method given
in Section 7.4.1. System state frequencies are calculated using equation
(7.19).
4. The operating and damage cost minimization model presented earlier
is solved to obtain the generation allocations, generation costs, load curtail-
ments, and interruption costs.
5. Steps (2)-(4) are repeated until convergence for each particular load
level. Annual bus and system EENS, EIC, EEPG, and EGC indices are
288 CHAPTER 7
limit in total load curtailments [line index (ii)]. The expected generation
costs at generator buses 18 and 21 deviate most significantly from their
bus generation costs in the ponential optimal generation loading schedule
(POGLS). The largest and the next-largest expected energy not supplied
(EENSi ) are at Bus 19 and Bus 20, respectively. The following possible
expansion plans are therefore initially selected:
Ll-l adding a circuit from Bus IS to Bus 21
Ll-2 adding a circuit from Bus 16 to Bus 17
Ll-3 adding a circuit from Bus 17 to Bus 18
Ll-4 adding a circuit from Bus 20 to Bus 23
GI adding a 155-MW generating unit at Bus 16.
The cost and adequacy of each of these five alternate plans were evalua-
ted using the minimum cost assessment method. The basic system indices
are shown in Table 7.23. The annual operating costs are much higher than
Table 7.23. Basic System Indices of the Original System and the
Alternate Plans at the Present Load Level
System index
Alternate
plans AGCP AEGC EGC EENS EIC EOIC AEIC AIOIC
Base system 185.53 189.56 229.55 1902.54 1.73 231.28 0.00 231.28
Lt-I
Index 185.53 185.62 226.37 1901.52 1.73 228.10 0.33 228.42
Diff. 0.00 3.94 3.18 1.02 0.00 3.18 -0.33 2.86
Lt-2
Index 185.53 185.63 226.38 1901.54 1.73 228.11 0.17 228.28
Diff. 0.00 3.93 3.17 1.00 0.00 3.17 -0.17 3.00
Lt-3
Index 185.53 190.56 23Q.48 1903.57 1.73 232.21 0.10 232.31
Diff. 0.00 -1.00 -0.93 -1.03 0.00 -0.93 -0.10 -1.03
Lt-4
Index 185.53 189.53 229.12 694.39 0.56 229.68 0.14 229.82
Diff. 0.00 0.03 0.43 1208.15 1.17 1.60 -0.14 1.46
G1
Index 183.97 188.06 224.81 685.63 0.60 225.41 10.61 236.02
Diff. 1.56 1.50 4.74 1216.91 1.13 5.87 -10.61 -4.74
L2
Index 185.53 185.63 225.96 693.04 0.56 226.52 0.32 226.84
Diff. 0.00 3.93 3.59 1209.50 1.17 4.76 -0.32 4.44
L2G1
Index 183.97 184.45 221.87 386.56 0.31 222.18 10.92 233.10
Diff. 1.56 5.11 7.68 1515.98 1.42 9.10 -10.92 -1.82
290 CHAPTER 7
the annual interruption costs or the annual investment costs due to the
system facility additions and therefore it is necessary to show the differences
between the indices for the original system and those of the alternate plans.
These differences are designated by "Diff." in Table 7.23. The interpretation
of the basic system indices is as follows:
AGCP Annual Generating Cost in the Potential optimal genera-
tion loading schedule (M$/yr). This is the system generat-
ing cost when transmission network constraints and
component outages are not considered and generators are
loaded according to their increasing $/MWh (fixed opera-
tion costs are not included).
AEGC Annual Economic Generating Cost in the normal system
state (M$/yr). This is the system economic generating cost
when transmission network constraints are incorporated
but generator and line outages are not considered. This cost
corresponds to economic dispatch of the composite system
in the normal state (the fixed operation costs are not
included).
EGC Expected Generating Cost in normal and outage states
(M$/yr). This is the annual expected system economic
operating costs when transmission network constraints and
system component outages are considered. This cost corre-
sponds to the first term of the minimization model for oper-
ating and damage costs (the fixed operation costs are
included).
EENS Expected Energy Not Supplied for the composite system
(MWh/yr).
EIC Expected Interruption Cost (M$/yr). This is the annual
expected minimum damage costs when transmission net-
work constraints and system component outages are con-
sidered. This cost corresponds to the second term of the
minimization model for operating and damage costs.
EOIC Expected Operating and Interruption Cost (M$/yr). It
equals the sum of EGC and EIC.
AEIC Annual Expansion Investment Cost (M$/yr).
AIOIC Annual Investment, Operating and Interruption Cost (M$/
yr). It equals the sum of EOIC and AEIC.
It can be seen from Table 7.23 that although the Ll-l and Ll-2 alternate
plans do not improve the system reliability when compared to the original
system (the EENS indices and the expected annual interruption costs remain
unchanged), these two plans greatly improve system operating economy
RELIABILITY COST/WORTH ASSESSMENT 291
(the annual expected generating cost decreases by 3.18 M$ and 3.17 M$,
respectively). This indicates that the addition of a system facility depends
on not only the improvement in system reliability but also on the improve-
ment in system operating economy and, in some cases, system operating
economy can be the dominant factor. It is interesting to note that the differ-
ent additions in the Ll-l and Ll-2 plans have the same effects on system
reliability (no improvement) and basically make the same improvements in
system operating economy. The addition of a circuit from Bus 15 to Bus 21
requires line reinforcement of 34 miles and an annual investment cost of
0.33 M$. The total annual investment, operating, and interruption cost of
the Ll-l plan decreases by 2.86 M$ compared to the original system. The
addition of a circuit from Bus 16 to Bus 17 requires only line reinforcement
of 18 miles and the annual investment cost of 0.17 M$. The total annual
investment, operating, and interruption cost of the plan Ll-2 decrease by
3.00 M$. Plan Ll-2 therefore is superior to Plan Ll-1. The Ll-3 plan does
not improve system reliability (the EENS index and the expected annual
interruption cost remain unchanged) nor system operating economy (the
annual expected generating cost increases by 0.93 M$). This means that the
addition of the 10-mile line from Bus 17 to Bus 18 does nothing other than
increase the investment cost. The Ll-4 plan improves system reliability quite
considerably (the EENS index decreases from 1902 MWh/yr to 694 MWh/
yr and the expected annual interruption cost decreases by 1.17 M$) but has
only a small impact on system operating economy (the expected annual
generating cost decreases only by 0.43 M$). By adding the annual investment
cost of the circuit from Bus 20 to Bus 23 (0.14 M$), the total annual invest-
ment, operating, and interruption cost of the LI-4 plan decreases by 1.46 M$.
The 01 plan improves both system reliability (the EENS index decreases to
685 MWh/yr and the expected annual interruption cost decreases by
1.13 M$) and system operating economy (the expected annual generating
cost decreases by 4.74 M$). The annual investment cost, however, increases
by 10.61 M$ due to the addition of a 155-MW generating unit at Bus 16.
The total annual investment, operating, and interruption cost of the 01 plan
increases 4.74 M$ compared to the original system. In this case, the annual
investment cost is the dominant factor.
The results for the initial five alternate plans suggest that the following
two expansion options should be examined further:
L2 adding a circuit from Bus 16 to Bus 17 and a circuit from Bus
20 to Bus 23
L2Gl adding a 155-MW generating unit at Bus 16 to the L2 plan
The basic system indices for these two new alternatives are also shown
in Table 7.23. The L2 plan considerably improves system reliability and
292 CHAPTER 7
operating economy (the EENS index decreases to 693 MWh/yr and the
expected annual operating and interruption cost decreases by 4.76 M$) for
only a small increase in the annual investment cost (0.32 M$). The total
annual investment, operating, and interruption cost decreases by 4.44 M$.
Although the L2G 1 plan leads to a greater decrease in the expected annual
operating and interruption cost (9.10 M$) than the L2 plan, it requires much
higher annual investment cost (10.92 M$). The total annual investment,
operating, and interruption cost of the L2G 1 plan is higher that of the
original system.
Using the minimum cost assessment method and comparing the
decreases in the total annual costs for the alternate plans, the L2 plan is the
optimal expansion plan for the base system at the present load level.
Table 7.24. Basic System Indices of the Original System and the
Alternate Plans for 4% Load Growth
System index
Alternate
plans AGCP AEGC EGC EENS EIC EOIC AEIC AIOIC
Base system 198.39 201.83 245.96 4358.47 3.97 249.93 0.00 249.93
L2
Index 198.39 198.43 242.57 1749.28 1.43 244.00 0.32 244.32
Diff. 0.00 3.40 3.39 2609.19 2.54 5.93 -0.32 5.61
G1
Index 195.37 198.91 238.99 1614.27 1.44 240.43 10.61 251.04
Diff. 3.02 2.92 6.97 2744.20 2.53 9.50 -10.61 -1.11
L2G1
Index 195.37 195.84 236.32 860.74 0.71 237.03 10.92 247.95
Diff. 3.02 5.99 9.64 3497.73 3.26 12.90 -10.92 1.98
Table 7.25. Basic System Indices of the Original System and the
Alternate Plans for 6% Load Growth
System index
Alternate
plans AGCP AEGC EGC EENS EIC EOIC AEIC AIOIC
Base
system 205.40 208.65 254.85 6285.00 5.7.3 260.58 0.00 260.58
L2
Index 205.40 205.49 251.50 2680.03 2.18 253.68 0.32 254.00
Diff. 0.00 3.16 3.35 3604.97 3.55 6.90 -0.32 6.58
G1
Index 201.46 204.74 246.62 2375.62 2.13 248.75 10.61 259.36
Diff. 3.94 3.91 8.23 3909.38 3.60 11.83 -10.61 1.22
L2Gl
Index 201.46 201.94 244.07 1259.18 1.04 245.11 10.92 256.03
Diff. 3.94 6.71 10.78 5025.82 4.69 15.47 -10.92 4.55
8% load growth, the L2 plan decreases the total annual cost more than the
L2G 1 plan. In the case of 8% load growth, the L2 and L2G 1 plans result
in basically the same decrease in the total annual cost. Considering that the
L2G 1 plan leads to much smaller expected energy not supplied (EENS) and
much lower interruption cost (EIC) than the L2 plan, it is necessary for 8%
load growth to add a 155-MW generating unit at Bus 16. When the load
growth is larger than 8%, the L2G 1 plan results in a larger decrease in the
total annual investment, operating, and interruption cost than the L2 plan.
294 CHAPTER 7
Table 7.26. Basic System Indices of the Original System and the
Alternate Plans for 8% Load Growth
System index
Alternate
plans AGCP AEGC EGC EENS EIC EOIC AEIC AIOIC
Base system 213.19 216.18 264.45 8891.05 8.10 272.55 0.00 272.55
L2
Index 213.19 213.24 261.04 4014.22 3.25 264.29 0.32 264.61
Diff. 0.00 2.94 3.41 4876.83 4.85 8.26 -0.32 7.94
Gl
Index 207.85 210.83 254.75 3446.02 3.09 257.84 10.61 268.45
Diff. 5.34 4.35 9.70 5445.03 5.01 14.71 -10.61 4.10
L2Gl
Index 207.85 208.27 252.29 1819.48 1.50 253.79 10.92 264.71
Diff. 5.34 7.91 12.16 7071.57 6.60 18.76 -10.92 7.84
Table 7.27. Basic System Indices of the Original System and the
Alternate Plans for 10% Load Growth
System index
Alternate
plans AGCP AEGC EGC EENS EIC EOIC AEIC AIOIC
Base system 222.08 224.82 274.91 12480.87 11.32 286.23 0.00 286.23
L2
Index 222.08 222.13 271.39 5963.51 4.81 276.20 0.32 276.52
Diff. 0.00 2.69 3.52 6517.36 6.51 10.03 -0.32 9.71
Gl
Index 214.58 217.37 263.34 4976.70 4.46 267.80 10.61 278.41
Diff. 7.50 7.45 11.57 7504.17 6.86 18.43 -10.61 7.82
L2Gl
Index 214.58 215.04 260.98 2644.54 2.17 263.15 10.92 274.07
Diff. 7.50 9.78 13.93 9836.33 9.15 23.08 -10.92 12.16
Based on these results, the final expansion decision should be that before
load growth reaches 8%, two circuits from Bus 16 to Bus 17 and from Bus
20 to Bus 23 are required and, when load growth reaches 8%, a 155-MW
generating unit should be added at Bus 16.
7.7. CONCLUSIONS
This chapter deals with reliability cost/worth assessment using Monte
Carlo simulation. Direct evaluation of reliability worth is very difficult and
perhaps impossible. The customer interruption costs due to unreliability can
RELIABILITY COST/WORTH ASSESSMENT 295
worth assessment involves both system and bus EIC indices. Complications
in composite system evaluation lie not only in system analysis associated with
load flow calculations, contingency studies, overload alleviation, generation
rescheduling, and load curtailments, but they also result from incorporation
of sector customer damage functions (SCDF) at the load buses. Utilization
of bus composite customer damage functions (CCDF) can create different
results from those obtained using the SCDF in composite system reliability
worth assessment.
7.S. REFERENCES
1. G. Wacker, E. Wojczynski, and R. Billinton, "Cost/Benefit Considerations in Providing an
Adequate Electric Energy Supply," Third International Symposium on Large Engineering
Systems, July 10-11, 1980, St. John's, Newfoundland, pp. 3-8.
2. R. Billinton, G. Wacker, and E. Wojczynski, "Comprehensive Bibliography on Electrical
Service Interruption Costs," IEEE Trans. on PAS, Vol. 102, 1983, pp. 1831-1837.
3. G. Tollefson, R. Billinton, and G. Wacker, "Comprehensive Bibliography on Reliability
Worth and Electrical Service Consumer Interruption Costs: 1980-1990," IEEE Trans. on
Power Systems, Vol. 6, No.4, 1991, pp. 1508-1514.
4. L. V. Skof, "Ontario Hydro Surveys on Power System Reliability: Summary of Customer
Viewpoints," Ontario Hydro Report, R&MR 80-12, EPRI Seminar, October 11-13, 1983.
5. R. Billinton, G. Wacker, and E. Wojczynski, "Customer Damage Resulting from Electric
Service Interruptions," Canadian Electrical Association, R&D Project 907, U131 Report,
1982.
6. E. Wojczynski, R. Billinton, and G. Wacker, "Interruption Cost Methodology and
Results--A Canadian Commercia1 and Small Industrial Survey," IEEE Trans. on PAS,
Vol. 103, 1984, pp.437-444.
7. G. Wacker, E. Wojczynski, and R. Billinton, "Interruption Cost Methodology and
Results--A Canadian Residential Survey," IEEE Trans. on PAS, Vol. 102, 1983, pp. 3385-
3392.
8. Ontario Hydro Survey on Power System Reliability: Viewpoint of Small Industrial Users
(Under 5000 kW), OH Report No. R&U 78-3, April, 1978.
9. R. Billinton, G. Wacker, and R. K. Subramaniam, "Factors Affecting the Development
of a Residential Customer Damage Function," IEEE Trans. on PWRS, Vol. 2, No.1,
1987, pp. 204--209.
10. R. Billinton, G. Wacker, and R. K. Subramaniam, "Factors Affecting the Development
of a Commercial Customer Damage Function," IEEE Trans. on PWRS, Vol. I, No.4,
1986, pp. 28-33.
11. R. K. Subramaniam, R. Billinton, and G. Wacker, "Factors Affecting the Development
of an Industrial Customer Damage Function," IEEE Trans. on PAS, Vol. 104, No. 11,
1985,pp.3209-3215.
12. G. Wacker, P. Kos, and R. Billinton, "Farm Losses Resulting Electric Service Interrup-
tions," CEA Meeting, Toronto, March 1989.
13. R. Billinton, J. Oteng-Adjei, and R. Ghajar, "Comparison of Two Alternate Methods to
Establish an Interrupted Energy Assessment Rate," IEEE Trans. on PWRS, Vol. 2, No.3,
1987, pp. 751-757.
RELIABILITY COST/WORTH ASSESSMENT 297
14. R. Billinton and R. N. Allan, Reliability Evaluation of Power System, Plenum, New York,
1984.
15. L. Gan, "Multi-Area Generation System Adequacy Assessment by Monte Carlo Simula-
tion," M.Sc. Thesis, University of Saskatchewan, 1991.
16. J. Oteng-Adjei, "Cost/Benefit Assessment In Electric Power Systems," Ph.D. Thesis,
University of Saskatchewan, Canada, January 1990.
17. IEEE Committee Report, "IEEE Reliability Test System," IEEE Trans. on PAS, Vol. 98,
1979, pp. 2047-2054.
18. O. Berloldi, L. Salvaderi, and S. Scalcino, "Monte Carlo Approach in Planning Studies-
An Application to IEEE RTS," IEEE Trans. on PS, Vol. 3, No.3, 1988, pp. 1146-1154.
19. EPRI Report, "Transmission System Reliability Methods," EL-2526, Vol. I, July 1982,
Appendix Q.
20. L. Goel and R. Billinton, "Evaluation ofInterrupted Energy Assessment Rates in Distribu-
tion Systems," IEEE Trans. on PD, Vol. 6, No.4, 1991, pp. 1876-1882.
21. W. Li and R. Billinton, "A Minimum Cost Assessment Method for Composite Generation
and Transmission System Expansion Planning," IEEE Trans. on PS, Vol. 8, No.2, 1993,
pp. 628-635.
22. R. Billinton and W. Li, "Consideration of Multi-State Generating Unit Models in Com-
posite System Adequacy Assessment Using Monte Carlo Simulation," Can. Journal of
Electrical and Computer Engineering, Vol. 17, No.1, 1992, pp. 24-28.
23. R. Billinton and W. Li, "A Novel Method for Incorporating Weather Effects in Composite
System Adequacy Evaluation," IEEE Trans. on PS, Vol. 6, No.3, 1991, pp. 1154-1160.
24. W. Li and R. Billinton, "Effects of Bus Load Uncertainty and Correlation in Composite
System Adequacy Evaluation," IEEE Trans. on PS, Vol. 6, No.3, 1991, pp. 1522-1529.
APPENDIX A
Reliability Test
Systems
#6 oil $2.30/MBtu
#2 oil $3.00/MBtu
Coal $1.20/MBtu
Nuclear $O.60/MBtu
RELIABILITY TEST SYSTEMS 301
138 kV 230kV
Faults per bus section/yr 0.027 0.021
Percentage of permanent faults 42 43
Outage duration for permanent faults (hr) 19 13
230 kV
BUSS
138 kV
5. Table 7.1 gives sector customer damage functions for seven customer
categories. Table 7.12 gives customer sector allocations (in %) at the
load buses. The bus peak load MW values in Table 7.12 are for the
Modified IEEE R TS. These values are 125% of the bus peak loads
in the original R TS. The percentage loads for the customer sectors
remain unchanged.
6. Table 7.8 gives modified generating unit operating cost data. Table
7.22 gives investment-cost-related data.
7. The IEEE R TS has an oversized transmission network. Several
modifications have been suggested for the purpose of transmission
planning studies. The Modified IEEE R TS is described in Section
7.4.2.
2x40MW
1x20MW G
1x10MW
BUS1 ....~-
L1 L6
L4
BUS4
Industrial
85MW 40MW
L5 La
20MW
L9
has been assumed that there are no transitions between the derated state
and the down state. The state probabilities and transition rates of the
derated model are such that the derating-adjusted two-state model data are
identical to those given in Table A.l4. The two-state model is also shown
in Figure A.3.
The generating unit cost data are shown in Table A.15. The operating
costs include materials, supplies, manpower, etc. The fuel costs are those
directly associated with energy production. The fuel cost for a hydro unit
includes water rental charges. The fixed costs include the annual charges
which continue as long as capital is tied up in the enterprise and whether
or not the equipment is operating. The capital cost is the total cost to install
RELIABILITY TEST SYSTEMS 311
(40MW)
UP
~p=0.97
.6 J1 .. 194
Derating-Adjusted (OMW)
(OMW) Forced Outage Rate
DOWN (OAFOR) • 0.030
DOWN
PON '" 0.03 POE -0.02 PON =0.02
FOR-O.03
Figure A.3. Two- and three-state models for a 4O-MW thermal generating unit.
Table A.16. Generation, Outage, and Cost Data for Additional Gas
Turbines
Fuel Operating Fixed Capital
Capacity MlTF MlTR cost cost cost cost
(MW) FOR (br) (hr) ($/MWh) ($/MWh) (k$/yr) (M$)
10 0.12 550 75 52.0 4.5 40.0 5.0
a generating unit. Two loading orders are given in Table A.l5. The first
loading order is on a purely economic basis. The second loading order
allocates some hydro units as peaking units which could reflect limited energy
considerations. Either of the loading orders can be selected depending upon
the operating philosophy in conducting reliability studies. Additional gas
turbine units can be added to the RBTS. The generation, outage, and cost
data for these units are given in Table A16.
Circuit Breaker
Active failure rate = 0.0066 failure/yr
Passive failure rate = 0.0005 failure/yr
Average outage duration = 72 hr
Maintenance outage rate = 0.2 outages/yr
Maintenance time = 108 hr
Switching time = 1 hr
Bus Section
Failure rate = 0.22 failures/yr
Outage duration = 10 hr
Station Transformer
Failure rate = 0.02 failures/yr
Outage duration = 768 hr
Maintenance outage rate = 0.2 outages/yr
Maintenance time = 72 hr
Switching time = 1 hr
RELIABILITY TEST SYSTEMS 315
r:a
Station 1 , . L . ,.L. _ @ Generating
(Thermal) "1"" J ) 1 .- Station 2
,'-o-'l. '-0-'...,." )-'-0-'1:'-0-'1 (Hydro)
~}@
~
G3 ~~
~n<;;~~~
E'-G>'- 20MW
{~>@
(10MW)
:r:-'-o-'~ (20MW) 1 {G8 (20MW)
G9 (20MW) [S>@ G10(20MW)
G11(20MW)
'r , '-o-'i
6@ ~
G2(40MW) 1 2 @ 7
r-----11--4-- G7 (40MW)
Load
~'<>':r,<>,1~
~-r'-O-"
Load
BUS 4
f
BUS 3
~-r~
~ 40MW
I
'<Yr'
20MW
Load
BUS 5
r-.L""'l. Load
~T~ BUS 6
t
20MW
A.3. REFERENCES
l. IEEE Committee Report, "IEEE Reliability Test System," IEEE Trans. on PAS, Vol. 98,
1979, pp. 2047-2054.
2. R. N. Allan, R. Billinton, and N. M. Abdel-Gaead, "The IEEE Reliability Test System-
Extension to and Evaluation of the Generating System," IEEE Trans. on PWR, Vol. I,
No.4, 1986, pp. 1-7.
3. R. Billinton, P. K. Vohra, and S. Kumar, "Effects of Station Originated Outages in a
Composite System Adequacy Evaluation of the IEEE Reliability Test System," IEEE Trans.
on PAS, Vol. 104, No. 10, 1985, pp. 2649-2656.
4. W. Li and R. Billinton, "Effects of Bus Load Uncertainty and Correlation in Composite
System Adequacy Evaluation," IEEE Trans. on PS, Vol. 6, No.3, 1991, pp. 1522-1529.
5. J. Oteng-Adjei, "Cost/Benefit Assessment in Electric Power Systems," Ph.D. Thesis, Univer-
sity of Saskatchewan, Canada, January 1990.
6. W. Li and R. Billinton, "A Minimum Cost Assessment Method for Composite Generation
and Transmission System Expansion Planning," IEEE Trans. on PS, Vol. 8, No.2, 1993,
pp. 628-635.
7. O. Bertloldi, L. Salvaderi, and S. Scalcino, "Monte Carlo Approach in Planning Studies---
An Application to IEEE RTS," IEEE Trans. on PS, Vol. 3, No.3, 1988, pp. 1146-1154.
8. EPRI Report, "Transmission System Reliability Methods," EL-2526, Vol. I, July 1982,
Appendix Q.
9. R. Billinton, S. Kumar, N. Chowdhury, K. Chu, K. Debnath, L. Goel, E. Khan, P. Kos,
G. Nourbakhsh, and J. Oteng-Adjei, "A Reliability Test System for Educational Purposes:
Basic Data," IEEE Trans. on PS, Vol. 4, No.3, 1989, pp. 1238-1244.
APPENDIX B
Elements of
Probability
and Statistics
f(x)=dF(x) (B.9)
dx
ELEMENTS OF PROBABILITY AND STATISTICS 319
ax ax
J= OZ\ OZ2 (B.13)
oy oy
OZ\ OZ2
and
(B.17)
320 APPENDIX B
I. Exponential Distribution
The mean and variance of the exponential distribution are 1/A and
1/A2, respectively.
2. Normal Distribution
where II and u 2 are the mean and variance of the normal distribution.
3. Log-Normal Distribution
[(Int - ---.:....-
f( t) = -I- exp - -'--------::' II )2J (t>O) (B.21)
tuJ2ii 2u2
It should be noted that II and u 2 in equation (B.21) are not the mean
and variance of the log-normal distribution. The mean and variance of the
log-normal distribution are given, respectively, by
and
If the mean and variance of the log-normal distribution (Le., E and V) are
specified, the parameters}J. and a 2 in equation (B.21) are given by
and
(B.25)
4. Gamma Distribution
The density function:
f(t)= rP- 1
p exp[-~
]
(t~O, P>O, a>O) (B.26)
a r(p) a
where a and p are the scale and shape parameters of the gamma distribution.
There are no explicit analytical expressions for the cumulative distribu-
tion functions for normal, log-normal, and gamma distributions.
5. Weibull Distribution
The density function:
where a and p are the scale and shape parameters of the Weibull
distribution.
t:
where E(X) indicates the mean of all possible values of X.
The variance of X is the expected value of the function [x - E(x)]2, i.e.,
The covariance is often expressed by the notation cov(Xi , Xj)' The covari-
ance between an element and itself is its variance, i.e.,
cov(Xi , Xi) = V(Xi ) (B.36)
The covariances of all elements of random vector 1) form the covariance
matrix:
CII Cl2 C!N
C2! C22 C2N
(Cij) = (B.37)
The correlation functions of all elements of random vector 1) form the corre-
lation matrix:
The absolute value of Pij is smaller or equal to 1.0. When Pij= 0, Xi and Xj
are not correlated; when pij>O, Xi and Xj are positively correlated; when
Pij < 0, Xi and Xj are negatively correlated.
lim
N--+oo
p[l~N I xi- p l<e]=1.o
i=1
(B.40)
The law of large numbers indicates that when N is very large, the arithmetic
mean of a group of random variables approaches its expectation with a very
large probability.
·
11m p[II/NI~1 X i - pi <x]_
- -I- fX e-t2/2 dt (B.4I)
N--+oo 0" / IN Jfi -00
This theorem indicates that when N is sufficiently large, the arithmetic mean
approximately follows a normal distribution. If the effect of each variable
Xi is "uniformly small," the central limit theorem still holds even if these
random variables do not follow the same distribution.
- I
V(X)=- V(X) (B.43)
N
If the population follows a distribution with mean J.l and variance (j2, then
the sample mean approximately follows a normal distribution with mean J.l
and variance (j2I N when the sample size is sufficiently large.
The sample variance is defined as
I
S
2
=- IN (Xi-X)
- 2
(B.44)
N-I i~'
(B.4S)
(B.46)
326 APPENDIX B
and
~ 1 ~ -2 -2 2
SN=-- [(N-2)SN-I +(N-l)X N- 1 - NX N+X N] (B.47)
N-l
B.6. REFERENCES
1. A. Papoulis, Probability, Random Variables and Stochastic Processes, McGraw-Hill, New
York,1965.
2. P. L. Meyer, Introductory Probability and Statistical Applications, Addison-Wesley, Reading,
Massachusetts, 1972.
3. A. W. Drake, Fundamentals of Applied Probability Theory, McGraw-Hili, New York, 1967.
4. R. Billinton and R. N. Allan, Reliability Evaluation of Engineering Systems: Concepts and
Techniques, Plenum, New York, 1983.
5. R. Y. Rubinstein, Simulation and the Monte Carlo Method, Wiley, New York, 1981.
6. Z. Fang, Computer Simulation and Monte Carlo Method, Publishing House of Beijing
Industrial Institute, 1988.
APPENDIX c
Power System
Analysis Techniques
n
Pi=Vi I ~(Gijcos8ij+Bijsin8ij) (i= 1, ... , n) (C.l)
j=!
n
Qi= Vi I ~(Gijsin 8irBijcos 8ij) (i= 1, ... ,n) (C.2)
j=!
where Pi and Qi are bus real and reactive power injections at Bus i; V; and
8 i are the magnitude and angle of the voltage at Bus i; 8ij= 8 i - 8j ; Gij and
Bij are the real and imaginary parts of the element of the bus admittance
matrix; n is the number of system buses.
Each bus has four variables (V;, 8i , Pi, and Qi) and therefore n buses
have 4n variables in total. (C.l) and (C.2) consists of2n equations. In order
to solve the load flow equations, two of the four variables for each bus have
to be prespecified. In general, Pi and Qi of the load buses are known and
they are called PQ buses; Pi and V; of generator buses are specified and they
are called PV buses; Vi and 8i of one bus in the system must be specified to
adjust the power balance of whole system, and this bus is called the swing
bus.
327
328 APPENDIX C
(C.3)
(C.6)
oQ; 2
J··=-=P1-G··V·
.. 00; .. ,
oQ;
D·=-v'·=H··
lJ of} J lJ
(C.7)
oQ; 2
D·=- V,.= Q.-
.. oV;' , B··V·
.. ,
of matrix blocks Nand) are much smaller than those of Hand L. Equation
(C.3) can be decoupled by assuming N=O and )=0. Considering
IGijsin8ijl«IBijcos8ijl and IQil«IBiiV~I, the decoupled equation can be
further simplified to
[AP / V] = [B'][ VA8]
(C.S)
[AQ/V] = [B"][AV]
where [AP/V] and [AQ/V] are vectors whose elements are AP;/Vi and
AQ;/Vi, respectively; [VA8] is a vector whose elements are Vi A8 i . The
elements of the constant matrices [B'] and [B"] are obtained using
-1
Bij=-
xij (C.9)
Bii=- I Bij
jeR,
B~.=---.!L
y 2 2
rij+xij
(C.1O)
B1;=-2b iO - I Bij
jeR,
where rij and xij are the branch resistances and reactances, respectively; biO
is the branch susceptance between Bus i and the ground; R; is the set of
buses directly connected to Bus i.
indices. DC load flow based models including optimal power flow type can
be rapidly calculated.
It should be clearly appreciated that if voltage and reactive power con-
siderations are important requirements in a particular system study, then
DC load flow is not an acceptable approach.
DC load flow is based on the following four assumptions:
1. Branch resistances are much smaller than branch reactances. Branch
susceptances can be approximated by
1
bij~-- (C.lI)
xij
2. Voltage angle difference between two buses of a line is small and
therefore
sin Dij~D;-Dj
(C.I2)
cos Dij~ 1.0
P .. =D;-Dj (C.14)
!J
xij
and therefore bus real power injections are
P;= L Pij=Bi;D;+ L BijDj (i= 1, ... ,n) (C.IS)
jeR, jeR,
where
'
Bij=--
1 and Bi;=- L Bij (C.16)
xij jeR,
Equation (C.IS) can be expressed in a matrix form:
P=[8][D] (C.17)
If Bus n is selected as the swing bus and we let Dn = 0, [8] is a (n - 1)
dimensional square matrix. It is exactly the same as [8] in equation (C.8).
POWER SYSTEM ANALYSIS TECHNIQUES 331
subject to
Pi(V, (j)=PD i (ieND) (C.22)
Qi(V, (j)=QD i (ieND) (C.23)
PG}"in:::;pi(V, (j):::;PG?",x (ieNG) (C.24)
QG;mn:::;Q;(V, (j):::;QG}"ax (ieNG) (C.25)
ITk(V, (j)I:::; Tk' (keL) (C.26)
(ieN) (C.27)
where P and Q are bus real and reactive power injection vectors, respectively;
Pi and Qi are their elements; V and (j are bus voltage magnitude and angle
vectors; Vi is an element of V; PD i and QDi are real and reactive loads at
Bus i; PG}"in, PGF, QG}"in, and QGF are lower and upper limits of real
and reactive generations at Bus i, respectively; Tk is the line power flow on
line k and T7(ax is its capacity limit; V}"in and V}"ax are lower and upper
limits of bus voltage magnitude at Bus i; ND, NG, N, and L are sets of
load buses, generator buses, all buses, and all lines in the system, respectively.
The P, Q, V, and (j in the objective function F may be different subsets of
these variables, depending on the selection of control and state variables.
In composite system reliability evaluation, it is necessary to introduce
bus load curtailment variables into the OPF model. This has been done in
the linearized OPF models given in Chapters 5 and 7. It is possible to
consider more constraints in an OPF model which can reflect system security,
such as operating limits on voltage and transient stability.
Figures C.I a and C.l b show the the preoutage and the postoutage states
for the line i-j outage. Figure C.lc shows the case in which additional power
APi+jAQi and APj+jAQj are injected at Buses i andj, respectively, in the
preoutage state. If the additional power injections can produce power flow
increments so that power flows on the rest of the system are the same as
those in the postoutage state, the effect of the additional power injections is
equivalent to the outage of line i-j. In the postoutage state,
PI +jQi= Pia +jQla
(C.28)
Pj +jQj = Pip +jQ}p
In the equivalent power injection case,
(Pi + APi) + j(QI+ AQi) = (Pia + Pij+ APij) + j(Qla + Qij+ AQij)
(C.29)
(Pj+ APj ) + j(Qj+ AQj) = (P}p + Pji + APji) + j(Q}p+ Qji+ AQji)
where Pij+ jQij and Pji +jQji are the power flows on line i-j in the preoutage
state and APij+ jAQij and APji +jAQji are power increments on line i-j due
to additional power injections to the preoutage state.
Subtracting equation (C.28) from equation (C.29) yields
APi +jAQ. = (Pij+ APij) +j(Qij+ AQij)
(C.30)
APj+jAQj= (Pji + APji) +j(Qji+ AQji)
Equation (C.30) can be rewritten in matrix form:
(C.31)
[P']
[~ ~} [M]
I 0 OPi OQi oPj oQj
Qij =
Pji 0 I oPji oPji oPji oPji
~;; (C.32)
Seta Setp
(a)
Seta Setp
(b)
Seta Setp
(e)
Ao J= [AI]
J[AVIV (C.35)
where
[AI] = [0, ... 0, AP;, 0, ... 0, APj> 0, ... 0, AQ;, 0, ... 0, AQj> 0, ... of
The line power flows following the line outage can be calculated using bus
voltages.
The concept and the procedure given above can also be applied to
multiple line outages. The procedure is similar for the fast decoupled load
flow model. The equivalent real and reactive power injections can be calcula-
ted separately in this case.
336 APPENDIX C
C.5. REFERENCES
1. w. F. Tinney and C. E. Hart, "Power Flow Solution by Newton's Method," IEEE Trans.
on PAS, Vol. 86, No. 11, 1967.
2. B. Stott and O. Alsac, "Fast Decoupled Load Flow," IEEE Trans. on PAS, Vol. 93, No.3,
1974.
3. W. Li, "Optimal Power Flow Solution by Combination of Penalty Method and BFS Tech-
nique," Journal ojChongqing University, No. I, 1982, pp. 95-107.
4. K. R. C. Mamandur and G. J. Berg, "Efficient Simulation of Line and Transformer Outages
in Power Systems," IEEE Trans. on PAS, Vol. 101, No. 10, 1982.
5. A. J. Wood and B. F. Wollenberg, Power Generation, Operation and Control, Wiley, New
York,1984.
6. W. Li, Secure and Economic Operation oj Power Systems-Models and Methods, Chongqing
University Publishing House, 1989.
APPENDIX D
Optimization
Techniques
min ex (D.I)
subject to
Ax=b (D.2)
x~O (D.3)
min ex min ex
subject to subject to
Ax:::;;; 0 Ax+y=O
x~O x~O
y~O
subject to
Ax=b
O:::;;;x:::;;;h
In the tableau, Yij and Y.o are coefficients corresponding to Matrix A and
Vector b, respectively, following each Gaussian elimination step; rj= Cj- Zj
U=m+ 1, ... ,n), where Cj are the coefficients in the objective function of
the original problem which are known as direct cost coefficients;
Zj=I CiYij are known as composite cost coefficients and rj are known as
relative cost coefficients; Zo = I CiY.o is the value of the objective function at
the present step; ej= + or - U= 1, ... ,n) which is called the sign row. For
the initial basic feasible solution
(if Xi is a basic variable)
X.= {Y.o
I 0 (if Xi is a nonbasic variable)
the ej take + signs.
Step 2: Select rk=min{rj<O,j=m+ 1, ... , n}. The kth column is
called the pivotal column. If there is no negative rj, the present solution is
already an optimal and feasible solution and the simplex process ends. The
values of the variables are determined according to the signs of ej. If ej = +,
Xj=Xj, and if ej= -, xj=hj - Xj.
Step 3: Calculate the following three values for the selected pivotal
column:
• hk
• 0 1 = min {Y.o/Yik} for all Yik>O (if there is no positive Yik, 0 1 = 00)
• 02=min{(Y.o-hi)/Yik} for all Yik<O (if there is no negative Yib
O2 = 00)
340 APPENDIX D
Nonsymmetrical form
mmcx min }.h
subject to subject to
Ax=b AA S;;C
x~O
where x and A are variable vectors for the primary and dual problems,
respectively.
OPTIMIZATION TECHNIQUES 341
The optimal basic solution of the dual problem can be obtained from
the final simplex tableau of the primary problem. This solution is
(0.4)
This equation indicates that the optimal dual variable Ai is a partial differen-
tial of the objective function with respect to the right-side value bi of the
constraints. This is the fundamental to calculate sensitivity indices in reli-
ability assessment.
Step 2: Find a dual basic feasible solution X B , i.e., in the simplex tab-
leau corresponding to this solution, rj;;:::O for j=m+ I, ... , n. If XB;;:::O, i.e.,
there is no negative element in the column b of the simplex tableau, then an
optimal and feasible solution is already obtained. If there are any negative
elements in the column b, go to Step 3.
Step 3: Select the smallest value in the negative elements of XB, i.e.,
The Xq is the leaving base variable. This means that the qth row is the pivotal
row.
Step 4: Check all elements of the pivotal row Yqj U= I, ... ,n). If all
Yqj;;:::O, there is no feasible solution. If there are negative elements in the
pivotal row, then
where Zjo Cjo and Yqj are as defined in Section 0.1.2; Xk is the entering base
variable, which means that the kth column is the pivotal column.
Az=d
~::;z::;z
where
and d=[~J
Let K eM, i.e., K is a subset of M. The following linear programming
problem is constructed:
minhHzh
subject to
LP2(K) { AH
GZH-
-dG
ZH::;ZH::;ZH
Subset K can be quite small and even an empty set initially. Consequently,
LP2(K) can be a very small problem despite the scale ofthe original problem.
A solution of LP2(K) satisfies optimality of the original problem but does
not necessarily satisfy its feasibility (not all inequality constraints are neces-
sarily satisfied). The LP2(K) is solved using the dual simplex method.
Let
zIA.K) = [Y.rl K )]
x(K)
denote the optimal basic solution of LP2(K) and /(K) is the sUbscript set
of the basic variable components of the solution. Assume that
subject to
O<I:·<C··
-Ji]- lJ (for all aij)
IJij-IJji=O (i ";:S, t)
j j
where sand t indicate the source and the sink, respectively; F is the flow
capacity.
There are different methods for solving the maximum flow problem.
The most commonly used method is the labeling algorithm. This algorithm
starts from a feasible flow and includes the two processes of labeling and
adjusting.
(a) Labeling. In this process, nodes are classified into the labeled and
the unlabeled. The labeled nodes are further divided into the checked and
the unchecked. Each label includes two numbers: The first number indicates
from which node the label is obtained. The second number gives the possible
maximum flow increment from the prior node to the present node.
Step 1: Label the source with (0, +00) so that the source is a labeled
but unchecked node and other nodes are unlabeled.
Step 2: Consider any labeled but unchecked node i. There are three
cases for all nodes j which are connected to i but unlabeled:
• If j;j= cij for arc aij, node j is ignored.
• Ifj;j<cij for arc aij, nodej is labeled with (+i, oU», where ou)=
min[o(i), cij-fij]' +i indicates that the flow can be increased from i
to j and oU) is the possible magnitude to be increased.
• Ifjji> 0 for arc aj;, nodej is labeled with (-i, oU», where ou)=
min[o(i),jjd. -i indicates that the flow can be decreased fromj to i
and oU) is the possible magnitude to be decreased.
OPTIMIZATION TECHNIQUES 347
After all possible j are labeled, i becomes a labeled and checked node
and all j become the labeled but unchecked nodes.
Step 3: Repeat the above process until the sink is labeled and then go
to the adjusting process. If all possible nodes are checked and the labeling
process cannot proceed further to label the sink, the algorithm ends. The
present flow is a maximum flow.
(b) Adjusting
Step 1: Find an augmented path J.l from the source to the sink in terms
of the first number in the labels. Assume that the first number in the label
for the sink tis +k (or -k). Arc akt (or atk) is an arc on the augmented
path. Then the first number in the label for node k is checked. If it is
+i (or -i), aile (or aki) is an arc on the augmented path. The pursuit is
conducted until the source is checked.
Step 2: Adjust the flow capacities of the arcs on the augmented path:
if aijEJ.l
if aijEJ.l+
if aijEJ.l-
where oCt) is the second number in the label for the sink.
Step 3: Erase all labels and return to the labeling process with the new
feasible flow {f Ii}·
A minimum cut is also obtained using the presented labeling method.
When labeling ends, the cut set between labeled and unlabeled node subsets
is the minimum cut set. It locates the "bottle neck" from the source to the
sink.
0.3. REFERENCES
1. D. G. Luenberger, Introduction to Linear and Nonlinear Programming, Addison-Wesley,
Reading, Massachusetts, 1973.
2. L. S. Lasdon, Optimization Theory for Large Systems, Macmillan, New York, 1970.
3. W. Li, Secure and Economic Operation of Power Systems-Models and Methods, Chongqing
University Publishing House, 1989.
4. W. Li, "A Penalty Linear Progranuning Model for Real-Time Economic Power Dispatch
with N -1 Security, International Symposium on Engineering Mathematics and Application,
Beijing, July, 1988.
348 APPENDIX D
CAIDI,28 EDLC,25
CAIFI,27 EDNS,26
CCDF,259 EENS,26
Central limit theorem, 324 EEPG,286
Chronology, 180 EFLC,25
Cluster technique, 95 EGC,286
349
350 INDEX