An International Publisher for Academic and Scientific Journals
Author Login 
Scholars Journal of Engineering and Technology | Volume-5 | Issue-12
Immune Algorithm for Solving Large-Scale Job-Shop Scheduling Problems
Nengfa Hu
Published: Dec. 30, 2017 | 63 54
DOI: 10.36347/sjet.2017.v05i12.007
Pages: 709-711
Downloads
Abstract
Job-shop scheduling is a combination explosion problem. Complexity of solving such problems grows exponentially with the increase of problem scope. Based on the ideology of human immune system, an algorithm suitable for solving larger-scale job-shop scheduling problem (JSSP) is designed by selecting operators using hyper-mutation antibody clonal selection algorithm. The test result shows that the algorithm exhibits high efficiency and favorable universality.