核心概念
本論文では、電力ネットワークの拡張計画問題を、プランナーが市場参加者の行動を考慮しつつ、様々な目的関数を最適化できる一般的な二階層最適化問題として定式化する。効率的な解法として、陰関数微分に基づくグラジエントディセントアルゴリズムを提案し、その収束性を示す。また、凸緩和問題を用いて最適解の下界を与え、良質な初期解を得る手法を示す。
要約
本論文では、電力ネットワークの拡張計画問題を、プランナーが市場参加者の行動を考慮しつつ、様々な目的関数を最適化できる一般的な二階層最適化問題として定式化している。
具体的には以下の通り:
送電線容量、発電機容量、蓄電池容量などの長期投資変数と、発電出力、送電流などの短期運用変数からなる電力システムモデルを定義する。
プランナーは、コスト最小化、排出量最小化、発電事業者の利益最大化など、様々な目的関数を最適化することができる。
提案手法は、陰関数微分に基づくグラジエントディセントアルゴリズムであり、多数のシナリオを扱える並列化が可能である。理論的に多項式時間で局所最適解に収束することを示す。
凸緩和問題を解くことで、最適解の下界を与え、良質な初期解を得ることができる。特に、ネットワーク投資変数が整数制約の場合、緩和問題は厳密解を与える。
6ノードのテストネットワークと米国西部連系系統の大規模モデルを用いた数値実験により、提案手法の有効性を示す。排出量最小化では、コスト増加10-30%で40%の排出量削減が可能であることを明らかにした。
統計
コスト最小化の場合、総コストは$36/MWh
排出量最小化の場合、排出原単位は500 kg CO2/MWh