Single-Machine Scheduling with Fixed Periodic Preventive Maintenance to Minimise the Total Weighted Completion Times

Table 10

Results of WSPTFB and WSPTFB + LIS for small-sized problems.

n	WSPTFB				WSPTFB + LIS
	Min	Max	Ave	Nopt	Min	Max	Ave	Nopt
5	0.00	39.49	3.83	53	0.00	10.87	0.22	77
6	0.00	39.41	5.11	43	0.00	11.18	0.46	72
7	0.00	37.77	5.94	34	0.00	20.81	1.18	65
8	0.00	40.74	7.07	28	0.00	13.37	1.01	58
9	0.00	33.53	8.31	19	0.00	19.81	1.48	60
10	0.00	35.07	8.98	14	0.00	22.05	2.01	54
11	0.00	36.81	10.33	13	0.00	22.93	1.91	44
12	0.00	39.06	10.85	7	0.00	18.07	1.92	35
13	0.00	29.94	9.77	7	0.00	19.13	1.51	43
14	0.00	35.57	10.62	6	0.00	13.94	2.38	26
15	0.00	39.78	10.89	2	0.00	25.27	2.30	18