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

Table 9

Numerical results of Problem 2 for l problem instances.

Ins.	n	Heuristic			ACO			IWD
		OBJ	CPU	RPD	OBJ	CPU	RPD	OBJ	CPU	RPD
17	60	8113	<0.2	55.31	3626	26	0.00	3672	22	1.27
18	80	17579	<0.2	64.28	6452	70	2.67	6280	62	0
19	100	23074	<0.2	52.22	11294	143	2.39	11024	128	0
20	120	38695	<0.2	61.11	15076	256	0.18	15049	222	0
21	140	54679	<0.2	60.87	21966	449	2.59	21397	391	0
22	160	60634	<0.2	58.53	27235	694	7.68	25143	655	0
23	180	86965	<0.2	60.12	36126	1019	4.00	34680	922	0
24	200	110060	<0.2	65.10	39943	1351	3.83	38414	1271	0
25	220	139835	<0.2	56.71	69946	1719	13.45	60539	1770	0
26	240	156011	<0.2	65.82	56678	2450	5.91	53327	2244	0
27	260	198803	<0.2	62.42	83398	2979	10.43	74703	2869	0
28	280	211252	<0.2	64.55	78850	3922	5.01	74898	3762	0
29	300	238829	<0.2	58.98	104442	4763	6.21	97956	4645	0
Average		103425.3	<0.2	60.46	42694.77	1526.2	4.95	39775.54	1459	0.10