optimization

Optimización de modelos estocásticos de mercado eléctrico múltiple mediante métodos duales

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2011
AuthorsUnai Aldasoro Marcellan
DirectorF. Javier Heredia
Tipus de tesiMSc Thesis
TitulacióMàster in Statistics and Operations Research
CentreFacultat de Matemàtiques i Estadística, departament d'Estadística i Investigació Operativa, UPC
Data defensa16/03/2011
Nota // markMatrícula d'Honor (10/10)
Key Wordsteaching; research; dual methods; electricity markets; DPI2008-02153; mixed integer nonlinear programming; proximal bundle method; optimal day-ahead bid; electricity multimarket; MSc Thesis
AbstractEl presente trabajo plantea la resolución computacional de un modelo de optimización de la oferta de generación eléctrica para compañías eléctricas que participan en el mercado eléctrico liberalizado MIBEL. Dicho mercado se circunscribe a España y Portugal y se compone de una serie de subastas energéticas consecutivas donde el operador de mercado realiza para cada una de ellas la casación entre la oferta y demanda. Así, el objetivo de la compañía generadora será maximizar los beneficios obtenidos en la participación del conjunto de mercados teniendo en cuenta el cumplimiento de las obligaciones contractuales ya establecidas. El modelo matemático propuesto para su caracterización corresponde a un modelo de programación estocástica multietapa cuyo equivalente determinista es un problema de optimización cuadrática con variable binaria. Con el objetivo de aprovechar la estructura del problema se procede a plantear la dualización de un grupo de restricciones que producen que el problema original pueda ser dividido en subproblemas. Para su resolución se deberá estudiar la idoneidad de diversos métodos duales (subgradiente, Bundle Methods, ACCPM) y seleccionar el más conveniente para el caso abordado. La decisión finalmente adoptada ha consistido en elegir como método de resolución el algoritmo Proximal Bundle Method descrito en [18] y adaptado satisfactoriamente a problemas de coordinación de la generación hidro-térmica [17]. El análisis de método Proximal Bundle Method corresponderá a su compresión e interpretación gráfica, a la resolución de un ejemplo de pequeña escala de manera analítica y a su resolución computacional. El objetivo de la fase de resolución será valorar el proceso iterativo y la convergencia del Proximal Bundle Method aplicado al problema multimercado de oferta óptima y la comparación de resultados respecto a otro método dual como el método del subgradiente. La implementación computacional se realizará mediante el lenguaje C++, específicamente se utilizará el metalenguaje Concert Techonolgy creado por IBM para el enlace entre el código C++ y el solver CPLEX. Se comprueba que dicho lenguaje tiene como ventajas principales su simplicidad estructural y el compacto código que produce. No obstante la implementación del Proximal Bundle Method manifiesta una serie de limitaciones prácticas de Concert Technology en cuanto al almacenado y actualización de problemas de optimización. Se propone como línea de futuro el análisis de lenguajes alternativos. En todo caso, los resultados obtenidos desprenden que el Proximal Bundle Method se adapta satisfactoriamente al problema multimercado de oferta óptima, además se concluye que en la aplicación numérica considerada un tamaño de Bundle ilimitado produce los mejores resultados. Además en trabajo propone una serie de líneas de investigación futuras en las que destacan la paralelización de la resolución de los subproblemas, y la definición del subproblema asociado a cada térmica como un problema de caminos mínimos
DOI / handlehttp://hdl.handle.net/2099.1/13917
URLClick Here
ExportTagged XML BibTex

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