Solving long time-horizon dynamic optimal power flow of large-scale power grids with direct solution method

Dynamic optimal power flow (DOPF) is an extension of optimal power flow for the optimal generation dispatch in a given time-horizon. The dynamic constraints bring tremendous numerical difficulties in solving this model. With particular attention to handle dynamic constraints, an efficient method has been presented for directly solving the large-scale DOPF Karush-Kuhn-Tucker (KKT) system arising from the primal-dual interior point method. First, the reduced KKT system is derived, showing that dynamic constraints lead to non-zeros in off-diagonal parts in the coefficient of KKT system. Then, the efficiency of the algorithm is improved by two measures: (i) to utilise the Cholesky factorisation algorithm, a constant diagonal perturbation is introduced in the positive-indefinite KKT coefficient and (ii) efficient reordering algorithms are identified and integrated in the sparse direct solver to improve the efficiency. Case studies on the IEEE 118-bus system over 24-96 time intervals are presented. These case studies show that the proposed method has a significant speed-up than decomposed interior point methods. The proposed method has also been successfully applied in Chinese realistic large-scale power grids. Two realistic case studies are reported. Both realistic cases have over 100 000 decision variables.

[1]  Y. H. Song,et al.  Optimal power flow with time-related constraints by a nonlinear interior point method , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[2]  A. Simoes Costa,et al.  Energy and ancillary service dispatch through dynamic optimal power flow , 2003 .

[3]  Robert J. Vanderbei,et al.  An Interior-Point Algorithm for Nonconvex Nonlinear Programming , 1999, Comput. Optim. Appl..

[4]  A.S. Costa,et al.  An OPF based tool for demand relief programs , 2004, 2004 IEEE/PES Transmision and Distribution Conference and Exposition: Latin America (IEEE Cat. No. 04EX956).

[5]  A. Semlyen,et al.  Short-Term Hydro-Thermal Dispatch Detailed Model and Solutions , 1989, IEEE Power Engineering Review.

[6]  John R. Gilbert,et al.  Sparse Matrices in MATLAB: Design and Implementation , 1992, SIAM J. Matrix Anal. Appl..

[7]  Bikash C. Pal,et al.  Intermittent wind generation in optimal power flow dispatching , 2009 .

[8]  A. Bagchi,et al.  Economic dispatch with network and ramping constraints via interior point methods , 1998 .

[9]  Patrick R. Amestoy,et al.  An Approximate Minimum Degree Ordering Algorithm , 1996, SIAM J. Matrix Anal. Appl..

[10]  M.V.F. Pereira,et al.  Stochastic optimization of transmission constrained and large scale hydrothermal systems in a competitive framework , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).