A homogeneous linear programming algorithm for the security constrained economic dispatch problem

This paper presents a study of the simplified homogeneous and self-dual (SHSD) linear programming (LP) interior point algorithm applied to the security constrained economic dispatch (SCED) problem. Unlike other interior point SCED applications that consider only the N security problem, this paper considers both (N-1) and (N-2) network security conditions. An important feature of the optimizing interior point LP algorithm is that it can detect infeasibility of the SCED problem reliably. This feature is particularly important in SCED applications since line overloading following a contingency often results in an infeasible schedule. The proposed method is demonstrated on the IEEE 24 bus test system and a practical 175 bus network. A comparison is carried out with the predictor-corrector interior point algorithm for the SCED problem presented previously (see ibid., vol. 12, no.2, p.803-10, 1997).

[1]  R. M. Dunnett,et al.  Contingency constrained economic dispatch algorithm for transmission planning , 1989 .

[2]  B Stott,et al.  Linear Programming for Power-System Network Security Applications , 1979, IEEE Transactions on Power Apparatus and Systems.

[3]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[4]  V. Quintana,et al.  A tutorial description of an interior point method and its applications to security-constrained economic dispatch , 1993 .

[5]  Zhu Jizhong,et al.  A new economic power dispatch method with security , 1992 .

[6]  V. Quintana,et al.  An efficient predictor-corrector interior point algorithm for security-constrained economic dispatch , 1997 .

[7]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[8]  J. Dyer.  Escort: DC optimisation for production cost estimation , 1997 .

[9]  Roy E. Marsten,et al.  On Implementing Mehrotra's Predictor-Corrector Interior-Point Method for Linear Programming , 1992, SIAM J. Optim..

[10]  Yinyu Ye,et al.  A simplified homogeneous and self-dual linear programming algorithm and its implementation , 1996, Ann. Oper. Res..

[11]  Victor H. Quintana,et al.  An infeasible interior-point algorithm for optimal power-flow problems , 1996 .

[12]  J. Z. Zhu,et al.  A new approach to secure economic power dispatch , 1998 .

[13]  Atif S. Debs,et al.  Modern power systems control and operation , 1988 .

[14]  T Talaky,et al.  Interior Point Methods of Mathematical Programming , 1997 .

[15]  B. J. Cory,et al.  Optimal pricing of transmission services: application to large power systems , 1995 .

[16]  Chan-nan Lu,et al.  Network constrained security control using an interior point algorithm , 1993 .