摘要
成品油管道运行与管理的重要内容之一是制定批次计划。当管道输送油品种类多、沿线分输/注入站多、计划周期长时,制定可行的批次计划并非易事,而优化批次计划,则难度更大。批次计划优化算法的准确性与计算耗时直接决定了其能否应用于实际生产。针对单点注入、多点分输成品油管道,本文提出并行模拟退火(Simulated Annealing, SA)算法来优化管道分输计划。并行策略是指在每次迭代时同时产生多个新解,提高了迭代效率。并行SA算法中每个新解的构造分为两个阶段:1)利用变量邻域解构造方法局部调整分输计划原方案;2)基于分输作业衔接性规则微调分输计划新方案,形成新的迭代点。以某成品油管道的历史输油任务为例,验证了并行SA算法的有效性,为该算法推广应用至实际生产提供了参考。
Part of the work of operating and managing a multiproduct pipeline is preparing batch schedules. If the number of products conveyed by the pipeline is large, the number of stations is large and the scheduling horizon is long, it will be difficult to draft feasible batch schedules and the work of optimizing batch schedules is more difficult. The accuracy and the computational time of optimization algorithms directly determine whether the algorithms can be applied in reality. This paper proposes the parallel Simulated Annealing(SA) algorithm to optimize delivery schedules of a single-source and multiple-depots products pipeline. Parallel SA can simultaneously generate several new solutions in every iteration, which can improve the efficiency of every iteration. Parallel SA adopts a two-stage framework to construct every new solution. The first stage uses the method of constructing a neighborhood of a variable to adjust the old delivery schedule, which is further fine-tuned based on a heuristic rule about the proper connection of delivery operations in the second stage. The effectiveness of the parallel SA algorithm is illustrated based on a real-world multiproduct pipeline, which provides bases for applying the proposed algorithm for production.
作者
陈海宏
左丽丽
吴长春
李清平
CHEN Haihong;ZUO Lili;WU Changchun;LI Qingping(National Engineering L aboratoiy far Pipeline Safety/Beijing Key L aboratory of Urban Oil and Gas Distribution Technology,China University of Petroleum-Beijing,Beijing 102249,China;National Key Laboratory of Deepwater Engineering,CNOOC Research Institute,Beijing 100028,China)
出处
《石油科学通报》
2019年第1期102-110,共9页
Petroleum Science Bulletin
基金
国家科技重大专项(2016ZX05028004)资助
关键词
成品油管道
顺序输送
批次计划
最优化
模拟退火算法
并行计算
multiproduct pipelines
batch transportation
batch schedule
optimization
simulated annealing
parallel calculation
