Search for Author, Title, Keyword
A genetic algorithm-based approach for flexible job shop rescheduling problem with machine failure interference
More details
Hide details
Advanced Manufacturing Technology Center, Shandong University of Science and Technology, China
Qingdao Innovation and Development Base, Harbin Engineering University, China
China Railway Jinan Bureau Group Co., Ltd, China
Qingdao Haier Air Conditioner Co., Ltd, China
Submission date: 2023-07-12
Final revision date: 2023-08-28
Acceptance date: 2023-09-02
Online publication date: 2023-09-05
Corresponding author
Peisi Zhong   

Advanced Manufacturing Technology Center, Shandong University of Science and Technology, 266590, Qingdao, China
  • Based on genetic algorithm, a complete and detailed method for solving FJSP is proposed.
  • Rescheduling strategy for FJSP in dynamic environment is established.
  • The complete rescheduling solution results in better results than right-shift rescheduling.
  • The proposed method can make an effective response to the flexible job-shop rescheduling with machine failure interference.
Rescheduling is the guarantee to maintain the reliable operation of production system process. In production system, the original scheduling scheme cannot be carried out when machine breaks down. It is necessary to transfer the production tasks in the failure cycle and replan the production path to ensure that the production tasks are completed on time and maintain the stability of production system. To address this issue, in this paper, we studied the event-driven rescheduling policy in dynamic environment, and established the usage rules of right-shift rescheduling and complete rescheduling based on the type of interference events. And then, we proposed the rescheduling decision method based on genetic algorithm for solving flexible job shop scheduling problem with machine fault inter-ference. In addition, we extended the "mk" series of instances by introducing the machine fault interference information. The solution data show that the complete rescheduling method can respond effectively to the rescheduling of flexible job shop scheduling problem with machine failure interference.