模糊Job Shop调度中的混合搜索策略的研究

• 作者: 宋晓宇 尹朝万 朱云龙 李富明
• 来源期刊: 信息与控制
• 关键词: 禁忌搜索 并行遗传算法 混合算法 模糊加工时间
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 382-387
• 页数: 6页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2006.03.018

摘要

采用并行遗传算法作为全局搜索算法,提出一种混合搜索策略,用于求解模糊Job Shop调度问题.根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法局部搜索能力.针对13个困难benchmark问题的实验结果表明,在较短的时间内,混合搜索策略的算法得到的平均满意度比并行遗传算法提高4.67%,比TSAB算法提高5.76%.采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱云龙	中国科学院沈阳自动化研究所	118	2695	29.0	47.0
2	宋晓宇	中国科学院沈阳自动化研究所	4	49	2.0	4.0
6	尹朝万	中国科学院沈阳自动化研究所	46	954	19.0	29.0
7	李富明	中国科学院沈阳自动化研究所	5	118	4.0	5.0