advanced considerations in the implementation of security...

12
Advanced Considerations in the Implementation of Security- Constrained Optimal Power Flow (SCOPF) for Electricity Markets Santiago Grijalva [email protected] PowerWorld Corporation, IL, USA Abstract This paper describes how the SCOPF provides signals agents need to interact in electricity markets and some of the advanced features needed for its implementation. These include: sensitivity analysis, AC and DC options for both power flow and contingency analysis solutions, approximated limits including reactive power flows, unenforceable constraint management, modeling of load response as a control through curtailment contracts, determination of reactive power LMP’s, modeling of nonlinear limits such as voltage stability and dynamic ATC through nomograms, variable area transfer pricing, and spatio-temporal analysis. 1. Introduction The primary goal of deregulated electricity markets is the production of price signals that reveal economic information and produce incentives for investment and efficiency. In pursuing these goals, several electricity market models have been proposed and implemented in different countries and regions. The locational marginal price (LMP) model continues to consolidate itself as the market mechanism to generate signals required by electricity market agents. Most of the current competitive electricity markets operate their systems based on the locational model or are moving towards it [1,2]. LMPs provide signals with embedded information that reflect the most relevant aspects of system generation costs and transmission congestion, and thus communicate signals for markets. The locational marginal pricing market model has the advantage of being compatible with the physics of the power grid, something not trivial to achieve. In addition, the locational pricing model is compatible with other market structures such as bilateral transactions and interconnections. In an electricity market that combines long term bilateral transactions with a location spot market, the bilateral prices should converge to real-time locational marginal prices (LMP). Bilateral transaction should accordingly be priced based on LMP forecasting. The SCOPF algorithm [2-6] has established itself as the tool required to generate LMPs that include information about general supply and demand equilibrium, marginal losses, normal operation congestion and post-contingency congestion. Since all these aspects are relevant for the economic and secure operation of the market, the LMPs should contain no less information than the one provided by the SCOPF. This paper describes how the SCOPF function captures the information agents need to interact in the market and some of the advanced features required for its implementation in realistic large- scale electricity markets. 2. Electricity Market Studies Electricity market studies are developed in order to determine whether a particular market meets its goals and whether specific problems in design, operation, monitoring, and regulation are likely to arise. Successful electricity markets are characterized by generation adequacy and investment, system security, and efficiency. Generation adequacy deals with the market mechanisms that ensure that capacity and reserve are available in the long term (investments). System security deals with the signals provided by the market to expand the transmission grid, so the system can withstand load growth and operate secure at all times. Efficiency is related to the prices converging to equilibrium close to generation marginal costs. These are all broad aspects that require detailed, time-dependent analysis of how buyers and sellers interact in the locational market. This interaction though takes place “through” the grid, and thus detailed modeling of the network configuration and its limitations is required. Central to the analysis of electricity markets it is the determination of LMPs, which facilitate developing among others, the following types of studies.

Upload: lecong

Post on 01-Dec-2018

213 views

Category:

Documents


0 download

TRANSCRIPT

Advanced Considerations in the Implementation of Security-Constrained Optimal Power Flow (SCOPF) for Electricity Markets

Santiago Grijalva

[email protected] PowerWorld Corporation, IL, USA

Abstract This paper describes how the SCOPF provides signals agents need to interact in electricity markets and some of the advanced features needed for its implementation. These include: sensitivity analysis, AC and DC options for both power flow and contingency analysis solutions, approximated limits including reactive power flows, unenforceable constraint management, modeling of load response as a control through curtailment contracts, determination of reactive power LMP’s, modeling of nonlinear limits such as voltage stability and dynamic ATC through nomograms, variable area transfer pricing, and spatio-temporal analysis. 1. Introduction The primary goal of deregulated electricity markets is the production of price signals that reveal economic information and produce incentives for investment and efficiency. In pursuing these goals, several electricity market models have been proposed and implemented in different countries and regions. The locational marginal price (LMP) model continues to consolidate itself as the market mechanism to generate signals required by electricity market agents. Most of the current competitive electricity markets operate their systems based on the locational model or are moving towards it [1,2]. LMPs provide signals with embedded information that reflect the most relevant aspects of system generation costs and transmission congestion, and thus communicate signals for markets. The locational marginal pricing market model has the advantage of being compatible with the physics of the power grid, something not trivial to achieve. In addition, the locational pricing model is compatible with other market structures such as bilateral transactions and interconnections. In an electricity market that combines long term bilateral transactions with a location spot market, the bilateral prices should converge to real-time locational marginal prices (LMP). Bilateral

transaction should accordingly be priced based on LMP forecasting. The SCOPF algorithm [2-6] has established itself as the tool required to generate LMPs that include information about general supply and demand equilibrium, marginal losses, normal operation congestion and post-contingency congestion. Since all these aspects are relevant for the economic and secure operation of the market, the LMPs should contain no less information than the one provided by the SCOPF. This paper describes how the SCOPF function captures the information agents need to interact in the market and some of the advanced features required for its implementation in realistic large-scale electricity markets. 2. Electricity Market Studies Electricity market studies are developed in order to determine whether a particular market meets its goals and whether specific problems in design, operation, monitoring, and regulation are likely to arise. Successful electricity markets are characterized by generation adequacy and investment, system security, and efficiency. Generation adequacy deals with the market mechanisms that ensure that capacity and reserve are available in the long term (investments). System security deals with the signals provided by the market to expand the transmission grid, so the system can withstand load growth and operate secure at all times. Efficiency is related to the prices converging to equilibrium close to generation marginal costs. These are all broad aspects that require detailed, time-dependent analysis of how buyers and sellers interact in the locational market. This interaction though takes place “through” the grid, and thus detailed modeling of the network configuration and its limitations is required. Central to the analysis of electricity markets it is the determination of LMPs, which facilitate developing among others, the following types of studies.

a) Market Design: - Price equilibrium analysis - Market volatility - Investment - Hydro marginal pricing

b) Market Operations: - Congestion management and re-dispatch - Congestion revenue - Interconnection pricing - Bilateral Transfer Pricing

c) Market Monitoring and Regulation - Profit maximization analysis - Market power and strategic gaming - Price forecasting - Price sensitivity analysis - Price cap effects

3. LMPs as a Sub-product of SCOPF The LMP is the marginal cost of serving (an infinitesimal amount of) additional active power load at a certain node in the system. The LMP can be obtained through diverse algorithms of increasing levels of complexity: a) The prices reflect energy cost and are

consistent with the optimal dispatch of the next megawatt-hour. This corresponds to the classical economic dispatch (ED) without losses. It assumes that all the buyers and sellers are connected to a single point or, what is the same, that the power grid is lossless, that individual elements have infinite capacity and that any transfer has unlimited available transfer capability (ATC).

b) Besides including the cost of energy, the prices can include marginal active power transmission losses. This would correspond to the economic dispatch with losses. This assumes that the power grid has infinite capacity and ATC, and thus no congestion.

c) Beside energy and marginal losses, the prices reflect the enforcement of normal operation constraints such as transmission element thermal limits. If a constraint is binding, it is said that there is congestion and the LMP has a congestion component. These prices can be determined using a standard optimal power flow (OPF) algorithm

d) Beyond energy, marginal losses, and normal operation congestion, the prices reflect the enforcement of security limits under events, such as single contingencies. Prices may therefore have a contingency congestion component. A SCOPF algorithm is required to find these security-constrained locational marginal prices (SCLMP).

Most advanced markets currently operating are based on security-constrained dispatch and consequently utilize real-time or quasi-real-time SCOPF software applications. Efficient implementation of security-related information requires using sensitivities, which are more naturally obtained and implemented in a linear-programming (LP) OPF [3], as opposed to in a nonlinear OPF. LP OPF is usually related to active power optimization rather than reactive power optimization and hence market applications use implementations based on LP. In addition to solving problems that involve contingencies, the LP-based SCOPF can efficiently detect and handle infeasible cases, something that becomes critical when modeling system contingencies. We start describing the SCOPF formulation. The SCOPF problem requires the solution of a set of non-linear equations, which can be expressed as:

=≤≤

Minimize: ( , )Subject to: ( , ) ( , ) ( , )

F x ug u x 0h u x 0v u x 0

(1)

where x is the vector of dependent variables and u is the vector of system controls. Examples of control variables are the real power generator output, phase shifter angle, net interchange, load MW dispatch associated to load curtailment block contracts, and DC transmission line flow settings. In (1) F(x,u) is the objective function, which can be either: • Active power operating cost minimization • Active power losses minimization • Minimum control shift • Minimum number of controls rescheduled g(x,u) is a set of nonlinear equality constraints that correspond to the power flow mismatch equations. h(x,u) is a set of inequality constraints that correspond to normal operating limits, and v(x,u) is a set of inequality constraints related to contingency constraints. The nonlinear optimization problem in (1) is solved as a succession of linear approximations:

=

( ) ( )

( ) ( )

( ) ( )

( ) ( )

Minimize: ( , )Subject to: '( , ) '( , ) '( , )

k k

k k

k k

k k

F x ug x u 0h x u 0v x u 0

(2)

Where x(k) and u(k) are the values of x and u at the kth approximation, which are obtained as:

− −

− −

= + ∆

= + ∆

( ) ( 1) ( 1)

( ) ( 1) ( 1)

k k k

k k k

x x xu u u

(3)

', ' and 'g h v are the linear approximations of the

original nonlinear constraints. The sequential solution technique yields the sequential linear programming SCOPF, which is implemented as follows: while ∆x > ε do

solve the AC power flow solve the contingency analysis determine sensitivities. solve the SCOPF problem defined in (2) update the control variables

end

4. Sensitivity Calculations One of the most remarkable properties of a highly-nonlinear system such as an electric power system is the well-behaved approximate linear relation between active power injections and active power flow. If an injection of active power takes place somewhere in the system and this generation is balanced by a sink somewhere else, the resulting changes in flows in all the transmission lines will be proportional to the transfer. LP formulation of the SCOPF uses linear sensitivities to determine the rows of the LP-tableau and how controls will affect the objective function. In this section we summarize the computation of linear sensitivities with respect to a transfer. We model a power transfer as pT, were p is the transfer size in megawatt or per unit, and T is a vector of buying and selling participation factors: T = TS + TB, such that:

= =

=

= = −∑ ∑1 1

0 0 0 0

1 and 1

Tsell sell buy buyx y j k

n nsell buy

h i

PF PF PF PF

PF PF

T (4)

T may correspond to a transfer from a single bus to the slack, representing in this case the movement of a generation active power control. At p=0, the system is in the base case, presumably a pre-optimized, pre-contingency condition. The voltage and angle sensitivities with respect to the size of the transfer are then:

[ ]−∆ = ∆

1 pθ TJ

V 0; (5)

We do not consider in this paper the problem of loss allocation schemes, which assign the system losses either to the seller or the buyer and thus determine or assume a value of κ in T = TS + κTB. From (5) it is clear that:

[ ]−∂

∂ = ∂ ∂

1

0p

p

θT

JV

(6)

With these expressions, we can calculate the required sensitivities for the SCOPF. First, the active power power transfer distribution factor (PTDF) gives the change in line flow with respect to the active power injection (change in generator MW output):

ρ

θ θθ θ

∂=

∂ ∂ ∂ ∂ ∂ ∂ ∂ ∂= + + + ∂ ∂ ∂ ∂ ∂ ∂ ∂ ∂

, (7)kmkm

km k km m km k km m

k m k m

PpP P P V P V

p p V p V p

T

T

Let us define a vector of active power line flows for existing lines km, which may include flows at both ends of the transmission lines:

[ ]−= 12 21 1,TP

km mk n nP P P P Pφ (8)

The sensitivity of this vector with respect to the transfer is a vector of PTDFs:

[ ] 1

P P P

P P

P P

p p pp

p

∂ ∂ ∂ ∂ ∂= = +

∂ ∂ ∂ ∂ ∂

∂ ∂ ∂ ∂= ∂ ∂ ∂ ∂

∂ ∂= ∂ ∂

Tφ φ θ φ Vρ

θ Vθφ φ

θ V VTφ φ J

θ V 0

(9)

Now let us describe the computation of line outage sensitivities. Using single index notation, consider two lines l and k. The line outage distribution factor (LODF) is the fraction of the pre-contingency flow on line k that will show up on line l after line k is opened.

λ∆

= ,,

l kl k

k

PP

(10)

The linear impact of this line outage can be determined by modeling the outage as a transfer between the terminals of the line. Let us denote by Pk

f the size of the transfer such that the flow in the line is zero, i.e., it is equivalent to opening the line. The value of Pk

f is unknown. The change in the flow on line l after the transfer is equal to

ρ∆ = ×,f

l k l kP P . The flow on line k after the transfer is equal to ρ= + ×0f f

k k k kP P P . Hence, ρ−= (1 )f

k k kP P . Thus the LODF can be written as:

ρ ρ ρλρ ρ

×× = − −

, = =1 1

fl k l k l

l kk k k k

P PP P

(11)

Note that the LODF becomes a simple relation of PTDF’s. Since contingencies may include not only line openings, but also line closures, we require computing the line closure distribution factors (LCDF). This is the fraction of the pre-closure flow on line k that will show up on line l after closing line k:

γ∆

= ,,

l kl k f

k

PP

(12)

The linear impact of a line closure is also determined by modeling the closure as a transfer between the terminals of the line. A transfer of size –Pk

f can be set between buses as a linear equivalent to opening the transmission line. Let us assume that we now this value. The post-closure flow on line l is equal to ρ∆ = − ×,

fl k l kP P .

Thus we can write:

ργ ρ∆ − ×

= = = −,,

fl k l k

l k lf fk k

P PP P

(13)

Thus the LCDF is exactly equal to the negative of the PTDF for a transfer between the terminals of the line.

5. DC SCOPF Within the SCOPF solution, the solution of the power flow and the contingency analysis may be either AC or DC. In the AC approach, each contingency is implemented at a time and the full AC power flow solution is obtained. In the DC contingency analysis, linear sensitivities are computed to model element outages and to determine post-contingency flows using these linear sensitivities. These sensitivities are also utilized in the linearized constrained equations

', ' and 'g h v and can be utilized to make the SCOPF the fastest algorithm. A critical feature of the SCOPF should be therefore AC and DC options. While the AC solution will be exact, major computational savings can be obtained when doing DC power flow or DC contingency analysis. We now describe the determination of the sensitivities needed for DC contingency analysis and DC SCOPF. When using DC power flow equations we are interested only on the angle sensitivities. Equation (5) above becomes [7]:

[ ]− ∂= ∂

1'pθ B T (14)

The distribution factors are calculated modifying equation (7) as:

θ θρθ θ

θ θ

∂ ∂ ∂ ∂ + ∂ ∂ ∂ ∂ ∂ ∂ − − ∂ ∂

,km k km m

kmk m

k mjk

P PP P

bP P

T T

T (15)

and the vector of distribution factors in (9) therefore becomes:

[ ]−∂=

∂1

P

Tφρ B Tθ

(16)

6. Approximation of Reactive Flows One of the assumptions of DC methods is that reactive power is zero. This assumption is sometimes convenient because besides not needing to compute any reactive power flows or voltage quantities, it allows equating MVA and MW transmission line limits. Under this assumption, a 150MVA line can carry 150MW of active power. However, this assumption may become inaccurate in stressed lines carrying some significant amount of reactive power.

Furthermore, it may result in some lines that would be binding in the AC solution, not being binding in the DC solution, with the consequent differences in the LMP due to the inaccurate congestion component. Let us denote by Skm

max the thermal limit of line km expressed as pu of MVA. We also assume that the flows in both ends of the line are equal: Pjk=Pkj. There are three options in DC SCOPF regarding reactive power flows and limits: a) Assume Qjk = 0, then max max

km kmP S= b) Assume that the reactive power is constant.

Then ( ) ( )= −2 2max max 0

km km kmP S Q .

c) Assume that the voltages at the ends of the line are constant. In this case it turns out that a Mvar- corrected limit can be derived.

Consider the active and reactive power flows of a line from bus j to bus k:

θ θ α

γ

= − − +

= −

2 cos( )

cosjk j jk j k jk j k jk

jk jk jk

P V G V V Y

P S (17)

θ θ α

γ

= − + − − +

= −

2 2 sin( )

sinjk j jj j jk j k jk j k jk

jk jk jk

Q V B V B V V Y

Q S (18)

Taking the square of both sides and adding, we obtain the equation of the complex flow in the Pjk-Qjk plane. This is called the transmission line operating circle [8]:

− + − =2 2 2( ) ( ) ( )jk jk jk jk jkP P Q Q S (19)

This is the circle followed by the complex flow of line jk. This circle has center at ( , )jk jkP Q and radius equal to =jk j k jkS VV Y . Since the voltages at the line ends are assumed to be constant, the terms with subscript denote a constant parameter. Equation (19) provides a fast method to check limits including reactive power either in power flow or contingency analysis. Once the DC solution is obtained and for instance the post-contingency flow in the lie is known to be Pjk, we plug this value in (19) to obtain Qjk as a function of Pjk:

= + − −2 2( ) ( ) ( )jk jk jk jk jk jkQ P Q S P P (20)

The resulting value of reactive power

= +2 2jk jk jkS P Q can be compared with Sjk

max to

identify a thermal violation. The inverse problem of determining how much active power can be increased in the line to reach the limit is more difficult. We need to determine the intersection of the operating circle and a limiting circle given by the constraint that

+ =2 2 max 2( )jk jk jkP Q S . This is illustrated in Figure 1.

Figure 1: Operating and Limiting Circles

In order to compute Pjk

* and Qjk* the following

system of equations must be solved:

− + − =

+ =

2 2 2

2 2 max 2

( ) ( )

( )jk jk jk jk jk

jk jk jk

P P Q Q S

P Q S (21)

Expanding the first equation and subtracting the second one we obtain:

( )= − + −max 2 21 2 ( )2jk jk jk jk

jkQ P P S M

Q (22)

where = − −2 2 2 2

jk jk jkM S P Q . Substituting back into the limiting circle equation the following quadratic expression in Pjk

* is obtained:

( )( )+ − − +

+ − − =

2 2 *2 max 2 2 *

2max 2 2 2 max 214

( ) ( )

( ) ( ) 0

jk jk jk jk jk jk

jk jk jk

P Q P P S M P

S M Q S (23)

Defining the corresponding constant coefficients:

r =Sjkmax

Limiting Circle

Qjk

Pjk

Operating Circle

(Pjk*, Qjk*)

jkr S=

( , )jk jkP Q

( )( )

= + = − −

= − −

2 2 max 2 2

2max 2 2 2 max 214

( ); ( )

( ) ( )

jk jk jk jk

jk jk jk

a P Q b P S M

c S M Q S (24)

the solution for the maximum complex flow is obtained as:

2

* * max 2 *24 ; ( )2jk jk jk jk

b b acP Q S Pa

− ± −= = − (25)

The sign in the previous equation is chosen to be positive if the PTDF of line j-k is positive and negative otherwise. In order to incorporate the maximum active flow Pjk

* in the DC SCOPF the only change required is to replace Sjk

max by Pjk*.

Pjk* represents a better approximation to the

actual maximum active line flow due to the transfer by considering the reactive power flow component. 7. Inclusion of Nonlinear Limits One of the challenges in SCOPF is the modeling of limits that vary depending on the system conditions. Examples are flowgate flows and generator operating limits. In the LP-SCOPF, these can be modeled by using nomograms, i.e., linear descriptions of how a linear limit changes as a function of other variables. For instance consider a system with two flowgates A and B, with limits LA= 400MW and LB = 300MW. Let us assume that these flowgates cannot be loaded to their limits simultaneously due to a voltage stability limit: the sum of the two flowgate flows is constrained to less than 500MW. The implementation of the limit in the SCOPF consists in just adding this equation to the inequality constraints. However, some equations may be more involved. In this case, there are two options: automatically generate a piece-wise linear function as a set of multiple equations, or let the user graphically define the nonlinear constraint and thus the line segments. The constraint equations, illustrated in Figure 2 for the example would be:

φφφ φφ φ

− ≤

− ≤

+ − ≤

400 0300 0

500 0( , ) 0

A

B

A B

A Bf

(26)

Figure 2: Nomogram representation of nonlinear constraints. 8. Variable Price Transfer The optimization outcome of a control area depends on its internal resources as well as on external conditions of the grid, such as area interchanges. In assessing the potential effect of external resources, it is important to be able to model variable-price transfers between control areas. There are two main types of transactions that can be implemented in the SCOPF: a) Auto-priced transfers: When both areas are

on OPF control, then the transaction is auto-priced. There is no need to specify a price for the transaction. The amount and price of the transfer is optimally determined by the algorithm. This functionality allows one to easily combine areas, with the added flexibility of being able to put limits on the amount of power transferred and placing a transmission charge on the transfer.

b) Specified Variable-Cost Transfer: When a transaction includes only one area on OPF control then the user needs to enter a cost for the transaction. The values should be entered for buying and selling and they should be monotonically increasing. Piece-wise linear cost curves are specified for both the Export and Import transactions, which can have a maximum and minimum value, and a transaction charge.

If only one transaction area is on OPF control, then the optimal amount of the transfer is implemented by the OPF. If multiple areas are on OPF, then the transfer is auto-priced. As an example to illustrate these concepts consider the seven bus case shown in Figure 3. All areas are dispatched in OPF, and the area interchange is zero.

AφLA=400MW

LB=300MW

Bφ 500A B MWφ φ+ ≤

( )A Bfφ φ=

Left Area Cost Right Area Cost

1

2

3 4

5

6 7

179 MW

150 MW

200 MW 200 MW

116 MW 40 Mvar

84 MW 30 Mvar

137 MW 40 Mvar

40 MW 20 Mvar

1.00 pu

1.02 pu

1.04 pu1.04 pu

1.04 pu

1.00 pu1.05 pu

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

118 MW

118 MW

61 MW 60 MW 7 MW 7 MW

49 MW

49 MW

87 MW 86 MW

47 MW

48 MW 7 MW

44 MW

44 MW 22 MW 22 MW

44 MW

44 MW

50 MW

200 MW 0 Mvar

200 MW 0 Mvar

A

MVA

22 MW 22 MW

AGC ON

AGC ON

AGC ON

AGC ON

AGC ON

5263 $/hr

4220 $/hr 3353 $/hr

Case Hourly Cost 12837 $/hr

81%

A

MVA

Figure 3: OPF Solution without Transactions Let us now consider a transfer from Area Right to Left. The LP-OPF determines -79.8 MW as the optimal transfer. The resulting operating state is shown in Figure 4. The net interchanges of areas Right and Left are now +79.8 and -79.8, respectively. The system operating cost has decreased from 12,837 $/hr to 12,518 $/hr. This effectively models the simultaneous optimization with the area transaction as a control.

Left Area Cost Right Area Cost

1

2

3 4

5

6 7

180 MW

150 MW

280 MW 121 MW

116 MW 40 Mvar

84 MW 30 Mvar

137 MW 40 Mvar

40 MW 20 Mvar

1.00 pu

1.02 pu

1.04 pu1.04 pu

1.04 pu

1.00 pu1.05 pu

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

117 MW

116 MW

63 MW 62 MW 3 MW 3 MW

52 MW

51 MW

108 MW 107 MW

51 MW

51 MW 14 MW

15 MW

15 MW 47 MW 48 MW

15 MW

15 MW

50 MW

200 MW 0 Mvar

200 MW 0 Mvar

A

MVA

48 MW 47 MW

AGC ON

AGC ON

AGC ON

AGC ON

AGC ON

5269 $/hr

2496 $/hr 4753 $/hr

Case Hourly Cost 12518 $/hr

81%

A

MVA

Figure 4: A Transaction from Area Right to Left Let us go back to the state obtained after solving the case with all areas in OPF and no transactions (Figure 3). We optimize area Right by dispatching areas Top and Left under participation factor control. A variable price transaction from Right to Left is defined. The optimization identifies an optimal import of 5 MW into area Right. The system operating cost is now 12,812 $/MWhr, i.e., 15 $/MWhr less than in the case without transactions.

9. Modeling of Load Curtailment Contracts Modeling price-response for demand in a power system is implemented as the price-response for generation. For generation, as the price at a generator bus increases, the desired output of that generator will increase. For demand, as the price at a load bus increases, the desired use of that load will decrease. A load represents an injection of power which is opposite in sign to a generator. Because generator and load injections have opposite sign and their responses are also opposite in sign, mathematically these two models are identical in the formulation of an optimal power flow algorithm. The following example shows the effect of demand response in a system. Consider a 3-bus system, with 3 loads, 3 generators, and 3 transmission lines divided in 2 control areas. All the generators have economic data, and are set available for AGC. The benefit linear curves for loads at buses 2 and 3 are shown in Figures 5.

Figure 5: Load benefit curves for load 2 and 3 Figure 6 shows the case being dispatched with OPF by control area. Because all the loads are Off AGC, they are not included in the OPF process. As it can be observed, the transmission line from bus 1 to 3 is loaded at its maximum capacity.

Figure 6: Base case dispatched with OPF

150750

10,000

50

15

MW

$/MWh

35

Load 2

Load 3

Figure 7 shows the case when generator at bus 3 is open. The OPF dispatch can not enforce the constraint on the line from bus 1 to 3. Because the OPF has encountered an unenforceable transmission line constraint, the marginal prices determined only indicate the buses where potential load-shedding would be needed. The absolute numbers for marginal prices are not directly useable, because we have not actually met all the constraints posed to the OPF. In this example, the load at Bus 3 would need to be involuntarily curtailed.

Figure 7: OPF dispatch after opening Gen at bus 3 When loads are set to AGC allowing for demand price-response and they are included in the OPF solution, load at bus 3 can step back from 150 MW to 112 MW, so that the marginal cost at bus 3 meets the demand curve specified in Figure 5, which shows a price of 15.0 $/MWh at bus 3. The line constraint from bus 1 to 3 can be now enforced. Figure 8 shows the resulting case.

Figure 8: OPF dispatch with load demand response 10. Unenforceable Constraints During the linear programming solution, the OPF may detect conditions where the system does not have enough controls to enforce a constraint. This means that the LP problem is infeasible. In

order to reach a valid solution, the OPF relaxes the unenforceable constraint and prices this condition. Unenforceable constraints are often the result of modeling problems, such as incorrect line limits or insufficient contingency RAS modeling. Unenforceable constraints that indicate the actual inability of the system to comply with a certain level of security need to be priced to provide signals of the need to design system expansion or to use load response. Consider the case whose initial condition is shown in Figure 9. The generators in this case have hard minimum and maximum limits. Area interchange constraints are also enforced. The total load in area top is 400MW, with scheduled imports of 50MW. Without contingencies, all the constraints are enforceable and the thermal limit of line 1 to 2 has become a binding constraint.

Left Area Cost Right Area Cost

1

2

3 4

5

6 7

96 MW

150 MW

250 MW 200 MW

150 MW 40 Mvar

80 MW 30 Mvar

130 MW 40 Mvar

40 MW 20 Mvar

1.00 pu

1.02 pu

1.04 pu1.04 pu

1.04 pu

1.00 pu1.05 pu

49 MW

49 MW

46 MW 46 MW 57 MW 57 MW

48 MW

48 MW

74 MW 73 MW

38 MW

38 MW 7 MW

50 MW

50 MW 25 MW 25 MW

0 MW

0 MW

106 MW

200 MW 0 Mvar

200 MW 0 Mvar

25 MW 25 MW

AGC ON

AGC ON

AGC ON

AGC ON

AGC ON

4968 $/hr

4222 $/hr 4225 $/hr

Case Hourly Cost 13414 $/hr

100%

Figure 9: Initial OPF: all constraints are enforceable Let us simulate the case of an unenforceable constraint. If line 5 to 7 is opened, Line 2 to 5 becomes overloaded at 5% and the OPF cannot enforce this constraint, as shown in Figure 10.

Figure 10: OPF with One Unenforceable Constraint

Left Area Cost Right Area Cost

1

2

3 4

5

6 7

0 MW

150 MW

250 MW 200 MW

150 MW 40 Mvar

80 MW 30 Mvar

130 MW 40 Mvar

40 MW 20 Mvar

1.00 pu

0.98 pu

1.04 pu1.04 pu

1.04 pu

1.00 pu1.05 pu

20 MW

20 MW

20 MW 19 MW 100 MW 100 MW

31 MW

31 MW

95 MW 94 MW

14 MW

14 MW 36 MW

0 MW

0 MW 0 MW 0 MW

50 MW

50 MW

202 MW

200 MW 0 Mvar

200 MW 0 Mvar

0 MW 0 MW

AGC ON

AGC ON

AGC ON

AGC ON

AGC ON

5078 $/hr

4217 $/hr 4227 $/hr

Case Hourly Cost 13522 $/hr

82%

105%

Open this line

LP-OPF cannot enforce this limit

Line 2-5 is unenforceable because in the post-contingency condition, lines 2 to 5 and 4 to 5 serve the 130MW and 40Mvar load at bus 5. Generator 1 and generator 2 are both at their low output limit (0MW and 150MW, respectively). Generator 4 has to produce the necessary power to balance the active power load plus losses plus interchange of area Top. Generators 1 and 2 cannot generate less and Generator 4 cannot generate more. Consequently, there are no controls in the system that can be moved to mitigate the overload at line 2 to 5. Note that if the MVA limit of line 2 to 5 were about 105MVA instead of 100MVA, then the constraint would be enforceable. The generators did move attempting to enforce the constraint changing the LMPs in the system. This brings us to the problem of unenforceable constraint pricing. The price associated with enforcing a constraint is equal to the price of moving generator controls to make the constraint binding. When the constraint is unenforceable, the LP problem is infeasible and the unenforceable constraint needs to be relaxed to achieve a solution. In the previous example if about 5 MW load the load at bus 5 are shed, then the constraint could become enforceable. Thus the price of the unenforceable constraint should be comparable to the cost of shedding that amount of load. Since this cost may be significant, we can expect that unenforceable constraints have an important effect on the LMP prices. It is customary to assign a constant $/hr cost to every unenforceable line or interface constraint. This cost does not depend on the severity of the overload and is usually equal set at 1000 $/hr, although it can be higher. Note that a price of 0 $/hr will result in the line and interface limits not being enforced by the OPF. The cost assigned to the unenforceable constraint will be distributed to the bus LMP based on the sensitivities of each bus injection to the flow of the unenforceable line or interface. In the previous example, an increase on the load at bus 5 will worsen the overload of line 2 to 5. The LMP of bus 5 would be higher because it is at the receiving end of the constraint. Another option is to assign to the unenforceable constraint a variable cost based on the percentage overload of the element limit. This cost is modeled as a piecewise linear marginal cost in $/MWhr. If applied to lines and interfaces,

limit costs can be modeled within AC and DC modes of the OPF and SCOPF. When interpreting the causes of unenforceable constraints several aspects need to be analyzed. The OPF approach must attempt to model the system as close as possible to how it is actually operated. The analyst should always ask himself how the system would be operated in reality. Line Limits: The behavior of unenforceable constraints, even with variable pricing is highly sensitive to the value of the limits. A realistic selection of the limits used in the optimization problem is crucial to obtaining consistent LMP results. Utilities use different thermal ratings for normal operation, contingency, and emergency operation. The correct use of different sets of limits in OPF and SCOPF will affect the correct identification of unenforceable constraints and the final LMPs. Contingency Set: The SCOPF considers a set of plausible contingencies, which model a certain level of network security. The contingency set determines LMPs that provide weak or strong security signals. Since the desired level of security is given by operating and market policies, the selection of the contingency set is ultimately a policy decision. In regional studies, the contingency list should include at least the highest voltage elements and those that have been compiled in a historical database. A more restrictive analysis should include N-1 and common mode contingencies. The set of critical contingencies recommended by operation engineers should be included in the operations planning environment. Markets and RTOs usually have rules about which contingencies should be modeled in planning studies or market operations. Remedial Action Schemes (RAS): The contingency definition in SCOPF studies should consider operating schemes that are to be implemented in case of severe contingencies or emergencies RAS may include load shedding and other operating actions designed to mitigate the post-contingency overloads. Not modeling RAS may have a significant impact in the LMP outcome as it does in security analysis. Load Response: The response of load should be included within the controls of the OPF algorithm. Interruptible contracts based on price, as well as demand response are modeled by specifying load benefit curves. Responsive loads will

contribute significantly when unenforceable constraints need to be eliminated. Variable Limit Pricing: The variable cost of unenforceable constraints is somehow arbitrary. Unenforceable constraints that are due to modeling problems need to be corrected before a final pricing scheme is implemented. When unenforceable constraints result from actual limitations of the system there are two alternatives: a) Remove the element form the monitored set and treat that element outside the OPF; and b) Price the infeasibility condition of that element. In the later case, it is reasonable to assume that the cost will depend on the overload levels, e.g., different levels of line upgrade or load shedding would have different cost. A value of 200 $/MWhr can be used as the minimum cost at the 100% break point. This value is usually higher than the cost of energy delivered and comparable to congestion LMPs. It is also comparable to price caps that have been implemented in different markets to avoid price volatility. A contingency overload of 50% (150% flow) is considered severe. A price above 1000 $/Hr is set for this level. 11. Reactive Power LMPs SCOPF should have the capability of computing reactive power LMPs, which are defined as the change in total operating cost that results from serving an additional Mvar of load at a certain bus. Calculating these values is a post-solution activity so it has no impact on the solution itself. Since the system operating cost is determined by the cost of producing active power, reactive power has an indirect effect on the cost: an increase in the reactive power load served will change the flows in the system and the active power losses. This change in losses needs to be met by active power generation. Consider the three bus system show in Figure 11, which has three identical lines with parameters r = 0.03 pu and x = 0.1 pu. The line limits are 100MVA. The incremental cost of generators 1, 2 and 3 are 10, 12, and 20 $/MWh, respectively. For an initial load of 100 MW and 30Mvar at bus 3, the active power LMP at bus 3 is equal to 10.45 $/MWh and the reactive power LMP is equal to 0.12 $/Mvarh. As expected, since reactive power LMPs are related to losses, they are in general small

compared to active power LMPs. If the system is lossless and has no congestion, then the reactive power LMPs would be equal to zero. On the other hand, if the system has congestion, then the reactive power LMPs may become significant, since the sensitivity of reactive power injection to the MVA flow of a (binding) line may not be small.

Figure 11: 3-bus system with no congestion. Consider the same system with a load of 180 MW and 30 Mvar and include marginal losses in the calculation. Then the active power LMP is 15.11 $/MWh and the reactive power LMP is equal to 1.00 $/Mvarh, as shown in Figure 12.

Figure 12: 3-bus system with congestion. In the same manner, reactive power LMPs may be significant in the case of unenforceable constraints. For this three bus case a 1,000 $/MWh has been set as penalty for line unenforceable constraints. If the load at bus 3 increases to 200 MW and 30 MVar, then

Bus 2 Bus 1

Bus 3

Total Cost

0.03+j0.1 pu

79.03 MW

0 MW 180 MW

12.00 $/MWh

9 MW 9 MW

88 MW

86 MW

94 MW

97 MW

10.00 $/MWh

15.11 $/MWh

106.51 MW

A

MVA

A

MVA

0 MW

2013.57 $/hr

0.00 $/MVh

0.00 $/MVh

1.00 $/MVh

30 Mvar

0 Mvar

23 Mvar

-13 Mvar

25 Mvar

-17 Mvar

3 Mvar -3 Mvar

92%A

MVA

87%A

MVA

95%A

MVA

100%A

MVA

Bus 2 Bus 1

Bus 3

Total Cost

0.03+j0.1 pu

0.00 MW

0 MW 100 MW

10.23 $/MWh

34 MW 35 MW

34 MW

34 MW

66 MW

68 MW

10.00 $/MWh

10.45 $/MWh

102.32 MW

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

A

MVA

0 MW

1023.34 $/hr

0.00 $/MVh

0.00 $/MVh

0.12 $/MVh

30 Mvar

0 Mvar

14 Mvar

-9 Mvar

22 Mvar

-21 Mvar

11 Mvar -10 Mvar

generators 1 and 2 cannot supply the power to the load without overloading at least one line. If a LP-OPF solution is attempted, then the OPF will identify the MVA limit of line 1 to 3 as an unenforceable constraint and assign the mentioned penalty cost. The resulting active and reactive power LMPs at bus 3 become 1,129.53 $/MWh and 288.93 $/Mvarh, respectively. The reactive power LMPs are available only in the AC OPF and SCOPF simulations. However, they can also be obtained in the AC OPF with DC Contingency Analysis solution. Note that the inclusion of marginal losses in the LMP computation will affect the values of the reactive power LMP. The reactive power LMPs are valid only at PQ buses. At a PV bus and at the slack bus the cost of reactive power is zero since it can immediately be supplied by the generator. 12. Spatio-Temporal SCOPF Analysis Visualization is a key feature within large-scale power system analysis and electricity market simulation. Spatial visualization methods allow the analyst to process thousands of data points at a time capturing spatial relations that cannot be discovered in a tabular manner. Figure 13 shows spatial contouring visualization of the Tennessee Valley Authority (TVA) case for the summer 2000. Darker colors indicate lower market prices while higher color regions indicate high market prices. By analyzing the contouring one can determine the causes of price gradients, such as congestion and market power. This is critical not only for actual operations, but also for electricity market design, regulation and monitoring.

Figure 13: TVA system price contouring Another important feature of OPF and SCOPF is the possibility to run multiple hourly cases in a single simulation instance in order to compare

results and to explore the evolution of power system quantities across time, in particular, nodal prices. This is achieved through flexible data structures that allow loading arrays of varying hourly and scheduled data into the SCOPF engine. Figure 14 shows the temporal behavior of TVA’s total demand during August 2000, hour by hour. The lower part of the Figure shows how the MW output of two large generators change in time when the system is dispatched by the SCOPF.

Figure 14: Hourly Results of SCOPF In addition, temporal SCOPF functions allow determining system congestion and congestion revenues for the different participants in the market. This is achieved by running for each hour two simulations: an unconstrained OPF and a full SCOPF. The difference between the LMPs obtained with these two solution methods corresponds to the cost of congestion. 13. Conclusions SCOPF based LMPs are able to capture the physical aspects of the power grid and provide prices that include the effect of energy costs, marginal losses, normal operation constraints and contingency limitations. These prices represent signals to agents that help markets achieve adequacy, security and efficiency. Sequential linear programming SCOPF has consolidated itself as a core algorithm that drives electricity markets based on locational marginal prices. Besides being a large-scale complex problem, the SCOPF problem requires that software applications be equipped with advanced flexible features able to meet the requirements of modern power system: sensitivity analysis, AC and DC options for power flow and contingency solutions, Mvar limit correction, variable-price

TVA Time Step Simulation

05NAGEL

8SULLIVA

05BROADF

8PHIPP B

8VOLUNTE

11POCKET

5BLUFF C

5SULLIVA

5FO RD T T

5PH IPP B

5BO O N E H

5GRN V T25J SEVI1

5BLO UN TV

5N BRIST

5ELIZABT

A

M V A

5ELK M IL

5BEECH M

5

5RO AN M T

5H AM PTON

5N EJC

5J SEVI2

5WJC

5GRN V T1

5WH ITE P

5N EWPO RT

5PERSIA

5D UM PLIN5N IXO N R

5PIGEO N

5N . PIGT

5S. SEVIE

5N VIEW

5D O UGLAS

5E. SEVTP

5WALN UTT

5CO SBY

5WALTERS

5CH ER H Y

5KN O X

( CPLW)

(AP

(APC)

(KU)

8BULL RU

8WBNP 1

5N KN O X

5BULL RU

5TAZEWEL

5SNEED VL

5KYLES F

5M O RRIST

5M O O RESB

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M V A

A

M V A

A

M VAA

M VA

8ROANE

8SNP

5H N D S VT

5N O RRIS

5RIVER T

5UN VLLYT

5LAFO LLE

5PIN EVIL

05STIN N E11PIN EV

( APC)( KU)

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M V A

A

M V A

A

M V A

A

M V AA

M V A

5VO LUN TE

5WEST H L

5LO N SD AL

5EBN ZR T

5KARN S T

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

8WILSON

A

M V A

5CH AN D LE

5RO CKFO R

5ALCO A S

5ALCO A

5CHILH O W

5CALD ERW

5CH EO AH

5H IWAY

5FO N TAN A

5SAN TEET

5RO BBIN S

( DUKE)

A

M VA

A

M VA

A

MVAA

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA A

M VA

A

M VA

A

M VA

5RO CKW T

5KN G U5-

5H ARM N T

5BLAIR R

5KIN GCBT

5KN G U8-

F7KIN GST

F8KIN GST

F9KIN GST

5 LO UD O N

5SWEETWA

5AE STLY

5ATH N TN

5KIMB CL

5FT LO UD

5FRIEN D T

5D EN SO T

5SO LWY T

5WELLSVI

5TELLICO

5H IWASSE

A

M VA

5ELZA

5X-10

5EATO N X

5K-27

5KN GSTN

A

M VA

A

M VA

5ST CL T

5CRO SSVI

5WBH P

F5KIN GST

F6KIN GST

A

MVAF1KIN GST

F2KIN GST

F3KIN GST

F4KIN GST

5BRAYTO W

5H UN T TN

5WO LF CR

5WAYN E C

5MCCREAR

5JELLICO

5RO YAL B

5CARYVIL

5JACKS T

20RUSSEL ( EK)

A

M VA

A

M VAA

M VA

A

M VA

A

MVA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5RO CKWO O A

M VA

A

M VA

5SUM M ER

5TM PKN T

20SSH AD E

20SSH AD T

20BLIT C( LG E)

11PAD D YS( LG E)

5BEAR CR

A

M VA

A

M VA

5FRED O N I5M O N TERE

A

M VA5W CO O KV

5W SPART

5GREAT F

5SPRNG C

5PIKVL T

5WO O D BUR

5SMTH TN

5CEN TER

5GO RD VLT

5WATER T

5LEBAN O N

5SLEBIPT

5LEB IPT

5GALLATI5GALLAT2

5CO RD ELL

5BAXTER

5D BLE

5O CAN A T

5H N D RV T

5N N ASH

5LASCASS

5M URFREE5M URFI T

5E MURFR

5CH RISTI

5WARTRAC5N . TUL T

5M AN CH ES

5RED H LTP

5M O RRISO

5BRID GES

5M CM IN N V

5EM CM N T

5N TUL T

5FRAN KLI

8FRANKLI

8MAURY

8DAVIDSO5GLAD V T

5H ERM ITA

5D O N ELSO5S N ASH

5M URF RD

5PIN H O O

5CEN T PK

5SM YRN A

5H URRICA

5IN TERCH

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVAA

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5TN M IL T

5ATH N IPT

5LAM O N TV

5CH ARLES

5H ARRTAP

5H ARTSVI

5LAFAYET

5WESTM O R

5PO RT SS

5FO UN TAI

5PO RTLAN

5FRN K KY

5EGALLAT

5GALTN P

5LAKEVIE

5LKEVIE

5SAUN D ER

5GO O D LET

5WH ITES

5SPRN GFD

5CRO SSPN

5PARAD IS

14N . H AR5

5ABERD T

5E BO WL

5BRSTO T

5BO WL GR

5GLASG T

5RUSVKYT

8MONTGOM

8PARADIS

( EK)

(BR)

5APALACH

5O CO EE 3

5BASIN

5E CLEVE

5SUGAR G

5APSN TP1

5CATO O SA

5S. CLEVE

5CO N CO RD

5APSN TP2

5HAM ILTO

5J. C. ED W

5O GLETH R

5RID GD L1

5RID GED A

5CH ICK H

5VAAP T

5M O CCASI

5FALLIN G

8BOWEN

8WID CRK

8RACCOON

(GPC)

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M V A

A

M V A

5M EM JUN C

5SBO WL T5H O PKIN V

5D UN BAR

5LEWISBG

5CAD IZT

5SUPGRTP

5PRIN C T

5BARKLEY

5KY H Y

5D O VER

14LIVIN 5

5CALVERT

5S CALVE

11LIV C

(KU)

(BR)

5PEN WL T

5M ARSH AL

5N STAR

5LO GAN A

5CO O PERT

5KRKWD T

5M O N TGO M

5SAVAGE

5UN IO N C

5ST BETH

5CLARKSV

8CUMBERL

8JVILLE

8MARSHAL

8SHAWNEE

5C-33

5PAD UCAH

5BENTO N

5M AYFIEL

14M CRAK5

5CO LM N T

5SH AWRE2

5M CCRACK

5C-31

5C-37A

5C-37B

5SH AWRE1

5CLIN T T

11GRAH VL

(KU)

JO PPA S

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

MVAA

MVA

A

M VA

A

M VA

A

M VA A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VAA

M VA

A

M VA

A

MVAA

M VA

JO PPA N5C-35

JO PPA

5PARIS

5STELLA

5M URRAY

5BSN D Y T

5J VIL 2

8SHELBY

5WIN CH ES

5WID CRK1

5WID CRK2

5M O RGAN V

5WALLACE

5JASPER

5N ICJACK

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

8BFNP

8MADISON8LIMESTO

5D AYTN T

5SKYLIN E

5BRUSH TP

5CO ALM O N

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

5FAYETTV

5M CBURG

A

M VA

A

M VA

5LN CHBGT

5BELFAST

5CO LLIN S

A

M VA

A

M VA

A

M VA

5LIM ESTO

5ATH N AL

5PEACH O

5ARD M O RE

5PULASKI

5WALTER

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5MT PLEA

8BNP 2

8LOWNDES8W POINT

8TRICO S

8TRINITY

8JACKSON

8HAYWOOD

8CORDOVA

8UNION

8FREEPOR

8BHAMSTE

5M AD ISO N

5N H UN TV

5CH ASE A

5GURLEY

5LIM RK T

5FARLEY

5D ECATUR

5GEN M TR

5JETPO RT

5RED ST T

5H UNT AL

A

M VA

A

M VA

A

MVA

5LAWREN C

5H RTSLT1

5PEN CE T

5LCYSP T

5RED STO N

5CED AR L

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA A

M VA

A

M VA

A

M VA

A

M VA

5N EEL AL

5IRO N M AN

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

5CULLMAN

5H RTSLT2

5E. CULLT

A

M VA

A

M VA

5SO LUTIA

5RTLFF T

5FIN LY T

A

M VA

5AD D ISO N

5M OULT T

A

M VA

A

M VA

5N AN CE

5SPRIN G

A

M VA

5BN P

5SCO TTSB

5GO O SE P

5AKZO AL

5M EAD

5STEVEN S

5SYLVN IA

5CO LM B C

A

M VA

5N . ALBER

5ALBERTV

A

MVA

A

M VA

A

M VA A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

5FT PAYN

5H EN AG T

5GUN T H P

5ARAB

5GUN TERV

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5CO LN SVL

5FYFFE T

5AIRPRT1

A

M VA

A

MVA

A

M VA

A

M VA

5ATTALLA

A

M VA

3BLO UN T

A

M VA

A

M VA

5W N ASH

5W. CO LUM

5M AURY

5S. CO LUM

5HEN PECK

5M O N SN T

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5E. FRAN K

5BREN TWO

5RAD N O R

5ELYSIAN

5GRASL T

5D AVID SO

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

5CAD D O T

5WH EELER

5MTPLP T

5FIVEPTS

5D UN N

5ELGIN

5WILSN H P5CO LBERT

5SH O ALS

5O AKL AL

5FORD CY

5REYN O LD

5PH IL CT

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5TUSCUM B

5RUSVA T

5BELGRN

5LO WN D ES

5WAYN ESB

5PICKWIC

5GATTM AN

5RED BAY

5BARTN T

5CH ER AL

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

MVA

5SELM ER

5TULU

5H EBRO N

5BOLIV T

5SO M RV T

5O AKLN T

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

5CAN AD AV

5M O SCO WT

5H ICK VL 5RAM ER

5CO UN CE

5SAVAN N A

5N . AD AM

5N . ADAM T5STR 49

5H EN D R T

5S JACKS

5JACKSO N

5ALUM X T

5D AN CY T

5BEECH B

5N LEX T

5CH ESTER

5H USTB T

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

5IUKA M S

5BURN SVL

5H ILLS C

5GLEN M S

5NASA M

5N CRO SS

5JR PARN

5CO RIN TH

5S. CO R T

5N ECO R T

5KIM BERL

5KO SSUTH

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5LO RETTO

5CRO CKET

A

M VA

A

M VA

5O N LY

5H ILLTO P

5CEN TERV

5LO BELT

5H O LAD AY

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5D ICKSO N

5J VIL 1

5TRACE T

5ERIN

5D RYCK T

5CLARKSB

5PO M O N T

5KN G SPR

5D AVSN 2

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

5D AVSN RD

A

M VA

A

M VA

5FRN K TN

5ASPN G T

5CURD LA

A

M VA

A

M VA

A

M VA

A

M VA

5RLLYH LT

5N O LN VLE

5CAN E RI

5CRAIGH E

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

MVA

5CUM BERL

5RO UN D P

5WO O DLAW

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA A

MVAA

M VA

A

M VAA

M VA

A

M VAA

M VA A

M VAA

M VAA

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VAA

M VA

A

M VA

5PIERCET

5M ARTIN

5N D RES T

5CAM D N T

A

M VA

A

M VA

A

M VA

A

M VA

5WEAKLEY

5UN O N CTY

5N EWBN T

5RUTH F T

5D YERSBU

A

M VA

A

M VA

A

M VA A

MVA

A

M VA

A

M VA

A

M VA

8WEAKLEYA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5TIPTN VL

A

M VA

5H IGH WAY5D YRS IP

5D O UBLE

5RIPLY T

5E IP TP

5CO VIN GT

5ATO KA T

5BRIGH TP

5BRN P T

5SH ELBY1

5BRN VL T

5BRN PST

5ALAM O

5FRUITLD

5M ILAN

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5H UM BO T

A

M VA

A

M VA

5BRO WN SV

A

M VA

A

M VA

5H UN TN T

A

M VA

A

M VA

5N . E. GAT

5FITE RD

5M ILLIN G 5YALE RD

5N . FRAYS

5RALEIGH5N . PRIM A

5ELM O RE

5SO UTH ER

5UN IVERS

5CH ELSA

5S. E. GAT

5SH AD Y G

A

M VA

A

M VA

A

M VAA

MVA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

5FREEPO R

8PLSNTHL

A

M VA

A

M V A

A

M V A

5ALLEN S

5S. PRIM A

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5M TCO RN T 5M ILLER

5O LIVE B

5BYH ALIA

5CO LR M S

5RO SSV T

5N . CO LLI

5N H O LLSP

5H O LLY S

5WO O D SON

5H ICKFLT5N WN AL T

5N EW ALB

5E. RIPL

5BLUE SP

5RIPLYM S

5UN IO N

5N . O XTP

5O XFO RD

5M CGREGO

5PO N TO TO

5BN KH D T

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5BISSELL

5TUPELO

5SW TUPE

5M ED ICAL

5BAY SPR

5MO O REVT

5N . SH AN N

5GUN TO WN

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA A

M VA

A

M VA

A

M VA

5O KO LO N A

5BLM N T T

5N . LEE

5BALDWYN

5BO O N EVL

5FULTO N

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5EGYPT P

5H O USTO N

5CALH O UN

5CO FFEEV

5EUPO RA

5WATERVA

5TEN N TP5GREN AD A

5N EWSPRI

3BATESVI( EES)

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VAA

M VA

5SM TH M S

( APC)

5BILLIE

5AM O RY

5W PO IN T

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

A

8MILLER

5H AM IL T

A

M VA

5KERR-M C A

M VA

A

MVA

5ACKERM N

5RED H ILL

A

M VA

A

M VA

A

5M AGBEE A

M VA

A

M VA

A

M VA

A

MVA

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M VA

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

5LEWSBSS

A

M VA

A

M VA

A

M VA

5TRIN ITY

A

M VA

A

M VAA

M VA A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5BRYANT

A

MVA

A

M VA

A

M VA

5WIN CH P

A

M VA

A

M VA

5KIMBL T

A

M VA

A

MVA

5SPRCRK A

M VA

A

MVA

5H AM ILT

A

M VA

A

M VA

3GUN TERV

JO PPA TS

KELSO

A

M V AA

M V A

A

M VA

GAMISS S. CAR

N. CAR

KYILL

MO

ARKA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

6M ILLER

5KIN GVLLA A

3KETO N A

A

A

M VA

A

M VA

AL

3ATTALLA

A

M VA

A

M VA

5RO CK SP

6O GLETRP

A

M VA

A

M VA

6W. RIN GO

A

M VA

6ALPH A 2

3W. RIN GG

3BAN D Y T3KIKER GA

M VA

A

M VA

A

M VA

3ALPH A G

A

M VA

A

M VA6WID CRK

6CRAWFIS6KENSN GN

6E D ALTO

A

MVA

A

M VA

6O O STAN A

6TUN N ELH

5BUO Y ST

5M CLEM O R

A

M VAA

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

( M PL)

A

M V A

6BO WEN

6H AM M O N D

6RO CKSPR

6PIN SO N

A

M VA

6TIOGA

8UNIONCY

8VILLARI

A

M VA

A

M VA

A

M VA

6CED RTWN

6UN ION CY6FLATSH O

6WELCM AL

6FIFTY-4

5O AK RID

A

M VA

5UN VLLYT

A

M VAA

M VA

5H ARRIM AA

MVA

5REESF T

A

M VA

8GLEASON

A

M V A

A

M VA

A

MVA

A

M VA

A

M VA

5LUSVLRDA

M VA

A

M VA

A

M VA

5LAFAYSP

5SEO XFRD

5WO XFO RD

5SARD I T5BATESVI

5LSPWR

3BATESV

A

M V A

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

A

M VA

5H N LAK

3H N LAK

8WM-EHV

8KEO 50

8ISES 5

8DELL 5

8NEWMAD

5SH ELBY2

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M V A

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5WIN GTTPA

M VA

A

M VA

5N RIPLYTA

M VA

A

M VA

5N EWM AD

5RID GELY

5N AUVO O 2

A

M VA

A

M VA

A

M VA

A

M VA

5E CALTP

5ELKTN TP

5H O EGAN T

5SCKVLLE

5SO RCKWD

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

5SN FRD TP

5M EAD TP

A

M VA

A

MVA

A

M VA

A

M VA

A

M VA

5H ELLTAP

5CALD N IA

A

M VA

A

M VA

A

M VA

A

M VA 5FAIRTAP

5TRICO TP

A

M VA

A

M VA

A

M VA

A

M VA

A

MVA

7N EWM AD

A

M V A

A

M V A

A

M VA

A

M VA

A

M VA

6RCKSPSS

6CARTERS

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

5RO LN STP

8LAG CRK

A

M V A

A

M V A

A

M VA

A

M VA

5TM PSN ST

5BLCKM N T

A

M VA

A

M VA

A

M VAA

M VA

5AIRPO RT

A

M VA

A

M VA

5H ALVLTS

A

M VA

G9G 10

G 6 G 4 G 1

G 8 G 7

G 2

G 3

A

M VA

G 5

5CASKY K

A

M VA

5CO M M PK

A

M VA

5ED GO TEN

A

M VA

5BARKERS

A

M VA

G 1G 2

5O AK PLA

A

M VA

A

M VA

G 1G 2

A

MVA

5FLETCH R

A

M VA

A

M VA

A

M VA

4N BRIST

A

M VA

G 1 G 2

G 3 G4

5M URPYN C

5M URPYTP

A

M VA

A

M VA

A

M VA

A

M VA

5MURPH Y2

G 1G 2

G 3 G 4

A

M VAA

M VAA

M VA

5WO AKRGE

A

M VA

A

M VA

5ETO WAH

A

M VA

5GO O D FTP

A

M VA

A

M VA

G 2

G 1

G 5 G 6

A

MVA

G 1 G 2 G 3

5H AN EYTP

A

M VA

A

M VA

A

M VA

5BFN P

G 2 G 3

G 4G 7

A

M VA

A

M VA

5M ALRD T

A

M VA

A

M VA

5PH ILCAM

A

M VA

A

M VA

G 5G 2

G 1CTs

G 3 G 4

A

MVA

5M AD ISN W A

MVA

5CARRIAGA

M VA

5M O IZECRA

M VA

A

M VA

CT

G 5 G 6 G7

G 8 G 9 G 10

G 1 G 2

G 4G 3

A

M VA

A

M VAA

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VAA

M VA

A

M VAA

M VAA

M VA

A

M VA

5ARLIN GT

A

M VA

A

M VA

5PO PLARA

M VA

A

M VA

A

M VA

A

M VA

5PO PLR E

5SH ELTO N

5CO LGATE A

M VA

A

M VA

A

M VAA

M VA

5WIN CH RD

A

M VAA

M VA

A

M VA5TRNTYRD

A

M VA

A

M VA

5N BARTLE A

M VA

A

M VA

A

M VA

A

M VA

5H O LM ES

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

A

M VA

G 1 G 2 G 3 CT

CT

G 1

H 1 CH ATU

H 1-2FTPT

H 1WATAGAH 1HO LSTN

H 1TIM FD

G 8

2CH EATH A

2D ALE H O

2M ELTO N

2O LD H IC

2WILBUR

94%A

MVA

95%A

MVA

87%A

MVA

82%A

MVA

97%A

MVA

86%A

MVA

85%A

MVA

190

180

170

160

150

140

130

120

110

100

90

80

70

60

50

26,000

24,000

22,000

20,000

18,000

16,000

14,000

transfer, inclusion of nonlinear limits through nomograms, management of unenforceable constraints, and spatio-temporal analysis tools. These advanced features have resulted in successful SCOPF software implementations in systems that run large-scale electricity markets. 14. References [1] Ott, A.L., “Experience with PJM Market Operation,

System Design, and Implementation”, IEEE Transactions on Power Systems, Vol. 18, No. 2, May 2003, pp: 528- 534.

[2] Huang, J.; Yalla, P.; Yong, T., “New Real Time Market Applications At The California Independent System Operator (CAISO)”, IEEE PES Power Systems Conference and Exposition, 10-13 Oct. 2004, Vol. 3, pp: 1228 -1233.

[3] Alsac, O.; Bright, J.; Prais, M.; Stott, B., “Further Developments in LP-based Optimal Power Flow”, IEEE Transactions on Power Systems, Vol 5. No. 3, Aug. 1990, pp: 697- 711.

[4] Momoh, J.A.; Koessler, R.J.; Bond, M.S.; Stott, B.; Sun, D.; Papalexopoulos, A.; Ristanovic, P., “Challenges to Optimal Power Flow”, IEEE Transactions on Power Systems, Vol. 12, No. 1, Feb. 1997, pp: 444- 455.

[5] Jabr, R.A.; Coonick, A.H.; Cory, B.J., “A Homogeneous Linear Programming Algorithm for the Security Constrained Economic Dispatch Problem”, IEEE Transactions on Power Systems, Vol. 15, No. 3, Aug. 2000, pp: 930-936.

[6] Shahidehpour, M.; Tinney, F.; Yong Fu, “Impact Of Security On Power Systems Operation, Proceedings of the IEEE, Vol. 93, No. 11, Nov. 2005 , pp: 2013-2025.

[7] Sauer, P.W.; Reinhard, K.E.; Overbye, T.J., “Extended Factors for Linear Contingency Analysis. Proceedings of the 34th Annual Hawaii International Conference on System Sciences, Jan. 2001, pp: 697-703.

[8] Grijalva, S.; Sauer, P.W.; Weber, J.D., “Enhancement Of Linear ATC Calculations By The Incorporation Of Reactive Power Flows”, IEEE Transactions on Power Systems, Vol. 18, No. 2, May 2003, pp: 619-624.

[9] Overbye, T.J.; Xu Cheng; Yan Sun, “A Comparison of the AC and DC power flow models for LMP Calculations”, Proceedings of the 37th Annual Hawaii International Conference on System Sciences, Jan, 2004.

[10] Weber, J.D.; Overbye, T.J.; Sauer, P.W.; DeMarco, C.L., “A Simulation Based Approach to Pricing Reactive Power”, Proceedings of the Thirty-First Hawaii International Conference on System Sciences, 6-9 Jan. 1998, Vol 3, pp: 96 -103.

[11] Weber, J.D.; Overbye, T.J.; DeMarco, C.L., “Inclusion Of Price Dependent Load Models In The Optimal Power Flow”, Proceedings of the Thirty-First Hawaii International Conference on System Sciences, 6-9 Jan. 1998, Vol. 3, pp:62 -70.

[12] Overbye, T.J., “Estimating The Actual Cost Of Transmission System Congestion”, Proceedings of the 36th Annual Hawaii International Conference on System Sciences, Jan. 2003.

Biography Santiago Grijalva obtained the Electrical Engineer degree from EPN-Ecuador in 1994, the M.S. Certificate in Information Systems from ESPE-Ecuador in 1997, and the M.S. and Ph.D. Degrees in Electrical Engineering from the University of Illinois at Urbana-Champaign in 1999 and 2002, respectively. He completed the Post-Doctoral program in Power and Energy Systems at the University of Illinois in 2004. From 1995 to 1997, he was with the Ecuadorian National Center for Energy Control (CENACE) as EMS engineer and Head of the Software Department. Since 2001 he develops advanced power system applications for PowerWorld Corporation. He has been a consultant for major government agencies and utilities across the US. During 2005 and 2006 he was an invited professor at EPN where he taught graduate courses on advanced power system analysis and power system economics. His areas of interest are real-time systems, power system computational algorithms, and electricity markets.