Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge

M. J. Shaw, S. Park, N. Raman

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)156-168
Number of pages13
JournalIIE Transactions (Institute of Industrial Engineers)
Volume24
Issue number2
DOIs
StatePublished - May 1992

Fingerprint

Learning systems
Scheduling
Decision trees
Flexible manufacturing systems

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Intelligent Scheduling with Machine Learning Capabilities : The Induction of Scheduling Knowledge. / Shaw, M. J.; Park, S.; Raman, N.

In: IIE Transactions (Institute of Industrial Engineers), Vol. 24, No. 2, 05.1992, p. 156-168.

Research output: Contribution to journalArticle

@article{1cf59a37dbce4f55a1040574c5463c43,
title = "Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge",
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.",
author = "Shaw, {M. J.} and S. Park and N. Raman",
year = "1992",
month = "5",
doi = "10.1080/07408179208964213",
language = "English (US)",
volume = "24",
pages = "156--168",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",
number = "2",

}

TY - JOUR

T1 - Intelligent Scheduling with Machine Learning Capabilities

T2 - The Induction of Scheduling Knowledge

AU - Shaw, M. J.

AU - Park, S.

AU - Raman, N.

PY - 1992/5

Y1 - 1992/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0000936343&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000936343&partnerID=8YFLogxK

U2 - 10.1080/07408179208964213

DO - 10.1080/07408179208964213

M3 - Article

AN - SCOPUS:0000936343

VL - 24

SP - 156

EP - 168

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

IS - 2

ER -