Optimal Electric Power Distribution System Reliability Indices Using Binary Programming.
Optimal Electric Power Distribution System Reliability Indices Using Binary Programming.
Binary Programming
Key Words: SAIFI, SAIDI, Reliability, System cost, Optimization, Power system, Protective device
2. INTRODUCTION
Branch
There are many reliability indices used to evaluate electrical
distribution systems, known as electric power distribution
reliability indices (Ref. 1). The most common indices used by
Figure 1. Protective Device Configuration
electrical utility providers are System Average Interruption
Frequency Index (SAIFI) and System Average Interruption This research focused on the electrical distribution system,
Duration Index (SAIDI), to measure the impact of the utility starting from the part after the first breaker, in Figure 1, at the
outage, in terms of the number of interrupted customers and first substation through the main feeder. We consider three
interruption durations, respectively. The outage cost, which is types of protective devices which are reclosers, disconnecting
the main factor to be minimized in this paper, is difficult to switches and fuses. On the main feeder, there are many load
evaluate and this value varies according to type and location of points providing electric energy to a number of customers. At
=
∑ λi Ni 4. RESEARCH METHODOLOGY
NT (1) 4.1 Model Formulations for Main Feeder and Branches
Total customer interruption durations
SAIDI = To simplify the optimization problem, we separately
Total number of customer served
consider the main feeder of the distribution system and its
=
∑U i Ni branches. We divide the branches that have no local fault from
NT
(2) the branch that disturbs the main feeder by using a fuse on the
where Ni is the number of customers in section or load point i, NT tab point of the branch. Similar to Ref.2, the feeders are
represents the total number of customers on the feeder, λi and Ui divided into branches as shown in Figure 2. Each labeled
represent failure rate and down time of load point i, respectively. block represents a load point. It is a possible location to install
a protective device. These blocks contain information of
3.3 Outage Cost and Life Cycle Cost power (kW), number of customers, and failure rates of
There are two types of outage cost: interruption outage cost permanent fault and momentary fault.
and duration outage cost. Outage cost is considered from both
customer and utility sides. Interruption outage cost of customers 21 41 51
reflects loss or damage due to the interruption (but not the
duration) of the production process of customers. Duration 11 12 13 14
outage cost of customer reflects loss of customer production
during the downtime duration. Duration outage cost of utility is 31
the energy sale loss. For instance, direct and indirect effects of
the outage cost (Ref. 9) include the cost of product which would Figure 2. Divided Feeders for Optimization Approach
be produced if the outage events do not occur, labor cost with no
products, cost of damaged products, cost of rebooting customer’s 4.2 Objective Function
system, and cost from damage of system functions or parts. The selected objective function includes both the
Different types of customers have different outage cost interruption cost and duration cost, which are evaluated from
characteristics. For example, the outage cost of industrial both the utility providers and customers and LCC of the
customers is greater that the outage cost of general customers. protective devices, as presented in equation (3).
Consequentially, the customer types are classified by Thai
Standard Industrial Classification (TSIC). Electricity producers Total cost= Interruption Cost of customers + Duration Cost of customer +
Duration Cost of the utilities + LCC of protective devices
in other countries have analogous standards. However, the
utility providers always attempt to divide the zone of the = IER fc Ap + (IER dc +IER du ) Ae + LCC
(3)
customers such as industrial customers or residential customers. where IERfc represents interrupted energy rate of customers,
Generally, outage costs are estimated by calculating IER IERdc represents interrupted energy rate of customers caused by
(Interrupted Energy Rate), which is the total interruption cost per duration. IERfu represents interrupted energy rate of the utilities
energy not supplied (Ref. 5) or outage cost Baht/kWh. (Baht is and LCC represents life cycle cost of protective devices. Ap
the currency in Thailand) represents total power interrupted by outage events (kW) and
Life cycle cost (LCC) is the total cost that exists during the Ae represents total energy not supplied (kWmin). Ap and Ae
lifetime of protective devices. It consists of: are expressed in equation (4) and (5).
α +1
Ap = ∑ Apq
q =1
(4)
∑ γ r ∑ (1 − x )∑W ∏ x
i =2 j =1 k = j +1 i =1 j =i
+ qi r qj 2 qk ql 2 qn i −1 qn i
i =1 j =1 k= j
(7) l = j +1
+ ∑ γ r ∑ (1 − x )∑ N ∏ x
qi r qj 2 qk ql 2
branches and qi represents the branch index i. For example, in where Afq and Adq represent total number of customer interruptions
Figure 2, block “14” represents the 4th load point at the branch and total customer interruption durations, respectively.
q =1, which is the main feeder. The first load point of main Apq and Aeq can be simplified because reclosers and
feeder is reserved for breaker only. Wqi represents average disconnecting switches are devices on the main feeder only.
power consumption of load point i, λqi is the permanent failure Moreover, reclosers or breakers can clear momentary fault by
rate and γqi is the momentary failure rate for load point i, and trip/reclose function. We assume that no sustain fault caused
Nqj is the number of customers at load point j including all of momentary fault in the main feeder. Therefore we revise
branches connected to that section. Note that, if there is a Apq and Aeq for the main feeder as shown in equations (12) and
three-phase device (recloser) at location qk, the variable xqk1 = (13), and for branches as shown in equations (14) and (15).
qn qn qn i −1
0, or otherwise xqk1 = 1. Here, the subscript 1 is used to Apq = ∑ λqi ∑ Wqj + ∑ λqi ∑ Wqj
i
(12)
represents a fuse and the subscript 3 represents a qn qn qn i −1 i
disconnecting switch. For outage duration notations, rr is the Aeq = ∑ λqi rr ∑ Wqj + ∑ λqi rr ∑ Wqj ∏x x
qk 1 qk 3
repair time and rs is the switching time. Protective device i =1 j =i i =2 j =1 k = j +1
qn i −1 i
failure rate is assumed to be neglected when compared to the +∑ λqi rs ∑Wqj ∏x qk 1 (1 − xqk 3 )
failure rate at a load point. i=2 j =1 k = j +1
(13)
For Apq , shown in equation (6), the first term represents qn qn qn i −1 i
Apq = ∑ λqi ∑ Wqj + ∑ λqi ∑ Wqj ∏x
power interruptions caused by permanent faults in load point i i =1 j =i i=2 j =1 k = j +1
qk 2
which are counted from load point i through qn. The second qn qn qn i −1 qn i
For Aeq, in equation (7), the first term represents energy 4.4 Optimization Techniques
interruptions with repair time caused by permanent faults in We use an optimization software provided by LINDO
load point i, which are counted from load point i through qn. Software Inc (Ref. 6), called LINGO. The LINGO software is
The second term considers energy interruptions with repair a linear, non-linear, and integer programming solver with a
time caused by permanent faults before load point i through mathematical modeling language.
the load point that has recloser or disconnecting switch or fuse Our objective function is to minimize the total cost as shown
installed. The third term covers energy interruptions which in equation (3), using the information of Ap, Ae, Apq, and Aeq
0
minute
Table 3. Data of 1st Branch(q=2 , qn=5), Repair time= 38.5351min.
0 100 200 300 400 500 600
respectively. 8 .0
0 SW
7 .0 1 SW
2 SW
3 SW
6 .0 4 SW
13 13 13 i −1 i 5 SW
2 ,6 0 0 ,0 0 0
3 SW
4 SW
5 SW
distribution system, even though the device cost and its LCC
2 ,4 0 0 ,0 0 0
are considered. With appropriate device allocations the total
2 ,2 0 0 ,0 0 0
cost can be less (comparing the costs of choice 3 with choice 4).
2 ,0 0 0 ,0 0 0
0 1 2 3 4 5 6 7 8 9
no . o f re c lo se r With many reclosers installed, the total cost in Figure 4
tends to increase because of adding the disconnecting switch.
Figure 4. Total Optimization Cost of Main Feeder (q=1)
This is because the cost of a disconnecting switch is higher
and All Branches (q = 2,3)
than its returned benefit. However, also shown in Figure 4,
when the number of reclosers is less than 3, adding
disconnecting switches can obviously reduce the total cost. In
summary, these results can help the utility providers make
decision in order to decrease their SAIFI and SAIDI indices.
140,000 5.0
4.5 200
120,000
q= 2 4.0 q= 2 q= 2
100,000 q= 3 q= 3 150
3.5 q= 3
80,000 3.0
100
60,000 2.5
Figure 7. Total Optimization Cost of Figure 8. SAIFI of Branches q= 2, 3 from Figure 9. SAIDI of Branches q=2, 3 from
Branches q= 2 and q= 3 Optimal Total Costs Optimal Total Costs