The problem of the active and reactive optimum power dispatching solved by utilizing a primal-dual interior point method

Abstract This paper describes a procedure developed in ENEL S.p.A. (Italian Electric utility) to assess the coupled dispatching of active and reactive power for generation and transmission composite power systems. The problem is faced by utilizing a non-linear and sparse optimization model that explicitly takes into consideration the load-flow equations. For the solution of the optimization problem a non-linear extension of the primal-dual interior point algorithm has been adopted. The linear system associated with each iteration of the algorithm is solved by exploiting its particular sparsity characteristics. The procedure, tested on several actual networks having various characteristics and sizes (up to 1500 nodes), can provide solutions of a higher degree of accuracy than the traditional decoupled methods of optimum power flow. In addition, considerations are made in view of a useful interpretation of the supplementary information provided by the Lagrange multipliers of the constraints supplied by the algorithm together with the optimum solution.

[1]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[2]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[3]  H. Happ,et al.  Quadratically Convergent Optimal Power Flow , 1984, IEEE Transactions on Power Apparatus and Systems.

[4]  Iain S. Duff,et al.  MA27 -- A set of Fortran subroutines for solving sparse symmetric sets of linear equations , 1982 .

[5]  J. L. Carpentier,et al.  Differential injections method : a general method for secure and optimal load flows , 1977 .

[6]  P. Marannino,et al.  Large-scale application of the Han-Powell algorithm to compact models of static and dynamic dispatch of real power , 1987 .

[7]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[8]  M. Kojima,et al.  A primal-dual interior point algorithm for linear programming , 1988 .

[9]  William F. Tinney,et al.  Optimal Power Flow Solutions , 1968 .

[10]  M. Innorta,et al.  The Han Powell Algorithm Applied to the Optimization of the Reactive Power Generation in a Large Scale Electric Power System , 1983 .

[11]  N. Megiddo Pathways to the optimal set in linear programming , 1989 .

[12]  J. L. Carpentier,et al.  Optimal Power Flows: Uses, Methods and Developments , 1985 .

[13]  K. Aoki,et al.  A Modified Newton Method For Optimal Power Flow Using Quadratic Approximated Power Flow , 1984, IEEE Transactions on Power Apparatus and Systems.

[14]  R. E. Griffith,et al.  A Nonlinear Programming Technique for the Optimization of Continuous Processing Systems , 1961 .