Multi-construction Ant Colony Optimization Algorithm for Permutation Flow Shop Scheduling
多构造蚁群优化求解置换流水车间调度问题

A Multi Construction Ant Colony Optimization Algorithm for Permutation Flow Shop Scheduling was proposed.In this algorithm,solutions are constructed through two modes,which are based on Nawaz-Enscore-Ham heuristics and Rajendran heuristics respectively.Then the proportion of construction modes is adjusted adaptively according to quality of solution constructed.Simulation results and comparisons based on benchmarks demonstrate the effectiveness of the algorithm.