Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard

One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties

M. R. Garey, Robert E. Tarjan, Gordon Wilfong · Mathematics of Operations Research · 1988 · 346 citations

Computing, Computer Science, Industrial Engineering +12

Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date

Nicholas G. Hall, Marc E. Posner · Operations Research · 1991 · 307 citations

Computing, Computer Science, Industrial Engineering +17

Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date

Nicholas G. Hall, Wiesław Kubiak, Suresh Sethi · Operations Research · 1991 · 267 citations

Management, Computer Science, Industrial Engineering +17

Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties

Jeffrey B. Sidney · Operations Research · 1977 · 177 citations

Management, Industrial Engineering, Operations Management +17

A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights

C. Y. Lee, Joonsung Choi · Computers & Operations Research · 1995 · 117 citations

Management, Decision Sciences, Operations Management +12