Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems

Table 5

Results for ABZ problems.

Instances	Size	BKS	EPPX			SLENP		PGA		GRASP
			Best	RE	MP	Best	RE	Best	RE	Best	RE
ABZ5	10 10	1234	1234	0.00	3	1234	0.00	1236	0.16	1238	0.32
ABZ6	10 10	943	943	0.00	7, 8	943	0.00	943	0.00	947	0.42
ABZ7	20 15	656	683	4.12	4	662	0.91	685	4.42	723	10.21
ABZ8	20 15	665	701	5.41	3	668	0.45	704	5.86	729	9.62
ABZ9	20 15	678	712	5.01	4	688	1.47	723	6.64	758	11.80
Total RE				14.54			2.83		17.08		32.37