Golden Path Search Algorithm for the KSA Scheme

• Published in: IEEE transactions on automation science and engineering 2022-07, Vol.19 (3), p.1-13
• Main Authors: Ing, Ching-Kang, Lin, Chin-Yi, Peng, Po-Hsiang, Hsieh, Yu-Ming, Cheng, Fan-Tien
• Format: Article
• Language: English
• Subjects: Algorithms; Automation; Continuous improvement; Devices; golden path search algorithm (GPSA); Indexes; Inspection; intelligent and flexible manufacturing; intelligent yield management (IYM); key-variable search algorithm (KSA); Manufacturers; Manufacturing; Manufacturing engineering; Manufacturing processes; Metrology; multistage manufacturing process (MMP); Performance evaluation; Production; Robotics; Search algorithms; semiconductor manufacturing; Workpieces; Zero defects (ZD)
• ISSN: 1545-5955; 1558-3783
• DOI: 10.1109/TASE.2021.3129528

The concepts of Industry 4.1 for achieving Zero-Defect (ZD) manufacturing were disclosed in IEEE Robotics and Automation Letters in January 2016. ZD of all the deliverables can be achieved by discarding the defective products via a real-time and online total inspection technology, such as Automatic Virtual Metrology (AVM). Further, the Key-variable Search Algorithm (KSA) of the Intelligent Yield Management (IYM) system developed by our research team can be utilized to find out the root causes of the defects for continuous improvement on those defective products. As such, nearly ZD of all products may be achieved. However, in a multistage manufacturing process (MMP) environment, a workpiece may randomly pass through one of the manufacturing devices with the same function in each stage. Different devices of the same type perform differently in each stage, where the performances will be accumulated through the designated manufacturing process and affect the final yield. KSA can only identify the influence of univariate variables (i.e., single devices) on the yield, yet it cannot detect the manufacturing paths that have significant influence on the yield. In order to cope with this deficiency such that the golden path with a better yield amongst all the MMP paths can be found, this research proposes the Golden Path Search Algorithm (GPSA), which can plan golden paths with high yield under the condition of the number of variables being much larger than that of samples. As a result, it makes the improvement of manufacturing yield be more comprehensive.