求解Job-Shop车间作业调度的混合算法

• 作者: 时维国 薛倩
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 作业车间调度 遗传算法 禁忌搜索法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 电气与信息工程
• 页码范围: 64-66
• 页数: 3页
• 分类号: TP311.52|TH265
• 字数: 2706字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2009.04.015

摘要

提出了一种解决车间作业调度最短完成时间的有效的混合算法.基于考虑到遗传算法的早熟收敛问题和禁忌搜索算法的自适应优点,该算法结合了遗传算法和禁忌搜索算法对Joh-Shop车间作业调度问题的解进行编码,通过实例表明该算法是可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	时维国	大连交通大学电气信息学院	34	93	6.0	8.0
2	薛倩	大连交通大学电气信息学院	2	10	2.0	2.0