Title :
Hybrid Evolutionary Algorithm With Insertion Heuristics For The Flexible Job Shop Problem
Author :
Neifar, Fredj ; Gzara, Mariem ; Moukrim, Aziz ; Loukil, Taicir
Abstract :
This paper presents a hybrid evolutionary algorithm for the flexible job shop problem. We developed and tested new genetic operators. Insertion heuristics have been incorporated into crossover and mutation operators in order to enhance the performance of the genetic search. The approach is tested on a set of standard instances taken from the literature. The empirical experiments are promising and validate the effectiveness of the proposed algorithm
Keywords :
genetic algorithms; job shop scheduling; search problems; crossover operator; flexible job shop problem; genetic operator; genetic search; hybrid evolutionary algorithm; insertion heuristics; mutation operator; scheduling; Computer industry; Constitution; Evolutionary computation; Genetic mutations; Information systems; Job shop scheduling; Laboratories; NP-hard problem; Testing; Scheduling; evolutionary algorithm; flexible job shop problem; insertion heuristics;
Conference_Titel :
Service Systems and Service Management, 2006 International Conference on
Conference_Location :
Troyes
Print_ISBN :
1-4244-0450-9
Electronic_ISBN :
1-4244-0451-7
DOI :
10.1109/ICSSSM.2006.320681
