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.

Single-machine Production Scheduling Integrated Preventive Maintenance Planning for Minimizing Makespan and Flow Time

Single-machine Scheduling with Fixed or Flexible Maintenance

Single-Machine-Based Production Scheduling Model Integrated Preventive Maintenance Planning

Integrated production and preventive maintenance scheduling algorithm for flow shops

Two-machine flow shop scheduling integrated with preventive maintenance planning

Integrated Production Scheduling and Flexible Preventive Maintenance Planning on Deteriorated Single Machine

Integrating Flexible-Interval Preventive Maintenance Planning With Production Scheduling

Makespan Minimization on Single Batch-processing Machine Considering Preventive Maintenance

Single-machine Scheduling with Periodic Maintenance to Minimize Makespan.

Single-Machine Group Scheduling Problem Considering Learning, Forgetting Effects and Preventive Maintenance

Minimizing the Makespan on a Single Machine with Flexible Maintenances and Jobs' Release Dates

A production scheduling problem considering random failure and imperfect preventive maintenance

Integrated uniform machine scheduling with periodic preventive maintenance

Integrating Production Scheduling and Preventive Maintenance Planning for a Single Machine

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

A joint production scheduling approach considering multiple resources and preventive maintenance tasks

Approximation algorithms for the single-machine scheduling with a period of maintenance

A Joint Model of Production Scheduling and Predictive Maintenance for Minimizing Job Tardiness

Theoretical Results on Single Machine Scheduling to Minimize the Number of Tardy Jobs with Periodic Maintenance

Integrated Production Planning and Preventive Maintenance Model with Non-fixed Lead Time.

Joint Optimization of Production Scheduling and Machine Group Preventive Maintenance