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

Table 6

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

Instance	n	CPLEX		ACO			IWD
		OBJ	CPU	OBJ	CPU	RPD	OBJ	CPU	RPD
1	10	79	0.42	79	0.06	0.00	79	0.06	0.00
2	12	193	1.23	193	0.12	0.00	193	0.11	0.00
3	14	203	28.98	203	0.19	0.00	203	0.18	0.00
4	16	167	174.68	167	0.26	0.00	167	0.24	0.00
5	18	285	3600	285	0.34	0.00	285	0.38	0.00
6	20	199	3600	199	0.51	0.00	199	0.45	0.00
7	22	344	3600	344	0.71	0.00	344	0.68	0.00
8	24	585	3600	577	0.92	0.00	577	0.87	0.00
9	26	479	3600	478	1.22	0.00	478	1.22	0.00
10	28	787	3600	806	1.43	2.41	791	1.6	0.51
11	30	568	3600	568	2.21	0.00	568	1.91	0.00
12	32	754	3600	739	2.25	0.00	739	2.31	0.00
13	34	1070	3600	1081	2.97	1.22	1068	2.83	0.00
14	36	833	3600	826	3.41	0.00	826	3.32	0.00
15	38	1106	3600	1069	4.27	1.42	1054	4.43	0.00
16	40	1263	3600	1242	4.89	0.00	1256	4.72	1.13
Average		557.19	2712.83	553.50	1.61	0.32	551.69	1.58	0.10