研究生: |
詹詩敏 Chan, Jennifer |
---|---|
論文名稱: |
半導體封裝廠之機台配置問題 Machine Allocation Problem of IC-Packaging Factory |
指導教授: | 林則孟 |
口試委員: |
吳政鴻
陳文智 |
學位類別: |
碩士 Master |
系所名稱: |
工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management |
論文出版年: | 2011 |
畢業學年度: | 99 |
語文別: | 中文 |
論文頁數: | 121 |
中文關鍵詞: | 半導體封裝廠 、機台配置 、產品分配 、模擬最佳化 、基因演算法 、OCBA |
相關次數: | 點閱:4 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本研究針對半導體封裝廠進行中期之機台配置規劃。中期產能規劃分為兩個部分,一為規劃需求訂單分配到各產線之數量;二為在因應市場需求之變化下,每期必須調整各產線之機台數目,以避免後續生產時產能的浪費或是不足。由於各產線之機台數以及產品的分配為互相影響之因子,因此產生了一個在已知需求預測之情境下各產線之產品分配以及機台配置問題。
本研究透過找一個較適當的產品需求預測分配與機台配置方案,來輔助半導體封裝業進行後續之接單生產決策。以一半導體封裝廠為例探討半導體封裝廠之黏晶粒、銲線、封模三瓶頸站,並考量到顧客需求、機台產能、產線空間、生產作業時間、以及產品指定機台特性等去以一模擬最佳化之方法找尋使得規劃期間內淨毛利最大之產品分配以及機台配置方案。由於本問題之模擬模式複雜,且當考量產品數、機台數、產線數多時,在實務問題中會面臨到方案數過多而求解困難之現象,因此本研究利用基因演算法進行最佳解的搜尋,並且利用一OCBA( Optimal Computing Budget Allocation) 方法去控制模擬之計算資源,同時估計找到之方案為最佳方案之機率。透過以上方法,本研究能夠利用模擬最佳化給予產業一個有效的產品分配與機台配置參考基準。
1. 紀明佳,”半導體封裝廠生產效率之評估分析”,國立高雄第一科技大學運籌管理研究所,碩士論文,2008。
2. 梁宇帆,”薄膜電晶體陣列廠機台配置機制之構建”,國立交通大學工業工程與管理學系,碩士論文,2006。
3. 熊雅意,”晶圓代工廠考慮週期時間限制之機台規劃研究”,國立交通大學工業工程與管理學系,博士論文,2004。
4. 蔡杭助,”結合基因演算法與離散事件模擬求解即時性平行機台之派工規劃問題”,國立成功大學製造工程研究所,博士論文2002。
5. 鄭書豪,”CONWIP生產管制架構於IC封裝產業之應用”,國立清華大學工業工程與工程管理學系,碩士論文,1998。
6. Bretthauer, K. M., “Capacity planning in networks of queues with manufacturing applications.”, Mathematical Computer Modeling Vol. 12, No. 12, pp. 35-46, 1995.
7. Carson, J. S., “AutoStat Output Statistical Analysis for AutoMod Users”, Proceedings of the 1996 Winter Simulation Conference, 492-499, 1996.
8. Chen, Chun-Hung, Lin, Jianwu,”Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization.”, Discrete Event Dynamic Systems: Theory and Applications, 10, 251–270, 2000.
9. Connors , D. P. and Feigin, G. E. and Yao, D. D.,” A queueing network model for semiconductor manufacturing.”, IEEE Transaction on Semiconductor Manufacturing, Vol. 9, No. 3, pp. 412-427, 1996.
10. Dudewicz, E. J. and Dalal, S. R. “Allocation of Observations in Ranking and Selection with Unequal Variances”, Sankhya, B37: pp. 28-78, 1975.
11. Gen, M. and Cheng, R., “Genetic Algorithms and Engineering Optimization.”, John Wiley & Sons, New York, 2002.
12. Grewal, N. S., Bruska, A. C., Wulf, T. M., and Robinson, J. K.,” Integrating Targeted Cycle-Time Reduction into the Capital Planning Process.”, Proceeding of the 1998 Winter Simulation Conference, pp.1005-1010, 1998.
13. Henderson, S.G. and Nelson, B.L. (Eds.), “Handbook in OR & MS”, Vol. 13Copyright,2006.
14. Holland, J., “Adaptation in Natural and Artificial Systems”, University of Michigan Press, 1975.
15. Kenneth A. de Jong, William M. Spears and Diana F. Gordon, “Using Genetic Algorithms for Concept Learning”, Machine Learning, 13,161-188, 1993.
16. Liu, J., Yang, F., Wan, H., Fowler , John W., “Capacity planning through queueing anaylsis and simulation-based statistical methods:a case study for semiconductor wafer fabs.”, International Journal of Production Research 10.1080/00207543.2010.501828,2010.
17. Kocher, R., “Capacity Planning in the Face of Production-Mix Uncertainty,” Proceeding International Symposium on Semiconductor Manufacturing, Santa Clara, California, U.S.A.,pp.73-76,1999.
18. Lee , Loo-Hay, Chew, Ek-Peng, Teng, Suyan, Chen, Yankai, ” Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem.”, European Journal of Operational Research 189 (2008) 476–491
19. Leyuan Shi, “Sigurdur’Olafsson. Nested Partitions Method Theory and Applications.”, Springer Science+Business Media, LLC, 2009
20. Rinott, Y. “On Two-stage Selection Procedures and Related Probability Inequalities”, Communications in Statistics A7, pp. 799-811, 1978.
21. Umi Kalsom Yusof, Safaai Deris,”Optimizing Machine Utilization in Semiconductor Assembly Industry using Constraint-Chromosome Genetic Algorithm.”,IEEE,978-1-4244-6719-7/10,2010.
22. Vollman, T., Berry, W., Whybark, D., Jacobs, F, “Manufacturing Planning and Control for Supply Chain Management.”, McGraw-Hill, 5th international edition, 2004.