DocumentCode
1409818
Title
Adaptive scheduling in dynamic flexible manufacturing systems: a dynamic rule selection approach
Author
Park, Sang Chan ; Raman, Narayan ; Shaw, Michael J.
Author_Institution
Dept. of Ind. Manage., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Volume
13
Issue
4
fYear
1997
fDate
8/1/1997 12:00:00 AM
Firstpage
486
Lastpage
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
adaptive systems; flexible manufacturing systems; knowledge based systems; learning by example; production control; scheduling; adaptive scheduling; due date jobs; dynamic flexible manufacturing systems; dynamic rule selection; inductive learning; machine breakdowns; pattern directed scheduling; production control; Adaptive scheduling; Dispatching; Dynamic scheduling; Flexible manufacturing systems; Job shop scheduling; Manufacturing systems; Real time systems; Refining; System performance; System testing;
fLanguage
English
Journal_Title
Robotics and Automation, IEEE Transactions on
Publisher
ieee
ISSN
1042-296X
Type
jour
DOI
10.1109/70.611301
Filename
611301
Link To Document