Title :
Introducing co-evolution and sub-evolution processes into genetic algorithm for job-shop scheduling
Author :
Tsujimura, Yasuhiro ; Mafune, Yuichiro ; Gen, Mitsuo
Author_Institution :
Dept. of Ind. & Inf. Syst. Eng., Ashikaga Inst. of Technol., Japan
Abstract :
In our recent research, we gave results of a comparative study of the effects of using several kinds of scheduling evaluation criteria as the fitness function of a genetic algorithm for job-shop scheduling. From these results, we found that the idle time criterion can sometimes provide a good makespan-minimizing schedule for a job-shop scheduling problem. In this paper, according to the above results, we introduce a coevolution process in which both makespan and idle time schedule criteria are employed as the fitness functions in the operation-based genetic algorithm for job-shop scheduling. Additionally, to provide high diversity for the chromosome population, we introduce a sub-evolution process in which the total job waiting time schedule criterion is used as the fitness function in the proposed genetic algorithm
Keywords :
genetic algorithms; scheduling; chromosome population; co-evolution process; fitness functions; genetic algorithm; idle time criterion; job-shop scheduling; makespan-minimizing schedule; scheduling evaluation criteria; sub-evolution process; total job waiting time schedule criterion; Biological cells; Chromosome mapping; Decoding; Encoding; Genetic algorithms; Information systems; Job shop scheduling; Optimization methods; Scheduling algorithm; Systems engineering and theory;
Conference_Titel :
Industrial Electronics Society, 2000. IECON 2000. 26th Annual Confjerence of the IEEE
Conference_Location :
Nagoya
Print_ISBN :
0-7803-6456-2
DOI :
10.1109/IECON.2000.972446
