Advanced SearchSearch Tips
Unit Commitment by Separable Augmented Lagrangian Relaxation
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Unit Commitment by Separable Augmented Lagrangian Relaxation
Moon, Guk-Hyun; Joo, Sung-Kwan; Lee, Ki-Sung; Choi, Jae-Seok;
  PDF(new window)
The non-separable quadratic penalty terms create an inherent difficulty when applying the standard augmented Lagrangian relaxation(ALR) method for decomposing the unit commitment problem into independent subproblems. This paper presents a separable augmented Lagrangian relaxation method for solving the unit commitment problem. The proposed method is designed to have a separable structure by introducing the quadratic terms with additional auxiliary terms in the augmented Lagrangian function. Numerical results are presented to validate the effectiveness of the proposed method.
dynamic programming;Lagrangian relaxation;unit commitment;
 Cited by
G. B. Sheble and G. N. Fahld, 'Unit Commitment Literature Synopsis,' IEEE Trans. Power Systems, Vol. 9, No. 1, pp. 128-135, Feb. 1994 crossref(new window)

A. J. Wood and B. F. Wollenberg, Power Generation, Operation & Control, 2nd edition, John Wiley & Sons, New York, 1996

P. G. Lowery, 'Generating Unit Commitment by Dynamic Programming,' IEEE Trans. Power Apparatus and Systems, Vol. PAS-85, No. 5, pp. 422-426, May 1966 crossref(new window)

Z. Ouyang and S. M. Shahidehpour, 'An Intelligent Dynamic Programming for Unit Commitment Application,' IEEE Trans. Power Systems, Vol. 6, No. 3, pp. 1203-1209, Aug. 1991 crossref(new window)

J. A. Muckstadt and R. C. Wilson, 'An Application of Mixed-Interger Programming Duality to Scheduling Thermal Generating Systems,' IEEE Trans. Power Apparatus and Systems, vol. PAS-87, no. 12, pp. 1968-1978, Dec. 1968 crossref(new window)

J. A. Muckstadt and S. A. Koenig, 'An Application of Lagrange Relaxation to Scheduling in Power Generation Systems,' Operations Research, Vol. 25, No. 3, pp. 387-403, May-June 1977 crossref(new window)

S. Virmani, K. Imhof, and S. M. Jee, 'Implementation of a Lagrangian Relaxation Based Unit Commitment Problem,' IEEE Trans. Power Systems, Vol. 4, No. 4, pp. 1373-1379, Oct. 1989 crossref(new window)

D. Murata and S. Yamashiro, 'Unit Commitment Scheduling by Lagrangian Relaxation Method Taking into Account Transmission Losses,' Transactions of the Institute of Electrical Engineers of Japan, Vol. 142, No. 4, pp. 27-33, July 2005

V. Y. Blouin, J. B. Lassiter, M. M. Wiecek, and G. M. Fadel, 'Augmented Lagrangian Coordination for Decomposed Design Problems,' 6th World Congress of Structural and Multidisciplinary Optimization, Rio de Janeiro, Brazil, May 2005

R. N. Gasimov, 'Augmented Lagrangian Duality and Nondifferentiable Optimization Methods in Nonconvex Programming,' Journal of Global Optimization, Vol. 24, No. 2, pp. 187-203, Oct. 2002 crossref(new window)

D. P. Bertsekas, 'Convexification Procedures and Decomposition Methods for Nonconvex Optimization Problems,' Journal of Optimization Theory and Applications, Vol. 29, No. 2, pp. 169-197, Oct. 1979 crossref(new window)

J. A. Aguado and V. H. Quintana, 'Inter-Utilites Power-Exchange Coordination: A Market-Oriented Approach,' IEEE Trans. Power Systems, Vol. 16, No. 3, pp. 513-519, Aug. 2001 crossref(new window)

W. Onsakul and N. Petcharaks, 'Unit Commitment by Enhanced Adaptive Lagrangian Relaxation,' IEEE Trans. Power Systems, Vol. 19, No. 1, pp. 620-628, Feb. 2004 crossref(new window)

C. Beltran, 'Generalized Unit Commitment by the Rader Multiplier Method,' Ph.D. Dissertation, Universitat Politécnica de Catalunya, May 2001