研究生: |
楊宗翰 Yang, Chung-Han |
---|---|
論文名稱: |
考量價格與需求相關隨機動態產能規劃 - 以TFT-LCD產業為例 Stochastic Dynamic Capacity Planning under Price and Demand dependency for TFT-LCD Industry |
指導教授: | 林則孟 |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management |
論文出版年: | 2010 |
畢業學年度: | 98 |
語文別: | 中文 |
論文頁數: | 122 |
中文關鍵詞: | 薄膜液晶顯示器 、產能規劃 、需求不確定性 、需求與價格相依性 、隨機動態規劃 |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本研究主要探討薄膜液晶顯示器(Thin Film Transistor-Liquid Crystal Display, TFT-LCD)產業的中長期產能規劃問題,此產業市場需求具有劇烈波動,再加上產品的價格隨著市場的需求而變異,但是以往只考量需求變動對於產能規劃的影響,而視產品價格為固定值,如此可能導致過於樂觀的產能擴充計畫,無法達到預期結果。因此如何在這種產業環境下做出穩健的(Robust)產能擴充決策,將是本研究的重心。
本研究將利用ARIMA(p, d, q)模式建立需求預測分配,考量前後期需求的相依性,將未來需求離散化以情境樹表示之,通過Regression Analysis的手法找到需求與價格的關係式,並建立一個隨機動態規劃模型,以期能在需求不確定、價格不確定性與需求與價格間相依的環境下,做出一穩健的產能擴充計畫。最後通過一實際的產業案例,作為本研究隨機動態規劃模型之輸入參數,將得到的每期產能規劃結果,利用蒙地卡羅模擬(Monte-Carlo Simulation)抽出樣本外之需求情境和價格,並進一步地比較固定價格、需求與價格相依和價格具有不確定性等三種情境下之產能規劃結果,通過比較所有需求情境與價格情境下規劃求得的利潤平均數、標準差、風險測量值(Value at Risk; VaR),以驗證將變動價格納入考量之隨機動態規劃模式的有效性以及穩健性。
經過模擬實驗與分析後,可以得到不管是利潤平均數還是風險測量值等指標,將變動價格納入考量之隨機動態規劃模式均會有較佳的結果,此即代表本研究所提出之數學模式確實可以降低更多的風險,並帶來更多的利潤。
陳韋均,「TFT Array 多廠區之產能與產品組合規劃問題」,國立清華大學工業
工程與工程管理學系碩士論文,2006。
2. 胡婉琪,「TFT-LCD 面板業之需求預測方法論」,國立清華大學工業工程與工
程管理學系碩士論文,2006。
3. 張益菁,「考慮需求不確定之單階多廠產能規劃問題─以TFT-LCD 產業為
例」,國立清華大學工業工程與工程管理學系碩士論文,2007。
4. 示欣惠,「二階層多廠區產能規劃─以TFT-LCD 產業為例」,國立清華大學工
業工程與工程管理學系碩士論文,2008。
5. 李依玲,「多產品隨機價量函數下之動態產能規劃」,國立台灣大學工業工程學
研究所碩士論文,2009。
6. 朱曉晴,「考量需求不確定之隨機動態產能規劃─以TFT-LCD 產業為例」國立
清華大學工業工程與工程管理學系碩士論文,2009。
7. 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.
8. Ahmed, S. and Garcia, R., “Dynamic Capacity Acquisition and Assignment under
Uncertainty”, Annals of Operations Research, 124, pp. 267-283, 2004.
9. 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.
10. 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.
11. 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.
12. Barahona, F., Bermon, S., Gunluk, O. and Hood, S., “Robust Capacity Planning
104
in Semiconductor Manufacturing”, Naval Research Logistics, 52, pp.459-468,
2005.
13. Balachandran, B. V., Balakrishnan, R. and Sivaramakrishnan, K., “Capacity
Planning with Demand Uncertainty”, The Engineering Economist, 43(1),
pp.49-72,1997.
14. Bermon, S. and Hood, S. J., “Capacity Optimization Planning System”, Interface,
15. 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.
16. Biller, S., Muriel, A., & Zhang, Y. , “ Impact of Price Postponement on Capacity and
Flexibility Investment Decisions. ”, Society, 15(2), 198 -214,2006.
17. Birge, J. R. and Louveaus, F., “Introduction to Stochastic Programming”,
Springer-Verlag, 1997.
18. 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, 2(7-8),pp.1037-1049,
1998.
19. Blackhurst, J., Wu, T. and O’grady, P., “Network-Based Approach to Modeling
Uncertainty in A Supply”, International Journal of Production Research, vol.42,
no.8, 1639-1658, 2004.
20. Carrion, M., Philpott, A. B., Conejo, A. J. and Arroyo, J. M., “A Stochastic
Programming Approach to Electric Energy Procurement for Large Consumers”,
IEEE Transaction on Power System, vol.22, no.2, 2007.
21. Catay, B., Erenguc, S. S. and Vakharia, A. J., “Tool Capacity Planning in
Semiconductor Manufacturing”, Computers and Operations Research, 30,
pp.1349-1366, 2003.
22. 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.
23. Chen, T. L., Lin, J. T., and Fang, S. C., “A Novel Shadow-Price Based Heuristic
105
for Multi-Site Capacity Planning in the TFT-LCD Manufacturing Industry”,
Working paper, 2008.
24. 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.
25. Christie, R. M. E. and Wu, S. D., “Semiconductor Capacity Planning: Stochastic
Modeling and Computational Studies”, IIE Transactions, 34, pp. 131-143, 2002.
26. Cheng, L., Subrahmanian, E. and Westerberg, A. W., “Multi-Objective Decisions on
Capacity Planning and Production-Inventory Control under Uncertainty”, Industry
Engineering and Chemical Research, 43, 2192-2208, 2004.
27. Choi, J., Realff, M. J. and Lee, J. H., “Stochastic Dynamic Programming with
Localized Cost-to-go Approximators: Application to Large Scale Supply Chain
Management under Demand Uncertainty”, Chemical Engineering Research and
Design, 83(A6), 752-758.
28. Choi, J. , Realff, M. J. and Lee, J. H., “Dynamic Programming in a Heuristically
Confined State Space: A Stochastic Resource-Constrained Project Scheduling
Application”, Computers and Chemical Engineering, 28, 1039-1058, 2004.
29. Domenica, N. D., Lucas, C., Mitra, G. and Valente, P., “Scenario Generation for
Stochastic Programming and Simulation: A Modeling Perspective”, IMA Journal
of Management Mathematics, pp.1-38, 2007.
30. Eppen, G. D., Martin, R. K. and Schrage, L., “A Scenario Approach to Capacity
Planning”, Operations Research, 37(4), pp.517-527, 1989.
31. 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.
32. Froot, K. a., Scharfstein, D. S., & Stein, J. C. (1993). Risk Management:
Coordinating Corporate Investment and Financing Policies. The Journal of Finance,
48(5), 1629.
33. Fleischmann, B., Ferber, S. and Henrich. P., “Strategic Planning of BMW’s
Global Production Network“, Interfaces, 36(3), pp.194-208, 2006.
106
34. 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.
35. Grunow, M., Gunther, H. O., Burdenik, H. and Alting, L., “Evolving Production
Network Structures“, Annals of the CIRP, 56, pp.427-430, 2007.
36. 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.
37. Hopp, W.J., and Spearman, M.L., “Factory Physics: Foundations of
Manufacturing Management”, Second Edition, McGraw-Hill, 2000.
38. Hua, Z. S. and Huang, F., “A Hybrid Heuristic for PWB Capacity Expansion
Problem”, Lecture Notes in Computer Science, 4113, pp.802-811, 2006.
39. 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.
40. Ho/ yland , K., Kaut, M. and Wallace, S. W., “A Heuristic for Moment-Matching
Scenario Generation”, Computational Optimization and Applications, 24, 19-185,
2003.
41. Ho/ yland , K., Kaut, M. and Wallace, S. W., “Generating Scenario Trees for
Multistage Decision Problems”, Management Science, vol.47, no.2, pp.295-307,
2001.
42. 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.
43. Kaut, M., Wallace, S. W., Vladimirou, H., & Zenios, S. A. (2003). Stability analysis
of a portfolio management model based on the conditional value-at-risk measure.
Finance, 1-23.
44. Karabuk, S. and Wu, S. D., “Coordinating Strategic Capacity Planning in the
Semiconductor Industry”, Operations Research, 51(6), pp.839-849, 2003.
45. Kuska, N. G., Romisch, W., Nowak, M. P., Wegner, I. and Kiwiel, K. C., “Power
107
Management under Uncertainty by Lagrangian Relaxation”, the 6th International
Conference Probabilistic Method Applied to Power Systems, PMAPS, vol.2, INESC
Porto, 2000.
46. Kouwengerg, R., “Scenario Generation and Stochastic Programming Models for
Asset Liability Management”, European Journal of Operational Research, 134,
279-292, 2001.
47. Lee, S. B. and Luss, H., “Multifacility-Type Capacity Expansion Planning:
Algorithms and Complexities”, Operations Research, 35(2), pp.249-253, 1987.
48. 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.
49. 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.
50. 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.
51. 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.
52. 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.
53. 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.
54. Lin, J. T., Chen, T. L. and Chen, W. J., “Capacity and Product Mix Planning
Problem for TFT Array Multi-Plant”, Journal of the Chinese Institute of Industrial
Engineers, 24(6), pp.489-504, 2007.
55. Lin, J. T., Wu, C. H., Chen, T. L. and Chang, Y. C., “A Stochastic Programming
108
Model for Strategic Capacity Planning in TFT-LCD Production Chain”, The 8th
Asia Pacific Industrial Engineering & Management System and Conference, 2007.
56. 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.
57. 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.
58. 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.
59. 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.
60. Luss, H, “Operations Research and Capacity Expansion Problem: A Survey”,
Operations Research, 30(5), pp.907-947, 1982.
61. Li, Z. and Ierapetritou, M., “Process Scheduling under Uncertainty: Review and
Challenges”, Computers and Chemical Engineering, 32, 715-727, 2008.
62. 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.
63. Mieghem, J. A. V., “Capacity Management, Investment, and Hedging: Review
and Recent Developments”, Manufacturing & Service Operations Management, 5
(4), pp.269-302, 2003.
64. 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.
65. Miller, A. C. and Rice, T. R., “Discrete Approximations of Probability
Distributions”, Management Science, vol.29, no.3, pp.352-362, 1983.
66. Oh, H. C. and Karimi, I. A., “Regulatory Factors and Capacity-Expansion
109
Planning in Global Chemical Supply Chains”, Industrial & Engineering
Chemistry Research, 43, pp.3364-3380, 2004.
67. 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.
68. Rockafellar, R. T., & Uryasev, S. (1999). Optimization of Conditional Value-at-Risk,
1-26..
69. Rajagopalan, S., “Capacity Expansion and Equipment Replacement: A Unified
Approach”, Operations Research, 46(6), pp.846-857, 1998.
70. 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.
71. Ricerche, C. M. (2008). Hidden Markov models for scenario generation. IMA
Journal of Management Mathematics
72. Ryu, J. H., “Multi-period Planning Strategies with Simultaneous Consideration of
Demand Fluctuations and Capacity Expansion”, Industrial & Engineering
Chemistry Research, 45, pp.6622-6625, 2006.
73. Romauch, M. and Hartl, R. F., “Dynamic Facility Location with Stochastic
Demands”, SAGA 2005, LNCS 3777, pp.180-189, 2005.
74. 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.
75. 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.
76. Shapiro, A. and Philpott, A., “A Tutorial on Stochastic Programming”, working
paper, 2007.
77. Syam, S. S. “Multiperiod Capacity Expansion in Globally Dispersed Regions”,
Decision Science, 31(1), pp.173-195, 2000.
78. Swaminathan, J. M., “Tool Capacity Planning for Semiconductor Fabrication
Facilities under Demand Uncertainty”, European Journal of Operation Research,
110
120, pp.545-558, 2000.
79. Swaninathan, J. M., “Tool Procurement Planning for Wafer Fabrication Facilities: A
Scenario-Based Approach”, IIE Transactions, 34, pp.145-155, 2002.
80. Schutz, P., Tomasgard, A. and Ahmed S., “Supply Chain Design under Uncertainty
Using Sample Average Approximation and Dual Decomposition”, European
Journal of Operational Research, 199, p.409-419, 2009.
81. Sahinidis, N. V., “Optimization under Uncertainty: State-of-the-Art and
Opportunities”, Computers and Chemical Engineering, 28, 971-983, 2004.
82. Smith, J. E., “Moment Methods for Decision Analysis”, Management Science,
vol.39, no.3, pp.340-358, 1993
83. 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.
84. 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.
85. 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.
86. 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.
87. 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.
88. 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.
89. 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,
111
2005.
90. 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.
91. Wagner, J.M. and Berman, O., “Models for Planning Capacity Expansion of
Convenience Stores under Uncertain Demand and the Value of Information”,
Operations Research, 59, pp.19-44, 1995
92. Yilmaz, P. and Catay, B., “Strategic Level Three-stage Production Distribution
Planning with Capacity Expansion”, Computer & Industrial Engineering, 51,
pp.609-620, 2006.
93. Zenios, S. A., “Practical Financial Optimization: Decision Making for Financial
Engineers”, 2005.