Searcharxiv⌕ Search

arXiv subjects

Diego A. Tejada-Arango

Publications and source records attributed to Diego A. Tejada-Arango.

12 recordsLinked to original sources

Connecting Representative Periods in Energy System Optimization Models using Markov Transition Matrices

Time series aggregation reduces the computational complexity of large-scale energy system optimization models, but maintaining chronological continuity between the resulting representative periods (RPs) remains a key challenge, as transitions between RPs are typically lost. This causes inaccuracies in storage behavior, unit commitment, and other time-linked aspects of the model. We propose a novel method that uses the Transition Matrix between RPs to link them via probabilistic transitions and expected values. In contrast to existing Transition Matrix approaches that add variables and constraints to reconstruct inter-period chronology (e.g., for seasonal storage), our method reformulates the existing intra-RP constraints at the period boundaries without introducing any additional variables or constraints. It also handles constraints that connect multiple time steps and can be adapted to binary variables. We demonstrate the benefits on an illustrative case study and validate them on the updated IEEE Reliability Test System (RTS-GMLC). The improvement over the state of the art depends on the structure of the Transition Matrix, which can be inspected a priori at no additional data cost. When it is near-diagonal, the established cyclic connection already performs well, whereas for less diagonal matrices the Markov Transition reduces the median operational deviation by up to 80% (from about 32% to 6%). These gains come at practically no extra cost, as the mean computational effort stays below 2% of the full-model runtime, at most 0.9 percentage points more than the cyclic connection.

math.OC↗

Hull Clustering with Blended Representative Periods for Energy System Optimization Models

The growing integration of renewable energy sources into power systems requires planning models to account for not only demand variability but also fluctuations in renewable availability during operational periods. Capturing this temporal detail over long planning horizons can be computationally demanding or even intractable. A common approach to address this challenge is to approximate the problem using a reduced set of selected time periods, known as representative periods (RPs). However, using too few RPs can significantly degrade solution quality. In this paper, we propose the method of hull clustering with blended RPs to enhance traditional clustering-based RP approaches in two key ways. First, instead of selecting typical cluster centers (e.g., centroids or medoids) as RPs, our method is based on extreme points, which are more likely to be constraint-binding. Second, it represents base periods as weighted combinations of RPs (e.g., convex or conic blends), approximating the full time horizon more accurately and with fewer RPs. Through two case studies based on data from the European network operators, we demonstrate that hull clustering with blended RPs outperforms traditional RP techniques in both regret and computational efficiency.

math.OC↗

Discounting Approaches in Multi-Year Investment Modelling for Energy Systems

This paper reviews discounting approaches for modeling multi-year energy investments, focusing on total versus annualised cost formulations. We discuss how time value of money is handled, and how salvage value and milestone-year weighting can address mismatches between asset lifetimes and model horizons. These methods are implemented in the open-source TulipaEnergyModel to support transparent and tractable long-term energy system planning.

math.OC↗

Debunking the Speed-Fidelity Trade-Off: Speeding-up Large-Scale Energy Models while Keeping Fidelity

Energy system models are essential for planning and supporting the energy transition. However, increasing temporal, spatial, and sectoral resolutions have led to large-scale linear programming (LP) models that are often (over)simplified to remain computationally tractable-frequently at the expense of model fidelity. This paper challenges the common belief that LP formulations cannot be improved without sacrificing their accuracy. Inspired by graph theory, we propose to model energy systems using energy assets (vertices), as a single building-block, and flows to connect between them. This reduces the need for additional components such as nodes and connections. The resulting formulation is more compact, without sacrificing accuracy, and leverages the inherent graph structure of energy systems. To evaluate performance, we implemented and compared four common modelling approaches varying in their use of building blocks and flow representations. We conducted experiments using TulipaEnergyModel.jl and applied them to a multi-sector case study with varying problem sizes. Results show that our single-building-block (1BB-1F) approach reduces variables and constraints by 26 and 35 percentage, respectively, and achieves a 1.27 times average speedup in solving time without any loss in model fidelity. The speedup increases with problem size, making this approach particularly advantageous for large-scale models. Our findings demonstrate that not all LPs are equal in quality and that better reformulations can lead to substantial computational benefits. This paper also aims to raise awareness of model quality considerations in energy system optimisation and promote more efficient formulations without compromising fidelity.

math.OC↗

TulipaProfileFitting.jl: A Julia package for fitting renewable energy time series profiles

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.

math.OC↗

Impact of large-scale hydrogen electrification and retrofitting of natural gas infrastructure on the European power system

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.

math.OC↗

Tulipa Energy Model: Mathematical Formulation

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.

math.OC↗

Multi-year Investment Modelling in Energy Systems

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.

math.OC↗

The full Low-carbon Expansion Generation Optimization (LEGO) model

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.

math.OC↗

Power-Based Generation Expansion Planning for Flexibility Requirements

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 ramping 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).

math.OC↗

Modelling the Hidden Flexibility of Clustered Unit Commitment

This paper proposes a Clustered Unit Commitment (CUC) formulation to accurately model flexibility requirements such as ramping, 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 ramping 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 ramping and reserve flexibility within the cluster and could be directly applied to long-term planning models without significantly increasing their computational burden.

math.OC↗

Enhanced Representative Days and System States Modeling for Energy Storage Investment Analysis

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.

math.OC↗