应用混合蚁群算法求解模糊作业车间调度问题

• 作者: 宋晓宇 尹朝万 朱云龙 李富明
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 蚁群算法 禁忌搜索 混合算法 模糊加工时间
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 论文
• 页码范围: 105-109,125
• 页数: 6页
• 分类号: TP278
• 字数: 4518字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2007.01.017

摘要

为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索.为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法.利用禁忌搜索算法较强的局部搜索能力,提高了蚁群算法的优化能力,改善了作业车间调度问题解的质量.实验结果验证了该混合搜索算法的有效性,其优化效果优于并行遗传算法和禁忌搜索算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱云龙	中国科学院沈阳自动化研究所	118	2695	29.0	47.0
2	尹朝万	中国科学院沈阳自动化研究所	46	954	19.0	29.0