节点文献
树枝形铁路专用线取送车问题的遗传算法研究
Study on genetic algorithm for railway placing-in and taking-out of wagons in branch-shaped private siding
【摘要】 合理确定专用线取送车的作业顺序,有利于减少货车在站停留时间,加速车辆周转。通过分析树枝形专用线取送车作业特点,构造了该问题的染色体表达,实现了该问题的遗传算法,并结合算例进行计算,结果表明此算法可以有效地求得树枝形专用线取送车问题的最优解或近似最优解。
【Abstract】 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.
【关键词】 树枝形专用线;
取送车作业;
遗传算法;
启发式算法;
【Key words】 branch-shaped private siding; operations on placing-in and taking-out of wagons; genetic algorithm; heuristic algorithm;
【Key words】 branch-shaped private siding; operations on placing-in and taking-out of wagons; genetic algorithm; heuristic algorithm;
【基金】 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60776824)
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2008年12期
- 【分类号】TP18
- 【被引频次】25
- 【下载频次】323