一种求解Job-Shop调度问题的新型蚁群算法

• 作者: 周明 李胜 许洋
• 来源期刊: 计算机应用研究
• 关键词: 蚁群优化 作业车间调度问题 参数设置
• 年，卷（期）: 2010,（11）
• 页码范围: 4091-4093
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.11.022

摘要

Job-Shop调度问题是一类具有很高理论研究和工程应用价值的问题.针对使用蚁群算法求解Job-Shop调度问题时较难设置合适参数的问题,提出一种动态设置参数的新型蚁群求解算法.分析了蚁群算法中参数对求解结果的影响,给出了算法求解Job-Shop调度问题的关键技术和实现过程.最后对五个基本测试问题进行了仿真实验,并与遗传算法、模拟退火算法、基本蚁群算法进行了比较.结果表明,该算法能得到较优的结果,具有一定的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许洋	徐州师范大学现代教育技术中心	5	20	3.0	4.0
2	李胜	徐州师范大学现代教育技术中心	8	45	4.0	6.0
3	周明		2	4	1.0	2.0