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

Novel ant colony optimization algorithm for Job-Shop scheduling problem

作　　者：李胜[1] 周明[2] 许洋[1] 

机构地区：[1]徐州师范大学现代教育技术中心,江苏徐州221009 [2]徐州市建设工程检测中心,江苏徐州221000

出　　处：《计算机应用研究》2010年第11期4091-4093,共3页Application Research of Computers

摘　　要：Job-Shop调度问题是一类具有很高理论研究和工程应用价值的问题。针对使用蚁群算法求解Job-Shop调度问题时较难设置合适参数的问题,提出一种动态设置参数的新型蚁群求解算法。分析了蚁群算法中参数对求解结果的影响,给出了算法求解Job-Shop调度问题的关键技术和实现过程。最后对五个基本测试问题进行了仿真实验,并与遗传算法、模拟退火算法、基本蚁群算法进行了比较。结果表明,该算法能得到较优的结果,具有一定的应用价值。Job-Shop scheduling problem is a problem with high research and engineering application value.When using ant colony algorithm for Job-Shop scheduling problem,it is difficult to set proper parameters for the problem,this paper proposed so a new method with dynamic parameter setting.Analyzed the influences of the parameters for the ant colony algorithm,and also gave the key technology and process for solving Job-Shop scheduling problem.Finally,conducted five basic cases to test the algorithm.Compared with genetic algorithms,simulated annealing,ant colony algorithms,the results show that the algorithm can get optimum results,so it has a certain value.

关 键 词：蚁群优化 作业车间调度问题 参数设置 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]