energy and power systems

Stochastic optimal day-ahead bid with physical future contracts

Publication TypeConference Paper
Year of Publication2008
AuthorsCristina Corchero; F.-Javier Heredia
Conference NameInternational Workshop on Operational Research 2008
Series TitleI.W.OR. International Workshop on Operations Research
Pagination77
Conference Date05-07/06/2008
PublisherDept. of Statistics and Operational Research, Univ. Rey Juan Carlos.
Conference LocationDept. of Statistics and Operational Research, Univ. Rey Juan Carlos, Madrid, Spain.
Type of WorkInvited presentation
ISBN Number978-84-691-3994-3
Key Wordsstochastic programming; electricity markets; day-ahead market; futures contracts; MIBEL; modellization; research
Abstract
The reorganization of electricity industry in Spain has finished a new step with the start-up of the Derivatives Market. Nowadays all electricity transactions in Spain and Portugal are managed jointly through the MIBEL by the Day-Ahead Market Operator and the Derivatives Market Operator. This new framework requires important changes in the short-term optimization strategies of the Generation Companies.
One main characteristic of MIBEL’s derivative market is the existence of short-term physical futures contracts; they imply the obligation to settle physically the energy. The regulation of our market establishes the mechanism for including those physical futures in the day-ahead bidding of the Generation Companies. Thus, the participation in the derivatives market changes the incomes function. The goal of this work is the optimization of the coordination between the physical products and the day-ahead bidding following this regulation because it could imply changes in the optimal planning, both in the optimal bidding and in the unit commitment.
We propose a stochastic mixed-integer programming model to coordinate the Day-Ahead Market and the physical futures contracts of the generation company. The model maximizes the expected profits taking into account futures contracts incomes. The model gives the optimal bidding strategy for the Day-Ahead Market as long as the simultaneous optimization for power planning production and day-ahead market bidding for the thermal units of a price-taker generation company. Thus, the model gives the optimal bid, particularly the instrumental-price bid quantity and its economic dispatch, and it provides the unit commitment.
The uncertainty of the day-ahead market price is included in the stochastic model through a scenario tree. There has been applied both reduction and generation techniques for building this scenario tree from an ARIMA model. Results applying those different approaches are presented.
The implementation is done with a modelling language. Implementation details and some first computational experiences for small real cases are presented.
URLClick Here
ExportTagged XML BibTex

Stochastic programming model for the day-ahead bid and bilateral contracts settlement problem

Publication TypeConference Paper
Year of Publication2008
AuthorsF.-Javier Heredia; Marcos-J. Rider; Cristina Corchero
Conference NameInternational Workshop on Operational Research 2008
Series TitleI.W.OR. International Workshop on Operations Research
Pagination79
Conference Date5-7/06/2008
PublisherDept. of Statistics and Operational Research, Univ. Rey Juan Carlos.
Conference LocationDept. of Statistics and Operational Research, Univ. Rey Juan Carlos, Madrid, Spain
Type of WorkInvited presentation
ISBN Number978-84-691-3994-3
Key Wordsstochastic programming; electricity markets; day-ahead market; bilateral contracts; Virtual Power Plant; Generic Programming Unit; MIBEL; modellization; research
AbstractThe new rules of electrical energy production market operation of the Spanish peninsular system (MIBEL) from the July 2007, bring new challenges in the modeling and solution of the production market operation. In order to increase the proportion of electricity that is purchased through bilateral contracts and to stimulate liquidity in forward electricity markets, the MIBEL rules imposes to the dominant utility companies in the Spanish peninsular Markets to hold a series of auctions offering virtual power plant (VPP) capacity to any party who is a member of the Spanish peninsular electricity market. In Spain, the VPP capacity means that the buyer of this product will have the capacity to generate MWh at his disposal. The energy resulting from the exercise of the VPP options can be used by buyers in several ways: covering national and international bilateral contracts prior to the day-ahead market; bidding to the day-ahead market and covering national bilateral contracts after the day-ahead market. This work develops a stochastic programming model that integrates the most recent regulation rules of the Spanish peninsular system for bilateral contracts, especially VPP auctions, in the day-ahead optimal bid problem. The model currently developed allows a price-taker generation company to decide the unit commitment of the thermal units, the economic dispatch of the bilateral contracts between the thermal and generic units and the optimal bid observing the Spanish peninsular regulation. The scenario tree representing the uncertainty of the spot prices is built applying reduction techniques to the tree obtained from an ARIMA model. The model was solved with real data of a Spanish generation company and market prices.
URLClick Here
ExportTagged XML BibTex

Oferta de treball modelització i optimització de mercats elèctrics

El Grup d'Optimització Numèrica i Modelització (GNOM) del Departament d'Estadística I Investigació Operativa,
UPC, convoca dues places de tècnic de suport a la recerca. Els candidats seleccionats s'incorporaran al grup  de recerca GNOM realitzant tasques de suport a la recerca en modelització i optimització de mercats elèctrics dins del marc del projecte de recerca del Ministerio de Educación y Ciencia (DPI2005-09117-C02-01), en col·laboració amb empreses del sector elèctric espanyol i sota la supervisió dels professors Narcís Nabona i F. Javier Heredia.

Augmented Lagrangean Relaxation and Decomposition Applied to the Short-Term Hydrothermal Coordination Problem

Publication TypeConference Paper
Year of Publication1999
AuthorsBeltran, C.; Heredia, F. J.
Conference Name19th IFIP TC7 Conference on System Modelling and Optimization
Conference Date12-16/07/1999
Conference LocationCambridge, U.K.
Type of WorkContributed oral presentation
Key Wordsaugmented lagrangian relaxation; generalized unit commitment; block coordinated descent method; auxiliary principle problem; research
AbstractThe problem dealt with is called the Short-Term Hydrothermal Coordination (SHTC) problem. The objective of this problem is the optimization of electrical production and distribution, considering a short-term planning horizon (from one day to one week). Hydraulic and thermal plants must be coordinated in order to satisfy the customer demand of electricity at the minimum cost and with a reliable service. The model for the STHC problem presented here considers the thermal system, the hydraulic system and the distribution network. Nowadays the Lagrangean Relaxation (LR) method is the most widespread procedure to solve the STHC problem. The initial Classical Lagrangean Relaxation (CLR) method was improved by the Augmented Lagrangean Relaxation (ALR) method, although recent advances in the multiplier updating for the CLR method (cutting plane, bundle methods, etc.) have brought this classical method back into fashion. Two main advantages of the ALR method over the CLR method: (1) the ALR method allows us to obtain a saddle-point even in cases where the CLR method presents a duality gap. The solution of the STHC problem by the CLR method usually yields an infeasible primal solution $x_k$ due to the duality gap, whereas in the ALR method a solution of the dual problem provides a feasible primal solution. (2) The second advantage is that, using the CLR method, the differentiability of the dual function cannot be ensured and therefore nondifferentiable methods must be applied in the CLR method. This difficulty can be overcome if an augmented Lagrangean is used, since the dual function $q_c$ is differentiable for an appropriate c. Thus, the multipliers can be updated using ``large steps''. The main weakness of the ALR method is that the quadratic terms introduced by the augmented Lagrangean are not separable. If we want to solve the STHC problem by decomposition, some methods, such as the Auxiliary Problem Principle, or, as in our case, the Block Coordinate Descent method, must be used. However, the CLR method gives a separable Lagrangean. The starting point is the paper by Batut and Renaud [1] and therefore we use Variable Duplication plus the Augmented Lagrangean Relaxation (ALR) method. The method used by Batut and Renaud is improved theoretically and practically. From the theoretical point of view, the conservative Auxiliary Problem Principle is replaced by the Block Coordinate Descent Method that shows to be faster. From the practical point of view, an effective software package designed to solve the Optimum Short-Term Hydrothermal Coordination Problem, is incorporated in order to speed up the whole algorithm. Several medium to large scale instances of this problem have been solved showing the applicability of the proposed procedure.
ExportTagged XML BibTex

Optimum Short-Term Hydrothermal Scheduling with Spinning Reserve through Network Flows

Publication TypeConference Paper
Year of Publication1995
AuthorsHeredia, F. J.; Nabona, N.
Conference NameIEEE/Power Engineering Society Winter Meeting
Conference Date02/1995
Conference LocationNew York, EEUU
Type of WorkContributed oral presentation
Key Wordsnonlinear network flows; side constraints; power systems; short-term hydrothermal OPF; spinning reserve; research
ExportTagged XML BibTex

Network Model of Short-Term Optimal Hydrothermal Power Flow with Security Constraints

Publication TypeConference Paper
Year of Publication1995
AuthorsChiva, A.; Heredia, F.J.; Nabona, N.
Conference NameIEEE '95 Stockholm Power Tech
Series TitleInternational Symposium on Electric Power Engineering
Volume6, PS
Pagination67-73
Conference Date18-22/06/1995
PublisherRoyal Institute of Technology and IEEE Power Engineering Society
Conference LocationStockholm, Sweden
Type of WorkContributed oral presentation
Key Wordsresearch; nonlinear network flows; side constraints; power systems; short-term hydrothermal OPF; spinning reserve; transmission security contraints; research
URLClick Here
ExportTagged XML BibTex

Planificación Hidrotérmica a Corto Plazo. Optimización de un modelo acoplado de flujos no lineales en red

Publication TypeConference Paper
Year of Publication1997
AuthorsHeredia, F. J.; Nabona, N.
Conference NameXVIII Congreso Nacional de Estadística e Investigación Operativa
Conference Date11-14/03/1997
Conference LocationValència, Spain
Type of WorkContributed oral presentation
Key Wordsnonlinear network flows; side constraints; power systems; short-term hydrothermal OPF; research
AbstractEl Modelo Acoplado del problema de Planificación Hidrotérmica a Corto Plazo permite optimizar conjuntamente el sistema hidráulico, térmico y la red de transmisión mediante la resolución de un único problema de flujos no lineales en red con restricciones laterales. Este trabajo describe el modelo matemático, los resultados computacionales y las posibles extensiones del método.
ExportTagged XML BibTex

Nonlinear network flows with side constraints applied to short term hydrothermal coordination of electricity generation

Publication TypeConference Paper
Year of Publication1992
AuthorsHeredia, F. J.; Nabona, N.
Conference NameEuropean Conference on Numerical Methods in Engineering '92
Conference Date1992
Conference LocationBrussels, Belgium
Type of WorkContributed oral presentation
Key Wordsnonlinear network flows; side constraints; power systems; short-term hydrothermal OPF; research
ExportTagged XML BibTex

Short-Term Hydrothermal Coordination by Augmented Lagrangean Relaxation: a new Multiplier Updating

Publication TypeConference Paper
Year of Publication1998
AuthorsBeltran, C.; Heredia, F. J.
Conference NameIX Congreso Latino-Iberoamericano de Investigación Operativa
Conference Date31-4/08/98
Conference LocationBuenos Aires, Argentina
Type of WorkContributed oral presentation
Key Wordsaugmented lagrangian relaxation; radar subgradient method; generalized unit commitment; research
AbstractAugmented Lagrangean Relaxation Method (ALRM) is one of the most powerfull technique to solve the Short­Term Hydrothermal Coordination Problem (STHC Problem ). A crucial step when using the ALR Method is the multipliers updating. In this paper we present an efficient new multiplier updating procedure: the Gradient Method with Radar Step. The method has been successfully tested solving large ­scale exemples of the STHC Problem
ExportTagged XML BibTex

SLOEGAT Project. Short and Long term Optimization of Energy Generation And Trading (Esprit 22695).

Publication TypeFunded research projects
Year of Publication1996
AuthorsF.-Javier Heredia
Type of participationFull time researcher
Duration12/1996-05/1999
Funding organizationEuropean Union, ESPRIT Programme
PartnersUniversidad Politécnica de Catalunya, Iberdrola, Universidad de Aachen, VEW Alemania, SIEMENS Austria
Full time researchers4 (DEIO/UPC)
Budget180.238€
Project codeEsprit 22695
Key Wordsresearch; nonlinear network flows; side constraints; power systems; transmission network; short-term hydrothermal coordination; long-term hydrothermal coordination project; public; competitive; EU; energy
AbstractThe project aims to develop, implement and test, on a high performance computing platform, a software system to simulate and optimise the energy generation and trading coordination planning process in large electricity generating systems, both in the short (1 day-1 week) and medium to long term (one-two years). Special consideration will be given to this process to the growing importance of the energy trading problem in a deregulated market.
URLClick Here
ExportTagged XML BibTex
Syndicate content