| 树枝形铁路专用线取送车问题的遗传算法研究 |
| |
| 引用本文： | 杨运贵,王慈光,薛锋.树枝形铁路专用线取送车问题的遗传算法研究[J].计算机工程与应用,2008,44(12):210-211. |
| |
| 作者姓名： | 杨运贵 王慈光 薛锋 |
| |
| 作者单位： | 西南交通大学 交通运输学院，成都 610031 |
| |
| 基金项目： | 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60776824) |
| |
| 摘 要： | 合理确定专用线取送车的作业顺序，有利于减少货车在站停留时间，加速车辆周转。通过分析树枝形专用线取送车作业特点，构造了该问题的染色体表达，实现了该问题的遗传算法，并结合算例进行计算，结果表明此算法可以有效地求得树枝形专用线取送车问题的最优解或近似最优解。
|
| 关 键 词： | 树枝形专用线 取送车作业 遗传算法 启发式算法 |
| 文章编号： | 1002-8331(2008)12-0210-02 |
| 收稿时间： | 2007-11-5 |
| 修稿时间： | 2007年11月5日 |
Study on genetic algorithm for railway placing-in and taking-out of wagons in branch-shaped private siding |
| |
| YAN Yun-gui,WANG Ci-guang,XUE Feng.Study on genetic algorithm for railway placing-in and taking-out of wagons in branch-shaped private siding[J].Computer Engineering and Applications,2008,44(12):210-211. |
| |
| Authors: | YAN Yun-gui WANG Ci-guang XUE Feng |
| |
| Affiliation: | School of Traffic and Transportation，Southwest Jiaotong University，Chengdu 610031，China |
| |
| 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. |
| |
| Keywords: | branch-shaped private siding operations on placing-in and taking-out of wagons genetic algorithm heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
