Some no-wait shops scheduling problems: Complexity aspect

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

Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem

Paul C. Gilmore, Ralph E. Gomory · Operations Research · 1964 · 551 citations

Computing, Computer Science, Algorithms +11

Machine scheduling problems: Classification, complexity and computations

Graham K. Rand · European Journal of Operational Research · 1977 · 342 citations

Management, Computer Science, Industrial Engineering +10

Flowshop scheduling with limited temporary storage

Christos H. Papadimitriou, Paris C. Kanellakis · Journal of the ACM · 1980 · 250 citations · Full text

Computing, Computer Engineering, Computer Science +9

On the Flow-Shop Sequencing Problem with No Wait in Process^†

S. S. Reddi, C. V. Ramamoorthy · Journal of the Operational Research Society · 1972 · 247 citations

Management, Manufacturing Engineering, Operations Management +13