optimization

A MIP formulation of a Hybrid AC-DC offshore wind power plant topology

Publication TypeConference Paper
Year of Publication2018
AuthorsCristina Corchero; Josep Homs-Moreno; F.-Javier Heredia; Lucia Igualada; Mikel de Prada
Conference Name23th International Symposium on Mathematical Programming
Conference Date01-06/07/2018
Conference LocationBordeaux
Type of Workcontributed presentation
Key Wordsresearch; hybrid AC-DC; offshore wind power plant; local branching
AbstractThe current study analyses a hybrid o↵shore wind farm design in which individual wind turbine power converters are removed from wind turbines and are installed on intermediate o↵shore collector platforms. In this study a compact and small-sized mixedinteger linear optimisation model makes four decisions with the goal of minimising installation and operation costs: the location and the number of o↵shore platforms and power converters to be installed, the optimal wind farm cable layout and the cluster optimal operating frequency of each wind turbine. The solutions found either for small and large o↵shore wind farms improve notoriously real-world designs, reducing up to 8 percent installation and maintenance costs. On the optimization technical results, a variant of Local Branching has been developed, reducing in some cases more than half of computing time with respect to default Local Branching. The model developed serves as a mathematical tool to provide rigorous evidences of the suitability of the hybrid design versus traditional o↵shore wind farm designs.
URLClick Here
ExportTagged XML BibTex

A MIP formulation of a Hybrid AC-DC offshore wind power plant topology.

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2017
AuthorsJosep Homs Moreno
DirectorF.-Javier Heredia Cervera; Cristina Corchero; Lucia Igualada
Tipus de tesiMSc Thesis
TitulacióInteruniversity Master in Statistics and Operations Research UPC-UB
CentreFaculty of Mathematics and Statistics
Data defensa23/10/2017
Nota // mark9.5 (A)
Key Wordsoffshore wind; Hybrid AC-DC grid; MIP; teaching; MSc Thesis
AbstractThis thesis analyses a design in which individual wind turbine converters are removed from wind turbines and are installed on intermediate o shore platforms. Thus, many turbines may be controlled by only few power converters, de ning clusters. All wind turbines in a cluster operate at the same cluster optimal frequency. This approach is cheaper in terms of capital cost savings than having individual power converters integrated in wind turbines because less components must be installed and maintained. At the same time, it gives enough exibility to turbines to still operate with high power eciency. The generated power in turbines is transmitted with alternating current to AC/DC power converters. In addition, power from AC/DC converters is transmitted in direct current to a single large high voltage direct current converter, which transmits power to the onshore collection grid.
DOI / handlehttp://hdl.handle.net/2117/110482
URLClick Here
ExportTagged XML BibTex

BSc Thesis on tight MILP formulation of the unit committment problem

 L'alumne del grau de matemàtiques de l'FME Jordan Escandell ha llegit el treball fi de grau Caracterització de Formulacions Fortes del Problema Unit Commitment. Aquest projecte abordava la caracterització de formulacions fortes del problema Unit Commitment a partir de l'estudi de les diferents desigualtats proposades pels diferents autors així com la seva adaptació i possible millora en la modelització de certs problemes reals de mercats elèctrics. Els models d'optimització matemàtica obtinguts s'han implementat computacionalment i aplicat a la resolució de problemes reals d'oferta òptima a merctas elèctrics.

Parallel Proximal Bundle Methods for Stochastic Electricity Market Problems

Publication TypeConference Paper
Year of Publication2015
AuthorsF.-Javier Heredia; Antonio Rengifo
Conference Name27th European Conference on Operational Research
Conference Date12-15/07/2015
Conference LocationGlasgow, UK.
Type of Workinvited
Key Wordsresearch; MTM2013-48462-C2-1; mixed-integer nonlinear programming; proximal bundle methods; multimarket electricity problems; parallelism
AbstractThe use of stochastic programming to solve real instances of optimal bid problems in electricity market usually implies the solution of large scale mixed integer nonlinear optimization problems that can't be tackled with the available general purpose commercial optimisation software. In this work we show the potential of proximal bundle methods to solve large scale stochastic programming problems arising in electricity markets. Proximal bundle methods was used in the past to solve deterministic unit commitment problems and are extended in this work to solve real instances of stochastic optimal bid problems to the day-ahead market (with embedded unit commitment) with thousands of scenarios. A parallel implementation of the proximal bundle method has been developed to take profit of the separability of the lagrangean problem in as many subproblems as generation bid units. The parallel proximal bundle method (PPBM) is compared against general purpose commercial optimization software as well as against the perspective cuts algorithm, a method specially conceived to deal with quadratic objective function over semi-continuous domains. The reported numerical results obtained with a workstation with 32 threads show that the commercial software can’t find a solution beyond 50 scenarios and that the execution times of the proposed PPBM are as low as a 15% of the execution time of the perspective cut approach for problems beyond 800 scenarios.
URLClick Here
ExportTagged XML BibTex

Visit of prof. Eugenio Mijangos to UPC-BarcelonaTech

 Professor Eugenio Mijangos was visiting prof. F.-Javier Heredia at the UPC-BarcelonaTech research gropu GNOM during November 27 to 28 to start-up the tasks related with the research project FOWGEM . As a result, they are going to undertake the application of the implementation of the BFC algorithm developped by professor Mijangos to solve the multistage stochastic programming model for the multimarket optimal generation bid formulated by prof. Heredia and Dr. Corchero described in the work Efficient solution of optimal multimarket electricity bid models (Corchero, Heredia, Mijangos, DOI: 10.1109/EEM.2011.5953017). This is a previous step for the resolution of the IOGET model.

A new optimal electricity market bid model solved through perspective cuts

Publication TypeReport
Year of Publication2011
AuthorsCristina Corchero; Eugenio Mijangos; F.-Javier Heredia
Pages25
Date11/2011
ReferenceResearch report DR 2011/04, Dept. of Statistics and Operations Research. E-Prints UPC, http://hdl.handle.net/2117/18368. Universitat Politècnica de Catalunya
Prepared forPublished by TOP
Key Wordsresearch; electricity market;
AbstractOn current electricity markets the electrical utilities are faced with very sophisticated decision making problems under uncertainty. Moreover, when focusing in the shortterm management, generation companies must include some medium-term products that directly influence their short-term strategies. In this work, the bilateral and physical futures contracts are included into the day-ahead market bid following MIBEL rules and a stochastic quadratic mixed-integer programming model is presented. The complexity of this stochastic programming problem makes unpractical the resolution of large-scale instances with general purpose optimization codes. Therefore, in order to gain efficiency, a polyhedral outer approximation of the quadratic objective function obtained by means of perspective cuts (PC) is proposed. A set of instances of the problem has been defined with real data and solved with the PC methodology. The numerical results obtained show the efficiency of this methodology compared with standard mixed quadratic optimization solvers.
URLClick Here
ExportTagged XML BibTex

Solving Electric Market Quadratic Problems by Branch and Fix Coordination Methods

Publication TypeProceedings Article
Year of Publication2013
AuthorsF. -Javier Heredia; Cristina Corchero; Eugenio Mijangos
Conference Name25th IFIP TC 7 Conference, CSMO 2011
Series TitleIFIP Advances in Information and Communication Technology
Volume391
Pagination511-520
Conference Start Date12/09/2011
PublisherSpringer Berlin Heidelberg
Conference LocationBerlin
ISSN Number1868-4238
ISBN Number978-3-642-36062-6
Key WordsLiberalized Electricity Market; Optimal Bid Stochastic Programming; Quadratic Branch-and-Fix Coordination; research; paper; DPI2008-02153
AbstractThe electric market regulation in Spain (MIBEL) establishes the rules for bilateral and futures 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 and futures 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 on the framework of the Branch and Fix Coordination metodology as a quadratic two-stage stochastic problem. In order to gain computational efficiency, we use scenario clusters and propose to use perspective cuts. Numerical results are reported.
URLClick Here
DOI10.1007/978-3-642-36062-6_51
ExportTagged XML BibTex

Optimal sizing of microgrids: a fast charging station case

Publication TypeProceedings Article
Year of Publication2012
AuthorsCristina Corchero; M. Cruz; F.-Javier Heredia; J.-I. Cairo; L. Igualada; A. Romero
Conference Name2012 9th International Conference on the European Energy Market (EEM 2012)
Series TitleIEEE Conference Publications
Pagination1-6
Conference Start Date10/05/2012
PublisherIEEE
Conference LocationFlorence, Italy
EditorIEEE
ISBN Number978-1-4673-0834-2
Key Wordsresearch; electrical vehicle; smartgrids; charging station; microgrid; queuing system; paper
AbstractIn this work we focus on the optimal design of electric vehicle charging stations. We consider investment, operational costs, physical constraints and different electricity pricing strategies. The size of the various components in the microgrid architecture and the suitability of the storage system are analysed. The electric vehicle charging demand is modelled through a queuing system.
URLClick Here
DOI10.1109/EEM.2012.6254677
ExportTagged XML BibTex

Optimal sizing of microgrids: a fast charging station case

Publication TypeConference Paper
Year of Publication2012
AuthorsCristina Corchero; M. Cruz; F.-Javier Heredia; J.-I. Cairo; L. Igualada; A. Romero
Conference Name9th International Conference on the European Energy Market (EEM12)
Conference Date10-12/05/2012
Conference LocationFlorence
Type of WorkContributed presentation
Key Wordsresearch; electrical vehicle; smartgrids; charging station; microgrid; queuing system
AbstractIn this work we focus on the optimal design of electric vehicle charging stations. We consider investment, operational costs, physical constraints and different electricity pricing strategies. The size of the various components in the microgrid architecture and the suitability of the storage system are analysed. The electric vehicle charging demand is modelled through a queuing system.
URLClick Here
ExportTagged XML BibTex

New paper accepted for publication in TOP

The work "A new optimal electricity market bid model solved through prespective cuts" developed in collaboration with prof. Cristina Corchero (GNOM/IREC) and  Eugenio Mijangos (Basc Country University), has been accepted for publication in the journal TOPA preliminary version of the manuscript is available at this link . This study presents a new procedure to find the optimal electricity generation bid for a generation company operating in the Iberian Electricity Market (MIBEL), and was a part of the research project DPI2008-02153,.
Syndicate content