Abstract:The increasing number of gas-fired units has significantly intensified the coupling between electric and gas power networks. Traditionally, nonlinearity and nonconvexity in gas flow equations, together with renewable-induced stochasticity, resulted in a computationally expensive model for unit commitment in electricity-gas coupled integrated energy systems (IES). To accelerate stochastic day-ahead scheduling, we applied and modified Progressive Hedging (PH), a heuristic approach that can be computed in parallel to yield scenario-independent unit commitment. Through early termination and enumeration techniques, the modified PH algorithm saves considerable computational time for certain generation cost settings or when the scale of the IES is large. Moreover, an adapted second-order cone relaxation (SOCR) is utilized to tackle the nonconvex gas flow equation. Case studies were performed on the IEEE 24-bus system/Belgium 20-node gas system and the IEEE 118-bus system/Belgium 20-node gas system. The computational efficiency when employing PH is 188 times that of commercial software, and the algorithm even outperforms Benders Decomposition. At the same time, the gap between the PH algorithm and the benchmark is less than 0.01% in both IES systems, which proves that the solutions produced by PH reach acceptable optimality in this stochastic UC problem.

A Note on Progressive Hedging Algorithm for Multistage Stochastic Variational Inequalities

A Localized Progressive Hedging Algorithm for Solving Nonmonotone Stochastic Variational Inequalities

Strong Convergence of Relaxed Inertial Inexact Progressive Hedging Algorithm for Multi-stage Stochastic Variational Inequality Problems

A Sampling-based Progressive Hedging Algorithm for Stochastic Programming

Convergence Analysis of a Stochastic Progressive Hedging Algorithm for Stochastic Programming

A Progressive Hedging-Based Solution Approach for Integrated Planning and Scheduling Problems under Demand Uncertainty

Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging

Solvability of Multistage Pseudomonotone Stochastic Variational Inequalities

Solving Stochastic Programming Problems with Risk Measures by Progressive Hedging

On Multistage Pseudomonotone Stochastic Variational Inequalities

Novel Accelerated Cyclic Iterative Approximation for Hierarchical Variational Inequalities Constrained by Multiple-Set Split Common Fixed-Point Problems

Adapting Progressive Hedging for Solving Two-Stage Stochastic Programs Under a Peer-to-Peer Computing Network

Hybrid Algorithms for Variational Inequalities Involving a Strict Pseudocontraction

Solving Lagrangian variational inequalities with applications to stochastic programming

Application of Modified Progressive Hedging for Stochastic Unit Commitment in Electricity-Gas Coupled Systems

Variance-based stochastic projection gradient method for two-stage co-coercive stochastic variational inequalities

Robust stochastic optimization via regularized PHA: application to Energy Management Systems

Quantitative Analysis for a Class of Two-Stage Stochastic Linear Variational Inequality Problems

Risk minimization, regret minimization and progressive hedging algorithms

high-order proximal point algorithm for the monotone variational inequality problem and its application

An Accelerated Variance Reducing Stochastic Method with Douglas-Rachford Splitting.