放射形专用线非直达车流取送方案研究

放射形专用线非直达车流取送问题是一个复杂的组合优化问题,一个最佳的取送顺序会在最大程度上缩短车流在站非生产时间,加速车辆周转。文中根据非直达车流的特点,优化了初始解的产生,以简化的在站停留时间最短为适应度函数,将取送顺序作为一个整体,设计了禁忌搜索算法。结合实例计算,结果表明该算法在求解非直达车流取送问题上取得了较满意的解。

Study of Taking-out and Placing-in Scheme of Non-through Vehicle Flows on Radial Private Lines

The problem of taking out and placing in of non-through vehicle flows on radial private lines is a complex combinatorial optimization problem.An optimal order is in favor of reducing vehicles non-productivity time at the station and accelerating vehicles turnaround to the greatest extent.According to the characteristics of non-through vehicle flows,the production of initial solution is optimized with the simplified and shortest resident time at station seen as the fitness function.The orders of taking out and placing in are regarded as a whole scheme,and the tabu search algorithm (TS) is designed.Computation results of an example illustrate that this algorithm finds satisfactory solution to the above mentioned problem.