(3.239.33.139) 您好!臺灣時間:2021/03/02 16:19
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:孫正民
研究生(外文):Cheng-Min Sun
論文名稱:模糊環境下之產能批量問題
論文名稱(外文):Capacitated Lot Size Problems Using Fuzzy Numbers
指導教授:白炳豐白炳豐引用關係
指導教授(外文):Ping-Feng Pai
學位類別:碩士
校院名稱:大葉大學
系所名稱:工業工程研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:113
中文關鍵詞:產能批量問題模糊集合理論
外文關鍵詞:capacitated lot size problemsfuzzy set theory
相關次數:
  • 被引用被引用:1
  • 點閱點閱:112
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:21
  • 收藏至我的研究室書目清單書目收藏:2
於傳統的產能批量問題(Capacitated Lot Sized Problem,CLSP)中,產能假設為已知。然而,在實際上產能多為未知或尚未確定;尤其當
計劃的時間延長時,產能預測將包含更多的不確定因素。在多數的情形
下,歷史資料及其機率分配將用於產能的評估,但歷史資料往往不易取得且其機率分配難以推估,而此種產能推估,若由決策者主觀的經驗判斷並透過模糊函數來表達產能將更實用且自然。這種表達法之主要優點為決策者在決定產能時不需只給單一值或是機率分配。本研究應用模糊集合理論於產能批量問題,以Florian和Klein[14]求解最佳產能之方法為主體,並加以修改,以使其可以處理模糊產能;最後應用模糊等級比較法求出一最佳生產計劃。

The capacitated lot size problems have been modeled based
on the assumption that the capacity is known exactly. However, in practical applications, this is seldom the case. Especially
as the planning horizon increases, more uncertainty is embedded in the capacity forecast. In the most situations, the capacity is estimated as being within a certain interval without any
knowledge of a probability distribution within the interval. Due to this interval estimation characteristic, representation of the capacity is more realistically and naturally through the use of a fuzzy number. The main advantages of such a
representation is that the decision- maker does not have to give a single precise number nor a probability distribution to represent the capacity. This investigation introduces the application of fuzzy sets theory to the capacitated lot size problems, where decision making is characterized by the lack of precise future capacity estimates. In this work, the capacitated lot size heuristics borrowed from Florian and Klein[14] are modified to accept fuzzy capacity.

封面
簽名頁
授權書………………………………………………………………iii
中文摘要……………………………………………………………v
英文摘要…………………………………………………………..vi
誌謝…………………………………………………………………vii
目錄…………………………………………………………………viii
圖目錄………………………………………………………………x
表目錄………………………………………………………………xi
第一章 緒論………………………………………………………1
1.1 研究背景……………………………………………1
1.2 研究目的……………………………………………2
1.3 研究方法與範圍……………………………………2
1.4 論文章節概要………………………………………4
第二章 文獻探討…………………………………………………5
2.1產能的定義與分類……….…………………………5
2.2產能規劃的重要性.…………………………………6
2.3產能批量問題…………………….…….………….6
2.4 F&K法……………………………………………….7
2.5各文獻研究之探討………………………………….8
第三章 模糊產能批量問題………………………………………14
3.1符號說明…………….………..……………………14
3.2模糊產能下之F&K法……...……………………….15
3.3模糊等級比較法……..…………………………….16
3.4求解生產計劃步驟………………………………...18
3.5 數值範例(一)………………………………………24
3.5.1 計算所有節點組合………………………………25
3.5.2 局部模糊生產計劃………………………………25
3.5.3 計算模糊生產總成本……………………………34
第四章 模糊環境下之產能批量問題….……………………….38
4.1符號說明………………………………….…………38
4.2模糊環境下之F&K法………………………………..38
4.3求解生產計劃步驟………………………………….39
4.4數值範例(二)……………………………………….40
4.4.1計算模糊生產總成本…………………………….40
第五章 結果分析與討論……………………………………….47
5.1 F&K法、模糊F&K法之結果比較…………………..47
5.2模糊結果的使用與解釋…..……………………….48
第六章 結論……………………………………………………..51
參考文獻……………………….………………………………….52
附錄(一)……………………………………………………………56
附錄(二)……………………………………………………………81
圖目錄
圖3-1 模糊數 與 的左右範圍..…………………………………17
圖3-2 考慮模糊產能時,決定 值之流程圖………….………..19
圖3-3 某一期可能產生存貨或缺貨,a<0,c>0…………………20
圖3-4 求解生產計劃流程圖………………………………....…24
圖3-5 10種節點組合……………………………………………..25
圖3-6 的最短路徑和…………………………………………...26
圖3-7 使用DP求解 路徑長度之流程示意圖…………………….31
圖3-7 使用DP求解 路徑長度之流程示意圖(續)……………….32
圖3-8 總成本之隸屬度函數………………………………………37
圖4-1同時考慮模糊需求與模糊產能下,決定 值之流程圖.….39
圖4-2總成本之隸屬度函數…………………………………...…46
圖5-1需求為8,生產批量可以滿足需求的可能性………………48
表目錄
表2-1.各文獻所作研究之整理……….………………………….11
表2-1.各文獻所作研究之整理(續)………………………………12
表2-1.各文獻所作研究之整理(續)………………………………13

1.William J. Stevenson著,傅和彥譯,生產管理第六版,前程企業管理
有限公司,民國88年。
2.張百棧,生產管理,華泰書局,民國85年。
3.楊必立、劉水深,生產管理辭典,華泰書局,民國77年。
4.楊君威,利用離散事件模擬方法求解即時性產能規劃問題-以半導體封
裝場封膠區為例,國立成功大學製造工程研究所,碩士論文,民國90
年。
5.賴士葆,生產作業管理理論與實務,華泰書局,民國84年。
6.Bitran and Yanasse, “Computational Complexity of the
Capacitated Lot Size Problem,” Management Science, Vol. 28,
No. 10, 1982, pp.1174-1186 .
7.Callarman, Thomas E. and Robert S. Hamrin, “A Comparison of
Dynamic Lot Sizing Rules for Use in a single Stage MRP System
with Demand Uncertainty,” International Journal of
Operations and Production Management, 1983, pp.39-48 .
8.Chang, P.-T. and E.S. Lee, “Ranking of Fuzzy Sets Based on
The Concept of Existence,” Computers Math. Applic, Vol. 27,
No. 9/10, 1994, pp.1-21.
9.Chen, Liang-Hsuan and Hai-Wen Lu, “An
Approximate Approach for Ranking Fuzzy Numbers Based on left
and Right Dominance,” Computer and Mathematics with
Applications, Vol. 41, 2001, pp.1589-1602.
10.Cheng, C.H., “Solving the capacitated lot-sizing problem
with backorder consideration,” The Journal of the
Operational Research Society; Oxford; Aug, Vol. 52 , 2001,
pp.952-959.
11.Chung, Chia-Shin, James Flynn, and Chien-Hua Mike Lin, “An
effective algorithm for the capacitated single item lot size
problem,” European Journal of Operational Research, Vol.
75, 1994, pp.427-440.
12.Dellaert, N.P. and M.T. Melo, “Production strategies for a
stochastic lot-sizing problem with constant capacity,”
European Journal of Operational Research, Amsterdam; Jul 19,
Vol. 92, 1996, pp.281-301.
13.Dobrila Petrovic and Edward Sweeney,“Fuzzy knowledge-based
approach to treating uncertainty in inventory control,”
Computer Integrated Manufacturing Systems, Vol. 7, Number 3,
1994, pp.147-152.
14.Florian, M. and M. Klein, “Deterministic Production
Planning with Concave Cost and Capacity Constraint,”
Management Science, Vol. 18, No. 1, 1971, pp.12-20.
15.Lee, Y.Y., B.A. Kramer and C.L. Hwang, “A Comparative Study
of Three Lot-sizing Methods for the Case of Fuzzy Demand,”
International Journal of Operations & Production Management,
Vol. 11, No. 7, 1991, pp.72-80.
16.Lee, Y.Y., B.A. Kramer and C.L. Hwang, “Part-period
balancing with uncertainty: a fuzzy sets theory approach,”
International Journal of Operations& Production Management,
Vol. 28, No. 10, 1990, pp.1771-1778.
17.Lee, Huey-Ming, and Jing-Shing Yao, “Economic production
quantity for fuzzy demand quantity and fuzzy production
quantity,” European Journal of Operational Research Vol.
109, 1998, pp.203-211.
18.McCahon, Cynthia S. and E. Stanley Lee, “Fuzzy job
sequencing for a flow shop,” European Journal of
Operational Research, Vol. 62, 1992, pp.294-301.
19.Pappis, C.P. and N.I. Karacapilidis, “Lot Size Scheduling
using Fuzzy Numbers,” International Transactions in
Operational Research, Vol. 2, No. 2, 1995, pp.205-212.
20.Roy, T.K. and M.Mait, “A fuzzy EOQ model with demand-
dependent unit cost under limited storage capacity,”
European Journal of Operational Research, Vol. 99, 1997,
pp.425-432.
21.Shaw, Dong X. and Albert P.M. Wagelmans, “An Algorithm for
Single-Item Capacitated Economic Lot Sizing with Piecewise
Linear Production Costs and General Holding Costs,”
Management Science, Vol. 44, No.6, 1998, pp.831-838.
22.Vujosevic, Mirko, Dobrila Petrovic and Radivoj Petrovic,
“EOQ formula when inventory cost is fuzzy,” International
Journal of Production Economics, Vol. 45, 1996, pp.499-504.
23.Wanger, H. M., “A Postscript to Dynamic Problems of the
Firm, ”Naval Research Logistics Quarterly, Vol. 7, 1960,
pp. 7-12.
24.Wanger, H. M. and Whitin, T. M., “Dynamic Version of the
Economic Lot Size Model,” Management Science, Vol. 5, 1958,
pp. 89-96.
25.Whybark, D. Clay and J. Gregg Williams, Bell Helicopter
Company, “Material Requirements Planning Under
Uncertainty,” Decision Sciences, Vol. 7, 1976, pp.505-606.
26.Zadeh, L.A., “Fuzzy sets as a basis for a theory of
possibility,” Fuzzy Sets and Systems, Vol. 1, 1978, pp.3-28.
27.Zadeh, L.A., “Fuzzy Sets,” Information and control, Vol.
8, 1965, pp.338-353.
28.Zangwill, W. I., “A Deterministic Multi-period Production
Scheduling Model with Backlogging,” Management Science,
Vol. 13, 1966, 99. 105-119.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔