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

Table 8

Average performance for lower bounds compared to the optimal solutions.

n	Average RPG (%)
	LB1	LB3	LB4	LB5	NewLB
5	11.947	9.513	48.148	46.910	2.226
6	12.464	9.288	55.263	54.284	2.759
7	13.316	9.493	58.758	58.073	3.933
8	14.218	9.818	62.607	61.635	4.425
9	14.554	9.848	64.509	63.854	5.268
10	14.799	9.845	67.260	66.112	5.774
11	15.016	10.099	68.983	68.205	5.867
12	15.479	10.335	70.491	69.965	6.818
13	15.496	10.249	71.310	70.676	7.130
14	15.762	10.520	73.080	72.128	7.389
15	16.039	11.085	73.560	72.583	7.845
Overall average	14.463	10.008	64.906	64.039	5.403