Baker, Kenneth R.; Scudder, Gary D. Sequencing with earliness and tardiness penalties: A review. (English) Zbl 0699.90052 Oper. Res. 38, No. 1, 22-36 (1990). Summary: We consider the problem of scheduling n jobs to minimize the total earliness and tardiness penalty. We review the literature on this topic, providing a framework to show how results have been generalized starting with a basic model that contains symmetric penalties, one machine and a common due date. To this base we add such features as parallel machines, complex penalty functions and distinct due dates. We also consolidate many of the existing results by proving general forms of two key properties of earliness/tardiness models. Cited in 274 Documents MSC: 90B35 Deterministic scheduling theory in operations research Keywords:total earliness and tardiness penalty; symmetric penalties; one machine; common due date; parallel machines; complex penalty functions; distinct due dates PDFBibTeX XMLCite \textit{K. R. Baker} and \textit{G. D. Scudder}, Oper. Res. 38, No. 1, 22--36 (1990; Zbl 0699.90052) Full Text: DOI