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
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 genetic algorithm for the job shop problem
Computers and Operations Research - Special issue on genetic algorithms
Evolution based learning in a job shop scheduling environment
Computers and Operations Research - Special issue on genetic algorithms
A fast taboo search algorithm for the job shop problem
Management Science
Guided Local Search with Shifting Bottleneck for Job Shop Scheduling
Management Science
Tabu search and finite convergence
Discrete Applied Mathematics
Tabu Search
A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem
Computers and Operations Research
Guided Ejection Search for the Job Shop Scheduling Problem
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Computers and Industrial Engineering
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
A hybrid immune simulated annealing algorithm for the job shop scheduling problem
Applied Soft Computing
A hybrid approach to large-scale job shop scheduling
Applied Intelligence
An optimization approach for the job shop scheduling problem
MATH'09 Proceedings of the 14th WSEAS International Conference on Applied mathematics
A hybrid constraint programming/local search approach to the job-shop scheduling problem
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
An immune genetic algorithm based on bottleneck jobs for the job shop scheduling problem
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Complex scheduling problems using an optimization methodology
WSEAS Transactions on Information Science and Applications
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
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
Machine scheduling in custom furniture industry through neuro-evolutionary hybridization
Applied Soft Computing
Combining Constraint Programming and Local Search for Job-Shop Scheduling
INFORMS Journal on Computing
A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method
AIKED'11 Proceedings of the 10th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Expert Systems with Applications: An International Journal
A GA/TS algorithm for the stage shop scheduling problem
Computers and Industrial Engineering
Information Sciences: an International Journal
Engineering Applications of Artificial Intelligence
A competent memetic algorithm for complex scheduling
Natural Computing: an international journal
A GES/TS algorithm for the job shop scheduling
Computers and Industrial Engineering
Engineering Applications of Artificial Intelligence
An optimal method for the preemptive job shop scheduling problem
Computers and Operations Research
Flexible job shop scheduling using hybrid differential evolution algorithms
Computers and Industrial Engineering
Journal of Intelligent Manufacturing
Hi-index | 0.01 |
The job shop scheduling problem (JSP) is one of the most notoriously intractable NP-complete optimization problems. Over the last 10-15 years, tabu search (TS) has emerged as an effective algorithmic approach for the JSP. However, the quality of solutions found by tabu search approach depends on the initial solution. To overcome this problem and provide a robust and efficient methodology for the JSP, the heuristics search approach combining simulated annealing (SA) and TS strategy is developed. The main principle of this approach is that SA is used to find the elite solutions inside big valley (BV) so that TS can re-intensify search from the promising solutions. This hybrid algorithm is tested on the standard benchmark sets and compared with the other approaches. The computational results show that the proposed algorithm could obtain the high-quality solutions within reasonable computing times. For example, 17 new upper bounds among the unsolved problems are found in a short time.