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

Table 2

Comparison of algorithms of LPP problem in small instances.

Group	n	GA			Heuristic		PSO
		Average ABS	Average APD	Average CPU time	Average ABS	Average APD	Average ABS	Average APD	Average CPU time
G01	20	2518.30	0	0.94	2517.60	0.03	2518.35	0	0.56
	30	5682.55	0.02	1.95	5680.75	0.05	5683.30	0	1.96
	40	9663.80	0.01	3.9	9658.3	0.06	9664.60	0	5
	60	21319.3	0.01	8.09	21317	0.02	21321.25	0	17.75
G02	20	2460	0.01	1.01	2458.55	0.02	2460.25	0	0.6
	30	5166	0	1.66	5165.15	0	5166.10	0	2.12
	40	9784.05	0	3.54	9784.05	0	9784.40	0	5.38
	60	21093	0	9	21093.15	0	21093.15	0	19.13
G03	20	920.50	0.11	1.94	904.70	2.25	921.30	0.03	0.47
	30	1951.60	0.21	3.76	1940.90	0.7396	1954.40	0.06	1.89
	40	3386.15	0.33	7.01	3370.60	0.81	3394.65	0.05	4.58
	60	7149.85	0.34	15.82	7119.25	0.749	7168.10	0.07	16.25
G04	20	927.95	0.27	1.41	921.25	1.11	929.90	0.01	0.51
	30	2104.65	0.24	3.01	2067.50	2.019	2109.15	0.04	1.79
	40	3606.20	0.26	6.16	3555.45	1.81	3616.10	0.02	4.59
	60	8228.95	0.11	13.44	8108.20	1.56	8236.50	0.02	16.62
G05	20	3945.65	0.04	1.74	3943.60	0.09	3947.25	0	0.79
	30	9043.75	0.02	4.44	9034.70	0.13	9045.20	0	2.90
	40	16682.30	0.03	8.84	16683.30	0.03	16687.75	0	7.73
	60	35684.45	0.03	20.79	35681.90	0.03	35684.45	0	27.86
G06	20	4051.50	0.09	1.67	4035.35	0.44	4052.10	0	1.07
	30	9087.05	0.02	3.36	9045	0.49	9088.50	0	4.19
	40	15829.60	0	6.10	15762.45	0.44	15830.40	0	10.50
	60	36173.25	0	13.8	35997.25	0.5	36174.90	0	37.70
G07	20	1179.8	0.16	1.70	1145.80	3.20	1181.65	0	0.38
	30	2422.85	0.97	3.73	2335.45	4.52	2446.05	0.02	1.41
	40	5065.50	0.69	7.16	5096.70	2.53	4971.40	0.08	3.60
	60	10551.75	1.17	19.06	10276.80	3.77	10674.25	0.02	13.17
G08	20	1414.75	0.02	0.88	1361.90	4.16	1414.90	0	0.40
	30	3572.65	0.04	2.76	3422.10	4.65	3573.50	0	1.54
	40	6018.05	0.13	5.04	5747.70	4.62	6026	0	4.02
	60	13176.25	0.05	11.7	12704.15	3.66	13180.60	0.01	14.58
Average		8745.69	0.17	6.27	8685.52	1.39	8750.01	0.01	7.22