stochastic programming

Multistage Scenario Trees Generation for Electricity Markets Optimization

Publication TypeConference Paper
Year of Publication2021
AuthorsMarlyn Dayana Cuadrado Guevara; F.-Javier Heredia
Conference Name31st European Conference on Operational Research.
Conference Date11-14/07/2021
Conference LocationAthens
Type of WorkInvited presentation
ISBN NumberISBN 978-618-85079-1-3
Key Wordsresearch; multistage stochastich programming; virtual power plants; electricity markets; scenarios tree generation
AbstractThe presence of renewables in electricity markets optimization have generated a high level of uncertainty in the data, which has led to a need for applying stochastic optimization to model this kind of problems. In this work, we apply Multistage Stochastic Programming (MSP) using scenario trees to represent energy prices and wind power generation. We developed a methodology of two phases where, in the first phase, a procedure to predict the next day for each random parameter of the MSP models is used, and, in the second phase, a set of scenario trees are built through Forward Tree Construction Algorithm (FTCA) and a modified Dynamic Tree Generation with a Flexible Bushiness Algorithm (DTGFBA). This methodology was used to generate scenario trees for the Multistage Stochastic Wind Battery Virtual Power Plant model (MSWBVPP model), which were based on MIBEL prices and wind power generation of a real wind farm in Spain. In addition, we solved three di erent case studies corresponding to three di erent hypotheses on the virtual power plant’s participation in electricity markets. Finally, we study the relative performance of the FTCA and DTGFBA scenario trees, analysing the value of the stochastic solution through the Forecasted Value of the Stochastic Solution (FVSS) and the classical VSS for the 366 daily instances of the MSWBVPP problem spanning a complete year.
URLClick Here
ExportTagged XML BibTex

Ph D. Thesis on multistage scenario tree generation for renewable energies.

 On November 30th 2020 took place the defense of the Ph.D. Thesis entittled "Multistage Scenario Trees Generation for Renewable Energy Systems Optimization", authored by Ms. Marlyn D. Cuadrado Guevara and advised by prof. F.-Javier Heredia. In this thesis a new methodology to generate and validate probability scenario trees for multistage stochastic programming problems arising in two different energy systems with renewables are proposed. The first problem corresponds to the optimal bid to electricity markets of a virtual power plant that consists on a wind-power plant plus a battery storage energy systems. The second one is the optimal operation of a distribution grid with some photovoltaic production.

Multistage Scenario Trees Generation for Renewable Energy Systems Optimization

Publication TypeThesis
Year of Publication2020
AuthorsMarlyn Dayana Cuadrado Guevara
Academic DepartmentDept. of Statistics and Operations Research. Prof. F.-Javier Heredia, advisor.
Number of Pages194
UniversityUniversitat Politècnica de Catalunya-BarcelonaTech
CityBarcelona
DegreePhD Thesis
Key Wordsresearch; Battery energy storage systems; Electricity markets; Ancillary services market; Wind power generation; Virtual power plants; Multistage Stochastic programming; phd thesis
AbstractThe presence of renewables in energy systems optimization have generated a high level of uncertainty in the data, which has led to a need for applying stochastic optimization to modelling problems with this characteristic. The method followed in this thesis is Multistage Stochastic Programming (MSP). Central to MSP is the idea of representing uncertainty (which, in this case, is modelled with a stochastic process) using scenario trees. In this thesis, we developed a methodology that starts with available historical data; generates a set of scenarios for each random variable of the MSP model; defines individual scenarios that are used to build the initial stochastic process (as a fan or an initial scenario tree); and builds the final scenario trees that are the approximation of the stochastic process.
URLClick Here
ExportTagged XML BibTex

New paper published in International Journal of Production Research.

 The paper entitled Optimal Postponement in Supply Chain Network Design Under Uncertainty: An Application for Additive Manufacturing (preprint has been published in the International Journal of Production Research. This paper is the result of projects Strategical Models in Supply Chain Design, and Digitalizing Supply Chain Strategy with 3D Printing a successful collaboration between GNOM with Accenture Technology Labs (Silicon Valley), Accenture Analytics Innovation Center (Barcelona) and the Fundació CIM-UPC. This study This study presents a new two-stage stochastic programming decision model for assessing how to introduce some new manufacturing technology into any generic supply and distribution chain. It additionally determines the optimal degree of postponement, as represented by the so-called customer order decoupling point (CODP), while assuming uncertainty in demand for multiple products. Finally, it presents and analyses a case study for introducing additive manufacturing technologies.

Optimal Postponement in Supply Chain Network Design Under Uncertainty: An Application for Additive Manufacturing

Publication TypeJournal Article
Year of Publication2021
AuthorsDaniel Ramón-Lumbierres; F.-Javier Heredia; Joaquim Minguella-Canela; Asier Muguruza-Blanco
Journal TitleInternational Journal of Production Research
Pages5198-5215
Journal Date07/2020
PublisherTaylor&Francis
ISSN Number0020-7543
Key Wordsmanufacturing; postponement; stochastic programming; supply chain network design; 3D printing; additive manufacturing; research; paper
AbstractThis study presents a new two-stage stochastic programming decision model for assessing how to introduce some new manufacturing technology into any generic supply and distribution chain. It additionally determines the optimal degree of postponement, as represented by the so-called customer order decoupling point (CODP), while assuming uncertainty in demand for multiple products. To this end, we propose here the formulation of a generic supply chain through an oriented graph that represents all the deployable alternative technologies, which are defined through a set of operations that are characterized by lead times and cost parameters. Based on this graph, we develop a mixed integer two-stage stochastic program that finds the optimal manufacturing technology for meeting each market’s demand, each operation’s optimal production quantity, and each selected technology’s optimal CODP. We also present and analyse a case study for introducing additive manufacturing technologies.
URLClick Here
DOI10.1080/00207543.2020.1775908
Preprinthttp://hdl.handle.net/2117/327874
ExportTagged XML BibTex

A Multistage Stochastic Programming Model for the Optimal Bid of Wind-BESS Virtual Power Plants to Electricity Markets

Publication TypeConference Paper
Year of Publication2017
AuthorsF.-Javier Heredia; Marlyn D. Cuadrado; J.-Anton Sánchez
Conference Name4th International Conference on Optimization Methods and Software 2017
Conference Date16-21/12/2017
Conference LocationLa Havana
Type of WorkInvited presentation
Key Wordsmultistage; VSS; wind-BESS VPP; wind power; energy storage; battery; research
AbstractOne of the objectives of the FOWGEN project (https://fowgem.upc.edu) was to study the economic feasibility and optimal operation of a wind-BESS Virtual Power Plant (VPP): In [1] an ex-post economic analysis shows the economic viability of a wind-BESS VPP thanks to the optimal operation in day-ahead and ancillary electricity markets; In [2] a new multi-stage stochastic programming model (WBVPP)for the optimal bid of a wind producer both in spot and ancillary services electricity markets is developed. The work presented here extends the study in [2] with a new methodology to treat the uncertainty, based in forecasting models, and the study of the quality of the stochastic solution. [1] F-Javier Heredia et al. Economic analysis of battery electric storage systems operating in electricity markets 12th International Conference on the European Energy Market (EEM15), 2015 DOI: 10.1109/EEM.2015.7216739. [2] F-Javier Heredia et al. On optimal participation in the electricity markets of wind power plants with battery energy storage system. Submitted, under second revision. 2017.
URLClick Here
ExportTagged XML BibTex

Contribution to the 4th International Conference on Optimization Methods and Software 2017, La Havana.

 Last december I was invited to the 4th International Conference on Optimization Methods and Software 2017  that was held in La Havana, to present the study A Multistage Stochastic Programming Model for the Optimal Bid of Wind-BESS Virtual Power Plants to Electricity Markets. This study was developed in collaboration with Marlyn Cuadrado and Josep Anton Sánchez, from my same department in the UPC, and is a partial result of the research project FOWGEM. This study is a follow up of the previous work presented in  the WindFarms 2017 Conference extended with a new methodology to treat the uncertainty, based in forecasting models, and the study of the quality of the stochastic solution through the Value of the Stochastic Solution. In the animated graph you can observe how the the probability distribution of several recourse variables (optimal bid, imbalances, charge/discharge and SOC) evolves along five working days.

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

Optimal Supply Chain Strategy and Postponement Degree with 3D Printing

Publication TypeConference Paper
Year of Publication2016
AuthorsDaniel Ramon Lumbierres; Asier Muguruza; Robert Gimeno Feu; Ping Guo; Mary Hamilton; Kiron Shastry; Sunny Webb; Joaquim Minguella; F.-Javier Heredia
Conference Name28th European Conference on Operational Research
Series TitleConference Handbook
Pagination330
Conference Date3-6/07/2016
Conference LocationPoznan, Poland
Type of Workcontributed presentation.
Key Wordsresearch; supply chain; 3D printing; stochastic programming; postponment; modeling; additive manufacturing
AbstractIn this contribution we would like to present the results of a research project developed by Accenture and BarcelonaTech aiming at studying the advantages of ultra-postponement with 3D printing using the analytical tools of operational research. In this project a new two-stage stochastic programming decision model has been developed to assess (a) the convenience of the introduction of 3D printing in any generic supply chain and (b) the optimal degree of postponement, the so called Customer Order Decoupling Point (CODP), 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 alternative technologies that can be deployed, defined through a set of operations for manufacturing, assembly and distribution, each one 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 with several case studies from real manufacturing companies are presented and analyzed.
URLClick Here
ExportTagged XML BibTex

On the optimal participation in electricity markets of wind power plants with battery energy storage systems

Publication TypeConference Paper
Year of Publication2016
AuthorsF.-Javier Heredia; Cristina Corchero; Marlyn D. Cuadrado
Conference Name28th European Conference on Operational Research
Series TitleConference Handbook
Pagination322
Conference Date3-6/07/2016
Conference LocationPoznan, Poland
Type of Workcontributed presentation.
Key Wordsresearch; VPP; wind generation; battery energy storage system; stochastic programming; electricity market; optimal bid
AbstractThe recent cost reduction and technologic advances in medium to large scale Battery Energy Storage Systems (BESS) makes these devices a real choice alternative for wind producers operating in electricity markets. The association of a wind power farm with a BESS (the so called Virtual Power Plant VPP) provides utilities with a tool to turn the uncertainty wind power production into a dispatchable technology enabled to operate not only in the spot and adjustment markets (day-ahead and intraday markets) but also in ancillary services markets that, up to now, was forbidden to non-dispatchable technologies. Even more, recent studies have shown that the capital cost investment in BESS can only be recovered through the participation of such a VPP in the ancillary services markets. We present in this study a stochastic programming model to find the optimal participation of a VPP to the day-ahead market and secondary reserve markets (the most relevant ancillary service market) where the uncertainty in wind power generation and markets prices (day-ahead ancillary services) has been considered. A case study with real data from the Iberian Electricity Market is presented.
URLClick Here
ExportTagged XML BibTex
Syndicate content