Title :
Multiobjective Job Shop Scheduling using Genetic Algorithm with Cyclic Fitness Assignment
Author :
Chiang, Tsung-Che ; Fu, Li-Chen
Author_Institution :
Nat. Taiwan Univ., Taipei
Abstract :
A job shop scheduling problem with total tardiness and the maximum tardiness as objectives is addressed. We solve it by a rule-coded genetic algorithm. Characteristics of three existing fitness assignment mechanisms are identified and then combined through the proposed cyclic fitness assignment mechanism. Experiments are conducted on a public benchmark problem set, and the results show that the proposed algorithm outperforms the existing ones.
Keywords :
genetic algorithms; job shop scheduling; cyclic fitness assignment; fitness assignment mechanisms; multiobjective job shop scheduling; rule-coded genetic algorithm; Constraint optimization; Delay; Electric breakdown; Genetic algorithms; Industrial control; Job shop scheduling; Polynomials; Production control; Resource management; Transportation;
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
DOI :
10.1109/CEC.2006.1688724
