Beruflich Dokumente
Kultur Dokumente
I. I NTRODUCTION
HE main objective of the distribution network planning
(DNP) problem is to provide a reliable and cost effective
service to consumers while ensuring that voltages and power
quality are within standard range. Several objective functions,
including new equipment installation cost, equipment utilization rate, reliability of the target distribution system, and
loss minimization should be evaluated considering increase
of network loads and newly installed loads for the planning
horizon. New optimization models, new techniques aimed to
find optimal or then good solutions for the DNP problem are
still needed, considering the location and size of substations
and circuits, construction of new circuits as well as new
substations or alternatively the reinforcement of the existing
ones in order to permit a viable operation of the system in a
pre-defined horizon [1].
The DNP problem can be divided in three time ranges:
short-range (1 to 4 years), long-range (5 to 20 years) and
horizon-year (20+ years) planning periods, that include singleperiod models and multi-period models [2]. Some DNP research has included also, the primary-secondary distribution
planning [3] and DNP with distributed generation [4] and [5].
(ij)l
l
(gij (
nij )(Vi2 +Vj2 2Vi Vj
(ij)l
s
s.t.
cos ij )) +
(1)
ibs
Q2ij
[(n0ij
i b
i b
(2)
(3)
i b
(4)
i bs
(5)
nij [0, 1]
i b if
mi [0, 1]
0
(nij + nij ) = nb nbs
m0i
=0
(7)
(8)
(9)
(ij)l
where n
ij = n0ij + nij and the constants l and s are given
by:
l = 8760 l l cl
s = 8760 s s
Qcalc
i
= Vi
Vj [Gij (
nij )sin ij Bij (
nij ) cos ij ] (11)
jb
(12)
(13)
i bs
(14)
(ij) f (15)
(ij) l (16)
i bs
nb nbs
(cij n+
ij lij ) + s
(17)
(18)
(cfi m+
i )+
ibs
(ij)l
v = l
(ij)l
ibs
+
where n+
ij e mi represent the circuits and substations, respectively, that can be added to the distribution network during the
CHA iterative process. Also, n
ij = n0ij + n+
ij + nij is used in
the calculation of the Eqs. (1), (10) and (11), and the elements
of real and reactive power flow in branch ij of Eq. (6).
At the end of the CHA iterative process, the total cost, given
by Eq. (19), is obtained using the solution of the last NLP
problem.
2
2
l
(gij (n0ij +n+
ij )(Vi +Vj 2Vi Vj
(ij)l
cos ij )) +
(19)
ibs
(mi )
(20)
ibs
CF I =
(nij )
(21)
(ij)l
2: Solve the NLP problem (1) (4) and (14) (18) for the
current topology.
if SF I + CF I = 0 then
A feasible solution for the DNP problem has been found
and the total planning cost is v ; go to Step 5
end if
Otherwise continue;
3: (Substations construction phase)
if SF I = 0 then
Using SF I index (Eq. (12)), identify and add the most
attractive substation to the current topology; return to Step
2
end if
Otherwise continue;
4: (Circuits construction phase)
if CF I = 0 then
Using the CF I index (Eq. (13)) identify and add the most
attractive circuit in the current topology; This circuit must
be connected or to the substation bus or to a node already
feeded by a substation and return to Step 2;
end if
5: (Local improvement phase)
Rank added circuits, in a descent order using as criteria
its investment and operation cost;
Remove one by one, an added circuit according to the
ranking obtained and solve the CHA (only for adding
circuits); If the circuit found by the CHA algorithm is the
16
10
14
20
22
23
17
19
18
11
21
12
15
Fig. 1.
13
TABLE I
I TERATIVE PROCESS OF THE CHA FOR THE T EST 1
Iteration
CHA
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Iteration
LI
1
2
Added
circuits
n+
0110
n+
1014
n+
0614
n+
1019
n+
0607
n+
0708
n+
1423
n+
1921
n+
1922
n+
0308
n+
1020
n+
0523
n+
1417
n+
1521
n+
1121
n+
0309
n+
0405
n+
1223
n+
1620
n+
1113
n+
1718
n+
0208
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Removed/added
circuits
n+
0308
n+
0809
n+
1521
n+
1518
=
=
=
=
0
1
0
1
Circuit
cost (US$)
Losses
cost (US$)
Total
cost (US$)
0
2021
6318
14495
20444
28625
35491
40351
45901
51728
78807
85780
92189
96671
102740
109134
127336
136738
143523
148542
153594
158006
158762
37851
37701
37750
36848
36848
31666
31667
31667
31666
31667
25912
24117
24066
24069
24065
24067
22407
20987
19946
19947
19946
19946
19947
37851
39722
44068
51343
57292
60291
67158
72018
77567
83395
104719
109896
116255
120739
126805
133200
149742
157725
163470
168488
173541
177952
178709
Circuit
cost (US$)
Losses
cost (US$)
Total
cost (US$)
152250
19921
172171
151892
20227
172119
5
3
9
8
4
6
23
16
16
20
10
14
22
14
23
11
19
17
22
1
17
11
19
18
18
21
12
15
Fig. 2.
20
10
21
12
15
13
Fig. 3.
TABLE II
P RESENT W ORTH C OSTS FOR THE T EST 1 (US$)
Solutions
Circuit
cost
Losses
cost
Total
cost
Final [13]
Final [10]
Initial
Final
151892
151892
158762
151892
21021
21007
19947
20227
172913
172899
178709
172119
Solutions
Circuit
cost
Losses
cost
Substation
cost
Operation
cost
Total
cost
Initial
Final
155694
149182
14687
14661
1000000
1000000
6493490
6493450
7663871
7657293
13
VA from
substation A
Sik
Skl
Sjk
k
Skm
l
Sk
m
Fig. 4.
Illustrative example
VA from
substation B
6
0 m+
2 =1
=1
1 n+
0110
2
3
4
5
n+
0208
n+
0708
n+
0607
n+
1019
=1
=1
=1
=1
=1
n+
1417
=1
n+
=1
0616
= 1 10
= 1 11
= 1 12
= 1 13
= 1 14
= 1 15
= 1 16
= 1 17
= 1 18
= 1 19
= 1 20
= 1 21
=0 1
fix: n1620 = 0
n+
1020
n+
1921
n+
0308
n+
1622
n+
1122
n+
1113
n+
0309
n+
1521
n+
0523
n+
0405
n+
1223
n+
1718
n+
=1
1423
fix: n1020 = 0
= 1 10
10 n+
=1
1620
= 1 11
11 n+
=1
1921
= 1 12
12 n+
=1
0308
= 1 13
13 n+
=1
0523
= 1 14
14 n+
=1
1718
= 1 15
15 n+
=1
1121
= 1 16
16 n+
=1
1622
= 1 17
17 n+
=1
1521
= 1 18
=1
18 n+
0309
= 1 19
=1
19 n+
0405
= 1 20
20
=1
n+
1223
= 1 21
21
n+
=1
1113
n+
=0
0308
LI Phase
LI Phase
=1
n+
=0 1
0308
Solution 1
n+
=1
0809
n+
1521
n+
1518
=0 2
=1
Solution 2
Fig. 5.
=1
n+
1014
=1
LI Phase
n+
0308
n+
0809
=1
fix: n0614 = 0
fix: n1014 = 0
n+
0614
n+
1921
n+
1423
n+
1922
n+
1521
n+
1518
n+
0308
n+
0523
n+
1020
n+
1121
n+
1113
n+
1718
n+
0309
n+
0405
n+
1223
n+
1620
=1
n+
=1
0809
2
n+
=0
1521
n+
=1
1518
Solution 3