Improved immune genetic algorithm for JSP

According to the information processing mechanism of immune system in life sciences, based on simple genetic algorithm, a new approach of immune genetic algorithm for job shop scheduling is proposed through combining immune algorithm with improved genetic algorithm(Strategy of Multiple Crossover Per Couple with Incest Prevention). A immune genetic algorithm aiming at job shop scheduling is set up. The fitness of antibody is increased by injecting vaccinations and degeneration of antibodies is prevented by immune selections. Aiming at the problem of job shop scheduling, the approach of distilling and injecting vaccination is solved, which is difficulty in immune algorithm. The approach is proposed based on antibody’s gene segments which are associated with its machine. Finally, convergence efficiency and accuracy of antibodies with immune genetic algorithm in solving ten standard job shop scheduling problems is testified. The results indicate the proposed algorithm is competitive, being able to produce better solutions then other approach.