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.
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1990.
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 -