合理确定专用线取送车的作业顺序,有利于减少货车在站停留时间,加速车辆周转。通过分析树枝形专用线取送车作业特点,构造了该问题的染色体表达,实现了该问题的遗传算法,并结合算例进行计算,结果表明此算法可以有效地求得树枝形专用线取送车问题的最优解或近似最优解。
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.