THE TOTAL TARDINESS PROBLEM - REVIEW AND EXTENSIONS

被引:173
作者
KOULAMAS, C
机构
[1] Florida Int Univ, Miami, FL
关键词
D O I
10.1287/opre.42.6.1025
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We provide a unified framework for the total tardiness problem by surveying the related literature in the single-machine, parallel machine, flowshop and jobshop settings. We focus on critically evaluating the heuristic algorithms; we also propose new heuristics for both the single-machine and the parallel-machine tardiness problems. Finally, we identify the areas where further research is needed and we give directions for future research.
引用
收藏
页码:1025 / 1041
页数:17
相关论文
共 83 条
[31]   ONE-MACHINE SEQUENCING TO MINIMIZE CERTAIN FUNCTIONS OF JOB TARDINESS [J].
EMMONS, H .
OPERATIONS RESEARCH, 1969, 17 (04) :701-&
[32]   DUAL ALGORITHM FOR ONE-MACHINE SCHEDULING PROBLEM [J].
FISHER, ML .
MATHEMATICAL PROGRAMMING, 1976, 11 (03) :229-251
[33]   ANALYSIS OF A LINEARIZATION HEURISTIC FOR SINGLE-MACHINE SCHEDULING TO MAXIMIZE PROFIT [J].
FISHER, ML ;
KRIEGER, AM .
MATHEMATICAL PROGRAMMING, 1984, 28 (02) :218-225
[34]   A HEURISTIC SOLUTION PROCEDURE TO MINIMIZE-TBAR ON A SINGLE-MACHINE [J].
FRY, TD ;
VICENS, L ;
MACLEOD, K ;
FERNANDEZ, S .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1989, 40 (03) :293-297
[35]  
Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117
[36]  
Graham R. L., 1979, Discrete Optimisation, P287
[37]   A REVIEW OF PRODUCTION SCHEDULING [J].
GRAVES, SC .
OPERATIONS RESEARCH, 1981, 29 (04) :646-675
[38]  
Gupta J. N., 1973, DECISION SCI, V4, P447
[39]  
GUPTA SK, 1987, OMEGA-INT J MANAGE S, V15, P207, DOI 10.1016/0305-0483(87)90071-5
[40]  
HO JC, 1991, NAV RES LOG, V38, P367, DOI 10.1002/1520-6750(199106)38:3<367::AID-NAV3220380307>3.0.CO