Dynamic scheduling of flexible manufacturing systems using neural networks and inductive learning

Dispatching rules are usually applied dynamically to schedule jobs in flexible manufacturing systems. 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 be 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 inductive learning and backpropagation neural networks. 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]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

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

[3]  Philip J. Stone,et al.  Experiments in induction , 1966 .

[4]  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.

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

[6]  Yuehwern Yih,et al.  A competitive neural network approach to multi-objective FMS scheduling , 1998 .

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

[8]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

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

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

[11]  Michael T. Manry,et al.  Neural networks: Algorithms, applications, and programming techniques: By James A. Freeman and David M. Skapura, Addison-Wesley Publishing, Reading, MA, ISBN 0-201-51376-5 , 1994 .

[12]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[13]  David M. Skapura,et al.  Neural networks - algorithms, applications, and programming techniques , 1991, Computation and neural systems series.

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

[15]  Geoffrey E. Hinton,et al.  Learning representations by back-propagation errors, nature , 1986 .

[16]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

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

[18]  Yuehwern Yih,et al.  Integration of inductive learning and neural networks for multi-objective FMS scheduling , 1998 .

[19]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[20]  Eric M. Malstrom,et al.  Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator , 1988 .

[21]  David R. Denzler,et al.  Experimental investigation of flexible manufacturing system scheduling decision rules , 1987 .

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

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

[24]  Geo-Ry Tang,et al.  A list approach to tolerance charting , 1993 .

[25]  Richard H. Choi,et al.  Evaluation of FMS parameters on overall system performance , 1988 .

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

[27]  D.-H. Lee,et al.  Iterative procedures for multi-period order selection and loading problems in flexible manufacturing systems , 1998 .

[28]  Michael J. Shaw,et al.  Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge§ , 1992 .

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

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