Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge
Authors:
Open Access
- 1 May 1992
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 24 (2) , 156-168
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 die 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 me 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 die 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.Keywords
This publication has 24 references indexed in Scilit:
- Expert systems for planning and scheduling manufacturing systemsEuropean Journal of Operational Research, 1988
- Expert systems in production schedulingEuropean Journal of Operational Research, 1987
- A Rule-Based System to Schedule ProductionComputer, 1986
- Sequencing Rules and Due-Date Assignments in a Job ShopManagement Science, 1984
- ISIS—a knowledge‐based system for factory schedulingExpert Systems, 1984
- Job shop scheduling with modified due datesJournal of Operations Management, 1983
- Machine Learning1983
- A dynamic priority rule for scheduling against due‐datesJournal of Operations Management, 1982
- Artificial Intelligence in Manufacturing Planning and ControlA I I E Transactions, 1980
- Strips: A new approach to the application of theorem proving to problem solvingArtificial Intelligence, 1971