基于混合遗传算法的车间调度问题研究

• 作者: 丁书斌 徐继涛 李启堂 王敏
• 来源期刊: 机械设计与制造
• 学科: 工学
• 关键词: 遗传算法 模拟退火 车间调度 组合优化
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 管理
• 页码范围: 199-201
• 页数: 3页
• 分类号: TP278
• 字数: 3377字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3997.2007.05.083

摘要

利用遗传算法(GA)和模拟退火算法(SA)求解该问题近优解的有效性和实用性,提出一种实现车间调度的混合遗传算法(GASA),给出了一个新的编码方法,并建立了相应编码的解码规则.对初始温度的确定方法和获得适应度函数的方法进行了探讨.基于LA16调度问题,分别利用该方法和单纯遗传算法及模拟退火算法进行了模拟仿真计算,计算结果表明该混合算法克服了单纯遗传算法和模拟退火算法在车间调度优化方面的不足,具有较高的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李启堂	大连理工大学精密与特种加工教育部重点实验室	10	75	6.0	8.0
2	王敏	大连理工大学精密与特种加工教育部重点实验室	14	148	8.0	12.0
3	丁书斌	大连理工大学精密与特种加工教育部重点实验室	5	48	4.0	5.0
4	徐继涛	大连理工大学精密与特种加工教育部重点实验室	4	35	3.0	4.0