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.

Joint Optimization of Integrated Mixed Maintenance and Distributed Two-Stage Hybrid Flow-Shop Production for Multi-Site Maintenance Requirements

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

Joint Optimization of Production and Maintenance for a Serial–parallel Hybrid Two-Stage Production System

Joint optimization of job scheduling and maintenance planning for a two-machine flow shop considering job-dependent operating condition

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

Joint Optimization of Preventive Maintenance and Flexible Flowshop Sequence-Dependent Group Scheduling Considering Multiple Setups

A Heuristic Hybrid Optimization Approach for Spare Parts and Maintenance Workers under Partial Pooling

The Joint Optimization of Spare Parts and Maintenance Personel Under Lateral Transshipment

Two-stage hybrid flow shop scheduling with periodic preventive maintenance

Joint Optimization of Flowshop Sequence-Dependent Manufacturing Cell Scheduling and Preventive Maintenance

Joint Optimization of Fleet-Level Sequential Selective Maintenance and Repairpersons Assignment for Multi-State Manufacturing Systems

Optimizing Job Release and Scheduling Jointly in a Reentrant Hybrid Flow Shop

Integrating Machine Layout, Transporter Allocation and Worker Assignment into Job-Shop Scheduling Solved by an Improved Non-Dominated Sorting Genetic Algorithm

Integrated optimization of real-time order acceptance and flexible job-shop rescheduling with multi-level imperfect maintenance constraints

Joint scheduling of spare parts production and service engineers based on progressive Pareto algorithm

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

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

Optimal spare parts production–distribution scheduling considering operational utility on customer equipment

Joint Optimization of Maintenance and Spare Parts Inventory for Multi-Unit Systems with a Generalized Structure

Joint optimization of demand-side operational utility and manufacture-side energy consumption in a distributed parallel machine environment

A Hybrid Multi-objective Algorithm for Energy-Efficient Scheduling Considering Machine Maintenance