[論文レビュー] Unit commitment with valve-point loading effect

João Pedro Pedroso, Mikio Kubo+1 more|arXiv (Cornell University)|Apr 19, 2014

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）を導入し、今後のユニットコミットメント手法の再現可能な評価を可能にした。