控制与决策

作者：廖绮,涂仁福,黄明月,邱睿,梁永图

单位：中国石油大学(北京) 机械与储运工程学院，北京 102249;中国石油大学(北京) 城市油气输配技术北京重点实验室，北京 102249,,中国石油大学(北京) 机械与储运工程学院，北京 102249;中国石油大学(北京) 城市油气输配技术北京重点实验室，北京 102249,,中国石油大学(北京) 机械与储运工程学院，北京 102249;中国石油大学(北京) 城市油气输配技术北京重点实验室，北京 102249,,中国石油大学(北京) 机械与储运工程学院，北京 102249;中国石油大学(北京) 城市油气输配技术北京重点实验室，北京 102249,,中国石油大学(北京) 机械与储运工程学院，北京 102249;中国石油大学(北京) 城市油气输配技术北京重点实验室，北京 102249;北京化工大学 机电工程学院，北京 100029,

关键词：成品油;多式联运;顺序输送;管道;高效优化;混合整数线性规划

基金：国家自然科学基金项目(52202405)；中国石油大学(北京)校基金项目(2462023BJRC026).

针对大规模跨区域成品油的多式联运调度问题, 考虑管道连续顺序输送过程与铁路、水路、公路“集装箱”式运输的时空差异, 以“日”为时间尺度, 以运输成本最低为目标函数, 构建管道、铁路、水路、公路联运优化的混合整数线性规划(MILP)模型. 针对MILP模型在大规模、长周期、跨区域物流调度场景下求解效率低的瓶颈, 提出一种高效的“父-子问题”分层求解算法, 通过时间窗切割将原问题划分成若干组“父-子问题”, 利用父模型计算结果中的批次运移信息更新子模型中的动态批次集合. 当时间窗增加时, 可有效控制相关二元变量与约束条件增加幅度, 极大程度地削减原问题的变量搜索空间, 显著加速了寻优过程. 最后, 以我国西部某成品油物流体系为例, 验证所提出方法在计算效率和解质量方面的优越性. 与利用Gurobi求解器一次求解MILP模型相比, 所提出算法在迭代过程中能够将模型中的二元变量和约束条件数量平均减少68.0%、60.4%, 在保证最优性的前提下平均减少86.7%的计算时间.

来源：2026年第1期

《控制与决策》期刊编辑部

查看控制与决策杂志2026年第1期