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 条
[1]   A SURVEY OF ALGORITHMS FOR THE SINGLE-MACHINE TOTAL WEIGHTED TARDINESS SCHEDULING PROBLEM [J].
ABDULRAZAQ, TS ;
POTTS, CN ;
VANWASSENHOVE, LN .
DISCRETE APPLIED MATHEMATICS, 1990, 26 (2-3) :235-253
[2]   THE SHIFTING BOTTLENECK PROCEDURE FOR JOB SHOP SCHEDULING [J].
ADAMS, J ;
BALAS, E ;
ZAWACK, D .
MANAGEMENT SCIENCE, 1988, 34 (03) :391-401
[3]   2 NEW RULES TO MINIMIZE TARDINESS IN A JOB SHOP [J].
ANDERSON, EJ ;
NYIRENDA, JC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (12) :2277-2292
[4]  
Baker K., 1974, INTRO SEQUENCING SCH
[5]  
Baker K. R., 1977, AIIE Transactions, V9, P32, DOI 10.1080/05695557708975118
[6]  
Baker K.R., 1983, J OPERATIONS MANAGEM, V4, P11
[7]  
Baker K.R., 1982, J OPER MANAGE, V3, P37
[8]   EXPERIMENTAL COMPARISON OF SOLUTION ALGORITHMS FOR SINGLE-MACHINE TARDINESS PROBLEM [J].
BAKER, KR ;
MARTIN, JB .
NAVAL RESEARCH LOGISTICS, 1974, 21 (01) :187-199
[9]   SEQUENCING RULES AND DUE-DATE ASSIGNMENTS IN A JOB SHOP [J].
BAKER, KR .
MANAGEMENT SCIENCE, 1984, 30 (09) :1093-1104
[10]   SEQUENCING WITH EARLINESS AND TARDINESS PENALTIES - A REVIEW [J].
BAKER, KR ;
SCUDDER, GD .
OPERATIONS RESEARCH, 1990, 38 (01) :22-36