View
2
Download
0
Category
Preview:
Citation preview
Holistic Modeling and Analysis of Multistage Manufacturing Processes with Sparse Effective
Inputs and Mixed Profile Outputs
Andi Wang
Arizona State University
Website: https://web.asu.edu/andi-wang Email: andi.wang@asu.edu
August 6, 2021
1Wang, A., & Shi, J. (2021). Holistic modeling and analysis of multistage manufacturing processes with sparse effective inputs and mixed profile outputs. IISE Transactions, 53(5), 582-596.
Research Motivation
2
Problems to tackleโข Which potential root causes affect the
quality measurements in the MMP? โข How those root causes lead to the
variation of the quality measurements?
Potential root causes ๐ฎ! ๐ฎ" ๐ฎ#. . . . . . . . . .
Multistage: โข Error propagationData-rich: โข Mixed profilesโข Redundant information in ๐ฎ"โs
DepositionWaferSubstrate Lithography Etching Polish Polish Deposition Final Product
Etching profileOverlay fieldFilm Thickness Film Thickness
Process and Data Characteristics
3
Cascading effects
โข Potential causes may affect current and later stages
Sparsity of actual root causes
โข Not all potential causes affect the quality simultaneously
Smoothness of quality measurements
โข Profiles of smooth curves and images
Few underlying quality issues
โข Actual root causes link to few latent quality issues and
thus cause limited variation patterns of profiles
Common Existing Approaches
4
Separate models [e.g., 5,6]Risk missing key features.
Two-step approach [e.g., 7]May not reach consensus on the actual root causes.
Stream-of-variation [1,2]โState vectorsโ are not well defined.
[1] Shi, J. (2006). Stream of variation modeling and analysis for multistage manufacturing processes. CRC press.[2] Shi, J., & Zhou, S. (2009). Quality control and improvement for multistage systems: A survey. IISE Transactions, 41(9), 744-753.[3] Ju, F., Li, J., Xiao, G., Huang, N., & Biller, S. (2013). A quality flow model in battery manufacturing systems for electric vehicles. IEEE Transactions on Automation Science and Engineering, 11(1), 230-244.[4] Ju, F., Li, J., Xiao, G., & Arinez, J. (2013). Quality flow model in automotive paint shops. International Journal of Production Research, 51(21), 6470-6483.[5] Lin, T. H., Hung, M. H., Lin, R. C., & Cheng, F. T. (2006, May). A virtual metrology scheme for predicting CVD thickness in semiconductor manufacturing. In Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. (pp. 1054-1059). IEEE.[6] Ma, X., Zhao, Q., Zhang, H., Wang, Z., & Arce, G. R. (2018). Model-driven convolution neural network for inverse lithography. Optics express, 26(25), 32565-32584.[7] Moyne, J., & Iskandar, J. (2017). Big data analytics for smart manufacturing: Case studies in semiconductor manufacturing. Processes, 5(3), 39.
Quality Flow Model [3,4]Not suitable for data-rich MMPs.
5
Research Objective
Objective:To develop a holistic framework for the MMP in data rich environment
Unique contributions:
โข Analyze heterogeneous quality measures and potential root causes
simultaneously under a unified framework.
โข Develop a solution procedure based on distributed optimization
Which are the actual root causes that affect the process quality?
How these root causes affect the quality measurements?
How to associate the quality measures with several key variation patterns?
Linearity assumption and cascading effect
๐# = ๐#$ +&"%&
#
&'%&
(!
๐ข"'๐"',# + ๐#, ๐ = 1,โฆ , ๐พ.
Proposed Process Model
6
โฌ$ ={๐#$: ๐ = 1,โฆ , ๐พ} Offset matricesโฌ ={๐"',#: ๐ = 1,โฆ , ๐; ๐ = 1,โฆ , ๐พ; ๐ = 1โฆ ๐ฝ"} Effect matrices between ๐# and ๐ข"'โs
Stage 1 Stage KStage 2
๐& ๐* ๐+
๐ฎ& ๐ฎ* ๐ฎ+Multiple potential root causes (๐ฎ")
๐ฎ" = ๐ข"&, โฆ , ๐ข"', โฆ , ๐ข"(!,
Quality measurements of multiple functional signals or images (๐#)
7
Problem Formulation and Expected Outcomes
By solving โฌ,โฌ$, we can answer the three problems simultaneously
โข Actual root causes:
๐, ๐ : ๐"',# = ๐, ๐ = ๐, โฆ , ๐พ
โข Subspace of all variation patterns for stage ๐:
span ๐"',#: ๐ = 1,โฆ , ๐, ๐ = 1,โฆ , ๐"
โข How root causes ๐ข"' affect the quality measurements ๐#:
Individual effect matrix ๐"',#
Linearity assumption and cascading effect
๐# = ๐#$ +&"%&
#
&'%&
-!
๐ข"'๐"',# + ๐#, ๐ = 1,โฆ , ๐พ.Offset matโs โฌ! ={๐"!}Effect matโs โฌ ={๐#$,"}
Problem Formulation: Magnitude of Prediction Error
8
Magnitude of the prediction error:
โ โฌ,โฌ$ = &.%&
/
&#%&
+
๐#. โ ๐#$ โ&
"%&
#
&'%&
-!
๐ข"'. ๐"',#
0
*
minโฌ,โฌ"
โ โฌ,โฌ$ + ๐&๐& โฌ,โฌ$ + ๐*๐* โฌ,โฌ$ + ๐2๐2 โฌ + ๐3๐3 โฌ Offset matโs โฌ! ={๐"!}Effect matโs โฌ ={๐#$,"}
For good prediction of the quality measurements using potential causes
Problem Formulation: Smoothness
9
๐& โฌ,โฌ$ =&#โ๐ฎ
&6%$
6#๐7๐#$ ๐, : *
* +&"%&
#&
'%&
-!&
6%&
6#๐7๐"',# ๐, : *
*
๐* โฌ,โฌ$ =&#โโ
๐9 vec ๐#$ ** +&
"%&
#&
'%&
-!๐9 vec ๐"',# *
*
Quality measure as functional curves
minโฌ,โฌ"
โ โฌ,โฌ$ + ๐&๐& โฌ,โฌ$ + ๐*๐* โฌ,โฌ$ + ๐2๐2 โฌ + ๐3๐3 โฌ Offset matโs โฌ! ={๐"!}Effect matโs โฌ ={๐#$,"}
Quality measure as images
[1] Buckley, M. J. (1994). Fast computation of a discretized thin-plate smoothing spline for image data. Biometrika, 81(2), 247-258.
๐$, ๐%: discretized versions of โ๐" ๐๐ฅ" and โ๐" ๐๐ฅ" + โ2๐" ๐๐ฅ๐๐ฆ + โ๐" ๐๐ฆ" [1].
Problem Formulation: Sparsity of Potential Root Causes
10
Select the potential root causes
minโฌ,โฌ"
โ โฌ,โฌ$ + ๐&๐& โฌ,โฌ$ + ๐*๐* โฌ,โฌ$ + ๐2๐2 โฌ + ๐3๐3 โฌ
๐"',โ =vec ๐"',"
โฎvec ๐"',+
A long vector containing all elements in โฌ associated with ๐ข"'.
๐2 โฌ =&"%&
+&
'%&
-!๐"',โ *
Offset matโs โฌ! ={๐"!}Effect matโs โฌ ={๐#$,"}
Problem Formulation: Few Latent Quality Issues
11
Restrict the number of variation patterns of each stageโs quality measurement
minโฌ,โฌ"
โ โฌ,โฌ$ + ๐&๐& โฌ,โฌ$ + ๐*๐* โฌ,โฌ$ + ๐2๐2 โฌ + ๐3๐3 โฌ
๐โ โ ,# = vec ๐&&,# โฆ vec ๐#-#,#
Each column is a variation pattern of stage ๐ output caused by a ๐ข"'.
๐3 โฌ =&#%&
+๐โ โ ,# โ
Offset matโs โฌ! ={๐"!}Effect matโs โฌ ={๐#$,"}
Problem Formulation: Summary
Convex formulation, but lots of parameters!
12
minโฌ,โฌ"
โ โฌ,โฌ$ + ๐&๐& โฌ,โฌ$ + ๐*๐* โฌ,โฌ$ + ๐2๐2 โฌ + ๐3๐3 โฌ
&.%&
/
&#%&
+
๐#. โ ๐#$ โ&
"%&
#
&'%&
-!
๐ข"'. ๐"',#
0
*
+&#โ๐ฎ
&6%$
6#๐7๐#$ ๐, : *
* +&"%&
#&
'%&
-!&
6%&
6#๐7๐"',# ๐, : *
*
+&#โโ
๐9 vec ๐#$ ** +&
"%&
#&
'%&
-!๐9 vec ๐"',# *
*
+&"%&
+&
'%&
-!๐"',โ * +&#%&
+๐โ โ ,# โ
Offset matโs โฌ! ={๐"!}Effect matโs โฌ ={๐#$,"}
Solution Based on ADMM Consensus Algorithm (1)
13
Analyze the problem:
โข Summation of five terms.
โข Each term has disjoint groups of coefficients.
โข Each term consists of simple convex functions.
Apply a parallel ADMM consensus algorithm [1]
Key step: update groups of โฌ,โฌ$ in parallel. Need to calculate
proxCD โ ๐ฑ = argmin๐ฏ
๐(๐ฏ) +12๐
๐ฑ โ ๐ฏ *
๐ โ quadratic loss, โ *, โ โ, ๐F โ = ๐G โ ** and ๐9 โ = ๐9 โ *
*
[1] Parikh, N., & Boyd, S. (2014). Proximal algorithms. Foundations and Trends in optimization, 1(3), 127-239.
Solution Based on ADMM Consensus Algorithm (2)
14
Calculate proxCH$ โ ๐ฑ :1. ๐ฑโ โ DCT(๐ฑ)2. $๐ฅ#โ โ ๐ฅ#โ/ 1 + 4๐ 1 โ cos #'(
) ๐*
3. W๐ฑ โ IDCT(๐ฑโ)
Calculate proxCH% โ ๐ :1. ๐โ โ DCT2(๐)2. ๏ฟฝฬ๏ฟฝ#$โ โ ๐ก#$โ / 1 + 4๐ 2 โ cos #'(
+ ๐ โ cos $'(, ๐
*
3. Z๐ โ IDCT2(Z๐โ)
We give the efficient algorithms for the prox operator of curve and image smoother.
Computational Complexity๐ ๐* โ ๐(๐ log๐)
Computational Complexity๐ ๐*๐* โ ๐ ๐๐ log๐ + log ๐
Overview of the ADMM Consensus Algorithm
15
Local ComputationAll For loops (2a) โ (2d)can be performed in parallel using prox operators
Initialize4 replicates for โฌ2 replicates for โฌ&
Global AggregationAll elements in assignmentscan be performed in parallel
Iterate Until Convergence
Simulation Study
A four-stage test-bed motivated by semiconductor manufacturing processes
16
20 potential root causes per stage
Mixed quality measures
Four Settings
โข 3 or 6 actual root causes
โข 2 or 5 quality variation patterns
๐ฎ2 ๐ฎ3
Stage 1 Stage 3Stage 2
๐& ๐* ๐2
๐ฎ" = ๐ข"&, โฆ , ๐ข",*$๐ฎ*
Stage 4
๐3
๐ฎ&
Illustrating the Effect of Actual Root Causes (1)
17
Effect of actual root causes
from stage 1
๐ข!!
๐ข!"
๐ข!'
๐! ๐" ๐' ๐(
3 actual root causes
2 quality variation patterns
๐ข!!
๐ข!"
๐ข!'
๐! ๐" ๐' ๐(
True parameters of ๐)*,, Estimated parameters of ๐)*,,
Illustrating the Effect of Actual Root Causes (2)
18
๐ข"!
๐ข""
๐ข"'
๐! ๐" ๐' ๐(
๐ข"!
๐ข""
๐ข"'
๐! ๐" ๐' ๐(
Effect of actual root causes
from stage 2
3 actual root causes
2 quality variation patterns
True parameters of ๐)*,, Estimated parameters of ๐)*,,
Illustrating the Effect of Actual Root Causes (3)
19
๐ข'!
๐ข'"
๐ข''
๐! ๐" ๐' ๐(
๐ข'!
๐ข'"
๐ข''
๐! ๐" ๐' ๐(
Effect of actual root causes
from stage 3
3 actual root causes
2 quality variation patterns
True parameters of ๐)*,, Estimated parameters of ๐)*,,
Illustrating the Effect of Actual Root Causes (4)
20
๐ข(!
๐ข("
๐ข('
๐! ๐" ๐' ๐(
๐ข(!
๐ข("
๐ข('
๐! ๐" ๐' ๐(
Effect of actual root causes
from stage 4
3 actual root causes
2 quality variation patterns
True parameters of ๐)*,, Estimated parameters of ๐)*,,
Summary of the Findings
21
Correctly identified actual root causes
โข Stage 1-3:All actual root causes are identified.
โข Stage 4:No type I error (missing actual rootcauses).Small type II error (average false rootcauses < 1.4%).
Correctly identified variation patterns
โข With 2 variation patterns: The number of variation patterns is always correctly identified.
โข With 5 variation patterns: The numbers can be identified correctly if they are linearly independent.
Summary
โข A holistic modeling and root cause diagnostic framework for data-rich MMPs.
22
รผ Identify the actual root causes
รผ Understand the root causeโs effect on profile measurements
รผ Identify the subspace of underlying quality variation patterns
Stage 1 Stage KStage 2
๐& ๐* ๐+
๐ฎ& ๐ฎ* ๐ฎ+Multiple potential root causes ๐ฎ"โs
Quality measurements of multi-signals or images ๐"โs
โข First MMP analysis method based on distributed optimization.
โข Extendable to more types of data by adjusting loss and penalization terms.
About MyselfAndi WangAssistant ProfessorThe Polytechnic SchoolArizona State Universityhttps://web.asu.edu/andi-wangandi.wang@asu.edu
23
DataScience
AdvancedManufacturing
ProblemsVariation modeling and analysisโข Monitoring / Detectionโข Diagnostics & Prognostics โข Forecasting and prediction
Toolsโข Machine Learningโข High-dimensional Statโข Large Scale Optimization
ApplicationsIntelligent Manufacturing Systemsโข Steel Rollingโข Semiconductor Manufacturingโข Additive Manufacturingโข Internet-of-Thingsโข Cyber-physical Systems
Algorithms and Solutionsโข Accurateโข Efficientโข Scalable
Dataโข High-speedโข Massiveโข Heterogeneousโข Complex-structured
Interdisciplinaryresearch
Call for new PhD studentsโข Research Area
industrial data analysis, machine learning for engineering applications, smart manufacturing, and data-driven modeling for complex systems.
โข Requirementsโข B.S. or M.S. in engineering or statisticsโข Motivated for interdisciplinary research
Collaboration opportunitiesPlease contact me with data problems in engineering applications!
24
Recommended