求解JSP的遗传算法中不可行调度的方案

• 作者: 董金祥 谢胜利 黄强
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 作业车间调度问题 不可行调度 遗传算法 遗传编码
• 年，卷（期）: 2002,（11）
• 所属期刊栏目: 论文
• 页码范围: 902-906
• 页数: 5页
• 分类号: TP18
• 字数: 4907字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2002.11.012

摘要

在作业车间调度问题中,存在大量的不可行调度解,严重影响了遗传算法查找最优调度的质量.本文通过作业车间调度问题数学模型的图论形式,深入分析了产生不可行调度的原因及其特征,得出了一个可行调度的充要条件.由此,提出了遗传算法求解作业车间调度新的编码方法,能够彻底避免产生不可行调度解,大大提高了遗传算法的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董金祥	浙江大学人工智能研究所	165	2786	31.0	42.0
2	黄强	浙江大学人工智能研究所	25	304	10.0	17.0
3	谢胜利	温州师范学院计算机科学系	7	151	5.0	7.0