允許缺貨後補之產能擴張問題｜國立中央大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	李承浩 Cheng-Hao Lee
論文名稱：	允許缺貨後補之產能擴張問題 Capacity expansion problems with backlogging
指導教授：	葉英傑 Ying-chieh Yeh
口試委員:
學位類別：	碩士 Master
系所名稱：	管理學院 - 工業管理研究所 Graduate Institute of Industrial Management
論文出版年：	2013
畢業學年度：	101
語文別：	英文
論文頁數：	47
中文關鍵詞：	產能擴充、缺貨候補、分支界限
外文關鍵詞：	Capacity Expansion, Backlogging, Branch and Bound
相關次數：	點閱：12 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

對於製造業而言，產能擴張一直是值得注意的問題，但產能擴充往往需要投下大量成本，此外仍有其它因子如勞力、原物料、需求變化等會影響總成本。因此每項決定都需要有通盤的考量，整體決策因而訂定。在本文中，我們想要知道
在允許暫時性的缺貨情形下，要如何對整體進行規劃以及盡可能減少閒置的情形發生。利用整數規劃模型以及分枝界限的技巧來求解以及獲得最佳成本的決策方向。

Capacity expansion is always a considerable decision among manufacturing organizations, but implementing expansion is usually accompanied with a great deal of cost. Besides, there are lots of factors affect the total cost we may spend such as labor cost, raw material cost, demand variation, etc. Therefore decisions should be made through considering all the factors and as carefully as possible. Finally the expansion strategy will arise. Our research is based on the policy using inventory to postpone capacity expansion. We want to know what if we simultaneously allow temporary shortage and we want to reduce idle situations as much as possible. Then we make a trade-off among these strategies by constructing an integer programming model. At last we develop an algorithm that combines binary search tree and stepping stone method to solve our problem.

中文摘要    I
Abstract    II
Content.............. III
List of Figures    V
List of Tables    VI
Chapter 1 Introduction    1
1.1 Background and motivation    1
1.2 Research objective    2
1.3 Research framework    3
Chapter 2 Literature Review    5
2.1 Capacity expansion    5
2.2 Production planning    8
2.3 Branch and bound algorithm    9
Chapter 3 Model and Solutions    10
3.1 Problem statement    10
3.2 Assumptions    10
3.3 Notations and mathematical model    11
3.4 Problem solution    13
3.4.1 Branching scheme for expansion decisions........13
3.4.2 Dominance Rules    15
3.4.3 Calculation for allocation decisions    15
3.4.4 Algorithm for the Problem    16
Chapter 4 Numerical Analysis    20
4.1 Testing the Performance under Other Situations    20
4.1.1 Problem Parameters    20
4.1.2 Impacts of Testing Parameters on Decisions and Costs    21
4.2 Testing Performance for Our Problem    26
4.2.1 Problem Parameters for Our Problem    26
4.2.2 Influence of Parameters on Decisions and Costs in our model    27
Chapter 5 Conclusion    36
Reference    38

                                

Attarian, F., Javanmard, H., Mardani, A., Soltan, E.K.H., 2009. “Production planning in the Inventory Limit Capacity Setting Assuming Permissible Shortage Using Dynamic Programming Model” Procceedings of the World Congress on Engineering 1, London.
Byrne, M.D. and Hossain, M.M., 2005. “Production planning: An improved hybrid approach” International Journal of Production Economics, 93-94, 225-229.
Clausen, J., 1999. Branch and Bound Algorithms – Principles and Examples. Dept. Comput. Sci., Univ. Copenhagen, 1-30.
Hsu, V.N., 2002. Dynamic capacity expansion problem with deferred expansion and age-dependent shortage cost. Manufacturing & Service Operations Management 4(1),44–54.
Julka, N., Baines, T., Tjahjono, B., Lendermann, P., Vitanov, V., 2007. A review of multi-factor capacity expansion models for manufacturing plants: Searching for a holistic decision aid. International Journal of Production Economics 106, 607-621
Liu, X., Tu, Yl., 2008. Production planning with limited inventory capacity and allowed stockout. International Journal of Production Economics 111, 180-191.
Luss, H., 1982. Operations research and capacity expansion problems: a survey. Operations Research 30(5), 907-947.
Rajagopalan, S., Swaminathan, J.M., 2001. A coordinated production planning model with capacity expansion and inventory management. Management Science 47 (11),
1562–1580.
Rao, M.R., 1976. Optimal capacity expansion with inventory. Operations Research 24(2), 291-300.
Ryu, J.H., 2006. Multiperiod Planning Strategies with Simultaneous Consideration of Demand Fluctuations and Capacity Expansion. Ind. Eng. Chem. Res. 45(19), 6622-6625.
Zhong, J.H., Chu, F., Chu, C.B., Yang, S.L., 2006. Mixed backlogging and stock models with inventory capacity. IEEE Service Systems and Service Management.

簡易檢索 / 詳目顯示

相關論文