Multiobjective Job Shop Scheduling using Genetic Algorithm with Cyclic Fitness Assignment.
Journal
IEEE International Conference on Evolutionary Computation, CEC 2006, part of WCCI 2006, Vancouver, BC, Canada, 16-21 July 2006
Pages
3266-3273
Date Issued
2006
Author(s)
Chiang, Tsung-Che
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.
SDGs
Type
conference paper