跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 柯瓊琍
Quo-Li Ke
論文名稱： 訂單生產環境下之BOM內各品項生產規劃之決策問題
指導教授： 沈國基
Gwo-Ji Sheen
口試委員:
學位類別： 碩士
Master
系所名稱： 管理學院 - 工業管理研究所
Graduate Institute of Industrial Management
畢業學年度： 89
語文別： 中文
論文頁數： 78
中文關鍵詞： 訂單生產 、計劃生產 、規劃策略 、物料清單
相關次數： 點閱：13  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報


    • 本論文首先發展一整數規劃模型（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.

    QR CODE
    :::