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.

A Unified Effective Method for Aggregating Multi-Machine Stages in Production Systems

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

An Improved Aggregation Method for Performance Analysis of Bernoulli Serial Production Lines

Efficient Simulation For Serial Production Lines Based On Aggregated Event-Scheduling

Similarity Transformation of Discrete Part Production Lines

A NEW METHOD FOR THE RELIABILITY ANALYSIS OF MULTI-STAGE PRODUCTION LINES

Efficient Simulation Method for General Assembly Systems with Material Handling Based on Aggregated Event-Scheduling.

Performance analysis and optimisation of Bernoulli serial production lines with dynamic real-time bottleneck identification and mitigation

An iterative decomposition for asynchronous mixed-model assembly lines: combining balancing, sequencing, and buffer allocation

Optimization of Continuous Connected Production Line Based on Equipment Arrangement and Worker Time Allocation

Transient Analysis and Scheduling of Bernoulli Serial Lines with Multi-Type Products and Finite Buffers

Performance evaluation of single and multi-class production systems using an approximating queuing network

Performance Evaluation of Flow Lines with Non-Identical and Unreliable Parallel Machines and Finite Buffers

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

Multi-dimensional clearing functions for aggregate capacity modelling in multi-stage production systems

Multiscale analysis of re-entrant production lines: An equation-free approach

An Overlapping Decomposition Method for Performance Analysis of the Two-Loop Closed Production System in Semiconductor Assembly Factory.

Modeling and Analysis of Productivity and Energy in Serial Production Lines with Setups

Joint optimization of production, quality control and maintenance for serial-parallel multistage production systems

Performance evaluation of multi-product manufacturing systems with asynchronous exponential machines

Modeling and analysis of complex production systems with split, merge and re-entrant operations