Professional Documents
Culture Documents
NOMENCLATURE
A. Sets and Indices
1) Power Pools:
Set of generating units in bidding area .
Set of demand entities (load representatives) in
bidding area .
2) Power Exchanges:
Set of participants registered in European PXs.
Set of participants registered in bidding area .
Set of complex orders submitted to European
includes
for block
PXs, where
for blocks bids,
for
offers,
for linked block
linked block offers,
for convertible block
bids and
.
offers;
B. Parameters
1) Power Pools:
Manuscript received May 15, 2012; revised November 24, 2012 and January
31, 2013; accepted February 04, 2013. Date of publication March 26, 2013; date
of current version December 16, 2013. This work was supported by the Greek
State Scholarships Foundation. Paper no. TPWRS-00505-2012.
The authors are with the Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece
(e-mail: pbiskas@auth.gr; dichatzi@ee.auth.gr; bakiana@eng.auth.gr).
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org.
Digital Object Identifier 10.1109/TPWRS.2013.2245923
0885-8950 2013 IEEE
459
BISKAS et al.: EUROPEAN ELECTRICITY MARKET INTEGRATION WITH MIXED MARKET DESIGNSPART I: FORMULATION
2) Power Exchanges:
Price-quantity pair for step of hourly energy
selling offer of participant in trading period
, in /MWh and MWh. Offer prices must
be monotonically increasing within the same
energy offer:
.
Price-quantity pair for step of hourly energy
purchasing bid of participant in trading period
, in /MWh and MWh. Bid prices must be
monotonically decreasing within the same
energy bid:
.
Offer/bid price-quantity pair of complex order
of participant , in /MWh and MWh.
Starting (ending) time for complex order of
participant .
Price-quantity pair of hourly complex order
of participant .
Incidence matrix linking the linked block offer
to the block offer (when equal to 1).
Incidence matrix linking the linked block bid
to the block bid (when equal to 1).
Incidence matrix linking the linked block offer
to the linked block offer
(when equal
to 1).
Incidence matrix linking the linked block bid
to the linked block bid
(when equal to 1).
2) Power Exchanges:
Energy sold from step of hourly energy selling
offer of participant in trading period , in MWh.
Energy purchased from step of hourly energy
purchasing bid of participant in trading period ,
in MWh.
Clearing status of complex order of participant ,
where
(
if cleared; 0 otherwise).
Clearing status of hourly complex order
of
participant in trading period , where
(=1 if cleared; 0 otherwise).
3) Common:
Cleared quantity of step of import agent priced
energy offer for interconnection in dispatch period
, in MWh.
Cleared quantity of step of export agent priced
load bid for interconnection in dispatch period ,
in MWh.
Net energy injection to area during trading period
, in MWh.
Net energy injection to synchronous area
during
trading period , in MWh.
Flow in interconnection or inter-zonal corridor
(connecting area to area
in trading period , in
MW.
D. Functions
1) Power Pools:
3) Common:
Price-quantity pair of step of priced energy
offer of import agent in interconnection in
dispatch period , in /MWh and MWh.
Price-quantity pair of step of priced load
bid of export agent in interconnection in
dispatch period , in /MWh and MWh.
Available transmission capacity (ATC) on
the interconnection from bidding area to
bidding area in trading period , in MW.
Power transfer distribution factor on
interconnection (or inter-zonal corridor) for
an energy transfer from area to area in
trading period , in p.u.
Constant equal to 1 if the from (to) bus
of DC link belongs to bidding area ; 0
otherwise.
C. Variables
1) Power Pools:
in
2) Power Exchanges:
Energy offer cost function of participant in trading
period , in .
Energy load utility function of participant in trading
period , in .
Cost function for complex order of participant ,
in , where
.
Utility function for complex order of participant
, in , where
.
Cost function for hourly complex order
of
participant , in , where
.
Utility function for hourly complex order
of participant in trading period , in , where
.
Function denoting cleared quantity of complex order
of participant in trading period (
for hours
outside the interval
, and when the complex
order
is not cleared)
priced
in
where
, with
the unit step function. Note that
is a linear
function of variable
since the product
is a time varying parameter.
460
3) Common:
Energy offer cost function from import agent in
dispatch period , in .
Utility function of export agent in dispatch period
, in .
I. INTRODUCTION
BISKAS et al.: EUROPEAN ELECTRICITY MARKET INTEGRATION WITH MIXED MARKET DESIGNSPART I: FORMULATION
technical/commitment constraints and system operating constraints in power pools. The performance and computational
requirements of this implementation are presented in the
companion paper; the model is tested in terms of problem solvability to its limits, considering a day-ahead market clearing
time threshold equal to one hour.
The innovative features of this paper as compared to the current literature are the following:
1) A central market splitting approach is implemented, respecting the standard market regulatory framework of
power exchanges and power pools. To the best of the
authors knowledge, there is no current literature referring
to market coupling/splitting between markets with significant diversity in their design and in such an extent.
2) The full PX problem (with all complex orders) is presented analytically as a MILP model, including the formulation of complex orders with the respective binary
variables.
In the companion paper benchmarking is performed to quantify the extent to which the market splitting approach could be
possibly applied to the pan-European electricity market.
II. PROBLEM FORMULATIONS
A. Power PoolUnit Commitment Problem
In a power pool, a range of market design rules exist
throughout the world (especially in the U.S.) for the day-ahead
market, the most complicated involving a co-optimization of
energy and reserves within a unit commitment model, with full
representation of the unit start-up (hot, warm and cold) and
shut-down processes, along with the system operating constraints [20], [21]. In such a configuration, each unit submits a
complex bid, comprising an energy offer, a reserve offer and a
declaration with its techno-economic data, including its start-up
and shut-down time-periods and costs.
The day-ahead market clearing problem of a power pool
for bidding area is modeled as a mathematical optimization
problem as follows:
(1)
subject to the following constraints:
(2)
(3)
where
(4)
461
The first term of objective (1) represents the as-bid cost functions of the generating units comprising the energy cost defined
by the product of the corresponding cleared quantity-price pairs
plus additional cost terms for the start-up/shut-down sequences
and for the procurement of ancillary services [20], [21]. The
last three terms of (1) are the as-bid costs of import agents,
and the as-bid utility functions of load and export agents, all
defined by the product of the corresponding cleared quantityprice pairs. Constraint (2) expresses the power balance equation, and constraints (3) express the available transmission capacity (ATC) constraints on the interconnections (considering
netting). Equation (4) defines the net injection (also called
net position) of bidding area .
It should be noted that the import and export offers included
in (1)(3) correspond to the use of daily Physical Transmission
Rights (PTRs) acquired through explicit daily auctions by the
traders (import/export agents). Explicit daily auctions are currently applied in most interconnections throughout Europe, but
they shall be substituted by implicit auctioning of PTRs within
the market coupling/splitting when the Target Model will be
applied. This is the reason that import/export offers appear in
the power pool (here) and power exchange formulations (in
Section II-B), but they do not appear in the single European
model presented below in Section II-C.
Apart from the above constraints, there exist the upper/lower
bound constraints of the problem continuous variables, the
system reserve requirement constraints for all types of reserve
(primary, secondary and tertiary), and unit technical and operational constraints (simple and inter-temporal constraints, which
model the various operating phases, the minimum up/down
constraints, initial conditions, etc.). All these constraints are
well-known and have been analytically described in [20] and
[21]; thus, they are not repeated here. The intra-area transmission constraints are ignored in this study. The problem is
formulated as a mixed-integer linear programming (MILP)
model as in [20] and [21].
B. Power Exchange Problem
In PXs there are two ways of submitting energy offers and
bids: 1) either on unit basis (e.g., in Italy), or 2) as portfolio
bidding (e.g., in France). The latter implies that each participant
(producer, demand entity, trader) submits one hourly portfolio
offer/bid curve, internalizing all technical and cost elements of
his production facilities or demand forward contracts or trading
contracts. The PX day-ahead market is cleared based upon all
submitted portfolio offer/bid curves.
In addition to hourly single or portfolio offers/bids, most
PXs in Europe allow market participants to submit complex
bid schedules (called block offers/bids or block orders)
that introduce inter-temporal constraints and mimic some of
the unit technical constraints and multi-period cost structures.
The following types of block orders are tradable in the Central
Western European (CWE) region [22] and in Nord Pool Spot
(NPS) day-ahead market [23]:
1) User-defined block offers/bids: A user-defined block
offer/bid consists of a fixed price limit (for selling or
purchasing energy, respectively) and a volume for a
462
nothing constraints on block orders. This leads to the formulation of mixed-integer optimization problems.
The PX problem can be modeled as a mathematical optimization problem as follows:
(5)
subject to the following constraints:
(6)
(7)
(8)
(9)
(10)
BISKAS et al.: EUROPEAN ELECTRICITY MARKET INTEGRATION WITH MIXED MARKET DESIGNSPART I: FORMULATION
(11)
(12)
(13)
(14)
(15)
where:
(16)
(17)
(18)
(19)
(20)
(21)
(22)
463
The objective function of the optimization problem (5) comprises the total offer cost minus the total load utility. The presented formulation is valid for both cases of offer format:
1) in unit basis (as in Italy), in which case denotes each unit
of each market participant, and
2) with portfolio-based offers, in which case denotes each
market participant.
Equation (6) and constraint (7) are identical to (2) and constraints (3) of a power pool, respectively. Constraints (8)(9) express the bid limits of the simple hourly offers/bids. Constraints
(10)(11) express the relationship between the linked block orders and their parent orders, (12)(13) are utilized only for
the modeling of the tower-like relationship between the linked
block orders (Fig. 1), whereas constraints (14)(15) present the
clearing conditions for flexible hourly offers/bids.
Equations (16)(19) express the energy cost/utility functions
of simple offers/bids for generation, demand, imports and exports, respectively, which are included in the objective function and are defined by the product of the corresponding cleared
quantity-price pairs. Equations (20)(27) present the computation of the cost and utility functions of the block offers/bids,
which are included in the problem objective function; in these
equations the cleared quantity (q) is substituted by the offered
quantity Q, since they represent all-or-nothing offers/bids. Finally, (28) is similar to (4) for power pools, denoting the net injection of bidding area cleared through a PX.
It should be noted that the above formulation of the PX dayahead market clearing with the binary variables representation for
complex orders is novel; according to the authors best knowledge, it has not been presented in the current literature, neither
in the commercial packages clearing PXs in Europe [24][27].
C. Single Europe-Wide Market-Splitting Problem
(23)
(24)
(25)
(26)
(27)
(28)
464
(29)
(30)
(31)
(32)
Equation (31) replaces (3) and (7) of the respective power
pool and power exchange subproblems, whereas (32) replaces
the respective power balance equation (2) and (6).
It should be noted that the flows of the DC lines are independent decision variables, modeled as equal and opposite injections at the DC line from and to buses, and are thus calculated from the solution of the optimization problem.
Since there is one power balance equation per synchronous
area, the MCP on bidding area in trading period
, is computed as follows [28], [29]:
(33)
where
is the Lagrange multiplier of the power balance
equation of the synchronous area where area belongs (32) in
trading period , which denotes the MCP of the reference area,
and
are the Lagrange multipliers associated with a sub-set
of the interconnection flow constraints (31), corresponding only
to the AC lines.
BISKAS et al.: EUROPEAN ELECTRICITY MARKET INTEGRATION WITH MIXED MARKET DESIGNSPART I: FORMULATION
REFERENCES
[1] Price Coupling of Regions (PCR) Initiative. [Online]. Available: http:
//www.energy-regulators.eu / portal / page / portal / EER_HOME/
EER_ACTIVITIES/EER_INITIATIVES/ERI/South-West/Meetings1/
SG_meetings/5th_SW_SG/DD/5_SG%20RI_Lisbon_I_2_EPEXSpot
_OMEL.pdf.
[2] Framework Guidelines On Capacity Allocation and Congestion Management for Electricity, ACER, draft for consultation, Apr. 2011. [Online]. Available: http://acernet.acer.europa.eu/portal/page/portal/ACER_HOME/Communication/News/FG2011-E-002%20(Final).pdf.
[3] Midwest ISOPJM Interconnection Joint and Common Market. [Online]. Available: http://www.jointandcommon.com/.
[4] T. Wu, M. Rothleder, Z. Alaywan, and A. D. Papalexopoulos, Pricing
energy and ancillary services in integrated market systems by an
optimal power flow, IEEE Trans. Power Syst., vol. 19, no. 1, pp.
339347, Feb. 2004.
[5] T. Sikorski, Redesign of Polish electricity market and its integration into single European market, in Proc. 6th Market Design
Conf., Stockholm, Sweden, Oct. 67, 2011. [Online]. Available:
http://srv128.bluerange.se/Documents/Market%20Design/conference/2011%20Papers/11_Sikorski.pdf.
[6] C. Genesi, P. Marannino, M. Montagna, S. Rossi, and I. Siviero, A
multilateral market coupling procedure for the internal electricity
market simulation, in Proc. European Energy Market (EEM)09,
Leuven, Belgium, May 2009.
[7] D. Waniek, C. Rehtanz, and E. Handschin, Analysis of market coupling based on a combined network and market model, in Proc. PowerTech.09, Bucharest, Romania, Jun. 2009.
[8] P. Marannino, F. Zanellini, P. Bresesti, and R. Vailati, Application
of a coordinated auctioning method for the allocation of cross border
transmission capacities in the European system, in Proc. IEEE PES
General Meeting, 2006.
[9] J. Louyrette and M. Trotignon, European market couplings: Description, modelling and perspectives, in Proc. PowerTech.09, Bucharest,
Romania, Jun. 2009.
[10] L. Meeus, L. Vandezande, S. Cole, and R. Belmans, Market coupling
and the importance of price coordination between power exchanges,
Energy, vol. 34, pp. 228234, 2009.
[11] L. Meeus, T. Meersseman, K. Purchala, and R. Belmans, Market coupling simulator, in Proc. IEEE PES General Meeting, 2005.
[12] J. Borges, MIBEL and the market splitting, in Proc. European Energy Market (EEM)08, Lisbon, Portugal, May 2008.
[13] T. Kristiansen, A preliminary assessment of the market coupling
arrangement on the Kontek cable, Energy Policy, vol. 35, pp.
32473255, 2007.
[14] L. Meeus, Implicit auctioning on the Kontek cable: third time lucky?,
Energy Econ., vol. 33, pp. 213418, 2011.
[15] T. Kristiansen, An assessment of the Danish-German cross-border
auctions, Energy Policy, vol. 35, pp. 33693382, 2007.
[16] A. Creti, E. Fumagalli, and E. Fumagalli, Integration of electricity
markets in Europe: Relevant issues for Italy, Energy Policy, vol. 38,
pp. 69666976, 2010.
[17] G. Oggioni, Y. Smeers, E. Allevi, and S. Schaible, A generalized Nash
equilibrium model of market coupling in the European power system,
in Netw. Spatial Econ., 2011, pp. 158.
[18] G. Oggioni and Y. Smeers, Market failures of market coupling and
counter-trading in Europe: An illustrative model based discussion,
Energy Econ., to be published.
[19] G. Oggioni and Y. Smeers, Degrees of coordination in market
coupling and counter-trading, Robert Schuman Centre For Advanced
Studies. Florence, European University Institute, EUI Working
Paper RSCAS 2010/24.
[20] C. K. Simoglou, P. N. Biskas, and A. G. Bakirtzis, Optimal self-scheduling of a thermal producer in short-term electricity markets by MILP,
IEEE Trans. Power Syst., vol. 25, no. 4, pp. 19651977, Nov. 2010.
[21] C. K. Simoglou, P. N. Biskas, and A. G. Bakirtzis, A MILP approach
to the short term hydrothermal self-scheduling problem, in Proc.
PowerTech. Conf., Bucharest, Romania, Jun. 28Jul. 02, 2009, pp.
16961703, 2009.
[22] A Report for the Regulators of the Central West European
(CWE) Region and Other Stakeholders on the Final Design
of the Market Coupling Solution in the Region by the CWE
MC Project. [Online]. Available: http://static.epexspot.com/document/7616/01_CWE_ATC_MC_project_documentation.pdf.
[23] Elspot Market Regulations. [Online]. Available: http://www.nordpoolspot.com/Global/Download%20Center/Rules-and-regulations/trading-appendix\hbox_2-a\hbox_elspot-market-regulations\hbox_01jan2011.pdf.
465
Anastasios G. Bakirtzis (S77M79SM95) received the Dipl.Eng. degree from the Department of
Electrical Engineering, National Technical University, Athens, Greece, in 1979 and the M.S.E.E. and
Ph.D. degrees from Georgia Institute of Technology,
Atlanta, GA, USA, in 1981 and 1984, respectively.
Since 1986, he has been with the Electrical Engineering Department, Aristotle University of Thessaloniki, Thessaloniki, Greece, where he is currently a
Professor. His research interests are in power system
operation, planning, and economics.