Nature-Inspired Metaheuristics for Two-Agent Scheduling with Due Date and Release Time

Table 10

Numerical results of Problem 3 for large problem instances.

Ins.	n	Heuristic			ACO			IWD
		OBJ	CPU	RPD	OBJ	CPU	RPD	OBJ	CPU	RPD
17	60	25181	<0.2	167.88	9448	20	0.51	9400	18	0
18	80	48490	<0.2	166.49	19054	52	4.72	18196	46	0
19	100	94389	<0.2	155.98	38407	129	4.16	36873	107	0
20	120	117355	<0.2	132.00	50584	187	0.00	50584	151	0
21	140	173695	<0.2	125.22	78170	374	1.36	77123	298	0
22	160	215415	<0.2	154.97	86387	621	2.25	84486	483	0
23	180	320249	<0.2	157.16	125942	888	1.13	124534	805	0
24	200	317046	<0.2	143.63	130808	1201	0.52	130135	991	0
25	220	434938	<0.2	183.04	180184	1673	17.26	153668	1561	0
26	240	468509	<0.2	175.29	170604	2267	0.24	170189	1889	0
27	260	592630	<0.2	190.96	229646	2532	12.75	203681	2607	0
28	280	702472	<0.2	215.68	224262	3631	0.78	222527	3044	0
29	300	882460	<0.2	195.33	319851	4513	7.04	298806	4156	0
Average		337909.9	<0.2	166.43	127949.8	1391.4	4.05	121554	1242.8	0