TY - GEN
T1 - Multiobjective job shop scheduling using genetic algorithm with cyclic fitness assignment
AU - Chiang, Tsung Che
AU - Fu, Li Chen
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=34547247618&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547247618&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:34547247618
SN - 0780394879
SN - 9780780394872
T3 - 2006 IEEE Congress on Evolutionary Computation, CEC 2006
SP - 3266
EP - 3273
BT - 2006 IEEE Congress on Evolutionary Computation, CEC 2006
T2 - 2006 IEEE Congress on Evolutionary Computation, CEC 2006
Y2 - 16 July 2006 through 21 July 2006
ER -