Routing and scheduling in a flexible job shop by tabu search
Annals of Operations Research - Special issue on Tabu search
Computers and Operations Research
An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems
Computers and Industrial Engineering
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
Multiagent scheduling method with earliness and tardiness objectives in flexible job shops
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Variable Neighborhood Genetic Algorithm for the Flexible Job Shop Scheduling Problems
ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part II
A variable neighborhood search for job shop scheduling with set-up times to minimize makespan
Future Generation Computer Systems
Flexible job-shop scheduling with parallel variable neighborhood search algorithm
Expert Systems with Applications: An International Journal
A hybrid immune simulated annealing algorithm for the job shop scheduling problem
Applied Soft Computing
A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs)
Computers and Operations Research
A Multi-swarm Approach to Multi-objective Flexible Job-shop Scheduling Problems
Fundamenta Informaticae - Swarm Intelligence
Genetic algorithm and local search for just-in-time job-shop scheduling
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
An artificial immune algorithm for the flexible job-shop scheduling problem
Future Generation Computer Systems
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
Discrepancy search for the flexible job shop scheduling problem
Computers and Operations Research
Solving multiobjective flexible job-shop scheduling using an adaptive representation
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Parallel hybrid metaheuristics for the flexible job shop problem
Computers and Industrial Engineering
An effective heuristic for flexible job-shop scheduling problem with maintenance activities
Computers and Industrial Engineering
Modular design of a hybrid genetic algorithm for a flexible job-shop scheduling problem
Knowledge-Based Systems
Parallel meta2heuristics for the flexible job shop problem
ICAISC'10 Proceedings of the 10th international conference on Artifical intelligence and soft computing: Part II
An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems
Computers and Industrial Engineering
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
An effective genetic algorithm for the flexible job-shop scheduling problem
Expert Systems with Applications: An International Journal
An adaptive annealing genetic algorithm for the job-shop planning and scheduling problem
Expert Systems with Applications: An International Journal
A two-stage hybrid memetic algorithm for multiobjective job shop scheduling
Expert Systems with Applications: An International Journal
Genetic algorithms for match-up rescheduling of the flexible manufacturing systems
Computers and Industrial Engineering
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Computers and Industrial Engineering
Tabu search and lower bound for an industrial complex shop scheduling problem
Computers and Industrial Engineering
An estimation of distribution algorithm for the flexible job-shop scheduling problem
ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing Theories and Applications: with aspects of artificial intelligence
Flexible job shop scheduling using a multiobjective memetic algorithm
ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing Theories and Applications: with aspects of artificial intelligence
Flexible job shop scheduling problem by chemical-reaction optimization algorithm
ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing
Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling
Applied Soft Computing
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
Large neighborhood search and adaptive randomized decompositions for flexible jobshop scheduling
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
A Multi-swarm Approach to Multi-objective Flexible Job-shop Scheduling Problems
Fundamenta Informaticae - Swarm Intelligence
A genetic algorithm for the job shop on an ASRS warehouse
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Information Sciences: an International Journal
Hybrid discrete harmony search algorithm for scheduling re-processing problem in remanufacturing
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Flexible job shop scheduling using hybrid differential evolution algorithms
Computers and Industrial Engineering
A hybrid harmony search algorithm for the flexible job shop scheduling problem
Applied Soft Computing
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.02 |
This paper addresses the flexible job shop scheduling problem (fJSP) with three objectives: min makespan, min maximal machine workload and min total workload. We developed a hybrid genetic algorithm (GA) for the problem. The GA uses two vectors to represent solutions. Advanced crossover and mutation operators are used to adapt to the special chromosome structure and the characteristics of the problem. In order to strengthen the search ability, individuals of GA are first improved by a variable neighborhood descent (VND), which involves two local search procedures: local search of moving one operation and local search of moving two operations. Moving an operation is to delete the operation, find an assignable time interval for it, and allocate it in the assignable interval. We developed an efficient method to find assignable time intervals for the deleted operations based on the concept of earliest and latest event time. The local optima of moving one operation are further improved by moving two operations simultaneously. An extensive computational study on 181 benchmark problems shows the performance of our approach.