|
|||||
|
|
| 铁路集装箱空箱调运问题的遗传算法 | |
| 引用本文： | 段刚,张慧,陈莉,李引珍,刘永莉,陈志忠.铁路集装箱空箱调运问题的遗传算法[J].铁道科学与工程学报,2011,8(3):110-115. |
| 作者姓名： | 段刚 张慧 陈莉 李引珍 刘永莉 陈志忠 |
| 作者单位： | 1. 兰州交通大学交通运输学院,甘肃兰州,730070 2. 兰州铁路局货运处,甘肃兰州,730070 3. 兰州城市学院数学学院,甘肃兰州,730070 |
| 基金项目： | 国家自然科学基金资助项目(60870008); 教育部新世纪优秀人才支持计划资助项目(NCET-10-0017) |
| 摘 要： | 根据铁路集装箱运输的特点,对空箱调运问题进行了分析,并设计了遗传算法求解这类问题.采用整数矩阵编码,通过对父代染色体的线性组合取整运算作为交叉算子,并做适当调整以保证解的可行性,同时利用矩形闭合回路调整调运量作为变异算子.以兰州铁路局集装箱办理站为例进行了验证,结果表明:该算法不仅效率非常高,而且可以得到问题的多个最优... |
| 关 键 词： | 集装箱 空箱调运 遗传算法 |
Genetic algorithm for railway empty container allocation problem |
|
| DUAN Gang , ZHANG Hui , CHEN Li , LIYin-zhen , LIU Yong-li , CHEN Zhi-zhong.Genetic algorithm for railway empty container allocation problem[J].Journal of Railway Science and Engineering,2011,8(3):110-115. | |
| Authors: | DUAN Gang ZHANG Hui CHEN Li LIYin-zhen LIU Yong-li CHEN Zhi-zhong |
| Institution: | DUAN Gang1,ZHANG Hui2,CHEN Li3,LI Yin-zhen1,LIU Yong-li3,CHEN Zhi-zhong1(1.School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China,2.Cargo Transport Department,Lanzhou Railway Bureau,3.Department of Mathematics,Lanzhou City University,China) |
| Abstract: | Empty container allocation problem was analyzed,according to railway transportation characteristic,and a genetic algorithm was designed to solve the kind of problem in the thesis.We employ integer matrix encoding.Crossover operation makes use of integer arithmetic for a linear combination of a pair of parents.The adjustment was also made in order to get feasible solution.Mutation operation adjusts transpotation quantity in rectangle circuit.At last the algorithm was tested by the true data of Lanzhou Railwa... |
| Keywords: | container empty container allocation genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |