Abstract
Based on the information processing mechanism of immune system in biotic science, the process of the vaccination was analyzed. Then a new approach of immune algorithm problems for job-shop scheduling was proposed. This method can make self-adjustment of the immune responses along with the cultivation period of antibodies, and accelerate or suppress the generation of antibodies. Furthermore, it can gradually enhance recovery ability of the system, and find the optimal solution with more efficiency. Simulation results show that it is an effective approach.
Foundation item: this research is supported by the National Natural Science Foundation of China (NSFC Grant No.60374056 and 60405009).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Conway, R.W., Maxwell, W.L.: Theory of Scheduling. Addison-Weslet, Reading (1997)
Cheng, W.: The Theoretical Background of Contemporary Integrated Manufacturing Systems: One Type of Complexity Problems and Its Solution. Computer Integrated Manufacturing Systems 7(3), 1–7 (2001)
Chen, J.-S., Chi, D.-H., Kim, M.K., et al.: A Study on Comparison between Immune Algorithm and the Other Algorithms in Motor Design. In: Proc. ISAP 1997 Int. Conf. on Intelligent System Application to Power Systems, Seoul, South Korea, pp. 588–592 (1997)
Zhao-yang, H., Fu-shuan, W.: A Study on Comparison between Immune Algorithm and the Other Algorithms in Motor Design. Information on electric Power 1, 61–63, 73 (1998)
Dasgupta, D.: Artificial Immune Systems and Their Application. Springer, Nerlin (1999)
Lei, W., Jin, P., Li-cheng, J.: The Immune Algorithm. Acta Electronica Sinica 28(7), 74–78 (2000)
Cheng, R., Gen, M., Tsujimura, Y.: A Tutorial Survey of Job-shop Scheduling Problems Using Genetic Algorithms – I. Representation. Computers & Industrial Engineering 30(4), 983–997 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, X., Wang, W., Guan, Q. (2005). Adaptive Immune Algorithm for Solving Job-Shop Scheduling Problem. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539117_111
Download citation
DOI: https://doi.org/10.1007/11539117_111
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28325-6
Online ISBN: 978-3-540-31858-3
eBook Packages: Computer ScienceComputer Science (R0)