xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 1 xS3D Summer Research Focus Period Lab Seminar Presentation: Sang Yoon Bae Department of Industrial and Systems Engineering KAIST, South Korea Thursday, September 10, 2014

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 2 Presentation Overview Introduction: What is Deterministic Flow Line? Preliminary Studies – Elementary evolution equation – Delay structure – Markovian Property of delay Multiclass Deterministic Flow Line – Motivation – Elementary evolution equation – Delay structure Finding Markovian property on MDFL Concluding remarks

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 3 Presentation Overview Introduction: What is Deterministic Flow Line? Preliminary Studies – Elementary evolution equation – Delay structure – Markovian Property of delay Multiclass Deterministic Flow Line – Motivation – Elementary evolution equation – Delay structure Finding Markovian property on MDFL Concluding remarks

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 4 Introduction of Deterministic Flow Line ) 1)

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 5 Introduction of Deterministic Flow Line ) 1)

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 6 Introduction of Deterministic Flow Line ) 1)

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 7 Introduction of Deterministic Flow Line ) 1)

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 8 Introduction of Deterministic Flow Line ) 1)

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 9 Introduction of Deterministic Flow Line ) 1)

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 10 Introduction of Deterministic Flow Line ) 1)

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 11 Introduction of Deterministic Flow Line Infinite queue Server Buffer (size 3)Bottleneck 1) Deterministic flow lines with applications, James R. Morrison, IEEE Transactions on Automation Science and Engineering (IEEE), Vol. 7, No. 2, pp , April )

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 12 Introduction of Deterministic Flow Line Infinite queue Server Buffer (size 3)Bottleneck

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 13 Presentation Overview Introduction: What is Deterministic Flow Line? Preliminary Studies – Elementary evolution equation – Delay structure – Markovian Property of delay Multiclass Deterministic Flow Line – Motivation – Elementary evolution equation – Delay structure Finding Markovian property on MDFL Concluding remarks

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 14 Preliminary studies Elementary evolution equation Delay structure Markovian Property of delay

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 15 Preliminary studies Elementary evolution equation Delay structure Markovian Property of delay

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 16 Preliminary studies Elementary evolution equation Delay structure Markovian Property of delay

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 17 Presentation Overview Introduction: What is Deterministic Flow Line? Preliminary Studies – Elementary evolution equation – Delay structure – Markovian Property of delay Multiclass Deterministic Flow Line – Motivation – Elementary evolution equation of MDFL – Delay structure of MDFL Finding Markovian property on MDFL Concluding remarks

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 18 Multiclass Deterministic Flow Line Motivation Elementary evolution equation Delay structure Almost every manufacturing facilities have various products and their production time also various. Manufacturing tools are often used to difference products with various service time. How can we assume that every products of Deterministic flow line has same service time?

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 19 Multiclass Deterministic Flow Line Motivation Elementary evolution equation Delay structure Clas s 1 Clas s 2 Clas s ) Multiclass flow line models of semiconductor manufacturing equipment for fab-level simulation, James R. Morrison, IEEE Transactions on Automation Science and Engineering, a Special Issue on Equipment and Operations Automation in the Semiconductor Industry (IEEE), Vol. 8, No. 1, pp , January )

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 20 Multiclass Deterministic Flow Line Motivation Elementary evolution equation Delay structure “No delay after bottleneck” rule still hold Dominating modules of every class is same Channel structure of every class is same

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 21 Multiclass Deterministic Flow Line Motivation Elementary evolution equation Delay structure If service time of j module is larger than i on specific class, every class follow same relation Dominating modules of every class is identical Channel structure of every class is identical

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 22 Multiclass Deterministic Flow Line Motivation Elementary evolution equation Delay structure Example of Multiclass deterministic flow line structure following A1 and A2 1) Multiclass flow line models of semiconductor manufacturing equipment for fab-level simulation, James R. Morrison, IEEE Transactions on Automation Science and Engineering, a Special Issue on Equipment and Operations Automation in the Semiconductor Industry (IEEE), Vol. 8, No. 1, pp , January )

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 23 Multiclass Deterministic Flow Line Motivation Elementary evolution equation Delay structure

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 24 Multiclass Deterministic Flow Line Motivation Elementary evolution equation Delay structure

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 25 Presentation Overview Introduction: What is Deterministic Flow Line? Preliminary Studies – Elementary evolution equation – Delay structure – Markovian Property of delay Multiclass Deterministic Flow Line – Motivation – Elementary evolution equation – Delay structure Finding Markovian property on MDFL Concluding remarks

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 26 Finding Markovian property on MDFL After the first module of delay, all of delay remain follow the third equation of delay structure We start to find Markovian property of delay when the situation follow the third equation.

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 27 Finding Markovian property on MDFL

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 28 Finding Markovian property on MDFL

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 29 Finding Markovian property on MDFL

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 30 Finding Markovian property on MDFL We can find identical term between them:

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 31 Finding Markovian property on MDFL

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 32 Presentation Overview Introduction: What is Deterministic Flow Line? Preliminary Studies – Elementary evolution equation – Delay structure – Markovian Property of delay Multiclass Deterministic Flow Line – Motivation – Elementary evolution equation – Delay structure Finding Markovian property on MDFL Concluding remarks

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 33 Concluding Remarks

xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 34 xS3D Summer Research Focus Period Lab Seminar Thank you!