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

Table 7

Worst performance for lower bounds compared to the optimal solutions.

n	Maximum RPG (%)
	LB1	LB3	LB4	LB5	NewLB
5	42.424	34.294	68.235	62.199	0.000
6	42.620	34.304	66.683	64.976	22.162
7	41.723	34.467	71.655	68.750	17.949
8	48.660	41.910	76.703	71.564	20.907
9	46.659	39.082	75.132	74.592	30.586
10	43.398	37.131	78.237	77.441	22.613
11	45.370	39.557	77.747	77.747	24.820
12	40.329	32.909	78.523	78.523	20.986
13	41.050	35.127	78.993	78.993	24.603
14	38.368	29.149	80.156	80.156	22.007
15	42.546	37.534	80.655	80.655	26.603