Abstract: To the problem that Max-Min Ant System（MMAS） plunges into local best situation easily when it is applied to Permutation Flow Shop Scheduling Problem（PFSP），a hybrid ant colony algorithm is proposed by incorporating the pheromone matrix mutating and restarting rule suggested in Best-Worst Ant System（BWAS）.To introduce diversity in the search process，the pheromone matrix suffers mutations and a restart when the search process stops.Contrastive experiments on benchmark problems show that the hybrid algorithm has a better capability of global optimization than traditional ant colony algorithm.

Key words: permutation flow shop scheduling problem, ant system, pheromone mutatio

摘要： 针对最大—最小蚂蚁系统在解决置换流水车间调度问题时易陷入局部最优的问题，引入最好—最差蚂蚁系统中的信息素变异和重置规则，提出了一种混合蚁群算法。使信息素矩阵变异并在搜索过程停滞时重置信息素矩阵以在搜索过程中引入多样性。在基准问题集上的对比实验表明，该算法比传统的蚁群算法具有更好的搜索全局最优解的能力。

关键词: 置换流水车间调度问题, 蚂蚁系统, 信息素变异