Sizing of Capacitors Placed Ieee 735 PDF
Sizing of Capacitors Placed Ieee 735 PDF
Sizing of Capacitors Placed Ieee 735 PDF
1, January 1989
735
Mesut E. Baran
Felix F. Wu
88 WM 065-5
.4 p a p e r recommended and approved
by t h e IEEE T r a n s m i s s i o n and D i s t r i b u t i o n Committee
of t h e IEEE Power E n g i n e e r i n g S o c i e t y for p r e s e n t a t i o n a t t h e IEEEIPES 1988 W i n t e r Meeting, New York,
New York, J a n u a r y 31
F e b r u a r y 5, 1988. Manuscript
s u b m i t t e d September 1, 1987; made a v a i l a b l e o r
p r i n t i n g November 13, 1987.
posed such a solution method to determine the number as well as location and the size of capacitors. Chang [4] considered voltage limits in
his solution scheme.
Duran [3], by exploiting the discrete nature of the capacitor sizes,
used a more realistic model Tor the reeder with many sections of
different wire sizes and concentrated loads and proposed a dynamic programming solution method. Ponnavaiko and Prakaso [12] considered
load growth as well as system capacity release and voltagc raise at light
load conditions and used a local optimization technique called the
method of local variables by treating capacitor sizes as discrete variables.
Recently, interests in Distribution Automation and Control (DAC)
have generated quite a lot of new studies in capacitor placement problem. Grainger and Lee pioneered in refoimulating the problem as a nonh e a r programming problem and in developing computationally efficient
solution methods. In [6], they generalized Cooks formulation for a
radial feeder, regarded the capacitor sizes as continuous variables, and
developed a computationally simple, iterative solution scheme. They
later introduced switched type. capacitors with simultaneous switching [7]
and a voltage dependent model for loss reduction [8]. In [9], together
with El-Kib, they proposed. a solution method to determine the optimal
design and real-time control scheme for switched capacitors with nonsimultaneous switching under certain assumptions. Grainger and Civanlar considered the optimal design and control scheme for continuous
capacitive compensation case [lo] and introduced a voltage dependent
solution scheme [14]. El-Kib et. al., [16] extended the methodologies
developed in [6]-[9] to encompass unbalanced three-phase feeders.
Kaplan [13] extended the formulation for multi lateral feeders and proposed the use of heuristics for the solution. Grainger and Civanlar [151
combined capacitor placement and voltage regulator problems for a general distribution system and proposed a decoupled solution methodology.
The basic idea in our formulation of the general problem is similar
to that of Grainger et. al., i.e., formulating it as a nonlinear programming
problem. We will consider a capacitor placement problem that (i) incorporates directly the ac power flows as system model, (i) enforces the
voltage constraints. We develop a solution methodology by using
decomposition techniques. At the lowest level of the decomposition, we
have special capacitor placement problcms, callcd the buse problems. A
base problem is a sizing type problem which is used to find the optimum
sizes of a set of selected capacitors placed on the nodes of the distribution system and thcrefore, it is of practical intercst in its own right. The
solution algorithm for the sizing problem is a special Phase I - Phase I1
Feasible Directions method which takes into account the structure of the
problem. We present the formulation of the sizing problem and the
solution algorithm developed for it in this paper. The solution of the
general problcm is presented in another papcr [17].
Also in this paper, a new formulation of the ac power flow equations for the radial distribution systems is introduced and a computationally efficient and numerically robust solution methodology, callcd DistFlow, is presented. Such a solution methodology is needed because of
its repeated use in the optimization algorithm.
In section 2, the new power flow equations for radial distribution
systems are presented. The sizing problem is stated in section 3. Section 4 describes the general approach for the solution. The structure of
the problem is studied in section 5 and the proposed solution algorithm
is prcsented in section 6. Section 7 contains the tcst runs and conclusions are given in section 8.
136
vi
- S', = so-
2,
lS,I*/V,2
- s,
Repeating the same process yields the following recursive formula for
each branch on the feeder.
pi+,= pi - ri+,(p:+e:)/v: - p f i + ,
Qi+l
= Qi
(1.i)
- Xi+l(P?+Q?YV? - Q ~ i + t+ Qci+l
(1 .ii)
- 2(ri+,Pi+xi+,Qi)+ ( r z , + x ~ , ) ( P : + Q ~ ) / V(l.iii)
~
Where,
Pi,Qi : real and reactive power flows into the sending end of
branch i+l connecting node i and node i+l,
Vi : bus voltage magnitude at node i ,
Q , : reactive power injection from capacitor at node i.
Eq.(1). called the branch flow equation, has the following form
Xoi+l = foi+l(Xoi*ui+l)
(2)
Where, xgi = [PiQi V:lT and
= Qci+l.
Note that if there is no capacitor at node i, then ui does not appear in
Eq.(2). By abusing notation, we will simply use U as an nc dimensional
vector containing the nc Capacitors to be sized i.e.,
% = v; = v s P =
(ii) at the end of the main feeder;
Xk,
= P, = 0
V"
..
xkl=Q,=O
V , B , = v, - 211, = VO - z , s ; / v ,
Vi:, = V:
(4)
G(xo,u) = 0
Y----?
s, = so- s,,
(3.i)
(3.ii)
(6)
131
(7)
The other term in the objective function, namely the capacitor cost function, is to be assumed linear with a constant marginal cost r,$/kvur for
simplicity. Then the objective can be written as
PS
min fo = kpp[x)
nc
CrcJuJ
(ii) Objective function of PS does not seem to be flat near the optimum
a
ax
assume that the conditions for the implicit function theorem hold and
there is a solution x(u) for all 0 < U I U'"" such that G(x(u),u) = 0,
i.e., one can solve x in terms of U using Eq.(6). Then the problem
reduces to the following inequality constrainted-type problem.
min ( fo(u) I f J ( u ) 5 0
PC
(%I
C p j V f J 1 2 1 CpI = 1 , pI 2 0 )
I&
SI.
Xh+1
= fh+&
4%
= xm3
&+l)
xkn,= xe, = 0
k=O...I
i = 0 . . . nk-1
v p I X h , = vh' I Vh-2
05
us U'""
This is a discrete optimal control type problem; branch flow equations acts like the difference cquations and the terminal conditions constitute mixed boundary conditions. We first discuss the general solution
approach to this problem and then the special properties of thc problem.
An efficient solution algorithm is proposed by taking advantage of these
propertics.
IV. FEASIBLE DIRECTIONS METHODS
There are basically two types of methods for solving the sizing
problem type nonlinear programming problems [21] - [23]; the ones that
use only first order derivatives - the first order methods - and the ones
that require the computation of the second order derivatives - the second
order methods.
For power system applications, the first order methods are easy to
implement in particular, the power flow solution can be used as a subroutine in the optimization. However, early expericnce with the reduced
gradient-penalty function method for optimal power flow
problems,(OPF) revealed occasional convergence problems due to zigzaging of solution points from iteration to iteration [19]. It is believed
that this is caused by the fact that the objective function is rather flat
near the optimum.
The sclection of the solution method for the sizing problem, PS is
based on the following considerations.
(i) PS has quite a large numbcr of equality constraints due to DistFlow
equations. These equality constraints can be eliminated by noting the
fact that they can be used to solve x in terms of U and we have a very
efficient solution method, DislFlow to implement it. But then the objective and the inequality constraints of PS become implicit functions of U;
therefore, the second order derivatives become difficult to compute.
h = -urgmin
J=1
j = 1 , . . . ,n
I&
738
(9.i)
(9.ii)
(9.iii)
Note that the real power flow is decoupled and can be dropped from calculations. This simplified DistFlow model is similar to the current
model adopted in literature [6]. The appealing properties of these equations are that they are linear and can be solved directly. The general
form of the voltage equation is as follows.
It
C c j k Qck
k=l
V', = (VjY + 2
(10)
Where, e l k is the total line reactance of the section of the network which
corresponds to intersection of two paths extending between the nodes 0-j
and 0-k.
Therefore, the upper and the lower voltage constraints become
hyperplanes and the feasible region defined by these constraints will be a
polytope. To illustrate such a feasible region, consider the small system
shown in Fig.4.
VO
V1
vz
v3
v4
v5
QO
= (V,O)'
V,Z = (V,O)'
+ 2 ( ~ 1 +xZ)QCz + W
region, and (ii) sharp comers are created only when constraints of
different types are binding. Therefore, we modify the feasible directions
by including only one or two gradients from the violated constraints. If
only lower voltage limits are violated, we include the gradient of the
most violated constraint (corresponding to the lowest bus voltage) in the
feasible direction. If both lower voltage limit and upper voltage limit
violations are present, we include the gradient of the most violated lower
voltage constraint and the gradient of the most violated upper voltage
constraint in the feasible direction.
To be more specific, the selection of the feasible direction h is as follows.
1. Phase I (to get a feasible point)
Case 1: There are only lower voltage limit violations. Then, we cpnsider only the smallest voltage V, below the lower bound limit V"" ,
i.e.,
V, S V ,
-F j
and
VI <V"
-F j
V, > Vm"
and
1 +
xz + x3)Qc4
+ 2 ( ~ 1 +xdQcz + 2 ( ~ 1+ x2 + x3 + x4,QC4
V, <VI
-bL j
and
V, <V"+E,
- p,V?,
; h , p / 2 0 ; h+p, = 1
h.Pl
Case 2 : " E, active constrain&" arc upper voltage limits only, i.e.,
V, 2 VI
-bL j
and
+ p,,,V?,
h
b
K
.
; po,pm2 0 ; p,$-@,,, = 1 ]
Case 3 : There are both q active lower and upper voltage limits. We
consider only V, and V,,, as defined above and calculate the search
direction as
'
'
739
if phase = 2 then
A summary of the power flow solutions for the test systems before
the capacitor placement is presented in Table 2. The solutions are
obtained by the DistFlow solution scheme mentioned in the appendix.
They converge in 4 and 3 iterations for TS1 and TS2 respectively.
These results indicate that the convergence of DistFlow is fast. Considering the fact that the feeders have branchcs with diverse r/x ratio (ratio
varies between 3 to 0.02). and TS1 has a low voltage and high loss
profile, the results also indicate the method's numerical robustness. The
run time figures shown in Table 2 are obtained by mnning the p r o g m
on a VAX lln50.
Table 2 : Power Flow results for the test systems by DistFlow
I
step 4 : update
Ui+l
= U, + hih
This way the solution will be pushed towards the optimal point in the
feasible region and hence the convergence will improve in phase 11.
The algorithm can start from any initial point, h.However, a good
initial point can easily be obtained by employing the approximate
method of [6] with simplified DistFlow equations of (9).
W.TEST RESULTS
The proposed algorithm has been implemented in Fortran-77 on
both VAX 11/750 and IBM PC-AT. In the implemented algorithm, the
optimization parameters are set as follows:
u = O A , p=O.6, ~ = 0 . 3 &
, , = 0 . 6 , ~ . = 0 . 0 4 ,K = 5 , AQch=3.0
We will present three capacitor sizing test runs and sample power flow
solutions for two test systems.
The first test system, TSl is a 9-branch main feeder developed by
Grainger et. al. [8]. We also follow Grainger et. al. in setting
kp = 168 $lkW, r, = 4.9 $lkvvar and placing three capacitors Q,b,
QClon the nodes 6, 5, 1 of the feedcr respectively. The second test
system, TS2 is a 69 branch, 9-lateral feeder derived from a poltion of
the PG&E distribution system. The network data of this system is given
in [17]. There are three capacitors placed on the system; one on the
, and two on a lateral. Qc47 , Qc52.
main feeder, Qcla
Test results of the proposed method for capacitor sizing are presented
below.
Test System 1 (TS1)
Two test N~IS
were conducted for TSl .
Test run A : In this test run, we (i) neglect the cost of capacitors. (ii)
ignore the voltage constraints. Therefore, the solution is an unconstrainted optimal point and gives the maximum loss reduction. As the
initial starting point, the approximate solution given in [8] is used. The
resulting solution trajectory is given in Fig.7. A summary of the solution and the computation time are presented in Table 3. The following
observations are made from Fig.7 and the comparison of Table 2 and
Table 3.
The convergence is achieved in about 7 iterations (2 times the
number of capacitors to be placed).
The approximate solution is not close to the actual solution as
pointed out in [8].
At the unconstrainted optimal pint. the power loss reduction is
maximum (100 kW and 4890 kvar) and the voltage profile is better
(the minimum voltage raises form .837 p.u. to .882 p.u. and all the
node voltages are still below the substation voltage).
Test run B : In this test run, cost of capacitors are considered and the
lower and upper limits on all bus voltages are set to 0.9 p.u. and 1.1 p.u.
respectively. The resulting solution trajectory is shown in Fig.8. The
trajectory starts with Phase I since the initial point is infeasible (lower
voltage limit violation). In the forth iteration a feasible point is obtained
and the program switches to Phase 11. The convergence is obtained in
the 12'th iteration. A summary of the results and the computation time
are presented in Table 3. We have the following observations about the
test"
a~,
7------
2 700
"7
600
300
--
,0
5 i + r
740
The convergence in Phase I is fast; the number of iterations is
roughly equal to the number of capacitors.
The convergence in Phase I1 gets slower since the solution trajectory moves along the boundary of a lower limit voltage limit (the
total number of iterations is roughly equal to 2 to 3 times the
number of capacitors.
The incremental changes of capacitors gets smaller as iteration
increases.
The results show the feasibility of capacitor placement for both
loss reduction and voltage regulation (minimum voltage is raiscd to
.901 p.u. while still achieving 64.32 kW loss reduction).
Table 3 : Summary of test results for TSl.
I Test Run I
Substation
I Loss Reduction 1 V-:Qo(kvar) APo(kW) AQo(kvar) V,'
13 050.87 329.62
100.90 4 892.85 .882
13 087.45 279.43
64.32 4 943.04 .901
Po(kW)
Test A
Test B
I Run Time I
CPU I/O
4.38 1.3
6.08 1.9
MT. CONCLUSIONS
In this paper, a capacitor sizing problem for capacitors placed on a
74 1
J. J. Grainger, S.H. Lee. and A. A. El-Kib. "Design of a Real-Time
Switching Control Scheme for Capacitive Compensation of Distribution Feeders", IEEE Trans. on Power Apparatus and Systems. vol.
101. pp. 2420-2428. August 1982.
J. J. Grainger. S.Civanlar, and S. H. Lee, "Optimal Design and Control Scheme for Continuous Capacitive Compensation of Distribution Feeders", IEEE Trans. on Power Apparatus and Systems, vol.
102, pp. 3271-3278, October 1983.
T. H. Fawzi, S. M. El-Sobki, and M. A. Abdel-Halim, "A New
Approach for the Application of Shunt Capacitors to the Primary
Distribution feeders", IEEE Trans. on Power Apparatus and Systems, vol. 102. pp.10-13, Jan. 1983.
M. Ponnavaikko and K. S. hakasa Rao, "Optimal Choice of Fixed
and Switched Shunt Capacitors on Radial Distribution Feeders by
the Method of Local Variations", IEEE Trans. on Power Apparatus
andsystems, vol. 102, pp.1607-1614, June 1983.
M. Kaplan, "Optimization of Number, Location, Size, Control Type,
and Control Setting of Shunt Capacitors on Radial Distribution
Feeders", IEEE Trans. on Power Apparatus and Systems, vol. 103,
pp.2659-2665, Sept. 1984.
J. J. Grainger. S. Civanlar, and K. N. Clinard, L. J. Gale, "Optimal
Voltage Dependent Continuous Time Control of Reactive Power on
Primary Distribution Feeders", IEEE Trans. on Power Apparatus
andSystems. vol. 103, pp. 2714-2723, Sept. 1984.
S . Civanlar and J. J. Grainger, "VolWar Control on Distribution
Systems with Lateral Branches Using Shunt Capacitors and Voltage
Regulators: Part 1. Part 11, Part III", IEEE Trans. on Power
Apparafus andsysKems, vol. 104, pp. 3278-3297, Nov. 1985.
A. A. El-Kib, J. J. Grainger, and K.N. Clinad, L. J. Gale, "Placement of Fixed and/or Non-Simultanmusly Switched Capacitors on
Unbalanced Three-phase Feeders Involving Laterals", IEEE Trans.
on Paver Apparatus and Systems, vol. 104, pp. 3298-3305. NOV.
1985.
M. E. Baran and F. F. Wu, "Optimal Capacitor Placement on Radial
Distribution Systems". submitted to IEEE PES winter meeting, 1988.
D. Shirmohammadi. H. W. Hong. and A. Semlyen, G. X. Luo. "A
Compansation Based Power Flow Method for Weakly Meshed Distribution and Transmission Networks" , IEEE PICA meeting, June
1987. Montreal.
F. F. Wu. G. Gross. and J. F. Luini, P. M. Look. "A Two Stage
Approach to Solving Large Scale Optimal Power Flows", PICA
Proceedings. Cleveland, May 15-18 1979. pp. 126-136.
E. Polak, R. Trahan, and D. Q. Mayne, "Combined Phase I - Phase I1
Methods of Feasible Directions", Mathematical Programming,
~01.17,N0.1, pp.61-73, 1979.
E. Polak, Computational Methodr in Optimization, Academic Press.
New York,1971
D. G. Luenberger, Introduction to Linear and Nonlinear Progrmming, Second Edition, Addison-Wesley Publishing Co., Massachusetts, 1984.
P. E. Gill, W. Murray, and M. H. Wright, Practical Optimization.
Academic Press, New York, 1981.
the beginning of the lateral, xko= [PbQkoV,'O]; since then the rest of the
variables, xy can be calculated by using the branch flow equations successively. To be more specific, let us consider two cases again, namely first
the main feeder and then the general case.
Special Case :Main Feeder Only
Since the substation voltage, Vo is given, the only Variables need to be
determined are z, = [PoQolT,i.e., the power supplied from the substation.
Therefore, z, constitutes the "state" of the system. To eliminate the other
variables, xgi from the Eq.(a.l), we use the terminal conditions at the end
of the feeder, i.e.,
p n =Po,,
(xo,,-l) = 0
;
Q, = 40. (xh-1) = 0
(a.2)
by substituting the branch flow equations, Eq.(a.l.i)
and eliminate %'s
recursively fori = n - l , n - 2 , . . . , 1. As a result, we get two equations of
the following form.
Po,, (zo0.u) = 0
;
(foe (%.U)
=0
(a.3)
We will use these two equations to solve for a given U .
General Case :Feeder with Laterals
For simplicity, it will be assumed that the system consists only of a
main feeder and 1 primary laterals (laterals branching out from the main).
We generalize the procedure of reducing the system equations as follows.
For lateral k, we choose two new variables, Pko and Qko- the real and the
reactive power flows into the lateral respectively - as the extra state variables zb = [PbQbIT . Then the same process of reduction applied to the
main feeder can be repeated for the lateral by using the branch equations
of (a.1) and the associated terminal conditions. Ph = 0 , Qh= 0 This
will give two new equations of the following form.
Ph (210,
ffh(210.
. . . * 2,
f
,zo0,u) = 0
(a.4.i)
. . ,Z b ,z,.u) = 0
(a.4.ii)
. . . ,210 ,%*U)
dol, (210, . . . ,zlo .%J4
Pol, (z10.
= fki+l(XY
.UY+l)
xh =xh,=O
(a.55)
'
lZ=d
(a.7)
X,~=Q~,
=0
H(z,u) = 0
(a.6)
'
and can be used to solve for the "state variables" z = [zL . . . ZL 41.
Let's consider solving (a6) for z by Ne,wton-RaphsonMethod (NR)for a
given U. From an estimated value of 9 ,an iteration step of NR involves
three steps:
Step 1 : calculation of the mismatches H(d)
Step 2 :construction of the system Jacobian matrix
a2
.., I
(a.1.i)
i =0,1,.. . ,&-I
(al.ii)
k =0,1,.
(a.5 .i)
'
aH
J(z') = -
=0
2.
J(z')AzJ = - H(d)
(a.8)
We consider the special case - the main feeder only - first. The
mismatches for this case can be calculated as follows. At iteration j, the
substation bus voltage Vo is given and the updated values of the substation
powers Po,Q o are available. Therefore, the recursive branch Row equations of (a.1.i) can be employed to update the variables
~i = [Pi,Qi .V?lT i = 1, . . . ,n successively along the feeder starting
from the substation and proceeding towards the end of the feeder. When
we reach the end of the feeder, the updated variables P,, ,Q,, will be the
mismatches as indicated by (a.2). We'll refer to this procedure as aforward sweep.
The elements of system Jacobian can be calculated by using the Chain
Rule. For the main feeder case, the Jacobian is a 2x2 matrix of the following form.
742
(a.9)
By using the branch flow equations, (a.1.i) and applying the Chain Rule,
Numerical Properties
The DistFlow method described above is numerically robust and the
solution scheme is insensitive to system parameters, in particular, the
branch r/x ratios. This can be seen as follows.
When the elements of the branch jacobians, J i are calculated in per
unit, PA., J i has the following structure
1-2ri-
Pi-1
-2ri-
Vi?,
Qi-1
ri
v;2,
( P A +QA)
JZl
J =
Jzz
.
.
JII
Jrz
Jir
Jh
JOI
Joz
Jor
JGQ
..
1 AQ;
(a.13)
(a.12)
Where,
(a.15)
Ju,
.
.
JIO
J11
[:I:
Where,
= H d z ) - dr,
(a.16.ii)
Mesut E. Baran received his B.S. and M.S.from Middle East Technical
University, Turkey. He is cumntly a Ph.D.student ai the University of
Califomia, Berkeley.
Felix F. Wu received his B.S. from National Taiwan University, M.S.
from the University of Pittsburgh. and W.D. from the University of California, Berkeley. He is a professor of Electrical Engineering and Computer Sciences at the University of California, Berkeley.
743
Discussion
A. Chandrasekaran and R. P. Broadwater (Center for Electric Power,
Tennessee Technological University, Cookeville, TN): The authors are to
be complimented for bringing under a single mathematical framework all
the various problems of capacitor placement, sizing, time-varying loads,
and other special features of radial power distribution systems. A lot of
rigor has gone into the analysis of transmission systems. However, radial
distribution systems have received very little, and mostly sporadic and
desultory, mathematical treatment. The paper under discussion fulftlls a
long-felt need in distribution analysis. We request the authors to comment
on the following observations.
1) Recognition of the minimum (state?) variables required to solve the
distribution systems as the branch flows in the source branch and the fxst
branches in the radials in the DistFlow algorithm is of special interest. In
[Dl] we proposed a load flow formulation based on branch losses and
voltages and the resulting Jacobean structureis similar. What is the authors
opinion about the convergence characteristics when the variables chosen are
the losses?
2) Even though much is talked about the difficulties of convergence in
radial systems, most of the practical algorithms in use are based on the
simple ladder technique of Kersting [D2] and appear to work very well. Are
there documented cases that the authors are aware of where convergence
was a problem? Is it possible to construct meaningful examples of radial
systems depicting nonconvergence with simple methods?
3) The upper voltage constraints used in Test Run B is 1.1 pu, and if the
source voltage is 1 pu, does this mean leading power factor currents can
flow in some parts of the system? Are there optimal limits for
permissible upper and lower voltages?
4) The cost factors kp and ru used in (8) are oversimplified. What will be
the effect on the solution if more complex factors are used?
We congratulate the authors once again for a very interesting paper.
References
[Dl] A. Chandrasekaran and R. P. Broadwater, A New Formulation of
Load Flow Equations in Balanced Radii Distribution Systems,
C4nadion Electrical Engineering Journal, Vol. 12, No. 4, October
1987, p ~ 147-151.
.
[D2] W. H. Kersting and D. L. Mendive, An Application of Ladder
Network Theory to the Solution of Three-phase Radial Load Flow
Problems, Presented at the IEEE Winter Power Meeting, New
York, 1976.
Manuscript received February 22, 1988.