The shifting bottleneck procedure for job shop scheduling
Management Science
Job shop scheduling by simulated annealing
Operations Research
Applying tabu search to the job-shop scheduling problem
Annals of Operations Research - Special issue on Tabu search
A branch and bound algorithm for the job-shop scheduling problem
Discrete Applied Mathematics - Special volume: viewpoints on optimization
Guided Local Search with Shifting Bottleneck for Job Shop Scheduling
Management Science
Tabu Search
An Advanced Tabu Search Algorithm for the Job Shop Problem
Journal of Scheduling
A very fast TS/SA algorithm for the job shop scheduling problem
Computers and Operations Research
Job shop scheduling with setup times, deadlines and precedence constraints
Journal of Scheduling
Genetic Algorithm Combined with Tabu Search for the Job Shop Scheduling Problem with Setup Times
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
Annals of Mathematics and Artificial Intelligence
Journal of Intelligent Manufacturing
Hi-index | 0.00 |
We face the Job Shop Scheduling Problem with Sequence Dependent Setup Times and maximum lateness minimization as objective function. We propose a disjunctive graph representation for this problem that allows to define the concept of critical path properly. From this representation, we have defined a neighborhood structure suitable to cope with lateness minimization. This neighborhood structure is exploited in combination with a Tabu Search algorithm. We report results from an experimental study across conventional benchmark instances showing that this approach outperforms some of the current state-of-the-art methods.