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

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

作　　者：李冰[1] 李明向 轩华[1] LI Bing;LI Ming-xiang;XUAN Hua(School of Management Engineering,Zhengzhou University,Zhengzhou 450001,China)

机构地区：[1]郑州大学管理工程学院,河南郑州450001

出　　处：《系统工程》2021年第4期84-93,共10页Systems Engineering

基　　金：河南省科技攻关计划项目(202102310310);国家自然科学基金资助项目(U1604150;U1804151)。

摘　　要：针对铁路枢纽地方货物流的小运转作业系统,研究一类基于单机作业的树枝形铁路专用线非直达车流取送问题。考虑调机牵引定数、挂运列车出发时刻、先送后取作业顺序等实际限制,构建在站停留车小时费用和调机取送成本之和最小化为目标函数的数学模型。鉴于该模型复杂,直接求解较为困难,设计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.

关 键 词：小运转作业系统 树枝形铁路专用线 非直达车流 先送后取 改进蝙蝠算法 

分 类 号：N945[自然科学总论—系统科学] U291[交通运输工程—交通运输规划与管理]