Adaptive Immune Genetic Algorithm for Flexible Job-shop Scheduling Problem

Based on the immune regulating mechanism of biological immune system, a kind of adaptive immune genetic algorithm (AIGA) was introduced to deal with flexible job-shop scheduling problem. This algorithm not only preserves global research ability of simple genetic algorithm (SGA), but also adopts the immune operator and adaptive regulation strategy to improve greatly the diversity of antibodies population. Experimental results show that the proposed AIGA can rise above efficiently such difficulties of SGA as precocious convergence and poor local search ability and provide well the global converging ability to enhance both global convergency and convergence rate, thus solving effectively the FJSP problem.