Abstract:

This paper proposes the immune genetic algorithm based on dynamic vaccine pools to solve the NPhard workshop scheduling problem. The algorithm adopts preference listbased representation that is different from the past representation based on the working procedure, and gives the corresponding crossover and mutation ways. Meanwhile，in the process of inoculation, the algorithm constantly adjusts the gene pool and judges the gene fragments for the capability of the gene pool，so as to make the better vaccine access to the vaccine pool to  better guide the evolution of the population. The simulation experiments show that the algorithm is efficient.

Key words: immune genetic algorithms;dynamic vaccine pool;shop scheduling