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

Table 7

The average computation time and average relative percentage deviation of four problems.

	ACO		IWD
	Avg. CPU	Avg. RPD	Avg. CPU	Avg. RPD
Problem 1	2.08	1.61	2.01	0.31
Problem 2	1.68	1.07	1.58	0.19
Problem 3	1.67	0.40	1.61	0.01
Problem 4	1.61	0.32	1.58	0.10