-
Speeding-up Large-scale LP Energy System Models: Using Graph-theory to Remove the Overhead Cost of Flexible Modeling
Authors:
Diego A. Tejada-Arango,
German Morales-Espana,
Juha Kiviluoma
Abstract:
Energy system models are crucial for planning, supporting, and understanding energy transition pathways. Flexible energy modelling tools have emerged to provide practitioners, planners, and decision-makers with various alternatives to represent diverse energy systems, including green hydrogen or exclusively renewable-powered storage assets. The increased interaction between energy sectors, tempora…
▽ More
Energy system models are crucial for planning, supporting, and understanding energy transition pathways. Flexible energy modelling tools have emerged to provide practitioners, planners, and decision-makers with various alternatives to represent diverse energy systems, including green hydrogen or exclusively renewable-powered storage assets. The increased interaction between energy sectors, temporal resolution, and extensive geographical scopes have led to large-scale problems posing significant computational challenges. Despite improvements in computing power and linear programming (LP) solvers, large-scale LP models are often simplified, sacrificing fidelity to speed up solutions. This paper aims to debunk the misconception that an LP model's simplicity cannot be improved without sacrificing fidelity. We propose exploiting the graph nature of energy systems using a single building block, the Energy Asset, to reduce computational complexity. By using only one building block, the Energy Asset, we avoid intermediary assets and connections, thus reducing the number of variables by 26% and constraints by 35%. This approach naturally speeds up solving times by 1.27 times without sacrificing model fidelity. Our illustrative case study demonstrates these improvements compared to traditional two-building-block approaches. This paper raises awareness in the energy modelling community about the quality of LP models and shows that not all LPs are created equal. Our proposed method speeds up energy system models regardless of anticipated advances in software and hardware, allowing for the solution of larger and more detailed models with existing technology.
△ Less
Submitted 7 July, 2024;
originally announced July 2024.
-
TulipaProfileFitting.jl: A Julia package for fitting renewable energy time series profiles
Authors:
Diego A. Tejada-Arango,
Germán Morales-España,
Abel S. Siqueira,
Özge Özdemir
Abstract:
This paper introduces the TulipaProfileFitting.jl package, a tool developed in Julia for generating renewable energy profiles that fit a specified capacity factor. It addresses the limitations of naive methods in adjusting existing profiles to match improved technology efficiency, particularly in scenarios lacking detailed weather data or technology specifications. By formulating the problem mathe…
▽ More
This paper introduces the TulipaProfileFitting.jl package, a tool developed in Julia for generating renewable energy profiles that fit a specified capacity factor. It addresses the limitations of naive methods in adjusting existing profiles to match improved technology efficiency, particularly in scenarios lacking detailed weather data or technology specifications. By formulating the problem mathematically, the package provides a computationally efficient solution for creating realistic renewable energy profiles based on existing data. It ensures that the adjusted profiles realistically reflect the improvements in technology efficiency, making it an essential tool for energy modellers in analyzing $CO_2$-neutral energy systems.
△ Less
Submitted 26 November, 2023;
originally announced November 2023.
-
Impact of large-scale hydrogen electrification and retrofitting of natural gas infrastructure on the European power system
Authors:
Germán Morales-España,
Ricardo Hernández-Serna,
Diego A. Tejada-Arango,
Marcel Weeda
Abstract:
In this paper, we aim to analyse the impact of hydrogen production decarbonisation and electrification scenarios on the infrastructure development, generation mix, $CO_{2}$ emissions, and system costs of the European power system, considering the retrofit of the natural gas infrastructure. We define a reference scenario for the European power system in 2050 and use scenario variants to obtain addi…
▽ More
In this paper, we aim to analyse the impact of hydrogen production decarbonisation and electrification scenarios on the infrastructure development, generation mix, $CO_{2}$ emissions, and system costs of the European power system, considering the retrofit of the natural gas infrastructure. We define a reference scenario for the European power system in 2050 and use scenario variants to obtain additional insights by breaking down the effects of different assumptions. The scenarios were analysed using the European electricity market model COMPETES, including a proposed formulation to consider retrofitting existing natural gas networks to transport hydrogen instead of methane. According to the results, 60% of the EU's hydrogen demand is electrified, and approximately 30% of the total electricity demand will be to cover that hydrogen demand. The primary source of this electricity would be non-polluting technologies. Moreover, hydrogen flexibility significantly increases variable renewable energy investment and production, and reduces $CO_{2}$ emissions. In contrast, relying on only electricity transmission increases costs and $CO_{2}$ emissions, emphasising the importance of investing in an $H_{2}$ network through retrofitting or new pipelines. In conclusion, this paper shows that electrifying hydrogen is necessary and cost-effective to achieve the EU's objective of reducing long-term emissions.
△ Less
Submitted 27 October, 2023; v1 submitted 2 October, 2023;
originally announced October 2023.
-
Tulipa Energy Model: Mathematical Formulation
Authors:
Diego A. Tejada-Arango,
Germán Morales-España,
Lauren Clisby,
Ni Wang,
Abel S. Siqueira,
Ali Subayu,
Laurent Soucasse,
Zhi Gao
Abstract:
Tulipa Energy Model aims to optimise the investment and operation of the electricity market, considering its coupling with other sectors, such as hydrogen and heat, that can also be electrified. The problem is analysed from the perspective of a central planner who determines the expansion plan that is most beneficial for the system as a whole, either by maximising social welfare or by minimising t…
▽ More
Tulipa Energy Model aims to optimise the investment and operation of the electricity market, considering its coupling with other sectors, such as hydrogen and heat, that can also be electrified. The problem is analysed from the perspective of a central planner who determines the expansion plan that is most beneficial for the system as a whole, either by maximising social welfare or by minimising total costs. The formulation provides a general description of the objective function and constraints in the optimisation model based on the concept of energy assets representing any element in the model. The model uses subsets and specific methods to determine the constraints that apply to a particular technology or network, allowing more flexibility in the code to consider new technologies and constraints with different levels of detail in the future.
△ Less
Submitted 14 September, 2023;
originally announced September 2023.
-
Multi-year Investment Modelling in Energy Systems
Authors:
Diego A. Tejada-Arango
Abstract:
This paper summarises the main multi-year investment modelling approaches in energy planning models. Therefore, here we will go from a simple (basic) formulation to a more complex (general) one to understand different levels of detail, including examples to make more accessible the understanding of the concepts.
This paper summarises the main multi-year investment modelling approaches in energy planning models. Therefore, here we will go from a simple (basic) formulation to a more complex (general) one to understand different levels of detail, including examples to make more accessible the understanding of the concepts.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
The full Low-carbon Expansion Generation Optimization (LEGO) model
Authors:
Sonja Wogrin,
Diego A. Tejada-Arango,
Udo Bachhiesl,
Benjamin F. Hobbs
Abstract:
This paper introduces the full Low-carbon Expansion Generation Optimization (LEGO) model available on Github (https://github.com/wogrin/LEGO). LEGO is a mixed-integer quadratically constrained optimization problem and has been designed to be a multi-purpose tool, like a Swiss army knife, that can be employed to study many different aspects of the energy sector. Ranging from short-term unit commitm…
▽ More
This paper introduces the full Low-carbon Expansion Generation Optimization (LEGO) model available on Github (https://github.com/wogrin/LEGO). LEGO is a mixed-integer quadratically constrained optimization problem and has been designed to be a multi-purpose tool, like a Swiss army knife, that can be employed to study many different aspects of the energy sector. Ranging from short-term unit commitment to long-term generation and transmission expansion planning. The underlying modeling philosophies are: modularity and flexibility. Its unique temporal structure allows LEGO to function with either chronological hourly data, or all kinds of representative periods. LEGO is also composed of thematic modules that can be added or removed from the model easily via data options depending on the scope of the study. Those modules include: unit commitment constraints; DC- or AC-OPF formulations; battery degradation; rate of change of frequency inertia constraints; demand-side management; or the hydrogen sector. LEGO also provides a plethora of model outputs (both primal and dual), which is the basis for both technical but also economic analyses. To our knowledge, there is no model that combines all of these capabilities, which we hereby make freely available to the scientific community.
△ Less
Submitted 19 January, 2022; v1 submitted 3 September, 2021;
originally announced September 2021.
-
Assessing the impact of inertia and reactive power constraints in generation expansion planning
Authors:
Sonja Wogrin,
Diego Tejada-Arango,
Stefanos Delikaraoglou,
Audun Botterud
Abstract:
On the path towards power systems with high renewable penetrations and ultimately carbon-neutral, more and more synchronous generation is being displaced by variable renewable generation that does not currently provide system inertia nor reactive power support. This could create serious issues of power system stability in the near future, and countries with high renewable penetrations such as Irel…
▽ More
On the path towards power systems with high renewable penetrations and ultimately carbon-neutral, more and more synchronous generation is being displaced by variable renewable generation that does not currently provide system inertia nor reactive power support. This could create serious issues of power system stability in the near future, and countries with high renewable penetrations such as Ireland are already facing these challenges. Therefore, this paper aims at answering the questions of whether and how explicitly including inertia and reactive power constraints in generation expansion planning would affect the optimal capacity mix of the power system of the future. Towards this end, we propose the novel Low-carbon Expansion Generation Optimization (LEGO) model, which explicitly accounts for: unit commitment constraints, Rate of Change of Frequency (RoCoF) inertia requirements and virtual inertia provision, and, a second-order cone programming (SOCP) approximation of the AC power flow, accounting for reactive power constraints. An illustrative case study underlines that disregarding inertia and reactive power constraints in generation expansion planning can result in additional system cost, system infeasibilities, a distortion of optimal resource allocation and inability to reach established policy goals.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
Power-Based Generation Expansion Planning for Flexibility Requirements
Authors:
Diego A. Tejada-Arango,
Germán Morales-España,
Sonja Wogrin,
Efraim Centeno
Abstract:
Flexibility requirements are becoming more relevant in power system planning due to the integration of variable Renewable Energy Sources (vRES). In order to consider these requirements Generation Expansion Planning (GEP) models have recently incorporated Unit Commitment (UC) constraints, using traditional energy-based formulations. However, recent studies have shown that energy-based UC formulatio…
▽ More
Flexibility requirements are becoming more relevant in power system planning due to the integration of variable Renewable Energy Sources (vRES). In order to consider these requirements Generation Expansion Planning (GEP) models have recently incorporated Unit Commitment (UC) constraints, using traditional energy-based formulations. However, recent studies have shown that energy-based UC formulations overestimate the actual flexibility of the system. Instead, power-based UC models overcome these problems by correctly modeling ram** constraints and operating reserves. This paper proposes a power-based GEP-UC model that improves the existing models. The proposed model optimizes investment decisions on vRES, Energy Storage Systems (ESS), and thermal technologies. In addition, it includes real-time flexibility requirements, and the flexibility provided by ESS, as well as other UC constraints, e.g., minimum up/down times, startup and shutdown power trajectories, network constraints. The results show that power-based model uses the installed investments more effectively than the energy-based models because it more accurately represents flexibility capabilities and system requirements. For instance, the power-based model obtains less investment (6-12%) and yet it uses more efficiently this investment because operating cost is also lower (2-8%) in a real-time validation. We also propose a semi-relaxed power-based GEP-UC model, which is at least 10 times faster than its full-integer version and without significantly losing accuracy in the results (less than 0.2% error).
△ Less
Submitted 20 February, 2019;
originally announced February 2019.
-
Modelling the Hidden Flexibility of Clustered Unit Commitment
Authors:
German Morales-Espana,
Diego A. Tejada-Arango
Abstract:
This paper proposes a Clustered Unit Commitment (CUC) formulation to accurately model flexibility requirements such as ram**, reserve, and startup/shutdown constraints. The CUC is commonly applied in large and long-term planning models to approximate the units' operational flexibility in power systems due to its computational advantages. However, the classic CUC intrinsically and hiddenly overes…
▽ More
This paper proposes a Clustered Unit Commitment (CUC) formulation to accurately model flexibility requirements such as ram**, reserve, and startup/shutdown constraints. The CUC is commonly applied in large and long-term planning models to approximate the units' operational flexibility in power systems due to its computational advantages. However, the classic CUC intrinsically and hiddenly overestimates the individual unit's flexibility, thus being unable to replicate the result of the individual UC. This paper then present a set of constraints to correctly represent the units' hidden flexibility within the cluster, mainly defined by the individual unit's ram** and startup/shutdown capabilities, including up/down reserves. Different case studies show that the proposed CUC replicates the objective function of the individual UC while solving significantly faster, between 5 to 311 times faster. Therefore, the proposed CUC correctly represents the individual unit's ram** and reserve flexibility within the cluster and could be directly applied to long-term planning models without significantly increasing their computational burden.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
-
Enhanced Representative Days and System States Modeling for Energy Storage Investment Analysis
Authors:
Diego A. Tejada-Arango,
Maya Domeshek,
Sonja Wogrin,
Efraim Centeno
Abstract:
This paper analyzes different models for evaluating investments in Energy Storage Systems (ESS) in power systems with high penetration of Renewable Energy Sources (RES). First of all, two methodologies proposed in the literature are extended to consider ESS investment: a unit commitment model that uses the System States (SS) method of representing time; and another one that uses a representative p…
▽ More
This paper analyzes different models for evaluating investments in Energy Storage Systems (ESS) in power systems with high penetration of Renewable Energy Sources (RES). First of all, two methodologies proposed in the literature are extended to consider ESS investment: a unit commitment model that uses the System States (SS) method of representing time; and another one that uses a representative periods (RP) method. Besides, this paper proposes two new models that improve the previous ones without a significant increase of computation time. The enhanced models are the System States Reduced Frequency Matrix (SS-RFM) model which addresses short-term energy storage more approximately than the SS method to reduce the number of constraints in the problem, and the Representative Periods with Transition Matrix and Cluster Indices (RP-TM&CI) model which guarantees some continuity between representative periods, e.g. days, and introduces long-term storage into a model originally designed only for the short term. All these models are compared using an hourly unit commitment model as benchmark. While both system state models provide an excellent representation of long-term storage, their representation of short-term storage is frequently unrealistic. The RP-TM&CI model, on the other hand, succeeds in approximating both short- and long-term storage, which leads to almost 10 times lower error in storage investment results in comparison to the other models analyzed.
△ Less
Submitted 22 October, 2018;
originally announced October 2018.