Information-Based Dynamic Manufacturing System Scheduling

Information about the state of the system is of paramount importance in determining the dynamics underlying manufacturing systems. In this paper, we present an adaptive scheduling policy for dynamic manufacturing system scheduling using information obtained from snapshots of the system at various points in time. Specifically, the framework presented allows for information-based dynamic scheduling where information collected about the system is used to (1) adjust appropriate parameters in the system and (2) search or optimize using genetic algorithms. The main feature of this policy is that it tailors the dispatching rule to be used at a given point in time to the prevailing state of the system. Experimental studies indicate the superiority of the suggested approach over the alternative approach involving the repeated application of a single dispatching rule for randomly generated test problems as well as a real system. In particular, its relative performance improves further when there are frequent disruptions and when disruptions are caused by the introduction of tight due date jobs and machine breakdown—two of the most common sources of disruption in most manufacturing systems. From an operational perspective, the most important characteristics of the pattern-directed scheduling approach are its ability to incorporate the idiosyncratic characteristics of the given system into the dispatching rule selection process and its ability to refine itself incrementally on a continual basis by taking new system parameters into account.

[1]  Albert Y. Zomaya,et al.  A Framework for Reinforcement-Based Scheduling in Parallel Processor Systems , 1998, IEEE Trans. Parallel Distributed Syst..

[2]  N. Jawahar,et al.  Knowledge-based workcell attribute oriented dynamic schedulers for flexible manufacturing systems , 1998 .

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

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

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

[6]  Zhen-Ping Lo,et al.  Multiple job scheduling with artificial neural networks , 1993 .

[7]  Michael J. Shaw,et al.  Inductive Learning Methods for Knowledge-Based Decision Support: A Comparative Analysis , 1990 .

[8]  Der-Chiang Li,et al.  Using an Unsupervized Neural Network and Decision Tree as Knowledge Acquisition Tools for Fms Scheduling , 1997, Int. J. Syst. Sci..

[9]  Michael J. Shaw,et al.  Integration of simulation modeling and inductive learning in an adaptive decision support system , 1993, Decis. Support Syst..

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

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

[12]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[13]  Benjamin W. Wah,et al.  Genetics-Based Learning of New Heuristics: Rational Scheduling of Experiments and Generalization , 1995, IEEE Trans. Knowl. Data Eng..

[14]  Siddhartha Bhattacharyya,et al.  Genetic learning through simulation: An investigation in shop floor scheduling , 1998, Ann. Oper. Res..