Solving the Unit Commitment Problem by a Unit Decommitment Method

In this paper, we present a unified decommitment method to solve the unit commitment problem. This method starts with a solution having all available units online at all hours in the planning horizon and determines an optimal strategy for decommitting units one at a time. We show that the proposed method may be viewed as an approximate implementation of the Lagrangian relaxation approach and that the number of iterations is bounded by the number of units. Numerical tests suggest that the proposed method is a reliable, efficient, and robust approach for solving the unit commitment problem.

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

[2]  Walter O. Stadlin.  Economic Allocation of Regulating Margin , 1971 .

[3]  C.K. Pang,et al.  Optimal short-term thermal unit commitment , 1976, IEEE Transactions on Power Apparatus and Systems.

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

[5]  A. Turgeon.  Optimal unit commitment , 1977 .

[6]  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.

[7]  A. Turgeon.  Optimal scheduling of thermal generating units , 1978 .

[8]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

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

[10]  P. Brucker.  Review of recent development: An O( n) algorithm for quadratic knapsack problems , 1984 .

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

[12]  A.I. Cohen,et al.  Optimization-based methods for operations scheduling , 1987, Proceedings of the IEEE.

[13]  Jonathan F. Bard,et al.  Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation , 1988, Oper. Res..

[14]  Toshihide Ibaraki,et al.  Resource allocation problems - algorithmic approaches , 1988, MIT Press series in the foundations of computing.

[15]  F. N. Lee,et al.  Short-term thermal unit commitment-a new method , 1988 .

[16]  Gerald B. Sheble,et al.  Real-Time Economic Dispatch and Reserve Allocation Using Merit Order Loading and Linear Programming Rules , 1989, IEEE Power Engineering Review.

[17]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

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

[19]  Chih-Chang Tseng,et al.  A unit decommitment method in power system scheduling , 1997 .