Professional Documents
Culture Documents
2, MAY 2009
889
I. INTRODUCTION
EACTIVE power and voltage control in distribution systems is typically associated with the optimal hourly adjustment of transformer taps and capacitor banks, so that daily
energy losses are minimized, while satisfying operating constraints based on the load forecasted a day ahead. Due to transformer load tap changers (LTCs) and circuit breaker manufacturer restrictions, and to increase their life expectancy, frequent
switching operations of LTCs and capacitor banks should be
prevented. Thus, optimal reactive power and voltage control
in distribution systems requires the solution of an optimization
Manuscript received March 12, 2008; revised August 28, 2008. First published March 31, 2009; current version published April 22, 2009. This work
was supported in part by the National Science Foundation of China under Grant
50777021. Paper no. TPWRS-00201-2008.
M. B. Liu is with Electric Power College, South China University of Technology, Guangzhou, Guangdong, China (e-mail: epmbliu@scut.edu.cn).
C. A. Caizares is with Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON N2L 3G1, Canada (e-mail:
ccanizar@uwaterloo.ca).
W. Huang is with the Foshan Power Supply Bureau of Guangdong Power
Grid, Inc., Foshan, Guangdong Province, China (e-mail: norchy@163.com).
Color versions of one or more of the gures in this paper are available online
at http://ieeexplore.ieee.org.
Digital Object Identier 10.1109/TPWRS.2009.2016362
problem for the 24 h of the day before the dispatch day to minimize the daily system losses, while limiting the number of LTC
and capacitor bank hourly switching operations [1], [2].
Various algorithms have been proposed to solve the aforementioned reactive power and voltage control optimization
problem, which is basically a nonconvex, mixed-integer nonlinear programming (MINLP) problem, due to the discrete
nature of the LTC and capacitor bank switching, as well as
the nonlinear power ow constraints. In [1][4], a dynamic
programming approach combined with fuzzy sets or articial
neural networks is applied to the determination of optimal
switching schedules in a 24-h period for capacitors along
feeders and transformers and capacitors in a distribution substation. However, in these articles, in order to obtain a reasonable
solution in a given time window, the solution space is simplied
using some heuristics. In [5], the distribution network is divided
into two parts, namely, feeders and substation; the switching
sequence of capacitors in each feeder is rst determined using a
dynamic programming approach, and then the dispatch schedules of capacitors and transformers in a substation are obtained
using a dynamic programming approach as well. In [6], the
problem is decomposed into the same two subproblems as in
[5], i.e., the dispatch schedule of transformers and capacitors
in a substation and the schedule of the feeder capacitors; these
subproblems are solved using a simplied dynamic programming approach and a fuzzy control algorithm, respectively, and
then a coordination strategy between these two is proposed.
Since the solution space increases rapidly with system size,
dynamic programming approaches are not really suitable for
large-scale distribution networks.
Other techniques have also been proposed in the literature,
considering a maximum allowable daily switching operation
number (MADSON) of the control devices. For example, the
authors in [7] divide the load curve into several segments according to the distribution of losses at each hour, and then convert this into an equivalent staircase curve based on an equalarea criterion, in which the numbers of steps satisfy a given
MADSON constraint. By means of this mechanism, the multiperiod optimization model is transformed into several singleperiod models; however, an extra limitation is imposed in the
number of simultaneous operations of control devices, with all
having to operate or stop synchronously in a given time interval.
In [8], an integrated reactive power optimization model is proposed, with the switching sequence of transformers and capacitors being determined rst based on heuristic rules, and then
transforming the multi-period optimization model into several
single-period models that can be readily solved via conventional optimization algorithms. The authors in [9] propose a
890
(1)
(2)
(3)
(4)
(5)
where
daily energy loss;
discrete control variables, i.e., capacitor bank and
transformer tap settings at hour ,
, and
;
injected reactive powers at the slack bus and bus
, and
voltage magnitudes at hour ,
;
injected active powers at the slack bus and bus
voltage angles except for the slack bus at hour
,
;
vector of MADSON of capacitor banks and
;
transformer LTCs,
diagonal matrix formed by the step sizes of
capacitor bank and transformer tap settings,
;
number of buses;
number of LTC transformers;
number of capacitor banks.
The objective function in (1) represents the active-power
loss at hour , and (2) stands for the nonlinear power-ow equa. Inequality constraints
tions for all 24 h
(3) and (4) dene the feasibility region of the problem variables, while inequality constraints (5) correspond to daily limits
on the number of switching operations of capacitor banks and
transformer LTCs. In (5), the number of switching operations
for each device in an hour is dened as the number of steps
a capacitor bank switches on or off, or the number of tap positions an LTC moves; hence, the number of switching operations
of a capacitor bank or LTC in an hour can be expressed using
the modulus of the total change on capacitance or tap setting divided by the corresponding step size, which is assumed uniform
here, without loss of generality.
III. SOLUTION ALGORITHM
Following standard solution optimization approaches, slack
variables are introduced to transform the inequality constraints
(3)(5) into the following equality constraints:
(6)
(7)
(8)
(9)
(10)
(11)
where
891
,
, and
are slack variables;
and
. Thus, the original model (1)(5) is transformed into an equivalent model consisting of (1), (2) and (6)(11).
The capacitor bank and transformer tap settings are dened
is deby discrete variables. The value of a discrete variable
termined by its step size; for example, if the full capacity of
a given capacitor bank is 1200 kvar, and there are four sets of
equal capacity, each step size is hence 300 kvar. In this paper,
these discrete variables are handled by means of penalty functions, similarly to what was proposed in [11] for handling discrete variables for a different optimization problem. Therefore,
based on an interior-point method (IPM) approach [15], it is assumed here that each discrete variable has its own uniform step
of a discrete value
can
size. Thus, a neighborhood
then be dened as
(15)
where the s are the corresponding Lagrangian multipliers for
is the discretizathe equality constraints (2) and (6)(10);
, and
is
tion penalty factor for discrete variables
is the barthe corresponding neighborhood center; and
rier function penalty parameter.
The standard IPM solution approach is based on the
KarushKuhnTucker (KKT) conditions for (14), which in turn
with respect
require the derivatives of
to
. Hence, from (5), one has that
for
(12)
for
(16)
(13)
where is the penalty factor. It should be noted that the neighborhood center of , which may change dynamically between
to its
iterations, is determined by rounding off the value of
nearest discrete value.
Applying an IPM, a Lagrangian function associated with
equality constraints (2) and (6)(10), using logarithmic barrier
functions to eliminate the nonnegativity constraints of slack
variables in (11), and quadratic penalty functions (13) to handle
all discrete variables, can be dened as follows:
Thus
if
if
otherwise.
and
and
(17)
Therefore, one can dene the diagonal matrix
, with
its diagonal elements being
, which have values 2,
0, or 2 during the iterative solution process.
Applying a NewtonRaphson method to solve the KKT conditions, as shown in detail in the Appendix, the following matrix
equation needs to be solved at each iteration:
(18)
(14)
where
where
892
893
(25)
is an integer that denotes the current tap
where
denotes the tap step size; and
is the lower
position;
tap setting limit. A similar procedure can be used to represent
capacitor outputs as integer variables.
Fig. 1. Schematic diagram of PG&E 69-bus system [18].
C. DICOPT++
DICOPT is another standard MINLP solver in GAMS [14].
It is based on an extension of the equality relaxation outer-approximation algorithm, solving iteratively a series of NLP and
mixed-integer programming (MIP) subproblems. The NLP and
MIP solvers used here, given their robustness, were MINOS and
XA, respectively.
DICOPT++ can only handle binary and continuous variables.
Therefore, to solve (1)(5), the original discrete optimization
variables, i.e., the transformer tap settings and capacitor outputs,
should be converted to binary variables. This conversion can be
readily realized by expressing the integer variables dened in
(25) as a linear function of binary variables [17]; thus
(26)
where
,
or 1, and
is the upper
tap setting limit. A similar procedure can be used to represent
capacitor outputs as binary variables. The power-ow equations
can be expressed in its usual polar coordinate form in this case.
TABLE I
PROPOSED ALGORITHM STATISTICS FOR THE 69-BUS SYSTEM
V. RESULTS
To demonstrate the effectiveness of the proposed method,
the proposed algorithm and the GA, BARON and DICOPT
solvers previously described were employed to obtain solutions
for a reactive power dispatch and voltage control problem for
the PG&E 69-bus distribution network [18], and for an actual
14-bus system in Luming, Guangzhou, China. The various
solvers were implemented and tested in the following environments:
The proposed algorithm was coded in Visual C++ and run
on a Pentium IV, 2.8-Gz computer (256 MB RAM).
The GA was coded in MATLAB 7.0 and run on a Pentium
IV, 3.0-Gz computer (1 GB RAM).
The BARON solver was run on an 8-virtual-processor
MS-Windows IBM server.
The DICOPT++ solver was run on a Pentium IV, 3.0-Gz
computer (1 GB RAM).
The use of different computational environments was due to the
availability of the required software in the given piece of equipment.
A. PG&E 69-Bus System
The PG&G 69-bus distribution test network is shown in Fig.
1. The base power and base voltage are 10 MVA and 12.66 kV,
respectively. The corresponding branch impedances and maximum daily active and reactive powers for all loads can be found
in [18].
The system has 69 buses, 68 branches, and 48 loads. Transformers at the 48 load buses are not represented, with the loads
being modeled at the high-voltage side as constant power, neglecting the voltage dependence on the loads, which is a reasonable assumption given that the objective of the optimization
process is hourly (steady-state) load voltage control. The capacitor banks are assumed to be installed in Buses 9, 19, 31,
37, 40, 47, 52, 55, 57, and 65; Buses 37 and 52 have 3 and 4
sets of 0.3 Mvar capacitors, respectively, while all other buses
have only 2 sets of 0.3 Mvar capacitors. The capacitor placement, which may be done using optimal placement methodologies (e.g., [19]), was simply determined here, without loss of
generality as per the scope of the presented work, according to
the load distribution on each feeder, since all loads are represented as constant power. The voltage at each bus is limited between 0.96 and 1.03. The daily load curves used for this system
are shown in Fig. 2, and have been divided into 6 types, i.e.,
894
TABLE II
NUMBER OF CAPACITOR SWITCHING OPERATIONS OBTAINED
WITH THE PROPOSED ALGORITHM FOR THE 69-BUS SYSTEM
Fig. 4. Optimal values obtained with the proposed algorithm for capacitor outputs for the 69-bus system (MADSON = 7).
TABLE III
GA STATISTICS FOR THE 69-BUS SYSTEM
M <
G <
A to F, as illustrated in the gure; these load curves were obtained by normalizing real load power measurements in the city
of Guangzhou, China, with respect to its maximum daily values.
Buses 59, 60, 6264, 66, 68, and 69 were represented as type A;
Buses 4244, 48, 50, 51, and 5356 as type B; Buses 3739 as
type C; Buses 40, 41, 57, and 58 as type D; Buses 28, 29, and
3335 as type E; and Buses 618, 2022, 24, 26, and 27 as type
F. Constant power factors were assumed in all load buses.
1) Proposed Algorithm Results: Changing the MADSON
from 1 to 15, it was observed that the proposed algorithm was
not able to provide feasible solutions for
, due to
the strict limits for switching operations of capacitors, whereas
, both the solution and the iteration process
for
remained unchanged. Thus, Table I illustrates the energy losses,
number of iterations and execution time for MADSONs between 7 and 12, whereas Table II shows the capacitor switching
operations in a day for the same MADSON values. The values
and
with respect to the number of iterations are
of
.
illustrated in Fig. 3 for
From Fig. 4, one can see that capacitor outputs at buses 9 and
52 are rounded off to their nearest discrete values for each hour
with satisfactory accuracy. The larger the penalty factors, the
better the discretization; for example, when penalty factors are
.
set to 10 000, the error is less than
2) GA: For this test system, the control variables for each
hour include one slack bus voltage and ten capacitor outputs;
thus, there are 11 control variables per hour, which yields 264
control variables per day. The chosen gene length for the slack
bus voltage was 5 bits, and was treated as a continuous control,
whereas the capacitor outputs are discrete values encoded using
two or three bits. The GA population size was assumed to be
300, and the maximum number of generations was set to 500;
crossover and mutations were applied with probability values of
0.7 and 0.001, respectively. The penalty factors for the violation
of bus voltage and switching operations were chosen to be 100
and 50, respectively. Only two runs were performed for each
case examined, since it took more than 20 h to run one case
using the developed GA in MATLAB; the results shown here
correspond to the better of these two runs.
Tables III and IV show the energy loss, CPU times and capacitor switching operations for the same MADSONs used in
the proposed algorithm. Fig. 5 illustrates the evolution of aug.
mented objective function value in (23) for a
Table IV shows the capacitor switching operations in a day for
different MADSON. Observe that the energy losses in this case
are slightly less than those obtained with the proposed method
in most of cases, as expected, since a GA will search for a
global optimum; however, the proposed method is 86 to 1246
times faster. Although the energy losses obtained from both algorithms are close, the switching sequences of capacitors in 24
h are signicantly different; in general, the total number of operations obtained with the proposed algorithm is smaller.
3) BARON: In this case, with the power-ow equations
expressed in rectangular coordinate, the discrete optimization problem is transformed into a standard MINLP problem
with 240 discrete variables and ten time-related inequality
TABLE IV
NUMBER OF CAPACITOR SWITCHING OPERATIONS
OBTAINED WITH A GA FOR THE 69-BUS SYSTEM
895
TABLE V
DICOPT AND PROPOSED METHOD ENERGY LOSS
(MWh) COMPARISON FOR THE 69-BUS SYSTEM
896
TABLE VI
LUMINGS CONFIGURATION OF CAPACITORS
TABLE VIII
OPTIMAL TRANSFORMER TAP SETTINGS OF LUMING T2 OBTAINED
WITH THE PROPOSED ALGORITHM (MADSON = 8)
TABLE VII
PROPOSED ALGORITHM STATISTICS FOR LUMING SYSTEM
Fig. 7. Optimal values of capacitor output obtained with the proposed algorithm for Luming C2 (MADSON = 8).
are represented in the model through proper resistance and reactance values of the transformers equivalent circuits; transformer no-load losses are neglected. Given that the objective
of the optimization process is basically hourly (steady-state)
voltage control on the load side, all loads are represented using
constant power load models, neglecting their voltage dependence. The active and reactive powers of the 6 depicted loads
measured with a SCADA system on September 10, 2001 are
used here. The base power is 100 MVA.
1) Proposed Algorithm: Similarly to the previous sample
system, reasonable solutions were obtained for a MADSON between 8 and 26, since no feasible solutions were obtained for
a
due to the strict limits for switching operations of capacitors and transformer LTCs, and the iteration
.
process and results remained unchanged for a
Table VII illustrates the energy losses, number of iterations and
execution time obtained with the proposed method for different
MADSON values. In Table VIII and Fig. 7, one can observe that
the transformer tap settings and capacitor outputs are satisfactorily discretized, based on the previously dened discrete steps.
The numbers of transformer LTC switching operations for
different MADSON values are presented in Table IX; as the
MADSON increases, the number of operations tend to increase.
Table X depicts the number of capacitor switchings; it remains
. Finally, the values of
unchanged for
<
<
and
with respect to the number of iterations are illustrated
.
in Fig. 8 for
2) GA: In this case, the control variables for each hour include a slack bus voltage, six capacitor outputs and six transformer tap settings; thus, there are 13 control variables per hour,
yielding 312 control variables for the day. The gene length for
the slack bus voltage was set to eight bits and treated as a continuous control; the capacitor outputs take discrete values and were
encoded using one, two, or three bits; nally, the transformer tap
settings take 17 discrete values and were encoded using ve bits.
The GA population size was set to 4500, the maximum number
897
TABLE IX
NUMBER OF TRANSFORMER LTC SWITCHING OPERATIONS
OBTAINED WITH THE PROPOSED ALGORITHM
TABLE XII
NUMBER OF TRANSFORMER LTC SWITCHING
OPERATIONS OBTAINED WITH GA
TABLE X
NUMBER OF CAPACITOR SWITCHING OPERATIONS
OBTAINED WITH THE PROPOSED ALGORITHM
TABLE XIII
NUMBER OF CAPACITOR SWITCHING OPERATIONS OBTAINED WITH GA
TABLE XI
GA STATISTICS FOR THE LUMING SYSTEM
of generations to 500, and crossover and mutations were applied based on probability values of 0.95 and 0.0006, respectively. The penalty factors for the violation of bus voltage and
switching operations were chosen to be 1000 and 50, respectively.
.
The GA did not yield feasible solutions for
Table XI presents the energy losses and CPU times for different
MADSON values; Fig. 9 illustrates the changes of the objective
; and Tables XII and XIII
function value for a
present the total number of daily switching operations of transformer LTCs and capacitors for the same MADSON values.
Observe that the GA only yields solutions when the maximum
limits on the number of switching operations are relaxed, i.e.,
, and in those cases, the energy losses and
for
execution times are larger than those obtained with the proposed
algorithm, especially CPU times; the same applies to the total
number of switching operations, as in the previous example.
3) BARON: The discrete optimization problem was transformed into a standard MINLP problem with 288 discrete variables and 12 time-related inequality constraints; the numbers
of continuous variables, equality constraints and functional inequality constraints are 672 in this case. As in the case of the
69-bus system, no solutions could be obtained.
898
, and
; and
,
,
,
, ,
,
,
,
, and
are all diagonal matrices.
Using Newtons method to solve (A1)(A14), and after some
rearrangements, one obtains the reduced correction equation
(18) [20], in which all the slack variables and some Lagrangian
multipliers have been eliminated, and where
TABLE XIV
DICOPT AND PROPOSED METHOD ENERGY LOSS
(MWh) COMPARISON FOR THE LUMING SYSTEM
(A15)
nearest discrete values with a desired accuracy, so that the inherent MINLP optimization problem can be transformed into
an NLP problem that can be efciently solved using an IPM.
The proposed technique was compared with standard
MINLP solvers, namely, GA, BARON, and DICOPT. The
obtained results clearly show that the method yields accurate
solutions in a fraction of the processing time needed by the
other solvers, demonstrating the feasibility of implementing
and applying this method in practice.
(A16)
(A17)
(A18)
(A19)
(A20)
(A21)
APPENDIX
(A22)
(A23)
(A24)
(A1)
(A25)
(A2)
(A26)
(A3)
(A4)
(A5)
(A6)
(A7)
(A8)
(A9)
(A10)
(A11)
(A12)
(A13)
(A14)
where
, and
and
sians of
,
and
and
,
,
,
,
,
residuals of (A1)(A14); and
ACKNOWLEDGMENT
The authors would like to thank Mr. K. Qian and Ms. F.
Li from the Guangzhou Power Supply Bureau of Guangdong
Power Grid, Inc. for their help.
REFERENCES
[1] Y. Y. Hsu and H. C. Kuo, Dispatch of capacitors on distribution
system using dynamic programming, Proc. Inst. Elect. Eng., Gen.,
Transm., Distrib., vol. 140, no. 6, pp. 433438, Nov. 1993.
[2] F. C. Lu and Y. Y. Hsu, Fuzzy dynamic programming approach to reactive power/voltage control in a distribution substation, IEEE Trans.
Power Syst., vol. 12, no. 2, pp. 681688, May 1997.
[3] Y. Y. Hsu and C. C. Yang, A hybrid articial neural network-dynamic
programming approach for feeder capacitor scheduling, IEEE Trans.
Power Syst., vol. 9, no. 2, pp. 10691075, May 1994.
[4] Y. Y. Hsu and F. C. Lu, A combined articial neural network-fuzzy
dynamic programming approach to reactive power/voltage control in
a distribution substation, IEEE Trans. Power Syst., vol. 13, no. 4, pp.
12651271, Nov. 1998.
899
M. B. Liu received BS degree from Huazhong University of Science and Technology in 1985, MS degree from Harbin Institute of Technology in 1988, and
PhD degree from Tsinghua University in 1992, all in Electrical Engineering.
Currently, he is a Professor in the Electric Power College of South China University of Technology. From March 2006 to February 2007, he was a Visiting
Professor at the Department of Electrical and Computer Engineering, University of Waterloo. His research interests are mainly in power system optimization,
operation and control.
Claudio A. Caizares (S86, M91, SM00, F07) received the Electrical Engineer degree from Escuela Politcnica Nacional (EPN), Quito-Ecuador, in 1984
where he held different teaching and administrative positions from 1983 to 1993.
His MSc (1988) and PhD (1991) degrees in Electrical Engineering are from
University of Wisconsin-Madison. He has been with the E&CE Department,
University of Waterloo since 1993, where he has held various academic and administrative positions and is currently a Full Professor. His research activities
concentrate in the study of stability, modeling, simulation, control, optimization and computational issues in power and energy systems within the context
of competitive energy markets. Dr. Caizares has been the recipient of various
IEEE-PES Working Group awards, and has held and now holds several leadership positions in IEEE-PES technical subcommittees, as well as working groups
and task forces.