Abstract: An immune genetic algorithm is presented for solving dynamic scheduling problems of job shop. By introducing the mechanism of immunity into the operations of genetin algo-rithm, the vaccines is obtained and updated in those operations. Then, the immune operation is used on the evolution of popula-tions. And the problems on easy appeared precocity, low sear- ching efficiency can be avoided when immune operation takes effect. In addition, taking account of the capacity sapan of ma-chine as dynamic restriction,machines can be scheduled more efficient and the results of the scheduling or rescheduling also keep more consistency and continuity. One instance shows that the immune genetic algorithm possesses great superiority and good prospects of application in dynamic scheduling of job shop.

Key words: Capacity span of machine, Dynamic scheduling, Genetic algorithm, Immunity