求解天然气管网运行优化问题的TDDP算法.docx

研究探讨石电程建设

求解天然气管网运行优化问题的TDDP算法

李博，何淼，李江飞，傅执中，许诺

中国石油大学(北京),北京102249

doi:10.3969/j.issn.1001-2206.2014.02.002摘要：

由于天然气管网运行优化问题的非线性和非凸性，且包含了管道流量和节点压力这两种连续变量，使得求解该问题非常困难。由于动态规划算法(DP)以及由其改进形成的非序列动态规划算法(NDP)对问题的非线性和非凸性不敏感，并且可以得到全局最优解，因而得到了广泛的应用。但是DP算法只能求解长输管道运行优化问题，NDP算法虽然可以求解天然气管网运行优化问题，但是受到管网拓扑结构的限制。在分析DP和NDP算法本质的基础上，文章提出了一种基于树分解的动态规划算法(TDDP),即利用树分解先将原问题划分成为若干互相关联的子问题，再利用DP算法求解子问题。通过与遗传算法的对比，TDDP算法具有较高的计算效率和结果最优性。

关键词：

天然气管网；运行优化；动态规划；树分解

ATDDPAlgorithmforOptimizingNaturalGasPipelineNetworkOperation

LiBo,HeMiao,LiJiangfei,FuZhizhong,XuNuo

ChinaUniversityofPetroleum(Beijing),Beijing102249,ChinaAbstract:

Theproblemofnaturalgaspipelinenetworkoperationoptimizationisdifficulttosolvebecauseofitsnon-linearandnon-convexandcontainingtwotypesofcontinuousdecisionvariables:gasflowratethrougheacharcandgaspressureateachnode.Duetotheinsensitivitytonon-linearandnon-convexproblem,DPandNDPalgorithmsarewidelyadoptedtogetglobaloptimalsolution.However,DPcanonlysolvetheproblemoflong-distancepipelinenetworkoperationoptimization,althoughNDPcansolvetheproblemofnaturalgaspipelinenetworkoperationoptimizationbutitislimitedbythetopologyofnetwork.Inthispaper,throughdetailedanalysisonDPandNDPalgorithms,thetreedecompositionbaseddynamicprogrammingalgorithm(TDDP)isproposed,whichresolvestheoriginalproblemintoseveralsub-problems,andthensolveseachsub-problemseparatelywithDP.Bycomparing

TDDPwithGeneticAlgorithm(GA),itisfoundthatTDDPhashighercomputationefficiencyandoptimumresult.Keywords:

naturalgaspipelinenetwork;operationoptimization;dynamicprogramming;treedecomposition

0

0引言

天然气目前已经成为世界上最重要的能源之一。随着天然气建产规模逐渐加大、管道制造业的发展以及管道建设水平和工艺水平的提高，管道建设逐渐向大型化方向发展，并在区域内逐渐形成网络!。

过去40年，国内外的专家学者对天然气管网运行优化问题进行了较多的研究。大多