Joint optimization of flexible job shop scheduling and preventive maintenance under high-frequency production switching

Abstract

To secure a larger market share in the dynamically evolving personalized market demand, enterprises have to adopt a more flexible production mode. In this context, the implementation of parallel production with multiple product types necessitates frequent switching between different products, imposing elevated requirements on machine fault-free operation and stable production. There is a compelling motivation to investigate the joint optimization of the flexible job shop scheduling problem and preventive maintenance (FJSSP-PM). However, existing research has primarily focused on utilizing predetermined maintenance as inputs for optimizing production scheduling, while overlooking the uncertain maintenance requirements of machines during the production process. Therefore, this paper proposes a two-stage joint optimization model to simultaneously address three subproblems: machine assignment, operation sequencing, and maintenance arrangement. Specifically, the first stage involves constructing a mathematical model for the FJSSP to minimize penalties for tardiness and workload balancing. Subsequently, a comprehensive failure rate model is developed to determine maintenance requirements for machines with production-dependent failure behavior, particularly under high-frequency production switching scenarios. Furthermore, a feedback-updated strategy is proposed to achieve synchronous optimization of production and maintenance activities in an economically and operationally efficient manner. Given the complexity of the problem, a hybrid meta-heuristic algorithm is designed to effectively handle large-scale cases. The effectiveness of the proposed model in terms of cost-savings has been verified compared with existing relevant methods.