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

Table 6

Best performance for lower bounds compared to the optimal solutions.

n	Minimum RPG (%)
	LB1	LB3	LB4	LB5	NewLB
5	0.588	0.000	28.016	24.307	0.000
6	0.612	0.000	38.782	26.099	0.000
7	0.992	0.000	44.013	44.013	0.000
8	0.539	0.000	49.653	36.025	0.000
9	0.676	0.000	51.385	49.497	0.000
10	1.585	0.000	49.195	38.452	0.000
11	1.374	0.527	53.663	50.815	0.000
12	2.260	0.888	60.482	55.103	0.000
13	0.463	0.463	50.210	42.344	0.000
14	1.718	0.000	61.760	55.880	0.000
15	3.064	1.000	64.293	51.660	0.180