Security-constrained optimal generation scheduling for GENCOs

This paper presents an approach for maximizing a GENCO's profit in a constrained power market. The proposed approach considers the Interior Point Method (IPM) and Benders decomposition for solving the security-constrained optimal generation scheduling (SC-GS) problem. The master problem represents the economic dispatch problem for a GENCO which intends to optimize its profit. The formulation of the master problem does not bear any transmission network constraints. The subproblem will be used by the same GENCO to check the viability of its proposed bidding strategy in the presence of transmission network constraints. In this case if the subproblem does not yield a certain level of financial return for the GENCO or if the subproblem results in an infeasible solution of the GENCO's proposed bidding strategy, the GENCO will modify its proposed solution according to the Benders cuts that stem out of the subproblem. The study shows a more flexible scheduling paradigm for a GENCO in a competitive arena. The proposed approach proves practical for modeling the impact of transmission congestion on a GENCO's expected profit in a competitive environment.

[1]  Zuyi Li,et al.  Market Operations in Electric Power Systems : Forecasting, Scheduling, and Risk Management , 2002 .

[2]  K.,et al.  LINEAR PROGRAMMING APPLICATIONS TO POWER SYSTEM ECONOMICS , PLANNING AND OPERATIONS , 2004 .

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

[4]  S. M. Shahidehpour,et al.  Decomposition approach to unit commitment with reactive constraints , 1997 .

[5]  Mohammad Shahidehpour,et al.  Maintenance Scheduling in Restructured Power Systems , 2000 .

[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]  K. A. Clements,et al.  Stochastic OPF via Bender's method , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[9]  Francisco D. Galiana,et al.  A survey of the optimal power flow literature , 1991 .

[10]  S. M. Shahidehpour,et al.  Transmission-constrained unit commitment based on Benders decomposition , 1998 .

[11]  Jacek Gondzio,et al.  Multiple centrality corrections in a primal-dual method for linear programming , 1996, Comput. Optim. Appl..

[12]  Antonio J. Conejo,et al.  Multiperiod optimal power flow using Benders decomposition , 2000 .

[13]  S. M. Shahidehpour,et al.  A practical resource scheduling with OPF constraints , 1995, Proceedings of Power Industry Computer Applications Conference.

[14]  S. M. Shahidehpour,et al.  Cross decomposition for multi-area optimal reactive power planning , 1993 .

[15]  S. M. Shahidehpour,et al.  New approach for dynamic optimal power flow using Benders decomposition in a deregulated power market , 2003 .

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

[17]  E. Rezania.  Calculation of Transfer Capability of Power Systems Using an Efficient Predictor-Corrector Primal-Dual Interior-Point Algorithm , 1999 .

[18]  S. Granville.  Optimal reactive dispatch through interior point methods , 1994 .