Dynamic scheduling method for integrated process planning and scheduling problem with machine fault

Abstract

• A pre-reactive scheduling method is designed to deal with the integrated process planning and scheduling problem with machine fault. • The process adjustment method based on jobs classification is proposed to improve the stability of rescheduling. • Two hybrid algorithms combining genetic algorithm and variable neighborhood algorithm are proposed to solve the initial scheduling scheme and the rescheduling scheme respectively. The integration of process planning and job shop scheduling is of great significance to improve the performance of manufacturing system. Many studies on integrating process planning and scheduling problem focused on static workshop environment. However, there are a lot of uncertain factors in the workshop that need to be dealt with. Therefore, this paper studies the dynamic scheduling method of dynamic integrated process planning and scheduling problem under machine fault. To solve the dynamic integrated process planning and scheduling problem, two hybrid algorithms combining genetic algorithm with neighborhood search algorithm are designed. To improve the stability of rescheduling scheme, according to the characteristics of sequencing flexibility, processing flexibility and machine flexibility of the integrated process planning and scheduling problem, a process adjustment method based on job classification is proposed. To dynamically adjust the diversity and convergence of population, an adaptive hierarchical migration strategy is proposed. To decode dynamic scheduling scheme, the greedy decoding method is improved. The designed dynamic scheduling method is applied to the famous benchmark to verify the effectiveness of the proposed method in solving the dynamic integrated process planning and scheduling problem with machine fault.