Abstract:Solving large-scale stochastic dynamic economic dispatch problems involving energy storage over multiple time periods is inherently challenging. Decomposing the optimization problem across time scales to achieve parallel optimization is an effective strategy for enhancing computational efficiency. However, the introduction of energy storage complicates this task significantly due to its non-convex characteristics. To address this challenge, this paper presents a novel strategic two-stage Diagonal Quadratic Approximation Method (DQAM) that transforms the original problem into a two-stage structure amenable to parallel solving. In this structure, each sub-problem focuses on a single time period, effectively handling the mixed-integer and strong temporal coupling characteristics of energy storage. This extension broadens the applicability of the original DQAM to non-convex problems. Numerical results under various conditions demonstrate the effectiveness and performance of the proposed two-stage DQAM, achieving significantly improved solution efficiency while maintaining good solution accuracy. Leveraging computational processor and memory resources, the proposed method can achieve a maximum enhancement of 36.86 times in computational efficiency on large-scale systems with multiple time periods. Note to Practitioners —With the increasing scale of power systems and the growing penetration of renewable energy, the accuracy and real-time requirements for economic dispatch solutions have been continuously enhanced. Solving large-scale optimization problems over multiple time periods in power grids has become more challenging, especially with the additional computational burden introduced by the deployment of energy storage to mitigate renewable energy fluctuations. The configuration of energy storage generates a large number of binary decision variables, which results in the original problem becoming a large-scale mixed-integer programming model which is difficult to solve. This paper proposes a strategic two-stage DQAM to solve the stochastic dynamic economic dispatch problem with energy storage, utilizing a two-stage structure to determine an approximate energy storage optimization schedule through an optimization approximation function. Subsequently, the equivalent dynamic economic dispatch problem is transformed into a sizable form with smaller and more easily solvable sub-problems. By relaxing the temporal coupling constraint, the computational efficiency is significantly improved. Test results on systems of various scales and time periods demonstrate that the two-stage DQAM reduces computation time in all scenarios.

Solution of Security-constrained Stochastic Dynamic Economic Dispatch Problem Based on Approximate Dynamic Programming Algorithm

Dynamic Economic Dispatch Incorporating Multiple Wind Farms Based on FFT Simplified Chance Constrained Programming

Strategic Two-Stage Diagonal Quadratic Approximation Method for Economic Dispatch with Energy Storage

Dynamic Economic Dispatch of Power Systems with Optimal Transmission Switching

Spatiotemporal decomposed dispatch of integrated electricity-gas system via stochastic dual dynamic programming-based value function approximation

Multi-Stage Distributionally Robust Stochastic Dual Dynamic Programming to Multi-Period Economic Dispatch With Virtual Energy Storage

Multi-Stage Stochastic Programming to Joint Economic Dispatch for Energy and Reserve With Uncertain Renewable Energy

Decomposed optimization method over large-scale power system based on price response function

Coordinated Optimal Dispatching Method for Distributed Energy Storage and Distribution Network Under Multi-time Scale

A Dynamic Economic Dispatching Model for Power Grid Containing Wind Power Generation System

Parallel Dual-DQAM for Multi-Scenario Stochastic Economic Dispatch Model by Temporal and Scenario Decompositions

Dual Stochastic Dual Dynamic Programming for Multi-Stage Economic Dispatch with Renewable Energy and Thermal Energy Storage

Two-stage dispatch optimal model of virtual power plant considering pumped storage

A Distributed Two-Stage Economic Dispatch for Virtual Power Plant Based on An Improved Exact Diffusion Algorithm

Dynamic Economic Dispatch Considering Wind Power Penetration Based on Wind Speed Forecasting and Stochastic Programming

Dynamic Economic Dispatch Considering Transmission Losses Using Quadratically Constrained Quadratic Program Method

Dynamic Economic Dispatch Solution Considering Wind Speed Dependence of Multiple Wind Farms

Day-Ahead Optimal Dispatch and Intra-Day Rolling Dispatch of Distributed Energy Storage System in Distribution Network

Fast Stochastic Dual Dynamic Programming for Economic Dispatch in Distribution Systems

Research on economic scheduling model and algorithm of virtual power plant with hybrid energy storage under time-of-use electricity prices