請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32906
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 傅立成(Li-Chen Fu) | |
dc.contributor.author | Da-Wei Chan | en |
dc.contributor.author | 詹大瑋 | zh_TW |
dc.date.accessioned | 2021-06-13T04:18:42Z | - |
dc.date.available | 2006-07-31 | |
dc.date.copyright | 2006-07-31 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-23 | |
dc.identifier.citation | [1] D.Y. Liao and H.S. Fu, “Dynamic OHT Allocation and Dispatching in Large-Scaled 300mm AMHS Management,” Proceedings of 2002 IEEE International Conference on Robotics and Automation, Washington D.C., U.S.A., pp. 3630-3636, May 2002.
[2] N. Bahri, J. Reiss, and B. Doherty, “A Comparison of Unified vs. Segregated Automated Material Handling,” in Proceeding of IEEE International Symposium on Semiconductor Manufacturing, pp. 3-6, 2001. [3] H.S. Fu and D.Y. Liao, “An Effective OHT Dispatch Policy for 300mm AMHS Management”, the Proceedings of SEMICON TAIWAN 2001, Taipei Taiwan, Sep 2001. [4] L. Wang and D.Z. Zheng, ”An Effective Hybrid Optimization Strategy for Job-Shop Scheduling Problems,” Computer & Operations Research vol. 28, issue 6, pp.585-596, 2001. [5] C.H. Kuo, “Modeling and Performance Evaluation of an Overhead Hoist Transport System in a 300 mm Fabrication Plant,” International Journal of Advanced Manufacturing Technology, vol.20, no.2, pp.153-161. 2002. [6] “300mm Integrated Vision for Semiconductor Factories”, I300I and J300E, NOV 1999. [7] Automated Material Handling System(AMHS) Framework User Requirements Document: Version 1.0, International SEMATECH, 1999 [8] H.Y.K. Lau and Y. Zhao, “A Hybrid Framework for the Specification of Automated Material Handling Systems,” 5th Asian Control Conference, pp.843-849, 2004. [9] G.T. Mackulak and P. Savory, “A Simulation-Based Experiment for Comparing AMHS Performance in a Semiconductor Fabrication Facility,” IEEE Transaction on Semiconductor Manufacturing, vol.14, no.3, AUGUST, 2001. [10] S. Hsieh and M.Y. Kang, ”Developing AGVS Petri Net Control Models From Flowpath Nets,” Journal of Manufacturing Systems,1998, vol.17, issue 4, pp.237-250. [11] S. Hsieh and Y.F. Chen, “AgvSimNet: A Petri-Net-Based AGVS Simulation System,” International Journal of Advanced Manufacturing Technology, vol.15, no.11, 851-861, 1999. [12] J. Park, S.A. Reveliotis, D.A. Bonder, C. Zhou, J. Wu, L.F. McGinnis, “High-fidelity Rapid Prototyping of 300mm Fabs Through Discrete Event System Modeling,” Computers in Industry vol.45, issue 1, pp.79-98, 2001. [13] D.S. Yim and R.J. Linn, 'Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system,' International Journal of Production Research, vol.31, no.1, pp.43-57, 1993. [14] C. M. Klein and J. Kim,”AGV Dispatching,” International Journal of Production Research, vol.34, no.1, pp.95-110, 1996. [15] B. H. Jeong and U. R. Aabah, “A Multi-Attribute Dispatching Rule for Automated Guided Vehicle Systems,” International Journal of Production Research, vol. 39, no. 13, pp. 2817 -2832, 2001. [16] T. Le-Anh and M. B. M. DE Koster, “On-Line Dispatching Rules for Vehicle-Based Internal Transport Systems,” International Journal of Production Research, vol. 43, no. 8, pp.1711 -1728, 2005. [17] H. Hwang and S. H. Kim, 1998, “Development of Dispatching Rules for Automated Guided Vehicle Systems,” Journal of Manufacturing Systems, vol. 17, issue. 2, pp.137-143. [18] S. H. Kim and H. Hwang, 1999, “An Adaptive Algorithm for Automated Guided Vehicles Based on an Evolutionary Process,” International Journal of Production Economics, 60-61, pp.465-472. [19] J. C. Tyan, T. C. Du, J. C. Chen, I. H. Chang, “Multiple response optimization in a fully automated FAB an integrated tool and vehicle dispatching strategy,” Computers & Industrial engineering, vol. 46, issue 1, pp.121-139, 2004. [20] D. Naso and B. Turchiano, “Multicriteria Meta-Heuristics for AGV Dispatching Control Based on Computational Intelligence,” IEEE Transaction on Systems, Man and Cybernetics, vol. 35, no.2, APRIL 2005. [21] PI. J. EGBELU and J. M. A. TANCHOCH, “Characterization of Automatic Guided Vehicle Dispatching Rules,” International Journal of Production Research, 1984, vol.22, no.3, pp.359-374. [22] K. H. Kim and J. Y. Kim, “Estimating mean response time and positioning idle vehicles of automated guided vehicle systems in loop layout, ”Computer Industrial Engineering, vol.33, no. 3-4, pp.669-672, 1997. [23] C. H. Kuo, H. P. Huang, and M. C. Yeh, “Objective-Oriented approach of MCTPN for modeling flexible manufacturing systems,” International Journal of Advanced Manufacturing Technology. vol. 14, pp.737-749, 1998. [24] S. Y. Lin and H. P. Huang, “Modeling and Emulation of a Furnace in IC Fab Based on Colored-Timed Petri Net,” IEEE Transaction on Semiconductor Manufacturing, vol. 11, no. 3, AUGUST 1998. [25] J. T. Lin, F. K. Wang and P. Y. Yen, “Simulation analysis of dispatching rules for an automated intrabay material handling system in wafer fab,” International Journal of Production Research, vol. 39,no. 6, pp.1221-1238, 2001. [26] D. S. Sun, N. S. Park, Y. J. Lee, Y. C. Jang, C. S. Ahn, and T. E. Lee, “Integration of Lot Dispatching and AMHS Control in a 300mm Wafer Fab,” IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop, pp.270-274, 2005. [27] M. H. Lin and L. C. Fu, “Modeling, Analysis, simulation and control of Semiconductor Manufacturing Systems: A Generalized Stochastic Colored Timed Petri Net Approach,” IEEE International Conference on Systems, Man, and Cybernetics, vol.3, pp.3559-3564, 1999. [28] J. T. Lin, Fu-Kwun Wang and P. Y. Yen, “Simulation analysis of dispatching rules for an automated intrabay material handling system in wafer fab,” International Journal of Production Research, vol. 39, no. 6, pp.1221-1238, 2001. [29] T. Murata, H. Ishibuchi and H. Tanaka, “Multi-objective Genetic Algorithm and its Applications to Flowshop Scheduling,” Computers and Industrial Engineering, vol. 30, no 4, pp.957-968, 1996. [30] R. Cheng, M, Gen, and Y. Tsujimura, “A Tutorial Survey of Job-Shop Scheduling Problems Using Genetic Algorithm, Part I: Representation,” Computers and Industrial Engineering, vol. 30, no 4, pp.983-997, 1996. [31] L.M. Wein, “Scheduling Semiconductor Wafer Fabrication,” IEEE Transaction on Semiconductor Manufacturing, vol. 1, no. 3, pp.115-130, 1988. [32] B. Li, J. Wu, W. Carriker, R. Giddings, “Factory Throughput Improvements through Intelligent Integrated Delivery in Semiconductor Fabrication Facilities,” IEEE Transaction on Semiconductor Manufacturing, vol.18, issue 1, pp.222-231, 2005. [33] D. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning,” Addison-Wesley, 1989. [34] C. Y. Lee, S. Piramuthu, and Y. K. Tsai, “Job Shop Scheduling with a Genetic Algorithm and Machine Learning,” International Journal of Production Research, vol. 35, no. 4, pp. 1171 -1191, 1997. [35] T. Murata, “Petri Nets: Properties, Analysis and Applications,” Proceeding of the IEEE, vol. 77, no. 4, pp. 541-580, 1989. [36] A.A. Desrochers and R. Y. Al-Jaar, “Applications of Petri Nets in Manufacturing Systems: Modeling, Control, and Performance Analysis,” IEEE Press, New York, 1994. [37] B. Kim, S. Oh, J. Shin, M. Jung, J. Chae, and S. Lee, “Effectiveness of vehicle reassignment in a large scale overhead hoist transport system,” International Journal of Production Research (SCI) (accepted, 2006). [38] K. Krishna, K. Ganeshan, and D.J. Ram, “Distributed Simulated Annealing Algorithms for Job Shop Scheduling,” IEEE Transaction on System, Man, Cybernetics, vol. 25, no. 7, pp.1102-1109, July 1995. [39] L. Deroussi, M. Gourgand and N. Tchernev, “Coupling Local Search Methods and Simulated Annealing to the Job Shop Scheduling Problem with Transportation,” Emerging Technologies and Factory Automation, Proceedings of the 2001, 8th IEEE International Conference, vol. 1, pp.659-667, 2001. [40] K.P. Dahal, G.M., McDonald, J.R., Galloway, and S.J., “GA/SA-Based Hybrid Techniques for the Scheduling of Generator Maintenance in Power Systems,” Evolutionary Computation, Proceedings of the 2000, vol.1, pp.567-574, 2000. [41] Peter J. M. V. Laarhoven, Emile H. L. Aarts, and J. K. Lenstra, “Job Shop Scheduling by Simulated Annealing”, Operations Research, vol. 40, no. 1, January-February, 1992. [42] K.W. Hansmann and M. Hoeck, “Production Control of a Flexible Manufacturing System in a Job Shop Environment,” Int. Trans. Opl Res. vol.4, no. 5, pp.341-351, 1997. [43] L. Chwif, and R.J. Paul, “Simulation Optimization with the Linear Move and Exchange Move Optimization Algorithm,” Proceedings of the 1999 Winter Simulation Conference, pp. 806-810, 1999. [44] A.H. Mantawy, Y.L. Abdel-Magid, and S.Z. Selim, “Integrating Genetic Algorithms, Tabu Search, and Simulated Annealing for the unit Commitment Problem,” IEEE Transaction on Power System, vol. 14, no.3, pp.829-836, 1999. [45] Y. A. Bozer and C.K. Yen, “Intelligent Dispatching Rules for Trip-based Material Handling Systems,” Journal of Manufacturing Systems, vol. 15, iss.4, pp. 226-239, 1996. [46] P. R. Kumar, “Scheduling Semiconductor Manufacturing plants,” IEEE Control Systems, December, pp.33-40, 1994. [47] S. L. Chung and M.D. Jeng, “Fabulous MESs and C/Cs An Overview of Semiconductor Fab Automation Systems”, IEEE Robotics and Automation Magazine, vol.11, no.1, pp.8-18, March 2004. (SCI/EI). [48] Y. C. Ho, “A Dynamic-zone Strategy for Vehicle-collision Prevention and Load Balancing in an AGV System with a Single-loop Guide Path”, Computers in Industrial, vol. 42, pp. 159-176, 2000. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32906 | - |
dc.description.abstract | 在這篇論文裡,我們利用一圖形及數學之具有時間和顏色屬性的裴氏網路來建構晶圓廠之生產流程。而這篇我們以懸吊式搬運車輛作為搬運工具,並且利用優先權法則來達成機台派工與車輛派工。此外,我們應用基因遺傳演算法來幫助我們獲得一進似最佳解。
在這篇論文中的模型由兩部份組成,包括生產模型以及運輸模型。利用這個具有時間和顏色屬性的裴氏網路,我們可以模擬生產步驟和運輸的問題,因此機台狀態,批貨狀態都可以有效率且正確地處理。此外,不同的排程方法可以經由模擬來評估,則其中較好的的方法即可以找到。在批貨派工的派送過程中,我們首先將其分為以批貨為考量的機台選擇和以機台為考量的批貨選擇。空閒的機台會從多個批貨中找出最合適的批貨來處理,而批貨會找出最合適的機台加工。在懸吊式搬運車輛派送上,我們會依目前交通的狀況來重新對懸吊式搬運車輛與批貨作配對。 此外,我們利用”區段控制”來確保懸吊式搬運車輛不會發生碰撞,以及”推進車輛”來防止阻礙的情形。此外,利用車輛重新分配可以減少阻礙的情形,且交通擁塞的情形也可以被考量並減低。 在最後排程階段,我們利用基因遺傳演算法來獲得近似最佳解。從我們的實驗結果可以看出,由時間和顏色屬性的裴氏網路為基礎的基因遺傳演算法可以產生出有效率的解,故這個基因遺傳演算法排程確實可以適應環境的快速變化,像是半導體晶圓製造廠。 | zh_TW |
dc.description.abstract | In this thesis, we use a graphical and mathematical modeling tool- Coloured Timed Petri Net (CTPN) to model the production flow in the wafer fabrication plant. Overhead hoist Transport (OHT) is taken as the transportation vehicle, and we take the priority rules for lot dispatching and OHT dispatching. Moreover, we apply the genetic algorithm to help us obtain the near-optimal solution.
The model in this thesis comprises two parts, including the processing model and transportation model. With this CTPN model, we can simulate the production process and transportation issues, thus the equipment status, OHT status, and the lot conditions can be tracked efficiently and precisely. In addition, different scheduling policies can be evaluated via simulations and a superior policy will then be determined. In the dispatching phase of lot dispatching, we first present the lot based selection scheme and the equipment based selection scheme. The available equipment will select the fittest lot according to the lots priority if there are multiple waiting lots, and the lot will choose the fittest equipment under multiple pieces of available equipment. In the dispatching phase of OHT dispatching, reassignment of the pair of lot and OHT is applied as the traffic condition of the plant is changing. Besides, “zone control” is used to ensure that OHTs will not collide, and “push vehicle” is used whenever an idle OHT blocks the zone another OHT is trying to occupy. Moreover, through OHT reassignment the block phenomenon can be eliminated, and the traffic congestion problem is also considered and reduced. At last in the scheduling phase, we apply the genetic algorithm (GA) based approach to obtain a near-optimal solution to our scheduling problem. From our experiment results, the developed CTPN based genetic algorithm will yield a more efficient solution than other scheduler, so that this GA scheduler can indeed satisfy the need of a rapidly changing environment, such as the wafer fabrication plant. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T04:18:42Z (GMT). No. of bitstreams: 1 ntu-95-R93922099-1.pdf: 705718 bytes, checksum: 74e3faea43579d02c356ac6b655869f4 (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | Chapter 1 Introduction 1
1.1 Motivation 1 1.2 Brief Survey 3 1.3 Contributions 6 1.4 Organization 7 Chapter 2 Semiconductor Manufacturing Environment 8 2.1 Overview of Semiconductor Manufacturing Systems 8 2.1.1 Characteristics of a 300mm Wafer Fab 8 2.1.2 Preliminary of Petri Net 12 2.2 The Role of a Dispatcher and Scheduler 13 Chapter 3 Modeling of Wafer Fabrication System 17 3.1 Modeling Features of Wafer Fabrication System 17 3.2 Overview of Petri Nets 18 3.2.1 Coloured Timed Petri Nets 18 3.3 Wafer Processing Model 24 3.3.1 Route Module 25 3.3.2 Capability Module 26 3.3.3 Equipment Module 27 3.4 Wafer Transportation Model 30 3.4.1 Decision Module 30 3.4.2 OHT Movement Module 31 3.4.3 OHT Elementary Movement Module 33 Chapter 4 Scheduling and Dispatching in the Wafer Fabrication System 35 4.1 Rule-Based Lot Dispatching 35 4.1.1 Equipment Based Selection 36 4.1.2 Lot Based Selection for Equipments 37 4.2 Rule-Based Vehicle Dispatching 38 4.2.2 OHT Reassignment 38 4.2.2 Lot Based Selection 40 4.2.3 Look-ahead Prediction 41 4.2.4 Hot Lot Consideration 42 4.3 Overview of Genetic Algorithm 42 4.3.1 Genetic Algorithm 42 4.3.2 Performance Measures 45 4.4 GA Based Scheduling 45 4.4.1 Proposed Method and Mixed Rules 45 4.4.2 Chromosome Representation 47 4.4.3 Fitness Function 48 4.4.4 Genetic Operators 49 4.4.5 Schedule Builder 51 Chapter 5 Experiment Results 54 5.1 Environments Specifications 54 5.2 Implementations 59 5.3 Experimental Results 59 Chapter 6 Conclusion 65 | |
dc.language.iso | en | |
dc.title | 12吋晶圓製造廠自動搬運系統之
最佳化派工與排程 | zh_TW |
dc.title | Optimized Dispatching and Scheduling for OHTs in a 300mm Wafer Fab | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 黃漢邦(Han-Pang Haung),張時中(Shi-Chung Chang),曹承礎(Cheng-Chu Cao),陳文耀(Wen-Yao Chen) | |
dc.subject.keyword | 十二吋晶圓廠,排程,派工,裴氏網路, | zh_TW |
dc.subject.keyword | 300mm wafer fab,scheduling,dispatching,Petri net, | en |
dc.relation.page | 70 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-25 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 689.18 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。