面向车辆装备运输的多型号平车装载方案优化

摘要：

研究车辆装备铁路运输中的多型号乎车装载问题,就是要在保障安全的前提下,优化车辆装备的装载方案,提高铁路运输资源的利用率,此属NP-Hard问题,很难寻求一种多项式算法来精确求解.为提高运输效率,首先在分析平车装载安全技术条件的基础上,建立数学模型;再引入优势遗传机制改进的自适应遗传算法,并结合优先适应降序算法进行编解码,提出解决多型号平车装载问题的自适应遗传算法,并给出了算法的编码,遗传算子的设计、适应度函数的定义、基于优势遗传的交叉概率和变异概率的自适应改变方法.通过实例计算表明,改进算法能有效解决求解过程中无效染色体和早熟收敛的问题且所得解决方案平车利用率高.

关键词：铁路输送、平车装载、最先适应降序算法、自适应遗传算法

所属期刊栏目：31

分类号：TP301.6;U294(计算技术、计算机技术)

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

页数：共6页

页码：174-179