树枝形专用线非直达车流取送的三阶段综合协调优化  

Integrated approach with three stages for taking-out and placing-in shunting of non-through wagons flow on branch-shaped siding

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

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

出　　处：《管理工程学报》2022年第4期140-151,共12页Journal of Industrial Engineering and Engineering Management

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

摘　　要：本文针对一类树枝形铁路专用线非直达车流取送问题,考虑装卸站能力、调机牵引定数、调机走行和货车最晚取回时间等限制,构建以总调运成本最小化为目标的数学模型。鉴于模型特点,本文设计取送作业顺序集合生成-取送作业顺序集合优化-调机自适应分配三阶段融合求解策略。该方法首先利用模型起作用约束组生成初始取送作业顺序集合,进而利用IBH-GA启发式实现装卸站间货车取送作业顺序优化,最后给出基于批次时间窗-走行时长的调机自适应分配策略。本文通过设计实验场景对所提方法进行过程验证,并利用不同规模问题对算法进行测试对比和性能评估。The railway freight transport with strictly scheduled-based operation modes mainly deliveries the bulk commodity and undertakes the long-haul transport task.The railway freight terminal is a huge and complex system which consists of the marshalling yard,the handling station and the railway sidings.The railway freight terminal is well recognized as one of the most important and critical elements for enhancing the competitiveness of the railway freight transportation chain.Therefore,the performance of railway freight terminal is crucial for the transportation chain effectiveness and must be closely optimized.Taking-out and placing-in shunting of wagons is an important work for the large railway freight terminal.Their efficiency is directly related to the wagons turnover,the goods delivery,and the completion of the transport production quota.The operators of railway terminal must think how to arrange reasonably placing-in and taking-out shunting of wagons.In the whole process of placing-in and taking-out shunting,the local wagons will be decoupled from the inbound trains,delivered to the relevant handling station for loading or unloading,retrieved back from the handling station after the loading and unloading tasks are finished,and coupled onto the outbound trains.Depending on the layout of handling stations in the railway terminal,we can divide them into two types:the radial siding network and the branch-shaped siding network.In a radial siding network,after the shunting engine has sent a wagon group to one handling station,it must go back to the marshalling yard before running to the next handling station.For a branch-shaped siding network,the shunting engine doesn′t need to return to the marshalling yard before placing-in another wagon group.In this paper,we discuss the placing-in and taking-out shunting of non-through wagons flow on branch-shaped siding.The takingout and placing-in shunting of non-through wagons on branch-shaped siding is formulated as a mixed integer programming model which considers some con

关 键 词：树枝形铁路专用线 取送车 非直达车流 自适应分配 

分 类 号：F530[经济管理—产业经济] U291[交通运输工程—交通运输规划与管理] U294[交通运输工程—道路与铁道工程]