隨機規劃法在半導體機台組態規劃之應用

Application of Stochastic Programming to Tool Portfolio Planning in Semiconductor Manufacturing

林毓舜(Yu-Shen Lin)；張毓恆(Yu-Heng Chang)；周雍強(Yon-Chun Chou)

隨機規劃 ； 機台組態規劃 ； 半導體製造 ； 產能規劃 ； Stochastic programming ； Tool portfolio planning ； Semiconductor manufacturing ； Capacity planning

管理與系統

12卷4期（2005 / 10 / 01）

1 - 15

繁體中文

半導體製造的機台組態規劃問題是指依據產品需求與製程要求，考量投資報酬與風險等因素，以決定工廠內機台類別與數量的規劃程序，所面臨的困難主要在於產品需求的動態變化、複雜的製造途程、以及設備採購前置時間所綜合造成的不確定性。機台組態規劃常見的方法有公式試算、整數規劃、以及隨機規劃，文獻上還未見這些方法的比較分析，因此本文探討隨機規劃法在機台組態規劃的應用價值。隨機規劃法是一種適用於不確定性問題的數學規劃法，其效益與不確定性的程度有關，本文分兩大部分，第一部份是以產業的需求與途程實務資料，先量測產品類別、企業、工廠三個階層所面臨的需求變動特性，以界定需求的不確定程度，第二部份評估隨機規劃法在機台組態決策的適用性，並證實該方法確能有顯著效益。隨機規劃法還未為產業所普遍採用，本文建議在面對需求不確定的產業環境，晶圓製造廠值得採用這個方法。

Tool portfolio planning is an important task in semiconductor manufacturing in which the types and quantities of processing tools are determined. The challenging facing tool portfolio planning is the uncertainty in product demand and process technology, complicated process routing and long procurement lead-time. Methods commonly used for tool portfolio planning include static computation using formulas, integer programming, and stochastic programming. There have been no studies on comparing the relative merits of these methods in application to tool portfolio planning. The paper is made up of two parts. In the first part, we calibrate the uncertainties of demand in several product segments: in the aggregate demand of a company and in the output of several factories. Stochastic programming is a method that is suitable for problems with uncertain factors; its utility will depend on the level of uncertainty. We evaluate the economic value of using stochastic programming in the second part of the paper. We show that the benefits are very significant and thus recommend that stochastic programming be used in tool portfolio planning in the semiconductor manufacturing industry.

1. (2002).Industrial Economic Model User Guide.
2. Ahmed, S.(2002).Proceeding of 2002 International Conference on Modeling and Analysis of Semiconductor Manufacturing.Tempe, Arizona, U.S.A.:
3. Benavides, D. L,Duley, R.,Johnson, B. E.(1999).As Good as It Gets: Optimal Fab Design and Deployment.IEEE Transactions on Semiconductor Manufacturing,12(3),281-287.
4. Bermon, S.,Hood, S.(1999).Capacity optimization planning system (CAPS).Interfaces,29(5),31-50.
5. Birge, J. R.,Louveaux, F.(1997).Introduction to Stochastic Programming.Springer-Verlag, New York:
6. Black, F.,Scholes, M.(1973).The Pricing of Options and Corporate Liabilities.The Journal of Political Economy,81(3),637-654.
7. Chou, Y. C.,Wu, C. S.(2002).Economic Analysis and Optimization of Tool Portfolio in Semiconductor Manufacturing.IEEE Transactions on Semiconductor Manufacturing,15(4),447-453.
8. Chou, Y. C.,Wu, C. S.,Kao, C. E.,Hsieh, S. H.(2001).Integration of Capacity Planning Techniques for Tool Portfolio Planning in Semiconductor Manufacturing.International Journal of Industrial Engineering,8(4),279-288.
9. Christie, M. E. R.,Wu, D.(2004).Semiconductor Capacity Planning: Stochastic Modeling and Computational Studies.IIE Transactions,32,131-143.
10. Connors, D. P.,Yao, D.(1996).A queuing network model for semiconductor manufacturing.IEEE Transactions on Semiconductor Manufacturing,9(3),412-427.
11. Dixit, A. K.,Pindyck, R. S.(1994).Investment under Uncertainty.Princeton University Press.
12. Hood, S. J.,Bermon, S.,Barahona, F.(2003).Capacity Planning Under Demand Uncertainty for Semiconductor Manufacturing.IEEE Transactions on Semiconductor Manufacturing,16(2),273-280.
13. Jarrow, A. R.,Rudd, A.(1983).Option Pricing.Irwin.
14. Neudorff, J.(1999).International Conference on Semiconductor Manufacturing Operational Modeling and Simulation, San Francisco.
15. Occhino, T. J.(2000).IEEE/SEMI International Semiconductor Manufacturing Symposium.
16. Swaminathan, J. M.(2000).Tool capacity planning for semiconductor fabrication facilities under demand uncertainty.European Journal of Operations Research,120,545-558.
17. Witte, J. D.(1996).Proc. 1996 IEEE/SEMI Advanced Semiconductor Manufacturing Conf.
18. Wu, M. C.,Hsiung, Y.,Hsu, H. M.(2004).In J Advance Manufacturing Technology.
19. Wu, W. F.,Yang, J. L.,Liao, J. T.(1998).Proceedings of the Seventh International Symposium on Semiconductor Manufacturing.
20. Yang, J.(2000).Proc. 9(superscript th) Int. Symp. Semiconductor Manufacturing.
21. 周雍強(2004)。高科技產業的產能投資的一個思維。台灣大學嚴慶齡工業研究中心簡訊，52，1-2。