Search

One of the most used methods for long-term hydrothermal operation planning is the stochastic dual dynamic programming (SDDP). Using this method, the immediate and future water opportunity cost can be balanced and an economic-dispatch policy can be defined for multiple reservoirs under inflow uncertainty. In this framework, equipment outages and reserve deliverability are generally disregarded, despite their strong impact on the operative plan. However, recent advances in robust optimization have shown how to endogenously account for security criteria in scheduling models with reduced computational burden. Within this framework, reserve deliverability is ensured across the network via the co-optimization of energy and reserves (ancillary services). In this paper, we propose a new multistage model for planning hydrothermal coordination that co-optimizes the nominal energy dispatch and individual up and down reserve allocations. The main goal of this paper is to address a general $n-K$ security criterion, such that, for each inflow scenario, the system is capable of withstanding the loss of up to $K$ components, i.e., generation or transmission assets. The proposed methodology uses the column-and-constraint generation algorithm to efficiently incorporate a compound umbrella set of contingencies in the SDDP algorithm. Results for the Brazilian power system data corroborate the effectiveness of the proposed model. [ABSTRACT FROM PUBLISHER]

Electricity grid operators and planners need to deal with both the rapidly increasing integration of renewables and an unprecedented level of uncertainty that originates from unknown generation outputs, changing commercial and regulatory frameworks aimed to foster low-carbon technologies, the evolving availability of market information on feasibility and costs of various technologies, etc. In this context, there is a significant risk of locking-in to inefficient investment planning solutions determined by current deterministic engineering practices that neither capture uncertainty nor represent the actual operation of the planned infrastructure under high penetration of renewables. We therefore present an alternative optimization framework to plan electricity grids that deals with uncertain scenarios and represents increased operational details. The presented framework is able to model the effects of an array of flexible, smart grid technologies that can efficiently displace the need for conventional solutions. We then argue, and demonstrate via the proposed framework and an illustrative example, that proper modelling of uncertainty and operational constraints in planning is key to valuing operationally flexible solutions leading to optimal investment in a smart grid context. Finally, we review the most used practices in power system planning under uncertainty, highlight the challenges of incorporating operational aspects and advocate the need for new and computationally effective optimization tools to properly value the benefits of flexible, smart grid solutions in planning. Such tools are essential to accelerate the development of a low-carbon energy system and investment in the most appropriate portfolio of renewable energy sources and complementary enabling smart technologies. [ABSTRACT FROM AUTHOR]

We present a new methodology to support an energy trading company (ETC) to devise contracting strategies under an optimal risk-averse renewable portfolio. The uncertainty in the generation of renewable energy sources is accounted for by exogenously simulated scenarios, as is customary in stochastic programming. However, we recognize that spot prices largely depend on unpredictable market conditions, making it difficult to capture its underlying stochastic process, which challenges the use of fundamental approaches for forecasting. Under such framework, industry practices make use of stress tests to validate portfolios. We then adapt the robust optimization approach to perform an endogenous stress test for the spot prices as a function of the buy-and-sell portfolio of contracts and renewable energy generation scenarios. The optimal contracting strategy is built through a bilevel optimization model that uses a hybrid approach, mixing stochastic and robust optimization. The proposed model is flexible to represent the traditional stochastic programming approach and to express the ETC's uncertainty aversion in the case where the price distribution cannot be precisely estimated. The effectiveness of the model is illustrated with examples from the Brazilian market, where the proposed approach is contrasted to its stochastic counterpart and both are benchmarked against observed market variables. [ABSTRACT FROM PUBLISHER]

This paper presents a novel approach for the transmission network expansion planning under generalized joint generation and transmission n-K security criteria. The proposed methodology identifies the optimal expansion plan while modeling the power system operation under both normal and contingency states. An adjustable robust optimization approach is presented to circumvent the tractability issues associated with conventional contingency-constrained methods relying on explicitly modeling the whole contingency set. The adjustable robust model is formulated as a trilevel programming problem. The upper-level problem aims at minimizing the investment, operation, and system power imbalance costs. The middle-level problem identifies, for a given expansion plan, the contingency state leading to maximum power imbalance if any. Finally, the lower-level problem models the operator's best reaction for a given contingency and investment plan by minimizing the system power imbalance. The resulting trilevel program is solved by a primal-dual algorithm based on Benders decomposition combined with a column-and-constraint generation procedure. The proposed approach is finitely convergent to the optimal solution and provides a measure of the distance to the optimum. Simulation results show the superiority of the proposed methodology over conventional contingency-constrained models. [ABSTRACT FROM PUBLISHER]

This paper presents a new approach for the contingency-constrained single-bus unit commitment problem. The proposed model explicitly incorporates an n - K security criterion by which power balance is guaranteed under any contingency state comprising the simultaneous loss of up to K generation units. Instead of considering all possible contingency states, which would render the problem intractable, a novel method based on robust optimization is proposed. Using the notion of umbrella contingency, the robust counterpart of the original problem is formulated. The resulting model is a particular instance of bilevel programming which is solved by its transformation to an equivalent single-level mixed-integer programming problem. Unlike previously reported contingency-dependent approaches, the robust model does not depend on the size of the set of credible contingencies, thus providing a computationally efficient framework. Simulation results back up these conclusions. [ABSTRACT FROM PUBLISHER]

We present a distributionally robust optimization (DRO) approach for the transmission expansion planning problem, considering both long- and short-term uncertainties on the system demand and non-dispatchable renewable generation. On the long-term level, as is customary in industry applications, we address the deep uncertainties arising from social and economic transformations, political and environmental issues, and technology disruptions by using long-term scenarios devised by experts. In this setting, many exogenous long-term scenarios containing partial information about the random parameters, namely, the average and the support set, can be considered. For each long-term scenario, a conditional ambiguity set models the incomplete knowledge about the probability distribution of the uncertain parameters in the short-term operation. Consequently, the mathematical problem is formulated as a DRO model with multiple conditional ambiguity sets. The resulting infinite-dimensional problem is recast as an exact, although very large, finite mixed-integer linear programming problem. To circumvent scalability issues, we propose a new enhanced-column-and-constraint-generation (ECCG) decomposition approach with an additional Dantzig–Wolfe procedure. In comparison to existing methods, ECCG leads to a better representation of the recourse function and, consequently, tighter bounds. Numerical experiments based on the benchmark IEEE 118-bus system are reported to corroborate the effectiveness of the method. [ABSTRACT FROM AUTHOR]

Real-time operation of electric power systems under high penetration of renewable energy generation has to incorporate strategies for managing the uncertainty associated with this type of power sources. In the case of the unit commitment problem, models based on robust optimization have been widely used for the day-ahead computation of power dispatch and reserves schedule. Typical approaches use uncertainty sets with fixed levels of conservativeness, without considering the real-time performance of the solutions. This paper proposes a solution scheme for the adaptive robust unit commitment problem using online adjusted data-driven uncertainty sets. Conservativeness parameters of the uncertainty sets are dynamically calculated as a function of previous operating results and incoming data via reinforcement learning, resulting in an online learning-optimization framework. The paper also develops an experimental framework to simulate real-time operation under the proposed methodology. Out-of-sample experiments illustrate the effectiveness of the proposed scheme against well-known benchmarks with fixed robustness levels. Results show improvements in power generation costs, voltage violations, and use of reserves. Two systems of different sizes are analyzed, illustrating the scalability of the proposed approach. • Q-learning algorithms for data-driven robust uncertainty sets adaptation. • Uncertainty sets dynamical adaptation based on real-time system indicators. • Novel framework for real-time power systems operation simulation. • Results comparison against two-stage robust and stochastic optimization approaches. • Statistically significant lower generation costs and use of system reserves. [ABSTRACT FROM AUTHOR]