Journal of Korea Water Resources Association (한국수자원학회논문집)

Korea Water Resources Association (한국수자원학회)
권호 표지

Optimal Unit Commitment of Hydropower System Using Combined Mixed Integer Programming

통합혼합정수계획법 모형을 이용한 수력발전소의 최적 발전기 운영계획 수립

  • Lee, Jae-Eung (School of Envir. and Urban System Engrg., Ajou Univ.)
  • 이재응 (아주대학교 환경도시공학부)
  • Published : 1999.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

An optimal unit commitment model for efficient management of water and energy resources in a basin using combined mixed integer programming is developed. The combined mixed integer programming model is able to solve the inconsistency problem that may occur from mixed integer programming models. The technique which enables the use of conditional constraints and either-or constraints in the linear programming is also suggested. As a result of applying the combined mixed integer programming model to Lower Colorado River Basin in United States. the basin efficiency is decreased by 1.53% from the results of the mixed integer programming, while it is increased by 0.67% from the results of the historical operation. It is found that the decreased allowable error between power supplies and demands in the combined mixed integer programming causes the decreased basin efficiency.

유역내의 수력 에너지자원과 수자원의 효율적 관리를 위하여 통합혼합정수계획법(combined mixed integer proguamming)을 사용한 최적 발전기 운영계획 모형을 개발하였다. 통합혼합정수계획법 모형은 기왕에 개발된 혼합정수계획법 모형에서 발생할 수 있는 모순을 해결하기 위하여 개발되었다. 또한, 조건부 제약조건과 택일 제약조건들을 선형계획법 모형에서 사용 할 수 있도록 수정하는 기법을 제안하였다. 미국 콜로라도강 하부유역에 통합혼합정수계획법을 적용한 경우를, 최적화 모형을 사용하지 않은 경우 및 혼합정수계획법을 사용한 경우와 비교한 결과, 최적화 기법을 사용하지 않은 경우보다 유역효율이 0.67% 증가하였고, 혼합정수계획법을 사용한 경우보다 유역효율이 1.53% 감소하였다. 통합혼합정수게획모형의 효율이 감소한 이유는 혼합정수계획법모형보다 전력요구량과의 허용오차를 감소시켰기 때문인 것으로 판단된다.

Keywords

References

  1. IEEE Transactions on Power Systems v.10 no.1 The generalized unit commitment problem Baldick, R.
  2. IEEE Transactions on Power Systems v.10 no.2 Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling Guan, X.;Luh, P.B.;Zhang, L.
  3. IEEE Transactions on Power Apparatus and Systems v.101 no.1 Solution of large-scale optimal unit commitment problems Lauer, G.S.;Sandell, N.R.;Bertsekas, D.P.;Posbergh, T.A.
  4. IEEE Transactions on Power Apparatus and Systems v.85 no.5 Generating unit commitment by dynamic programming Lowery, P.G.
  5. IEEE Transactions of Power Apparatus and Systems v.95 no.4 Optimal short-term thermal unit commitment Pang, C.K.;Chen, H.C.
  6. IEEE Transactions on Power Systems v.10 no.2 A capacity based Lagrangian relazation unit commitment with ramp rate constraints Peterson, W.L.;Brammer, S.R.
  7. IEEE Transactions on Power Systems v.6 no.1 A newapproach for sloving extended unit commitment problem Ruzic, S.;Rajakovic, N.
  8. IEEE Transactions on Power Systems v.2 no.2 Dynamic programming approach to unit commitment Snyder, W.L.Jr.;Powell, H.D.Jr.;Rayburn, J.C.
  9. IEEE Transactions on Power Apparatus and Systems v.104 no.7 A solution of the unit commitment problem via decomposition and dynamic programming Van den Bosch;P.P.J.;Honderd, G.
  10. IEEE Transactions on Power Systems v.4 no.4 Implementation of a Lagrangian relaxation based unit commitment problem Vimani, S.;Adrian, E.C.;Imhof, K.;Mukjerjee, S.
  11. KSCE Journal of Civil Engineerign v.2 no.3 Mixed Interger Programming Approach to Optimal Shor-term Unit Commitment for Hydropower Systems Yi, Jaeeung