综合作业调度问题基于可行域的遗传算法

• 作者: 王林平 王福吉 贾振元 赵国凯
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 综合作业调度问题 可行域 遗传算法 装配体分类 可操作基因串
• 年，卷（期）: 2011,（2）
• 页码范围: 205-209
• 分类号: TP301|F406.2
• 字数: 3766字
• 语种: 中文

摘要

综合作业调度问题(CJSSP)同时考虑了加工约束与装配约束,成为约束严调度问题,而现有求解JSSP的遗传算法不能保证约束严问题染色体的可行性.描述了基本CJSSP,在定义的装配体分类和可操作基因串两个关键概念的基础上,设计出了基于可行域的交叉和变异方法.采用改编自JSSP的基准问题和实际调度问题进行了算法测试,并与规则算法的结果进行了比较,表明设计的遗传算法是可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾振元	大连理工大学精密与特种加工教育部重点实验室	246	3324	30.0	43.0
2	王福吉	大连理工大学精密与特种加工教育部重点实验室	86	914	17.0	26.0
3	王林平	大连理工大学精密与特种加工教育部重点实验室	10	103	7.0	10.0
7	赵国凯	大连理工大学精密与特种加工教育部重点实验室	3	26	2.0	3.0