Title :
A genetic algorithm and data mining to resolve a job shop schedule
Author :
Youssef, Harrath ; Brigitte, Morello ; Noureddine, Zerhouni
Author_Institution :
Lab. d´´Automatique de Besancon, Ecole Nationale Superieure de Mecanique et de Microtechnique, Besancon, France
Abstract :
We study a job shop scheduling problem using a Genetic Algorithm and Data Mining. The developed Genetic Algorithm generates a learning population of optimal solutions. We used C4/5 decision tree to mind the population. Some decision rules finding for each machine an affectation order of operations were finally induced.
Keywords :
data mining; decision trees; genetic algorithms; learning (artificial intelligence); production control; data mining; decision rules; decision tree; genetic algorithm; job shop scheduling; learning population; Biological cells; Current measurement; Data mining; Decision trees; Fires; Force measurement; Genetic algorithms; Genetic mutations; Job shop scheduling; Machine learning;
Conference_Titel :
Emerging Technologies and Factory Automation, 2001. Proceedings. 2001 8th IEEE International Conference on
Conference_Location :
Antibes-Juan les Pins, France
Print_ISBN :
0-7803-7241-7
DOI :
10.1109/ETFA.2001.997768
