Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
