1. 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

2. 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

3. 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

4. xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 4 Introduction of Deterministic Flow Line 515353010452030... 1) http://www.fumec.org/agendasinnovacion/?m=201408 1)

5. xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 5 Introduction of Deterministic Flow Line 515353010452030... 1) http://www.fumec.org/agendasinnovacion/?m=201408 1)

6. xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 6 Introduction of Deterministic Flow Line 515353010452030... 1) http://www.fumec.org/agendasinnovacion/?m=201408 1)

7. xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 7 Introduction of Deterministic Flow Line 515353010452030... 1) http://www.fumec.org/agendasinnovacion/?m=201408 1)

8. xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 8 Introduction of Deterministic Flow Line 515353010452030... 1) http://www.fumec.org/agendasinnovacion/?m=201408 1)

9. xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 9 Introduction of Deterministic Flow Line 515353010452030... 1) http://www.fumec.org/agendasinnovacion/?m=201408 1)

10. xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 10 Introduction of Deterministic Flow Line 515353010452030... 1) http://www.fumec.org/agendasinnovacion/?m=201408 1)

11. xS3D Lab Seminar, September 10, 2014, Sang Yoon Bae – 11 Introduction of Deterministic Flow Line 2515000452030 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. 228-239, April 2010. 1)

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

13. 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

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

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

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

17. 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

18. 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?

19. 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 3 2416000482032 128000241016 640001258 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. 81-94, January 2011. 1)

20. 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

21. 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

22. 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. 81-94, January 2011. 1)

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

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

25. 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

26. 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.

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

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

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

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

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

32. 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

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

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