簡易檢索 / 詳目顯示

研究生: 阮鴻福
Hong-Phuc Nguyen
論文名稱: 在技術創新下的產能規劃與資源分配之研究
CAPACITY PLANNING AND RESOURCE ALLOCATION UNDER TECHNOLOGICAL INNOVATIONS
指導教授: 王孔政
Kung-Jeng Wang
口試委員: 曹譽鐘
Yu-Chung Tsao
孔光源
Ky Koung
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2014
畢業學年度: 102
語文別: 中文
論文頁數: 51
中文關鍵詞: 產能規劃技術採用動態規劃
外文關鍵詞: Capacity planning, equipment replacement, technological change, dynamic programming
相關次數: 點閱:261下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

在高資本密集的高科技產業裡,技術投資與產能規劃的決策是非常重要的。在現今高競爭的市場裡,這些產業的決策者面臨許多不確定因素,影響著企業的長期獲利與市占率,例如技術的突破與不確定的需求。本研究的目的是協助決策者了解在技術不斷發展的環境中,(一)如何擬定技術投資的策略 (二)滿足客戶需求所需要的資源數量。本研究發展出一套最佳化模型,用以算出最佳利潤以及產能分配的規劃,包含特定技術被保留的最佳期數。另外,本研究也利用動態規劃決定最佳技術之採用,進一步發展出最佳生命週期的模型。實驗結果顯示,最佳解可在數分鐘內求得。


Technology investment, capacity planning and resource allocation decisions are crucial and capital intensive in high-tech industries. In today’s competitive market, decision-makers in such industries are facing many uncertain factors such as technology breakthroughs and varied demands, which strongly affect the company’s profit and market share for a long run. The purpose of this study is to support the decision-makers to figure out solutions regarding (i) the technology investment policy and (ii) levels of resources required to satisfy customers’ demands along the planning periods under the technological development environment. In this study, an optimization model is developed to obtain the optimal profit and capacity and resources allocation plan associated with number of periods a given technology is kept. Then, an economic life model, represented as a stochastic dynamic programming mode, is adopted in order to determine the best technology adoption policy. Experiment results indicate that near optimal solution can be achieved. However, the computational load is sensitive with the increase of the problem size due to the increasing number of sub-problem.

摘要 ii Abstract iii Table of contents iv List of figures v List of tables vi Chapter 1 Introduction 1 1.1 Research motivations 1 1.2 Research objectives 2 1.3 Research framework 2 1.4 Organization of dissertation 3 Chapter 2 Literature Review 4 2.1 Technology replacement approaches 4 2.2 Capacity planning and resource allocation 7 2.3 Benchmark solving methods 8 2.4 Summary 10 Chapter 3 Problem Formulation 11 3.1 Problem description 11 3.2 Stochastic dynamic programming model 12 3.3 Capacity planning and resource allocation 18 3.4 Solving procedure 22 3.5 Solution approach for the capacity planning and resource allocation problem 23 Chapter 4 Numerical Example 27 4.1 Solving a specific case 27 4.2 Sensitivity analysis regarding large-scaled problem 33 Chapter 5 Conclusion 36 5.1 Conclusion 36 5.2 Future work 37 References 38 Appendix: Input Data 42

Basak, R., A. Sanyal, S. K. Nath and R. Goswami (2013). "Comparative View of Genetic Algoithm and Pattern Search for Global Optimization " International Journal Of Engineering And Science 3(4): 09-12.
Bean, J. C., Lohmann,J.R.&Smith, R. L. (1994). "A dynamic infinite horizon replacement economy decision model." Naval Research Logistics 41: 117-128.
Bellman, R. (1955). "Equipment Replacement Policy." Journal of the Society for Industrial and Applied Mathematics 3(3): 133-136.
Catay, B., Ş. S. Erenguc and A. J. Vakharia (2003). "Tool capacity planning in semiconductor manufacturing." Computers & Operations Research 30(9): 1349-1366.
Cho, Y. Y., G. H. Jeong and S. H. Kim (1991). "A Delphi technology forecasting approach using a semi-Markov concept." Technological Forecasting and Social Change 40(3): 273-287.
Derman, C. (1963). "Optimal Replacement and Maintenance Under Markovian Deterioration with Probability Bounds on Failure." Management Science 9(3): 478-481.
Franchini, M. and G. Galeati (1997). "Comparing several genetic algorithm schemes for the calibration of conceptual rainfall-runoff models." Bydrological Sciences-Journal-des Sciences Hydrologiques 42(3): 357-379.
Goldstein, T., Ladany, S. P. and Mehrez, A. (1988). "A discounted machine-replacement model with an expected future technological breakthrough." Naval Research Logistics 35: 209–220.
Hartman, J. C. and J. Rogers (2006). "Dynamic programming approaches for equipment replacement problems with continuous and discontinuous technological change." IMA Journal of Management Mathematics 17(2): 143-158.
Hatoyama, Y. (1984). "On Markov Maintenance Problems." Reliability, IEEE Transactions on R-33(4): 280-283.
Hood, S. J., S. Bermon and F. Barahona (2003). "Capacity planning under demand uncertainty for semiconductor manufacturing." Semiconductor Manufacturing, IEEE Transactions on 16(2): 273-280.
Hopp, W. and S. Nair (1991). "Timing equipment replacement decisions due to discontinuous technological change." Naval Research Logistics 38: 203-220.
Hopp, W. and S. Nair (1994). "Markovian deterioration and technological change." IIE Transactions 26: 74-83.
Iida, T. (2002). "A non-stationary periodic review production–inventory model with uncertain production capacity and uncertain demand." European Journal of Operational Research 140(3): 670-683.
Loo Hay, L., T. Kay Chen, O. Ke and C. Yoong Han (2003). "Vehicle capacity planning system: a case study on vehicle routing problem with time windows." Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on 33(2): 169-178.
MatWorks. (2014). "Pattern Search Climbs Mount Washington." Retrieved 20 May, 2014, from http://www.mathworks.com/help/gads/examples/pattern-search-climbs-mount-washington.html.
Nair, S. and W. Hopp (1992). "A model for equipment replacement due to technological obsolescence." European Journal of Operational Research 63(2): 207-221.
Sethi, S. and S. Chand (1979). "Planning Horizon Procedures for Machine Replacement Models." Management Science 25(2): 140-151.
Sherif, Y. a. S., M. (1981). "Optimal Maintenance Models for Systems Subject to Failure-A Review." Naval Research Logistics 28(47-74 ).
Swaminathan, J. M. (2000). "Tool capacity planning for semiconductor fabrication facilities under demand uncertainty." European Journal of Operational Research 120(3): 545-558.
Wagner, H. M. (1975). Principles of Operations Research. Englewood Cliffs, NJ, Prentice-Hall, Inc.
Wang, K.-J. and M. J. Chen (2009). "Cooperative capacity planning and resource allocation by mutual outsourcing using ant algorithm in a decentralized supply chain." Expert Systems with Applications 36(2, Part 2): 2831-2842.
Wang, K.-J. and S.-H. Lin (2002). "Capacity expansion and allocation for a semiconductor testing facility under constrained budget." Production Planning & Control 13(5): 429-437.
Wang, K.-J., Y. S. Lin, C.-F. Chien and J. C. Chen (2009). "A fuzzy-knowledge resource-allocation model of the semiconductor final test industry." Robotics and Computer-Integrated Manufacturing 25(1): 32-41.
Wang, K.-J. and S.-M. Wang (2013). "Simultaneous resource portfolio planning under demand and technology uncertainty in the semiconductor testing industry." Robotics and Computer-Integrated Manufacturing 29(5): 278-287.
Wang, K. J. and T. C. Hou (2003). "Modelling 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): 3217-3235.
Wang, K. J., S. M. Wang and J. C. Chen (2008). "A resource portfolio planning model using sampling-based stochastic programming and genetic algorithm." European Journal of Operational Research 184(1): 327-340.
Wang, K. J., S. M. Wang and S. J. Yang (2007). "A resource portfolio model for equipment investment and allocation of semiconductor testing industry." European Journal of Operational Research 179(2): 390-403.
Wen, L., L. Gao, X. Li and L. Zhang (2013). "Free Pattern Search for global optimization." Applied Soft Computing 13(9): 3853-3863.
Wetter, M. and J. Wright (2003). "Comparision of generalized pattern search and a genetic algorithm optimization method." Eight International IBPSA Conference.
Wikipedia. (2013). "Pattern search (optimization)." Retrieved 20 May, 2013, from http://en.wikipedia.org/wiki/Pattern_search_(optimization).
Yi-Feng, H. and R. C. Leachman (1996). "A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations." Semiconductor Manufacturing, IEEE Transactions on 9(2): 257-269.

QR CODE