Implementation of a Lagragian Relaxation Based Unit Commitment Scheduling

Lagrangian Relaxation 방법에 기초한 전기 기동 정지 계획의 구현

  • Nam, Y.W. (School of Electrical Engineering Seoul National University) ;
  • Kim, S.S. (School of Electrical Engineering Seoul National University) ;
  • Jung, H.S. (School of Electrical Engineering Seoul National University) ;
  • Han, T.K. (School of Electrical Engineering Seoul National University) ;
  • Park, J.K. (School of Electrical Engineering Seoul National University)
  • Published : 1998.07.20

Abstract

We present the implementation of a Lagrangian Relaxation based large scale thermal Unit Commitment problem. The problem is decomposed into thermal subproblem by using Lagrangian multipliers. The thermal subproblem is solved by using dynamic programmmg. we perform a numerical test using the thermal system of KEPCO over a week (168 hours) period. The programming language used for the test program is C. The result is compared with the priority list method.

Keywords