New approach for dynamic optimal power flow using Benders decomposition in a deregulated power market

Abstract This paper proposes a novel Benders decomposition model of DOPF and applies Linear programming (simplex) method to solve it. Transmission constraints may represent intra-utility flows in a GENCO. The inclusion of transmission security (i.e. network) constraints will assure a subsequent feasible solution for the DOPF problem. We decompose the problem into a base-case DOPF (without network constraints) and subproblems for checking the feasibility of the network constraints. For a given base-case DOPF schedule applied to the subproblems, we minimize line flow violations by adjusting phase shifters and generating units. In case the current mix of scheduled units cannot remove transmission violations, additional constraints will be introduced in the master problem for rescheduling DOPF. A case study shows that the proposed model and algorithm is simple, fast and optimal.

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

[2]  Dale Ross,et al.  Dynamic Economic Dispatch of Generation , 1980, IEEE Transactions on Power Apparatus and Systems.

[3]  S. M. Shahidehpour,et al.  Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation , 1995 .

[4]  Y. Ueki,et al.  An application of neural network to dynamic dispatch using multi processors , 1994 .

[5]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[6]  A. Monticelli,et al.  Security-Constrained Optimal Power Flow with Post-Contingency Corrective Rescheduling , 1987, IEEE Transactions on Power Systems.

[7]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[8]  M. Aganagic,et al.  A practical resource scheduling with OPF constraints , 1995 .

[9]  A. J. Svoboda,et al.  Short-term resource scheduling with ramp constraints [power generation scheduling] , 1997 .

[10]  P.P.J. van den Bosch,et al.  Optimal Dynamic Dispatch Owing to Spinning-Reserve and Power-Rate Limits , 1985 .

[11]  J. Y. Fan,et al.  A practical approach to real time economic dispatch considering unit's prohibited operating zones , 1994 .

[12]  A. Renaud,et al.  Daily generation scheduling optimization with transmission constraints: a new class of algorithms , 1992 .

[13]  O. Alsac,et al.  Security analysis and optimization , 1987, Proceedings of the IEEE.