混合遗传算法在汽车混流装配线平衡中的应用研究

摘要：

为实现汽车流水装配线各工位任务均衡,分析了汽车总装工艺流程和作业特点.根据装配线平衡问题的不同求解参数和约束条件,建立了3类装配线平衡问题数学模型.以遗传算法为基础,融入模拟退火算法来提高局部搜索效率,提出了混合遗传模拟退火算法.按作业元素分配到工位的先后顺序,用序列编码方案将混合遗传模拟退火算法应用到混流装配线平衡实例中.计算结果表明,该算法求解装配线平衡问题优于传统启发式算法.

关键词：混流装配线、混合遗传算法、平衡

所属期刊栏目：52

分类号：TH165

资助基金：教育部人文社会科学研究基金资助项目09YJC630211;浙江省自然科学基金资助项目LY12G01004

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

页数：共4页

页码：40-43