Real-Time Scheduling of Flexible Manufacturing Systems Using Support Vector Machines and Case-Based Reasoning

Dispatching rules are usually applied to schedule jobs in Flexible Manufacturing Systems (FMSs) dynamically. Despite their frequent use, one of the drawbacks that they display is that the state the manufacturing system is in dictates the level of performance of the rule. As no rule is better than all the other rules for all system states, it would highly desirable to know which rule is the most appropriate for each given condition, and to this end this paper proposes a scheduling approach that employs Support Vector Machines (SVMs) and case-based reasoning (CBR). Using these latter techniques, and by analysing the earlier performance of the system, "scheduling knowledge" is obtained whereby the right dispatching rule at each particular moment can be determined. A module that generates new control attributes is also designed in order to improve the "scheduling knowledge" that is obtained. Simulation results show that the proposed approach leads to significant performance improvements over existing dispatching rules.

[1]  Alberto Gómez,et al.  A review of machine learning in dynamic scheduling of flexible manufacturing systems , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[2]  Yeong-Dae Kim,et al.  A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules , 1998 .

[3]  Ruey-Shiang Guh,et al.  Study of SOM-based intelligent multi-controller for real-time scheduling , 2011, Appl. Soft Comput..

[4]  Robert M. O'Keefe,et al.  Interaction between dispatching and next station selection rules in a dedicated flexible manufacturing system , 1992 .

[5]  Shinichi Nakasuka,et al.  Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool , 1992 .

[6]  Yuehwern Yih,et al.  Indentifying attributes for knowledge-based development in dynamic scheduling environments , 1996 .

[7]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[8]  David W. Aha,et al.  Tolerating Noisy, Irrelevant and Novel Attributes in Instance-Based Learning Algorithms , 1992, Int. J. Man Mach. Stud..

[9]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[10]  Kenneth R. Baker,et al.  Sequencing Rules and Due-Date Assignments in a Job Shop , 1984 .

[11]  Joseph J. Talavage,et al.  A transient-based real-time scheduling algorithm in FMS , 1991 .

[12]  Richard A. Wysk,et al.  An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing , 1989 .

[13]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[14]  Minheekim,et al.  Simulation-based real-time scheduling in a flexible manufacturing system , 1994 .

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Ruey-Shiang Guh,et al.  GA-based learning bias selection mechanism for real-time scheduling systems , 2009, Expert Syst. Appl..

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  Siddhartha Bhattacharyya,et al.  A review of machine learning in scheduling , 1994 .

[19]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[20]  Chih-Jen Lin,et al.  A Comparison of Methods for Multi-class Support Vector Machines , 2015 .

[21]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[22]  David de la Fuente,et al.  Dynamic scheduling of flexible manufacturing systems using neural networks and inductive learning , 2003 .

[23]  Yuehwern Yih,et al.  A study on decision rules of a scheduling model in an FMS , 1993 .

[24]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[25]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .