ADDRESSING THE GAP IN SCHEDULING RESEARCH - A REVIEW OF OPTIMIZATION AND HEURISTIC METHODS IN PRODUCTION SCHEDULING

被引:213
作者
MACCARTHY, BL
LIU, JY
机构
[1] Department of Manufacturing Engineering and Operations Management, University of Nottingham, University Park, Nottingham
关键词
Classical scheduling theory - Resource allocation - Scheduling practices;
D O I
10.1080/00207549308956713
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper considers the gap between scheduling theory and scheduling practice. The development and the main results of classical scheduling theory are reviewed and presented in an easily accessible way. Recent trends in scheduling research which attempt to make it more relevant and applicable are described. The nature of the gap between theory and practice is discussed. The failure of classical scheduling theory to address the total environment within which the scheduling function operates is noted. However, scheduling research in operations management and manufacturing systems tends to ignore the rich vein of methods, techniques and results in the classical theory. The need for an integrated scheduling research effort, containing elements of both approaches, is stressed.
引用
收藏
页码:59 / 79
页数:21
相关论文
共 110 条
[1]  
Adams J., Balas E., Zawack D., The shifting bottleneck procedure for job shop scheduling, Management Science, 34, pp. 391-401, (1988)
[2]  
Akers S.B., A graphical approach to production scheduling problems, Operation Research, 4, pp. 244-245, (1956)
[3]  
Akers S.B., Friedman J., A non-numerical approach to production scheduling problems, Operation Research, 3, pp. 429-442, (1955)
[4]  
Ashour S., A decomposition approach for the machine scheduling problem. Internationa!, Journal of Production Research, 6, pp. 109-122, (1967)
[5]  
Ashour S., A branch and bound algorithm for the flowshop scheduling problem, AIIE Transactions, 2, pp. 172-176, (1970)
[6]  
Ashour S., Hiremath S.R., A branch and bound approach to the job shop scheduling problem, International Journal of Production Research, 11, pp. 47-58, (1973)
[7]  
Baker K.R., Introduction to Sequencing and Scheduling, (1974)
[8]  
Baker K.R., A comparative survey of flow-shop algorithms, Operations Research, 23, pp. 62-73, (1975)
[9]  
Baker K.R., An elimination method for the flow-shop problem, Operations Research, 23, pp. 159-162, (1975)
[10]  
Bard J.F., A heuristic for minimizing the number of tool switches on a flexible machine, IIE Transactions, 20, pp. 382-391, (1988)