Learnable evolutionary model for flexible job-shop scheduling
Ho Nhu Binh
Date of Issue2007
School of Computer Engineering
In recent years, resource allocation problems have received much attention in the research community and industry. The most frequently encountered problems of these topics are the Job-Shop Scheduling Problem (JSP). Effective scheduling for the JSP has the potential to decrease cost and increase profits. The JSP can be modeled as the allocation of machines over specific time to process a collection of jobs. An extension of the JSP which makes this problem more difficult is the Flexible Job-Shop Scheduling Problem (FJSP). Unfortunately, the traditional deterministic approaches, such as Branch and Bound, Priority Dispatching Rules, have scaled poorly with large problem size. The current local search techniques have also performed in expensive computational time. Currently, the interaction between evolution and learning has received much attention from the research community. Some recent studies on machine learning have shown that it can significantly improve the efficiency of problem solving when using Evolutionary Algorithms (EAs).
DRNTU::Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence