Joint optimization for production operations considering reworking

Yilan Shen, Boyang Li, Xi Zhang · 2024

Read Joint optimization for production operations considering reworking by Yilan Shen, Boyang Li, Xi Zhang (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-01772.txt.

Description

A 2024 arXiv research paper by Yilan Shen, Boyang Li, Xi Zhang. 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 q uality, machine r eliability, and p roduction scheduling, compounded by the uncertainties from machine degradation and product quality, which is prevalent in sophisticated manufacturing systems.

Catalog record

CREATORYilan Shen, Boyang Li, Xi Zhang
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2411-01772

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Joint optimization for production operations considering reworking Yilan Shen, Boyang Li, Xi Zhang 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 q uality, machine r eliability, and 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 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. Keywords: Production scheduling; Machine reliability; Quality control; Reworking. 1 Introduction In contemporary manufacturing industries, production efficiency and quality are regarded by workshop operators as essential indicators of a production system’s operational effectiveness. Substantial research efforts have been dedicated to these areas. In the case of single-variety mass production, adept management of the production system allows operators to achieve a harmonious equilibrium between product quality and production output within a reasonable cost range, employing continuous improvement techniques on the production line or optimizing machine configurations. However, challenges arise when dealing with diverse, sophisticated manufacturing systems like semiconductor, aerospace or heavy machinery production, wherein small batch production of customized products with distinct characteristics predominates, causing deviations from specified quality requirements due to frequent process alterations ( Mabkhot et al., 2020 ) . Consequently, rectification tasks are often performed on defective components rather than discarding them, primarily driven by economic considerations ( Flapper et al., 2002 ) . For instance, in the wafer fabrication industry, the photolithography process defines the graph of each layer, necessitating stringent quality control measures and subsequent rework for any non-conformance ( Sha et al., 2006 ) . Additionally, the stochastic degradation of machines further compounds the impact on product quality characteristics during the manufacturing process. Such occurrences can result in products failing to pass quality inspections, compelling them to be sent back for rework at previous stages of production. This phenomenon is commonplace in sophisticated manufacturing systems, exerting a substantial influence on the original production schedule and ultimately diminishing the overall production throughput of the manufacturing system. Moreover, ensuring the attainment of superior product quality is of paramount importance. Unfortunately, despite the urgency, the first pass yield (FPY) indicator, which gauges the proportion of products meeting quality specifications on the initial attempt, remains suboptimal, resulting in an inability to meet prevailing demands. As a consequence, the need for rework arises, rendering adherence to the original production schedule untenable. In summary, the manufacturing system inherently encompasses stochastic properties, frequently grappling with uncertainties stemming from random disruptive events. The stochastic deterioration of machines profoundly impacts both the timeliness and quality of production outcomes. In addition, unpredictable quality defects introduce further random disruptions that influence system performance and necessitate rescheduling. This poses a challenge when designing system models and conducting performance analyses, particularly for real-time assessments of system performance during production. In the realm of production and quality management, the treatment of quality inspection, production capacity, and machine maintenance as separate entities has been the norm. However, current literature has shed light on the profound impact of non-conforming products undergoing rework on the overall performance of production systems ( Gardner*, 2020 ; Amirkhani et al., 2017 ) . These three elements, in fact, intricately intertwine and exhibit profound dependencies within advanced machine production systems. On one hand, factors such as an increased volume of processing tasks and the presence of non-conforming products resulting from dimensional deviations in tools or processed items can accelerate the degradation rate of each machine. This acceleration subsequently leads to a decline in production rate. On the other hand, machine degradation can result in an upsurge of non-conforming products requiring rework, consequently causing disruptions to the original production planning and task scheduling. For instance, in the context of a single-stage manufacturing process (as depicted in Figure 1 ), jobs are initially assigned to independent parallel machines based on a predetermined production plan. Nonetheless, during the process, machine deterioration significantly impacts both the actual processing time of jobs and the occurrence of product defects. When the number of inspected non-conforming products exceeds a certain threshold, the jobs necessitating rework are rescheduled, taking into consideration the machine’s degradation state and the job sequence to ensure compliance with quality requirements. Furthermore, an appropriate maintenance policy becomes indispensable in addressing the machine’s reliability concerns, thereby ensuring prevention of product defects and facilitating a consistent production throughput that yields a relatively high proportion of qualified products. Moreover, the production scheduling itself, as it determines the sequencing of jobs, exerts a profound influence on both the machine’s degradation path and the product’s quality. Hence, it becomes crucial to meticulously explore the significant interrelationships among quality, production, and maintenance. Such exploration is essential in order to provide a comprehensive strategy for job scheduling and machine maintenance. Figure 1: The framework of the multi-component system with the reworking activity. Within the extant body of literature, numerous studies have emerged over the past two decades that delve into the intricate relationship among these elements. One pivotal study, originating from Chen and Jin (2005) , pioneered the investigation of the dependency between product quality and machine reliability. This study introduced a model known as the q uality and r eliability chain (QR chain), which effectively integrated the reliability of manufacturing system components with product quality considerations in multi-stage manufacturing processes. Notably, this work examined the interaction between quality and reliability from the vantage point of system reliability, laying a solid foundation for optimizing machines’ operating parameters, such as the locator wear rate, to enhance quality. Building upon this groundbreaking work, subsequent research efforts have devised comprehensive models of integrated analysis, focusing on elucidating the interrelationship between any two of the aforementioned elements. For instance, a representative study by Kang and Ju (2019) effectively examined the interaction between machine degradation and product throughput. By establishing a correlation between the workload imposed on each machine and the rate at which degradation occurs, this investigation illuminates the potential for optimizing machine degradation by dynamically adjusting workloads. Such optimization ensures the continuity of production throughput within the manufacturing system. Despite these notable contributions, a majority of studies tend to overlook crucial implementation possibilities. Specifically, the stochastic nature of machine degradation paths while processing various jobs from different orders is often neglected. Furthermore, even machines operating under the same workload but with different job sequences exhibit dissimilar degradation paths. This discrepancy in degradation paths necessitates distinct

Read the complete text