铁路集装箱空箱调运问题的遗传算法

摘要：

根据铁路集装箱运输的特点,对空箱调运问题进行了分析,并设计了遗传算法求解这类问题.采用整数矩阵编码,通过对父代染色体的线性组合取整运算作为交叉算子,并做适当调整以保证解的可行性,同时利用矩形闭合回路调整调运量作为变异算子.以兰州铁路局集装箱办理站为例进行了验证,结果表明:该算法不仅效率非常高,而且可以得到问题的多个最优解.

关键词：集装箱、空箱调运、遗传算法

所属期刊栏目：8

分类号：U292(铁路运输管理工程)

资助基金：国家自然科学基金资助项目60870008;教育部新世纪优秀人才支持计划资助项目NCET-10-0017

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：110-115