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

Table 5

Comparison results of the Krim model and our model.

n
	AveSol	AveLB	Nopt	AveSol	AveLB	Nopt
5	637.763	637.763	80 (80)	637.763	637.763	80
6	916.075	916.075	80 (80)	916.075	916.075	80
7	1123.388	1123.388	80 (80)	1123.388	1123.388	80
8	1497.725	1497.725	80 (80)	1497.725	1497.725	80
9	1808.913	1808.913	80 (80)	1808.913	1808.913	80
10	2210.200	2210.200	80 (80)	2210.200	2210.200	80
11	2623.450	2623.450	80 (80)	2623.450	2623.450	80
12	3091.475	3091.475	80 (80)	3091.475	3091.475	80
13	3528.425	3446.013	79 (53)	3528.413	3528.413	80
14	4155.175	3469.963	77 (9)	4153.625	4153.625	80
15	4729.325	3369.713	76 (1)	4724.013	4724.013	80
20	7875.863	2942.800	20 (0)	7862.438	7622.038	33
25	12471.225	2464.225	10 (0)	12368.563	11775.163	15