摘要： 为精准服务下游市场,成品油管道需要采用基于用户需求时间窗的管道调度模式.目前有较多关于成品油管道调度优化的文献,但缺少基于用户需求时间窗的优化调度研究.本文针对单源多汇成品油管道,考虑批次运移约束、注入约束、卸油约束以及时间节点约束,建立以实际下载时间窗与用户需求时间窗偏差最小为目标的混合整数线性规划(MILP)模型,并采用蚁群算法和分支定界法进行求解.最后将所建立模型应用于国内某条成品油管道并求解出相应的调度计划.从应用可知,该模型计算速度快、生成的调度计划与用户提出的需求时间窗较吻合,因此具有较强的实用性.

关键词: 成品油管道, 调度计划优化, 需求时间窗, MILP模型, 分支定界法, 蚁群算法