树枝形铁路专用线取送车问题的遗传算法研究  

Study on genetic algorithm for railway placing-in and taking-out of wagons in branch-shaped private siding

作　　者：杨运贵[1] 王慈光[1] 薛锋[1] 

机构地区：[1]西南交通大学交通运输学院,成都610031

出　　处：《计算机工程与应用》2008年第12期210-211,214,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60776824)

摘　　要：合理确定专用线取送车的作业顺序,有利于减少货车在站停留时间,加速车辆周转。通过分析树枝形专用线取送车作业特点,构造了该问题的染色体表达,实现了该问题的遗传算法,并结合算例进行计算,结果表明此算法可以有效地求得树枝形专用线取送车问题的最优解或近似最优解。According to the analysis of characteristics of the operations on placing-in and taking-out of wagons in branch-shaped private siding,this paper proposes a chromosome presentation and realizes the genetic algorithm for the problem.Combined with an example,the results illustrate that this algorithm can find the optimal or nearly optimal solution to the placing-in and taking-out of wagons in branch-shaped private siding problem effectively.

关 键 词：树枝形专用线 取送车作业 遗传算法 启发式算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]