Professional Documents
Culture Documents
Abstract—This is the second part of a two-paper set that eral purchase nodes having a single uniform price. The growing
presents a methodology to determine an optimal radial reconfig- distributed generation phenomenon is shifting the traditional
uration plan for a medium voltage (MV) distribution network. model of energy management towards competitive ones. In this
It is applicable to primary distribution systems with multicost
and multipoint alternative supply for short and medium terms. new scenario, the utility, the retailers, or the final clients can al-
The optimization criterion is based on minimizing the operation ternatively buy the energy in the wholesale market and/or from
costs, including the purchased energy cost and switching cost. In generating utilities connected directly to the distribution net-
addition to the proposed methodology, a main contribution of the work at least in two nodes showing significantly different prices.
work is to evaluate the impact of the energy price on the operative In this paper, systems that fall within this model description are
topology working within a competitive market structure, where
the demand is supplied from several purchase nodes featuring called “distribution systems with multicost and multipoint alter-
significantly different energy prices. The methodology is based native supply nodes.”
on dynamic programming, heuristics, and a method to calculate For a scenario featuring a free offer of energy prices, the op-
the economic dispatch (ED) through radialization specifically erative configuration of the network, considered as the optimal
designed for multicost and multipoint alternative supply, as is the one according to any of the traditional reconfiguration criteria
case of distribution networks. The capacity of the network com-
ponents, the service quality, and the dynamics of the demand are (loss power minimization [4], [5], loss energy minimization [6],
considered. Finally, the advantages of applying the methodology [7], load balancing [8], [9] or operation cost minimization [10]),
to a realistic distribution network are discussed. will not necessarily be the economically advisable one as well.
Index Terms—Ac power flow, economic dispatch, energy price, This paper is focused on analyzing the impact of energy price
loss, minimization costs, network reconfiguration, radialization. on the reconfiguration strategy of MV distribution networks of
multicost and multipoint alternative supply. The work objective
is to establish the plan for an optimal topological reconfigura-
I. INTRODUCTION tion for the short and medium terms.
The problem is solved by searching for the optimal sequence
are very small when compared with the benefits from reducing voltage of node in the demand scenario ;
the purchase costs. They represent, however, a significant eco-
nomic signal that arises to penalize excessive maneuvering of ; upper and lower limit of the nodal voltage.
SDs. This last point is currently changing [12], [13] and it is
now advisable to take it into account for reliability reasons. Constraints (2)–(7) are applied to the entire period. The injec-
The problem can be stated in a general way as tion power of the purchased nodes depends on the operative state
of the SD, which is a set of decision variables (integer-binary).
From the mathematical viewpoint, the optimal reconfigura-
Minimize tion plan is an integer-binary problem characterized by its large
dimension, its nonlinearity caused by loss, and its non-differen-
tiable and highly combinatorial features. Therefore, it is almost
impossible to solve the problem in acceptable computing times
(1) using a closed optimization method.
In order to solve the optimization problem, it is necessary to
subject to Connectivity of all the demand (2) split it into sub-problems that, when taken altogether, meet the
Radial operative topology (3) target of decreasing the total operative cost. These subproblems
are
Complex power balance 1) The ED of demand and loss is required for each interval
(4) of period . The ED finds the percentage of demand
and loss that must be supplied from each supply node so
that the purchased energy cost is minimized. The ED is
Network capacity limit found by making the MV network radial. This subproblem
is called “ED through Radialization” and it is treated in
(5)
[11].
Maximum purchase node active power 2) The second subproblem is the search for the optimal re-
(6) configuration plan. This is solved like a case of ED with
Voltage limit (7) changing optimality conditions to balance the energy costs
and the switching costs, to follow the load in time.
where
OC operation cost in period ; III. SOLUTION METHODOLOGY
number of demand scenarios for period ;
A three-stage methodology was chosen, which first sets the
number of purchase nodes of the MV network; search-space bounds for the solution. Second, it verifies the con-
energy price at the purchase node for scenario ; straints for electrical operation and, third, it applies optimization
techniques to define the optimal reconfiguration plan.
active injection power of the purchase node for the Because of the large number of possible radial operative
topology of scenario ; topologies the network may adopt, it is convenient to reduce it
operative radial topology for scenario ; to a selected subset considered as the best reference. In order
to determine the subset without missing the best solution, two
duration (time length) of scenario ;
criteria are used, namely, the present configuration and the
switching transition cost to change the topology in independent minimum energy cost configuration for each load
scenario to the topology in scenario ; period [11]. Bearing in mind that the optimal reconfiguration
plan is integrated by the above-mentioned independent solutions
; voltages node and node ;
for each load period when the switching cost is disregarded,
then, no additional optimization is necessary afterwards. This
admittance between nodes and ; reconfiguration plan is the most beneficial one regard purchase
costs and the target to attain, from the viewpoint of the main
apparent power injected into node ; objective of the reconfiguration plan. The second objective
conjugate of admittance between nodes and ; is to avoid the excessive number of configuration changes
when the purchase cost difference is small, by considering low
nod set of nodes of the distribution network; switching costs. In this sense, the optimization process discards
some configuration changes in some periods. This means that,
set of nodes directly connected to node ;
if the small switching costs associated to reconfiguration are
thermal limit of current of line section ; larger than the reduction of purchase costs, both independent
configurations are similar one another and, therefore, it is not
nls set of line sections of the MV network;
necessary to change the configuration for cost reasons, when
maximum active power of the HV/MV transformer considering the premise of reducing the number of switching
associated to purchase node ; operations.
FAJARDO AND VARGAS: RECONFIGURATION OF MV DISTRIBUTION NETWORKS—PART II 1403
On the other hand, the present configuration keeps being op- investment cost of the SD ;
timal when all independent minimum energy cost configura-
tions lie closely among themselves, and the benefits from re- number of SD operations without need for
maintenance.
configuration are not significant when compared to the small
switching costs. Equation (9) only considers remotely operated SDs (null labor
The selection of optimal independent configurations taken as cost).
reference guarantees that an optimal reconfiguration plan will be
reached, that corresponds to a global optimum solution or one C. Stage 3
lying very near to it, with a small number of switching opera- Selection of the optimal reconfiguration plan. With the al-
tions and small computation time, without discarding the best ready constructed search space, an optimization algorithm is
solution that comes very close to the best possible configura- then applied; it allows selecting an optimal sequence of radial
tions. It can be concluded that in spite of being very small com- operative topologies which considers the total operative costs as
pared to the total costs, the switching costs imply a high sensi- the sum of purchased energy costs plus the switching costs. The
tivity to the number of switching operations. reconfiguration plan search is done with forward dynamic pro-
Taking into account the above considerations, the following gramming, because the Bellman optimization principle is met.
stages in the methodology will be described according to the In the reconfiguration plan problem, the period time intervals
order in which they are solved. and the operative topologies are equivalent, to the stages and
stage states that form the structure of problems solved with dy-
A. Stage 1 namic programming, respectively. The benefits from using the
Identification of the minimum energy cost configurations. above approach are a greater robustness to deal with highly com-
This stage consists on computing these configurations for each binatorial problems, a lower computational effort and faster cal-
demand scenario using the ED through radialization algorithm culation times. It also guarantees arriving at the optimal global
proposed in [11]. solution (or a closely lying one) from the considered search
space.
B. Stage 2 The process to find the optimal reconfiguration plan has three
Verification of the electrical operative conditions and energy steps:
cost computation for each possible scenario. For each demand
D. Step 1
scenario and using an ac power flow algorithm [11], both the
electrical operative conditions and the line capacity limits for Calculation of the recursive relation for time interval
the subset of topologies are verified. For a given scenario, any starting from the operative configuration up to ,
operative topology that violates any voltage or current limit is where is the number of feasible configurations for interval .
eliminated from the subset of topologies of such scenario. The recursive relation is expressed as follows:
The results from the ac power flow are also used to calculate
the energy costs for each configuration computed in stage 1 and (10)
demand scenario according to the following equation: where
where E. Step 2
Repetition of step 1 for the time intervals from to
switching cost to change the radial operative
, where is the number of period intervals.
topology network from to configuration;
NSD number of switching devices; F. Step 3
binary variable; it represent changes in the The value of the recursive relation for a specific configuration
state of SD when passing from topology to of the last stage represents the minimum operation cost of a re-
topology . It is “1” if the SD is actuated upon, configuration program to go from the initial stage configuration
and “0” if not; to the final stage configuration. Therefore, the global optimal re-
configuration plan, or ED of the MV network, will correspond
maneuvering cost of the SD ; to that one associated to the configuration of the last interval
1404 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 23, NO. 3, AUGUST 2008
TABLE VI TABLE IX
EFFECT OF SWITCHING COSTS ON THE RECONFIGURATION STRATEGIES COMPARISON BETWEEN THE TRADITIONAL AND THE PROPOSED CRITERIA
TABLE VII
EFFECT OF SWITCHING COSTS ON THE RECONFIGURATION STRATEGIES
TABLE VIII
SENSITIVITY ON THE NUMBER OF MANEUVERS AND OPERATIVE
COSTS UNDER AN INCREASE OF MANEUVER COSTS
V. CONCLUSIONS REFERENCES
[1] G. Strbac, “Impact of dispersed generation on distribution systems: A
The traditional criteria to determine the optimal radial op- European perspective,” in Proc. IEEE Power Eng. Soc. Winter Meeting,
erative topologies of the MV distribution network implicitly Jan. 2002, vol. 1, pp. 118–120.
[2] Jenkins, “Impact of dispersed generation on power systems,”
assume that the distribution systems buy energy with a single ELECTRA, no. 199, pp. 6–13, Dec. 2001.
price. This premise, however, is not true in competitive markets [3] R. Dugan and S. Price, “Issues for distributed generation in the US,”
in Proc. IEEE Power Eng. Soc. Winter Meeting, Jan. 2002, vol. 1, pp.
of multicost and multipoint alternative supply type, where the 121–126.
configurations—considered as operatively optimal according to [4] A. Augugliaro, L. Dusonchet, M. G. Ippolito, and E. R. Sanseverino,
the traditional criteria—are not necessarily economically advis- “Minimum loss reconfiguration of MV distribution networks through
local control of tie-switches,” IEEE Trans. Power Del., vol. 18, no. 3,
able ones. A main contribution of the method proposed here was pp. 762–771, Jul. 2003.
to demonstrate the significant impact the energy price has on the [5] Y. Hayashi and J. Matsuki, “Loss minimum configuration of distribu-
short and medium term operative costs for distribution networks 0
tion system considering N 1 security of dispersed generators,” IEEE
Trans. Power Syst., vol. 19, no. 1, pp. 636–642, Feb. 2004.
with multipoint and multicost alternative supply. For scenarios [6] R. Taleski and D. Rajičić, “Distribution network reconfiguration for
with greater price differences in the test case, the reduction in energy loss reduction,” IEEE Trans. Power Syst., vol. 12, no. 1, pp.
398–406, Feb. 1997.
total operative costs reached about 6%. This means that the ben- [7] Y. H. Song, G. S. Wang, A. T. Johns, and P. Y. Wang, “Evolutionary
efits attained with the proposed methodology amply surpasses approach to distribution network reconfiguration for energy saving,” in
those obtained with other operative criteria applied to multicost Proc. CIRED 97, Jun. 1997, pp. 5.33.1–5.33.8, Conf. Pub. No. 438.
[8] T. Taylor and D. Lubkeman, “Implementation of heuristic search strate-
and multipoint alternative supply type networks. gies for distribution feeder reconfiguration,” IEEE Trans. Power Del.,
In general, for multicost and multipoint alternative supply vol. 5, no. 1, pp. 239–246, Jan. 1990.
[9] J.-S. Wu, “A novel approach for feeder and transformer load bal-
type networks, the reconfiguration frequency is greater than the ancing,” in Proc. Intelligent System Application to Power Systems
seasonal or annual frequency. In this sense, the results of this (ISAP’97), Seoul, Korea, Jul. 1996, pp. 623–627.
work strengthen the reasons to favor a greater reconfiguration [10] Q. Zhou, D. Shirmohammadi, and W.-H. E. Liu, “Distribution feeder
reconfiguration for operation cost reduction,” IEEE Trans. Power Syst.,
frequency of MV networks. The main objective of the proposed vol. 12, no. 2, pp. 730–735, May 1997.
methodology is to optimize the operative strategy. In addition, [11] O. Fajardo and A. Vargas, “Reconfiguration of MV distribution net-
the work is in accordance with the present trends of worldwide works with multicost and multipoint alternative supply, Part I: Eco-
nomic dispatch through radialization,” IEEE Trans. Power Syst., vol.
electrical markets [12], [13] in favoring an increase in reconfig- 23, no. 3, pp. 1393–1400, Aug. 2008.
uration frequency, by resorting to an increasing degree of net- [12] Y.-L. Ke, C.-S. Chen, M.-S. Kang, J.-S. Wu, and T.-E. Lee, “Power
distribution system switching operation scheduling for load balancing
work automation aimed at balancing the load or at decreasing by using colored petri nets,” IEEE Trans. Power Syst., vol. 19, no. 1,
the loss. These factors must be thoroughly evaluated altogether pp. 629–635, Feb. 2004.
with other operational aspects, such as the coordination of pro- [13] E. López, H. Opazo, L. García, and P. Bastard, “Online reconfiguration
considering variability demand: Applications to real networks,” IEEE
tection schemes, and reliability of network operation. Trans. Power Syst., vol. 19, no. 1, pp. 549–553, Feb. 2004.
A salient aspect of switching costs is that, although they are
almost negligible when compared to purchase energy costs, they Omar F. Fajardo received the Electrical Engineer degree in 1996 from Univer-
sidad Nacional Autónoma de Honduras (UNAH) and the Ph.D. degree in elec-
are an effective economic signal that penalizes the solution cases trical engineering in 2006 from Universidad Nacional de San Juan, San Juan,
that tend to overload the SDs maneuvers. The importance of Argentina.
considering the switching costs into the objective function of Currently, he is working as a protection systems engineer at a special-
ized company, supplying SCADA, excitation, and protection systems for
the optimization problem heavily relies on this fact. hydropower stations, lines, and substations and other electric power devel-
The proposed methodology prioritizes the supply of the de- opments. He is interested in system automation and operation issues for
distribution networks and generation.
mand from the purchase nodes with the lowest price and with
greater capacity to take in new load. From the economic view-
point, the proposed optimal reconfiguration strategies reward
the more competitive generating agents at the expense of less-ef- Alberto Vargas (M’97–SM’02) received the Electromechanical Engineer de-
gree in 1975 from Universidad Nacional de Cuyo, Mendoza, Argentina, and the
ficient ones. In this way, the efficiency in the use of resources is Ph.D. degree in electrical engineering in 2001 from Universidad Nacional de
stimulated, the energy prices for end-users are lowered, and the San Juan, San Juan, Argentina.
At present, he is a Professor of Postgraduate Programs at Instituto de Energía
operative costs of utilities are reduced, while keeping at all times Eléctrica, Universidad Nacional de San Juan (IEE-UNSJ). Since 1985, he has
the capacity constraints and quality standards for the service. been a Chief Researcher of the Electrical Competitive Markets at IEE-UNSJ.
Finally, the performance about precision and CPU time ren- He is a Consulting Program Manager of ASINELSA S.A, a specialized software
company for electric distribution development dealing with Electrical AM/\FM
ders the methodology useful to real and modern distribution GIS and DMS applications.
systems. Dr. Vargas is a Senior Member of the IEEE Power Engineering Society.