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 :
بازگشت