A rescheduling approach based on genetic algorithm for flexible scheduling problem subject to machine breakdown

Abstract

In this paper, a rescheduling approach based on genetic algorithm (GA) for solving the flexible scheduling problem subject to machine breakdown is proposed. In the proposed approach, event-driven rolling horizon rescheduling policy is employed to trigger the rescheduling procedure. Computational experiments are conducted on several benchmark data to prove the performance of the proposed approach. The results show that the proposed approach combines the rescheduling strategies of right-shift rescheduling and routing changing rescheduling to optimize the robustness and stability of rescheduling solution simultaneously.