Scheduling with limited machine availability

Optimal two‐ and three‐stage production schedules with setup times included

S. M. Johnson · Naval Research Logistics Quarterly · 1954 · 3.2K citations

Engineering, Smart Manufacturing, Optimal System Design +19

Bounds on Multiprocessing Timing Anomalies

Ron Graham · SIAM Journal on Applied Mathematics · 1969 · 2.3K citations

Amortized efficiency of list update and paging rules

Daniel D. Sleator, Robert E. Tarjan · Communications of the ACM · 1985 · 2.1K citations · Full text

Engineering, Computer Architecture, Analysis Of Algorithm +16

Various optimizers for single‐stage production

W.E. Smith · Naval Research Logistics Quarterly · 1956 · 1.8K citations

Engineering, Various Optimizers, Process Control +5

NP-complete scheduling problems

Jeffrey D. Ullman · Journal of Computer and System Sciences · 1975 · 1.4K citations

Mathematical Programming, Engineering, Scheduling Analysis +7