Deconstructing Nowicki and Smutnicki's \(i\)-TSAB tabu search algorithm for the job-shop scheduling problem

DOI10.1016/j.cor.2005.07.016zbMath1086.90066MaRDI QIDQ2489308

Jean-Paul Watson, L. Darrell Whitley, Adele E. Howe

Publication date: 16 May 2006

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.07.016

zbMATH Keywords

Tabu search; Metaheuristics; Job-shop scheduling; Empirical analysis

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90C59: Approximation methods and heuristics in mathematical programming

Related Items

A Hybrid Constraint Programming / Local Search Approach to the Job-Shop Scheduling Problem

Uses Software

• DIMACS
• Tabu search

Cites Work

• Optimization by Simulated Annealing
• Algorithms for the maximum satisfiability problem
• Problem difficulty for tabu search in job-shop scheduling
• The job shop scheduling problem: Conventional and new solution techniques
• A search space analysis of the job shop scheduling problem
• Job-shop scheduling: Computational study of local search and large-step optimization methods
• Insertion techniques for the heuristic solution of the job shop problem
• Deterministic job-shop scheduling: Past, present and future
• A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion
• A tabu search method guided by shifting bottleneck for the job shop scheduling problem
• Benchmarks for basic scheduling problems
• Applying tabu search to the job-shop scheduling problem
• Guided Local Search with Shifting Bottleneck for Job Shop Scheduling
• Job Shop Scheduling by Simulated Annealing
• Parallel Taboo Search Techniques for the Job Shop Scheduling Problem
• A Computational Study of Local Search Algorithms for Job Shop Scheduling
• The Reactive Tabu Search
• A Fast Taboo Search Algorithm for the Job Shop Problem
• Scatter Search and Path Relinking: Advances and Applications
• Facts, Conjectures, and Improvements for Simulated Annealing
• Equation of State Calculations by Fast Computing Machines
• Job Shop Scheduling by Local Search
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item