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

Algorithm 1

Insert procedure (Step 4 of Algorithm WSPT + LIS).

(i)	Step 4: let k = 1 and l = 1
(ii)	Step 4.1. If the condition of is satisfied, remove job from batch and place it into the idle period of batch let improve_flag = true, substitute the current schedule by the new one, go to Step 3
(iii)	Otherwise, go to Step 4.2./Property 3 check
(iv)	Step 4.2. If is satisfied, let go to Step 4.1; otherwise, go to Step 4.3
(v)	Step 4.3. If is satisfied, let go to Step 4.1; otherwise, go to Step 5