Solving the Unit Commitment Problem in Power Generation by Primal and Dual Methods

The unit commitment problem in power plant operation planning is addressed. For a real power system comprising coal- and gas-fired thermal and pumped-storage hydro plants a large-scale mixed integer optimization model for unit commitment is developed. Then primal and dual approaches to solving the optimization problem are presented and results of test runs are reported.

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

[2]  C. Lemaréchal,et al.  Bundle methods applied to the unit-commitment problem , 1996 .

[3]  Laurence A. Wolsey,et al.  Valid inequalities for mixed 0-1 programs , 1986, Discret. Appl. Math..

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

[5]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

[6]  Werner Römisch,et al.  A Dual Method for the Unit Commitment Problem , 1995 .

[7]  A Mm,et al.  A Dual Method for the Unit Commitment Problem , 1995 .

[8]  Matthias Peter Nowak,et al.  A Fast Descent Method for the Hydro Storage Subproblem in Power Generation , 1996 .

[9]  K. Nara,et al.  Optimal Long-Term Unit Commitment in Large Scale Systems Including Fuel Constrained Thermal and Pumped-Storage Hydro , 1989, IEEE Power Engineering Review.

[10]  D. Bertsekas,et al.  Optimal short-term scheduling of large-scale power systems , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[11]  K. Kiwiel,et al.  Solving Unit Commitment Problems in Power Production Planning , 1997 .

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

[13]  Krzysztof C. Kiwiel,et al.  Proximity control in bundle methods for convex nondifferentiable minimization , 1990, Math. Program..

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

[15]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .