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

• 作者: 包北方 杨育 邢青松 郭胜会
• 来源期刊: 机械
• 学科: 工学
• 关键词: 装配线平衡 遗传算法 联合作业序列
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 现代管理技术
• 页码范围: 42-47
• 分类号: TB497
• 字数: 4122字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-0316.2011.11.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭胜会	重庆大学机械传动国家重点实验室	1	8	1.0	1.0
2	杨育	重庆大学机械传动国家重点实验室	144	1680	23.0	30.0
3	邢青松	重庆大学机械传动国家重点实验室	20	195	9.0	13.0
4	包北方	重庆大学机械传动国家重点实验室	14	242	10.0	14.0