Job-Shop Scheduling Method Based on Modified Immune Algorithm

The mechanism of vaccination was analyzed in the immune system and the improved immune algorithm for the job-shop scheduling problem was presented. The proposed method can reserve the advantage of vaccination and it is independent of the initial antibodies. Especially, the adaptive process of vaccination with the automatic pattern recognition can not only quicken the convergence of the algorithm but also overcome some deficiencies in distilling manually the transcendent knowledge of the problem. Simulation results show that it is an effective approach.