A solution to the stochastic unit commitment problem using chance constrained programming

This paper develops a solution method for scheduling units of a power-generating system to produce electricity by taking into consideration the stochasticity of the hourly load and its correlation structure. The unit commitment problem is initially formulated as a chance constrained optimization problem in which we require that the load be met with a specified high probability over the entire time horizon. The solution procedure consists of solving a sequence of deterministic versions of the unit commitment problem that converge to the solution of the chance constrained program. For the deterministic unit commitment problems, Lagrangian relaxation is used to separate the dual problem into its subproblems. Each subproblem is solved by a dynamic program. The initial results indicate that accounting for the correlation structure of the hourly loads reduces the value of the objective function when the optimization problem is formulated as a chance constrained program. Monte Carlo simulation is used to verify the accuracy of the solution provided by the algorithm. The relationship that the unit commitment solution found using the chance constrained optimization approach has with that found using conventional spinning reserves is discussed.

[1]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[2]  Tamás Szántai,et al.  A Computer Code for Solution of Probabilistic-Constrained Stochastic Programming Problems , 1988 .

[3]  Sarah M. Ryan,et al.  Effect of frequency and duration of generating unit outages on distribution of system production costs , 1990 .

[4]  A. M. Breipohl,et al.  Evaluation of the variance of production cost using a stochastic outage capacity state model , 1990 .

[5]  R. Adapa,et al.  Gauss-Markov Load Model for Application in Risk Evaluation and Production Simulation , 1992, IEEE Power Engineering Review.

[6]  A. Genz.  Numerical Computation of Multivariate Normal Probabilities , 1992 .

[7]  D.R. Bobo,et al.  Economic generation dispatch with responsive spinning reserve constraints , 1993, Conference Proceedings Power Industry Computer Application Conference.

[8]  John R. Birge,et al.  Intelligent unified control of unit commitment and generation allocation , 1994 .

[9]  P. Carpentier,et al.  Stochastic optimization of unit commitment: a new decomposition framework , 1996 .

[10]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[11]  Peter B. Luh,et al.  Power system scheduling with fuzzy reserve requirements , 1996 .

[12]  Werner Römisch,et al.  Optimal Power Generation under Uncertainty via Stochastic Programming , 1998 .

[13]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[14]  D. P. Kothari,et al.  Optimal thermal generating unit commitment: a review , 1998 .

[15]  Shmuel S. Oren,et al.  A transmission-constrained unit commitment method in power system scheduling , 1999, Decis. Support Syst..

[16]  Werner Römisch,et al.  Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty , 2000, Ann. Oper. Res..

[17]  M. Mazumdar,et al.  Statistical analysis of electric power production costs , 2000 .

[18]  C. Chen,et al.  Sizing a flexible spinning reserve level with artificial neural networks , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[19]  Mainak Mazumdar,et al.  Influence of temperature and load forecast uncertainty on estimates of power generation production costs , 2000 .

[21]  Benjamin F. Hobbs,et al.  Why this Book? New Capabilities and New Needs for Unit Commitment Modeling , 2002 .

[22]  U. A. Ozturk.  THE STOCHASTIC UNIT COMMITMENT PROBLEM: A CHANCE CONSTRAINED PROGRAMMING APPROACH CONSIDERING EXTREME MULTIVARIATE TAIL PROBABILITIES , 2003 .