Title :
A genetic algorithm for job shop scheduling in real time
Author :
Zhiming, Wu ; Chunwei, Zhao
Author_Institution :
Dept. of Autom., Shanghai Jiaotong Univ., China
Abstract :
This paper presents a GA (genetic algorithm) combined with GT (group technology) approach to job shop scheduling problems, that is, organizing jobs into groups using GT, solving group scheduling by GA, due to the similarities, jobs within a group being treated as flow shop mode. Tactics of GA in real time application are explored latterly. Experimentation are given in both sections
Keywords :
genetic algorithms; production control; real-time systems; GA; GT; flow shop mode; genetic algorithm; group scheduling; group technology; real-time job shop scheduling; Computational efficiency; Equations; Genetic algorithms; Job shop scheduling; Least squares approximation; Least squares methods; Organizing;
Conference_Titel :
American Control Conference, 1997. Proceedings of the 1997
Conference_Location :
Albuquerque, NM
Print_ISBN :
0-7803-3832-4
DOI :
10.1109/ACC.1997.611776
