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

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

10.29977/JCIIE.200603.0008

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

機台規劃 ； 週期時間 ； 多產品比例 ； 基因演算法 ； 晶圓代工廠 ； tool planning ； cycle time ； multiple product mix ； GA genetic algorithm ； wafer foundry

工業工程學刊

23卷2期（2006 / 03 / 01）

174 - 183

英文

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

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.

1. Anderson, E. G.,M. C. Ferris(1994).Genetic Algorithms for combinational optimization: Assembly Line Balancing Problem.ORSA Journal of Computing,6,161-173.
2. Barahona, F.,S. Bermon,O. Gunluk,S. J. Hood(2001).Robust Capacity Planning in Semiconductor Manufacturing.IBM Res. Division, Research Report, RC22196
3. 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.
4. Bethke, A. D.(1981).USA,Univ. of Michigan.
5. Bitran, G. R.,D. Tirupati(1989).Capacity Planning with Discrete Options in Manufacturing network.Annals of Operations Research,17,119-136.
6. Bretthauer, K. M.(1996).Capacity planning in manufacturing and computer networks.European Journal of Operations Research,91,386-394.
7. Chen, L. H.,Y. H. Chen(1996).A design procedure for a robust job shop manufacturing system under a constraint using computer simulation experiments.Computers & Industrial Engineering,30(1),1-12.
8. Chou, Y. C.(1999).Configuration Design of Complex Integrated Manufacturing Systems.International Journal of Advanced Manufacturing Technology,15,907-913.
9. Chou, Y. C.,C. S. Wu(2002).Economic Analysis and Optimization of Tool Portfolio in Semiconductor Manufacturing.IEEE Transactions on Semiconductor Manufacturing,15(4),447-453.
10. Chou, Y. C.,R. C. You(2001).Resource Portfolio Planning Methodology for Semiconductor Wafer Manufacturing.International Journal of Advanced Manufacturing Technology,18,12-19.
11. Connors, D. P.,G. E. Feigin,D. Yao(1996).A Queueing Network Model for Semiconductor Manufacturing.IEEE Transactions on Semiconductor Manufacturing,9(3),412-427.
12. Donohue, K. L.,W. J. Hopp,M. L. Spearman(2002).Optimal Design of Stochastic Production Lines: A Dynamic Programming Approach.IIE Transactions,34,891-903.
13. Gen, M.,R. Cheng(2002).Genetic Algorithms and Engineering Optimization
14. Grewal, N. S.,A. C. Bruska,T. M. Wulf,J. K. Robinson(1998).Integrating Targeted Cycle-Time Reduction into the Capital Planning Process.Proceeding of the 1998 Winter Simulation Conference,1005-1010.
15. Hood, S.,S. Bermon,F. Barahona(2003).Capacity Planning Under Demand Uncertainty for Semiconductor Manufacturing.IEEE Transactions on Semiconductor Manufacturing,16(2),273-280.
16. Kotcher, R.,F. Chance(1999).Capacity Planning in the Face of Product-Mix Uncertainty.IEEE The Eighth International Symposium on Semiconductor Manufacturing,73-76.
17. Lawrence, D.(1987).Genetic Algorithms and Simulated Annealing
18. Levitin, G.(2000).Multistate Series-Parallel System Expansion-Scheduling Subject to Availability Constraints.IEEE Transactions on Reliability,49(1),71-79.
19. Mollaghsemi, M.,G. W. Evans(1994).Multicriteria Design of Manufacturing Systems Through Simulation Optimization.IEEE Transactions on Systems, Man, and Cybernetics,24(9),1407-1411.
20. Swaminathan, J. M.(2000).Tool Procurement planning for wafer Fabrication Facilities: A Scenario-Based Approach.IIE Trasactions,34,145-155.
21. Swaminathan, J. M.(2000).Tool Capacity planning for Semiconductor Fabrication Facilities under Demand Uncertainty.European Journal of Operational Research,120,545-558.
22. Winston, P. H.(1992).Artificial Intelligence,520-527.
23. Witte, J. D.(1996).Using Static Modeling Techniques in Semiconductor Manufacturing.IEEE/SEMI Advanced Semiconductor Manufacturing Conference,31-35.

1. Wei, Wen-Chin(2008).INWARD BELIEFS IN HIGH TECHNOLOGICAL PERFORMANCE: AN EMPIRICAL STUDY.工業工程學刊,25(2),174-186.