Time decomposition strategy for security‐constrained economic dispatch

A horizontal time decomposition strategy to reduce the computation time of security-constrained economic dispatch (SCED) is presented in this study. The proposed decomposition strategy is fundamentally novel and is developed in this paper for the first time. The considered scheduling horizon is decomposed into multiple smaller sub-horizons. The concept of overlapping time intervals is introduced to model ramp constraints for the transition from one sub-horizon to another sub-horizon. A sub-horizon includes several internal intervals and one or two overlapping time intervals that interconnect consecutive sub-horizons. A local SCED is formulated for each sub-horizon with respect to internal and overlapping intervals’ variables/constraints. The overlapping intervals allow modelling intertemporal constraints between the consecutive sub-horizons in a distributed fashion. To coordinate the subproblems and find the optimal solution for the whole operation horizon distributedly, accelerated auxiliary problem principle is developed. Furthermore, the authors present an initialisation strategy to enhance the convergence performance of the coordination strategy. The proposed algorithm is applied to three large systems, and promising results are obtained.

[1]  Gabriela Hug,et al.  Distributed State Estimation and Energy Management in Smart Grids: A Consensus${+}$ Innovations Approach , 2014, IEEE Journal of Selected Topics in Signal Processing.

[2]  G. Cohen Auxiliary problem principle and decomposition of optimization problems , 1980 .

[3]  Wenchuan Wu,et al.  Decentralized Dynamic Economic Dispatch for Integrated Transmission and Active Distribution Networks Using Multi-Parametric Programming , 2018, IEEE Transactions on Smart Grid.

[4]  Francisco J. Prieto,et al.  A decomposition procedure based on approximate Newton directions , 2002, Math. Program..

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

[6]  Richard G. Baraniuk,et al.  Fast Alternating Direction Optimization Methods , 2014, SIAM J. Imaging Sci..

[7]  Josep M. Guerrero,et al.  Coordinated Active Power Dispatch for a Microgrid via Distributed Lambda Iteration , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[8]  Zuyi Li,et al.  Distributed security-constrained unit commitment for large-scale power systems , 2015, 2015 IEEE Power & Energy Society General Meeting.

[9]  Mordecai Avriel,et al.  Mathematical Programming for Industrial Engineers , 1997 .

[10]  Gang Chen,et al.  Delay Effects on Consensus-Based Distributed Economic Dispatch Algorithm in Microgrid , 2018, IEEE Transactions on Power Systems.

[11]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part II: Exactness , 2014, IEEE Transactions on Control of Network Systems.

[12]  Feng Liu,et al.  Chance-Constrained Economic Dispatch With Non-Gaussian Correlated Wind Power Uncertainty , 2017, IEEE Transactions on Power Systems.

[13]  Amin Kargarian,et al.  Diagonal Quadratic Approximation for Decentralized Collaborative TSO+DSO Optimal Power Flow , 2019, IEEE Transactions on Smart Grid.

[14]  Chia-Chi Chu,et al.  Iterative distributed algorithms for real-time available transfer capability assessment of multiarea power systems , 2015, 2017 IEEE Power & Energy Society General Meeting.

[15]  Balho H. Kim,et al.  A fast distributed implementation of optimal power flow , 1999 .

[16]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[17]  B. H. Kim,et al.  Evaluation of convergence rate in the auxiliary problem principle for distributed optimal power flow , 2002 .

[18]  Fanghong Guo,et al.  Hierarchical Decentralized Optimization Architecture for Economic Dispatch: A New Approach for Large-Scale Power System , 2018, IEEE Transactions on Industrial Informatics.

[19]  Ashish Cherukuri,et al.  Distributed Generator Coordination for Initialization and Anytime Optimization in Economic Dispatch , 2015, IEEE Transactions on Control of Network Systems.

[20]  Yun Liu,et al.  A Robust Distributed Economic Dispatch Strategy of Virtual Power Plant Under Cyber-Attacks , 2018, IEEE Transactions on Industrial Informatics.

[21]  Wei Tian,et al.  Chance-Constrained Day-Ahead Scheduling in Stochastic Power System Operation , 2014, IEEE Transactions on Power Systems.

[22]  Amin Kargarian,et al.  Decentralized Implementation of Unit Commitment With Analytical Target Cascading: A Parallel Approach , 2018, IEEE Transactions on Power Systems.

[23]  Gabriela Hug,et al.  Toward Distributed/Decentralized DC Optimal Power Flow Implementation in Future Electric Power Systems , 2018, IEEE Transactions on Smart Grid.

[24]  Wenchuan Wu,et al.  Fully distributed multi-area dynamic economic dispatch method with second-order convergence for active distribution networks , 2017 .

[25]  Santiago Grijalva,et al.  Large-scale decentralized unit commitment , 2015 .

[26]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.