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

Table 3

Comparison of algorithms for LPP problem in large problem instances.

Group	n	GA			Heuristic		PSO
		Average ABS	Average RPD	Average CPU time	Average ABS	Average RPD	Average ABS	Average RPD	Average CPU time
G01	80	39999.70	0	18.36	39996.55	0.01	40001.35	0	47.17
	100	60348.05	0	33.35	60344.20	0.01	60351	0	98.50
	120	90745.90	0	53.99	90746	0	90747.45	0	175.65
	150	136730.50	0	95.76	136730.25	0	136732.45	0	349.23
G02	80	40321.55	0	19.09	40321.80	0	40322.25	0	50.24
	100	59533.70	0	35.84	59533.25	0	59534.45	0	106.82
	120	88112.60	0	55.2	88112.85	0	88113.20	0	193.73
	150	135944.40	0	93.05	135945.20	0	135945.20	0	375.07
G03	80	13218.35	0.18	33.01	13169.90	0.57	13241.65	0	43.49
	100	21454.10	0.10	51.24	21390.30	0.41	21474.45	0	90.17
	120	29716.55	0.24	75.88	29621.80	0.56	29772.05	0.04	154.81
	150	45783.90	0.17	144.39	45646.40	0.47	45850.05	0.02	333.35
G04	80	16005.40	0.08	27.18	15764.05	1.63	16017	0	43.59
	100	23260.65	0.13	43.34	22756	2.39	23290.40	0	86.89
	120	33656.80	0.11	64.35	33128.60	1.77	33688.35	0.02	148.34
	150	55188.40	0.03	113.93	54435.75	1.40	55145.45	0.13	297.54
G05	80	65441.85	0.02	41.28	65444.25	0.02	65454.45	0	72.36
	100	105339.85	0.01	69.83	105337.10	0.01	105351.90	0	152.88
	120	144242	0.01	130.24	144235.25	0.01	144246.15	0	273.69
	150	224901.75	0.01	201.08	224900.70	0.01	224919.10	0	565.53
G06	80	67786.35	0	27.94	67596.85	0.30	67786.15	0	95.73
	100	102016.45	0	58.30	101679.35	0.33	102016.30	0	200.17
	120	142779.90	0	93.90	142188.55	0.41	142761.25	0.02	332.17
	150	229024.20	0	151.58	228191.40	0.36	228882.65	0.06	663.42
G07	80	18552.30	1.46	48.56	18146.20	3.59	18823.95	0	11
	100	31254.30	2.01	94.25	31044.10	2.69	31896.40	0	64.70
	120	44185.65	2.16	154.37	43879.85	2.88	45117.95	0.10	116.44
	150	66529.35	1.99	327.84	66258.80	2.39	67843.05	0.04	240.82
G08	80	23772	0.02	24.75	22833.25	4.07	23770	0.03	36.53
	100	36552.20	0.13	41.10	34912.65	4.67	36548.90	0.10	67.50
	120	55435.10	0	57.59	53400	3.77	55273.10	0.30	123.48
	150	85601.85	0	104.03	84987.10	3.98	82243.20	0.74	262.19
Average		72919.86	0.28	80.77	72583.70	1.21	72911.29	0.05	183.54