Two-stage robust optimization of power cost minimization problem in gunbarrel natural gas networks by approximate dynamic programming  

作　　者：Yi-Ze Meng Ruo-Ran Chen Tian-Hu Deng 

机构地区：[1]Department of Industrial Engineering,Tsinghua University,Beijing,100084,China

出　　处：《Petroleum Science》2022年第5期2497-2517,共21页石油科学（英文版）

基　　金：partially supported by the National Science Foundation of China(Grants 71822105 and 91746210)。

摘　　要：In short-term operation of natural gas network,the impact of demand uncertainty is not negligible.To address this issue we propose a two-stage robust model for power cost minimization problem in gunbarrel natural gas networks.The demands between pipelines and compressor stations are uncertain with a budget parameter,since it is unlikely that all the uncertain demands reach the maximal deviation simultaneously.During solving the two-stage robust model we encounter a bilevel problem which is challenging to solve.We formulate it as a multi-dimensional dynamic programming problem and propose approximate dynamic programming methods to accelerate the calculation.Numerical results based on real network in China show that we obtain a speed gain of 7 times faster in average without compromising optimality compared with original dynamic programming algorithm.Numerical results also verify the advantage of robust model compared with deterministic model when facing uncertainties.These findings offer short-term operation methods for gunbarrel natural gas network management to handle with uncertainties.

关 键 词：Natural gas Gunbarrel gas pipeline networks Robust optimization Approximate dynamic programming 

分 类 号：F426.22[经济管理—产业经济] TE973[石油与天然气工程—石油机械设备]