Routing and scheduling in a flexible job shop by tabu search
Annals of Operations Research - Special issue on Tabu search
Nonsystematic backtracking search
Nonsystematic backtracking search
Computers and Operations Research
Computers and Industrial Engineering
A genetic algorithm for the Flexible Job-shop Scheduling Problem
Computers and Operations Research
Depth-bounded discrepancy search
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems
Computers and Industrial Engineering
Parallel machine scheduling with precedence constraints and setup times
Computers and Operations Research
Improved limited discrepancy search
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
GA-based discrete dynamic programming approach for scheduling inFMS environments
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Tabu search and lower bound for an industrial complex shop scheduling problem
Computers and Industrial Engineering
Iterative flattening search for the flexible job shop scheduling problem
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Weight-based Heuristics for Constraint Satisfaction and Combinatorial Optimization Problems
Journal of Mathematical Modelling and Algorithms
Flexible job shop scheduling using hybrid differential evolution algorithms
Computers and Industrial Engineering
An integrated search heuristic for large-scale flexible job shop scheduling problems
Computers and Operations Research
Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem
Computers and Operations Research
Hi-index | 0.01 |
The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop problem in which each operation must be processed on a given machine chosen among a finite subset of candidate machines. The aim is to find an allocation for each operation and to define the sequence of operations on each machine, so that the resulting schedule has a minimal completion time. We propose a variant of the climbing discrepancy search approach for solving this problem. We also present various neighborhood structures related to assignment and sequencing problems. We report the results of extensive computational experiments carried out on well-known benchmarks for flexible job shop scheduling. The results demonstrate that the proposed approach outperforms the best-known algorithms for the FJSP on some types of benchmarks and remains comparable with them on other ones.