Innovative Applications of O.R.Electricity market clearing with improved scheduling of stochastic production
Introduction
The penetration of stochastic production in electric energy systems is notably increasing worldwide, primarily owing to a booming wind power industry. There is a broad consensus in the research community that today’s electricity market designs are to be revisited so that stochastic producers can enter the competition in a fair and efficient manner.
In its most basic form, an electricity market consists of a forward (typically day-ahead) market and a balancing market. On the one hand, the day-ahead market is required to accommodate the generation from the inflexible power plants, i.e., from those generating units that need advance planning in order to efficiently and reliably set their production levels. On the other, the balancing market clears the energy deployed to maintain the constant balance of supply and demand over periods of time with finer resolution, commonly spanning from minutes to one hour. Being cleared shortly before real time, balancing markets allow the trade of energy between flexible firms, which can adjust their output quickly, and stochastic producers, whose generation is predictable only with limited accuracy at the day-ahead stage.
Conventionally the day-ahead and the balancing markets are settled independently. Furthermore, with respect to the participation of stochastic producers, the day-ahead market is typically cleared considering their expected production at a very low marginal cost (e.g., zero). The eventual energy adjustments needed to cope with the associated forecast errors are left then to the flexible units participating in the balancing market. Consequently, if this market is not provided with enough flexible capacity, balancing costs may escalate dramatically. It is expected that this problem becomes exacerbated as the penetration of stochastic production increases (Holttinen, 2005, Doherty and O’Malley, 2005, Helman et al., 2010).
To face this challenge, two main solution strategies have been considered, namely:
- 1.
To establish reserve markets, where flexible capacity is procured sufficiently in advance of energy delivery and then made available to the balancing market, where it is dispatched if needed. The reserve demand in these markets is exogenously specified by the Transmission System Operator, which opens up a number of different ad hoc criteria, see e.g. Ela, Milligan, and Kirby (2011).
- 2.
To clear the forward market using stochastic programming (Birge & Louveaux, 2011), which allows modeling future balancing needs and costs in a probabilistic framework, thus yielding the day-ahead energy dispatch that minimizes the expected system operating costs. One of the major advantages of this approach is that it endogenously solves for the optimal amount of reserve capacity to be left to the balancing market, weighing the expected costs and benefits of such capacity (Galiana et al., 2005, Bouffard and Galiana, 2008, Morales et al., 2009, Papavasiliou et al., 2011).
Ideally, the stochastic solution method attains maximum market efficiency (as it minimizes the expected system operating cost) and therefore, it is used here as a reference in this respect. For its practical application within a market environment, though, it must be first complemented with a set of prices and payments that make market participants satisfied with the resulting day-ahead dispatch. In this vein, Galiana et al. (2005) and Wong and Fuller (2007) define prices for both energy and reserve capacity. However, determining who should pay for such reserve and to which extent is still a major source of conflict and debate (Hogan, 2005).
In this paper, we follow the approach of Pritchard, Zakeri, and Philpott (2010) and Morales, Conejo, Liu, and Zhong (2012), where the stochastic dispatch is supported by energy prices only. However, this approach is not without its problems either. Indeed, Morales et al. (2012) illustrate that the energy-only market settlement associated with the stochastic dispatch requires flexible producers to accept losses for some realizations of the stochastic production, which also raises concerns on its practical applicability.
Starting from this point, the objective of this paper is to show that, if cleared with an appropriate value of stochastic production, generally different from the expected value, the conventional settlement of the day-ahead market can notably approach the behavior of the ideal stochastic dispatch, while sidestepping its theoretical drawbacks. For this purpose, we construct a bilevel programming formulation that determines the optimal value of stochastic production that should be used to clear the day-ahead market under the conventional settlement.
The rest of this paper is organized as follows. Section 2 presents the conventional and stochastic dispatch models that we use as references in our work, and provides the mathematical insight to calculate the optimal day-ahead schedule of stochastic production under the conventional market settlement. Section 3 discusses results from a small example and a case study. More specifically, the example serves to illustrate the different dispatch models, which are subsequently compared and tested using a more realistic setup in the case study. Lastly, Section 4 concludes the paper.
Section snippets
Dispatch models
Consider the sequence of a day-ahead and a balancing market. The day-ahead market is cleared on day (e.g., by 10 am) and covers energy transactions for delivery on day d, typically on an hourly basis. The balancing market settles the energy imbalances with respect to the day-ahead production and consumption schedule. These imbalances are computed throughout day d, usually over time intervals ranging from minutes to 1 h.
Let us begin by outlining a standard model for the dispatch of energy.
Results and discussion
In this section, we first make use of a small two-node system to intuitively illustrate the main features of the previously discussed dispatch models. Then, we provide meaningful results from a more realistic case study.
Conclusions
This paper deals with the clearing of a day-ahead electricity market that includes a significant number of stochastic producers. Our study uses two reference models for generation scheduling: on the one hand, a conventional network-constrained auction based on a least-cost merit order for dispatch, where stochastic generation enters with its expected production and a very low marginal cost; on the other, a full stochastic dispatch method that maximizes market efficiency by anticipating
Acknowledgements
The authors thank the Danish Council for Strategic Research for support through ENSYMORA Project, No. 10-093904/DSF (J.M. Morales, M. Zugno, and S. Pineda), and “5s – Future Electricity Markets” Project, No. 12-132636/DSF (P. Pinson). J.M. Morales is also sponsored by DONG Energy.
Finally, the authors gratefully acknowledge the insightful comments and helpful observations received from two anonymous referees, which have significantly improved the quality of the paper.
References (35)
- et al.
Equilibrium prices supported by dual price functions in markets with non-convexities
European Journal of Operational Research
(2008) - et al.
Short-term prediction of the aggregated power output of wind farms—A statistical analysis of the reduction of the prediction error by spatial smoothing effects
Journal of Wind Engineering and Industrial Aerodynamics
(2002) - et al.
Multivariate distribution models with prescribed marginals and covariances
Probabilistic Engineering Mechanics
(1986) - Abdul-Rahman, K., Alarian, H., Rothleder, M., Ristanovic, P., Vesovic, B., & Lu, B. (2012). Enhanced system reliability...
- et al.
Introduction to stochastic programming
(2011) - Bofinger, S., Luig, A., & Beyer, H. (2002). Qualification of wind power forecasts. In Proceedings of the global wind...
- et al.
Stochastic security for operations planning with significant wind power generation
IEEE Transactions on Power Systems
(2008) - et al.
Market-clearing with stochastic security – Part II: Case studies
IEEE Transactions on Power Systems
(2005) Foundations of bilevel programming
(2002)- et al.
A new approach to quantify reserve demand in systems with significant installed wind capacity
IEEE Transactions on Power Systems
(2005)
Assessment of the cost associated with wind generation prediction errors in a liberalized electricity market
IEEE Transactions on Power Systems
A unified bilevel programming framework for price-based market clearing under marginal pricing
IEEE Transactions on Power Systems
A representation and economic interpretation of a two-level programming problem
Journal of the Operational Research Society
Complementarity modeling in energy markets. Int. ser. oper. res. & manag. sci.
Scheduling and pricing of coupled energy and primary, secondary, and tertiary reserves
Proceedings of the IEEE
The IEEE reliability test system-1996
IEEE Transactions on Power Systems
Cited by (106)
Reserve and energy scarcity pricing in United States power markets: A comparative review of principles and practices
2023, Renewable and Sustainable Energy ReviewsOptimization-based economic analysis of energy storage technologies in a coupled electricity and natural gas market
2023, Journal of Energy StoragePrescribing net demand for two-stage electricity generation scheduling
2023, Operations Research PerspectivesEnabling inter-area reserve exchange through stable benefit allocation mechanisms
2022, Omega (United Kingdom)Towards a sustainable power grid: Stochastic hierarchical planning for high renewable integration
2022, European Journal of Operational Research