[논문 리뷰] Unit commitment with valve-point loading effect

João Pedro Pedroso, Mikio Kubo외 1명|arXiv (Cornell University)|2014. 04. 19.

Electric Power System Optimization참고 문헌 18인용 수 4

한 줄 요약

이 논문은 연료 비용 함수에 밸브 포인트 로딩 효과를 포함하는 열발전기기동 문제에 대한 정확한 최적화 방법을 제안한다. 반복적 정수형 혼합계획법과 적응형 선형화를 사용하며, 기준 사례에서 최적성 갭이 1% 이하로 유지되며 상한 및 하한 값을 모두 제공한다. 이전에 다루지 않은 문제 영역에 대해 표준화된 테스트 케이스 세트를 도입한다.

ABSTRACT

Valve-point loading affects the input-output characteristics of generating units, bringing the fuel costs nonlinear and nonsmooth. This has been considered in the solution of load dispatch problems, but not in the planning phase of unit commitment. This paper presents a mathematical optimization model for the thermal unit commitment problem considering valve-point loading. The formulation is based on a careful linearization of the fuel cost function, which is modeled with great detail on power regions being used in the current solution, and roughly on other regions. A set of benchmark instances for this problem is used for analyzing the method, with recourse to a general-purpose mixed-integer optimization solver.

연구 동기 및 목표

• 비볼록성과 비연속성을 유도하는 밸브 포인트 로딩 효과를 고려한 정확한 단위 기동 최적화 방법의 부족을 해결하기 위해.
• 열발전기에서 발생하는 밸브 포인트 효과로 인해 비선형적이고 비연속적인 연료 비용의 특성을 정확히 모델링하는 수학적 최적화 모델을 개발하기 위해.
• 실제 의사결정에 핵심적인 상한 및 하한 값을 제공하는 신뢰할 수 있는 해법 프레임워크를 제공하기 위해.
• 문헌에서 빈약한 문제 영역을 메우기 위해 밸브 포인트 효과가 포함된 단위 기동을 위한 새로운 표준 기준 사례 세트를 제작하고 검증하기 위해.
• 일반 목적의 정수형 혼합계획법 솔버를 사용해 실제 크기의 사례에 대해 제안된 방법의 효능을 입증하기 위해.

제안 방법

• 밸브 포인트 효과를 반영하기 위해 주기적 항을 포함하는 비볼록성과 비연속성을 갖는 비용 함수로 모델링되며, 형태는 F(p) = a + bp + cp² + |e·sin(f(Pmin - p))|이다.
• 전체 비용 함수를 전략적인 점들에서 샘플링하여 조각별 선형 근사를 구성하며, 근사치가 실제 비용보다 항상 하한선이 되도록 보장한다.
• 각 하위문제의 해를 기반으로 반복적으로 선형 근사를 정밀하게 개선하며, 현재 해가 작동하는 영역에 대해 고정밀도로 집중한다.
• 일반 목적의 정수형 혼합계획법 솔버를 사용해 각 반복에서 이완된 하위문제를 해결하며, 경계를 갱신하고 근사를 향상시킨다.
• 이중성 갭이 허용 오차 이하로 내려가거나 CPU 시간 제한에 도달하면 알고리즘이 종료되며, 최적성에 대한 검증된 경계를 제공한다.
• 동일한 핵심 최적화 엔진을 사용해 단기 경제적 부하 분배 및 다기간 단위 기동 문제에 모두 적용 가능하다.

실험 결과

연구 질문

• RQ1 비볼록성과 비연속성을 유도하는 밸브 포인트 로딩 효과를 고려한 정확한 최적화 방법을 단위 기동 문제에 대해 개발할 수 있는가?
• RQ2 정수형 혼합계획법 프레임워크 내에서 비볼록성과 비연속성을 갖는 밸브 포인트 비용 함수를 효과적으로 모델링하고 근사화할 수 있는가?
• RQ3 제안된 반복적 선형화 방법의 성능은 실제 사례에서 최적성 갭과 계산 시간 측면에서 어떻게 평가되는가?
• RQ4 밸브 포인트 효과가 포함된 단위 기동 문제에 대해 재현 가능한 평가를 가능하게 하는 표준화된 기준 사례 세트를 만들 수 있는가?
• RQ5 완전 수렴 이전에 종료되는 경우에도, 최적 해에 대한 상한 및 하한 값을 제공할 수 있는 정도는 어느 정도인가?

주요 결과

• 제안된 방법은 20개의 기준 사례 중 10개에서 정확한 최적성(간격 < 1e-7)을 달성하였으며, 이는 모든 단기 사례를 포함한다.
• 시간 제한이 있는 다기간 사례에서 20개의 사례 중 15개에서 상대적 최적성 갭이 0.5% 이하로 유지되었으며, 24개 기간을 가진 ucp13 사례에서 최악의 갭은 0.46%였다.
• 이전에 진짜 최적값이 알려지지 않은, 밸브 포인트 효과가 포함된 잘 알려진 경제적 부하 분배 기준 사례를 성공적으로 해결하였다.
• 종료 시점에 상한 및 하한 값을 모두 제공하여 실무에서 해의 품질을 평가하는 데 필수적인 요소를 확보하였다.
• 선형 근사의 반복적 정밀화가 수렴을 크게 향상시켰으며, 하한 값은 단조적으로 증가하고 상한 값은 해의 품질에 따라 조정되었다.
• 저자들은 실제 데이터 기반으로 새로운 기준 사례 세트(ucp5, ucp10, ucp13, ucp40)를 제안하여, 향후 밸브 포인트 효과가 포함된 단위 기동 방법의 재현 가능한 평가를 가능하게 하였다.