optimization

A stochastic programming model for the optimal electricity market bid problem with bilateral contracts for thermal and combined cycle units

Publication TypeJournal Article
Year of Publication2012
AuthorsF.-Javier Heredia; Marcos J. Rider; C. Corchero
Journal TitleAnnals of Operations Research
Volume193
Issue1
Pages107-127
Start Page107
Journal Date2012
PublisherSpringer
ISSN Number0254-5330
Key Wordsresearch; paper; stochastic programming; day-ahead market; combined cycle; bilateral contracts; modeling; DPI2008-02154
AbstractThis paper develops a stochastic programming model that integrates the most recent regulation rules of the Spanish peninsular system for bilateral contracts in the dayahead optimal bid problem. Our model allows a price-taker generation company to decide the unit commitment of the thermal and combined cycle programming units, the economic dispatch of the bilateral contract between all the programming units and the optimal sale bid by observing the Spanish peninsular regulation. The model was solved using real data of a typical generation company and a set of scenarios for the Spanish market price. The results are reported and analyzed. The main contributions of this paper include: (a) a new model for the optimal bid function and matched energy for thermal and CC units, (b) a new and detailed mixed-integer formulation of the operation rules of the CC units and (c) the joint optimization of all the above-mentioned factors together with the BC duties. The model was tested with real data of market prices and programming units of a GenCo operating in the Spanish electricity market.
URLClick Here
DOI10.1007/s10479-011-0847-x
Preprinthttp://hdl.handle.net/2117/2282
ExportTagged XML BibTex

A Stochastic Programming Model for the Thermal Optimal Day-Ahead Bid Problem with Physical Futures Contracts

Publication TypeJournal Article
Year of Publication2011
AuthorsCristina Corchero; F.-Javier Heredia
Journal TitleComputers & Operations Research
Volume38
Issue11
Pages1501-1512
Start Page1501
Journal Date2011
PublisherElsevier
ISSN Number0305-0548
Key Wordsresearch; paper; stochastic programming; optimal bod; day-ahead market; MIBEL; DPI2008-02154; modeling
URLClick Here
DOI10.1016/j.cor.2011.01.008
ExportTagged XML BibTex

New paper accepted for publication in Annals of Operations Research

The work A stochastic programming model for the optimal electricity market bid problem with bilateral contracts for thermal and combined cycle units of F.-Javier Heredia, Marcos J. Rider and C. Corchero has been accepted for publication in the journal Annals of Operations Research. A preliminary version of the manuscript is available at E-Prints UPC http://hdl.handle.net/2117/2282. This study, which was developed as a part of the research project DPI2008-02153,  allows a price-taker generation company to decide the unit commitment of the thermal and combined cycle programming units, the economic dispatch of the bilateral contract between all the programming units and the optimal sale bid by observing the Spanish peninsular regulation.

New paper accepted for publication in Computers & Operations Research

 The work A Stochastic Programming Model for the Thermal Optimal Day-Ahead Bid Problem with Physical Futures Contracts of C. Corchero and F.-Javier Heredia, has been accepted for publication in the journal Computers & Operations Research (DOI:10.1016/j.cor.2011.01.008). A preprint version of the manuscript is available at http://hdl.handle.net/2117/2795. The goal of this work, which was developed as a part of the research project DPI2008-02153,  is to optimize coordination between physical futures contracts and the day-ahead bidding which follow the MIBEL's regulation. The authors propose a stochastic quadratic mixed-integer programming model which maximizes the expected profits, taking into account futures contracts settlement.

The Radar Subgradient Method Applied to the Unit Commitment Problem

Publication TypeConference Paper
Year of Publication2000
AuthorsF.-Javier Heredia; Cesar Beltrán
Conference Name9th Stockolm Optimization Days
Conference Date06/2000
Conference LocationStockholm, Sweden
Type of WorkContributed presentation
Key Wordsresearch, radar subgradient; guc
ExportTagged XML BibTex

Revisión y puesta a punto de programas de tiempo real de Determinación de Topología, Estimación de Estado y Reparto de Cargas Interactivo (UPC C2325).

Publication TypeFunded research projects
Year of Publication1995
AuthorsF.-Javier Heredia
Type of participationResearcher
Duration07/1995-12/1996
Funding organizationElectra de Viesgo S.A.
PartnersDep. Estadística i Investigació Operativa, UPC.
Full time researchers3
Budget24.812,79€
Project codeUPC C2325
Key Wordsresearch; contracts; Electra de Viesgo; project; private; energy
ExportTagged XML BibTex

Desarrollo e instalación de programas de Expansión Optima de la Red Eléctrica a distintos niveles de tensión (UPC C1958).

Publication TypeFunded research projects
Year of Publication1993
AuthorsF.-Javier Heredia
Type of participationResearcher
Duration10/1993-05/1995
Funding organizationElectra de Viesgo S.A.
PartnersDep. Estadística i Investigació Operativa, UPC
Full time researchers4
Budget62.505,26€
Project codeUPC C1958
Key Wordsresearch; contracts; Electra de Viesgo; network expansion; project; private; energy
ExportTagged XML BibTex

Desarrollo y suministro de programas de Coordinación Hidrotérmica a Largo Plazo de la Generación Eléctrica empleando flujos multiartículo en redes (UPC C0606).

Publication TypeFunded research projects
Year of Publication1992
AuthorsF.-Javier Heredia
Type of participationResearcher
Duration01/1989-12/1992
Funding organizationRed Eléctrica de España, S.A.
PartnersDept. d?Estadística i Investigació Operativa, Universitat Politècnica de Catalunya.
Full time researchers3
Budget102.472,00€
Project codeUPC C0606
Key Wordsresearch; contracts; REE; multicommodity; project; public; competitive; energy
ExportTagged XML BibTex

Aplicació del mètode "Radar Mulplier" al problema GUC amb factibilitat total

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2003
AuthorsJordi Laseras
DirectorF.-Javier Heredia
Tipus de tesiTesi Final de Màster // MSc Thesis
TitulacióLlicenciatura en Ciències i Tècniques Estadístiques
CentreFacultat de Matemàtiques i Estadística, UPC
Data defensa01/05/2003
Nota // mark10 (over 10) MH
Key Wordsteaching; UPC; FME; LCTE; MSc Thesis
ExportTagged XML BibTex

Generalized unit commitment by the radar multiplier method

Publication TypeThesis
Year of Publication2001
AuthorsCesar Beltran
Academic DepartmentDept. of Statistics and Operations Research. Prof. F.-Javier Heredia, advisor.
Number of Pages147
UniversityUniversitat Politècnica de Catalunya
CityBarcelona
DegreePhD Thesis
Key Wordsresearch; radar multiplier; generalised unit commitment; teaching
AbstractThis operations research thesis should be situated in the field of the power generation industry. The general objective of this work is to efficiently solve the Generalized Unit Commitment (GUC) problem by means of specialized software. The GUC problem generalizes the Unit Commitment (UC) problem by simultane-ously solving the associated Optimal Power Flow (OPF) problem. There are many approaches to solve the UC and OPF problems separately, but approaches to solve them jointly, i.e. to solve the GUC problem, are quite scarce. One of these GUC solving approaches is due to professors Batut and Renaud, whose methodology has been taken as a starting point for the methodology presented herein. This thesis report is structured as follows. Chapter 1 describes the state of the art of the UC and GUC problems. The formulation of the classical short-term power planning problems related to the GUC problem, namely the economic dispatching problem, the OPF problem, and the UC problem, are reviewed. Special attention is paid to the UC literature and to the traditional methods for solving the UC problem. In chapter 2 we extend the OPF model developed by professors Heredia and Nabona to obtain our GUC model. The variables used and the modelling of the thermal, hydraulic and transmission systems are introduced, as is the objective function. Chapter 3 deals with the Variable Duplication (VD) method, which is used to decompose the GUC problem as an alternative to the Classical Lagrangian Relaxation (CLR) method. Furthermore, in chapter 3 dual bounds provided by the VDmethod or by the CLR methods are theoretically compared. Throughout chapters 4, 5, and 6 our solution methodology, the Radar Multiplier (RM) method, is designed and tested. Three independent matters are studied: first, the auxiliary problem principle method, used by Batut and Renaud to treat the inseparable augmented Lagrangian, is compared with the block coordinate descent method from both theoretical and practical points of view. Second, the Radar Sub- gradient (RS) method, a new Lagrange multiplier updating method, is proposed and computationally compared with the classical subgradient method. And third, we study the local character of the optimizers computed by the Augmented Lagrangian Relaxation (ALR) method when solving the GUC problem. A heuristic to improve the local ALR optimizers is designed and tested. Chapter 7 is devoted to our computational implementation of the RM method, the MACH code. First, the design of MACH is reviewed brie y and then its performance is tested by solving real-life large-scale UC and GUC instances. Solutions computed using our VD formulation of the GUC problem are partially primal feasible since they do not necessarily fulfill the spinning reserve constraints. In chapter 8 we study how to modify this GUC formulation with the aim of obtaining full primal feasible solutions. A successful test based on a simple UC problem is reported. The conclusions, contributions of the thesis, and proposed further research can be found in chapter 9.
URLClick Here
ExportTagged XML BibTex
Syndicate content