Abstract:Production scheduling and machine maintenance are two inseparable operational issues in multistage production systems. Previous studies attempted to deal with this issue by simplifying this problem due to the degradation uncertainties of the machines, ignoring the substantial interactions between these two tasks and leading to less efficiency of the entire production system. In this study, we fill the gap and formulate the joint optimization problem with more emphasis on the interaction between job scheduling and maintenance for a series-parallel multistage production system. Specifically, a mixed-effect degradation model is proposed to leverage the underlying interaction between job scheduling and machine maintenance. To efficiently solve this joint problem, several properties from this formulation have been derived. A two-phase method considering condition-based information, with a proactive algorithm for local intensification and a condition-based workload reallocation strategy & maintenance strategy, is then developed to address the uncertainties from the machine degradation status. A numerical study is finally borrowed to demonstrate the higher production efficiency achieved by applying the proposed method, compared with other benchmarks. Note to Practitioners —This study is motivated by a practical scenario where both job allocation and maintenance need to be determined simultaneously in the multistage production system by the operators to achieve time and cost efficiency. We focus on developing a new scheme that job scheduling and machine maintenance are able to be conducted simultaneously. Two issues are noteworthy to better implement this scheme. First, for characterizing the interaction between scheduling and maintenance, the data collected in real-time can provide a sufficient basis for the degradation path, and the production parameters can be acquired from real practice. Second, this scheme can be offered to help decision-making by a two-phase solution framework given the condition-based information during the production process. Specifically, an appropriate job allocation planning can be obtained offline in the first phase of the proposed two-phase solution framework under a limited computing resource. Meanwhile, a condition-based adjustment strategy in the second phase can update the solution based on the in-situ condition information collected from the data platform to achieve higher production efficiency.

Collaborative Production and Predictive Maintenance Scheduling for Flexible Flow Shop with Stochastic Interruptions and Monitoring Data

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

A Collaborative Scheduling Algorithm for Real-Time Production and Opportunistic Maintenance Under Cloud Manufacturing Paradigm

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

A predictive opportunistic maintenance policy for a serial-parallel multi-station manufacturing system with heterogeneous components

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

System-Level Predictive Maintenance Optimization for No-Wait Production Machine–Robot Collaborative Environment under Economic Dependency and Hybrid Fault Mode

Simultaneous Production Scheduling and Maintenance in Multi-Stage Production Systems: A Synergic Approach

Opportunistic Preventive Maintenance Scheduling for Serial-Parallel Multistage Manufacturing Systems with Multiple Streams of Deterioration

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

Opportunistic Maintenance Optimization of Continuous Process Manufacturing Systems Considering Imperfect Maintenance with Epistemic Uncertainty

Joint optimization of opportunistic maintenance and speed control for continuous process manufacturing systems considering stochastic imperfect maintenance

Flexible Integrated Scheduling Considering Periodic Maintenance

Imperfect Preventive Maintenance Optimization for Flexible Flowshop Manufacturing Cells Considering Sequence-Dependent Group Scheduling.

Integrated optimization of stochastic resource scheduling and machine maintenance in prefabricated component production processes

Energy-oriented Opportunistic Maintenance Optimization of Continuous Process Manufacturing Systems with Two Types of Stochastic Durations

Two-machine flow shop scheduling integrated with preventive maintenance planning

Proactive Maintenance Scheduling in Consideration of Imperfect Repairs and Production Wait Time

A Multi-Objective Optimization Method for Flexible Job Shop Scheduling Considering Cutting-Tool Degradation with Energy-Saving Measures

A production scheduling problem considering random failure and imperfect preventive maintenance

Integrating Production Scheduling and Maintenance Policy for Robustness in Flow Shop Problems