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

Table 9

Average performance for lower bounds compared to the best lower bound.

n	LB1	LB3	LB4	LB5	NewLB
20	8.464	3.218	74.612	73.551	0.000
25	8.004	3.208	77.450	76.595	0.000
30	7.727	3.407	78.798	77.863	0.000
35	7.384	3.356	79.712	78.738	0.000
40	7.360	3.693	81.077	80.101	0.000
45	7.016	3.618	81.751	81.174	0.000
50	7.414	4.367	82.483	81.712	0.000
60	7.049	4.320	83.130	82.446	0.000
70	7.090	4.715	83.552	82.943	0.000
80	7.058	4.945	84.306	83.622	0.000
90	7.040	5.078	84.267	83.550	0.000
100	7.092	5.325	84.882	84.275	0.000
200	6.996	6.033	86.232	85.669	0.000
300	7.093	6.426	86.782	86.125	0.000
400	7.019	6.507	86.797	86.185	0.000
500	6.933	6.523	87.101	86.571	0.000
1000	7.088	6.879	87.315	86.666	0.000