Adaptive scheduling in dynamic flexible manufacturing systems: a dynamic rule selection approach
Authors:
- Sang Chan ParkSPSang Chan Park
- N. RamanNRN. Raman
- M.J. ShawMSM.J. Shaw
- 1 August 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics and Automation
- Vol. 13 (4) , 486-502
Abstract
This paper develops an adaptive scheduling policy for dynamic manufacturing systems. The main feature of this policy is that it tailors the dispatching rule to be used at a given point in time to the prevailing state of the system. The inductive learning methodology used for constructing this state-dependent scheduling policy also provides an understanding of the relative importance of the various system parameters in determining the appropriate dispatching rule. Experimental studies indicated the superiority of the suggested approach over the alternative approach involving the repeated application of a single dispatching rule for randomly generated test problems as well as a real system, and under both stationary and nonstationary conditions. In particular, its relative performance improves further when there are frequent disruptions, and when disruptions are caused by the introduction of tight due date jobs and machine breakdowns.Keywords
This publication has 30 references indexed in Scilit:
- Intelligent Scheduling with Machine Learning1995
- Integration of simulation modeling and inductive learning in an adaptive decision support systemDecision Support Systems, 1993
- A knowledge-intensive approach to learning relational concepts1991
- Integrating inductive learning and simulation in rule-based schedulingLecture Notes in Computer Science, 1990
- Decision trees and decision-makingIEEE Transactions on Systems, Man, and Cybernetics, 1990
- Due date based scheduling in a general flexible manufacturing systemJournal of Operations Management, 1989
- Induction of decision treesMachine Learning, 1986
- Using empirical analysis to refine expert system knowledge basesArtificial Intelligence, 1984
- A new basis for state-space learning systems and a successful implementationArtificial Intelligence, 1983
- A Survey of Scheduling RulesOperations Research, 1977