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

Table 5

Numerical results of Problem 3 for small and medium problem instances.

Instance	n	CPLEX		ACO			IWD
		OBJ	CPU	OBJ	CPU	RPD	OBJ	CPU	RPD
1	10	180	0.138	180	0.07	0.00	180	0.06	0.00
2	12	867	1.198	867	0.12	0.00	867	0.11	0.00
3	14	1046	7.719	1046	0.19	0.00	1046	0.18	0.00
4	16	694	29.361	694	0.28	0.00	694	0.26	0.00
5	18	1760	3600	1760	0.35	0.00	1760	0.38	0.00
6	20	1615	3600	1615	0.53	0.00	1615	0.46	0.00
7	22	1385	3600	1385	0.72	0.00	1385	0.72	0.00
8	24	2819	3600	2819	0.95	0.00	2819	0.9	0.00
9	26	2161	3600	2161	1.23	0.00	2161	1.24	0.00
10	28	3317	3600	3434	1.51	3.53	3317	1.56	0.00
11	30	2310	3600	2310	2.27	0.00	2310	1.93	0.00
12	32	2833	3600	2821	2.31	0.00	2821	2.31	0.00
13	34	4015	3600	4063	2.99	1.63	3998	3	0.00
14	36	3412	3600	3397	3.45	0.00	3397	3.34	0.00
15	38	3794	3600	3687	4.5	1.18	3644	4.45	0.00
16	40	6095	3600	6071	5.17	0.00	6077	4.91	0.10
Average		2393.94	2702.40	2394.38	1.67	0.40	2380.69	1.61	0.01