HFS Rescheduling under Machine Failures Based on Local Repair

A measure method of time arrangement consistency and machine allocation consistency of the schedules before and after rescheduling is proposed for the problem of hybrid flow shop(HFS) rescheduling under machine failures.After that,a dynamic constraint satisfaction model is established from the angle of changes of constraints.The model can reflect the actual situation that jobs have different requirements of consistency of the schedules before and after rescheduling.According to the model and the characteristics of the problem,a local repair based rescheduling algorithm is proposed.The simulation experiments show that the model and algorithm are effective.