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

Table 16

Average computation time of the heuristic algorithms.

n	WSPTBF	WSPTFF	WSPTFB + LIS
5	0.00000	0.00000	0.00000
6	0.00000	0.00000	0.00000
7	0.00000	0.00000	0.00000
8	0.00000	0.00000	0.00000
9	0.00000	0.00000	0.00000
10	0.00000	0.00000	0.00000
11	0.00000	0.00000	0.00000
12	0.00000	0.00000	0.00000
13	0.00000	0.00000	0.00000
14	0.00000	0.00000	0.00000
15	0.00000	0.00000	0.00000
20	0.00000	0.00000	0.00001
25	0.00000	0.00000	0.00001
30	0.00000	0.00001	0.00002
35	0.00001	0.00001	0.00003
40	0.00001	0.00001	0.00004
45	0.00001	0.00001	0.00006
50	0.00001	0.00001	0.00013
60	0.00001	0.00002	0.00014
70	0.00002	0.00002	0.00024
80	0.00002	0.00003	0.00031
90	0.00002	0.00003	0.00046
100	0.00003	0.00004	0.00066
200	0.00010	0.00013	0.00513
300	0.00020	0.00026	0.02055
400	0.00032	0.00041	0.06735
500	0.00046	0.00060	0.13077
1000	0.00159	0.00211	1.54310