Hybrid Intelligent Algorithm Solving Uncertainty Job-Shop Scheduling Problem

Abstract

Abstract.Researched the uncertain Job-Shop Scheduling, on the basis of the original triangular fuzzy number to describe fuzzy processing time, structured the fuzzy Job-Shop Scheduling model. Algorithm using the concept of "big valley" topology represent solution space, using strong swap mutations in early immune genetic algorithm, and implanting vaccines in three styles, rapidly improved the ability of search "mountain"; After immune selection using taboo search's "climb" idea improve the local search ability of the algorithm, so as to choose the individual with maximum satisfaction in the "big valley" quickly and efficiently. And through Matlab2012a software simulation examples verify the effectiveness of the immune genetic and taboo hybrid intelligent algorithm.