Joint optimization for production operations considering reworking

Yilan Shen, Boyang Li, Xi ZhangarXiv 2024 · DOI · arXiv

In high-stakes manufacturing—think semiconductors or aerospace—production isn't a straight line. Machines wear down unpredictably, and parts often fail inspection, requiring "rework" rather than being scrapped. Traditionally, managers have treated scheduling, maintenance, and quality control as separate silos. This new paper from researchers at Peking University argues that this "siloed" approach is costing us dearly.

TL;DR

The researchers introduce the QRP-co-effect, a model that captures the messy interdependence between product Quality, machine Reliability, and Production scheduling. They propose a dual-module algorithm (DPEIA) that combines static planning with real-time, in-situ adjustments to handle the uncertainties of rework, significantly boosting efficiency while slashing maintenance costs.

What Problem Does This Paper Address?

In sophisticated manufacturing, three factors are locked in a complex feedback loop:

  1. Machine Reliability: As machines degrade, they process jobs slower and produce more defects.
  2. Product Quality: Defective parts aren't always thrown away; they are often sent back for rework, which adds unexpected load to the schedule.
  3. Production Scheduling: The specific sequence of jobs affects how fast a machine wears out.

Most existing models simplify this. They might look at maintenance and scheduling together, but they often ignore the "rework" factor or assume machine degradation is a linear, predictable path. This paper tackles the "stochastic" (random) nature of these events, where a single bad batch can trigger a cascade of rescheduling and maintenance delays.

Methods

The authors developed the Dual-module Planning and Evaluation Integration Algorithm (DPEIA). It operates using two interconnected "brains":

  • Module I (Static Optimization): Uses an Enhanced Multi-Objective Differential Evolution (EMODE) algorithm to create a resilient baseline schedule. Crucially, it introduces "idle spaces"—intentional gaps in the schedule—to act as buffers for potential rework.
  • Module II (Online Improvement): This module interacts with the actual production environment. When the non-conformance rate hits a certain threshold, it triggers a partial rescheduling. It uses in-situ sensor data to decide which jobs to swap or move to different machines.

The Secret Sauce: A dynamic communication mechanism allocates computational resources between these two modules. Early in the process, more effort goes into planning; as production progresses and uncertainties manifest, the system shifts its "thinking power" toward real-time evaluation and adjustment.

Datasets

The study relies on numerical simulation experiments rather than a static public dataset.

  • Configuration: A heterogeneous parallel production system with 4 machines and job batches of 100, 200, and 300.
  • Parameters: Machine degradation and quality variables were modeled using Gamma and Gaussian distributions, following established benchmarks in manufacturing literature (e.g., Ye et al., 2019).
  • Comparison: The model was tested against four industry-standard evolutionary algorithms: EMA, MOEA-D, MVO, and NSGAII.

Key Insights and Ideas

  • The QRP-co-effect: The authors prove that job sequence is a primary driver of machine health. Processing a "difficult" job when a machine is already worn leads to a disproportionate spike in both further wear and defect rates.
  • Idle Space as Strategy: Instead of packing a schedule to 100% capacity, the algorithm strategically places "idle spaces." These aren't wasted time; they are "insurance" that allows the system to absorb rework jobs without blowing up the entire timeline.
  • PM-Suspension Period: The algorithm identifies a "sweet spot" where performing preventive maintenance (PM) is actually counterproductive. If a machine is very close to a predicted failure point, the system may suspend PM and wait for a corrective replacement instead, saving both time and money.

Key Results

The DPEIA framework consistently outperformed all benchmarks across two primary metrics: Makespan (total time to finish all jobs) and Maintenance Cost.

  • Efficiency Gains: In a 300-job scenario, DPEIA achieved a Relative Percentage Deviation (RPD) for makespan of just 3.24, compared to 121.93 for the Enhanced Memetic Algorithm (EMA).
  • Cost Reduction: Maintenance costs were significantly lower and showed much less variance. For 300 jobs, DPEIA's cost RPD was 1.84, while other algorithms ranged from 69.03 to 83.06.
  • Pareto Optimality: The dual-module approach produced a "Pareto front" (the set of optimal trade-offs between time and cost) that was strictly superior to traditional methods, meaning it found solutions that were both faster and cheaper.

Limitations and Future Work

While the results are impressive, the authors acknowledge a few areas for growth:

  • System Complexity: The current model focuses on parallel machines. Future work could expand this to "flow shops" or "job shops" where parts must move through a specific sequence of different machines.
  • Rework Depth: The model treats rework as a binary state. In reality, some parts might need multiple rounds of rework or different types of corrective processing, which would add another layer of scheduling complexity.
  • Computational Overhead: While the communication scheme optimizes resource use, real-time rescheduling in a system with thousands of jobs remains a significant computational challenge.

Summary updated

Abstract

In pursuit of enhancing the comprehensive efficiency of production systems, our study focused on the joint optimization problem of scheduling and machine maintenance in scenarios where product rework occurs. The primary challenge lies in the interdependence between product \underline{q}uality, machine \underline{r}eliability, and \underline{p}roduction scheduling, compounded by the uncertainties from machine degradation and product quality, which is prevalent in sophisticated manufacturing systems. To address this issue, we investigated the dynamic relationship among these three aspects, named as QRP-co-effect. On this basis, we constructed an optimization model that integrates production scheduling, machine maintenance, and product rework decisions, encompassing the context of stochastic degradation and product quality uncertainties within a mixed-integer programming problem. To effectively solve this problem, we proposed a dual-module solving framework that integrates planning and evaluation for solution improvement via dynamic communication. By analyzing the structural properties of this joint optimization problem, we devised an efficient solving algorithm with an interactive mechanism that leverages \emph{in-situ} condition information regarding the production system's state and computational resources. The proposed methodology has been validated through comparative and ablation experiments. The experimental results demonstrated the significant enhancement of production system efficiency, along with a reduction in machine maintenance costs in scenarios involving rework.
BibTeX
@misc{shen2024joint,
  author = {Yilan Shen and Boyang Li and Xi Zhang},
  title = {{Joint optimization for production operations considering reworking}},
  year = {2024},
  eprint = {2411.01772},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2411.01772},
}
Figure