铁路罐式集装箱空箱调配优化模型及遗传模拟退火算法

摘要：

针对罐式集装箱运输的特殊性,考虑重箱流和空箱流调配的综合优化,以罐箱运输费用最小为目标,建立铁路罐式集装箱空箱调配优化多商品网络流模型,并构造了1种嵌入模拟退火操作的遗传算法对之进行求解.为了使模型与算法可得到更符合实际、操作性更强的结果,给出了3种空罐箱调配的策略,作为隐含条件加入到算法求解过程中.利用自适应遗传模拟退火算法对随机生成的实际规模问题算例进行求解,并与用通用代数建模系统软件GAMS的计算结果进行对比.结果表明,前者得出的结果与最优解差距不大,而且运算速度更快,更能满足解决实际问题的需要,为铁路罐箱调配优化提供了良好的决策支持模型和算法.

关键词：罐式集装箱运输、资源分配、空罐箱调配、优化模型、遗传模拟退火算法

所属期刊栏目：29

分类号：U294.82;U294.3(铁路运输管理工程)

资助基金：国家自然科学基金;国家高技术研究发展计划（863计划）

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

页数：共7页

页码：104-110