StatoilHydro, 유럽 가스 그리드를 하나의 최적화 문제로 다루다

노르웨이의 해상 가스 시스템은 스프레드시트 계획으로 감당하기에는 너무 상호 연결되어 있었다. 가스 품질, 유전 생산량, 처리 플랜트, 압력, 고객 약정 모두가 개별 파이프라인이 운반할 수 있는 양을 바꾸어 놓았다. SINTEF의 GassOpt는 네트워크 자체를 의사결정의 단위로 삼았다.

공개된 SINTEF 초록에 따르면, 이 네트워크는 7,800km의 해저 파이프라인을 갖추고 있었고, 유럽 가스 소비량의 약 15%를 대표했으며, 연간 1,200억 세제곱미터(bcm)의 용량을 보유했다. GassOpt는 혼합정수계획법을 사용하여 StatoilHydro와 Gassco가 구성과 경로를 신속하게 시험할 수 있도록 했다.

그 결과는 단지 더 깔끔한 일상적 배차만이 아니었다. SINTEF는 이 도구가 현재 운영, 확장, 공급 안보를 지원했다고 밝혔으며, 논문 초록은 StatoilHydro가 1995년부터 2008년까지 약 20억 달러의 누적 절감을 추정했다고 보고한다.

각 파이프라인이 아니라 전체 네트워크의 경로를 정하라

각 자산 주변의 잡음이 아니라 시스템 효과를 핵심 문제로 다루었다.

이 모델은 가스 품질과 용량 제약을 계획자가 시험할 수 있는 의사결정으로 전환했다.

그래픽 도구는 최적화를 연구자뿐 아니라 운송 계획자가 사용할 수 있게 했다.

동일한 모델이 일상적 경로 설정과 장기적 네트워크 확장 선택을 모두 지원했다.

자산이 긴밀하게 결합되어 있을 때, 국소적 활용률은 잘못된 목표다. 공유된 제약 시스템을 모델링하면 숨겨진 용량이 드러난다.

GassOpt는 StatoilHydro와 Gassco의 운송 계획 및 공급 안보 업무의 일부가 되었다. SINTEF는 이후 여러 OR 프로젝트가 이 협력에서 비롯되었다고 밝혔으며, 이 프로젝트는 2008년 Franz Edelman 결선에 진출했다.