FME

Multistage stochastic bid model for a wind-thermal power producer

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2021
AuthorsIgnasi Mañé Bosch
DirectorF-Javier Heredia
Tipus de tesiMSc Thesis
TitulacióMaster in Statistics and Operations Reseafrch
CentreFacultat de matemàtiques i Estadística
Data defensa18/10/2021
Nota // mark9.5
Key Wordsteaching; electricity markets; multistage stochastic programming
Abstract For many political and economic reasons, over the last decades, electricity markets in developed countries have been liberalised. Markets regulated by governments in which prices were set by the competent authority are now the exception. In this new setting, electricity agents, both consumers and producers, compete to maximise their pro tability in a series of auctions designed to efficiently match supply and demand. Many energy producers manage together wind and thermal generation units to meet their contractual obligations such as bilateral contracts, as well as bid on the electric market to sell their production capacity. This master thesis explore different multi-stage stochastic programming models for generation companies to nd optimal bid functions in electric spot markets. The explored models not only capture the uncertainty of electric prices of different markets and financial products, but also couples together wind and thermal generation units, offering producers that combine both technologies a more suitable approach to nd their best possible bidding strategy among the space of possible actions.
URLClick Here
ExportTagged XML BibTex

Gestió òptima de l'energia en microxarxes amb incertesa a la producció i a la demanda.

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2019
AuthorsAlexandre Alonso Travesset
DirectorJordi De la Hoz Casas, F-Javier Heredia Cervera
Tipus de tesiMSc Thesis
TitulacióMaster in Statistics and Operations Research
CentreFaculty iof Mathematics and Statistics.
Data defensa09/2019
Nota // mark10 MH // A+
Key Wordsteaching; microgrids; electricity market; MSc Thesis
AbstractThe following Master Thesis involves the construction of a mathematical model aimed at evaluating the economic feasibility of microgrids, which are powered by renewable energy sources. These sources are characterized by their spatial and temporal variability, thus the need to use a statistical approach to forecast these variables becomes apparent. Furthermore, other uncertain variables such as the electrical demand and the market pool price contribute to the formulation of the program. State-of-the-art time-series based models are fitted in order to forecast the behaviour of the uncertain variables. Synthetic data arisen from simulations is drawn from these models in order to generate scenarios of probability. The scenarios are then reduced by means of the backward reduction algorithm in order to increase computational performance, and subsequently introduced in a two-stage stochastic program coded in AIMMS interface. Results show significant details about energy management and prove the suitability of using a stochastic approach rather than a deterministic one to perform the optimisation.
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

Rebalancing stocks among retail points of sale

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2018
AuthorsSandra Orozco Martín
DirectorRoman Buil; F.-Javier Heredia; Elena Fernández
Tipus de tesiMSc Thesis
TitulacióInteruniversity Master in Statistics and Operations Research UPC-UB
CentreFaculty of Mathematics and Statistics
Data defensa19/01/2018
Nota // mark10 MH (A+)
Key Wordsteaching; VRP; metaheuristics; MSc Thesis
AbstractIn thisThesis, a variant of the Vehicle Routing Problem is considered where products are distributed from a depot to multiple retail stores using capacitated vehicles and not only the transportation cost but also the lost sales resulting from stock-outs at each location are minimized. Given that the real demand of a particular product at some location during a given time period can only be rougthly estimated, a deterministic and dynamic solution is proposed. This solution is divided into two phases: (i) an overnight optimization determines the set of retailers assigned to each vehicle and computes the optimal routes using the available information; (ii) a dynamic model is used separately on each vehicle in order to reoptimize its path according to the new information made available during the execution of the routes. Two exact formulations and two metaheuristics are proposed for the first phase; an exact formulation is implemented for the second phase. Moreover, an end-to-end solution is developed through the implementation of a visualization tool in R Shiny, which uses MySQL databases and shell calls to AMPL to simulate the process of a whole day.
ExportTagged XML BibTex

A new MSc Thesis on vehicle routing in collaboration with Accenture.

 Sandra Orozco, a former student of the Interuniversity Master in Statistics and Operations Research UPC-UB , presented the MSc Thesis Rebalancing stocks among retail points of sale . She analysed a variant of the Vehicle Routing Problem where products are distributed from a depot to multiple retail stores using capacitated vehicles and not only the transportation cost but also the lost sales resulting from stock-outs at each location are minimized. Two exact formulations are proposed and solved both woth exact methods and metaheuristics. Moreover, an end-to-end solution is developed through the implementation of a visualization tool in R Shiny, which uses MySQL databases and shell calls to AMPL to simulate the process of a whole day. This thesis has been advised by myself, prof. Elena Fernéndez, from my same department, and Roman Buil, from Accenture.

New MSc Thesis on optimal design of hybrid AC-DC offshore wind power plant topology through MIP.

Credits: Josep HomsThe MSc Thesis entitled A MIP formulation of a Hybrid AC-DC offshore wind power plant topology has been  defended by the student Josep Homs, from the Interuniversity Master in Statistics and Operations Research UPC-UB. This work has been advised by myself in collaboration with Cristina Corchero and Lucia Igualada from the Catalonia Institute for Energy Research. This thesis offers a simple, compact and small-sized MIP optimization model that models a hybrid off-shore wind farm design. The model has been tested with small off-sshore wind farms with 24 turbines and 7 platforms locations that may house up to 28 converters. The optimal solution has been obtained within 162 seconds, proving the great potential of the model. Next, the algorithm has been tested with a large realistic case involving 80 turbines and 10 platform locations that may house up to 40 power converters. In this case, the algorithm is able to find a feasible solution 10 milions EUR cheaper than standard current real-world layout designs in just six hours.

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.

MSc Thesis on Supply chain optimization with 3D printing

 Last June 2016 Mr. Daniel Ramon Lumbierres presented the MSc Thesis  Optimal Supply Chain Strategy through Stochastic Programming in the Master of Statistics and Operations Research  (MESIO). This thesis is the result of the collaboration of Mr. Ramon in the funded research project  Digitalizing Supply Chain Strategy with 3D Printing granted by Accenture Technology Labs and was advised by prof. F.-Javier Heredia. A summary of this MSc Thesis has been presented in the 28th European Conference on Operational Research. The MSc Thesis Comission of the MESIO awarded that thesis with the highest grade "Matrícula de Honor" (A with Honours).

Optimal Supply Chain Strategy through Stochastic Programming

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2016
AuthorsDaniel Ramon Lumbierres
DirectorF.-Javier Heredia
Tipus de tesiMSc Thesis
TitulacióMaster in Statistics and Operations Research
CentreFaculty of Mathematics and Statistics
Data defensa27/07/2016
Nota // mark9.5 Excel·lent MH (A+ with Honors)
Key Wordsteaching; supply chain; 3D printing; Postponment; stochastic programming; Accenture; MSc Thesis
AbstractIn this project, a new two-stage stochastic programming decision model has been developed to assess: (a) the convenience of introducing 3D printing into any generic manufacturing process, both single and multi-product; and (b) the optimal degree of postponement known as the customer order decoupling point (CODP) while also assuming uncertainty in demand for multiple markets. To this end, we propose the formulation of a generic supply chain through an oriented graph that represents all the deployable alternative technologies. These are defined through a set of operations for manufacturing, assembly and distribution, each of which is characterized by a lead time and cost parameters. Based on this graph, we develop a mixed integer two-stage stochastic program that finds the optimal manufacturing technology to meet the demand of each market, the optimal production quantity for each operation, and the optimal CODP for each technology. The results obtained from several case studies in real manufacturing companies are presented and analyzed. The work presented in this master’s thesis is part of an ongoing research project between UPC and Accenture.
DOI / handlehttp://hdl.handle.net/2117/88818
URLClick Here
ExportTagged XML BibTex

Energy Management System para una microrred domestica con participación en los servicios auxiliares de red

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2014
AuthorsIrune Etxarri Urtasun
DirectorF.-Javier Heredia, Cristina Corchero
Tipus de tesiMSc Thesis
TitulacióMaster in Statistics and Operations Reseafrch
CentreFaculty of Mathematics and Statistics
Data defensa27/06/2014
Nota // mark**
Key Wordsteaching; research; microgrids; stochastic programming; electricity market; secondary reserve; MSc Thesis
AbstractEn este proyecto se ha propuesto un modelo estocástico de dos etapas para la gestión de energía en una microrred doméstica, introduciendo la participación en el mercado de banda de regulación. El objetivo del modelo es determinar la potencia que se oferta al mercado diario, teniendo en cuenta la participación en el mercado de banda de regulación. Se ha introducido estocasticidad en los precios de este mercado y en los precios y probabilidades del requerimiento a subir y a bajar de la energía de regulación secundaria. Se han comparado los beneficios de la microrred en caso de participar o no en el mercado de banda de regulación, y se ha visto que la participación en dicho mercado produce grandes beneficios para sus usuarios.
DOI / handlehttp://hdl.handle.net/2099.1/23233
URLClick Here
ExportTagged XML BibTex
Syndicate content