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.

Integrated Scheduling of Multi-Stage Production System and Transportation in the Supply Chain by Considering the Sequence Dependent Setup Time

Multi-product Multi-route Production Planning Simultaneously Considering Partial Backlogs and Lost Sales

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

An Optimization Model for Closed-Loop Supply Chain Scheduling Problem

Production control problem for multi-product multi-resource make-to-stock systems

Scheduling employees with different skill levels in small clothing workshops

A supervised method for scheduling multi-objective job shop systems in the presence of market uncertainties

Optimal Control of an Assembly System with Multiple Stages and Multiple Demand Classes

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

The Robustness of Scheduling Policies in Multi-Product Manufacturing Systems with Sequence-Dependent Setup Times and Finite Buffers

A multi-stage stochastic programming approach in master production scheduling

The multi-factory two-stage assembly scheduling problem

Multi-agent supply chain scheduling problem by considering resource allocation and transportation

Production Scheduling in the Multi-items,Multi-paths, Multi-processes Situation

A two-stage stochastic supply chain scheduling problem with production in cellular manufacturing environment: A case study

Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment

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

Multi-objective analysis of an integrated supply chain scheduling problem

Integrated non-cyclical preventive maintenance scheduling and production planning for multi-parallel component production systems with interdependencies-induced degradation

Multi-objective optimization of production system with staggered production