Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents

Table 6

The performance of the SA₁ and SA₂ algorithms with 𝜃=0.5.

n	P	τ	R	RDP				CPU time				𝑛𝑇
				SA1		SA2		SA1		SA2
				Mean	SD	Mean	SD	Mean	SD	Mean	SD	SA1	SA2
100	0.25	0.25	0.25	0.07	1.89	0.19	3.07	0.20	0.99	0.23	1.20	64	36
			0.50	0.06	1.67	0.25	2.91	0.23	1.17	0.24	1.21	71	29
			0.75	0.04	1.11	0.21	2.92	0.24	1.20	0.25	1.30	77	23
		0.50	0.25	0.10	2.12	0.18	2.65	0.25	1.24	0.22	1.09	56	44
			0.50	0.07	1.43	0.21	2.26	0.30	1.43	0.25	1.30	72	28
			0.75	0.07	1.33	0.18	2.76	0.37	1.94	0.28	1.37	56	44
	0.5	0.25	0.25	0.44	11.34	0.39	10.38	0.21	1.08	0.23	1.13	56	44
			0.50	0.06	2.92	1.75	18.84	0.23	1.12	0.24	1.24	88	12
			0.75	0.11	4.28	1.49	14.18	0.25	1.26	0.24	1.20	88	12
		0.50	0.25	0.27	5.74	0.31	6.36	0.26	1.32	0.24	1.23	54	46
			0.50	0.22	5.06	0.72	7.84	0.32	1.58	0.25	1.24	74	26
			0.75	0.12	3.36	0.75	6.99	0.45	2.27	0.28	1.40	79	21
200	0.25	0.25	0.25	0.06	1.50	0.28	3.21	0.52	0.14	0.57	0.20	77	23
			0.50	0.07	1.83	0.51	6.29	0.62	0.25	0.61	0.17	77	23
			0.75	0.09	2.06	0.39	4.86	0.69	0.31	0.64	0.30	70	30
		0.50	0.25	0.04	0.98	0.22	2.11	0.70	0.25	0.60	0.27	78	22
			0.50	0.03	0.90	0.32	2.98	0.90	0.32	0.68	0.19	78	22
			0.75	0.04	1.02	0.31	3.24	1.06	0.56	0.80	2.68	76	24
	0.5	0.25	0.25	0.36	7.17	0.48	7.93	0.51	0.21	0.63	1.37	61	39
			0.50	0.17	5.75	2.10	16.13	0.57	0.23	0.65	1.78	85	15
			0.75	0.11	3.21	1.88	17.17	0.67	0.31	0.69	2.30	83	17
		0.50	0.25	0.22	4.05	0.19	3.05	0.76	1.22	0.68	2.34	57	43
			0.50	0.07	1.87	0.89	8.11	1.07	3.21	0.72	2.60	81	19
			0.75	0.01	0.28	1.15	7.52	1.45	4.38	0.87	3.84	95	5