Two-Agent Single Machine Order Acceptance Scheduling Problem to Maximize Net Revenue

Table 5

Comparison of algorithms in TPP problem in small instances.

Group	n	Heuristic		PSO
		Average ABS	Average APD	Average ABS	Average CPU time	Average APD
G01	20	116.80	0.68	117.60	0.30	0
G02	20	112.50	2.29	115.15	0.35	0
G03	20	98.30	14.21	112.85	0.53	0.14
G04	20	96.75	11.46	108.50	0.61	0.10
G05	20	110.45	6.02	117.45	0.46	0
G06	20	107.15	10.24	119.50	0.53	0
G07	20	71.30	23.57	92.60	0.35	0.23
G08	20	70.20	29.53	98.15	0.49	0.44
Average		97.93	12.25	110.23	0.45	0.11