Abstract
This chapter considers the rescheduling problem analogous to that investigated in Chap. 10.1007/978-981-15-3528-4_4. However, to alleviate the inherent deteriorating effect in manufacturing system and reduce the negative impact of new arrival jobs, the strategies of preventive maintenance together with controllable processing times are adopted here, where the machine could be totally recovered after being maintained, i.e., deteriorating effect for jobs arranged after the maintenance activity should be restarted from zero.