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

Table 13

Results of the heuristic algorithms compared to the optimal solutions.

n	WSPTBF				WSPTFF				WSPTFB + LIS
	Min	Max	Ave	Nopt	Min	Max	Ave	Nopt	Min	Max	Ave	Nopt
5	0.00	39.49	2.89	58	0.00	24.92	1.81	59	0.00	10.87	0.22	77
6	0.00	35.88	3.70	46	0.00	39.41	2.30	49	0.00	11.18	0.46	72
7	0.00	35.24	5.42	37	0.00	31.35	2.81	48	0.00	20.81	1.18	65
8	0.00	29.11	5.98	30	0.00	27.12	2.59	41	0.00	13.37	1.01	58
9	0.00	28.79	7.09	21	0.00	24.20	3.30	38	0.00	19.81	1.48	60
10	0.00	34.00	8.18	17	0.00	22.05	4.21	26	0.00	22.05	2.01	54
11	0.00	33.80	8.65	14	0.00	24.08	4.53	19	0.00	22.93	1.91	44
12	0.00	27.03	9.46	7	0.00	22.89	3.90	19	0.00	18.07	1.92	35
13	0.00	26.32	7.90	11	0.00	19.66	3.46	20	0.00	19.13	1.51	43
14	0.00	27.67	9.13	6	0.00	16.89	4.57	14	0.00	13.94	2.38	26
15	0.00	38.93	9.69	3	0.00	26.65	4.43	6	0.00	25.72	2.30	18