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

• 作者: 严隽琪 皮兴忠 范秀敏
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 装配线平衡 遗传算法 单元作业 可行作业序列
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 机械工程
• 页码范围: 1123-1127
• 页数: 5页
• 分类号: TH391.9
• 字数: 4537字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2005.07.023

摘要

从作业顺序图出发,定义了作业的序关系.以此为基础,分析了工位数固定时作业序列与最小节拍的对应关系,并针对第二类装配线平衡问题,提出一种基于可行作业序列的遗传算法.该算法直接依据作业顺序图生成初始群体,并构造交叉和变异算子;初始群体和交叉变异的结果都是可行解,从而保证只在可行作业序列子空间中进行最优解搜索,效率较高;在染色体的适应值定义中还考虑了最小节拍时间和工位工时标准差的综合影响,可用来比较最小节拍时间相同的不同作业分配方案间优劣,提高了解的可信度.应用该算法,对一实例进行了多种工位数的验证,结果较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严隽琪	上海交通大学计算机集成制造研究所	70	2055	24.0	44.0
2	范秀敏	上海交通大学计算机集成制造研究所	70	886	15.0	27.0
3	皮兴忠	上海交通大学计算机集成制造研究所	3	63	2.0	3.0