Immune genetic algorithm for flexible job-shop scheduling problem

Abstract

An kind of immune genetic algorithm(IGA) is proposed for solving the flexible job-shop scheduling problem(FJSP). Based on the globalsearching method of classic genetic algorithm (SG), and using the diversity preservation strategy of antibodies in biology immunity mechanism, the method greatly improves the colony diversity of GA and compared to genetic algorithm. The results show that immune genetic algorithm performs better in aspect of global and local search ability and search speed.