Solving Unit Commitment Problems in Power Production Planning

Unit commitment in production planning of power systems involves dynamic, mixed-integer programming problems. We show that specialized bundle methods applied to Lagrangian relaxations provide not only lower bounds on the optimal value (as do subgradient methods), but also certain relaxed primal solutions. These solutions can be used for constructing good primal feasible solutions. We present computational experience for large-scale examples.

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

[2]  H. W. Zaininger,et al.  Synthetic electric utility systems for evaluating advanced technologies. Final report , 1977 .

[3]  Godwin C. Ovuworie,et al.  Mathematical Programming: Structures and Algorithms , 1979 .

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

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

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

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

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

[9]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[10]  K. Kiwiel.  A Cholesky dual method for proximal piecewise linear programming , 1994 .

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

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

[13]  K. Kiwiel.  Approximations in proximal bundle methods and decomposition of convex programs , 1995 .

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

[15]  Jaroslav Doležal,et al.  System modelling and optimization : proceedings of the Seventeenth IFIP TC7 Conference on System Modelling and Optimization, 1995 , 1996 .

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

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