Académique Documents
Professionnel Documents
Culture Documents
IEEF Transactions on Power Apparatus and Systems, Vol. PAS-98, No. 3 May/June 1979
AN OPTIMIZATION MODEL FOR PLANNING RADIAL DISTRIBUTION NETWORKS
D.L. Wall G.L. Thompson J.E.D. Northcote-Green
Advanced Systems Technolgy Graduate School of Ind. Admin. Advanced Systems Technology
Westinghouse Electric Corp. Carnegie-Mellon Univ. Westinghouse Electric Corp.
East Pittsburgh, Pa. Pittsburgh, Pa. East Pittsburgh, Pa.
Abstract - A primary feeder model using small area demand INPUT OPTIMIZATION OUTPUT
locations to represent nonuniform loads, and feeder segments having
variable distribution costs and limited capacities is formulated. The
solution of problems having 1000 demand locations and 100
substations can be found in a fraction of a second by using a current
fast upper bounded transshipment code. The problem of restructuring
the solution to satisfy other kinds of constraints is also discussed.
1.0 INTRODUCTION
In recent years there have been a number of advances in the
application of mathematical programming to the solution of distri-
bution system planning models [1-51. Each of these models makes
approximations, in varying degrees of detail, to the primary feeder
network. The greatest level of detail is reached in the Adams,
Laughton paper [1] which represents each feeder line segment in
terms of capacity and linearized cost, and also considers multiple
time periods. They used the model to solve small problems (involving
a single substation, 34 feeder segments, and 24 demand locations).
Later other authors developed models [2,31 that achieved
results which involved more realistically sized problems having 10-15
substations. However, in each of these later models the feeder network
was approximated in terms of load transfer capabilities between
station service areas [2], or primary feeder service areas [3]. These
approximations thus reduced the capability of such models to reflect
the nonuniform distribution of loads within a typical system and also
the capability of the models to include feeder network variable costs
directly into the optimization process.
Two other models [3,4] recognized the importance of including
the load points to represent nonuniform load distribution and feeder
cost directly in the optimization process. However, only the Hindi,
Brameller model includes capacity limitations on feeder segments.
The present authors have devised a model that contains all the
detail of the Adams, Laughton model for a single time period except
for the fixed charges on feeder segments. A highly efficient trans-
shipment code is used to solve the model which incorporates several Figure 1
recent significant advances thereby decreasing the time of solution of
such problems. These coding advances are discussed in references This work has been made possible by funding from the Electric
[6,7,8]. Power Research Institute (Contract RP-570-1) to which the authors
wish to extend their gratitude. The present paper discusses only a
The computer model to be presented is easily capable of portion of the work on Project RP-570-1 which is to be completed
calculating a primary feeder design involving 1000 demand locations by 1979.
and 2000 primary feeder segments and 100 stations, see Section 4.
The model can be adopted to automatically restructure a feeder 2.0 MODEL AND DATA DESCRIPTION
configuration to reflect contingencies or new substation size or
location. The model to be described requires three kinds of data as
inputs: the demand locations and amounts; the feeder network
The diagram in Figure 1 outlines the general input requirements segment descriptions; and the descriptions of substations. In the case
and outputs of the model. A more detailed description of the data that the design of the distribution system is being considered, the
requirements, mathematical formulation and results is given in demands will be estimated using various statistical techniques [9].
Sections 2-4. In the case that the model is being used to control the operating of
an existing system, the demand data are given as known quantities.
These data are described in more detail next.
The loads (KVA demand) at each demand location are obtained NODE AND ARC SETS
by first defining a grid system for the study area. The demand of each
area surrounding a grid point is then assigned as the load for that
grid point, i.e., demand location. For long range planning purposes, a
grid having coordinates every one-half mile or mile is generally
adequate. The size of the area served by a given demand location may
depend upon whether the location is rural, urban, or industrial. The
size of the area may also be varied according to the level of detail
required.
2.2 Feeder Network Descriptions
The feeder network is described by means of two data
structures. The first contains descriptions of the types of lines that can
exist in the network. The second data set gives the length and the two
demand locations connected by each line segment in the network,
and also references the first by giving the actual or potential types of
lines that are or can be installed in the line segment. When solving an
operating problem the actual line type is used; but when solving a
design problem potential line types may also be given.
2.3 Substation Descriptions
The data required for each substation are its capacity and its
location, actual or potential. The substation capacity represents the
existing or proposed total transformer capacity. In order to study the
behavior of the network under a contingency situation, the rated
capacity of the substation can be reduced to represent the emergency
such as, inadequate subtransmission supply, the loss of substation
transformers, loss of feeder segment, etc.
FEEDER NETWORK LAYOUT
MARYVALE
W) SMALL AREA LOAD POINT
Figure 3
Figure 3 shows the nodes and directed arcs that are used in the
formulation of the transshipment model of the distribution system,
considered in Section 3.0. Each directed arc represents a possible
flow of power in the indicated direction, and becomes a variable in
the transshipment formulation of the problem. Each node of the
diagram in Figure 3 creates a constraint in the transshipment
formulation that guarantees the conservation of power flow into and
out of that node. Associated with each arc are two other quantities:
first, an upper bound on power flow through that arc, which in fact
is the maximum load carrying capability for the line type of that
arc; second, a cost coefficient which appears in the objective function
of the transshipment problem, representing (a) the physical distance
between the two end points of the arc, or (b) the electrical resistance
of the line type connecting the two end points, or (c) a linear
approximation to the cost of power losses and installation costs for
a given line type.
The linear cost approximation that is used is illustrated in
Figure 4.
Although objective functions (a) and (b) were provided for
comparative purposes only, (b) could be used for a contingency
-
266ASCR 2/OC
study in which an existing feeder network must be reconfigured to
266A 2C
serve the demand points with a minimum degradation of the system
-- 310A 4C
voltage profile.
Figure 2 3.0 THE MATHEMATICAL MODEL
2.4 Example In mathematics a graph is a set of nodes and arcs, where an
arc can be thought of as a directed line segmient connecting two of
T'he diagram of Figure 2 represents an example of a distribution the nodes. As indicated in the previous section, we can use a graph
system consisting of 41 demand locations, represented by numbered to construct a model of an electrical distribution system by treating
circular dots, and three substation locations, represented by named the sources and uses of power as nodes and the wires connecting them
1063
CABLE COST The network model, as described can be shown to be equivalent
to the transshipment model of linear programming, to be described
next.
3.2 The Transshipment Model
Any transshipment problem with linear costs can be solved
by means of the transportation model of linear programming. The
transportation model possesses its own version of the simplex
algorithm which can be coded to run 100 to 200 times as fast as
the corresponding algorithm for solving linear programming problems.
For this reason, and others to be mentioned later, the transportation-
transshipment model appears to be the best for use in solving electrical
LINEAR COST power distribution problems.
APPROXIMIATION
In order to set up the model the following notation is
FLOW introduced:
Figure 4
as arcs. Nodes which both receive power from and send power to
other nodes are called transshipment nodes. For simplicity we treat I = { l, . . mln = source nodes (substations) (4)
all nodes as transshipment nodes, since in any solution context, it J = 11, . . . ,n = demand nodes (locations) (5)
will be clear which nodes only transmit power (the substations), N = IUJ (6)
those which both accept and transmit power (transshipment nodes), (7)
and those which only receive power (end nodes). a, = supply of node i for i e N
bj = demand of node j for j eN (8)
The problem is first described as a network model, since that c11 = "cost" of sending power from node i to node j (9)
is closest to the electrical equation statement. Then the model is where i, j e N
reformulated as an equivalent transshipment transportation model of x = amount of power sent from i to j where i, i e N (10)
linear programming. In the latter form it is possible to make use of
already developed dual variable postoptimization analysis for Ui, = upper bound on power flow from i to i where (1 )
purposes of imposing other constraints [ 1O] and to study the effects i, jeN
of alternate system designs. In (7) if i e I then a. > 0; otherwise a. = 0. In (8) if j e J then
b. > 0; otherwise bj 6. In (9) there are two special conditions
3.1 The Network Model the ci/s satisfy. First,
The notation we will use to state the network problem is the c11= 0 for all i e N
following.
that is, the "cost" of retaining excess power at node i is zero for all
i. The variable xii should be interpreted as a slack variable. Second,
P = {1, . . . p = the set of nodes if there is no arc connecting nodes i and j then c.. = oo. In fact, such
A = (1, . . . a) = the set of directed arcs (i,), for i,j e P infinite costs are never entered as data.
xk = power flow on arc k, for k e A
Uk = upper bound on power flow on arc k, for k e A The mathematical form of the transshipment transportation
problem can now be stated as:
Ck = unit "cost" of power flow on arc k, for k e A
I =
INj =
supply at node j minus the demand at node j, for i e P
set of arcs (*,) going into node j, for j e P
Minimize I
ieN
E
jeN
ciix.. (12)
(
ONj = set of arcs (j,*) going out of node j, for j e P
Subject to
The mathematical problem of distributing power from the sources
to the demand locations at least possible total cost is: z xi. = a,+KforieN (13)
leN
6.0 ACKNOWLEDGEMENT
The authors would also like to thank the Salt River Project,
Phoenix, Arizona for making data available for the test problems.
REFERENCES
[11 R.N. Adams and M.A. Laughton, "Optimal Planning of Power
Networks Using Mixed-Integer Programming," Proc. IEE, Vol.
1300 121, No. 2, pp. 139-148, Feb. 1974.
1100
[2] E. Masud, "An Interactive Procedure for Sizing and Timing
Distribution Substations Using Optimization Techniques," IEEE
Transactions on Power Apparatus and Systems, pp. 1281-1286,
[4] D.M. Crawford and S.B. Holt, Jr., "A Mathematical Optimiza-
tion Technique for Locating and Sizing Distribution Substations,
and Deriving Their Optimal Service Areas," IEEE Transactions
on PAS, pp. 230-235, Mar. 1975.
0 100 3oo 300 o00 0oo *00 0oo lo0 to 1100