|
|
|
|
RI | Publications | Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge
|
|
Text only version of this site
Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge
M.J. Shaw, S.C. Park, and N. Raman
tech. report CMU-RI-TR-90-25, Robotics Institute, Carnegie Mellon University, November, 1990.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [1147 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
Dynamic scheduling of manufacturing systems has primarily involved the use of dispatching rules. In the context of conventional job shops, the relative performance of these rules has been found to depend upon the system attributes, and no single rule is dominant across all possible scenarios. This indicates the need for developing a scheduling approach which adopts a state-dependent dispatching rule selection policy. The importance of adapting the dispatching rule employed to the current state of the system is even more critical in a flexible manufacturing system because of alternative machine routing possibilities and the need for increased coordination among various machines.
This study develops a framework for incorporating machine learning capabilities in intelligent scheduling. A pattern-directed method, with a built-in inductive learning module, is developed for heuristic acquisition and refinement. This method enables the scheduler to classify distinct manufacturing patterns and to generate a decision tree consisting of heuristic policies for dynamically selecting the dispatching rule appropriate for a given set of system attributes.
Computational experience indicates that the learning-augmented approach leads to improved system performance. In addition, the process of generating the decision tree shows the efficacy of inductive learning in extracting and ranking the various system attributes relevant for deciding upon the appropriate dispatching rule to employ.
| Notes |
Grant ID: DACA 76-89-C-0014
Number of pages: 33
| Text Reference |
M.J. Shaw, S.C. Park, and N. Raman, Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge, tech. report CMU-RI-TR-90-25, Robotics Institute, Carnegie Mellon University, November, 1990.
| BibTeX Reference |
@techreport{Shaw_1990_237,
author = "Michael J Shaw and Sang Chan Park and Narayan Raman",
title = "Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge",
institution = "Robotics Institute, Carnegie Mellon University",
month = "November",
year = "1990",
number = "CMU-RI-TR-90-25",
address = "Pittsburgh, PA"
}