Escolar Documentos
Profissional Documentos
Cultura Documentos
4, OCTOBER 2010
Abstract—Topological reconfiguration is an important tool for Several researchers have addressed the multicriteria recon-
the planning and operation of electric power distribution systems. figuration problem. Baran [2], Hong [3], Nara [4], and Su [5]
The amount of time that an algorithm spends on obtaining an al- describe concepts and techniques applied to this problem. Min-
ternative topological status for the system is not a primary con-
cern, since the main goals of distribution operation planning are imization of power losses and maximization of the load bal-
the reduction of power losses, the enhancement of the voltage pro- ance are the two most common criteria used to reconfigure net-
file, and the increase of reliability levels. The utility can use mul- works. The reconfiguration has also to consider radial topology,
tiple criteria regarding the observation of regulation policies and limits on voltage, and current profiles constraints. In addition,
public awareness to drive the topological reconfiguration. Several one important and convenient aspect refers to uncertainty on the
researchers are looking for new optimization methods, as the com-
plexity of this combinatorial issue is high in large systems and the input data or in the degree of importance when multicriteria take
classic optimization methods are failing to address the problem place in the resolution methodology, as Das [6], Dugan [7], and
reasonably. Therefore, we propose a new fuzzy multicriteria deci- Venkatesh [8] have assumed in their approaches.
sion making algorithm and software to distribution network recon- This paper presents a new algorithm for reducing power
figuration also including the power losses analysis of subtransmis- losses and improving reliability on network reconfigurations.
sion systems. The effectiveness of the proposed algorithm is demon-
strated with case studies involving actual systems. Another contribution of this paper is the evaluation of power
losses on distribution and subtransmission systems, promoting
Index Terms—Fuzzy algorithms, multicriteria decision making, a global analysis on the impact of switching operations. The
network reconfiguration, power losses, reliability.
algorithm is based on fuzzy multicriteria decision making
and is implemented in a proof-of-concept tool. We chose the
Bellman–Zadeh method [9] for the fuzzy resolution method-
I. INTRODUCTION
ology, as it has been successfully applied to multicriteria
problems and it promotes final solutions belonging to the
Pareto objective space [10]. The algorithm can be config-
(1)
where
b coefficient of nonlinear regression model;
method is described as follows, which considers only the in-
formation about the connections that really exist, without using x variable of experiment, assumed as substation values.
matrices. Considering the subtransmission system of Fig. 2 and three
It was necessary to define two sets to achieve this: one con- variables (current values on substations 1, 2, and 3), the fol-
taining the information on nodes and the other containing the lowing model was constructed:
information on the branches. Since each branch is represented
by an initial and a final node, it is essentially necessary that the
initial node would be the closest to the main source providing
power, that is, the substation.
This methodology allows identifying the dependences among
the networks, loads, and devices, also checking whether the con- (2)
figuration is correct and complete. Therefore, it was necessary
to attribute two characteristics to the elements in order to repre- where
sent the connections existing between them: power losses in subtransmission system
of Fig. 2 (in kilowatts);
information about the branch within the “branch”
set; , and current magnitude values on substations
1, 2 and 3, respectively, normalized by
information about the feeding branch of the branch
average values.
being considered.
This model has presented an average deviation of 2.3% when
The parameter is used only to identify the order of the net- compared with power losses value obtained with ANAREDE
work branch within the branch set (we opted for a numerical
[13], one traditional software to calculate load flow in power
order). The parameter receives the value of the parameter
transmission systems, analyzing several load rates. Thus, the
upstream of the considered branch. Fig. 1 shows the represen- model was considered satisfactory for calculating the power
tation of and . losses of the system shown in Fig. 2.
The electric way of a radial system can be obtained by using
The model described by (2) will be used to evaluate the power
this methodology as shown in Table I.
losses in the subtransmission systems during the distribution
Next, the algorithm for network reconfiguration is described networks reconfiguration process. Input variables of (2) will be
on Section IV and takes this approach into account. the total current of the Fig. 2 substations, which are obtained by
computing the MV reconfiguration.
III. EXPERIMENT DESIGN: CONSIDERING POWER
LOSSES ON SUBSTRANSMISSION SYSTEMS IV. DISTRIBUTION NETWORK RECONFIGURATION
When the reconfiguration of distribution networks involves An optimization problem is derived from the switching pro-
feeders from different substations, the impact on power systems cedures to change the network topology. This problem is known
2686 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 25, NO. 4, OCTOBER 2010
(4)
2) Constraints:
• radial network;
• current magnitude of each element must lie within its per-
missible limits
(5)
where
as the network reconfiguration problem. The main goal is to find
an optimal operation strategy. loss function;
An efficient solution for this problem requires the selection reliability function;
of the most appropriate operation topology among all available
configurations. The cost of inspecting all possible configura- current at branch ;
tions is prohibitive for current distribution systems, since the maximum current accepted at branch ;
number of possible configurations grows exponentially given
the number of switches and their layout in the system. This ex- resistance of branch ;
ponential growth is known as a combinatorial explosion [14]. voltage magnitude at node ;
Therefore, we propose a heuristic algorithm for the solution
minimum voltage magnitude accepted at
of the distribution network reconfiguration problem, using an ef-
node ;
ficient fuzzy multicriteria decision-making method. It removes
the less promising configurations, aiming at reducing the search maximum voltage magnitude accepted at
space of the optimization problem. The goal is to reduce power node ;
losses, enhance the voltage profile for customers, and increase failure rates at feeder n—average
the reliability levels. interruptions per year in 1 km;
We defined the optimization criteria and the constraints ac-
cording to the inherent characteristics of the problem, to the reg- length of branches protected by the
ulation policies, and to public awareness. protective device at feeder ;
number of customers downstream the
A. Objective Functions and Constraints protective device at feeder .
Several aspects are considered in the definition of the objec- To obtain load-flow values in the distribution system, our
tive function of the network reconfiguration problem. The min- algorithm implements the classical backward/forward sweep
imization of power losses is one of most commonly considered method [17]. With load-flow values, the power losses for the
ones, together with the maximization of the reliability indices, distribution system are obtained, while power losses for the
used by several researchers as another aspect to be addressed subtransmission system are calculated through (2). In the case
[15]. studies to the network reconfiguration, the maximum load pro-
The current limit on the electrical elements (conductors, file was adopted by properly representing the worst operation
transformers, protection, and switching devices) is a typical scenario in the sense of power losses.
constraint included in the network reconfiguration problem. The traditional reliability equation [18] is used to compute
Another important and frequent constraint is the voltage limit, the number of interrupted customers per year, as illustrated
closely related to power quality (PQ) [16]. in the expression of (4). Note that this objective function is
Considering the previous comments, the objective functions closely related to the system average interruption frequency
and constraints are defined as follows: index (SAIFI). Violation of limits related to current and voltage
1) Objective Functions: on the electrical elements is prohibited.
• minimization of global power losses (subtransmission and
distribution systems) B. Proposed Method for Selecting Configurations
TABLE II
ANALYSIS OF RESULTS FOR EACH TIE SWITCH
(7)
Fig. 6. Algorithm to define the optimal configuration for each tie switch.
(8)
(9)
(10)
(11)
where
TABLE III
MEMBERSHIP FUNCTIONS VALUES AND FUZZY SOLUTIONS
TABLE V
RESULTS FOR EACH TIE-SWITCH ANALYSIS.
TABLE IV
RESULTS FOR THE RECONFIGURATION PROBLEM
[8] V. Venkatech, R. Ranjan, and H. B. Gooi, “Optimal reconfiguration Vinícius Jacques Garcia was born in Santo Ângelo,
of radial distribution systems to maximize loadability,” IEEE Trans. Brazil, on April 1, 1976. He received the Dr.Eng. de-
Power Syst., vol. 19, no. 1, pp. 260–266, Feb. 2004. gree in electrical engineering from the State Univer-
[9] R. Bellman and L. A. Zadeh, “Decision making in a fuzzy environ- sity of Campinas, Campinas, Brazil, in 2005.
ment,” Manage. Sci., vol. 17, no. 4, pp. 141–164, 1970. He has been a Professor of Computer and
[10] P. Y. Ekel, L. D. B. Terra, and M. F. D. Junges, “Methods of multi- Electrical Engineering at the Federal University of
criteria decision making in fuzzy environment and their applications Pampa, Pampa, Brazil, since 2006. His research
to power system problems,” in Proc. 13th Power Systems Computation interests include distribution system analysis, plan-
Conf., 1999, vol. 2, pp. 755–761. ning, operation, and combinatorial optimization.
[11] L. Comassetto, D. P. Bernardon, L. N. Canha, and A. R. Abaide, “Soft-
ware for automatic coordination of protection devices in distribution
system,” IEEE Trans. Power Del., vol. 23, no. 4, pp. 2241–2246, Oct.
2008.
[12] D. W. Kelton, “Experimental design for simulation,” in Proc. Winter
Simulation Conf., 2000, pp. 32–38. Adriana Scheffer Quintela Ferreira was born
[13] CEPEL—Centro De Pesquisas De Energia Elétrica, in Volta Redonda, Brazil, on June 24, 1975. She
ANAREDE—Análise De Rede Elétricas. ver. 9.4.3. received the Dr.Eng. degree in electrical engineering
[14] J. T. Boardman and C. C. Meckiff, “A branch and bound formulation to from the University of Campinas, Campinas, Brazil,
an electricity distribution planning problem,” IEEE Trans. Power App. in 2006.
Syst., vol. PAS-104, no. 8, pp. 2112–2118, Aug. 1985. She has been a Professor of Electrical Engineering
[15] V. A. Popov et al., “Algorithm of reliability optimization for opera- at the Federal University of Pampa, Pampa, Brazil,
tional planning of distribution systems,” in Proc. IEEE/Power Eng. Soc. since 2008. Her research interests include transmis-
Transmission and Distribution Conf. Expo. Latin America, Nov. 2004, sion system analysis, planning, and operation.
pp. 523–528.
[16] S. Civanlar, J. J. Grainger, H. Yin, and S. S. H. Lee, “Distribution feeder
reconfiguration for loss reduction,” IEEE Trans. Power Del., vol. 3, no.
3, pp. 1217–1223, Jul. 1988.
[17] W. H. Kersting and D. L. Mendive, “An application of ladder network Luciane Neves Canha was born in Santa Maria,
theory to the solution of three-phase radial load-flow problems,” in Santa Maria, Brazil, on March 16, 1971. She re-
Proc. IEEE Power Eng. Soc. Winter Meeting, 1976, pp. A76 044–8/1. ceived the Dr.Eng. degree in electrical engineering
[18] L. Tsai, “Network reconfiguration to enhance reliability of electrical from the Federal University of Santa Maria, Santa
distribution systems,” Elect. Power Syst. Res., Elsevier, no. 27, pp. Maria, in 2004.
135–140, 1993. She has been a Professor of Electrical Engineering
[19] R. Cherkaoui, A. Bart, and A. J. Germond, “Optimal configuration of at the Federal University of Santa Maria since 1997.
electrical distribution networks using heuristic methods,” in Proc. 11th Her research interests include distribution system
Power Systems Computation Conf., 1993, vol. 1, pp. 147–154. analysis, planning and operation, distributed gener-
[20] D. P. Bernardon, L. Comassetto, L. N. Canha, and A. R. Abiade, “New ation, and renewable energy.
methods for distribution network reconfiguration from multicriteria de-
cision-making,” in Proc. IEEE Int. Conf. Power Engineering, Energy
and Electrical Drives, Apr. 2007, pp. 225–230.
[21] H. P. Schmidt, N. Ida, N. Kagan, and J. C. Guaraldo, “Fast reconfig-
uration of distribution systems considering loss minimization,” IEEE
Trans. Power Syst., vol. 20, no. 3, pp. 1311–1319, Aug. 2005.