Browse > Article
http://dx.doi.org/10.5370/JEET.2008.3.4.514

Unit Commitment by Separable Augmented Lagrangian Relaxation  

Moon, Guk-Hyun (School of Electrical Engineering, Korea University)
Joo, Sung-Kwan (School of Electrical Engineering, Korea University)
Lee, Ki-Sung (Department of Radiologic Science, Korea University)
Choi, Jae-Seok (Department of Electrical Engineering, Gyeongsang National University)
Publication Information
Journal of Electrical Engineering and Technology / v.3, no.4, 2008 , pp. 514-519 More about this Journal
Abstract
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.
Keywords
dynamic programming; Lagrangian relaxation; unit commitment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI   ScienceOn
3 C. Beltran, 'Generalized Unit Commitment by the Rader Multiplier Method,' Ph.D. Dissertation, Universitat Politécnica de Catalunya, May 2001
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 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   DOI   ScienceOn
7 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   DOI   ScienceOn
8 G. B. Sheble and G. N. Fahld, 'Unit Commitment Literature Synopsis,' IEEE Trans. Power Systems, Vol. 9, No. 1, pp. 128-135, Feb. 1994   DOI   ScienceOn
9 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
10 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   DOI
11 A. J. Wood and B. F. Wollenberg, Power Generation, Operation & Control, 2nd edition, John Wiley & Sons, New York, 1996
12 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   DOI   ScienceOn
13 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   DOI   ScienceOn
14 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