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 Scheduling with Fixed or Flexible Maintenance

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

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

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

Integrated uniform machine scheduling with periodic preventive maintenance

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

Integrating Flexible-Interval Preventive Maintenance Planning With Production Scheduling

Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times

A Branch-and-price Algorithm for Scheduling of Deteriorating Jobs and Flexible Periodic Maintenance on a Single Machine

Single-machine Scheduling Problems with Machine Aging Effect and an Optional Maintenance Activity

Approximation Schemes for Single‐machine Scheduling with a Fixed Maintenance Activity to Minimize the Total Amount of Late Work

Single-machine scheduling with periodic maintenance and learning effect

Maintenance Scheduling for Flexible Multistage Manufacturing Systems with Uncertain Demands.

Two-machine flow shop scheduling integrated with preventive maintenance planning

Single-machine Scheduling with Periodic Maintenance to Minimize Makespan.

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

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

A production scheduling problem considering random failure and imperfect preventive maintenance

Heuristics for the Identical Machine Scheduling Problem with Preventive Maintenances

A Single Machine Scheduling Problem With Discrete Machine Conditions

Joint Optimization of Production Scheduling and Machine Group Preventive Maintenance