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.
Zhejun Yuan, Xipeng Xu, Dunwen Zuo, Julong Yuan and Yingxue Yao
W.L. Wang et al., "Job-Shop Scheduling Method Based on Modified Immune Algorithm", Key Engineering Materials, Vols. 315-316, pp. 481-485, 2006