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

Table 11

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

n	WSPFFB			WSPTFB + LIS
	Min	Max	Ave	Min	Max	Ave
20	0.52	75.07	25.41	0.46	34.97	12.20
25	2.95	79.32	26.30	1.35	37.30	13.73
30	4.21	68.95	28.01	2.59	39.96	14.60
35	5.36	69.84	29.41	2.81	36.98	15.22
40	6.81	72.20	29.48	3.17	43.00	15.24
45	6.03	71.60	30.90	3.37	41.48	15.60
50	6.51	77.60	30.57	3.14	42.55	15.79
60	7.17	71.42	30.69	3.77	40.72	15.61
70	7.70	73.41	30.90	4.04	38.99	15.52
80	8.59	67.68	31.68	3.62	37.89	15.71
90	8.75	73.10	31.22	3.92	40.74	15.62
100	9.99	68.32	32.42	3.93	39.12	15.67
200	9.32	70.87	33.16	4.00	40.52	15.66
300	9.75	69.95	33.07	4.12	40.26	15.40
400	10.44	71.58	33.84	4.15	39.03	15.43
500	11.68	69.42	34.15	4.23	38.91	15.57
1000	12.10	70.66	34.53	4.24	38.03	15.25