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 fast taboo search algorithm for the job shop problem
Management Science
Parallel machine scheduling with earliness and tardiness penalties
Computers and Operations Research
Tabu Search for Frequency Assignment in Mobile Radio Networks
Journal of Heuristics
A tabu search algorithm for parallel machine total tardiness problem
Computers and Operations Research
An Advanced Tabu Search Algorithm for the Job Shop Problem
Journal of Scheduling
Minimizing Total Weighted Tardiness in a Generalized Job Shop
Journal of Scheduling
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
A very fast TS/SA algorithm for the job shop scheduling problem
Computers and Operations Research
Heuristics for minimizing maximum lateness on a single machine with family-dependent set-up times
Computers and Operations Research
Job shop scheduling with setup times, deadlines and precedence constraints
Journal of Scheduling
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
A Tabu search algorithm to minimize lateness in scheduling problems with setup times
CAEPIA'09 Proceedings of the Current topics in artificial intelligence, and 13th conference on Spanish association for artificial intelligence
Combining Constraint Programming and Local Search for Job-Shop Scheduling
INFORMS Journal on Computing
A hybrid genetic tabu search algorithm for solving job shop scheduling problems: a case study
Journal of Intelligent Manufacturing
Journal of Intelligent Manufacturing
Makespan minimization for scheduling unrelated parallel machines with setup times
Journal of Intelligent Manufacturing
Genetic algorithm for rotary machine scheduling with dependent processing times
Journal of Intelligent Manufacturing
Hi-index | 0.00 |
We tackle the job shop scheduling problem with sequence dependent setup times and maximum lateness minimization by means of a tabu search algorithm. We start by defining a disjunctive model for this problem, which allows us to study some properties of the problem. Using these properties we define a new local search neighborhood structure, which is then incorporated into the proposed tabu search algorithm. To assess the performance of this algorithm, we present the results of an extensive experimental study, including an analysis of the tabu search algorithm under different running conditions and a comparison with the state-of-the-art algorithms. The experiments are performed across two sets of conventional benchmarks with 960 and 17 instances respectively. The results demonstrate that the proposed tabu search algorithm is superior to the state-of-the-art methods both in quality and stability. In particular, our algorithm establishes new best solutions for 817 of the 960 instances of the first set and reaches the best known solutions in 16 of the 17 instances of the second set.