Abbasi 2016
Abbasi 2016
Research Article
ISSN 1751-8687
Optimal DG allocation and sizing in presence Received on 20th March 2015
Revised on 27th June 2015
of storage systems considering network Accepted on 3rd August 2015
doi: 10.1049/iet-gtd.2015.0367
configuration effects in distribution systems www.ietdl.org
Abstract: Optimal performance of power distribution networks greatly depends on network configuration, location and
size of distributed generations (DGs) units and storage systems. That is, for different configurations, different optimal
locations and sizes of DGs can be found and vice versa. Therefore, the impact of both location and size of DG and
network configuration should be considered in the planning process, simultaneously. Also, the presence of storage
systems in the distribution system leads to some loads to be supplied even in fault conditions. In this study,
distribution system reconfiguration (DSR), for considering network configuration effect that runs in offline mode with
constant loads, and optimal DG allocation and sizing problems are studied simultaneously to find an optimal condition
for distribution network based on operational thresholds and reliability improvements. Non-dominated Sorting Genetic
Algorithm is used to solve these problems simultaneously. Power losses, energy not supplied (ENS) and the costs
associated with DG are the objectives that are studied. The method of calculating ENS in DSR problem in the presence
of DGs with storage systems is explained and the impact of protective equipment is considered, as well. The proposed
approach is applied on different test systems, and its effectiveness is shown in various conditions.
This paper focuses on distribution systems with radial structures. 2.2 Bus classification in fault situation
Such systems are formed from a group of equipment such as
lines, cables, protective devices, buses and other equipments. In When a fault occurs in the distribution system, the system buses can
radial distribution systems, the electric power demands at each be classified in different groups. According to Fig. 1, this
bus are supplied through all the equipment between the bus and classification is explained as follows:
power source. Therefore, the basis of series system can be
applied to these systems [21]. The main indices of reliability for Group 1: The nodes that are not influenced by the fault occurrence
this kind of systems can be divided into two main categories: and still supply their connected loads (all nodes except 3, 9, 10,
customer-based indices, including system average interruption 11 and 12).
frequency index, system average interruption duration index, etc., Group 2: The nodes that experience the outage when a fault occurs,
and load-based indices including ENS, average customer but can be supplied by their own branches after switching actions
curtailment index, etc. [21]. Among them, ENS is of special (nodes 3, 9 and 11).
importance because it is related to both the network profit and Group 3: The nodes that experience the outage, but can be supplied
customer satisfaction. Therefore, the ENS index is used in this by closing one or more tie switches after some time (node 12).
paper to carry out the reliability assessment. Moreover, it should Group 4: The nodes that are disconnected from the source and
be noted that the analytical approach is used in the reliability should be remained interrupted until the faulted line would be
calculation in this paper. repaired (node 10).
Fig. 1 Civanlar system during fault with two supposed DGs and storage systems (SS)
The ENS corresponding to each bus is obtained via multiplying the 4.1 Problem formulation
unavailability of the bus (Ui) by the active power demand at the bus
(Pi). Finally, the total ENS is calculated by adding the ENS of all In this paper, the DSR problem and the DG sitting and sizing
buses together. It should be noted that the active power demand problem considering storage systems are performed to minimise
(Pi) represents the value of not supplied active load at each bus the following objectives
(this parameter at DG-bus is shown by Ppns). For the DG-buses at
the downstream of fault, the Ppns is calculated by (2)–(5), since in Plosses = 3Ri Ii2 (6)
a faulted condition, the storage systems are still able to supply the
local loads at these buses.
N
ENS = Pi .Ui (7)
P i=1
P= i (2)
Nc
Subject to the constraints:
S × cos w
nc = SS (3) Vi min ≤ Vi ≤ Vi max (8)
P
Ppns = Pi − PSS-used (5) where R, I, Vmin, Vmax and Imax are respectively resistance of line,
current of line, minimum voltage of bus, maximum voltage of bus
where Nc is the number of the controllable loads (or consumers), P is and maximum current of line. It should be noted that the correct
where l1 and l2 are the penalty factors, and here they are supposed
equal to 1000.
After calculating the fitness functions in each iteration, all the parent
and offspring chromosomes are compared together using the
dominance concept and then they are classified in different pareto
fronts. Determination of fronts from the parent and offspring
chromosomes always guarantees the elitism. According to the
dominance concept, in a minimisation problem, chromosome A
dominates chromosome B, if and only if none of the fitness
functions yield higher (worse) value for A (than B) and at least for
one fitness function, the value of A is lower (better) than B. After
comparing all the chromosomes in the population with each other
(parents and offspring), the non-dominated chromosomes are
Topology U6 U5 U4 U3 U2
selected. After determining the father and mother, the crossover is It should be mentioned that in the distribution systems, several
applied. In the final step, the mutation operator is applied on the lines usually may have no protective equipment and they cannot
offspring resulted from the crossover operation. This process is change their state (open/close). Therefore, these lines cannot take
repeated so that the number of offspring is equal to the number of part in the reconfiguration problem and they should always be in
initial population. After generating the new population, the losses the connected state (close). Hence, these lines should not be
and ENS are calculated again, and the above-mentioned processes selected for disconnecting (opening) in the mutation process.
are repeated. Fig. 3 shows the block diagram of this algorithm. The mutation operator for the first part of the chromosome is
Fig. 4 illustrates the crossover and mutation operators. In this performed as follows: A line from the offspring’s lines (which can
problem, the proposed chromosome has been constructed from take part in the DSR) is randomly selected and disconnected from
three parts. The first part represents the system configuration and it the system. In this state, the system is divided into two separated
is related to the reconfiguration problem. In this part, the gens are parts. Then another line (from those outside the offspring) is
the numbers of lines that are closed (connected) in the system. The randomly selected and added to the offspring. Like the crossover
second and third parts show the location and size of DGs with operator, that line should be chosen to satisfy the radial constraint.
storage systems, respectively, and they are related to the DG In addition, for the second and third parts of the chromosome, the
sitting and sizing problems. As of the structure of proposed mutation operator can be performed similar to the first part.
chromosome (its three different parts), and the constraint of radial According to the previous studies, this kind of mutation procedure
structures for the distribution system, the crossover operator is needs a high mutation rate so that to achieve a proper
separately performed for each part of the chromosome. In the first convergence [12].
part (that is related to the system configuration), at first, the lines
that are common in the both parents (P1 & P2) are selected to
initialise the offspring. Then, the uncommon lines are randomly Table 4 Number of controllable loads or customers at each bus
selected from P1 and P2 to complete the offspring’s gens. This Civanlar Baran
procedure may cause a closed loop configuration. Therefore, the
system structure should be checked. In other words, the lines Bus No. of Bus No. of Bus No. of
should be selected such that the offspring introduces a full customers customers customers
spanning tree, which satisfies the radial constraint. The crossover
1 0 1 0 18 15
process in the second and third parts of chromosome is simple and 2 0 2 11 19 15
it is from one point type. 3 0 3 8 20 13
4 0 4 10 21 9
5 8 5 8 22 9
6 9 6 9 23 5
Table 3 Parameters of simulation 7 15 7 15 24 10
8 15 8 15 25 50
Parameter Civanlar system Baran system 9 5 9 5 26 8
10 10 10 10 27 8
initial population size 15 30 11 9 11 9 28 10
crossover rate 0.8 0.8 12 12 12 12 29 14
mutation rate 0.8 0.8 13 12 13 12 30 4
number of generation 800 600 14 20 14 20 31 28
repair time, h 1 1 15 2 15 2 32 38
manoeuvre time, h 0.5 0.5 16 12 16 12 33 9
DGs size (or storage systems size), KW 2500–3500–5000 300–500–700 17 10 17 10
Civanlar system (100 MVA and 23 KV) is the first system on which
the proposed approach is applied, as illustrated in Fig. 1. This system 5.2 Case study 2
by default (original configuration and without DG and storage
Fig. 6 shows the Baran test system with 10 MVA and 12.66 KV,
system) has three tie lines with the losses and ENS equal to
along with the type and location of protective equipments. The
511.439 KW and 112.43 MWh/year, respectively. The lines L13
dashed lines denote the tie lines of system. The losses and ENS
and L12 cannot participate in DSR and always should be
are 202.6817 KW and 6865.4 KWh/year in the original system,
connected to the system. The simulation parameters and sizes of
respectively. Also in the original state, the voltages of 21 nodes
candidate DGs are listed in Table 3. In addition, the number of
are lower than the desirable limit (0.95 per unit). The lines that
controllable loads or customers at each bus, for the both systems
cannot participate in DSR are L4, L5, L21, L24, L26 and L27. In
under analysis (Civanlar and Baran), is brought in Table 4. More
this system, finding the best configuration and DG sitting and
data about the systems are available in [17]. The proposed method
sizing problems are simultaneously implemented supposing the
is implemented in MATLAB software environment, and is solved
installation of four DG with storage systems, according to Table 3.
via using a laptop computer with CPU-2.3 GHz Core i5 and 4 GB
For the Baran system, all the produced topologies during the
RAM.
simulation are shown in Fig. 7. The numerical results associated
Suppose we want to install three DG with the storage systems in
with the optimal solution are brought in Table 6. The smallest
the Civanlar test system with the sizes according to Table 3. In
values of losses and ENS are related to Topologies 1 and 10,
this regards, Fig. 5 shows all the topologies that are obtained
respectively. In these topologies, both the power losses and ENS
during the simulation. The triangles represent the results of
drop to 74.38 and 43.05%, respectively, as compared to the
NSGA-II. According to this figure, there are five optimal solutions
original system. Moreover, the nodal voltages in all the optimal
for the Civanlar system. Table 5 presents the numerical results of
topologies are within the allowable range.
these solutions. Each of them can be a solution for this problem
since there is no absolute superiority between them. The difference
between the topologies from the viewpoints of configuration, 5.3 Costs associated with DG
locations and sizes of DG with storage systems in each optimal
solution demonstrate their simultaneous effects on improving the When the size of DG is optimised, it is better to consider the costs of
system performance. According to Table 5, Topology 1 with associated with DG (capital and installation, operation and
95.01 KW presents the smallest loss value. However, the smallest maintenance (O&M) and fuel). As of this, in this section, the costs
value of ENS is related to the Topology 5 with 45,490 KWh/year. of DG are considered as objective function, instead of losses, and
the simulation is repeated for ENS and cost. The kind of DGs is
photovoltaic (PV) and the costs associated with PV is calculated
as follow [24]
Table 5 Numerical results of pareto front for the Civanlar system
Configuration (the Location (bus) & size Losses ENS C(p) = a + b × p (12)
tie line number) of DG and storage (KW) (KWh/
system (KW) year) Capital cost $/KW × Capacity (KW) × Gr
a= (13)
1 11 – 17 – 18 9 & 5000 – 11 & 5000 95.01 51,660 Life time (year) × 365 × 24 × LF
– 14 & 5000
2 11 – 17 – 18 11 & 5000 – 14 & 5000 98.6368 51,435 b = Fuel cost ($/KWh) + O&Mcost($/KWh) (14)
– 18 & 5000
3 8 – 11 – 18 11 & 5000 – 14 & 5000 100.9580 49,935
– 18 & 5000 where LF and Gr are the load factor and the annual interest rate,
4 10 – 11 – 17 7 & 5000 – 11 & 5000 124.6759 47,390 respectively. The value of LF and Gr are 1 and 0.03, respectively.
– 14 & 5000 Also for rated capacity of 100 KW and for lifetime of 20 years,
5 10 – 17 – 19 7 & 5000 – 11 & 5000 130.6838 45,490
– 14 & 5000
the capital cost and O&M cost are 6675 $/KW and 0.005 $/KWh,
respectively [24]. It should be noted that, PV will not have a fuel
Fig. 7 All of the obtained topologies during the simulation of the Baran system
cost as no fuel is required. Like the previous section, all the 5.4 Results analysis
produced topologies during the simulation and the numerical
results of the Baran test system are brought in Fig. 8 and Table 7, Table 8 presents the values of the active power losses and the ENS
respectively. between three scenarios for the Civanlar test system. In the first
scenario, the DG with storage system allocation and sizing is
Table 6 Numerical results of pareto front for the Baran system performed and the lowest values of power losses and ENS are
obtained from pareto optimal front. Then for this system, only
Configuration (the Location (bus) & size Losses ENS reconfiguration is performed. In this scenario, the locations and
tie line number) of DG and storage (KW) (KWh/ sizes of DGs and storage systems are fixed and have been derived
system (KW) year)
from one of the solution of the pareto optimal front in the last
1 11 – 28 – 32 – 33 – 34 8 & 700 – 14 & 700 – 51.9078 5109.4
scenario. Finally, the DSR and DG with storage system allocation
25 & 700 – 32 & 700 and sizing are simultaneously performed on the system. It can be
2 11 – 27 – 32 – 33 – 34 8 & 700 – 14 & 700 – 52.4258 5010.4
25 & 700 – 32 & 700
3 11 – 17 – 27 – 33 – 34 8 & 700 – 14 & 500 – 55.1761 4860.9
25 & 700 – 32 & 700
4 7 – 8 – 14 – 17 – 27 10 & 700 – 24 & 700 56.2246 4675.1
–
25 & 700 – 32 & 700
5 7 – 11 – 14 – 17 – 27 8 & 700 – 24 & 700 – 56.6934 4222.9
25 & 700 – 32 & 700
6 11 – 14 – 16 – 27 – 33 8 & 700 – 24 & 700 – 57.908 4127.4
25 & 700 – 32 & 700
7 7 – 11 – 14 – 17 – 37 8 & 700 – 24 & 700 – 62.8877 4125.4
25 & 500 – 32 & 700
8 11 – 14 – 17 – 33 – 37 8 & 700 – 24 & 700 – 67.9177 4035.1
25 & 500 – 32 & 700
9 11 – 14 – 16 – 33 – 37 8 & 700 – 24 & 700 – 68.5638 4022.5
25 & 500 – 32 & 700
10 11 – 14 – 16 – 33 – 37 24 & 700 – 25 & 500 73.3432 3909.5
–
30 & 700 – 32 & 700 Fig. 8 All of the obtained topologies during the simulation of the Baran
system for the cost and ENS optimisation
7 References
Table 8 Comparative analysis for the Civanlar system 1 Jabr, R.A., Singh, R., Pal, B.C.: ‘Minimum loss network reconfiguration using
mixed- integer convex programming’, IEEE Trans. Power Syst., 2012, 27, (2),
Scenario Losses ENS (KWh/ pp. 1106–1115
(KW) year) 2 Romero-Ramos, E., Exposito, A.G., Santos, J.R., et al.: ‘Path-based distribution
network modeling: application to reconfiguration for loss reduction’, IEEE
Trans. Power Syst., 2005, 20, (2), pp. 556–564
DG (along with the storage system) allocation 114.0516 53,130 3 Khodr, H.M., Martinez-Crespo, J., Matos, M.A., et al.: ‘Distribution systems
and sizing without reconfiguration reconfiguration based on opf using benders decomposition’, IEEE Trans. Power
reconfiguration without DG (along with the 114.2364 45,490 Deliv., 2009, 24, (4), pp. 2166–2176
storage system) allocation and sizing 4 Taylor, J.A., Hover, F.S.: ‘Convex models of distribution system reconfiguration’,
reconfiguration with DG (along with the 95.01 45,490 IEEE Trans. Power Syst., 2012, 27, (3), pp. 1407–1413
storage system) allocation and sizing 5 Merlin, A., Back, H.: ‘Search for a minimal-loss operating spanning tree
simultaneously configuration in urban power distribution systems’. Proc. 5th Power Syst. Comp.
Conf., Cambridge, U.K., September 1975, pp. 1–5
Losses and ENS are associated with the best values of losses and ENS in 6 Civanlar, S., Grainger, J.J., Yin, H., et al.: ‘Distribution feeder reconfiguration for
pareto optimal front loss reduction’, IEEE Trans. Power Deliv., 1988, 3, (3), pp. 1217–1223
7 Baran, M.E., Wu, F.F.: ‘Network reconfiguration in distribution systems for loss
reduction and load balancing’, IEEE Trans. Power Deliv., 1989, 4, (2),
pp. 1401–1407
seen in Table 8 that when these two problems are combined, the 8 Shirmohammadi, D., Hong, H.W.: ‘Reconfiguration of electric distribution
smaller values of losses and ENS are obtained. This table shows networks for resistive line losses reduction’, IEEE Trans. Power Deliv., 1989, 4,
the effect of simultaneous consideration of these two problems. (2), pp. 1492–1498
9 Gomes, F.V., Carneiro, S. Jr., Pereira, J.L.R., et al.: ‘A new distribution system
The analysis of simulation results for two test systems also shows reconfiguration approach using optimum power flow and sensitivity analysis for
that when DG and storage system are added to the system, the loss reduction’, IEEE Trans. Power Syst., 2006, 21, (4), pp. 1616–1623
voltage constraint is satisfied and power quality is improved. In 10 Nara, K., Shiose, A., Kitagawa, M., et al.: ‘Implementation of genetic algorithm for
the topologies that the DG and storage systems have been installed distribution systems loss minimum reconfiguration’, IEEE Trans. Power Syst.,
1992, 7, (3), pp. 1044–1051
to buses with high load demand, the ENS has smaller value. 11 Lucia, C., Borges, T., Ferreira, V.: ‘Multistage expansion planning for active
Moreover, the analysis of the optimal solutions resulted for either distribution networks under demand and distributed generation’, Int. J. Electr.
of the two systems demonstrates that the system configuration, and Power Energy Syst., 2012, 36, (1), pp. 107–116
location and size of DGs are related together and can influence on 12 Torres, J., Guardado, J.L., Rivas-Davalos, F., et al.: ‘A genetic algorithm based on
the edge window decoder technique to optimize power distribution systems
each other. It means that for different configurations, different reconfiguration’, Electr. Power Energy Syst., 2013, 45, pp. 28–34
optimal locations or sizes of DG with storage systems can be 13 Alshehri, A.M.: ‘Optimal reconfiguration of distribution networks using ant colony
found. Therefore, these problems should be simultaneously studied method’. Master thesis, College of Engineering Electrical Engineering Department,
for better operation of the system. King Saud University, 2007
14 Abdelaziz, A.Y., Mohammed, F.M., Mekhamer, S.F., et al.: ‘Distribution system
Generally, the number of solutions in the pareto optimal front reconfiguration using a modified tabu search’, Electr. Power Syst. Res., 2010,
depends on the kind of system, the number of DGs and storage 80, (8), pp. 943–953
systems, and the number of customers at DG-buses. Each point of 15 Olamaei, J., Niknam, T., Gharehpetian, G.: ‘Application of particle swarm
pareto optimal front can be a solution for the problem because optimization for distribution feeder reconfiguration considering distributed
generators’, Appl. Math. Comput., 2008, 201, (1–2), pp. 575–586
there is no absolute superiority between these points. Although 16 Rugthaicharoencheep, N., Sirisumrannukul, S.: ‘Feeder reconfiguration with
depends on the existing conditions, planners can choose some dispatchable distributed generators in distribution system by tabu search’.
answer of the pareto optimal front as the final topology. Generally Universities Power Engineering Conf. (UPEC), 2010, pp. 1–5
there are two ways for choosing the final solution, as follows: 17 Mendoza, J.E., López1, M.E., Coello Coello, C.A., et al.: ‘Microgenetic
multiobjective reconfiguration algorithm considering power losses and reliability
indices for medium voltage distribution network’, IET Gener. Transm. Distrib.,
† First, a range is specified on the axes as the desirable range. Then, 2009, 3, (9), pp. 825–840
after obtaining the optimal solutions from the pareto optimal front, 18 Niknam, T., Fard, A.K., Seifi, A.: ‘Distribution feeder reconfiguration considering
fuel cell/wind/photovoltaic power plants’, Renew. Energy, 2012, 37, (1),
the topology that is within the desirable range is chosen as the pp. 213–225
final topology. 19 Mazza, A., Chicco, G., Russo, A.: ‘Optimal multi-objective distribution system
† The topology that is located in the middle of the pareto optimal reconfiguration with multi criteria decision making-based solution ranking and
front is chosen as the final topology. For example in the Civanlar enhanced genetic operators’, Electr. Power Energy Syst., 2012, 54, pp. 255–267
20 Moravej, Z., Adelnia, F., Abbasi, F.: ‘Optimal coordination of directional
system, topology 3 can be selected as the final topology. overcurrent relays using NSGA-II’, Electr. Power Syst. Res., 2015, 119,
pp. 228–236
6 Conclusion 21 Billinton, R., Allan, R.N.: ‘Reliability evaluation of power systems’ (Plenum
Publishing, New York, 1996, 2nd edn.)
22 Deb, K., Pratap, A., Agarwal, S., et al.: ‘A fast and elitist algorithm: NSGA-II’,
Losses and ENS and costs associated with DGs are three important IEEE Trans. Evol. Multiobject. Genet. Comput., 2002, 6, (2), pp. 182–197
parameters in distribution systems that the planners are trying to 23 Jensen, M.T.: ‘Reducing the run-time complexity of multiobjective EAs: the
reduce them. In this paper, at first, an approach for ENS NSGA-ii and other algorithms’, IEEE Trans. Evol. Comput., 2003, 7, (5),
pp. 503–515
calculation in the presence of DGs and storage systems is 24 Niknam, T., Taheri, S.I., Aghaei, J., et al.: ‘A modified honey bee mating
proposed. Then, the problem of minimising of two of above optimization algorithm for multiobjective placement of renewable energy
parameters is established via simulating of DSR problem along resources’, Appl. Energy, 2011, 88, (12), pp. 4817–4830