Presolve analysis and interior point solutions of the linear programming coordination problem of directional overcurrent relays

详细信息    查看全文

• 作者：Urdaneta ; A.J. ; Pé ; rez ; L.G. ; Gó ; mez ; J.F. ; Feijoo ; B. ; Gonzá ; lez ; M.
• 关键词：Power system protection ; Relay coordination ; Linear programming ; Interior point algorithms
• 刊名：International Journal of Electrical Power and Energy Systems
• 出版年：2001
• 出版时间：November, 2001
• 年：2001
• 卷：23
• 期：8
• 页码：819-825
• 全文大小：102 K

文摘

A linear programming interior point algorithm is proposed for the solution of the problem of coordinating directional overcurrent relays in interconnected power systems considering definite time backup relaying. The proposed algorithm is a variation of the primal–dual approach that uses multiple correctors of centrality. Pre-solution problem filtering simplification techniques are used prior to the application of the linear programming algorithm. Results are presented for the application of the methodology on a realistic test case, a 115–69kV power system with 108 buses, 86 lines, 61 transformers, and 97 directional overcurrent relays. Optimal solutions are found in an automatic fashion, using the algorithm for the settings of the ground relays as well as for the phase relays. The application of the pre-solution problem simplification techniques is highly recommended, resulting in a significant reduction of the size and complexity of the linear programming problem to be solved. The interior point approach reaches a feasible point in the close vicinity of the final optimal result in only one or two iterations. This fact represents an advantage for on-line applications. The proposed methodology and in particular the use of the presolve problem simplification techniques is shown as a new valuable tool for the setting of directional overcurrent relays in interconnected power systems.