Minimizing Makespan in a Two-Machine Flow Shop with Delays and Unit-Time Operations is NP-Hard

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

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

Management, Industrial Engineering, Operations Management +10

Sequencing <i>n</i> Jobs on Two Machines with Arbitrary Time Lags

L. G. Mitten · Management Science · 1959 · 144 citations

Management, Operations Management, Markov Decision Processes +14

On the complexity of coupled-task scheduling

A.J. Orman, Chris N. Potts · Discrete Applied Mathematics · 1997 · 90 citations

Computing, Computer Science, Systems Engineering +7

Shop Problems With Two Machines and Time Lags

Mauro Dell’Amico · Operations Research · 1996 · 79 citations

Management, Computer Science, Industrial Engineering +17

The two-machine flow shop problem with delays and the one-machine total tardiness problem

Wenci Yu · TU/e Research Portal (Eindhoven University of Technology) · 1996 · 53 citations · Full text

Management, Industrial Engineering, Operations Management +10