Feasibility Identification and Computational Efficiency Improvement for Two-Stage RUC With Multiple Wind Farms

The increasing penetration level of wind power challenges robust unit commitment with feasibilities and high computational burden. To meet these challenges, we propose two-fold advances for the two-stage robust unit commitment (TS-RUC), aiming at providing feasible solution and efficient decision tool for the TS-RUC with multiple wind farms. First, the feasibility identification method is proposed to ensure the tractability of the TS-RUC. The feasibility boundaries are determined based on values of two sets of introduced slack variables, the wind power curtailment and load shedding. Second, the disjunctive programming is used to improve the computational efficiency of the max-min problem, which is reformulated with convex hull relaxation (CHR) method to reduce constraints embedding binary uncertainty variables. Simulation results on the modified IEEE-118 bus system and Henan power grid demonstrate that the proposed improvement for the TS-RUC can be implemented for power systems with multiple wind farms and significant wind power. The feasibility identification can guarantee a feasible solution and the use of the CHR can improve computational efficiency.

[1]  Jinyu Wen,et al.  A systematic approach for the joint dispatch of energy and reserve incorporating demand response , 2018, Applied Energy.

[2]  Yongpei Guan,et al.  Multi-stage robust unit commitment considering wind and demand response uncertainties , 2012, 2014 IEEE PES General Meeting | Conference & Exposition.

[3]  John R. Birge,et al.  An Improved Stochastic Unit Commitment Formulation to Accommodate Wind Uncertainty , 2016, IEEE Transactions on Power Systems.

[4]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[5]  Yongpei Guan,et al.  Unified Stochastic and Robust Unit Commitment , 2013, IEEE Transactions on Power Systems.

[6]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[7]  Zechun Hu,et al.  Chance-Constrained Two-Stage Unit Commitment Under Uncertain Load and Wind Power Output Using Bilinear Benders Decomposition , 2016, IEEE Transactions on Power Systems.

[8]  Jinyu Wen,et al.  Stochastic Optimization of Economic Dispatch for Microgrid Based on Approximate Dynamic Programming , 2019, IEEE Transactions on Smart Grid.

[9]  I. Grossmann,et al.  New algorithms for nonlinear generalized disjunctive programming , 2000 .

[10]  Zhe Chen,et al.  Dynamic Optimal Energy Flow in the Integrated Natural Gas and Electrical Power Systems , 2018, IEEE Transactions on Sustainable Energy.

[11]  Xinyuan Liu,et al.  Two-Stage Robust Security-Constrained Unit Commitment Model Considering Time Autocorrelation of Wind/Load Prediction Error and Outage Contingency Probability of Units , 2019, IEEE Access.

[12]  Ignacio E. Grossmann,et al.  A cutting plane method for solving linear generalized disjunctive programming problems , 2005, Comput. Chem. Eng..

[13]  Chongqing Kang,et al.  Scenario Map Based Stochastic Unit Commitment , 2018, IEEE Transactions on Power Systems.

[14]  Nima Amjady,et al.  Multistage Multiresolution Robust Unit Commitment With Nondeterministic Flexible Ramp Considering Load and Wind Variabilities , 2018, IEEE Transactions on Sustainable Energy.

[15]  Jun Liu,et al.  Data-Driven Affinely Adjustable Distributionally Robust Unit Commitment , 2018, IEEE Transactions on Power Systems.

[16]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[17]  Jianhui Wang,et al.  Stochastic Optimization for Unit Commitment—A Review , 2015, IEEE Transactions on Power Systems.

[18]  Hongxing Ye,et al.  Robust Security-Constrained Unit Commitment and Dispatch With Recourse Cost Requirement , 2016, IEEE Transactions on Power Systems.

[19]  C. Y. Chung,et al.  A Fast Solution Method for Stochastic Transmission Expansion Planning , 2017, IEEE Transactions on Power Systems.

[20]  Shengwei Mei,et al.  Robust Optimization of Static Reserve Planning With Large-Scale Integration of Wind Power: A Game Theoretic Approach , 2014, IEEE Transactions on Sustainable Energy.

[21]  Bo Zeng,et al.  Exploring the Modeling Capacity of Two-Stage Robust Optimization: Variants of Robust Unit Commitment Model , 2015, IEEE Transactions on Power Systems.

[22]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[23]  Frede Blaabjerg,et al.  Duality-Free Decomposition Based Data-Driven Stochastic Security-Constrained Unit Commitment , 2018 .

[24]  Ignacio Blanco,et al.  An Efficient Robust Solution to the Two-Stage Stochastic Unit Commitment Problem , 2016, IEEE Transactions on Power Systems.

[25]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[26]  Yongpei Guan,et al.  Two-Stage Minimax Regret Robust Unit Commitment , 2013, IEEE Transactions on Power Systems.

[27]  Sarah M. Ryan,et al.  Solution sensitivity-based scenario reduction for stochastic unit commitment , 2014, Computational Management Science.

[28]  Chanan Singh,et al.  A Distributionally Robust Optimization Model for Unit Commitment Considering Uncertain Wind Power Generation , 2017, IEEE Transactions on Power Systems.

[29]  Jian Ma,et al.  Incorporating Uncertainty of Wind Power Generation Forecast Into Power System Operation, Dispatch, and Unit Commitment Procedures , 2011, IEEE Transactions on Sustainable Energy.

[30]  Lei Wu,et al.  Robust SCUC Considering Continuous/Discrete Uncertainties and Quick-Start Units: A Two-Stage Robust Optimization With Mixed-Integer Recourse , 2016, IEEE Transactions on Power Systems.

[31]  Joao P. S. Catalao,et al.  Robust scheduling of variable wind generation by coordination of bulk energy storages and demand response , 2015 .

[32]  Haibo He,et al.  Data-Adaptive Robust Optimization Method for the Economic Dispatch of Active Distribution Networks , 2019, IEEE Transactions on Smart Grid.

[33]  Xiaohong Guan,et al.  Fast Identification of Inactive Security Constraints in SCUC Problems , 2010, IEEE Transactions on Power Systems.

[34]  Haibo He,et al.  Optimal Real-Time Operation Strategy for Microgrid: An ADP-Based Stochastic Nonlinear Optimization Approach , 2019, IEEE Transactions on Sustainable Energy.

[35]  M. Hadi Amini,et al.  A Decentralized Trading Algorithm for an Electricity Market with Generation Uncertainty , 2017, ArXiv.

[36]  Francois Bouffard,et al.  Flexibility Envelopes for Power System Operational Planning , 2014, IEEE Transactions on Sustainable Energy.

[37]  Ignacio E. Grossmann,et al.  Generalized Convex Disjunctive Programming: Nonlinear Convex Hull Relaxation , 2003, Comput. Optim. Appl..

[38]  Takayuki Ishizaki,et al.  Box-Based Temporal Decomposition of Multi-Period Economic Dispatch for Two-Stage Robust Unit Commitment , 2019, IEEE Transactions on Power Systems.

[39]  Xuan Li,et al.  Transmission Constrained UC With Wind Power: An All-Scenario-Feasible MILP Formulation With Strong Nonanticipativity , 2017, IEEE Transactions on Power Systems.