StatoilHydroは欧州のガス網を一つの最適化問題として経路設計した

ノルウェーの沖合ガスシステムは相互接続が密接すぎて、表計算による計画には向かなかった。ガスの品質、ガス田の産出量、処理プラント、圧力、顧客との契約条件のいずれもが、個々のパイプラインが輸送できる量を変化させた。SINTEFのGassOptは、ネットワークそのものを意思決定の単位とした。

公開されているSINTEFの概要によれば、このネットワークは7,800kmの海底パイプラインを擁し、欧州のガス消費量の約15%に相当し、年間容量は120bcmであった。GassOptは混合整数計画を用いることで、StatoilHydroとGasscoが構成や経路を迅速に検討できるようにした。

その成果は日々の配分をより適切にするだけにとどまらなかった。SINTEFによれば、このツールは現在の運用、拡張、供給安全保障を支えた。論文の概要では、StatoilHydroが1995年から2008年までの累積節約額を約20億米ドルと見積もったと報告されている。

個々のパイプラインではなく、ネットワーク全体の経路を設計する

各資産の周辺にあるノイズとしてではなく、システム全体への影響を中核的な問題として扱った。

モデルはガス品質と容量の制約を、計画担当者が検討できる意思決定に変換した。

グラフィカルなツールにより、研究者だけでなく輸送計画の担当者も最適化を利用できるようになった。

同じモデルが、日々の経路設計と長期的なネットワーク拡張の選択の両方を支えた。

資産同士の結合が密接な場合、個別の稼働率は適切な目標ではない。共有された制約システムをモデル化すれば、隠れた容量が見えてくる。

GassOptはStatoilHydroとGasscoにおける輸送計画および供給安全保障の業務の一部となった。SINTEFによれば、その後の複数のORプロジェクトがこの協力関係から生まれ、このプロジェクトは2008年のFranz Edelman賞の最終選考に進んだ。