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

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

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

杨运贵,王慈光,薛锋

西南交通大学交通运输学院，成都 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

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

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

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

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

杨运贵,王慈光,薛锋. 树枝形铁路专用线取送车问题的遗传算法研究[J]. 计算机工程与应用, 2008, 44(12): 210-211.

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.

[1]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[2]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[3]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[4]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[5]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[6]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[7]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[8]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[9]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[10]	冯晓东，黄世荣，戴冠鸥，杨伟家，罗尧治. 天牛须遗传杂交算法的研究与应用[J]. 计算机工程与应用, 2021, 57(15): 90-100.
[11]	苏庆，林华智，黄剑锋，林志毅. 结合CNN和Catboost算法的恶意安卓应用检测模型[J]. 计算机工程与应用, 2021, 57(15): 140-146.
[12]	姜良重，雷航，李贞昊，钱伟中，施甘图. 采用自适应优化权重的出库货位优化方法研究[J]. 计算机工程与应用, 2021, 57(15): 271-278.
[13]	贺娇，谭代伦. 基于视野范围和遗传算法的三维地形路径规划[J]. 计算机工程与应用, 2021, 57(15): 279-285.
[14]	王秀丽，周鹏，侯静楠，王仕俊，林霞. 面向变电站机器人巡检路径规划中的算法研究[J]. 计算机工程与应用, 2021, 57(14): 245-250.
[15]	陈元文. MapReduce技术在物资调运与配载问题中的应用[J]. 计算机工程与应用, 2021, 57(12): 273-278.