带时间窗的汽车总装线物料配送路径规划
王楠
李世其
王峻峰
1.华中科技大学机械学院,湖北武汉,4300742.华中科技大学机械学院,湖北武汉,4300743.华中科技大学机械学院,湖北武汉,430074
摘要：分析了现阶段汽车总装线物料配送中存在的问题,建立了适用于汽车总装线物料配送路径规划的混合时间窗模型,提出了解决带时间窗的汽车总装线物料配送路径优化问题的改进遗传算法,使用了一种新的染色体编码方式和与之对应的交叉算子.针对传统轮盘赌随机操作选择误差比较大的弊端,提出改进的轮盘赌选择算子,加大随机数的产生次数并加入排序选择的思想,融合了最佳个体保存选择策略,提高算子的选优性能.实验表明该算法用于求解带时间窗的汽车总装线物料配送路径问题的有效性.
关键词：汽车总装线物料配送路径规划遗传算法
分类号：TP30(计算技术、计算机技术)
资助基金：总装预研基金资助项目(9140A04050707JW0507)通用汽车公司研究基金资助项目(ND22244001-RD-07.245)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 94-99,120 )
英文信息