The shifting bottleneck procedure for job shop scheduling
Management Science
An algorithm for solving the job-shop problem
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
A fast taboo search algorithm for the job shop problem
Management Science
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
A Computational Study of Shifting Bottleneck Procedures forShop Scheduling Problems
Journal of Heuristics
An Enhanced TSP-Based Heuristic for Makespan Minimizationin a Flow Shop with Setup Times
Journal of Heuristics
A Hybrid Genetic Algorithm for the Single Machine Scheduling Problem
Journal of Heuristics
Scheduling by Genetic Local Search with Multi-Step Crossover
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Scheduling Algorithms
CAEPIA'05 Proceedings of the 11th Spanish association conference on Current Topics in Artificial Intelligence
New codification schemas for scheduling with genetic algorithms
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
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
Fast Local Search for Fuzzy Job Shop Scheduling
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
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
Weighted tardiness minimization in job shops with setup times by hybrid genetic algorithm
CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
Annals of Mathematics and Artificial Intelligence
A competent memetic algorithm for complex scheduling
Natural Computing: an international journal
Journal of Intelligent Manufacturing
Hi-index | 0.00 |
The Job Shop Scheduling Problem (JSP) is an example of a combinatorial optimization problem that has interested researchers for several decades. In this paper we confront an extension of this problem called JSP with Sequence Dependent Setup Times (SDST-JSP). The approach extends a genetic algorithm and a local search method that demonstrated to be efficient in solving the JSP. For local search, we have formalized neighborhood structures that generalize three well-know structures defined for the JSP. We have conducted an experimental study across conventional benchmark instances showing that the genetic algorithm exploited in combination with the local search, considering all three neighborhoods at the same time, provides the best results. Moreover, this approach outperforms the current state-of-the-art methods.