中文摘要：

提出了一种基于改进人工鱼群算法的柔性作业车间调度问题的求解方法。该方法针对基本人工鱼群算法后期搜索盲目性大、精度不高的不足，在分析算法各个参数影响的基础上，提出了步长参数分解和采用柔性参数设置等改进策略，并在算法后期融入局部遍历搜索，提高了算法寻优能力和寻优精度。标准MK算例和对比试验表明了改进人工鱼群算法对求解柔性作业车间调度问题的有效性。

英文摘要：

An improved algorithm for solving flexible job shop scheduling was proposed based on the artificial fish swarm algorithm. In view of the blindness and low precision of the basic artificial fish swarm algorithm in its late stage search, the new algorithm presented some strategies like separating the step into the random moving step and target moving step, adopting flexible parameter setting, and infusing local traversal search in the late period of the algorithm based on the analyses of parame- ter influences of the algorithm, which enhanced the search ability and search precision of the modified algorithm. Finally, the effectiveness of the improved artificial fish swarm algorithm in solving flexible job shop scheduling problem was verified by the standard MK sample and comparison experiments.