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

Optimization of Placing-in and Taking-out Shunting of Non-through Wagon Flow with Single-engine on Branch-shaped Siding

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

Aiming at the local freight trains transship system in railway terminal,the taking-out and placing-in shunting of non-through wagon flow with single-engine on branch-shaped siding is presented.The problem is formulated as a mathematical programming model which makes the minimization of shunting engine cost and wagons detention time cost as the objective function and considers some constraints indicating the engine’s traction number,departure time of attaching train,and the order of first placing-in and then taking-out.In view of the model complexity and the difficulty for solving it,the HH-IBA&GA strategy is provided.Firstly some active constraints of the model are selected to generate an initial set of placing-in and taking-out wagons sequences.An improved bat algorithm with stochastic inertia weight strategy is developed to update the initial placing-in and taking-out wagons sequences and then a crossover and mutation procedure with genetic algorithm is provided to optimize the sequences set furthermore.So the optimal placing-in and taking-out wagons sequence among the handling stations is obtained.The experimental scenarios are designed to test the proposed heuristic.The results show that the proposed heuristic is effective and superior.