Fast identifying redundant security constraints in SCUC in the presence of uncertainties

Security constrained unit commitment (SCUC), with renewable resources integrated into power grid, is one core function in the day-ahead market. However, it confronts with critical challenges as the heavy complicated security constraints are considered. Usually, it is observed that lots of security constraints are redundant, which can be identified and eliminated, so as to reduce the computational complexity. In this study, the authors first lift the uncertain feasible region of SCUC into a high dimensional space. Furthermore, a fast identification method is proposed to relax the original feasible region, which thus can be solved by the classical greedy algorithm. In order to prevent the over-relaxation and find more redundant constraints, an efficient feasible-based bound tightening strategy is utilised to provide a tighter bound. Numerical results on large-scale test systems verify the effectiveness of the proposed method.

[1]  Mohammad Shahidehpour,et al.  Effective Load Carrying Capability Evaluation of Renewable Energy via Stochastic Long-Term Hourly Based SCUC , 2015, IEEE Transactions on Sustainable Energy.

[2]  Ronald A. DeVore,et al.  Some remarks on greedy algorithms , 1996, Adv. Comput. Math..

[3]  Tao Ding,et al.  Data-Driven Look-Ahead Unit Commitment Considering Forbidden Zones and Dynamic Ramping Rates , 2019, IEEE Transactions on Industrial Informatics.

[4]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With AC/DC Transmission Systems , 2010, IEEE Transactions on Power Systems.

[5]  Kai Liu,et al.  Unit Commitment Incorporating Spatial Distribution Control of Air Pollutant Dispersion , 2017, IEEE Transactions on Industrial Informatics.

[6]  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.

[7]  Lei Wu A Tighter Piecewise Linear Approximation of Quadratic Cost Curves for Unit Commitment Problems , 2011, IEEE Transactions on Power Systems.

[8]  Mohamed Shaaban,et al.  A Hybrid Stochastic/Deterministic Unit Commitment Based on Projected Disjunctive MILP Reformulation , 2016, IEEE Transactions on Power Systems.

[9]  Francois Bouffard,et al.  Identification of Umbrella Constraints in DC-Based Security-Constrained Optimal Power Flow , 2013, IEEE Transactions on Power Systems.

[10]  Francois Bouffard,et al.  Acceleration of Umbrella Constraint Discovery in Generation Scheduling Problems , 2015, IEEE Transactions on Power Systems.

[11]  Tao Ding,et al.  A Novel Linearization Variant of Reliability Costs in the Optimal Scheduling Model , 2017, IEEE Transactions on Power Systems.

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

[13]  Juan Álvarez Lopez,et al.  Commitment of Combined Cycle Plants Using a Dual Optimization–Dynamic Programming Approach , 2011, IEEE Transactions on Power Systems.

[14]  Zuyi Li,et al.  A Direct Calculation of Shift Factors Under Network Islanding , 2015, IEEE Transactions on Power Systems.

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

[16]  Tao Ding,et al.  Conditional value at risk-based stochastic unit commitment considering the uncertainty of wind power generation , 2017 .

[17]  Luis M. Fernández,et al.  ANFIS-Based Control of a Grid-Connected Hybrid System Integrating Renewable Energies, Hydrogen and Batteries , 2014, IEEE Transactions on Industrial Informatics.

[18]  Daniel S. Kirschen,et al.  A Hybrid Stochastic/Interval Approach to Transmission-Constrained Unit Commitment , 2015, IEEE Transactions on Power Systems.

[19]  Mohammad Shahidehpour,et al.  Resilience-Constrained Hourly Unit Commitment in Electricity Grids , 2018, IEEE Transactions on Power Systems.

[20]  Ruiwei Jiang,et al.  Distributionally Robust Contingency-Constrained Unit Commitment , 2018, IEEE Transactions on Power Systems.

[21]  Shabbir Ahmed,et al.  Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming , 2019, IEEE Transactions on Power Systems.

[22]  Branislav Hredzak,et al.  Security-Constrained Unit Commitment in Presence of Lithium-Ion Battery Storage Units Using Information-Gap Decision Theory , 2019, IEEE Transactions on Industrial Informatics.

[23]  Erik Delarue,et al.  Applicability of a Clustered Unit Commitment Model in Power System Modeling , 2018, IEEE Transactions on Power Systems.

[24]  J. Latorre,et al.  Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[25]  Xiaohong Guan,et al.  Unit Commitment with Identical Units: Successive Subproblem Solving Method Based on Lagrangian Relaxation , 2002, IEEE Power Engineering Review.

[26]  Zhao Yang Dong,et al.  Reliability Evaluation for Integrated Power-Gas Systems With Power-to-Gas and Gas Storages , 2020, IEEE Transactions on Power Systems.

[27]  Taher Niknam,et al.  A New Biobjective Probabilistic Risk-Based Wind-Thermal Unit Commitment Using Heuristic Techniques , 2017, IEEE Transactions on Industrial Informatics.

[28]  Michal Wierzbowski,et al.  MILP Formulation for Energy Mix Optimization , 2015, IEEE Transactions on Industrial Informatics.

[29]  Mohammad Shahidehpour,et al.  Modeling Transmission Line Constraints in Two-Stage Robust Unit Commitment Problem , 2014 .

[30]  Zuyi Li,et al.  Comparison of Scenario-Based and Interval Optimization Approaches to Stochastic SCUC , 2012, IEEE Transactions on Power Systems.

[31]  Anna Scaglione,et al.  Continuous Time Multi-Stage Stochastic Unit Commitment With Storage , 2019, IEEE Transactions on Power Systems.

[32]  Dipti Srinivasan,et al.  Enhanced Multiobjective Evolutionary Algorithm Based on Decomposition for Solving the Unit Commitment Problem , 2015, IEEE Transactions on Industrial Informatics.

[33]  Luigi Glielmo,et al.  A Semantic-Middleware-Supported Receding Horizon Optimal Power Flow in Energy Grids , 2018, IEEE Transactions on Industrial Informatics.

[34]  Zuyi Li,et al.  Security-Constrained Optimal Coordination of Generation and Transmission Maintenance Outage Scheduling , 2007, IEEE Transactions on Power Systems.

[35]  Benjamin F. Hobbs,et al.  Value of model enhancements: quantifying the benefit of improved transmission planning models , 2019 .

[36]  Tao Ding,et al.  Reliability Based Min–Max Regret Stochastic Optimization Model for Capacity Market With Renewable Energy and Practice in China , 2019, IEEE Transactions on Sustainable Energy.

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

[38]  Pierluigi Siano,et al.  Optimal Battery Sizing in Microgrids Using Probabilistic Unit Commitment , 2016, IEEE Transactions on Industrial Informatics.

[39]  Linfeng Yang,et al.  Multi-Cuts Outer Approximation Method for Unit Commitment , 2017, IEEE Transactions on Power Systems.

[40]  Peter B. Luh,et al.  Transmission Contingency-Constrained Unit Commitment With High Penetration of Renewables via Interval Optimization , 2017, IEEE Transactions on Power Systems.

[41]  M. Shahidehpour,et al.  Unit commitment with flexible generating units , 2005, IEEE Transactions on Power Systems.