成品油管道分输计划优化的并行模拟退火算法

成品油管道分输计划优化的并行模拟退火算法

论文摘要

成品油管道运行与管理的重要内容之一是制定批次计划。当管道输送油品种类多、沿线分输/注入站多、计划周期长时,制定可行的批次计划并非易事,而优化批次计划,则难度更大。批次计划优化算法的准确性与计算耗时直接决定了其能否应用于实际生产。针对单点注入、多点分输成品油管道,本文提出并行模拟退火(Simulated Annealing, SA)算法来优化管道分输计划。并行策略是指在每次迭代时同时产生多个新解,提高了迭代效率。并行SA算法中每个新解的构造分为两个阶段:1)利用变量邻域解构造方法局部调整分输计划原方案;2)基于分输作业衔接性规则微调分输计划新方案,形成新的迭代点。以某成品油管道的历史输油任务为例,验证了并行SA算法的有效性,为该算法推广应用至实际生产提供了参考。

论文目录

  • 1 并行模拟退火算法
  •   1.1 算法总体框架
  •   1.2 目标函数
  •   1.3 分输计划初始方案构造方法
  •   1.4 分输计划新方案构造方法
  •   1.5 参数设置
  • 2 算例分析
  •   2.1 冷却系数r的影响
  •   2.2 并行线程数PN的影响
  •   2.3 优化结果展示
  •   2.4 并行SA算法与CPLEX对比
  • 3 结束语
  • 文章来源

    类型: 期刊论文

    作者: 陈海宏,左丽丽,吴长春,李清平

    关键词: 成品油管道,顺序输送,批次计划,最优化,模拟退火算法,并行计算

    来源: 石油科学通报 2019年01期

    年度: 2019

    分类: 工程科技Ⅰ辑

    专业: 石油天然气工业

    单位: 中国石油大学(北京)油气管道输送安全国家工程实验室/城市油气输配技术北京市重点实验室,中海油研究总院深水工程国家重点实验室

    基金: 国家科技重大专项(2016ZX05028004)资助

    分类号: TE832

    页码: 102-110

    总页数: 9

    文件大小: 1692K

    下载量: 114

    相关论文文献

    • [1].延炼——西安成品油管道项目建成投运[J]. 陕西综合经济 2009(04)
    • [2].长输成品油管道高后果区分析[J]. 当代石油石化 2020(01)
    • [3].空气能热泵在成品油管道站场的试应用分析[J]. 石油石化节能 2020(05)
    • [4].长输成品油管道余压发电节能技术应用研究[J]. 水泵技术 2020(04)
    • [5].我大陆最长海底成品油管道定向穿越成功[J]. 天然气与石油 2019(03)
    • [6].美国成品油管道公平开放现状及启示[J]. 油气储运 2019(06)
    • [7].我国大陆最长海底成品油管道定向穿越成功[J]. 技术与市场 2019(07)
    • [8].关于对我国成品油管道建设的思考[J]. 化工管理 2019(32)
    • [9].国内外成品油管道调度研究进展[J]. 油气储运 2018(05)
    • [10].对我国成品油管道建设的几点思考[J]. 石化技术 2018(05)
    • [11].成品油管道项目“建管一体化”探索[J]. 化工管理 2018(18)
    • [12].长输成品油管道在山区段的保护[J]. 化工管理 2018(27)
    • [13].成品油管道工艺优化设计分析[J]. 石化技术 2018(10)
    • [14].成品油管道异常压力案例分析[J]. 化工管理 2017(01)
    • [15].成品油管道技术经济分析[J]. 石化技术 2017(01)
    • [16].成品油管道内杂质运移临界流速及其影响因素[J]. 西安石油大学学报(自然科学版) 2017(02)
    • [17].南宁-百色段成品油管道停输后管内压力下降原因分析[J]. 山东工业技术 2017(09)
    • [18].珠三角中线成品油管道清管实践[J]. 化工管理 2017(12)
    • [19].加强成品油管道企业安全生产管理的对策[J]. 化工管理 2017(11)
    • [20].成品油管道输油设备检修存在安全隐患与应对措施浅析[J]. 化工管理 2017(10)
    • [21].甬台温成品油管道全线贯通[J]. 油气储运 2017(07)
    • [22].洛驻成品油管道顺序输送新模式研究[J]. 化工管理 2017(22)
    • [23].成品油管道工程泄漏检测系统发展现状研究[J]. 石化技术 2017(10)
    • [24].国外成品油管道运输发展现状与启示[J]. 科教文汇(下旬刊) 2012(04)
    • [25].海南岛内首条成品油管道建成投用[J]. 班组天地 2017(05)
    • [26].克-乌成品油管道复线开工[J]. 现代焊接 2008(12)
    • [27].成品油管道顺序输送过程减阻效果评价[J]. 西安石油大学学报(自然科学版) 2020(03)
    • [28].成品油管道情景构建巡线管理浅析[J]. 中国石油和化工标准与质量 2018(23)
    • [29].成品油管道安全问题及解决措施的研究[J]. 化工管理 2018(12)
    • [30].地势大起伏对贵渝成品油管道投产影响及解决建议[J]. 中国石油石化 2017(11)

    标签:;  ;  ;  ;  ;  ;  

    成品油管道分输计划优化的并行模拟退火算法
    下载Doc文档

    猜你喜欢