A hybrid robust scheduling for single machine subject to random machine breakdown

For single machine scheduling with machine breakdown, a hybrid robust scheduling considering both robustness and stability is proposed and a simulated annealing algorithm is developed to solve the problem. The stability of predictive schedule is measured by the sum of the weighted absolute deviations of job completion times in the realized schedule from those in the predictive one. The proposed method is applied to minimizing the total weighted tardiness of all jobs on a single machine subject to random machine breakdown. The computational results show that the schedule generated by our method can provide better robustness and stability than existing method.