Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems

Table 3

Results for FT06, FT10, and FT20 with jobs     machines.

Author(s)	Year	Crossover operator	FT06 (6 6)	FT10 (10 10)	FT20 (20 5)
Optimum			55	930	1165
Gen et al. [29]	1994	Partial schedule exchange crossover	55	962	1175
Bierwirth et al. [21]	1996	Generalized permutation GP-GA	55	936	1181
Park et al. [30]	2003	Parallel genetic algorithm PGA	55	930	1173
Ripon et al. [15]	2011	Improved precedence preservation crossover IPPX	55	930	1180
	2014	Multiparents crossover EPPX	55	930	1178