訂單生產環境下之BOM內各品項生產規劃之決策問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：73

、訪客IP：13.59.198.150

姓名

柯瓊琍(Quo-Li Ke ) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

訂單生產環境下之BOM內各品項生產規劃之決策問題

相關論文

★ 以類神經網路探討晶圓測試良率預測與重測指標值之建立	★ 六標準突破性策略—企業管理議題
★ 限制驅導式在製罐產業生產管理之應用研究	★ 應用倒傳遞類神經網路於TFT-LCD G4.5代Cell廠不良問題與解決方法之研究
★ 限制驅導式生產排程在PCBA製程的運用	★ 平衡計分卡規劃與設計之研究-以海軍後勤支援指揮部修護工廠為例
★ 木製框式車身銷售數量之組合預測研究	★ 導入符合綠色產品RoHS之供應商管理-以光通訊產業L公司為例
★ 不同產品及供應商屬性對採購要求之相關性探討－以平面式觸控面板產業為例	★ 中長期產銷規劃之個案探討 -以抽絲產業為例
★ 消耗性部品存貨管理改善研究-以某邏輯測試公司之Socket Pin為例	★ 封裝廠之機台當機修復順序即時判別機制探討
★ 客戶危害限用物質規範研究-以TFT-LCD產業個案公司為例	★ PCB壓合代工業導入ISO/TS16949品質管理系統之研究-以K公司為例
★ 報價流程與價格議價之研究–以機殼產業為例	★ 產品量產前工程變更的分類機制與其可控制性探討-以某一手機產品家族為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本論文旨在解決訂單生產模式環境下，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

推文