Hybrid ant colony algorithm for fuzzy Job Shop scheduling

作者：Song Xiao Yu^*; Zhu Yun Long; Yin Chao Wan; Li Fu Ming

来源：Computer Integrated Manufacturing Systems, 2007, 13(1): 105-109+125.

• Ant colony algorithms
• Fuzzy job shop scheduling
• Fuzzy processing time
• Hybrid algorithms
• Local optimum
• Parallel genetic algorithms

Due to the low efficiency of ant colony algorithms and easily plunged into local optimal, a hybrid ant colony algorithm for fuzzy Job Shop scheduling was proposed. In this method, the ant colony algorithm was served as a global search algorithm. According to the characteristics of Job Shop scheduling, a new TS algorithm based on the critical operation was presented, which was used as the local search algorithm in the hybrid ant colony algorithm. Because of the stronger local search ability of TS algorithm, this hybrid algorithm could improve the solutions quality. Experimental results verified the effectiveness of the proposed hybrid algorithm by comparing with TS algorithm and parallel genetic algorithms.

• 出版日期2007