为了求解车间调度这一NP问题，提出了基于动态疫苗库的免疫遗传算法。本算法改变了以往的基于工序的编码方式，采用基于优先权的编码方式，设计了相应的交叉和变异方式。同时，在不断地调整基因库和进行疫苗接种的过程中来判断基因库中基因片段的优劣，以此来不断动态地调整疫苗库，使得更好的疫苗进入疫苗库中，更好地指导种群的进化。仿真实验表明，该算法是高效的。

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.