Solving the job-shop scheduling problem optimally by dynamic programming

The Shifting Bottleneck Procedure for Job Shop Scheduling

Joseph Adams, Egon Balas, Daniel Joseph Zawack · Management Science · 1988 · 1.6K citations

Mathematical Programming, Engineering, Computational Complexity +21

A Dynamic Programming Approach to Sequencing Problems

Michael Held, Richard M. Karp · Journal of the Society for Industrial and Applied Mathematics · 1962 · 1.3K citations

Mathematical Programming, Engineering, Computational Complexity +16

Job Shop Scheduling by Simulated Annealing

Peter J. M. van Laarhoven, Emile Aarts, Jan Karel Lenstra · Operations Research · 1992 · 1.1K citations · Full text

Mathematical Programming, Engineering, Industrial Engineering +18

A Fast Taboo Search Algorithm for the Job Shop Problem

Eugeniusz Nowicki, Czesław Smutnicki · Management Science · 1996 · 965 citations

Mathematical Programming, Engineering, Industrial Engineering +24

A Computational Study of the Job-Shop Scheduling Problem

David Applegate, William J. Cook · INFORMS Journal on Computing · 1991 · 890 citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +22