基于联合作业序列的遗传算法求解第二类装配线平衡问题

摘要：

分析了可行作业序列与联合作业序列对求解装配线平衡问题的影响,以及两种序列之间的区别和联系,并针对第二类装配线平衡问题,提出一种基于联合作业序列的遗传算法.该算法依据作业顺序图生成初始群体和构造交叉算子、变异算子,保证只在可行作业序列中搜索最优解,从而提高了算法运算效率和计算结果的精度；联合作业能够为工作站释放更多的空间和时间,基于联合作业序列求解ALBP-2可得到更优解；应用该算法对一实例进行了多种工位数的验证,结果较优.

关键词：装配线平衡、遗传算法、联合作业序列

所属期刊栏目：38

分类号：TB497(工业通用技术与设备)

资助基金：国家自然科学基金71071173;重庆市科技攻关计划2010GGB108:教育部高等学校博士学科点科研基金20090191110004

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

页数：共6页

页码：42-47