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

Table 11

Numerical results of Problem 4 for large problem instances.

Ins.	n	Heuristic			ACO			IWD
		OBJ	CPU	RPD	OBJ	CPU	RPD	OBJ	CPU	RPD
17	60	5975	<0.2	122.20	2708	34	0.71	2689	33	0
18	80	10659	<0.2	141.92	4638	86	5.27	4406	80	0
19	100	17609	<0.2	125.79	8106	215	3.94	7799	174	0
20	120	20813	<0.2	116.55	9611	323	0.00	9611	253	0
21	140	31751	<0.2	102.17	16117	639	2.62	15705	543	0
22	160	39526	<0.2	137.09	17296	649	3.75	16671	914	0
23	180	57559	<0.2	138.70	24451	899	1.40	24114	810	0
24	200	59202	<0.2	122.63	26763	1769	0.64	26592	1572	0
25	220	91178	<0.2	135.63	44615	1919	15.30	38696	1670	0
26	240	88735	<0.2	153.62	35148	3272	0.46	34988	2273	0
27	260	116397	<0.2	148.96	52314	3837	11.89	46753	4131	0
28	280	134196	<0.2	173.21	49550	5584	0.88	49118	4534	0
29	300	157294	<0.2	148.91	64611	5829	2.25	63192	5122	0
Average		63914.9	<0.2	135.95	27379.1	1927	3.78	26179.54	1701	0