MISOは混合整数計画法で電力市場を運営し、数十億ドルの節約を実現した

MISOは米国中西部13州にまたがる世界最大級の電力市場の一つを運営している。長年にわたり、発電機は個別のプロセスでスケジュールされ、価格は配電決定の外で設定されていたため、発電所や送電線が非効率に使用されていた。

MISOはオペレーションズ・リサーチを中心にエネルギー市場を設計した。混合整数計画法によりどの発電所をオンまたはオフにするか、どの出力で運転するかを決定し、価格は同じ最適化された配電から導き出される。エネルギー専用市場は2005年4月1日に開始され、エネルギーと補助サービスの統合市場は2009年1月6日に続いた。

効率性の向上は測定された節約額として現れた。MISOの年次価値提案調査によると、2007年から2010年までの累積節約額は21億～30億ドルであり、2020年までにさらに61億～81億ドルが見込まれた。INFORMSはMISOに2011年フランツ・エデルマン賞を授与した。

単一のコミットメントモデルで出力と価格を同時に設定する

コミットメントと出力を共同で最適化することで、発電所を一つずつスケジュールするよりも既存の設備を効率的に使用できる。

価格が同じ最適化から生まれるとき、市場シグナルは物理的な運用と一致する。

既存の発電所と送電線のより良い利用は、高価な新規インフラの導入を先送りにする。

市場清算アルゴリズムに思考させよ。コミットメントと価格設定が一つの最適化であるとき、効率性と価格シグナルは共に改善する。すなわち、メカニズムそのものが製品である。

MISOの市場は2005年/2009年から運営されており、2007年から2010年にかけて測定された21億～30億ドルの節約をもたらし、2020年までにさらに数十億ドルが見込まれている。この取り組みは2011年フランツ・エデルマン賞を受賞し、OR設計の卸電力市場の標準的な参照事例となった。