Parallel machines scheduling problem with maintenance using greedy algorithm

This paper aims to deal with parallel machine scheduling problem considering machine reliability. The objective is to minimize the maximum completion time with different deteriorating machine. Firstly, machine preventive maintenance policy is determined by considering machine reliability. Then greedy algorithm with water injection model is proposed to pre-distribute the jobs to balance the machine capacity. Finally, the computational results indicate that this optimization model for parallel machines scheduling problem is reliable and effective.