铁道科学与工程学报2011，Vol.8Issue(3)：110-115,6.
铁路集装箱空箱调运问题的遗传算法
Genetic algorithm for railway empty container allocation problem
摘要
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 Railway Bureau container handling stations. Result indicates the high efficiency of the proposed algorithm. We also could get diverse optimal solution through the algorithm.关键词
集装箱/空箱调运/遗传算法Key words
container/ empty container allocation/ genetic algorithm分类
交通工程引用本文复制引用
段刚,张慧,陈莉,李引珍,刘永莉,陈志忠..铁路集装箱空箱调运问题的遗传算法[J].铁道科学与工程学报,2011,8(3):110-115,6.基金项目
国家自然科学基金资助项目(60870008) （60870008）
教育部新世纪优秀人才支持计划资助项目(NCET-10-0017) （NCET-10-0017）
