A Hierarchical Method for Robust SCUC of Multi-Area Power Systems With Novel Uncertainty Sets

This paper focuses on the interchange and generation scheduling problem of multi-area power systems, where decentralized decision procedure is preferred and the uncertainties of nodal injections should be considered. The problem is formulated as a multi-area robust security constrained unit commitment model, with a novel uncertainty set specified by the variance of system net load. We prove that such an uncertainty set can provide a more precise probabilistic guarantee than conventional budgeted sets. To solve the problem in decentralized manner, an upper-level robust convex optimization model is proposed to optimize the tie-line power flow and derive a generation interval for each area. Then through the coordinated uncertainty requirement decided by the generation interval, each regional system operator can solve a decoupled robust unit commitment problem independently. Besides, a modified outer approximation algorithm is developed to obtain higher-quality solution of the bilinear programming involved in the process. Simulation results on a two-area system demonstrate the effectiveness of the uncertainty set, and show the economic efficiencies of unit commitment solutions acquired from the hierarchical method.

[1]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

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

[3]  Lang Tong,et al.  Multi-Area Interchange Scheduling Under Uncertainty , 2018, IEEE Transactions on Power Systems.

[4]  Yuwei Chen,et al.  Decentralized Unit Commitment in Integrated Heat and Electricity Systems Using SDM-GS-ALM , 2019, IEEE Transactions on Power Systems.

[5]  Lei Wu,et al.  Distributed optimization approaches for emerging power systems operation: A review , 2017 .

[6]  Mohammad Shahidehpour,et al.  Decentralized Multiarea Robust Generation Unit and Tie-Line Scheduling Under Wind Power Uncertainty , 2015, IEEE Transactions on Sustainable Energy.

[7]  Ali Ahmadi-Khatir,et al.  Multi-Area Unit Scheduling and Reserve Allocation Under Wind Power Uncertainty , 2014, IEEE Transactions on Power Systems.

[8]  Jinye Zhao,et al.  Variable Resource Dispatch Through Do-Not-Exceed Limit , 2015, IEEE Transactions on Power Systems.

[9]  W. Feller,et al.  The fundamental limit theorems in probability , 1945 .

[10]  Xu Andy Sun,et al.  Multistage Robust Unit Commitment With Dynamic Uncertainty Sets and Energy Storage , 2016, IEEE Transactions on Power Systems.

[11]  Bri-Mathias Hodge,et al.  Enhancing Power System Operational Flexibility With Flexible Ramping Products: A Review , 2017, IEEE Transactions on Industrial Informatics.

[12]  Chuntian Cheng,et al.  Optimization of peak loads among multiple provincial power grids under a central dispatching authority , 2014 .

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

[14]  Alessandro Rucco,et al.  Distributed Mixed-Integer Linear Programming via Cut Generation and Constraint Exchange , 2018, IEEE Transactions on Automatic Control.

[15]  Xiaodong Zheng,et al.  A Global Solution Method for Decentralized Multi-Area SCUC and Savings Allocation Based on MILP Value Functions , 2019, ArXiv.

[16]  T. Ralphs,et al.  On the Value Function of a Mixed Integer Linear Optimization Problem and an Algorithm for its Construction , 2014 .

[17]  Manfred Morari,et al.  A decomposition method for large scale MILPs, with performance guarantees and a power system application , 2014, Autom..

[18]  Bo Zeng Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method , 2011 .

[19]  Jizhong Zhu,et al.  Loss-Minimizing Generation Unit and Tie-Line Scheduling for Asynchronous Interconnection , 2018, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[20]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[21]  Yongpei Guan,et al.  Uncertainty Sets for Robust Unit Commitment , 2014, IEEE Transactions on Power Systems.

[22]  Xiaoming Jin,et al.  Key technologies for integration of multitype renewable energy sources ¡a research on multi-timeframe robust scheduling/dispatch , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

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

[24]  Shabbir Ahmed,et al.  Exact augmented Lagrangian duality for mixed integer linear programming , 2017, Math. Program..

[25]  Feng Liu,et al.  Robust Energy and Reserve Dispatch Under Variable Renewable Generation , 2015, IEEE Transactions on Smart Grid.

[26]  M. Shahidehpour,et al.  Hourly Electricity Demand Response in the Stochastic Day-Ahead Scheduling of Coordinated Electricity and Natural Gas Networks , 2016, IEEE Transactions on Power Systems.

[27]  Hongxing Ye,et al.  MIP Reformulation for Max-Min Problems in Two-Stage Robust SCUC , 2017, IEEE Transactions on Power Systems.