An Immune-Genetic Algorithm for Dynamic Job-Shop Scheduling

An immune genetic algorithm (IGA) was proposed for dynamic job-shop scheduling. By introducing mechanism of immunity into genetic algorithm, such as injecting vaccines and controlling antibody-concentration, the problems on easy appeared precocity and low searching efficiency were avoided. Taking account of the capacity of machines, the algorithm can deal with the problem of job-shop dynamic scheduling or rescheduling. Also, for lessening calculation time, parameters of IGA were gained by vast tests based on known researches. By appointing a new scheduling-time or releasing the resources of machines, the algorithm ensured the consistency to the rescheduling. At last, one instance was analyzed and realized to show that the result of the scheduling is reliable