带时间窗的中心站多车程集卡调度优化研究

为解决铁路集装箱中心站与周边货源地间的公铁联运多车程集卡集疏调度问题，将货源地的每一集装箱集疏需求视为一个任务节点，以集卡调度总成本最小为目标，综合考虑集卡容量和集装箱集疏时间窗等约束，构建允许同一集卡重复利用的多车程集卡调度优化模型，并设计改进的遗传算法求解该模型。为均衡集卡工作时间，以调度模型确定的最佳集卡数量和车程集合为输入，进一步构建以集卡作业时间之差最小为目标的集卡车程分配模型，并借助Gurobi精确求解每一集卡的最佳车程任务。以郑州铁路集装箱中心站为例进行实验验证，结果表明：本文所提方法能有效解决公铁联运集装箱在集疏环节的集卡调度问题；相较于单车程模式，多车程模式下集卡调度成本平均减少了60.31%；车程分配优化可以将集卡作业时间最大差值减少14.3%以上，提高了集卡作业时间的均衡性。