10.3969/j.issn.1000-3428.2007.04.076
求解Job Shop调度问题的混合蚁群算法研究
为了解决单一算法求解Job Shop调度问题存在的不足,该文提出了一种混合算法,将蚁群算法用于全局搜索.针对蚁群算法易于陷入局部最优的情况,提出了一种基于关键工序的邻域搜索方法,将使用此邻域搜索方法的TS算法作为局部搜索策略.利用TS算法较强的局部搜索能力,提高了蚁群算法的优化能力,达到改善Job Shop调度问题解的质量.实验结果表明,混合算法在较短的时间内,找到了FT10、LA24、LA36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)和TSAB算法均有所提高.
蚁群算法、禁忌搜索、混合算法、Job Shop调度
33
TP278(自动化技术及设备)
国家重点基础研究发展计划973计划2002CB312200;国家自然科学基金70431003
2007-04-16(万方平台首次上网日期,不代表论文的发表时间)
共3页
218-219,222