论文部分内容阅读
针对置换流水车间调度问题，提出了一种多构造蚁群优化求解算法。在该算法中，蚁群采用两种方式构造解，分别是基于NEH（Nawaz-Enscore-Ham，NEH）~发式算法和Rajendran启发式算法，并根据解的质量，自适应地调整两种构造方式在蚁群中所占的比例。对置换流水车间调度问题的基准问题测试表明，提出的算法是有效的。