本研究欲探討薄膜液晶顯示器（TFT-LCD）產業之中長期策略層面的產能規劃（Capacity Planning），同時考慮陣列（Array）與組立（Cell）兩大製程，且各製程下有多座廠區，稱其為二階層多廠區（Two-Stage & Multi-Site）產能規劃。
此產能規劃問題目前有下列特性：（1）多階層、多世代且多廠區（Multi-Stage, Multi-Generation & Multi-Site）的生產環境、（2）瓶頸飄移現象、（3）層級式的產品種類、（4）產品需求往大尺寸與小尺寸兩個極端發展且市場總需求不斷增加。在如此複雜的生產環境下，面對有限的供給產能、層級式的產品種類與成長的需求，如何將陣列、組立兩大製程廠區之產能做最佳的運用？以及當產能不足時，應如何調整產能？成為TFT-LCD產業進行產能規劃時很關注的課題。
本研究透過分析產業的供給面特性、需求面特性，以及獨特的瓶頸飄移現象，進而定義本研究的問題。接著，建構數學規劃模型，同時提出「陰影價格為基之分解演算法（Shadow-Price based Heuristic）」有效率求解之，其中，在演算法架構下包含兩種策略，分別稱為積極策略（Reactive strategy）、保守策略（Conservative strategy），前者選擇增加單位邊際利潤最高的產品之產能，而且儘可能滿足所有市場需求，後者同時考量單位邊際利潤與未滿足之需求預測量決定擴充產能與否，擇一策略進行即可求得可行的產能分配計劃（Capacity Allocation Plan）與產能擴充計劃（Capacity Expansion Plan）。後續章節也藉由實際案例驗證本研究提出之演算法可在有限的時間內求得較佳的可行解，以及分析兩策略之適用時機，進而給予規劃人員幾點建議：（1）除非供給產能遠小於需求產能，選擇任一策略無明顯差異，否則應選擇保守策略為佳、（2）若產品族銷售價格越低，選擇保守策略越好；若價格越高，則兩策略無差異、（3）若擴充成本攤提時間短，選擇保守策略為佳；若攤提時間長，則兩策略無差異。

[1] 林則孟，陳子立，陳韋均，「TFT Array多廠區之產能與產品組合規劃問題」，中國工業工程學會九十五年度年會暨學術研討會，2006。
[2] 陳韋均，「TFT Array多廠區之產能與產品組合規劃問題」，國立清華大學工業工程與工程管理學系碩士論文，2006。
[3] 張益菁，「考慮需求不確定之單階多廠產能規劃問題-以TFT-LCD產業為例」，國立清華大學工業工程與工程管理學系碩士論文，2007。
[4] Ahmed, S., King, A. J. and Parija, G., “A Multi-stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty”, Journal of Global Optimization, 26, pp.3-24, 2000.
[5] Ahmed, S, “Semiconductor Tool Planning via Multi-Stage Stochastic Programming”, Proceedings of 2000 International Conference on Modeling and Analysis of Semiconductor Manufacturing, pp.153-157, 2002.
[6] Ahmed, S. and Sahinidis, N. V., “An Approximation Scheme for Stochastic Integer Programs arising in Capacity Expansion”, Operations Research, 51（3）, pp.461-471, 2003.
[7] Ahmed, S. and Garcia, R., “Dynamic Capacity Acquisition and Assignment under Uncertainty”, Annals of Operations Research, 124, pp. 267-283, 2004.
[8] Ayuso, A. A., Escudero, L. F., Grain, A., Ortuno, M. T. and Perez, G., “An Approach for Strategic Supply Chain Planning under Uncertainty based on Stochastic 0-1 Programming”, Journal of Global Optimization, 26, pp.97-124, 2003.
[9] Ayuso, A. A., Escudero, L. F., Grain, A., Ortuno, M. T. and Perez, G., “On the Product Selection and Plant Dimensioning Problem under Uncertainty”, Omega, 33, pp.307-318, 2005.
[10] Barahona, F., Bermon, S., Gunluk, O. and Hood, S., “Robust Capacity Planning in Semiconductor Manufacturing”, Naval Research Logistics, 52, pp.459-468, 2005.
[11] Balachandran, B. V., Balakrishnan, R. and Sivaramakrishnan, K., “Capacity planning with demand uncertainty”, The Engineering Economist, 43（1）, pp.49-72, 1997.
[12] Bermon, S. and Hood, S. J., “Capacity Optimization Planning System”, Interface, 29（5）, pp.31-50, 1999.
[13] Bhatnager, S., Gaucherand, E. F., Fu, M. C., He, Y. and Marcus, S. I., “A Markov Decision Process Model for Capacity Expansion and Allocation”, Proceedings of the 38th Conference on Decision & Control, pp.1380-1385, 1999.
[14] Birge, J. R. and Louveaus, F., “Introduction to Stochastic Programming”, Springer-Verlag, 1997.
[15] Bok, J. K., Lee, H. and Park, H., “Robust investment model for long-range capacity expansion of chemical processing networks under uncertain demand forecast scenarios”, Computers & Chemical Engineering, 22（7-8）, pp.1037-1049, 1998.
[16] Catay, B., Erenguc, S. S. and Vakharia, A. J., “Tool capacity planning in semiconductor manufacturing”, Computers and Operations Research, 30, pp.1349-1366, 2003.
[17] Chen, Z. L., Li, S. and Triupati, D., “A scenario-based stochastic programming approach for technology and capacity planning”, Computers & Operations Research, 29, pp.781-806, 2002.
[18] Chen, T. L., Lin, J. T., and Fang, S. C., “A Novel Shadow-Price Based Heuristic for Multi-Site Capacity Planning in the TFT-LCD Manufacturing Industry”, Working paper, 2008.
[19] Chou, Y. C., Cheng, C. T., Yang, F. C. and Liang, Y. Y., “Evaluating alternative capacity strategies in semiconductor manufacturing under uncertain demand and price scenarios”, International Journal of Production Economics, 105, pp.591-606, 2007.
[20] Christie, R. M. E. and Wu, S. D., “Semiconductor capacity planning: stochastic modeling and computational studies”, IIE Transactions, 34, pp. 131-143, 2002.
[21] Domenica, N. D., Lucas, C., Mitra, G. and Valente, P., “Scenario generation for stochastic programming and simulation: a modelling perspecive”, IMA Journal of Management Mathematics, pp.1-38, 2007.
[22] Eppen, G. D., Martin, R. K. and Schrage, L., “A Scenario Approach to Capacity Planning”, Operations Research, 37（4）, pp.517-527, 1989.
[23] Escudero, L. F., Kamesam, P. V., King, A. J. and Wets, R. J. B., “Production planning via scenario modeling”, Annals of Operations Research, 43, pp. 311-335, 1993.
[24] Fleischmann, B., Ferber, S. and Henrich. P., “Strategic Planning of BMW’s Global Production Network“, Interfaces, 36（3）, pp.194-208, 2006.
[25] Geng, N. and Jiang, Z., “Capacity Planning for Semiconductor Wafer Fabrication with Uncertain Demand and Capacity”, Proceedings of the 3rd Annual IEEE Conference on Automation Science and Engineering, pp. 100-105, 2007.
[26] Grunow, M., Gunther, H. O., Burdenik, H. and Alting, L., “Evolving Production Network Structures“, Annals of the CIRP, 56, pp.427-430, 2007.
[27] Hood, S. J., Bermon, S. and Barahona, F., “Capacity Planning under Demand Uncertainty for Semiconductor Manufacturing”, IEEE Transactions on Semiconductor Manufacturing, 16（2）, pp.173-280, 2003.
[28] Hopp, W.J., and Spearman, M.L., “Factory Physics: Foundations of Manufacturing Management”, Second Edition, McGraw-Hill, 2000.
[29] Hua, Z. S. and Huang, F., “A hybrid Heuristic for PWB Capacity Expansion Problem”, Lecture Notes in Computer Science, 4113, pp.802-811, 2006.
[30] Hung, Y. F. and Hu, Y. C., “Solving Mixed Integer Programming Production Planning Problems with Setups by Shadow Prices Information”, Computer and Operations Research, 25（12）, pp.1027-1042, 1998.
[31] Julka, N., Baines, T., Tjahjono, B., Lendermann, P. and Vitanov V., “A review of multi-factor capacity expansion models for manufacturing plants: Searching for a holistic decision aid”, International Journal of Production Economics, 106, pp.607-621, 2007.
[32] Karabuk, S. and Wu, S. D., “Coordinating Strategic Capacity Planning in the Semiconductor Industry”, Operations Research, 51（6）, pp.839-849, 2003.
[33] Lee, S. B. and Luss, H., “Multifacility-Type Capacity Expansion Planning: Algorithms and Complexities”, Operations Research, 35（2）, pp.249-253, 1987.
[34] Levis, A. A. and Papageorgiou, L. G., “A hierarchical solution approach for multi-site capacity planning under uncertainty in the pharmaceutical industry”, Computer and Chemical Engineering, 28, pp.707-725, 2004.
[35] Li S. and Triupati, D., “Dynamic Capacity Expansion Problem with Multiple Product: Technology Selection and Timing of Capacity Additions”, Operations Research, 42（5）, pp.958-976, 1994.
[36] Li, H., Hendry, L. and Teunter, R., “A Strategic Capacity Allocation Model for a Complex Supply Chain: Formulation and Solution Approach Comparison”, International Journal of Production Economics, to appear, 2007.
[37] Liang, Y. Y. and Chou, Y. C., “Option-based Capacity Planning for Semiconductor Manufacturing”, 2003 IEEE International Symposium on Semiconductor Manufacturing, pp.77-80, 2003.
[38] Lin, J. T., Chen, T. L. and Lin, Y. T., “A Hierarchical Planning and Scheduling Framework for TFT-LCD Production Chain”, 2006 IEEE International Conference on Service Operations and Logistics, and Informatics, pp.711-716, 2006.
[39] Lin, J. T. and Chen, T. L., “A Capacity Planning Model in the TFT-LCD Production Chain”, 2007 IEEE/INFORMS International Conference on Service Operations and Logistics, and Informatics, pp.460-465, 2007.
[40] Lin, J. T., Chen, T. L. and Chen, W. J., “Capacity and product mix planning problem for TFT Arraymulti-plant”, Journal of the Chinese Institute of Industrial Engineers, 24（6）, pp.489-504, 2007.
[41] Lin, J. T., Wu, C. H., Chen, T. L. and Chang, Y. C., “A Stochastic Programming Model for Strategic Capacity Planning in TFT-LCD Production Chain”, The 8th Asia Pacific Industrial Engineering & Management System and Conference, 2007.
[42] Lin, J. T., Wu, C. H., Chen, T. L., and Shih, S. H., “A Stochastic Programming Model for Strategic Capacity Planning under Demand Uncertainty in TFT-LCD Production Chain”, Working paper, 2008.
[43] Lim, S. K. and Kim Y. D., “An Integrated Approach to Dynamic Plant Location and Capacity Planning”, The Journal of the Operation Research Society, 50（12）, pp.1205-1216, 1999.
[44] Liu, M. L. and Sahinidis, N. V., “Bridging the gap between heuristics and optimization: capacity expansion case”, AIChE Journal, 43（9）, pp.2289-2299, 1997.
[45] Lucas, C., MirHassani, S. A., Mitra, G. And Poojari, C. A., “An Application of Lagrangean Relaxation to a Capacity Planning Problem under Uncertainty”, Journal of the Operational Research Society, 52, pp.1256-1266, 2001.
[46] Luss, H, “Operations Research and Capacity Expansion Problem: A Survey”, Operations Research, 30（5）, pp.907-947, 1982.
[47] Melo, M. T., Nickel, S. and Gama, F. S. “Dynamic Multi-commodity Capacitated Facility Location: A Mathematical Modeling Framework for Strategic Supply Chain Planning”, Computers & Operations Research, 33, pp.181-208, 2005.
[48] Mieghem, J. A. V., “Capacity Management, Investment, and Hedging: Review and Recent Developments”, Manufacturing & Service Operations Management, 5（4）, pp.269-302, 2003.
[49] MirHassani, S. A., Lucas, C., Mitra, G., Messina, E. and Poojari, C. A, “Computational solution of capacity planning models under uncertainty”, Parallel Computing, 26（5）, pp. 511-538, 2000.
[50] Oh, H. C. and Karimi, I. A., “Regulatory Factors and Capacity-Expansion Planning in Global Chemical Supply Chains”, Industrial & Engineering Chemistry Research, 43, pp.3364-3380, 2004.
[51] Papageorgiou, L. G., Rotstenin, G. E. and Shah, N., “Strategic supply chain Optimization for the Pharmaceutical Industries”, Industrial & Engineering Chemistry Research, 40, pp.275-286, 2001.
[52] Rajagopalan, S., “Capacity Expansion and Equipment Replacement: A Unified Approach”, Operations Research, 46（6）, pp.846-857, 1998.
[53] Rajagopalan, S and Swaminathan, J. M., “A Coordinated Production Planning Model with Capacity Expansion and Inventory Management”, Management Science, 47（11）, pp.1562-1580, 2001.
[54] Ryu, J. H., “Multiperiod Planning Strategies with Simultaneous Consideration of Demand Fluctuations and Capacity Expansion”, Industrial & Engineering Chemistry Research, 45, pp.6622-6625, 2006.
[55] Sahinidis, N. V. and Grossmann, I. E., “Reformulation of the Multiperiod MILP Model for Capacity Expansion of Chemical Process”, Operations Research, 40（1）, pp.S127-S144, 1992.
[56] Santoso, T., Ahemd, S., Goetschalckx, M. and Shapiro, A., “A Stochastic Programming Approach for Supply Chain Network Design under Uncertainty”, European Journal of Operational Research, 167, pp.96-115, 2005.
[57] Shapiro, A. and Philpott, A., “A Tutorial on Stochastic Programming”, working paper, 2007.
[58] Syam, S. S. “Multiperiod Capacity Expansion in Globally Dispersed Regions”, Decision Science, 31（1）, pp.173-195, 2000.
[59] Swaminathan, J. M., “Tool capacity planning for semiconductor fabrication facilities under demand uncertainty”, European Journal of Operation Research, 120, pp.545-558, 2000.
[60] Swaninathan, J. M., “Tool procurement planning for wafer fabrication facilities: a scenario-based approach”, IIE Transactions, 34, pp.145-155, 2002.
[61] Wagner, J. M. and Berman, O., “Models for Planning Capacity Expansion of Convenience Stores under Uncertain Demand and the Value of Information”, Annals of Operations Research, 59, pp.19-44, 1995.
[62] Wang, K. J. and Lin, S. H, “Capacity expansion and allocation for a semiconductor testing facility under constrained budget”, Production Planning & Control, 13（5）, pp.429-437, 2002.
[63] Wang, K. J. and Hou T. C, “Modeling and resolving the joint problem of capacity expansion and allocation with multiple resources and a limited budget in the semiconductor testing industry”, International Journal of Production Research, 41（14）, pp.3217-3235, 2003.
[64] Wang, S. M., Chen, J. C and Wang, K. J., “Resource Portfolio Planning of Make-To-Stock Products Using a Constraint Programming–Based Genetic Algorithm”, Omega, 35, pp.237-246, 2007.
[65] Wang, K. J., Wang, S. M. And Yang, S. J., “A resource portfolio model for equipment investment and allocation of semiconductor testing industry“, European Journal of Operational Research, 179, pp.390-403, 2007.
[66] Wang, K. J., Wang, S. M. and Chen, J. C., “A resource portfolio planning model using sampling-based stochastic programming and genetic algorithm”, European Journal of Operational Research, 184, pp.327-340, 2008.
[67] Wu, S. D., Erkoc, M. and Kararbuk, S., “Managing Capacity in the High-tech Industry: A Review Literature“, The Engineering Economist, 50, pp.125-158, 2005.
[68] Wu, M. C., Hsiung, Y. and Hsu, H. M., “A tool planning approach considering cycle time constraints and demand uncertainty”, International Journal of Advanced Manufacturing Technology, 26, pp.565-571, 2005.
[69] Yilmaz, P. and Catay, B., “Strategic Level Three-stage Production Distribution Planning with Capacity Expansion”, Computer & Industrial Engineering, 51, pp.609-620, 2006.