Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
The shifting bottleneck procedure for job shop scheduling
Management Science
An algorithm for solving the job-shop problem
Management Science
Applying tabu search to the job-shop scheduling problem
Annals of Operations Research - Special issue on Tabu search
A tabu search algorithm for the open shop scheduling problem
Computers and Operations Research
Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem
Advances in Engineering Software
The mixed shop scheduling problem
Discrete Applied Mathematics
Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem
Advances in Engineering Software
An Improved Tabu Search (ITS) Algorithm Based on Open Cover Theory for Global Extremums
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
A hybrid particle swarm optimization algorithm for order planning problems of steel factory
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Hi-index | 0.00 |
Three types of shop scheduling problems, the flow shop, the job shop and the open shop scheduling problems, have been widely studied in the literature. However, very few articles address the group shop scheduling problem introduced in 1997, which is a general formulation that covers the three above mentioned shop scheduling problems and the mixed shop scheduling problem. In this paper, we apply tabu search to the group shop scheduling problem and evaluate the performance of the algorithm on a set of benchmark problems. The computational results show that our tabu search algorithm is typically more efficient and faster than the other methods proposed in the literature. Furthermore, the proposed tabu search method has found some new best solutions of the benchmark instances.