energy and power systems

Optimal thermal and virtual power plants operation in the day-ahead electricity market.

Publication TypeConference Paper
Year of Publication2008
AuthorsF.-Javier Heredia; Marcos-J. Rider; Cristina Corchero
Conference NameAPMOD 2008 International Conference on Applied Mathematical Programming and Modelling
Series TitleAPMOD2008 CONFERENCE BOOK
Pagination21
Conference Date27-30/05/2008
Conference LocationComenius University, Bratislava, Slovak Republic
Type of WorkContributed presentation
Key Wordsstochastic programming; electricity markets; day-ahead market; bilateral contracts; Virtual Power Plant; Generic Programming Unit; MIBEL; modellization; research
AbstractThe new rules of the electrical energy production market operation of the Iberic Electricity Market MIBEL (mainland Spanish and Portuguese systems), for the diary and intra-diary market (July 2007), bring new challenges in the modeling and solution of the production market operation. Aiming to increase the proportion of electricity that is purchased through bilateral contracts with duration of several months and intending to stimulate liquidity in forward electricity markets, the Royal Decree 1634/2006, dated December 29th, 2006 imposes to Endesa and Iberdrola (the two dominant utility companies in the Spanish peninsular Markets) to hold a series of five auctions offering virtual power plant (VPP) capacity to any party who is a member of the MIBEL. Other experience of the application of VPP auctions can be seen in France, Belgium and Germany. In Spain, the VPP capacity means that the buyer of this product will have the capacity to generate MWh at his disposal. The buyer can exercise the right to produce against an exercise price that is set in advance, by paying an option premium. So although Endesa and Iberdrola still own the power plants, part of their capacity to produce will be at the disposal of the buyers of VPP. VPP capacity is represented by a set of hourly call options giving the buyer the right to nominate energy for delivery at a pre-defined exercise price. There will be baseload and peakload contracts with different exercise prices. The energy resulting from the exercise of the VPP options can be used by buyers in several ways: (a) national and international bilateral contracts prior to the day-ahead market; (b) bids to the day-ahead market and (c) national bilateral contracts after the day-ahead market. In order to operate the VPP options each buyer agent will have a Generic Unit (GU). This work develops an stochastic programming model for a Generation Company (GenCo) to find the optimal management of a VPP in the day-ahead electricity market under the most recent bilateral contracts regulation rules of MIBEL energy market.
ExportTagged XML BibTex

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
Syndicate content