The total tardiness problem: Review and extensions. (English) Zbl 0824.90083

Summary: 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.


90B35 Deterministic scheduling theory in operations research
Full Text: DOI