基于混合搜索策略的Job Shop调度研究

• 作者: 孟秋宏 宋晓宇 王丹
• 来源期刊: 沈阳建筑大学学报(自然科学版)
• 学科: 工学
• 关键词: Job Shop调度 遗传算法 禁忌搜索算法 邻域交换技术
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 信息与控制
• 页码范围: 740-744
• 页数: 5页
• 分类号: TP301.6
• 字数: 3771字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-2021.2005.06.032

摘要

目的提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算法.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,将基于这种邻域选择方法的禁忌搜索算法作为变异算子,加强了遗传算法邻域解的搜索能力.结果混合算法在较短时间内,找到了FT 10、LA 24、LA36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)提高3.84%、较TSAB算法提高4.66%.结论采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丹	沈阳建筑大学信息与控制工程学院	43	407	9.0	20.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	孟秋宏	沈阳建筑大学信息与控制工程学院	4	46	2.0	4.0