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

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