APPLYING THE CLONAL SELECTION PRINCIPLE TO SOLVING FLEXIBLE JOB-SHOP SCHEDULING PROBLEM
Keywords:
scheduling, artificial intelligence, flexible job-shop scheduling, robustness, artificial immune system, evolutionary computationAbstract
This work deals with the problems of flexible job-shop scheduling and proposes ways to find the most optimal and robust solutions. Finding such solutions is of the utmost important for real- world applications, as scheduling operates in a dynamic environment. Several methods have been used to solve job-shop scheduling problems and the method proposed here is artificial intelligence by using the clonal selection principle algorithm. The advantage of this algorithm is that it is structured in such a way as to imitate the natural immune system. The results produced by this method compare well with the results of previous research