基于资源约束的地铁运营施工任务调度研究

作者：罗钦; 黄杉; 宋剑伟; 曾翠峰; 陈菁菁; 李伟

来源：交通运输系统工程与信息, 2024, 24(02): 188-198.

DOI：10.16097/j.cnki.1009-6744.2024.02.019

• 铁路运输
• 运营施工调度
• 整数规划
• 项目调度
• 多目标优化

针对地铁运营施工资源有限、时间严格、任务繁重等特点，本文以地铁运营施工任务调度为研究对象，建立运营施工调度优化模型与算法。模型以任务优先级、施工人员和施工工区限制等为约束条件，以完工时间最小化、施工人员工作负荷均衡化为目标；设计一种联合线性规划与资源交叉(CPLEX-ROC)的混合求解算法；通过对某实际地铁运营线路展开案例研究，验证模型和算法的可行性与先进性。案例研究结果表明：相较于人工调度、遗传算法(GA)、教学优化算法(TLBO)方法，最大完工时间分别降低32.90%、15.11%和10.75%；施工人员工作负荷均衡指标相较GA、TLBO分别优化了15.44%和10.62%。计算结果验证了本模型能够提升地铁运营施工任务整体作业效率，同时实现施工人员工作负荷均衡。

• 单位
  深圳技术大学