scenario generation / reduction

Multistage stochastic programming for the optimal bid of a wind-thermal power production pool with battery storage.

Publication TypeConference Paper
Year of Publication2022
AuthorsF.-Javier Heredia; Ignasi Mañé; Marlyn Dayana Cuadrado Guevara
Conference NameEURO 2022
Conference Date03-06/07/2022
Conference LocationEspoo, Finland.
Type of WorkInvited presentation
ISBN Number978-951-95254-1-9
Key Wordsresearch; multistage stochastic programming; virtual power plants; unit commitment
AbstractIn this study we present a multistage stochastic programming model to find the joint optimal bid to electricity markets of a pool of dispatchable (thermal) and non-dispatchable (wind) production units with battery storage facilities. The assumption is that these programming units are operated by the same utility that, previous to the market clearing, has to dispatch some bilateral contracts with the joint production of the production pool. The multistage model mimics the multimarket bidding process in the Iberian Electricity Market (MIBEL). First, the utility has to decide how to cover the energy of the bilateral contracts with the available units. Second, the production capacity of each unit, not allocated to the bilateral contracts, must be offered to the seven consecutives spot markets (day-ahead and six intraday markets) plus the secondary reserve market (the most relevant ancillary services market). The stochasticity of the electricity clearing prices and the hourly generation of the wind-power units is considered. The stochastic process associated to this multistage decision-making process is modelled through multistage scenario trees with thirty-four stages that are built from forecasting models based on real data of the Iberian Electricity Market. The numerical results show the advantage of the joint operation of the pool of production units with an increase of the overall expected profits, mainly due to a strong reduction of the operational costs.
URLClick Here
ExportTagged XML BibTex

Multistage Scenario Trees Generation for Electricity Markets Optimization

Publication TypeConference Paper
Year of Publication2021
AuthorsMarlyn Dayana Cuadrado Guevara; F.-Javier Heredia
Conference Name31st European Conference on Operational Research.
Conference Date11-14/07/2021
Conference LocationAthens
Type of WorkInvited presentation
ISBN NumberISBN 978-618-85079-1-3
Key Wordsresearch; multistage stochastich programming; virtual power plants; electricity markets; scenarios tree generation
AbstractThe presence of renewables in electricity markets optimization have generated a high level of uncertainty in the data, which has led to a need for applying stochastic optimization to model this kind of problems. In this work, we apply Multistage Stochastic Programming (MSP) using scenario trees to represent energy prices and wind power generation. We developed a methodology of two phases where, in the first phase, a procedure to predict the next day for each random parameter of the MSP models is used, and, in the second phase, a set of scenario trees are built through Forward Tree Construction Algorithm (FTCA) and a modified Dynamic Tree Generation with a Flexible Bushiness Algorithm (DTGFBA). This methodology was used to generate scenario trees for the Multistage Stochastic Wind Battery Virtual Power Plant model (MSWBVPP model), which were based on MIBEL prices and wind power generation of a real wind farm in Spain. In addition, we solved three di erent case studies corresponding to three di erent hypotheses on the virtual power plant’s participation in electricity markets. Finally, we study the relative performance of the FTCA and DTGFBA scenario trees, analysing the value of the stochastic solution through the Forecasted Value of the Stochastic Solution (FVSS) and the classical VSS for the 366 daily instances of the MSWBVPP problem spanning a complete year.
URLClick Here
ExportTagged XML BibTex

Ph D. Thesis on multistage scenario tree generation for renewable energies.

 On November 30th 2020 took place the defense of the Ph.D. Thesis entittled "Multistage Scenario Trees Generation for Renewable Energy Systems Optimization", authored by Ms. Marlyn D. Cuadrado Guevara and advised by prof. F.-Javier Heredia. In this thesis a new methodology to generate and validate probability scenario trees for multistage stochastic programming problems arising in two different energy systems with renewables are proposed. The first problem corresponds to the optimal bid to electricity markets of a virtual power plant that consists on a wind-power plant plus a battery storage energy systems. The second one is the optimal operation of a distribution grid with some photovoltaic production.

Multistage Scenario Trees Generation for Renewable Energy Systems Optimization

Publication TypeThesis
Year of Publication2020
AuthorsMarlyn Dayana Cuadrado Guevara
Academic DepartmentDept. of Statistics and Operations Research. Prof. F.-Javier Heredia, advisor.
Number of Pages194
UniversityUniversitat Politècnica de Catalunya-BarcelonaTech
CityBarcelona
DegreePhD Thesis
Key Wordsresearch; Battery energy storage systems; Electricity markets; Ancillary services market; Wind power generation; Virtual power plants; Multistage Stochastic programming; phd thesis
AbstractThe presence of renewables in energy systems optimization have generated a high level of uncertainty in the data, which has led to a need for applying stochastic optimization to modelling problems with this characteristic. The method followed in this thesis is Multistage Stochastic Programming (MSP). Central to MSP is the idea of representing uncertainty (which, in this case, is modelled with a stochastic process) using scenario trees. In this thesis, we developed a methodology that starts with available historical data; generates a set of scenarios for each random variable of the MSP model; defines individual scenarios that are used to build the initial stochastic process (as a fan or an initial scenario tree); and builds the final scenario trees that are the approximation of the stochastic process.
URLClick Here
ExportTagged XML BibTex

Generació d’arbres d’escenaris per a problemes d’oferta òptima en mercats d’electricitat

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2019
AuthorsRoger Serra Castilla
DirectorF.- Javier Heredia; Marlyn D. Cuadrado
Tipus de tesiBSc Thesis
TitulacióGrau en Estadística
CentreFacultat de matemàtiques i Estadística
Data defensa01/2019
Nota // mark9.0
Key Wordsteaching; scenario generation; scenario trees; electricity markets; BSc Thesis
AbstractThe electricity markets (EM) is a regulated system which allows producers and consumers to sell and buy energy at a given price that is fixed through an auction mechanism. Thanks to the tasks done by this system, the safe generation, transportation and distribution of electricity needed to satisfy the demand of the national population is assured. The electricity markets is made up of several markets, that can be considered either spot markets (day-ahead and intraday markets, whose trading commodity is energy) or ancillary services markets (the commodity negotiated is energy used to assure the stability of the energy delivering). On the other hand, interacting with the EM there is a wind power plant (WPP) which is in charge of the wind power energy production. A battery energy storage system (BESS) is usually associated to the WPP. The union of the WPP and the BESS is called virtual power plant (VPP). In this context, an optimization model can be presented: the WBVPP model (WPP+BESS Virtual Power Plant). The aim of this optimization model is the maximization of the expected value of the total profit of the VPP. To calculate this value, it is necessary to quantify the amount of wind power energy that fluctuates between the VPP and the EM, as well as the clearing prices of the auctions. The main purpose of this project is to obtain scenario trees using a dynamic generation algorithm in order to satisfy the need to solve, in a reasonable period of time, complex optimization problems of optimal supply of wind power plants in electricity markets. The scenarios trees that are going to be obtained include information regarding the production of wind power energy and the clearing prices of the auctions of the different studied electricity markets. In this study a scenario tree generation algorithm is presented, together with all the theoretical background needed to understand and assure a correct implementation of it, as well as the definition of the different agents that perform in the context of electricity markets. In addition to that, some data will be applied to this algorithm in order to obtain a representation of the scenario trees and to understand the interpretation of them.
DOI / handlehttp://hdl.handle.net/2445/128065
URLClick Here
ExportTagged XML BibTex

A Multistage Stochastic Programming Model for the Optimal Bid of Wind-BESS Virtual Power Plants to Electricity Markets

Publication TypeConference Paper
Year of Publication2017
AuthorsF.-Javier Heredia; Marlyn D. Cuadrado; J.-Anton Sánchez
Conference Name4th International Conference on Optimization Methods and Software 2017
Conference Date16-21/12/2017
Conference LocationLa Havana
Type of WorkInvited presentation
Key Wordsmultistage; VSS; wind-BESS VPP; wind power; energy storage; battery; research
AbstractOne of the objectives of the FOWGEN project (https://fowgem.upc.edu) was to study the economic feasibility and optimal operation of a wind-BESS Virtual Power Plant (VPP): In [1] an ex-post economic analysis shows the economic viability of a wind-BESS VPP thanks to the optimal operation in day-ahead and ancillary electricity markets; In [2] a new multi-stage stochastic programming model (WBVPP)for the optimal bid of a wind producer both in spot and ancillary services electricity markets is developed. The work presented here extends the study in [2] with a new methodology to treat the uncertainty, based in forecasting models, and the study of the quality of the stochastic solution. [1] F-Javier Heredia et al. Economic analysis of battery electric storage systems operating in electricity markets 12th International Conference on the European Energy Market (EEM15), 2015 DOI: 10.1109/EEM.2015.7216739. [2] F-Javier Heredia et al. On optimal participation in the electricity markets of wind power plants with battery energy storage system. Submitted, under second revision. 2017.
URLClick Here
ExportTagged XML BibTex

A stochastic programming model for the tertiary control of microgrids

Publication TypeProceedings Article
Year of Publication2015
AuthorsLeire Citores; Cristina Corchero; F.-Javier Heredia
Conference Name12th International Conference on the European Energy Market (EEM15)
Pagination1-6
Conference Start Date19-22/05/2015
PublisherIEEE
Conference LocationLisbon, Portugal.
ISBN Number978-1-4673-6691-5
Key WordsMicrogrids; Optimization; Production; Stochastic processes; Uncertainty; Wind power generation; Wind speed; energy system optimization; microgrid; scenario generation; stochastic programming; paper; research
AbstractIn this work a scenario-based two-stage stochastic programming model is proposed to solve a microgrid's tertiary control optimization problem taking into account some renewable energy resource's uncertainty as well as uncertain energy deviation prices in the electricity market. Scenario generation methods for wind speed realizations are also studied. Results show that the introduction of stochastic programming represents a significant improvement over a deterministic model.
URLClick Here
DOI10.1109/EEM.2015.7216761
ExportTagged XML BibTex

A stochastic programming model for the tertiary control of microgrids

Publication TypeConference Paper
Year of Publication2015
AuthorsLeire Citores; Cristina Corchero; F.-Javier Heredia
Conference Name12th International Conference on the European Energy Market
Conference Date19-22/05/2015
Conference LocationLisbon, Portugal
Type of Workcontributed presentation
Key Wordsresearch; MTM2013-48462-C2-1; microgrid; stochastic programming; scenario generation; wind power
AbstractIn this work a scenario-based two-stage stochastic programming model is proposed to solve a microgrid’s tertiary control optimization problem taking into account some renewable energy resource’s uncertainty as well as uncertain energy deviation prices in the electricity market. Scenario generation methods for wind speed realizations are also studied. Results show that the introduction of stochastic programming represents a significant improvement over a deterministic model.
URLClick Here
ExportTagged XML BibTex

A stochastic programming model for the tertiary control of microgrids

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2014
AuthorsLeire Citores
DirectorF.-Javier Heredia, Cristina Corchero
Tipus de tesiMSc Thesis
TitulacióMaster in Statistics and Operations research
CentreFaculty of Mathematics and Statistics
Data defensa27/06/2014
Nota // mark10 MH (A with Honours)
Key Wordsresearch; teaching; microgrids, stochastic programming; scenario generation; wind generation; day-ahead electricity market; imbalances; MSc Thesis
AbstractIn this thesis a scenario-based two-stage stochastic programming model is proposed to solve a microgrid's tertiary control optimization problem taking into account some renewable energy resource s uncertainty as well uncertain energy deviation prices in the electricity market. Scenario generation methods for wind speed realizations are also studied. Results show that the introduction of stochastic programming represents an improvement over a deterministic model.
DOI / handlehttp://hdl.handle.net/2099.1/23235
URLClick Here
ExportTagged XML BibTex

Improving Electricity Market Price Forecasting with Factor Models for the Optimal Generation Bid

Publication TypeJournal Article
Year of Publication2013
AuthorsM.Pilar Muñoz; Cristina Corchero; F.-Javier Heredia
Journal TitleInternational Statistical Review
Volume81
Issue2
Pages18 (289-306)
Start Page289
Journal DateAugust 2013
PublisherWiley
ISSN Number1751-5823
Key Wordsresearch; paper; electricity market prices; short-term forecasting; stochastic programming; factor models; price scenarios; Q2
AbstractIn liberalized electricity markets, the electricity generation companies usually manage their production by developing hourly bids that are sent to the day-ahead market. As the prices at which the energy will be purchased are unknown until the end of the bidding process, forecasting of spot prices has become an essential element in electricity management strategies. In this article, we apply forecasting factor models to the market framework in Spain and Portugal and study their performance. Although their goodness of fit is similar to that of autoregressive integrated moving average models, they are easier to implement. The second part of the paper uses the spot-price forecasting model to generate inputs for a stochastic programming model, which is then used to determine the company's optimal generation bid. The resulting optimal bidding curves are presented and analyzed in the context of the Iberian day-ahead electricity market.
URLClick Here
DOI10.1111/insr.12014
Preprinthttp://hdl.handle.net/2117/3047
ExportTagged XML BibTex
Syndicate content