Professional Documents
Culture Documents
Abstract—Electric power transmission utilities try to maximize d12, d22 Decisions to do maintenance.
profit by reducing electricity supply costs and operation costs while
maintaining their reliability. Developing maintenance strategies is d11, d21 Decisions to do no maintenance.
one of the effective ways to achieve these profitable goals. The re-
liability-centered maintenance approach is a key method in pro- J Total expected cost.
viding optimal maintenance strategies. It considers the tradeoffs MC Maintenance cost.
between the upfront maintenance costs and the potential costs of
reliability losses. Since a transmission system is a group of different RC Repair cost.
kinds of equipment and the reliability of the electric facilities varies
with time, an equipment state model using a modified semi-Markov GC Generation cost.
chain is proposed. In addition, a genetic algorithm is used to find OC Outage cost.
the optimal maintenance strategies from a large class of possible
maintenance scenarios. These optimal maintenance strategies have th system state.
been tested on an IEEE 9-bus system and an IEEE 118-bus system;
the results show that the proposed method minimizes the total ex- Line flow vector for the system state .
pected costs.
LC Load curtailment.
Index Terms—Equipment state model, genetic algorithm (GA),
modified semi-Markov chain, reliability-centered maintenance PG Generation vector that has element .
(RCM).
PD Load vector that has element .
Lower vectors for the generator.
NOMENCLATURE
Upper limit vectors for the generator.
N Normal state. Transmission capacity.
D1, D2 Deterioration states. NL Number of load buses.
M1 Weak maintenance. NG Number of generator buses.
M2 Strong maintenance/refurbishment. Search space.
F Failure states. Decision vector.
S Real-time sensor. Ps Population size.
T Random variable.
Manuscript received April 27, 2010; revised October 08, 2010; accepted June
05, 2011. Date of publication September 01, 2011; date of current version Oc- R Uniformly distributed random number .
tober 07, 2011. This work was supported in part by KESRI and in part by the
Human Resources Development of the Korea Institute of Energy Technology CDF(t) Cumulative distribution function.
Evaluation and Planning (KETEP), which are funded by the Korea Govern-
ment Ministry of Knowledge Economy (MKE). (No. 2011-0539). Paper no.
t Transition time from the present state to the next
TPWRD-00301-2010. state.
J. H. Heo, Y. T. Yoon, G. P. Park, and J. K. Park are with the School
of Electrical Engineering, Seoul National University, Seoul 151-742, Transition rate.
Korea (e-mail: parkjk@snu.ac.kr; ytyoon@snu.ac.kr; pgp7926@snu.ac.kr;
jhheo78@snu.ac.kr). Repair rate.
M. K. Kim is with the Department of Electrical Engineering, Dong-A Uni-
versity, Busan 604-714, Korea (e-mail: mkkim@dau.ac.kr).
S. S. Lee is with the Korea Electrical Engineering and Science Research I. INTRODUCTION
Institute (KESRI), Seoul National University, Seoul 151-742, Korea (e-mail:
sslee6@snu.ac.kr).
D.-H. Kim is with the Burns & McDonnell Engineering Company, Inc.,
Kansas City, MO 64030 USA (e-mail: dkim@burnsmcd.com).
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org.
I N the deregulated power market, electric power transmis-
sion utilities need to reduce the electrical supply costs and
the operational costs in order to achieve price competitiveness.
Digital Object Identifier 10.1109/TPWRD.2011.2162752 At the same time, they need to sustain system reliability, which
0885-8977/$26.00 © 2011 IEEE
2172 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 26, NO. 4, OCTOBER 2011
TABLE I
STATE CRITERIA OF OVERHEAD LINES
TABLE II
STATE CRITERIA OF INSULATORS
TABLE III
STATE CRITERIA OF TRANSMISSION TOWERS
Fig. 2. Algorithm to find the optimum maintenance strategy using the GA.
(4)
(5)
(6)
Fig. 6. Result of the GA process for the optimal maintenance strategy.
(7)
(8) F. Crossover and Mutation
(9) Under the binary coding mode, a one-point crossover is a
very effective crossover operation, and so is adopted into the GA
Here, GC is evaluated as the function of process [13]. Mutation is defined by choosing decision vectors
the electrical output of each generator, and stochastically from the population under a small probability of
the OC is calculated by using amounts of mutation, then choosing one bit or some bits of the chosen chro-
load curtailment ( curtailment mosomes stochastically and reversing their values, from 1 to 0
time cost multiplier ). or from 0 to 1. The mutation probability used is 0.01.
is the electrical output of the th generator IV. CASE STUDY AND RESULTS
and is the amount of load curtailment of the
th load. The power balance constraint is shown in The effectiveness of the proposed maintenance strategy was
(6). Equations (7) and (8) are generation limits and demonstrated using an IEEE 9-bus system [15] and an IEEE
load curtailment limits, respectively. In (9), 118-bus system [16]. The test data (bus data, line parameters,
is the line flow vector for the th system state and generation cost) for these two test systems are taken from
and this equation expresses the line capacity limit. the MATPOWER toolbox [17]. The results were then compared
The RC of the failed equipment is also calculated to the conventional time-based maintenance strategies.
based on the repair cost for each piece of equipment A. IEEE 9-Bus System Results
shown in Table XII.
The IEEE 9-bus system consists of 9 lines, 3 generators, and
Step 6) Checkthemaintenanceorder fromthedecisionvector.
3 load buses with a total real consumption of 315 MW. All of
If any maintenance decision has been made, the MC
the equipment is assumed to be installed between the buses, as
is added to the total expected cost. The MC is deter-
shown in Table IV. In reality, many towers and insulators are
mined based on the deterioration states. The state of
installed between two buses; however, only a tower and an in-
the equipment under maintenance will be changed to
sulator are assumed in order to simplify this study. Any failure
in Step 4 after a given maintenance time.
in the three components causes a transmission-line disconnec-
Step 7) Repeat Steps 4)–6) in a given time span.
tion between two buses. The simulation data (transition rate, re-
Step 8) Update the decision vector counter
pair rate, maintenance cost, and outage cost) are shown in the
and repeat steps according to the population
Appendix.
size.
This system has nine lines, nine towers, and nine insulators.
The process of evaluating the total expected cost is shown in
Since the towers and insulators have 2 deterioration states and
Fig. 5.
the overhead lines have 3 deterioration states, the decision
vector is -bit and the search spaces
E. Selection are .
The GA process is shown in Fig. 6; the generation number is
The decision vectors are selected from the population to be 100, the population size for each generation is 200, the -axis
parents that cross over through a fitness-based process. Rank represents the number of generation, and the -axis is the total
selection is applied in order to select these decision vectors. expected cost. The triangles and the dots represent the mean and
2176 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 26, NO. 4, OCTOBER 2011
TABLE V TABLE VI
OPTIMAL MAINTENANCE STRATEGY AND THE FAILURE REPORT TOTAL EXPECTED COST OF THE PROPOSED MAINTENANCE STRATEGY
FOR THE IEEE 9-BUS SYSTEM IN 30 YEARS AND TIME-BASED MAINTENANCE STRATEGIES FOR THE IEEE
9-BUS SYSTEM IN 30 YEARS
TABLE VIII
LOCATION OF THE EQUIPMENT IN THE IEEE 118-BUS SYSTEM
Fig. 7. Comparison of the total expected cost (in per unit) between the proposed
method and the time-based method for the IEEE 9-bus system.
TABLE VII
COMPARISON OF THE TOTAL EXPECTED COST
BETWEEN THE PROPOSED METHOD AND J-V FOR THE
IEEE 9-BUS ACCORDING TO A CHANGE OF LOAD
Table VII shows that J is lower than J-v, and the proposed
method is more cost efficient according to load changes.
V. CONCLUSION
strategies for different kinds of aging equipment. The notable
In this paper, we proposed an equipment state model using characteristics of this model are:
a modified semi-Markov chain to find the optimal maintenance • modeling aging equipment with deterioration states;
2178 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 26, NO. 4, OCTOBER 2011
TABLE IX TABLE X
OPTIMAL MAINTENANCE STRATEGY AND THE FAILURE REPORT FOR THE TOTAL EXPECTED COST OF THE PROPOSED MAINTENANCE
IEEE 118-BUS SYSTEM IN 30 YEARS STRATEGY AND TIME-BASED MAINTENANCE STRATEGIES FOR THE
IEEE 118-BUS SYSTEM IN 30 YEARS
TABLE XI
TRANSITION RATES FOR THE EQUIPMENT
TABLE XII
REPAIR RATES FOR THE EQUIPMENT
TABLE XIII
MAINTENANCE COST AND THE OUTAGE COST
APPENDIX
Tables XI and XII show the transition rates and the repair
rates for the equipment, respectively. Table XIII represents the
maintenance cost and the outage cost.
HEO et al.: RELIABILITY-CENTERED APPROACH TO AN OPTIMAL MAINTENANCE STRATEGY 2179
Mun-Kyeom Kim was born in Korea in 1976. He Dong-Hyeon Kim was born in Pusan, Korea, in
received the B.S. degree in electrical engineering 1981. He received the B.S. degree in electrical
from Korea University, Seoul, Korea, in 2004 and engineering from Pusan National University, Pusan,
the M.S. and Ph.D. degrees in electrical engineering Korea, in 2006 and the M.S. degree from Seoul
from Seoul National University, Seoul, Korea, in National University, Seoul, Korea, in 2008.
2006 and 2010, respectively. Currently, he is with Burns & McDonnell En-
He was a Postdoctoral Researcher with The gineering Company, Inc., Kansas City, MO. His
Institute of Information Technology, Department of interest areas are transmission planning as well as
Electrical Engineering, Seoul National University. power system stability and reliability.
Currently, he is an Assistant Professor in the Depart-
ment of Electrical Engineering, Dong-A University,
Busan, Korea. His research interests include electric power network economics,
power system reliability, and the real-time market design in smart grids.