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

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