Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation

This paper proposes a new approach based on augmented Lagrangian relaxation for short term generation scheduling problems with transmission and environmental constraints. In this method, the power system constraints, e.g. load demand, spinning reserve, transmission capacity and environmental constraints, are relaxed by using Lagrangian multipliers, and quadratic penalty terms associated with power system load demand balance are added to the Lagrangian objective function. Then, the decomposition and coordination technique is used, and nonseparable quadratic penalty terms are replaced by linearization around the solution obtained from the previous iteration. In order to improve the convergence property, the exactly convex quadratic terms of decision variables are added to the objective function as strongly convex, differentiable and separable auxiliary functions. The overall problem is decomposed into N subproblems, multipliers and penalty coefficients are updated in the dual problem and power system constraints are satisfied iteratively. The corresponding unit commitment subproblems are solved by dynamic programming, and the economic dispatch with transmission and environmental constraints is solved by an efficient network flow programming algorithm. The augmented Lagrangian relaxation method enhanced by the decomposition and coordination techniques avoids oscillations associated with piece-wise linear cost functions. Numerical results indicate that the proposed approach is fast and efficient in dealing with numerous power system constraints. >

[1]  G. Dantzig,et al.  GENERALIZED UPPER BOUNDED TECHNIQUES FOR LINEAR PROGRAMMING - I , 1964 .

[2]  George B. Dantzig,et al.  Generalized Upper Bounding Techniques , 1967, J. Comput. Syst. Sci..

[3]  P. Martin,et al.  An optimal formulation and solution of short-range operating problems for a power system with flow constraints , 1972 .

[4]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..

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

[6]  S. Chen,et al.  A primal algorithm for solving a capacitated network flow problem with additional linear constraints , 1977, Networks.

[7]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

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

[9]  W. Tinney,et al.  Optimal Power Flow By Newton Approach , 1984, IEEE Transactions on Power Apparatus and Systems.

[10]  F. Schweppe Spot Pricing of Electricity , 1988 .

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

[12]  Takaaki Ohishi,et al.  Optimal active power dispatch by network flow approach , 1988 .

[13]  S.M. Shahidehpour,et al.  An innovative approach to generation scheduling in large-scale hydro-thermal power systems with fuel constrained units , 1989, Conference Papers Power Industry Computer Application Conference.

[14]  S. M. Shahidehpour,et al.  Linear reactive power optimization in a large power network using the decomposition approach , 1990 .

[15]  B. Stott,et al.  Further developments in LP-based optimal power flow , 1990 .

[16]  S. Ruzc,et al.  A new approach for solving extended unit commitment problem , 1991, IEEE Power Engineering Review.

[17]  K. Le Current issues in operational planning , 1992 .

[18]  A. Renaud,et al.  Daily generation scheduling optimization with transmission constraints: a new class of algorithms , 1992 .

[19]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[20]  S. M. Shahidehpour,et al.  Ramp-rate limits in unit commitment and economic dispatch incorporating rotor fatigue effect , 1994 .

[21]  A. A. El-Keib,et al.  Economic dispatch in view of the Clean Air Act of 1990 , 1994 .