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

Table 3

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

Instance	n	CPLEX		ACO			IWD
		OBJ	CPU	OBJ	CPU	RPD	OBJ	CPU	RPD
1	10	527	0.38	527	0.07	0.00	527	0.07	0.00
2	12	902	1.20	902	0.13	0.00	902	0.13	0.00
3	14	1382	2.76	1382	0.23	0.00	1382	0.22	0.00
4	16	1105	35.50	1105	0.34	0.00	1105	0.32	0.00
5	18	2451	444.82	2574	0.41	5.02	2574	0.44	5.02
6	20	1885	1777.12	1885	0.67	0.00	1885	0.61	0.00
7	22	3022	3600	3018	0.9	0.00	3018	0.87	0.00
8	24	3787	3600	3768	1.07	0.13	3763	1.07	0.00
9	26	3865	3600	3885	1.43	0.52	3865	1.49	0.00
10	28	4887	3600	4911	1.86	1.99	4815	1.81	0.00
11	30	3738	3600	3738	2.66	1.25	3692	2.33	0.00
12	32	4007	3600	3967	2.89	0.00	3967	2.92	0.00
13	34	5305	3600	5832	3.22	14.47	5095	3.42	0.00
14	36	6696	3600	6680	5.06	0.00	6680	4.57	0.00
15	38	5603	3600	5685	5.98	2.17	5564	5.66	0.00
16	40	8560	3600	8542	6.44	0.22	8523	6.3	0.00
Average		3607.63	2391.362	3650.06	2.08	1.61	3584.81	2.01	0.31