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

Table 4

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

Instance	n	CPLEX		ACO			IWD
		OBJ	CPU	OBJ	CPU	RPD	OBJ	CPU	RPD
1	10	109	0.356	109	0.06	0.00	109	0.05	0.00
2	12	211	2.389	211	0.1	0.00	211	0.1	0.00
3	14	247	6.069	247	0.18	0.00	247	0.16	0.00
4	16	213	25.276	213	0.25	0.00	213	0.25	0.00
5	18	437	3600	446	0.31	2.06	437	0.32	0.00
6	20	262	3600	262	0.51	0.00	262	0.44	0.00
7	22	571	3600	567	0.67	0.00	567	0.67	0.00
8	24	719	3600	719	0.85	0.00	725	0.83	0.83
9	26	675	3600	673	1.17	0.30	671	1.15	0.00
10	28	1044	3600	1028	1.52	0.59	1022	1.47	0.00
11	30	732	3600	720	2.09	0.00	720	1.81	0.00
12	32	919	3600	910	2.55	0.00	910	2.34	0.00
13	34	1280	3600	1414	2.57	10.47	1309	2.79	2.27
14	36	1430	3600	1336	3.8	0.00	1336	3.33	0.00
15	38	1429	2288.91	1450	4.69	2.04	1421	4.63	0.00
16	40	1732	3600	1727	5.55	1.59	1700	4.95	0.00
Average		750.63	2620.19	752.00	1.68	1.07	741.25	1.58	0.19