Transmission and ramp constrained unit commitment using enhanced adaptive Lagrangian relaxation

This paper proposes an enhanced adaptive Lagrangian relaxation (ELR) for transmission and ramp constrained unit commitment (TRUC) problem. ELR minimizes the total supply cost subject to the power balance, up and down 15 minute spinning reserve response time constraint, generation ramp limit constraints, on/off line minimum level constraints, minimum up and new down time constraints, generator operating constraints, and transmission lines constraints. ELR is enhanced by new minimum down time to account for startup and shut down ramp constraints, new initialization to obtain a high quality initial solution, transmission constrained dynamic economic dispatch to include the operating ramping limits, and adaptive Lagrangian multipliers to speedup the convergence. If the 24 hour schedule is feasible, transmission constrained dynamic economic dispatch by quadratic programming is used to minimize the production cost subject to the power balance, new generation ramp operating frame limit, and transmission line constraints. In addition, the alleviating congestion index is proposed for congestion management. For hours with insufficient 15 minute response time spinning reserves, repairing strategy by quadratic programming is used. The proposed ELR algorithm is tested on the 26 unit IEEE reliability test system. It is shown that ELR could obtain a higher quality solution than both dynamic economic dispatch based on artificial neural network and dynamic priority list.

[1]  W. J. Hobbs,et al.  An enhanced dynamic programming approach for unit commitment , 1988 .

[2]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[3]  Mohammad Shahidehpour,et al.  Short-Term Generation Scheduling , 2000 .

[4]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[5]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[6]  Boming Zhang,et al.  A novel unit commitment method considering various operation constraints , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[7]  R. Baldick,et al.  Unit commitment with ramp multipliers , 1999 .

[8]  S. M. Shahidehpour,et al.  Ramp-rate limits in unit commitment and economic dispatch incorporating rotor fatigue effect , 1994 .

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

[10]  W. L. Peterson,et al.  A capacity based Lagrangian relaxation unit commitment with ramp rate constraints , 1995 .

[11]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

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

[13]  D. Kirschen,et al.  Optimal scheduling of spinning reserve , 1999 .

[14]  S. M. Shahidehpour,et al.  Optimal generation scheduling with ramping costs , 1993, Conference Proceedings Power Industry Computer Application Conference.

[15]  S. M. Shahidehpour,et al.  Unit commitment with transmission security and voltage constraints , 1999 .

[16]  Hui Wu,et al.  Optimal scheduling of spinning reserve with ramp constraints , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[17]  Jiansheng Lei,et al.  Congestion management for generation scheduling in a deregulated Chinese power system , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[18]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

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

[20]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.