Home › research › optimization

stochastic programming

printable page

Forecasting and optimization of wind generation in energy markets

Sat, 07/19/2014 - 11:53 — admin
Publication TypeFunded research projects
Year of Publication2014
AuthorsF.- Javier Heredia; Ma. Pilar Muñoz; Josep Anton Sánchez; Maria Dolores Márquez; Eugenio Mijangos; Marlyn Dayana Cuadrado Guevara
Type of participationPrincipal Investigator (IP)
Duration01/2014-12/2016
CallPROGRAMA ESTATAL DE INVESTIGACIÓN, DESARROLLO E INNOVACIÓN ORIENTADA A LOS RETOS DE LA SOCIEDAD
Funding organizationMinistry of Economy and Competitivity, Government of Spain
PartnersUniversitat Politècnica de Catalunya; Universitat Autònoma de Barcelona (Catalonia) Euskal Herriko Unibersitatea (Basc Country) Universidad Pontificia de Comillas (Madrid) Universidade Paulista Júlia de Mesquita Filho (Brasil) North Carolina State University (USA) Electrical Utilities: Iberdrola, Gas Natural - Fenosa. Research centers: Catalonia Institute for Energy Research.
Full time researchers4,5
Budget49.000€
Project codeMTM2013-48462-C2-1-R
Key Wordsresearch; MTM2013-48462; forecasting, optimization, wind generation, energy markets; mineco; competitive; public; project; energy
Abstract

The coordinated project " Forecasting and Optimization of Wind Generation in Energy Markets" ( FOWGEM) aims at aplying a global approach to the problem of the optimal integration of the wind-enery generation of a generation company in the wholesale electricity market through the combination of statistical forecasting models, mathematical programming models for electricity markets and optimization algorithms. In the framework of the Spanish Strategy for Science and Technology and Innovation 2013-2020 this project contributes fundamentally to challenge 3, " safe, sustainable and clean energy ." Indeed, the forecasting and optimization models and procedures that will be developed in this project, are the necessary mechanisms to allow the competitive and safe integration of wind-energy generation in the multiple-markets based wholesale national energy production system. The FOWGEM project adopts an original and global approach to this problem that combines advanced methodologies in the area of statistics, mathematical modeling of energy markets and theoretical and computatitonal optimization that were developed in several previous projects of the Plan Nacional by the groups of the Universidad Politècnica de Catalunya and the Universidad Pontificia de Comillas . The main objecives of the project are:

  1. To develop forecasting models for wind-enregy generation and electricity prices for the spot and ancillary electricity markets as a base for the optimal planning of a generation companys production.
  2. To develop mathematical programming models for the optimal integration of wind-energy production of the generation companies in the wholesale spot and ancillary services electricity market based on the results of the forecasting models for the wind-energy generation and market prices.
  3. To develop and implement efficient optimization algorithms for the large scale mixed linear and quadratic programming problems arising in real instances of the models for the integration of wind-energy production.
Regarding the social and economic impact of this project, the predictive models for wind-energy generation and market prices, together with the optimization models for the optimal integration of the wind-energy, will indicate power companies how to optimally coordinate their dispatchable generation with the estocastic wind-energy generation. As a result, the expected cost of the total production will be minimized (which means less fossil fuel consumption with the consequent positive impact on the environment ) and also the wind-energy spillage will be minimized. From the point of view of scientific and technical impact , the main feature of this project is its global an multidiciplinar approach through a methodological cycle that combines statistical methods, mathematical modeling of electricity markets and optimization techniques, in order to tackle with an actual problem concerning generation companies with real impacts on the national economy and environment. It is to mention the collaboration as EPO of two of the major Spanish gneration companies, Gas Natural Fenosa and Iberdrola, together with  the Institute for Energy Research (IREC ), the major research institution in Catalonia in the field of energy.
URLClick Here
ExportTagged XML BibTex

Stochastic optimal generation bid to electricity markets with emission risk constraints.

Sun, 11/17/2013 - 19:22 — admin
Publication TypeReport
Year of Publication2013
AuthorsF.-Javier Heredia; Julian Cifuentes; Cristina Corchero
Pages21
Date09/2013
ReferenceResearch report DR 2013/04, Dept. of Statistics and Operations Research. E-Prints UPC, http://hdl.handle.net/2117/20640. Universitat Politècnica de Catalunya
Prepared forsubmitted
Key Wordsresearch; OR in Energy; Stochastic Programming; Risk Management; Electricity market; Emission reduction
AbstractThere are many factors that influence the day-ahead market bidding strategies of a generation company (GenCo) in the current energy market framework. Environmental policy issues have become more and more important for fossil-fuelled power plants and they have to be considered in their management, giving rise to emission limitations. This work allows investigating the influence of the emission reduction plan, and the incorporation of the derivatives medium-term commitments in the optimal generation bidding strategy to the day-ahead electricity market. Two different technologies have been considered: the coal thermal units, high-emission technology, and the combined cycle gas turbine units, low-emission technology. The Iberian Electricity Market (MIBEL) and the Spanish National Emission Reduction Plan (NERP) defines the environmental framework to deal with by the day-ahead market bidding strategies. To address emission limitations, some of the standard risk management methodologies developed for financial markets, such as Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR), have been extended giving rise to the new concept of Conditional Emission-at-Risk (CEaR). This study offers to electricity generation utilities a mathematical model to determinate the individual optimal generation bid to the wholesale electricity market, for each one of their generation units that maximizes the long-run profits of the utility abiding by the Iberian Electricity Market rules, as well as the environmental restrictions set by the Spanish National Emissions Reduction Plan. The economic implications for a GenCo of including the environmental restrictions of this National Plan are analyzed, and the effect of the NERP in the expected profits and optimal generation bid are analyzed.
URLClick Here
ExportTagged XML BibTex

A new optimal electricity market bid model solved through perspective cuts

Fri, 09/06/2013 - 15:58 — admin
Publication TypeReport
Year of Publication2011
AuthorsCristina Corchero; Eugenio Mijangos; F.-Javier Heredia
Pages25
Date11/2011
ReferenceResearch report DR 2011/04, Dept. of Statistics and Operations Research. E-Prints UPC, http://hdl.handle.net/2117/18368. Universitat Politècnica de Catalunya
Prepared forPublished by TOP
Key Wordsresearch; electricity market;
AbstractOn current electricity markets the electrical utilities are faced with very sophisticated decision making problems under uncertainty. Moreover, when focusing in the shortterm management, generation companies must include some medium-term products that directly influence their short-term strategies. In this work, the bilateral and physical futures contracts are included into the day-ahead market bid following MIBEL rules and a stochastic quadratic mixed-integer programming model is presented. The complexity of this stochastic programming problem makes unpractical the resolution of large-scale instances with general purpose optimization codes. Therefore, in order to gain efficiency, a polyhedral outer approximation of the quadratic objective function obtained by means of perspective cuts (PC) is proposed. A set of instances of the problem has been defined with real data and solved with the PC methodology. The numerical results obtained show the efficiency of this methodology compared with standard mixed quadratic optimization solvers.
URLClick Here
ExportTagged XML BibTex

Solving Electric Market Quadratic Problems by Branch and Fix Coordination Methods

Tue, 03/05/2013 - 16:24 — admin
Publication TypeProceedings Article
Year of Publication2013
AuthorsF. -Javier Heredia; Cristina Corchero; Eugenio Mijangos
Conference Name25th IFIP TC 7 Conference, CSMO 2011
Series TitleIFIP Advances in Information and Communication Technology
Volume391
Pagination511-520
Conference Start Date12/09/2011
PublisherSpringer Berlin Heidelberg
Conference LocationBerlin
ISSN Number1868-4238
ISBN Number978-3-642-36062-6
Key WordsLiberalized Electricity Market; Optimal Bid Stochastic Programming; Quadratic Branch-and-Fix Coordination; research; paper; DPI2008-02153
AbstractThe electric market regulation in Spain (MIBEL) establishes the rules for bilateral and futures contracts in the day-ahead optimal bid problem. Our model allows a price-taker generation company to decide the unit commitment of the thermal units, the economic dispatch of the bilateral and futures contracts between the thermal units and the optimal sale bids for the thermal units observing the MIBEL regulation. The uncertainty of the spot prices is represented through scenario sets. We solve this model on the framework of the Branch and Fix Coordination metodology as a quadratic two-stage stochastic problem. In order to gain computational efficiency, we use scenario clusters and propose to use perspective cuts. Numerical results are reported.
URLClick Here
DOI10.1007/978-3-642-36062-6_51
ExportTagged XML BibTex

Optimal electricity market bidding strategies considering emission allowances

Thu, 07/19/2012 - 20:45 — admin
Publication TypeProceedings Article
Year of Publication2012
AuthorsCristina Corchero; F.-Javier Heredia; Julián Cifuentes
Conference Name2012 9th International Conference on the European Energy Market (EEM 2012)
Series TitleIEEE Conference Publications
Pagination1-8
Conference Start Date10/05/2012
PublisherIEEE
Conference LocationFlorence
EditorIEEE
ISSN Number-
ISBN Number978-1-4673-0834-2
Key Wordsresearch; elecriticy; markets; CO2 allowances; emissions limits; environment; stochastic programming; modeling languages; paper
AbstractThere are many factors that influence the day-ahead market bidding strategies of a GenCo in the current energy market framework. In this work we study the influence of both the allowances and emission reduction plan and the incorporation of the derivatives medium-term commitments in the optimal generation bidding strategy to the day-ahead electricity market. Two different technologies have been considered: the coal thermal units, high-emission technology, and the combined cycle gas turbine units, low-emission technology. The operational characteristics of both kinds of units are modeled in detail. We deal with this problem in the framework of the Iberian Electricity Market and the Spanish National Emissions and Allocation Plans. The economic implications for a GenCo of including the environmental restrictions of these National Plans are analyzed.
URLClick Here
DOI10.1109/EEM.2012.6254676
Preprinthttp://hdl.handle.net/2117/18691
ExportTagged XML BibTex

Optimal sale bid for a wind producer in Spanish electricity market through stochastic programming

Thu, 07/19/2012 - 20:08 — admin
Publication TypeConference Paper
Year of Publication2012
AuthorsSimona Sacripante; F.-Javier Heredia; Cristina Corchero
Conference Name9th International Conference on Computational Management Science.
Conference Date18-20/04/2012
Conference LocationLondon
Type of WorkInvited presentation
Key Wordsresearch; stochastic programming; wind producer; renewable energy; multimarket; electricity market; optimal bid; DPI2008-02153
AbstractWind power generation has a key role in Spanish electricity system since it is a native source of energy that could help Spain to reduce its dependency on the exterior for the production of electricity. Apart from the great environmental benefits produced, wind energy reduce considerably spot energy price, reaching to cover 16,6 % of peninsular demand. Although, wind farms show high investment costs and need an efficient incentive scheme to be financed. If on one hand, Spain has been a leading country in Europe in developing a successful incentive scheme, nowadays tariff deficit and negative economic conjunctures asks for consistent reductions in the support mechanism and demand wind producers to be able to compete into the market with more mature technologies. The objective of this work is to find an optimal commercial strategy in the production market that would allow wind producer to maximize their daily profit. That can be achieved on one hand, increasing incomes in day-ahead and intraday markets, on the other hand, reducing deviation costs due to error in generation predictions. We will previously analyze market features and common practices in use and then develop our own sale strategy solving a two-stage linear stochastic optimization problem. The first stage variable will be the sale bid in the day–ahead market while second stage variables will be the offers to the six sessions of intraday market. The model is implemented using real data from a wind producer leader in Spain.
URLClick Here
ExportTagged XML BibTex

Optimal electricity market bidding strategies considering emission allowances

Thu, 07/19/2012 - 10:31 — admin
Publication TypeConference Paper
Year of Publication2012
AuthorsCristina Corchero; F.-Javier Heredia; Julián Cifuentes
Conference Name9th International Conference on the European Energy Market (EEM12)
Conference Date10-12/05/2012
Conference LocationFlorence, Italy
Type of WorkContributed presentation
Key Wordsresearch; elecriticy; markets; CO2 allowances; emissions limits; environment; stochastic programming; modeling languages
AbstractThere are many factors that influence the day-ahead market bidding strategies of a GenCo in the current energy market framework. In this work we study the influence of both the allowances and emission reduction plan and the incorporation of the derivatives medium-term commitments in the optimal generation bidding strategy to the day-ahead electricity market. Two different technologies have been considered: the coal thermal units, high-emission technology, and the combined cycle gas turbine units, low-emission technology. The operational characteristics of both kinds of units are modeled in detail. We deal with this problem in the framework of the Iberian Electricity Market and the Spanish National Emissions and Allocation Plans. The economic implications for a GenCo of including the environmental restrictions of these National Plans are analyzed.
URLClick Here
ExportTagged XML BibTex

New paper accepted for publication in TOP

Fri, 11/18/2011 - 18:56 — admin

The work "A new optimal electricity market bid model solved through prespective cuts" developed in collaboration with prof. Cristina Corchero (GNOM/IREC) and  Eugenio Mijangos (Basc Country University), has been accepted for publication in the journal TOP. A preliminary version of the manuscript is available at this link . This study presents a new procedure to find the optimal electricity generation bid for a generation company operating in the Iberian Electricity Market (MIBEL), and was a part of the research project DPI2008-02153,.

A new optimal electricity market bid model solved through perspective cuts

Fri, 11/18/2011 - 18:41 — admin
Publication TypeJournal Article
Year of Publication2013
AuthorsCristina Corchero; Eugenio Mijangos; F.-Javier Heredia
Journal TitleTOP
Volume21
Issue1
Pages25
Start Page84
Journal Date04/2013
Short TitleA new optimal electricity market bid model
PublisherSpringer
ISSN Number1134-5764
Key Wordsresearch; paper; electricity market; day-ahead; bilateral contracts; future contracts; Optimal bid; Stochastic programming; Perspective cuts; mixed integer nonlinear programming; DPI2008-02153; Q3
AbstractOn current electricity markets the electrical utilities are faced with very sophisticated decision making problems under uncertainty. Moreover, when focusing in the short-term management, generation companies must include some medium-term products that directly influence their short-term strategies. In this work, the bilateral and physical futures contracts are included into the day-ahead market bid following MIBEL rules and a stochastic quadratic mixed-integer programming model is presented. The complexity of this stochastic programming problem makes unpractical the resolution of large-scale instances with general-purpose optimization codes. Therefore, in order to gain efficiency, a polyhedral outer approximation of the quadratic objective function obtained by means of perspective cuts (PC) is proposed. A set of instances of the problem has been defined with real data and solved with the PC methodology. The numerical results obtained show the efficiency of this methodology compared with standard mixed quadratic optimization solvers.
URLClick Here
DOI10.1007/s11750-011-0240-6
Preprinthttp://hdl.handle.net/2117/18368
ExportTagged XML BibTex

A multistage stochastic programming model for the optimal multimarket electricity bid problem

Wed, 10/26/2011 - 15:01 — admin
Publication TypeConference Paper
Year of Publication2011
AuthorsF.-Javier Heredia; Cristina Corchero
Conference NameOptimization, Theory, Algorithms and Applications in Economics (OPT 2011)
Conference Date24-28/10/2011
Conference LocationCentre de Recerca Matemàtica. Barcelona, Spain.
Type of WorkInvited presentation
Key Wordsresearch; optimal bid; day-ahead electricity market; multimarket; perspective cuts; bilateral contracts; futures contracts; stochastic programming; DPI2008-02153
AbstractShort-term electricity market is made up of a sequence of markets, that is, it is a multimarket enviroment. In the case of the Iberian Energy Market the sequence of major short-term electricity markets are the day-ahead market, the ancillary service market or secondary reserve market (henceforth reserve market), and a set of six intraday markets. Generation Companies (GenCos) that participate in the electricity market could increase their benefits by jointly optimizing their participation in this sequence of electricity markets. This work proposes a stochastic programming model that gives the GenCo the optimal bidding strategy for the day-ahead market (DAM), which considers the benefits and costs of participating in the subsequent markets and which includes both physical futures contracts and bilateral contracts. Numerical results are reported and discussed.
URLClick Here
ExportTagged XML BibTex
« first‹ previous12345678next ›last »
Syndicate content