计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 210-211.

• 工程与应用 • 上一篇    下一篇

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

杨运贵,王慈光,薛 锋   

  1. 西南交通大学 交通运输学院,成都 610031
  • 收稿日期:2007-11-05 修回日期:2008-01-02 出版日期:2008-04-21 发布日期:2008-04-21
  • 通讯作者: 杨运贵

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   

  1. School of Traffic and Transportation,Southwest Jiaotong University,Chengdu 610031,China
  • Received:2007-11-05 Revised:2008-01-02 Online:2008-04-21 Published:2008-04-21
  • Contact: YAN Yun-gui

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

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

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