博碩士論文 88426009 詳細資訊


姓名 柯瓊琍(Quo-Li Ke )  查詢紙本館藏   畢業系所 工業管理研究所
論文名稱 訂單生產環境下之BOM內各品項生產規劃之決策問題
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 本論文旨在解決訂單生產模式環境下,BOM內各階層各品項的生產規劃策略問題。所謂物料清單(Bill of Material),是指各個產品所有次裝配品、零件、原物料和所需要的數量之清單。問題中給定一BOM,若以一分割線(PATITION LINE; PTL)將整個BOM切割為二部份,則PTL以下之品項以MTS的方式規劃,PTL以上之品項至完成品則以MTO的方式規劃。因此問題中具有MTO與MTS並存的生產環境之特性,而本研究的目標值為極小化總成本。
本論文首先發展一整數規劃模型(I.P. Model),以求得以往未被解決之訂單生產模式環境下,BOM內各品項生產規劃之決策問題的最佳解。此數學模型同時考慮MTO與MTS決策不同時之存貨成本、缺貨成本、設置成本和延遲交貨成本,目的為同時找到BOM內各品項之生產規劃方式及生產製造時間和數量。
由於時間規劃幅度與BOM內層級與品項數增加時,I.P. Model所需考慮之變數及限制式將大幅增加,故吾人進而發展一啟發式演算法,此演算法係利用尋找鄰近解的概念發展,首先針對此問題提出一尋找初始解的演算法,接著針對初始解提出此問題鄰近解的搜尋法則,最後利用此鄰近解的搜尋法則之概念來發展出最終的啟發式演算法。本論文經由實驗數據證明此一啟發式演算法相較於最佳解解法在求解大型問題時,是一能節省大量解題時間且解答品質與最佳解解法相近的方法。
關鍵字(中) ★ 物料清單
★  規劃策略
★  訂單生產
★  計劃生產
關鍵字(英)
論文目次 目錄..........................................................Ⅰ
圖目錄........................................................Ⅲ
表目錄........................................................Ⅳ
第一章 緒論....................................................1
1.1 研究背景與動機...........................................1
1.2 問題敘述.................................................4
1.3 研究目的.................................................5
1.4 研究方法及進行步驟.......................................6
1.4.1 研究方法.............................................6
1.4.2 進行步驟.............................................7
第二章 文獻探討................................................8
2.1 存貨生產與訂單生產.......................................8
2.2 具存貨生產(MTS)特性的生產模式之文獻...................13
2.3 具訂單生產(MTO)特性的生產模式之文獻...................17
2.4 具存貨生產與訂單生產並存特性的生產模式之文獻............20
2.5 型態延遲................................................24
第三章 整數規劃模型(Integer Programming Model)..............27
3.1 環境假設與問題特性......................................27
3.1.1 環境假設............................................27
3.1.2 問題特性............................................28
3.2 符號定義與I. P.模型.....................................29
3.2.1 符號定義............................................29
3.2.2 整數規劃............................................30
3.3 整數規劃模型(I.P. Model)之求解........................33
3.3.1 釋例................................................33
3.3.2 以I.P.模型解此問題..................................34
3.4 分枝定界法..............................................35
3.4.1 分枝原則............................................35
3.4.2 成本計算原則........................................38
3.4.3 分枝定界法之執行步驟................................39
3.5 分枝定界法之驗證........................................41
3.6 結論....................................................42
第四章 訂單生產環境下之BOM內各品項生產規劃之決策問題之啟發式演
算法...................................................43
4.1 啟發式演算法之架構......................................43
4.2 初始解之演算法..........................................43
4.2.1 尋找初始解之步驟....................................45
4.3 鄰近解(neighborhood)之定義............................46
4.4 啟發式演算法之求解流程..................................50
4.5 比較啟發式演算法與數學模型之實驗分析....................52
4.5.1 不同參數組合下之測試................................52
4.5.2 不同問題規模下之測試................................54
4.5.3 不同初始解之測試....................................57
4.5.4 解題時間之比較......................................58
第五章 結論...................................................60
5.1 研究貢獻................................................61
5.2 研究限制................................................62
5.3 未來研究之方向..........................................62
參考文獻......................................................63
附錄A:I.P.模式執行BOM內6個品項生產規劃之決策問題之程式內容...66
附錄B:釋例之參數內容.........................................71
參考文獻 王柏昌,“考量晶圓製造廠混合生產環境整體績效之繼產活動控制方法“,國立交通大學工業工程研究所碩士論文,1998。

Anupindi, R. and Tayur, S. (1998),“Managing stochastic multiproduct systems: model, measures, and analysis,”Operations Research 46 Supp.3, S98-S111.
Arreola-Risa, A. and DeCroix G. A. (1998),“Make-to-order versus make-to-stock in a production inventory system with general production times,”IIE Transactions 30,705-713.
Dellaert, N. P. and Melo M. T. (1996),“Production strategies for a stochastic lot-sizing problem with constant capacity,” European Journal of OperationalResearch 92,281-301.
Feitzinger, E. and Lee, H. (1997),“Mass Customization at Hewlett-Packard:The Power of Postponement,”Harvard Business Review January-February,121.
Federgruen, A. and Katalan, Z. (1999),“The impact of adding a make-to-order to a make-to-stock production system,” Management Science 45/7,980-994.
Grubbstrom, R. W. and Ovrin, P. (1992),“Intertemporal generalization of the relationship between material requirements planning and input-output analysis,”
International Journal of Production Economics 26, 311-318.
Grubbstrom, R. W. (1996), “Stochastic properties of a production-inventory process with planned production using transform methodology,”InternationalJournal of Production Economics 45, 407-419.
Grubbstrom, R. W. (1998),“A net present value approach to safety stocks in planned production,”International Journal of Production Economics 56-57, 213-229.
Grubbstrom, R. W. (1999),“A net present value approach to safety stocks in amulti-level MRP system,”International Journal of Production Economics 56-57, 213-229.
Hendry, L.C. and Kingsman, B.G. (1989),“Production planning systems and their applicability to make-to-order companies,” European Journal of Operational Research 40, 1-15.
Lee, H. (1994),“Effective Inventory and Service Management Through ProductandProcess Redesign,”Operations Research 44/1, 151-159.
Lee, H. and Tang, C.S. (1997),“Modelling the Cost and Benefit of Delayed Product Differentiation,” Management Science 43, 40-53.
Kogan, K., Khmelnitsky, E. and Maimon, O. (1998),“Balancing Facilities in Agregate Production Planning: Make-to-order and Make-to-stock Environments,” International Journal of Production Research 36, 2585-2596.
Kingsman, B., Hendry, L., Mercer, A., and Souza, A. (1996),“Responding to Customer Equiries in Make-to-order Companies: Problems and Solutions,”International Journal of Production Economics, 46-47, 219-231.
Martel, A., Diaby, M. and Boctor, F.(1995),“Multiple items procurement under stochastic nonstationary demands,”European Journal of Operational Research 87, 74- 92.
Nguyen, V. (1998),“A Multiclass Hybrid Production Center in Heavy Traffic,”Operations Research, 46/3, S13-S25.
New, C. C. and Szwejczewski, M. (1995),“Performance Measurement and the Focused Factory: Empirical Evidence,” International Journal of Operations & Production Management, 15/4, 63-79.
Ozdamar, L. and Yazgac T.(1997),“Capacity driven due date settings in make-to-order production systems,”International Journal of Production Economics49, 29-44.
Silver, E.A. and Peterson, R. (1985),“Decision Systems for Inventory Management and Production Planning,”Wiley, 2nd edn., New York.
Sox, C. R., Thomas L. J. and McClain J. O. (1997),“Coordinating production and inventory to improve service,” Management Science 43/9, 1189-1197.
Samadhi, T. M. A. and Hoang, K. (1995),“Shared Computer-integrated Manufacturingfor Various Types of Production Environment,”International Journal of Operations & Production Management, 15/5, 95-108.
Sipper, D. and Bulfin, Jr.(1997),“Production: Planning, Control, and Integration,”McGraw-Hill.
Vollman, T. E., Berry, W. L. and Whybark, D. C. (1997), “Manufacturing Planning and Control System,”Irwin/McGraw-Hill.
Williams, T. M.(1984),“Special products and uncertainty in production/inventory systems,”European Journal of Operational Research 15, 46-54.
Wein, L. M. (1997),“Dynamic scheduling of a multiclass make-to-stock queue,” Operations Research 40/4, 724-735.
Yucesan, E. and Groote, X. D. (2000),“Lead time, order release mechanisms, and customer service,”European Journal of Operational Research 120, 118-130.
Zipkin, P. H.(1995),“Performance analysis of a multi-item production-inventorysystem under alternative policies,” Operations Research 41/4, 690-703.
指導教授 沈國基(Gwo-Ji Sheen) 審核日期 2001-7-5
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡