Minimizing the total completion time on-line on a single machine, using restarts

Various optimizers for single‐stage production

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

Engineering, Industrial Engineering, Manufacturing Engineering +14

Scheduling Parallel Machines On-Line

David B. Shmoys, Joel Wein, David P. Williamson · SIAM Journal on Computing · 1995 · 205 citations

Computing, Computer Science, Mathematics +16

On-line machine scheduling

Apa Arjen Vestjens · PubMed · 1997 · 86 citations · Full text

Management, Agricultural Engineering, Scheduling +4

Approximation Techniques for Average Completion Time Scheduling

1997 · 83 citations

Management, Computer Science, Industrial Engineering +15

On-line scheduling on a single machine: maximizing the number of early jobs

Han Hoogeveen, Chris N. Potts, Gerhard J. Woeginger · Operations Research Letters · 2000 · 57 citations

Computing, Computer Science, Industrial Engineering +7