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

Table 6

Comparison of algorithms in TPP problem in large instances.

n	Group	Heuristic		PSO
		Average ABS	Average RPD	Average ABS	Average CPU time	Average RPD
30	G01	173.75	1.96	176.95	0.89	0
40		225.55	3.05	232.60	2.45	0
60		344.05	1.29	348.60	6.35	0
80		463.15	1.10	468.50	17.24	0
100		608.30	1.20	615.50	32.93	0
120		726.05	0.23	727.70	52.49	0
150		892.95	0.23	894.95	105.01	0
30	G02	169.90	0.61	170.85	0.90	0
40		239.55	0.15	239.90	2.20	0
60		363.25	0	363.25	6.94	0
80		485.35	0.09	485.80	17.87	0
100		601.40	0.19	602.60	40.77	0
120		723.30	0.05	723.65	64.81	0
150		903.70	0	903.70	113.56	0
30	G03	146.90	11.37	164.65	1.86	0
40		204.55	9.94	225.35	4.10	0
60		292.95	10.14	323.45	13.87	0
80		414.80	7.53	447.30	36.97	0
100		537.10	7.21	575.75	70.42	0
120		581.60	8.15	625.75	122.50	0
150		807.35	5.61	852.75	247.89	0
30	G04	146.40	14.27	169.85	2.41	0
40		200.45	9.95	221.75	5.64	0
60		308.90	9.59	341.15	18.73	0
80		419.95	8.50	458	53.93	0
100		549.25	8.75	601	114.19	0
120		633.95	10.49	705.30	203.20	0
150		753.05	11.06	843.50	371.27	0
30	G05	170.25	6.08	180.75	1.58	0
40		234.40	3.34	242.40	3.72	0
60		346.85	4.61	363.10	12.29	0
80		463.80	2.58	476.40	28.42	0
100		590.40	2.65	606.35	54.21	0
120		692.50	3.94	720.15	95.59	0.01
150		853	2.75	877.15	205.54	0
30	G06	171.55	7.68	185.90	1.72	0
40		211.50	7.34	227.20	4.01	0
60		343.10	8.22	373.85	13	0
80		431.15	6.29	460.10	26.34	0
100		570.90	5.90	606.85	55.61	0
120		647.70	8.14	704.20	109.97	0
150		822.70	6.22	877.15	198.15	0
30	G07	114.20	23.30	146.70	1.14	0
40		147.10	23.20	190.40	2.75	0
60		226.35	20.75	284.50	9.13	0
80		297.55	21.60	377.20	20.83	0
100		368.55	20.70	462.10	40.88	0
120		460.10	19.70	570	72.39	0
150		559.60	18.74	685.60	142.20	0
30	G08	131.35	23.49	171.15	1.96	0
40		158.10	26.43	214.60	4.81	0
60		243.80	24.31	321.50	18.36	0
80		326.85	23.24	424.55	50.35	0
100		396	24.61	525.35	101.70	0
120		493.05	25.71	662.35	181.65	0
150		588.45	25.46	788.05	374.11	0
Average		428.18	9.64	468.49	63.64	0