[論文レビュー] A Fast Solution Method for Large-scale Unit Commitment Based on Lagrangian Relaxation and Dynamic Programming

Jiangwei Hou, Qiaozhu Zhai+2 more|arXiv (Cornell University)|Nov 3, 2022

Electric Power System Optimization被引用数 5

ひとこと要約

本稿では、初期解推定にラグランジュスラック（LR）を、制約の精錬に動的計画法（DP）を組み合わせることで、大規模ユニットコンミットメント（UC）問題を高速に解く2段階手法を提案する。この手法は、システム全体の制約とユニット固有の制約を効果的に扱い、IEEE 24バス、118バス、および実際のポーランド（2383バス）およびフランス（6468バス）システムにおいて、高い品質の実行可能解を達成し、顕著な計算高速化を実現する。

ABSTRACT

The unit commitment problem (UC) is crucial for the operation and market mechanism of power systems. With the development of modern electricity, the scale of power systems is expanding, and solving the UC problem is also becoming more and more difficult. To this end, this paper proposes a new fast solution method based on Lagrangian relaxation and dynamic program-ming. Firstly, the UC solution is estimated to be an initial trial UC solution by a fast method based on Lagrangian relaxation. This initial trial UC solution fully considers the system-wide con-straints. Secondly, a dynamic programming module is introduced to adjust the trial UC solution to make it satisfy the unit-wise constraints. Thirdly, a method for constructing a feasible UC solution is proposed based on the adjusted trial UC solution. Specifically, a feasibility-testing model and an updating strategy for the trial UC solution are established in this part. Numerical tests are implemented on IEEE 24-bus, IEEE 118-bus, Polish 2383-bus, and French 6468-bus systems, which verify the effec-tiveness and efficiency of the proposed method.

研究の動機と目的

• 現代の電力システムにおける大規模ユニットコンミットメント（UC）問題を解く上での増大する計算課題に対処すること。
• 両方の制約（システム全体の制約とユニット固有の制約）を扱いながら、実行可能性を維持したまま高速かつスケーラブルな解法を開発すること。
• 動的計画法による精錬を統合することで、従来のLRベースの手法と比較して解の品質と収束速度を向上させること。
• 2383バスおよび6468バスの実際の電力システムを含む、現実的で大規模な電力システムのテストケースにおいて、手法を検証すること。

提案手法

• システム全体の制約を組み込んだ高速なラグランジュスラック（LR）法を用いて、初期の試行UC解を生成する。
• ユニット固有の制約（最小稼働・停止時間など）の準拠を保証するために、動的計画法（DP）モジュールを適用して試行解を調整する。
• 調整された解の妥当性を評価し、反復的改善を導くために、妥当性テストモデルを導入する。
• DPモジュールからのフィードバックを活用して、試行UC解の更新戦略を設計し、実行可能性と収束性を向上させる。
• LRとDPを段階的なフレームワークで統合する：LRが高速かつ近似的最適な出発点を提供し、DPがユニットレベルの実行可能性を強制する。
• 全体のフレームワークは、大規模電力システムに適した計算効率とスケーラビリティを備えている。

実験結果

リサーチクエスチョン

• RQ1 ラグランジュスラックと動的計画法を組み合わせたハイブリッド手法は、大規模ユニットコンミットメントの解法において、著しく速度と実行可能性を向上させることができるか？
• RQ2 動的計画法は、初期のLRベースの解をどれほど効果的に精錬し、複雑なユニットコンミットメント制約を満たすことができるか？
• RQ3 提案手法は、ポーランド2383バスおよびフランス6468バスのような現実的で大規模な電力システムにおいて、どの程度の性能を示すか？
• RQ4 標準的なLR手法と比較して、計算時間を短縮しつつ、解の品質をどの程度維持できるか？

主な発見

• 提案手法は、大規模なフランス6468バスシステムを含む、すべてのテスト対象システムにおいて、実行可能なユニットコンミットメント解を効果的に生成した。
• 数値結果は、従来のLRオンリーモデルと比較して、著しく短縮された計算時間で高い解の品質を達成していることを示している。
• 動的計画法の統合により、最小稼働・停止時間などのユニット固有の制約が効果的に強制され、解の実行可能性が向上した。
• IEEE 24バスから現実の6468バスシステムに至る多様なシステム規模において、本手法はスケーラビリティとロバストネスを維持している。