基于遗传算法的单车运输配载研究

摘要：

单车配载优化问题是一个复杂的组合优化问题,属于NP-hard问题,即使在运输量较小时也很难得到最优解.针对此问题,建立了单车多型配载模型,将逐次放置货物的放置方式和遗传算法相结合,采用与布局方式相结合的解码过程和加速收敛的适应度函数.通过实验比较得到车厢面积占有率、优化时间以及相应算法参数值.结果表明,该算法较其他算法有更好的车厢空间利用率和快速优化能力,有效解决了一般遗传算法优化时间长的问题,对实际公路运输配载优化问题有一定的参考价值.

关键词：配载优化、遗传算法、单车多型配载模型、车厢空间利用率

所属期刊栏目：25

分类号：U4(公路运输)

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

页数：共4页

页码：285-288