Abstract
Job Shop scheduling problem,as an important part of computer integrated manufacturing system engineering, is a classic NP-hard combinatorial optimization problem and has vital effect on production management and control system. In this paper, base on biological immune system’s antigen recognition, maintaining the diversity of antibodies and other features, a proposed improved genetic algorithm-the immune genetic algorithm is put forward, the algorithm will introduce the thinking of biological systems immune to the genetic algorithm, namely in use of first immune knowledge it structures inspection operator. By vaccination and immune selection, it not only retains the best individual groups but also ensures the diversity of individuals, thus avoiding the premature convergence of evolutionary search and improving convergence speed, meantime, an improved immune genetic algorithm, and adopting timely dynamic vaccination and the shut down criteria are given. Simulation results show that the algorithm is effective.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Goncalves, J.F.: European Journal of Operational Research, 77–95 (2005)
Li, W.: Proceedings of the United States Department of Energy Cyber Security Group 2004 Training Conference, pp. 24–27 (2004)
Alhazzaa, L.: King Saud University Computer Science Collage CSC590_Selected Topic (2002)
Stein, G.: ACM Southeast Regional Conference Proceedings of the 43rd Annual Southeast Regional Conference, vol. 2, pp. 136–141 (2005)
Liu, X.Y.: Master’s thesis, Project Management, Tianjin University (2008)
Wang, A.T.: Master’s thesis, Communication and Information System, Ocean University of China (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Meng, L., Zhou, C. (2014). Application of Job Shop Based on Immune Genetic Algorithm. In: Pan, JS., Snasel, V., Corchado, E., Abraham, A., Wang, SL. (eds) Intelligent Data analysis and its Applications, Volume I. Advances in Intelligent Systems and Computing, vol 297. Springer, Cham. https://doi.org/10.1007/978-3-319-07776-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-07776-5_33
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07775-8
Online ISBN: 978-3-319-07776-5
eBook Packages: EngineeringEngineering (R0)