Thermal unit commitment including optimal AC power flow constraints

The authors propose a new algorithm for unit commitment that employs a Lagrange relaxation technique with a new augmentation of the Lagrangian. The new augmentation involves a duplication of variables that allows relaxation of the coupling between generator time-spanning constraints and system-wide instantaneous constraints. This framework allows the possibility of committing units that are required for the VArs that they can produce, as well as for their real power. Furthermore, although the algorithm is very CPU-intensive, the separation structure of the Lagrangian allows its implementation in parallel computers. Their work builds upon that of Batut and Renaud (1992), as well as that of Baldick (1995).

[1]  John A. Muckstadt,et al.  An Application of Lagrangian Relaxation to Scheduling in Power-Generation Systems , 1977, Oper. Res..

[2]  Ross Baldick,et al.  The generalized unit commitment problem , 1995 .

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

[4]  D. Bertsekas,et al.  Optimal short-term scheduling of large-scale power systems , 1981, CDC 1981.

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

[6]  J. J. Shaw,et al.  A direct method for security-constrained unit commitment , 1995 .

[7]  S. Ruzc,et al.  A new approach for solving extended unit commitment problem , 1991, IEEE Power Engineering Review.

[8]  B. Stott,et al.  Further developments in LP-based optimal power flow , 1990 .

[9]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[10]  Gerald B. Sheblé,et al.  Unit commitment literature synopsis , 1994 .

[11]  O. Alsac,et al.  Optimal Load Flow with Steady-State Security , 1974 .

[12]  J. A. Amalfi,et al.  An optimization-based method for unit commitment , 1992 .

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

[14]  A. J. Svoboda,et al.  A new unit commitment method , 1997 .

[15]  D. Bertsekas,et al.  Solution of Large-Scale Optimal Unit Commitment Problems , 1982, IEEE Transactions on Power Apparatus and Systems.

[16]  G. Cohen.  Auxiliary problem principle and decomposition of optimization problems , 1980 .

[17]  Richard C. Wilson,et al.  An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems , 1968 .

[18]  A. Merlin,et al.  A New Method for Unit Commitment at Electricite De France , 1983, IEEE Transactions on Power Apparatus and Systems.

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