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

Algorithm 3

WSPTFB + LIS.

(i)	Step 1: input data.
(ii)	Step 2: sort the jobs according to the WSPT rule, and assign the sorted jobs into each batch based on full-batching method. Let , TWC, and improve_flag be the obtained schedule, the corresponding objective value, and true, respectively.
(iii)	Step 3: if improve_flag = false, output the schedule , TWCandStop. If improve_flag = true, go to Step 4.
(iv)	Step 4: execute insert procedure.
(v)	Step 5: if improve_flag = true, go to Step 3; otherwise, go to Step 6.
(vi)	Step 6: execute swap procedure.
(vii)	Step 7: if improve_flag = true, go to Step 3; otherwise, go to Step 8.
(viii)	Step 8: compute .
(ix)	Step 9: if the schedule satisfies Property 2, go to Step 3; otherwise, sort the batches in decreasing order of and improve_flag = true; go to Step 3./ Property 2 check.