Professional Documents
Culture Documents
Solving Optimal Dispatch Problem For A Competitive Wholesale Power Market by Using Powerworld
Solving Optimal Dispatch Problem For A Competitive Wholesale Power Market by Using Powerworld
Dong Zhang, Student Member, IEEE and Shuhui Li, Senior Member, IEEE
shzb
Abstract -- The transition to competitive wholesale and retail Because the deviation of LMPs exists in the wholesale
markets for electric utilities around the world has been a difficult market, buyer’s payment can be significantly different from the
and controversial process. One of the difficulties that hindered revenue of sellers [5]. In a wholesale power market, there are
the development and growth of the competitive wholesale power three net surpluses: ISO, LSEs, and generation companies
market is the absence of efficient computational tools to assist the (GenCos) net surpluses. In [6], all the three surpluses are
design, analysis and operation of competitive power markets.
determined based on the auction basics in a competitive
PowerWorld simulator is a software that has strong analytical
and visualization functions suitable for extensive power flow market [7], in which both seller and buyer offer the biding
study of an electric power system. However, PowerWorld is not respectively until they settle at a certain price. The total net
designed in such a way that can be used for the analysis and surplus (TNS) is defined as summation of ISO, LSE, and
evaluation of a competitive wholesale power market. This paper GenCos net surpluses.
investigates mathematical models associated with a competitive However, within the field of competitive wholesale power
wholesale power market and how these models can be converted market, most conventional studies are based on individually
and transformed in such a way that makes it possible to use the developed software without using existing power flow
PowerWorld for the competitive power market study. To validate simulation tools, making a lot of powerful analytical and
the effectiveness of proposed strategy, models of several small-
visualization functions available in the commercial software
scale competitive power markets are built by using Matlab.
Results generated by both PowerWorld and Matlab are
unable to be integrated with wholesale power market studies.
compared. Finally, the paper demonstrates how PowerWorld In [6], an AMES Wholesale Power Market Testbed is
simulator is used to investigate an 8-bus competitive wholesale developed based on Java. In [8], a continuous LMP is
power system. proposed and is applied to a small five bus system. In [9],
although a computer program PROCOSE is used, the price
Index Terms –wholesale power market, locational marginal price, sensitive loads and generations are not properly reflected in
demand-bid price sensitivity, PowerWorld Simulator. the program. Therefore, developing an efficient computing
system become an important issue that was also emphasized
I. INTRODUCTION and discussed during 2012 IEEE PES General Meeting in the
Session of ISS Panel and TF on Agent-Based Modeling of
T HE Standard Market Design was proposed by the US
Federal Energy Regulatory Commission (FERC) in 2002 Smart-Grid Market Operations [10].
[1, 2] by using locational marginal pricing (LMP), load The main goals and contributions of this paper include: 1)
serving entities (LSEs), and an independent system operator studying what are characteristics and models associated with
(ISO). Under this structure, the purpose of the ISO is to competitive wholesale power markets, 2) investigating how
formulate the optimal power flow study and calculate the price these models can be converted and transformed in such a way
by concerning both the location and time scheme of the that PowerWorld simulator can be used for the wholesale
injection and withdrawal of electric power in the grid. power market study so as to take many advantages provided by
Conceptually, LMP is the least cost to serve the next MW the commercial software, and 3) understanding what is the
of load at a specific location under the limitations of relation between the optimal power flow computed by using
transmission lines [3]. It has been widely implemented in the PowerWorld and conventional optimization methods and tools
Mid-Atlantic states, Electric Reliability Council of Texas, New for a competitive wholesale power market.
York, New England, California, and New Zealand [4]. In the sections that follow, the paper first presents the
Intuitively, LMPs can separate the whole power networks into economic dispatch models of a competitive wholesale power
different pricing zones or locations. With this mechanism, it market in Section II. Section III presents approaches for the
encourages the generator with cheap marginal price provide development and conversion of the economic dispatch models
more energy to the grid. into PowerWorld compatible models. Section IV validates the
PowerWorld based economic dispatch mechanism through a
This work was supported in part by the U.S. National Science Foundation comparison study with results generated by using Matlab.
under Grants #1059265. Section V presents a detailed optimal power dispatch study for
D. Zhang and S. Li are with the Department of Electrical & Computer
Engineering, The University of Alabama, Tuscaloosa, AL 35487 (e-mail:
a larger and more practical competitive power system. Finally,
dzhang22@crimson.ua.edu; sli@eng.ua.edu). the paper concludes with the summary of the main points.
to the ISO. 0 2
A. Demand Bids and Supply Offers GenNeti (h) RevGi (h) CostGi (h) (11)
For each day (d), the demand bid reported by LSE j for The profit of the ISO on day (d) and hour (h) is the
each hour (h) of the day-ahead market in day d+1 consists of a difference of payments received from all the LSEs and
fixed demand bid and a price-sensitive demand bid. The fixed GenCos as shown by
demand bid has a constant increment bidding rate jF(h) for a ISONet (h) PayLj (h) RevGi (h) (12)
fixed power demand PLjF(h). The price-sensitive demand bid j i
has a variable increment bidding rate jV(h,p) for an adjustable
demand PLjS(h) that drops as power demand increases [5] C. Optimal Dispatch with Nodal Prices
Vj (h, PLjS ) j (h) j (h) PLjS (h) (1) For each day (d) and hour (h), the optimal dispatch for a
competitive power market is to find power supply by
The price-sensitive demand is defined over an interval of individual GenCos, power demand by each LSE, and system
0 PLjS (h) PLjS _ max (2) LMP levels so as to maximize the total net surplus involving
For each day (d), the supply offer of GenCo i for each hour all the three parties. At the same time, the power balance
(h) of the day-ahead market in day d+1 consists of a reported constraint at each bus, GenCo power generation capacity,
increment cost function and a true increment cost function. price-sensitive demand capacity, and power capacity of
The true increment cost CiT(h) represents the actual power transmission lines should not be exceeded. In terms of DC
production cost of GenCo i per MWh as power flow [12], this results in a quadratic programming
strategy [13] as shown below
CiT (h) aiT (h)
biT (h) PGi (h) (3) Maximize:
where PGi(h) is defined over a maximum and minimum TNS (h) LSENet j (h)
GenNeti (h)
ISONet (h) (13)
j i
operating capacity interval
PGiMin PGi (h) PGiMax (4) Subject to:
N
k (h ) m (h)
In a competitive power market, the reported increment cost xkm
PLkF (h )
PLkS (h ) Pk (h ), k 1, , N (14)
function CiR(h) represents the minimum dollar amount that m 1
mk
GenCo i is willing to accept per MWh and is always larger
PGiMin PGi (h) PGiMax (15)
than the true increment cost CiT(h). Thus, the coefficients of
the reported increment cost function is different from (3) and 0 P (h) P
S
Lj
S
Lj _ max (16)
is represented by k (h) m ( h)
PkmMin PkmMax (17)
CiR (h, PGi ) aiR (h)
biR (h) PGi (h) (5) xkm
where Pk is the active power of the generator injected into the
B. Profits and Net Earnings network at bus k, and xkm is the branch reactance between
The profit of a wholesale power market consists of three nodes k and m, and k(h) is the voltage angles at bus k. Note
parts: LSE profit, GenCo profit and ISO profit. that in a competitive power market, GenNeti(h) in (13) is
The profit of LSE j, as shown by (8) on day (d) and hour computed by using the reported increment cost function rather
(h), is the difference of the revenue RevLj(h), corresponding to than the true cost function. This is a little bit different from
payments received from its customers as shown by (6), and Eqs. (10) and (11). For a large power system, it is very
complex and time consuming to develop a program to solve To solve the optimization problem, the PowerWorld uses
the optimal dispatch problem. Most conventional studies are linear programming [16] in Optimal Power Flow Analysis
developed by using DC power flow strategy (Eqs. (13)-(17)). Tool (OPF), an optional add-on to the base Simulator package.
But, this would cause some errors compared to an AC power The PowerWorld OPF starts with all the functionality of the
flow mechanism. In addition, to accurately capture changes original Simulator, but then adds an optimal power flow [14].
and solve the optimization problem throughout a day, The OPF provides the ability to optimally dispatch the
calculations must be repeated hour by hour using practical generation with the minimum overall cost in an area or group
system data. of areas while simultaneously enforcing the transmission line
and interface limits. Simulator OPF also calculate the marginal
III. OPTIMAL POWER DISPATCH FOR COMPETITIVE POWER price to supply electricity to a bus (LMP), while taking into
MARKET USING POWERWORLD account of transmission system congestion.
PowerWorld Simulator is an interactive power systems However, the objective of the PowerWorld OPF is to find a
simulation package designed to simulate power systems solution that minimize the overall generation cost of all the
operation on a time frame ranging from several minutes to generators. This is different from the objective function to
several days. The software contains a highly effective power maximize the total net surplus as shown by (13). Therefore, to
flow analysis package capable of efficiently solving systems use the PowerWorld OPF, the objective function must be
with up to 100,000 buses [14]. represented in terms of the overall generation cost. By
The first step for the optimal power flow evaluation using integrating (8), (11), (12) into the TNS(h), it is obtained
PowerWorld Simulator is to develop a single-line diagram. TNS (h) RevLj (h) PayLj (h)
RevGi (h) CstGi (h)
j i
The simulation program can read in impedance data of each
line and the length of the line and then automatically transfer
PayLj (h) RevGi (h)
j i
the impedance of each line into per unit. The MVA limit of
each line is also specified. RevLj (h) CstGi (h) (19)
j i
The next step is to define the generation units for the
optimal power flow study. This includes maximum and Also, the maximization of TNS(h) is equivalent to the
minimum power generation of each unit and the increment cost minimization of -TNS(h) as shown below
function associated with each generation unit based on the TNS (h) CstGi (h) RevLj (h) . (20)
cubic cost function model defined in the PowerWorld. To find i j
the optimal power flow solution in a competitive power Considering Eq. (6) and the price-sensitive load that is
market, the reported increment cost function is used for each represented in the PowerWorld by a negative power generation
unit. This reported cost function is converted into a piecewise PPW_LjS(h), i.e., PLjS (h) PPW
S
_ Lj (h)
, Eq. (20) then becomes
linear cost function [15] in the PowerWorld for optimal power
1 2
flow computation. TNS (h) CstGi (h)
j (h) PPW
S
_ Lj ( h)
j (h)
PPW
S
_ Lj ( h)
The final step is to create a special technique so that the i j 2
fixed and price-sensitive loads can be properly implemented in Fj (h) PLjF (h) (21)
the PowerWorld simulator. For fixed loads, it is only needed j
to specify the fixed power demands because these loads do not Combining both positive generation units (representing
participate in the open market bidding process. Therefore, a normal generators) and negative generation units (representing
fixed load can be represented by the conventional load defined price-sensitive loads) together, then, the optimal power
in the PowerWorld. However, for the price-sensitive loads, dispatch problem (13) can be represented as normal optimal
they will participate in the wholesale power market auction so power flow problem as shown below plus constraints and
that both power demands and variable increment bidding rates solved by using PowerWorld OPF, in which CstPW_LjS(h)
must be specified. Hence, the conventional load defined in the represents the equivalent generator cost associated with the
PowerWorld cannot be used for a price-sensitive load. To price-sensitive load PLjS(h) and the corresponding increment
overcome the challenge, we use a specially developed strategy bidding rate function is provided by (18). Note: the fixed
to model a price-sensitive load based on the conventional demand component in (21) is constant and therefore is not
generator model defined in the PowerWorld. The strategy included in the following optimization problem.
requires: 1) the power generated by the generator is negative Minimize: TNS (h) CstGi (h)
CstPW
S
_ Lj ( h)
instead of positive, and 2) an increment bidding rate function i j
VII. REFERENCE
[1] P.L. Joskow, “Markets for Power in the United States: An Interim
Assessment,” The Energy Journal, Vol. 27, No. 1 2006.
(b) [2] California ISO, “Market Redesign and Technology Upgrade: Locational
Marginal Pricing (LMP) Study 3C,” Nov. 2005.
[3] H. Li, J. Sun, and L. Tesfatsion, “Dynamic LMP response under
alternative price-cap and price-sensitive demand scenarios,” 2008 IEEE
Power and Energy Society General Meeting, 20-24 July 2008,
Pittsburgh, PA, USA.
[4] W.W. Hogan, "Electricity Market Reform: Market Design and Resource
Adequacy," Harvard University, Cambridge, Massachusetts, June 2011.
[5] H. Li, and L. Tesfatsion, “ISO Net Surplus Collection and Allocation in
(c) Wholesale Power Markets Under LMP,” IEEE Transactions on Power
Systems, vol.26, no.2, pp.627-641,May.2011.
[6] H. Li, and Tesfation. L, “The AMES wholesale power market test bed:
A computational laboratory for research, teaching, and training,” 2009
IEEE PES Power & Energy Society General Meeting, 26-30 July 2009,
Calgary, AB, CA.
[7] L. Tesfatsion, “Auction basics for wholesale power markets: Objectives
and pricing rules,” 2009 IEEE Power & Energy Society General
Meeting, July 26-30, 2009, Calgary, Canada.
[8] F. Li, “Continuous Locational Marginal Pricing (CLMP),” IEEE
Transactions on Power Systems, vol.22, no.4, pp.1638-1646, Nov.
2007.
[9] G. Hamoud, "Assessment of transmission congestion cost and locational
(d) marginal pricing in a competitive electricity market," IEEE Transactions
on Power Systems, vol.19, no.2, pp. 769 - 775, May 2004.
[10] L. Tesfatsion, "ISS Panel and TF on Agent-Based Modeling of Smart-
Grid Market Operations," 2012 IEEE PES Power & Energy Society
General Meeting, July 26, 2012, San Diego, CA.
Fig. 3. Evaluation of a competitive power market: (a) LMP at each load bus [11] F. Li, “DCOPF-Based LMP Simulation: Algorithm, Comparison with
and average LMP, (b) generator surplus at each generator bus, (c) LSE ACOPF, and Sensitivity,” IEEE Transactions on Power Systems, Vol.
surplus at each load bus, and (d) generator, ISO and LSE net surplus 22, No. 4, pp.1475-1485, Nov. 2007.
[12] H. Liu, L. Tesfatsion, and A. A. Chowdhury, “Derivation of locational
marginal prices for restructured wholesale power markets,” J. Energy
VI. CONCLUSIONS Markets, vol. 2, no. 1, pp. 3–27, 2009.
This paper investigates mathematical models associated [13] D. Bertsekas, “Convex Analysis and Optimization,” ISBN-13: 978-
1886529458, April 2003.
with a competitive wholesale power market and how these [14] PowerWorld, "PowerWorld Simulator Overview," available at
models can be converted and transformed in such a way that http://www.powerworld.com/products/simulator/overview.
makes it possible to use the PowerWorld for the optimal power [15] E.D. Sontag, “Nonlinear Regulation: The Piecewise Linear Approach,”
dispatch computation. The paper demonstrates that with proper IEEE Transactions on Automatic control, Vol. 26, No. 2, pp 346-358,
Apr.1981.
conversion mathematically, the optimization problem can be [16] P.R. Thie and G.E. Keough, “An Introduction to Linear Programming
solved effectively by using the PowerWorld. and Game Theory”, 3rd Ed., Wiley, ISBN: 978-0-470-23286-6, Aug.
The optimal dispatch using the PowerWorld is validated 2008.
through MatLab. In PowerWorld, it is very convenient to build [17] Mathwork, "MATLAB Optimization Toolbox User's Guide," The
MathWorks, Inc., Natick, MA, 2012.
a large power system for optimal power dispatch study and to [18] Z. Li and H. Daneshi, “Some Observations on Market Clearing Price
select either DC or AC OPF. Using the PowerWorld, the and Locational Marginal Price,” 2005 IEEE Power Engineering Society
system study for a competitive wholesale power market General Meeting, June 12 - 16, 2005.