modeling languages

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.

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

Publication TypeJournal Article
Year of Publication2018
AuthorsF.-Javier Heredia; Marlyn D. Cuadrado; Cristina Corchero
Journal TitleComputers and Operations Research
Volume96
Pages316-329
Journal Date08/2018
PublisherElsevier
ISSN Number0305-0548
Key Wordsresearch; Battery energy storage systems; Electricity markets; Ancillary services market; Wind power generation; Virtual power plants; Stochastic programming; paper
AbstractThe recent cost reduction and technological advances in medium- to large-scale battery energy storage systems (BESS) makes these devices a true alternative for wind producers operating in electricity markets. Associating a wind power farm with a BESS (the so-called virtual power plant (VPP)) provides utilities with a tool that converts uncertain wind power production into a dispatchable technology that can operate not only in spot and adjustment markets (day-ahead and intraday markets) but also in ancillary services markets that, up to now, were forbidden to non-dispatchable technologies. What is more, recent studies have shown capital cost investment in BESS can be recovered only by means of such a VPP participating in the ancillary services markets. We present in this study a multi-stage stochastic programming model to find the optimal operation of a VPP in the day-ahead, intraday and secondary reserve markets while taking into account uncertainty in wind power generation and clearing prices (day-ahead, secondary reserve, intraday markets and system imbalances). A case study with real data from the Iberian electricity market is presented.
URLClick Here
DOI10.1016/j.cor.2018.03.004
Preprinthttp://hdl.handle.net/2117/118479
ExportTagged XML BibTex

A Study on Feasibility of the Distributed Battery Energy Storage Systems in Spanish Retail Electricity Market

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2016
AuthorsMaksims Sisovs
DirectorF.-Javier Heredia
Tipus de tesiMSc Thesis
Titulació"KIC InnoEnergy" Master of Science in Smart Electrical Networks and Systems
CentreEscola Tècnica Superior d'Enginyeria Industrial de Barcelona (ETSEIB)
Data defensa16/09/2016
Nota // mark10 MH (A+ with honours)
Key Wordsteaching; BEES; battery energy storage systems; electrical vehicle; smart meters; retail energy market; MSc Thesis
AbstractThe main focus of this master thesis project is to evaluate the economic, technical and regulatory feasibility of distributed battery energy storage systems (BESS) and the potential opportunity of electricity companies to increase their pro ts through advanced operation in energy services, such as electric energy time-shift, ancillary or electric vehicle incentives in Spanish electricity market. To assess the feasibility, an optimization tool has been developed. This tool simulates energy trading between diff erent market participants with particular features extracted from data analysis and literature. Load consumption pro les had been developed from smart meter real data by applying several data mining techniques. This part had been guided by external collaborating entity Minsait. Electricity market analysis includes the overview of its functionality principles and regulatory side regarding storage adaptation and speci fic service applicability. Market historical prices were used for further electricity trading simulation. A brief technical insight explains current storage situation and tells about high-potential technologies in emerging markets. Benchmark analysis covers several products of battery manufacturers with relevant technical and price information. Spanish electricity market showed low adaptability to distributed BESS solutions: energy arbitrage incomes have resulted being insuficient. Ancillary services, despite promising economic gures, are to a large extent prohibited to be provided by distributed storage. Electric vehicle incentives, though, resulted being of a high interest due to absence of direct investment.
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

A multi-objective approach to infrastructure planning in the early stages of EV introduction

Publication TypeConference Paper
Year of Publication2015
AuthorsCristina Corchero; Andina Brown; Oriol Serch; Miguel Cruz; F.-Javier Heredia
Conference Name27th European Conference on Operational Research
Conference Date12-15/07/2015
Conference LocationGlasgow, UK.
Type of Workinvited
Key Wordsresearch; multi objective optimization; electrical vehicle, charging point location
AbstractThe aim of this study is to address the problem of locating fast charging stations for electric vehicles in the early stages of infrastructure implementation. Despite existence of successful trials and pilot projects, there are barriers preventing the successful development of a private EV market in its present state; investors are reluctant to invest in infrastructure due to the relatively small number of EV users, and conversely consumers are hesitant about purchasing EVs due high prices and a lack of charging infrastructure. It has been identified that introducing fast charging stations can aid this process, in particular by easing users’ concerns about running out of charge before reaching their destination. This study approaches the problem from the perspective of a central planner wishing to install fast charging stations. A multi-objective approach is used to simultaneously consider two conflicting objectives in the optimisation problem: (1) to minimise the distance that potential consumers would need to deviate from their normal journeys in order to reach their nearest fast charging station and (2) to minimise the set up costs associated with the installation of the stations. A mathematical model is formulated and implemented to obtain results for the case study of Barcelona. The optimal solutions are found and used to depict the Pareto front, offering insight into the nature of the trade-offs between the objectives and aiding the decision making process.
URLClick Here
ExportTagged XML BibTex

Optimal Energy Management for a Residential Microgrid Including a Vehicle-to-Grid System

Publication TypeJournal Article
Year of Publication2014
AuthorsLucia Igualada; Cristina Corchero; Miguel Cruz; F-.Javier Heredia
Journal TitleIEEE Transactions on Smart Grid
Volume5
Issue4
Pages2163-2172
Journal Date07/2014
PublisherIEEE
ISSN Number1949-3053
Key Wordsresearch; paper; smart grids; vehicle- to-grid (V2G); renewable generation; microgrids; smartgrids; modeling
AbstractAn optimization model is proposed to manage a residential microgrid including a charging spot with a vehicle-to-grid system and renewable energy sources. In order to achieve a realistic and convenient management, we take into account: (1) the household load split into three different profiles depending on the characteristics of the elements considered; (2) a realistic approach to owner behavior by introducing the novel concept of range anxiety; (3) the vehicle battery management considering the mobility profile of the owner and (4) different domestic renewable energy sources. We consider the microgrid operated in grid-connected mode. The model is executed one-day-ahead and generates a schedule for all components of the microgrid. The results obtained show daily costs in the range of 2.82 to 3.33 ; the proximity of these values to the actual energy costs for Spanish households validate the modeling. The experimental results of applying the designed managing strategies show daily costs savings of nearly 10%.
URLClick Here
DOI10.1109/TSG.2014.2318836
Preprinthttp://hdl.handle.net/2117/20642
ExportTagged XML BibTex

Forecasting and optimization of wind generation in energy markets

Publication TypeFunded research projects
Year of Publication2014
AuthorsF.- Javier Heredia; Ma. Pilar Muñoz; Josep Anton Sánchez; Maria Dolores Márquez; Eugenio Mijangos
Type of participationPrincipal Investigator (IP)
Duration01/2014-12/2016
CallPROGRAMA ESTATAL DE INVESTIGACIÓN, DESARROLLO E INNOVACIÓN ORIENTADA A LOS RETOS DE LA SOCIEDAD
Funding organizationMinistry of Economy and Competitivity, Government of Spain
PartnersUniversitat Politècnica de Catalunya; Universitat Autònoma de Barcelona (Catalonia) Euskal Herriko Unibersitatea (Basc Country) Universidad Pontificia de Comillas (Madrid) Universidade Paulista Júlia de Mesquita Filho (Brasil) North Carolina State University (USA) Electrical Utilities: Iberdrola, Gas Natural - Fenosa. Research centers: Catalonia Institute for Energy Research.
Full time researchers4,5
Budget49.000€
Project codeMTM2013-48462-C2-1-R
Key Wordsresearch; MTM2013-48462; forecasting, optimization, wind generation, energy markets; mineco; competitive; public; project
Abstract

The coordinated project " Forecasting and Optimization of Wind Generation in Energy Markets" ( FOWGEM) aims at aplying a global approach to the problem of the optimal integration of the wind-enery generation of a generation company in the wholesale electricity market through the combination of statistical forecasting models, mathematical programming models for electricity markets and optimization algorithms. In the framework of the Spanish Strategy for Science and Technology and Innovation 2013-2020 this project contributes fundamentally to challenge 3, " safe, sustainable and clean energy ." Indeed, the forecasting and optimization models and procedures that will be developed in this project, are the necessary mechanisms to allow the competitive and safe integration of wind-energy generation in the multiple-markets based wholesale national energy production system. The FOWGEM project adopts an original and global approach to this problem that combines advanced methodologies in the area of statistics, mathematical modeling of energy markets and theoretical and computatitonal optimization that were developed in several previous projects of the Plan Nacional by the groups of the Universidad Politècnica de Catalunya and the Universidad Pontificia de Comillas . The main objecives of the project are:

  1. To develop forecasting models for wind-enregy generation and electricity prices for the spot and ancillary electricity markets as a base for the optimal planning of a generation companys production.
  2. To develop mathematical programming models for the optimal integration of wind-energy production of the generation companies in the wholesale spot and ancillary services electricity market based on the results of the forecasting models for the wind-energy generation and market prices.
  3. To develop and implement efficient optimization algorithms for the large scale mixed linear and quadratic programming problems arising in real instances of the models for the integration of wind-energy production.
Regarding the social and economic impact of this project, the predictive models for wind-energy generation and market prices, together with the optimization models for the optimal integration of the wind-energy, will indicate power companies how to optimally coordinate their dispatchable generation with the estocastic wind-energy generation. As a result, the expected cost of the total production will be minimized (which means less fossil fuel consumption with the consequent positive impact on the environment ) and also the wind-energy spillage will be minimized. From the point of view of scientific and technical impact , the main feature of this project is its global an multidiciplinar approach through a methodological cycle that combines statistical methods, mathematical modeling of electricity markets and optimization techniques, in order to tackle with an actual problem concerning generation companies with real impacts on the national economy and environment. It is to mention the collaboration as EPO of two of the major Spanish gneration companies, Gas Natural Fenosa and Iberdrola, together with  the Institute for Energy Research (IREC ), the major research institution in Catalonia in the field of energy.
URLClick Here
ExportTagged XML BibTex

A multi-objective approach to infrastructure planning in the early stages of EV introduction

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2014
AuthorsAndina Rosalia Brown
DirectorF.-Javier Heredia; Cristina Corchero
Tipus de tesiMSc Thesis
TitulacióMaster in Statistics and Operations Research
CentreFaculty of Mathematics and Statistics
Data defensa27/01/2014
Nota // mark9.0
Key WordsMulti-objective Optimisation; Facility Location; Electric Vehicle; Fast Charging Stations; MSc Thesis
AbstractThis study approaches the problem from the perspective of a central planner wishing to install fast charging stations. A multi-objective approach is used to simultaneously consider two conflicting objectives in the optimisation problem. The first objective is to minimise the distance that potential consumers would need to deviate from their normal journeys in order to reach their nearest fast charging station, and thus minimise the associated inconvenience. The second objective is to minimise the set up costs associated with the installation of the stations, which differ according to the number of facilities installed and their location. These objectives are normalised using a function transformation and then combined into a single objective function. A mathematical model is formulated and implemented using GAMS to obtain results for the case study of Barcelona, building on the existing literature. Using the weighted sums method, multiple Pareto optimal solutions are found by solving for different relative weights combinations applied to the two objectives. These solutions are used to depict the Pareto front, offering insight into the nature of the trade-offs between the objectives and aiding the decision making process. This study develops the existing methodology used for the EV infrastructure problem, and shows how the application of a multi-objective formulation can offer useful insight to decision makers, particularly when preferences are unclear a priori.
DOI / handlehttp://hdl.handle.net/2099.1/20851
URLClick Here
ExportTagged XML BibTex

Stochastic optimal generation bid to electricity markets with emission risk constraints.

Publication TypeReport
Year of Publication2013
AuthorsF.-Javier Heredia; Julian Cifuentes; Cristina Corchero
Pages21
Date09/2013
ReferenceResearch report DR 2013/04, Dept. of Statistics and Operations Research. E-Prints UPC, http://hdl.handle.net/2117/20640. Universitat Politècnica de Catalunya
Prepared forsubmitted
Key Wordsresearch; OR in Energy; Stochastic Programming; Risk Management; Electricity market; Emission reduction
AbstractThere are many factors that influence the day-ahead market bidding strategies of a generation company (GenCo) in the current energy market framework. Environmental policy issues have become more and more important for fossil-fuelled power plants and they have to be considered in their management, giving rise to emission limitations. This work allows investigating the influence of the emission reduction plan, and the incorporation of the derivatives medium-term commitments in the optimal generation bidding strategy to the day-ahead electricity market. Two different technologies have been considered: the coal thermal units, high-emission technology, and the combined cycle gas turbine units, low-emission technology. The Iberian Electricity Market (MIBEL) and the Spanish National Emission Reduction Plan (NERP) defines the environmental framework to deal with by the day-ahead market bidding strategies. To address emission limitations, some of the standard risk management methodologies developed for financial markets, such as Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR), have been extended giving rise to the new concept of Conditional Emission-at-Risk (CEaR). This study offers to electricity generation utilities a mathematical model to determinate the individual optimal generation bid to the wholesale electricity market, for each one of their generation units that maximizes the long-run profits of the utility abiding by the Iberian Electricity Market rules, as well as the environmental restrictions set by the Spanish National Emissions Reduction Plan. The economic implications for a GenCo of including the environmental restrictions of this National Plan are analyzed, and the effect of the NERP in the expected profits and optimal generation bid are analyzed.
URLClick Here
ExportTagged XML BibTex
Syndicate content