多气源天然气管网运行优化问题的混合整数规划模型及其算法

A Mixed Integer Programming Model and an Algorithm for Optimal Operation of Multi-Source Gas Pipeline Networks

对于多气源天然气管网运行优化问题,文章首先引入了刻画压缩机开关的0-1整数变量,并对非线性的管道压降方程进行了合理的松弛化处理,建立了更符合实际的非线性混合整数规划模型.其次,基于序列线性化的思想,设计了一种求解该模型的序列混合整数线性化算法.最后,在不同规模的天然气管网系统中进行了多方面的对比实验.实验结果表明,新模型及求解算法能够有效降低成本、减少压缩机能耗,并且所需求解时间大大减少.

For the optimal operation of multi-source natural gas pipeline networks,in this paper we first introduce 0-1 integer variables to describe compressor switches,and relax the nonlinear constraint of pipeline Weymouth equations.Based on these,we establish a new nonlinear mixed integer programming model.Secondly,a sequential linear mixed integer programming algorithm is proposed to solve this model.Finally,a variety of comparative experiments are carried out in different scale gas pipeline networks.The numerical results show that the new model and its algorithm can effectively reduce the cost and the energy consumption of compressors.In addition,the required time is greatly shortened.