Integrating inductive learning and simulation in rule-based scheduling

Sang Chan Park; Selwyn Piramuthu; Narayan Raman; Michael J. Shaw

doi:10.1007/3-540-53104-1_39

Integrating inductive learning and simulation in rule-based scheduling

Sang Chan Park, Selwyn Piramuthu, Narayan Raman, Michael J. Shaw

Business Administration

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper proposes a framework for incorporating machine learning into the real time scheduling of a flexible manufacturing system, and extends it to scheduling in a flexible flow system. While the bulk of previous research on dynamic machine scheduling deals with the relative effectiveness of a single scheduling rule, the approach presented in this study provides a mechanism for the state-dependent selection of one from among several rules. We develop a Pattern Directed Scheduler (PDS) with a built-in inductive learning module for heuristic acquisition and refinement. Both simulation and inductive learning modules complement each other, resulting in improvement in the overall performance of the system. Computational results show that such a pattern directed scheduling results in favorable scheduling performance, intelligent scheduling mechanism.

Original language	English (US)
Title of host publication	Expert Systems in Engineering
Subtitle of host publication	Principles and Applications - International Workshop, Proceedings
Editors	Georg Gottlob, Wolfgang Nejdl
Publisher	Springer
Pages	152-167
Number of pages	16
ISBN (Print)	9783540467113
DOIs	https://doi.org/10.1007/3-540-53104-1_39
State	Published - 1990
Event	International Workshop on Expert Systems in Engineering, 1990 - Vienna, Austria Duration: Sep 24 1990 → Sep 26 1990

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	462 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	International Workshop on Expert Systems in Engineering, 1990
Country/Territory	Austria
City	Vienna
Period	9/24/90 → 9/26/90

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/3-540-53104-1_39

Library availability

Discover UIUC Full Text

Cite this

Park, S. C., Piramuthu, S., Raman, N., & Shaw, M. J. (1990). Integrating inductive learning and simulation in rule-based scheduling. In G. Gottlob, & W. Nejdl (Eds.), Expert Systems in Engineering: Principles and Applications - International Workshop, Proceedings (pp. 152-167). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 462 LNAI). Springer. https://doi.org/10.1007/3-540-53104-1_39

Integrating inductive learning and simulation in rule-based scheduling. / Park, Sang Chan; Piramuthu, Selwyn; Raman, Narayan et al.
Expert Systems in Engineering: Principles and Applications - International Workshop, Proceedings. ed. / Georg Gottlob; Wolfgang Nejdl. Springer, 1990. p. 152-167 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 462 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Park, SC, Piramuthu, S, Raman, N & Shaw, MJ 1990, Integrating inductive learning and simulation in rule-based scheduling. in G Gottlob & W Nejdl (eds), Expert Systems in Engineering: Principles and Applications - International Workshop, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 462 LNAI, Springer, pp. 152-167, International Workshop on Expert Systems in Engineering, 1990, Vienna, Austria, 9/24/90. https://doi.org/10.1007/3-540-53104-1_39

Park SC, Piramuthu S, Raman N, Shaw MJ. Integrating inductive learning and simulation in rule-based scheduling. In Gottlob G, Nejdl W, editors, Expert Systems in Engineering: Principles and Applications - International Workshop, Proceedings. Springer. 1990. p. 152-167. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-53104-1_39

Park, Sang Chan ; Piramuthu, Selwyn ; Raman, Narayan et al. / Integrating inductive learning and simulation in rule-based scheduling. Expert Systems in Engineering: Principles and Applications - International Workshop, Proceedings. editor / Georg Gottlob ; Wolfgang Nejdl. Springer, 1990. pp. 152-167 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9714f1ea8a48476f8b39f38873112057,

title = "Integrating inductive learning and simulation in rule-based scheduling",

abstract = "This paper proposes a framework for incorporating machine learning into the real time scheduling of a flexible manufacturing system, and extends it to scheduling in a flexible flow system. While the bulk of previous research on dynamic machine scheduling deals with the relative effectiveness of a single scheduling rule, the approach presented in this study provides a mechanism for the state-dependent selection of one from among several rules. We develop a Pattern Directed Scheduler (PDS) with a built-in inductive learning module for heuristic acquisition and refinement. Both simulation and inductive learning modules complement each other, resulting in improvement in the overall performance of the system. Computational results show that such a pattern directed scheduling results in favorable scheduling performance, intelligent scheduling mechanism.",

author = "Park, {Sang Chan} and Selwyn Piramuthu and Narayan Raman and Shaw, {Michael J.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1990.; International Workshop on Expert Systems in Engineering, 1990 ; Conference date: 24-09-1990 Through 26-09-1990",

year = "1990",

doi = "10.1007/3-540-53104-1_39",

language = "English (US)",

isbn = "9783540467113",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "152--167",

editor = "Georg Gottlob and Wolfgang Nejdl",

booktitle = "Expert Systems in Engineering",

address = "Germany",

}

TY - GEN

T1 - Integrating inductive learning and simulation in rule-based scheduling

AU - Park, Sang Chan

AU - Piramuthu, Selwyn

AU - Raman, Narayan

AU - Shaw, Michael J.

PY - 1990

Y1 - 1990

N2 - This paper proposes a framework for incorporating machine learning into the real time scheduling of a flexible manufacturing system, and extends it to scheduling in a flexible flow system. While the bulk of previous research on dynamic machine scheduling deals with the relative effectiveness of a single scheduling rule, the approach presented in this study provides a mechanism for the state-dependent selection of one from among several rules. We develop a Pattern Directed Scheduler (PDS) with a built-in inductive learning module for heuristic acquisition and refinement. Both simulation and inductive learning modules complement each other, resulting in improvement in the overall performance of the system. Computational results show that such a pattern directed scheduling results in favorable scheduling performance, intelligent scheduling mechanism.

AB - This paper proposes a framework for incorporating machine learning into the real time scheduling of a flexible manufacturing system, and extends it to scheduling in a flexible flow system. While the bulk of previous research on dynamic machine scheduling deals with the relative effectiveness of a single scheduling rule, the approach presented in this study provides a mechanism for the state-dependent selection of one from among several rules. We develop a Pattern Directed Scheduler (PDS) with a built-in inductive learning module for heuristic acquisition and refinement. Both simulation and inductive learning modules complement each other, resulting in improvement in the overall performance of the system. Computational results show that such a pattern directed scheduling results in favorable scheduling performance, intelligent scheduling mechanism.

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

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

U2 - 10.1007/3-540-53104-1_39

DO - 10.1007/3-540-53104-1_39

M3 - Conference contribution

AN - SCOPUS:33747619404

SN - 9783540467113

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 152

EP - 167

BT - Expert Systems in Engineering

A2 - Gottlob, Georg

A2 - Nejdl, Wolfgang

PB - Springer

T2 - International Workshop on Expert Systems in Engineering, 1990

Y2 - 24 September 1990 through 26 September 1990

ER -

Integrating inductive learning and simulation in rule-based scheduling

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this