Tool Planning in Multiple Product-Mix under Cycle Time Constraints for Wafer Foundries Using Genetic Algorithm

晶圓代工廠考慮週期時間限制之多產品比例的機台規劃模型－使用基因演算法

熊雅意(Yai Hsiung) ； 巫木誠(Muh-Cherng Wu) ； 許錫美(His-Mei Hsu)

《工業工程學刊》 23卷2期 (2006/03) Pp. 174-183

https://doi.org/10.29977/JCIIE.200603.0008

摘要

所謂機台規劃，是決定工廠每一個工作站的機台數量以達成預定的目標。本文提出一個多產品比例生產下的晶圓代工廠機台規劃問題，在此問題中週期時間必須控制在一預定值之下。晶圓廠由於需求的變異，必須時常生產不同的產品比例。過去的文獻曾經探討多產品比例的機台規劃主題，然而均未考慮了週期時間因素。週期時間是晶圓代工廠重要的生產績效指標，所以在機台規劃時不應該被忽略。我們應用了基因演算法和等後網路模型來解決此問題。數值範例顯示我們的多產品比例規劃方式所提供的解，優於單一產品比例規劃方式的解。

關鍵字

機台規劃 ； 週期時間 ； 多產品比例 ； 基因演算法 ； 晶圓代工廠

並列摘要

Tool planning is to determine the number of tools in each workstation for achieving some objectives. This paper formulates and solves a tooling problem in the context of multi-product mix, where the mean cycle time must be under a predefined target. Due to demand variation, a wafer foundry frequently faces the need to manufacture in various product-mix. Previous literature has addressed the issue of multiple product-mix, yet the cycle time constraint has not been considered. Cycle time is a key performance index for wafer foundries and should not be ignored in their tool planning. We propose a genetic algorithm based solution methodology embedded with a queuing analysis to solve the problem. Test examples reveals that the proposed solution greatly outperforms that obtained by a single product mix planning.

並列關鍵字

tool planning ； cycle time ； multiple product mix ； GA genetic algorithm ； wafer foundry

參考文獻

Anderson, E. G.,M. C. Ferris(1994).Genetic Algorithms for combinational optimization: Assembly Line Balancing Problem.ORSA Journal of Computing.6,161-173.

Bard, J. F.,K. Srinivasan,D. Tirupati(1999).An Optimization Approach to Capacity Expansion in Semiconductor Manufacturing Facilities.International Journal of Production Research.37(15),3359-3382.

Barahona, F.,S. Bermon,O. Gunluk,S. J. Hood(2001).Robust Capacity Planning in Semiconductor Manufacturing.IBM Res. Division, Research Report, RC22196.

Bethke, A. D.(1981).Computer and Communication Sciences.Univ. of Michigan.

Bitran, G. R.,D. Tirupati(1989).Capacity Planning with Discrete Options in Manufacturing network.Annals of Operations Research.17,119-136.