Search for Author, Title, Keyword
RESEARCH PAPER
A genetic algorithm-based approach for flexible job shop rescheduling problem with machine failure interference
,
 
,
 
,
 
,
 
,
 
 
 
 
More details
Hide details
1
Advanced Manufacturing Technology Center, Shandong University of Science and Technology, China
 
2
Qingdao Innovation and Development Base, Harbin Engineering University, China
 
3
China Railway Jinan Bureau Group Co., Ltd, China
 
4
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
 
 
Eksploatacja i Niezawodność – Maintenance and Reliability 2023;25(4):171784
 
HIGHLIGHTS
  • 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.
KEYWORDS
TOPICS
ABSTRACT
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.
eISSN:2956-3860
ISSN:1507-2711
Journals System - logo
Scroll to top