Abstract:The penetration of renewables into power systems is gradually increasing, but its inherent uncertainty poses tremendous challenges to the coordinated operation of power grids. To overcome the demerits of canonical two-stage mixed-integer robust optimization (RO) method that neglects the nonanticipativity requirement and the computational burden in engineering applications, this paper offers a reformulated multistage mixed-integer RO method for regional power grid scheduling. Firstly, a multistage mixed-integer RO scheduling model is established considering the scheduling requests in real-world projects. The scheduling plans under the nominal scenario are determined ahead of uncertainty in the first-stage optimization, and the multistage max-min optimization with binary recourse variables is then executed for feasibility-checking with respect to the nonanticipative realization of uncertainty. Secondly, a dedicated reformulation algorithm is proposed for this intractable multistage mixed-integer RO model. Based on the implicit affine strategy, the multistage max-min optimization is equivalently encapsulated to a single-stage max-min problem, and the dual Fourier-Motzkin elimination is put forward to eliminate both continuous and binary recourse variables in the resulting feasibility-checking optimization. Therefore, the original multistage mixed-integer RO is finally recast as a mixed-integer linear programming that can be solved directly. Numerical tests on an actual 16-bus grid, the IEEE 118-bus system and the 319-bus provincial grid verify the superiority and applicability of the proposed reformulated mixed-integer RO scheduling method, which is of great significance in guiding system operations.

Mixed integer linear programming formulation for robust state estimation

Identification of Network Parameter and Measurement Errors Based on a Mixed Integer Quadratic Programming Model

Mixed-Integer Linear Programming Model and Constraints Reduction Methods for Security-Constrained Unit Commitment

A 0-1 Linear Programming Approach to Optimal Phasor Measurement Units Placement Considering Maximized System Observability Redundancy

A Bilinear Robust State Estimator

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Optimal Meter Placement for Distribution Network State Estimation: A Circuit Representation Based Milp Approach

A Fast and Robust State Estimator Based on Exponential Function for Power Systems

Linear Programming Contractor for Interval Distribution State Estimation Using RDM Arithmetic

A Substation-Oriented Approach to Optimal Phasor Measurement Units Placement

Mixed-Integer Programming for a Class of Robust Submodular Maximization Problems

A Multi-Objective Robust State Estimator for Systems Measured by Phasor Measurement Units

A Robust Bilinear Three-Phase State Estimation Method for Power Systems

Full Coverage of Optimal Phasor Measurement Unit Placement Solutions in Distribution Systems Using Integer Linear Programming

A New Scheme for Guaranteed State Estimation of Power System

Robust State Estimation of Active Distribution Networks with Multi-source Measurements

Maximum Exponential Absolute Value Approach for Robust State Estimation

Solution and performance analysis to a robust state estimation method with exponential objective function

Robust State Estimation for Uncertain Discrete-Time Stochastic Systems with Missing Measurements

Distributed Robust Bilinear State Estimation for Power Systems with Nonlinear Measurements

Multistage Mixed-Integer Robust Optimization for Power Grid Scheduling: An Efficient Reformulation Algorithm