臺灣博碩士論文加值系統

由於科技的發達，消費者對於產品資訊已逐漸透明化，使得業者對於顧客的滿意度也變的特別的重視。對製造業而言，產品的品質和交期逐漸受到顧客的重視。交期如果不準確，將會降低對顧客的信用，生產者本身則會產生很大的損失，嚴重者可能會有停機待料的問題，造成存貨成本以及其它機會成本的增加。因此，交期指定問題也漸漸成為業者重視的一大課題。近年來，全球半導體的產能快速的以亞太地區為主要來源，估計未來會有更大的市場商機出現在半導體產業中，讓產業陷入了激烈的市場競爭。因此，如何預測正確的訂單交期，將成為業者能夠有效掌握市場佔有率的工具之一。有鑑於此，本研究的目的是在建立一個有別於傳統預測分析模式的新預測方法，讓業者能夠有效的在訂單到達時，預測出產品所需的工作流動時間，使得決策者能進一步推估出交期的確切時間點，完成準時交貨，提高公司在產業界的競爭力。研究中，採用電腦模擬晶圓廠的生產過程所產生的數據，進行對BPN、WM、GA-WM以及本研究所提出的KGA-WM四種不同預測模式的分析與比較。最後，實驗結果顯示，是以本研究所提出的KGA-WM預測模式在集群個數c=3、c=4以及c=5下的預測能力為最佳。

This research develops a hybrid model by integrating K-mean Cluster, Genetic Algorithms (GA) and Fuzzy Rule Base (FRB) to forecast the Due Date of Order. The research focuses on Wafer fabrication industry. This hybrid model encompasses two novel concepts: 1. Classify FRB into different clusters, thus the prediction accuracy of FRB is further improved. 2. Evolve FRB by optimizing the number of fuzzy terms of the input and output variables, thus the prediction accuracy of FRB is further improved. Fristly, use the simulated data into the K-mean for classification. Then, corresponding FRB is selected and applied for Job Flow Time forecasting. Genetic process is further applied to fine-tune the composition of the rule base . Finally, using the simulated data, the effectiveness of the proposed method is shown by comparing with other approaches. This research can provide some suggestions for solving the problems existing in the current industry.

目 錄

中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
表目錄 -vi
圖目錄 viii
第一章 緒論 1
1.1 研究動機 1
1.2 研究目的 2
1.3 研究方法 2
1.4 論文架構 3
第二章 文獻探討 5
2.1 半導體廠製程介紹 5
2.2 預測 7
2.3 交期指定模式 8
2.4 倒傳遞類神經網路 9
2.5 模糊系統 11
2.6 小結 13第三章 問題定義與描述 14
3.1 問題分析與定義 14
3.2 研究資料之範圍 14
3.3 預測績效評估指標 14
第四章 研究方法 16
4.1 電腦模擬生產系統 18
4.2 篩選重要因子 20
4.3 KGA-WM預測模式的建立 20
4.3.1 K-means集群分析法 21
4.3.2 演化式模糊預測系統 22
第五章 實証結果與數據分析 32
5.1 案例資料蒐集說明 32
5.2 逐步迴歸選取因子 33
5.3 預測模式的運作與比較 36
5.3.1 K-means模式分群 36
5.3.2 GA參數設定 41
5.3.3 模式的運作說明 45
5.3.4 模式結果與分析 49
第六章 結論與建議 67
6.1 研究結論 67
6.2 後續研究與建議 68
參考文獻 69
附件 72

參考文獻
1. Conway, R. W., W. L. Maxwell, L. W. Miller, Theory of Scheduling, Massachusetts: Addision-Wesley, 1967.
2. Cheng TCE, MC Gupta, “Survey of scheduling gresearch involving due date determination decision,” European Journal of OperationalResearch, 38, pp.156– 166, 1989.
3. Chung, S. H., M. H. Yang, C. M. Cheng, “The design of due date assignment model and the determination of flow time control parameters for the wafer fabrication factories, ”IEEE Transactions on Components, Packaging, and Manufacturing Technology-Part C, 20, 4, pp.278-287, 1997.
4. Chung, S. H., H. W. Huang, “The block-based cycle time estimation algorithm for wafer fabrication, ”International Journal of Industrial Engineering, 6, 4, pp.307-316, 1999.
5. Chang, P. C., J. C. Hsieh, T. W. Liao, “A case-based reasoning approach for due-date assignment in a wafer fabrication factory, ”Proceedings of the 4th International Conference on Case-Based Reasoning, Vancouver, Canada, July 30-August 2, pp.648-659, 2001.
6. Chang, P. C., J. C. Hiseh, “A neural networks approach for due-date assignment in a wafer fabrication factory, ”International Journal of Industrial Engineering, July 2002.
7. Chen, T. “A Fuzzy Back Propagation Network for Output Time Prediction in a Wafer Fab, ”Applied Soft Computing 2/3F, pp.211-222, 2003.
8. Hwang, J. R., S. M. Chen, and C. H. Lee, “Handling forecasting problems using fuzzy time series, ”Fuzzy Sets AND Systems 100, pp.217-228, 1998.
9. H. J. Zimmermann，“FUZZY SET THEORY－AND ITS APPLICATIONS SECOND EDITION,”茂昌圖書有限公司，民國80年。
10. Juang, J. Y,. Y. C. Li, H. P. Huang, “Estimation of lot processing time in an IC fab, ”International Journal of Industrial Engineering , 6, 4, pp.317-324, 1999.
11. Jiawei Han, Micheline Kamber, “Data Mining: Concepts and Techniques,” Morgan Kaufmann, 2000.
12. Kimoto, T. and K. Asakawa, “Stock market prediction system with modular neural network, ”IEEE International Joint Conference on Neural Network, pp.1-6, 1990.
13. Lee, C. E., Y. J. Chang, “A bottleneck-based due-date assignment methodology, ”Submitted to International Jorunal of Manufacturing Technology and Management, Accepted.
14. Wang Li-Xin, Jerry M. Mendel, “Generating Fuzzy rules by Learning form Examples,” IEEE Transaction on Systems, Man, and Cybernetics, 22, pp.1414-1427, 1992.
15. Wang Li-Xin, Jerry M. Mendel, “Generating fuzzy rules by learning from examples,” TheFirst IEEE international Conference on Fuzzy Systems, 22, pp.203-210, 1992.
16. Liao, T. W., "Classification of Welding Flaw Types with Fuzzy Expert Systems," Expert Systems with Applications, 25, pp.101-111, 2003.
17. Raghu, T. S., C. Rajendran, “Due-date setting methodologies based on simulated annealing-an experimental study in a real-life job shop, ” International Journal of Production Research, 33, 9, pp.2535-2554, 1995.
18. Smith, M. L., A. Sediman, “Due date selection procedure for job-shop simulation, ”Computers and Industrial Engineering, 7, pp.199-207, 1983.
19. Taylor Ⅲ, B. W., L. J. Moore, “Estimated job flow-time in ajob shop for contractually negotitated due-dates,” Operational Research Society, 33, 9, pp.845-854, 1982.
20. Tawfiq, A. S. & E. A Ibrahim, “ Artificial neural networks as applied to long-term demand forecasting, ” Artificial Intelligence in Engineering, Vol. 13, pp.189-197, 1999.
21. Vig, M. M., K. J. Dooley, “Dynamic rules for due-dates assignment, ”Management Science, 25, pp.363-373, 1979.
22. Week, J. K., “A simulation study of predictable due-dates, ”Management Science, 25, pp.363-373, 1979.
23. Xiang Li, Cheng-Leong Ang and Robert Gray, “An Intelligent Business Forecaster for Strategic Business Planning,”Journal of Forecasting, 18, pp.181-204, 1999.
24. Liu X., Bing W. Kwan, and Simon Y. Foo, “Time Series Principles,”FAMU-FSU College of Engineering, 2004.
25. 朱震家，「晶圓廠之交期指定-應用類神網路」，私立元智大學工業工程與管理研究所碩士論文，1999。
26. 江珊，「用模糊預測系統預測領先指標綜合指數」，淡江大學資訊工程學系，2002年碩士論文。
27. 周湘蘭，「類神經網路在多重產品需求預測上之應用」，元智大學工業工程與管理學系，2002年碩士論文。
28. 林豐隆，「生產與服務作業管理」，揚智文化，2004。
29. 許維宸，「應用聚類技術於模糊資料萃取方法之研究」，台北科技大學生產系統工程與管理研究所碩士論文，2001。
30. 葉怡成，「類神經網路模式應用與實作」，儒林圖書，2003。
31. 郭秀敏，「模糊倒傳遞網路於印刷電路板生產預測之運用」，私立元智大學工業工程與管理研究所碩士論文，2004。
32. 楊雯寧，「台灣股價指敗預測模型之探討」，私立元智大學工業工程與管理研究所碩士論文，2001。
33. 劉凱文，「製造業交期指定模式之探討-以IC封裝業為例」，私立元智大學工業工程與管理研究所碩士論文，1998。
34. 鍾順傳，「模糊時間數列預測」義守大學工業管理學系，2001年碩士論文。
35. 鄭照明，「晶圓製造廠交期指定模式之構建」，國立交通大學工業工程研究所碩士論文，1996。
36. 顏月珠，「應用統計學」，三民書局，2001。
37. 鐘文杰，「整合自組織映射圖網路與遺傳演法為輔之K-Means於顧客關係管理中」，國立台北科技大學生產系統工程與管理研究所碩士論文，2001。