A Hybrid Strategy Based on Ant Colony and Taboo Search Algorithms for Fuzzy Job Shop Scheduling

A hybrid strategy base on ant colony and taboo search algorithms is proposed for fuzzy job shop scheduling purpose, which uses the ant colony algorithm as a global search algorithm, and adopt taboo search algorithms as a local search algorithm. TS algorithms have stronger ability of the local search, which can overcome the disadvantages of ant colony algorithms, so this hybrid strategy can improve the quality of solutions. The experimental results show that the proposed hybrid algorithm has gotten higher the average agreement index than that of taboo search algorithms and parallel genetic algorithms in solving the hard benchmark problems