基于用户需求时间窗的成品油管道调度优化-中国石油大学北京.PDF

石油科学通报 2018 年6 月 第3 卷第2 期：205-214 基于用户需求时间窗的成品油管道调度优化 * 廖绮，梁永图 ，沈允，袁梦，张浩然 中国石油大学( 北京) 城市油气输配技术北京市重点实验室，北京 102249 * 通信作者, liangyt21st@163.com 收稿日期: 2017-04-10 国家自然科学基金(No 资助 摘要 为精准服务下游市场，成品油管道需要采用基于用户需求时间窗的管道调度模式。目前有较多关于成品 油管道调度优化的文献，但缺少基于用户需求时间窗的优化调度研究。本文针对单源多汇成品油管道，考虑批 次运移约束、注入约束、卸油约束以及时间节点约束，建立以实际下载时间窗与用户需求时间窗偏差最小为目 标的混合整数线性规划(MILP) 模型，并采用蚁群算法和分支定界法进行求解。最后将所建立模型应用于国内某 条成品油管道并求解出相应的调度计划。从应用可知，该模型计算速度快、生成的调度计划与用户提出的需求 时间窗较吻合，因此具有较强的实用性。 关键词 成品油管道；调度计划优化；需求时间窗；MILP 模型；分支定界法；蚁群算法 0 引言 类模型能够合理有效地对复杂成品油管道调度问题进 行描述，但是大量的约束条件会给模型带来计算困 成品油管道是连接上游油品资源与下游油品消费 难。针对这些问题，Maga[11] 和Cafaro[12] 将单一的大模 市场的桥梁，沿线设有首站( 注入站) 、卸油站( 中间 型分解成多个小模型，并采用分解策略求解。除此之 站) 及末站。管道按照顺序输送的原则对各种油品进 外，Relvas[13] 、Erito[14] 和Boschetto[15] 采用启发式算法 行合理排序、依次输送，保证准时将指定油品输送至 进行求解，在可接受的计算时间内得到较满意的调度 [1] 计划。国内学者先后对成品油顺序输送模拟、调度运 规定的卸油站 。随着成品油市场的不断发展，以市 场为服务对象的成品油管道成为国内管道的发展趋势。 行管理软件开发和油品批次批量跟踪等内容展开了研 究[16-18] [19] 针对此类成品油管道，需要采用基于用户需求的管道 。周雪静等人 结合油库库存、下游油品需求 调度模式，即制定调度计划时，尽可能在用户要求的 等约束条件提出一种“先满先输”的启发式规则。张 时间范围内进行各站场的卸油操作，从而最大程度地 浩然等人[20] 针对多源单汇多批次顺序输送管道，考虑 [2-3] 运行成本建立MINLP 模型，选用优先级算法以较短计 满足下游市场对油品需求的实时性 。 成品油管道的调度问题十分复杂，目前最主要的 算时间求解长期调度问题。随后，张浩然等 [21-22] 、段 求解方法是数学规划方法。生产调度领域中使用最 志刚等[23] 基于连续时间表达建立了单源多汇成品油管 广泛的是混合整数线性规划(MILP) 和混合整数非线 道的MINLP 模型，可求解出详细的调度计划。以上大 性规划(MINLP) 两类 [4-7] [8] [9] 多数研究在建立模型时都缺乏对用户需求时间窗的考 。Cafaro 等 、Relvas 等 、 MirHassani 等[10] 均针对某一具体的管道系统建立MILP 虑，导致求解的计划可能无法满足用户的卸油时间需 模型，求解出操作时间不确定的准调度计划。虽然此 求。本文针对基于用户需求时间窗的成品油管道调度 引用格式：廖绮, 梁永图, 沈允, 袁梦, 张浩然. 基于用户需求时间窗的成品油管道调度优化. 石油科学通报, 2018, 02: 205-214 LIAO Qi, LIANG Yongtu, SHEN Yun, YUAN Meng, ZHANG Haoran. Optimal scheduling of products pipelines based on demanding time-windows. Petroleum Science