Optimization of makespan for no-wait flowshop scheduling problems using efficient matheuristics

A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem

Muhammad Nawaz, E. Emory Enscore, Inyong Ham · Omega · 1983 · 2.5K citations

Management, Industrial Engineering, Operations Management +10

Benchmarks for basic scheduling problems

Éric D. Taillard · European Journal of Operational Research · 1993 · 2.4K citations

Computing, Computer Science, Algorithms +11

An effective implementation of the Lin–Kernighan traveling salesman heuristic

Keld Helsgaun · European Journal of Operational Research · 2000 · 1.6K citations

Computing, Computer Science, Algorithms +12

A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process

Nicholas G. Hall, Chelliah Sriskandarajah · Operations Research · 1996 · 851 citations

Management, Industrial Engineering, Manufacturing Engineering +17

An Analysis of Several Heuristics for the Traveling Salesman Problem

Daniel J. Rosenkrantz, Richard E. Stearns, Philip Lewis · SIAM Journal on Computing · 1977 · 806 citations

Computing, Computer Science, Mathematics +16