Abstract:A new hybrid strategy is proposed for flexible fuzzy job shop scheduling problems, whichadopts ant colony algorithm as the global search algorithm. According to the characteristics of the job shop scheduling solutions, a new method of neighbor selection based on the critical operation is proposed, and a taboo search (TS) algorithm based on the neighbor selection is used as the local search algorithm. The local search ability of ant colony algorithm is enhanced. Finally, the simulation results indicate validity of the method.