基于单机作业的树枝形专用线非直达车流取送优化

针对铁路枢纽地方货物流的小运转作业系统,研究一类基于单机作业的树枝形铁路专用线非直达车流取送问题。考虑调机牵引定数、挂运列车出发时刻、先送后取作业顺序等实际限制,构建在站停留车小时费用和调机取送成本之和最小化为目标函数的数学模型。鉴于该模型复杂,直接求解较为困难,设计HH-IBAGA融合求解策略。该求解策略首先根据模型的起作用约束组生成初始取送作业顺序集合;然后给出一种基于融合随机惯性权重策略的蝙蝠算法进行一步更新,进而引入交叉和变异机制对初始取送作业顺序集合进行再次更新,从而完成装卸站间货车取送作业顺序优化。设计实验场景,对本文所提方法进行过程验证,结果表明HH-IBAGA融合求解策略表现出较好的计算性能。