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