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