optimization

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

Exploratory Workshop on Mixed Integer Nonlinear Programming

Publication TypeConference/School/Seminar attendance
Year of Publication2010
AuthorsF.-Javier Heredia
Conference NameExploratory Workshop on Mixed Integer Nonlinear Programming: Theory, algorithms and applications
Event TypeWorkshop
Conference OrganiserMathematical Research Institute of the University of Sevilla (IMUS)
Conference Dates01-03/12/2010
Conference LocationSevilla, Spain
Key Wordsresearch; mixed nonlinear optimization; DPI2008-02153
URLClick Here
ExportTagged XML BibTex

Solving electric market problems by perspective cuts

Publication TypeConference Paper
Year of Publication2010
AuthorsEugenio Mijangos; F-Javier Heredia; Cristina Corchero
Conference NameInternational Conference on Operations Research
Conference Date01-03/09/2010
Conference LocationZurich, Switzerland
Type of Workcontributed presentation
Key Wordsresearch; perspective cuts; mixed nonlinear optimization; optimization; optimal bid; electricity market
AbstractThe electric market regulation in Spain (MIBEL) establishes the rules for bilateral 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 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 as a deterministic MIQP problem by using perspective cuts to improve the performance of Branch and Cut. Numerical results are reported.
ExportTagged XML BibTex

Perspective cuts for solving the optimal electricity market bid problem with bilateral contracts

Publication TypeConference Paper
Year of Publication2010
AuthorsEugenio Mijangos; F.-Javier Heredia
Conference Name24th European Conference on Operational Research
Conference Date11-14/07/2010
Conference LocationLisboa
Type of WorkInvited Presentation
Key Wordsresearch; mixed nonlinear optimization; perspective cuts
AbstractThe electric market regulation in Spain (MIBEL) establishes the rules for bilateral 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 contracts and the optimal sale bids observing the MIBEL. The uncertainty of the spot prices is represented through scenario sets. We solve this model as a deterministic MIQP problem by using perspective cuts to improve the performance of Branch and Cut approach. Numerical results are reported.
URLClick Here
ExportTagged XML BibTex

La recerca en investigació operativa / optimització a Catalunya

Publication TypeBook Chapter
Year of Publication2010
AuthorsF.-Javier Heredia
EditorManuel Castellet; Joan del Castillo; Xavier Jarque; Margarida Mitjana
Book TitleLlibre Blanc de la Recerca Matemàtica a Catalunya (2000-2009)
CityBarcelona
PublisherInstitut d'Estudis Catalans
Pages3
Chapter6
LanguageCatalà
ISBN Number978-84-9965-009-8
Key Wordsresearch; catalunya; mathematics
URLClick Here
ExportTagged XML BibTex

Presentació del "Llibre blanc de la recerca matemàtica a Catalunya"

 El dia 10 de juny es va celebrar a la seu de l'Intitut d'Estudis Catalans la presentació del "Llibre blanc de la recerca matemàtica a Catalunya", que recull l'activitat dels grups de recerca en matemàtiques de Catalunya durant el període comprés entre l'any 2000 i 2009. He tingut l'oportunitat de participar en aquest projecte amb la redacció del capítol "La recerca en optimització / investigació operativa a Catalunya"on es descriu quins son els grups de recerca de les diferents universitat catalanes que desenvolupen la seva activitat en l'àres de 'optimització/investigació operativa. 

Nonlinear Network Flows with Side Constraints Applied to Short Term Hydrothermal Coordination of Electricity Generation

Publication TypeProceedings Article
Year of Publication1992
AuthorsHeredia, F.-Javier; Nabona, N.
Conference NameEuropean Conference on Numerical Methods in Engineering '92
Series TitleProceedings of the First European Conference on Numerical Methods in Engineering
Pagination437-444
Conference Start Date7/09/1992
PublisherElsevier
Conference LocationBrussels, Belgium
EditorCh. Hirsch, O.C. Zienkiewicz, E. Oñate
ISBN Number0-444-89794-1
Key Wordsresearch; nonlinear network flows; side constraints; power systems; short-term hydrothermal OPF; paper
ExportTagged XML BibTex

Numerical implementation and computational results of nonlinear network optimization with linear side constraints

Publication TypeProceedings Article
Year of Publication1991
AuthorsHeredia, F.-Javier; Nabona, N.
Conference Name15th IFIP Conference on System Modelling and Optimization
Series TitleLectures Notes in Control and Information Sciences
Volume180
Pagination301-310
Conference Start Date02/09/1991
PublisherSpringer-Verlag
Conference LocationZurich
EditorP. Kall
ISBN Number3-540-55577-3
Key Wordsresearch; nonlinear network flows; linear side constraints; paper
ExportTagged XML BibTex

Optimal Bidding Strategies for Thermal and Combined Cycle Units in the Day-ahead Electricity Market with Bilateral Contracts

Publication TypeProceedings Article
Year of Publication2009
AuthorsHeredia, F.-Javier; Rider, Marcos.-J.; Corchero, C.
Conference Name2009 Power Engineering Society General Meeting
Pagination1-6
Conference Start Date26/07/2010
PublisherIEEE
Conference LocationCalgary
ISSN Number1944-9925
ISBN Number978-1-4244-4241-6
Key Wordsresearch; Electricity spot-market; bilateral contracts; combined cycle units; optimal bidding strategies; short-term electricity generation planning; stochastic programming; paper
AbstractThis paper developed a stochastic programming model that integrated the most recent regulation rules of the Spanish peninsular system for bilateral contracts in the day-ahead 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 BC 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.
URLClick Here
DOI10.1109/PES.2009.5275680
ExportTagged XML BibTex

Recent Advances in Optimisation of Generation Operation

Publication TypeConference/School/Seminar attendance
Year of Publication1999
AuthorsF.-Javier Heredia
Conference NameElectric Energy Systems University Enterprise Training Partnership
Event TypeSeminar
Conference OrganiserElectricité de France (EDF)
Conference Dates25-26/03/1999
Conference LocationClamart, France
Key Wordsresearch; power systems; EDF
ExportTagged XML BibTex
Syndicate content