The Effect of Crossover and Mutation Operators on Genetic Algorithm for Job Shop Scheduling Problem
2012 ◽
Vol 542-543
◽
pp. 1251-1259
Keyword(s):
Job Shop
◽
Job Shop Scheduling Problem (JSSP) is a famous NP-hard problem in scheduling field. The concentration of JSSP is to find a feasible scheduling plan to figure out the earliest completion time under machine and processing sequence constraints. At present, genetic algorithm has been widely adopted in varies of operation research problems including JSSP, and good performance have been achieved. However, few work have stress the selection of varies operators when implemented for JSSP. Using benchmark problems, this paper compares the effect of crossover and mutation operators on genetic algorithm for JSSP.
2021 ◽
Vol 10
(02)
◽
pp. 017-020
2014 ◽
Vol 1078
◽
pp. 417-421
2020 ◽
Vol 15
(4)
◽
pp. 377-389
2012 ◽
Vol 157-158
◽
pp. 1436-1440
2010 ◽
Vol 02
(02)
◽
pp. 221-237
◽