受约束三维空间下油气集输系统布局优化_刘扬.pdfVIP

2020 年 第65 卷 第 9 期:834~846 论文 受约束三维空间下油气集输系统布局优化 1 1,2* 1 刘扬, 陈双庆 , 官兵 1. 东北石油大学石油工程学院, 大庆 163318; 2. 大庆油田有限责任公司博士后科研工作站, 大庆 163453 * 联系人,E-mail:csqing2590@163.com 2019-12-24 收稿,2020-01-17 修回,2020-01-20 接受,2020-01-21 网络版发表 国家自然科学基金和东北石油大学青年基金(2019QNL-09)资助 摘要 油气集输系统布局优化实质是一类受约束的三维网络拓扑优化问题, 是组合优化中一类NP-hard难题, 解决 此类问题对减少油田建设投资、等效提高采收率、推动应用最优化理论的发展具有现实意义. 为系统应对空间尺 度下油气管网最优布局所存在的地形数据量庞大、决策变量众多、约束条件繁杂等优化难点, 首先从随机地形限 制、布站可行性、模型通用程度出发, 以总建设费用最小为目标建立了受约束三维空间下油气集输系统布局优化 数学模型;其次, 基于表征地形的数字高程模型(digitalelevationmodel,DEM), 结合图论中的赋权有向图,提出了相 向广度优先管道路径搜索算法, 理论分析了其搜索管道路径的高效性; 最后, 引入具有全局搜索能力的混合粒子 群-烟花(particle swarm-fireworks, PS-FW)算法, 综合所提管道路径优化算法, 构建了混合智能优化求解方法, 并证 明了其全局收敛性. 研究结果表明, 相较于现有理论方法, 本文所建优化模型考虑因素全面、通用性好; 所提管道 路径搜索算法可以节约7/9的时间复杂度和空间复杂度, 求解效率显著提高; 所构建混合智能求解方法优化效果佳, 能够以概率1收敛于全局最优解. 关键词 油气集输系统, 布局优化, 地形, 相向广度优先搜索, 全局最优, 智能算法 受约束三维空间下油气集输系统布局优化是寻求 益. 国内学者自20世纪80年代始持续开展油气集输系 受限于起伏地表的集输站场和管道的最优布置问题, 统布局优化的相关研究, 取得了积极成果. 油气集输系 本质上是一类受约束的三维网络拓扑优化问题, 也是 统的布局优化可以归结为多级网络优化设计问题[3], 在 最优化、拓扑学、系统工程、油气工程等领域的交叉 网络化表征集输站场和管道的基础上, 将站场几何位 前沿问题[1]. 国内外学者对于起伏地形下的油气集输管 置优化和拓扑连接关系优化作为子问题分别求解, 提 网布局优化研究目前正处于起步阶段, 多数研究关注 出了分级优化求解方法[4,5]; 针对油气集输系统节点数 于平原油气田的管网最优布局设计. 实质上, 平原油气 目巨大所导致的计算复杂度问题, 构建了降维规划方 [6,7] [8,9] 集输系统布局优化是三维油气集输系统优化的特例, 法 和组合式优化求解策略 , 有效减少了计算耗 是原问题的不考虑地形尺度约束的松弛问题, 所以平 时; 为了提升计算精度, 创建了混合粒子群-烟花智能 原油气集输系统布局优化理论无法直接应用于三维集 (particle swarm-fireworks, PS-FW)算法[10]等新型优化 输系统优化, 但其部分优化理论可作为借鉴. 求解方法[11,12], 并采用模拟退火和遗传算法进行油气 作为油气田地面工程中占据主导地位的生产系 集输系统最优管网布局的设计[13~16]. 从研究成果所构 统[2], 对其进行布局最优设计可以取得显著的经济效 建的优化模型角度分析, 平原油气田的集输系统布局 引用格式: 刘扬, 陈双庆, 官兵. 受约束三维空间下油气集输系统布局优化. 科学通报,2020,65:834–846