Author       BISPO, C.F.G.; Sentieiro, J.J.S.; Hibberd, R.D.
Title        Adaptive scheduling for high-volume shops
Source       IEEE Transactions on Robotics and Automation; 
             IEEE Trans. Robot. Autom. (USA); vol.8, no.6; Dec. 1992; pp. 
             696-706
Abstract     A conceptual algorithm for NP-hard scheduling problems that 
             gives accurate reactive scheduling for high-volume shops is 
             presented. The heuristic algorithm provides classical dispatch 
             scheduling with an embedded optimization procedure. It delivers 
             successive updates of the initially generated schedule by 
             extending in an unconventional way the horizon of applicability.
             An adaptive mechanism is implemented. The successive schedule 
             updates are generated using beam search. The conceptual 
             algorithm is applied to problems where a periodic production 
             pattern is assumed. Analysis of the algorithm's behavior 
             reveals that the performance measure converges to the 
             calculated lower bounds and that the computational time can be 
             polynomial, for each problem, in the number of parts to process
Thesaurus    computational complexity;  convergence;  optimisation;  
             production control;  scheduling;  search problems
Other Terms  production control;  complexity;  convergence;  high-volume 
             shops;  conceptual algorithm;  NP-hard scheduling;  heuristic 
             algorithm;  classical dispatch scheduling;  embedded 
             optimization;  beam search;  periodic production pattern;  
             performance measure
ClassCodes   C1290F;  C1180
Article Type Theoretical / Mathematical
Coden        IRAUEZ
Language     English
RecordType   Journal
ControlNo.   4371064
AbstractNos. C9305-1290F-016
ISSN         1042296X
References   19
U.S. Copyright Clearance Center Code
             1042-296X/92/$03.00
Country Pub. USA
date         1208