面向Job Shop调度的算法融合方法研究

• 作者: 孟秋宏 宋晓宇 朱云龙
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 算法融合 遗传算法 蚁群混合算法 禁忌搜索算法
• 年，卷（期）: 2007,（5）
• 页码范围: 600-605
• 页数: 6页
• 分类号: TP278
• 字数: 4559字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2007.05.014

摘要

提出一种算法融合方法,解决单一算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.在融合方法中,采用遗传算法和蚁群算法进行并行搜索;根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力.采用算法融合方法构造的优化算法对13个难解的benchmarks问题实例进行求解,在较短的时间内,得到的十次实验结果的makespan最优值和平均值优于并行遗传算法(PGA)和TS算法.采用算法融合方法构造的优化算法具有较强的搜索能力,说明提出的算法融合方法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱云龙	中国科学院沈阳自动化研究所	118	2695	29.0	47.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	4	49	2.0	4.0
6	孟秋宏	沈阳建筑大学信息与控制工程学院	4	46	2.0	4.0