A Feasibility Pump Based Solution Algorithm for Two-Stage Robust Optimization With Integer Recourses of Energy Storage Systems
Cuo Zhang, Zhao Yang Dong, Linfeng Yang
Abstract
To address uncertainties, two-stage robust optimization (TSRO) methods have been widely used for power system operation and planning problems. However, solving TSRO problems with integer recourses of energy storage systems (ESSs) is challenging. This article proposes a feasibility pump based column and constraint generation (FP-CCG) solution algorithm to solve these TSRO problems. In this article, firstly, a TSRO problem of ESS operation with state-of-charge management is formulated. Then, the FP-CCG algorithm is proposed and applied to solve this TSRO problem. Simulation results indicate full solution robustness and high computation efficiency of the proposed FP-CCG solution algorithm.
Topics & Concepts
Robustness (evolution)Integer (computer science)Mathematical optimizationComputationEnergy storageComputer scienceElectric power systemAlgorithmOptimization problemConstraint (computer-aided design)Power (physics)EngineeringMathematicsQuantum mechanicsBiochemistryGeneChemistryProgramming languageMechanical engineeringPhysicsElectric Power System OptimizationOptimal Power Flow DistributionSmart Grid Energy Management