On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties

The Complexity of Flowshop and Jobshop Scheduling

M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations

Computing, Computer Science, Algorithms +12

Minimizing the average deviation of job completion times about a common due date

John J. Kanet · Naval Research Logistics Quarterly · 1981 · 321 citations

Management, Industrial Engineering, Operations Management +13

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

Minimizing mean absolute deviation of completion times about a common due date

Uttarayan Bagchi, Robert S. Sullivan, Yu-Tai Chang · Naval Research Logistics Quarterly · 1986 · 162 citations

Management, Computer Science, Industrial Engineering +14

Single-machine scheduling to minimize absolute deviation of completion times from a common due date

Włodzimierz Szwarc · Naval Research Logistics (NRL) · 1989 · 64 citations

Management, Operations Management, Production Planning +14