A fast taboo search algorithm for the job shop problem
Management Science
Algorithm performance and problem structure for flow-shop scheduling
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Job Shop Scheduling with Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
Direct Chromosome Representation and Advanced Genetic Operators for Production Scheduling
Proceedings of the 5th International Conference on Genetic Algorithms
A Heuristic Combination Method for Solving Job-Shop Scheduling Problems
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Investigating Parallel Genetic Algorithms on Job Shop Scheduling Problems
EP '97 Proceedings of the 6th International Conference on Evolutionary Programming VI
Production scheduling and rescheduling with genetic algorithms
Evolutionary Computation
Real-Coded Parameter-Free Genetic Algorithm for Job-Shop Scheduling Problems
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
An improved constraint satisfaction adaptive neural network for job-shop scheduling
Journal of Scheduling
Production scheduling with a memetic algorithm
International Journal of Innovative Computing and Applications
Guided restarting local search for production planning
Engineering Applications of Artificial Intelligence
AFSCN scheduling: How the problem and solution have evolved
Mathematical and Computer Modelling: An International Journal
Analysis of new niching genetic algorithms for finding multiple solutions in the job shop scheduling
Journal of Intelligent Manufacturing
Hi-index | 0.00 |
A variety of Genetic Algorithms (GA's) for the static Job Shop Scheduling Problem have been developed using various methods: direct vs. indirect representations, pure vs. hybrid GA's and serial vs. parallel GA's. We implement a hybrid GA, called OBGT, for solving JSSP. A chromosome representation containing the schedule itself is used and order-based operators are combined with techniques that produce active and nondelay schedules. Additionally, local search is applied to improve each individual created. OBGT results are compared in terms of the quality of solutions against the state-of-the-art Nowicki and Smutnicki Tabu Search algorithm as well as other GAs, including THX, HGA and GA3. The test problems include different problem classes from the OR-library benchmark problems and more structured job-correlated and machine-correlated problems. We find that each technique, including OBGT, is well suited for particular classes of benchmark problems, but no algorithm is best across all problem classes.