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

Table 8

Numerical results of Problem 1 for large problem instances.

Ins.	n	Heuristic			ACO			IWD
		OBJ	CPU	RPD	OBJ	CPU	RPD	OBJ	CPU	RPD
17	60	35758	<0.2	146.81	14586	28	0.68	14488	25	0
18	80	73276	<0.2	148.33	30705	74	4.06	29507	67	0
19	100	130473	<0.2	119.85	61528	164	3.67	59347	140	0
20	120	231016	<0.2	162.94	87935	271	0.09	87860	245	0
21	140	338574	<0.2	192.79	118691	472	2.64	115636	438	0
22	160	337444	<0.2	154.99	140503	720	6.17	132336	680	0
23	180	502816	<0.2	165.51	193231	1056	2.04	189376	996	0
24	200	583422	<0.2	182.36	216617	1407	4.84	206624	1287	0
25	220	659063	<0.2	120.33	339253	1800	13.42	299125	1814	0
26	240	830265	<0.2	181.52	317844	2513	7.77	294922	2302	0
27	260	1049144	<0.2	168.96	424774	3095	8.89	390081	3095	0
28	280	1182812	<0.2	197.50	408244	4001	2.68	397580	3910	0
29	300	1295486	<0.2	127.93	591626	4861	4.09	568370	4852	0
Average		557657.6	<0.2	159.22	226579.8	1574	4.70	214250.2	1527	0