文件名称：基于蚁群优化的置换流水车间调度算法.pdf
文件大小：131KB
文件格式：PDF
更新时间：2015-07-05 03:15:27
置换流水车间调度，蚁群优化，NEH启发式算法
一篇论文。 摘要：针对置换流水车间调度问题, 提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH 启发式算法和蚁群优化结合起来：首先,将蚁群优化中的能见度定义为NEH 中所用的工作加工时间之和。其次,对于部分解采用了 NEH 中的步骤2 和步骤3 进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试, 测试结果表明提出算法的有效性。