Journal of Electrical Engineering and Technology

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Published : 2008.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. G. B. Sheble and G. N. Fahld, 'Unit Commitment Literature Synopsis,' IEEE Trans. Power Systems, Vol. 9, No. 1, pp. 128-135, Feb. 1994 https://doi.org/10.1109/59.317549
  2. A. J. Wood and B. F. Wollenberg, Power Generation, Operation & Control, 2nd edition, John Wiley & Sons, New York, 1996
  3. 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 https://doi.org/10.1109/TPAS.1966.291679
  4. 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 https://doi.org/10.1109/59.119267
  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 https://doi.org/10.1109/TPAS.1968.292156
  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 https://doi.org/10.1287/opre.25.3.387
  7. 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 https://doi.org/10.1109/59.41687
  8. 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
  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 https://doi.org/10.1023/A:1020261001771
  11. 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 https://doi.org/10.1007/BF00937167
  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 https://doi.org/10.1109/59.932289
  13. 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 https://doi.org/10.1109/TPWRS.2003.820707
  14. C. Beltran, 'Generalized Unit Commitment by the Rader Multiplier Method,' Ph.D. Dissertation, Universitat Politécnica de Catalunya, May 2001