Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling Problems

Table 7

Average computational time for different number of parents.

Instances	Size	Computational time (in second)
		EPPX (number of parents)								SLENP	PGA	GRASP
		3	4	5	6	7	8	9	10
FT 06	6 6	0.02	0.01	0.01	0.01	0.01	0.01	0.01	0.01	0.01	0.76	0.70
FT 10	10 10	0.93	0.72	0.57	0.46	0.41	0.37	0.33	0.30	9.22	1.54	2.90
FT 20	20 5	1.19	0.89	0.73	0.61	0.52	0.45	0.40	0.38	2.73	1.52	4.30
ORB01	10 10	1.02	0.78	0.64	0.52	0.45	0.38	0.37	0.33	5.96	1.56	2.90
ORB02	10 10	0.92	0.70	0.57	0.46	0.41	0.35	0.32	0.29	0.48	1.56	3.80
ORB03	10 10	1.07	0.82	0.66	0.55	0.48	0.40	0.38	0.34	7.42	1.56	3.10
ORB04	10 10	0.93	0.73	0.59	0.47	0.41	0.36	0.33	0.30	7.58	1.56	3.10
ORB05	10 10	0.98	0.81	0.60	0.49	0.43	0.37	0.34	0.30	12.09	1.56	2.80
ORB06	10 10	1.11	0.80	0.64	0.53	0.46	0.40	0.37	0.33	9.17	1.56	3.10
ORB07	10 10	0.90	0.70	0.55	0.46	0.40	0.35	0.32	0.29	0.28	1.56	3.20
ORB08	10 10	1.01	0.75	0.63	0.51	0.46	0.39	0.35	0.33	6.02	1.56	3.10
ORB09	10 10	0.92	0.72	0.57	0.47	0.41	0.36	0.33	0.30	0.51	1.56	3.10
ORB10	10 10	0.98	0.74	0.59	0.48	0.42	0.36	0.33	0.30	0.18	1.56	2.90
ABZ5	10 10	0.84	0.64	0.51	0.41	0.36	0.31	0.29	0.26	3.55	1.78	0.30
ABZ6	10 10	0.79	0.61	0.53	0.43	0.38	0.34	0.31	0.28	0.15	1.56	3.10
ABZ7	20 15	6.17	4.77	3.78	3.29	2.79	2.42	2.09	1.97	64.82	7.36	17.40
ABZ8	20 15	6.45	4.76	3.85	3.21	2.77	2.52	2.05	1.93	55.94	7.28	18.20
ABZ9	20 15	5.83	4.38	3.53	2.97	2.49	2.19	1.96	1.79	35.82	7.32	17.10
YN1	20 20	12.19	9.32	7.56	6.46	5.39	4.66	4.13	3.79	40.04	7.60	—
YN2	20 20	11.72	8.97	7.32	6.00	5.18	4.48	3.95	3.80	62.31	7.60	—
YN3	20 20	14.09	10.43	8.56	7.13	6.14	5.28	4.71	4.45	42.18	7.60	—
YN4	20 20	10.52	7.75	6.38	5.30	4.51	3.89	3.45	3.26	56.05	7.60	—