带时间窗的汽车总装线物料配送路径规划

摘要：

分析了现阶段汽车总装线物料配送中存在的问题,建立了适用于汽车总装线物料配送路径规划的混合时间窗模型,提出了解决带时间窗的汽车总装线物料配送路径优化问题的改进遗传算法,使用了一种新的染色体编码方式和与之对应的交叉算子.针对传统轮盘赌随机操作选择误差比较大的弊端,提出改进的轮盘赌选择算子,加大随机数的产生次数并加入排序选择的思想,融合了最佳个体保存选择策略,提高算子的选优性能.实验表明该算法用于求解带时间窗的汽车总装线物料配送路径问题的有效性.

关键词：汽车总装线、物料配送路径规划、遗传算法

所属期刊栏目：15

分类号：TP30(计算技术、计算机技术)

资助基金：总装预研基金资助项目9140A04050707JW0507;通用汽车公司研究基金资助项目ND22244001-RD-07.245

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

页数：共7页

页码：94-99,120