Adaptive Immune Algorithm for Solving Job-Shop Scheduling Problem

• Published in: Advances in Natural Computation pp. 795 - 799
• Main Authors: Xu, Xinli, Wang, Wanliang, Guan, Qiu
• Format: Book Chapter Conference Proceeding
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2005; Springer
• Series: Lecture Notes in Computer Science
• Subjects: Applied sciences; Artificial Immune System; Artificial intelligence; Computer science; control theory; systems; Exact sciences and technology; Immune Algorithm; Information Processing Mechanism; Initial Antibody; Memory Cell; Operational research and scientific management; Operational research. Management science; Scheduling, sequencing; Immune algorithm; Immune response; Adaptive algorithm; Optimal solution; Job shop; Information processing; Task scheduling; Problem solving; Scheduling; Workload; Immune system
• ISBN: 9783540283256; 3540283250; 3540283234; 9783540283232
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/11539117_111

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.