Application of Decomposition Techniques to Short-Term Operation Planning of Hydrothermal Power System

This paper develops a realistic model for short-term operation planning of a large scale hydrothermal power system with a high share of hydro. This problem is a large scale mixed integer program. Benders' method is employed to decompose the problem with respect to integer and continuous variables. The master problem of this method contains only integer variables and considers the unit commitment of thermal plants. The subproblem includes only continuous variables and considers the economic dispatch problem. The special structure of master and subproblems are further exploited which results in considerable reductions in the size of the problem and computation time requirement.

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

[2]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[3]  K. M. Dale,et al.  A Study of the Economic Shutdown of Generating Units in Daily Dispatch , 1959, Transactions of the American Institute of Electrical Engineers. Part III: 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]  H. H. Happ,et al.  Large Scale Hydro-Thermal Unit Commitment-Method and Results , 1971 .

[6]  R. H. Kerr,et al.  Unit commitment , 1966, Mathematical Programming for Power Systems Operation with Applications in Python.

[7]  Richard E. Rosenthal,et al.  A Nonlinear Network Flow Algorithm for Maximization of Benefits in a Hydroelectric Power System , 1981, Oper. Res..

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

[9]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .