带能力限制的混合形专用线非直达车流取送问题优化

Taking-out and Placing-in Shunting of Non-through Wagon Flow with Capacity Limited on Hybrid Siding

针对铁路枢纽地方货物流小运转作业系统,研究一类带能力限制的混合形专用线非直达车流取送优化问题。以在站停留车小时费用和调机取送成本之和最小化为目标,考虑装卸站装卸能力、调机牵引能力、瓶颈区段能力、调机日走行时长等能力限制条件,构建问题模型。鉴于模型直接求解较为困难且效率低下,故设计三阶段综合优化策略。该策略首先利用基于作业编码、顺序调整与批次划分的TPA过程完成初始取送作业方案生成,进而基于迭代寻优思路设计FPUA更新过程完成取送作业方案的优化,最后考虑批次时间窗、空闲原则与调机走行利用EAA过程完成调机分配。设计实验场景,对所提出的方法进行过程验证,并设计不同规模问题,对算法进行测试对比与性能评估。

Aiming at the local freight trains transship system in railway terminal,the taking-out and placing-in shunting of non-through wagon flow with handling capacity limited on hybrid siding is presented.The problem is formulated as a mathematical programming model which makes minimization of shunting engine cost and wagons detention time cost as the objective function and the handling station capacity,the engine’s traction number,siding section capacity,engine daily running time as constraints.As an NP problem,using traditional method for solving the model is difficult and inefficient.A novel three-stage integrated optimization procedure is proposed.Firstly generating placing-in and taking-out wagons scheme with three phase approach for operation coding,sequence modification,and batch division(TPA)as initial solution of problem are presented.And then the four phase updating approach(FPUA)to update the initial solution is developed.Finally the engine assignment approach considering batch time,leisure principle,and engine running(EAA)is provided to allocate engines.The experimental scenarios are given to test the proposed algorithm.And the proposed algorithm is compared with some other algorithms and the performance of the proposed algorithm is evaluated by some different sized cases.