顧客需求不確定下接單生產環境中單一產品BOM內各品項之生產規劃決策問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：8

、訪客IP：3.142.200.226

姓名

杜政翰(Cheng-Han Du) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

顧客需求不確定下接單生產環境中單一產品BOM內各品項之生產規劃決策問題

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

本論文旨在解決不確定需求下，接單生產環境中，單一種產品之BOM(Bill of Material)內各品項之生產規劃策略，目標值為極小化總成本。柯瓊琍(2001)論文已針對接單生產環境中，需求之時點和數量為已知下，發展出單一產品固定BOM中各品項之生產決策問題(MTS/MTO)之整數規劃模型。其問題中給定一個BOM，以一分割線(Partition Line；PTL)將整個BOM切割為二部分，PTL以下之品項以計劃式生產(MTS)；PTL以上之品項則以接單式生產(MTO)，目的為求得最小化成本下BOM內各項生產規劃方式及生產製造時間和數量。本研究將延伸其研究，主要為將顧客需求假設為不確定。
為表現需求不確定的問題，本論文首先發展一二階段隨機線性規劃模型(Two-Stage Stochastic Linear Programming Model)，並且以離散(discrete)、有限(finite)的機率分配來呈現需求之不確定性。模型中同時考慮MTO/MTS決策不同時的生產成本、存貨成本和缺貨成本，目的為找到BOM內各品項之最佳生產規劃方式，及MTS品項之最佳生產數量，期望能有效防止不確定需求對決策造成重大衝擊。
本研究用以求解二階段隨機線性規劃問題之解法為最常用以求解二階段隨機線性規劃之Benders Decomposition，並利用AMPL軟体來完成本研究之電腦計算求解。

關鍵字(中)

★ 班德分解法
★ 二階段隨機線性規劃
★ 物料清單
★ 規劃策略
★ 接單生產
★ 計劃生產

關鍵字(英)

★ MTS
★ Two-Stage Stochastic Linear Programming
★ Benders Decomposition
★ BOM
★ MTO

論文目次

目錄
目錄 i
圖目錄 iii
表目錄 iv
第一章緒論 1
1.1 研究背景與動機 1
1.2 問題敘述 2
1.3 研究目的 3
1.4 研究方法及進行步驟 3
1.4.1 研究方法 3
1.4.2 進行步驟 5
第二章文獻探討 6
2.1 隨機線性規劃問題之分類(Classes of SLP Problems） 6
2.1.1 Distribution Problems 8
2.1.2 Stochastic Programming Problems with Recourse 9
2.1.3 Chance-Constrained Problems 12
2.1.4 Stochastic Measures in SP Recourse Problems：EVPI and VSS 12
2.2 二階段隨機線性規劃（Two-Stage Stochastic Linear Programming） 13
2.3 Benders Decomposition 15
2.3.1 Benders Decomposition Algorithm 19
第三章二階段隨機線性規劃模型(Two-Stage SLP Model) 21
3.1 環境假設與問題特性 21
3.1.1 環境假設 21
3.1.2 問題特性 22
3.2 符號定義與二階段隨機線性規劃之建立 23
3.2.1 符號定義 23
3.2.2 二階段隨機規劃模型之建立 24
3.3 Benders Decomposition Algorithm 28
3.3.1 Benders Decomposition (multicut version)求解步驟 28
3.4 釋例 31
3.4.1 釋例個案描述 31
3.4.2 Benders Decomposition求解釋例個案問題 32
第四章數值分析 34
4.1 極端參數值測試 34
4.2 不同問題規模測試 40
4.3 集群BOM測試 42
4.3.1 集群原則及各集群項參數之決定 43
4.3.2 釋例說明集群之程序及求解結果 43
4.3.3 集群方式分析 45
第五章結論 47
5.1 研究貢獻 48
5.2 研究限制 48
5.3 未來研究方向 49
參考文獻 50
附錄A：釋例個案之AMPL程式 53
附錄B：釋例個案求解結果 59
附錄C：極端參數值測試各CASE求解結果 63
附錄D：集群釋例個案之參數 73
附錄E：集群前後之BOM求解結果(目標值相同) 77
附錄F：集群前後目標值不同之個案參數 86

參考文獻

參考文獻
黃世銘, “物流中心轉運量可擴充及顧客需求為隨機性假設下之多種貨品儲運分配系統設計”, 國防管理學院後勤管理研究碩士論文, 2000。
尹岳川, “在顧客需求為隨機性假設下多種貨品生產與儲運分配系統設計”, 國防管理學院後勤管理研究碩士論文, 2001。
柯瓊琍, “訂單生產環境下之BOM內各品項生產規劃之決策問題”, 國立中央大學工業管理研究碩士論文, 2001。
Benders, J.F. (1962), “Partitioning Procedures for Solving Mixed-Variable Programming Problems”, Numerische Mathematik 4, pp238-252
Birge, R. J. (1995), “Current Trends in Stochastic Programming Computation and Applications”, Department of Industrial and Operation Engineering, University of Michigan Ann Arbor, Michigan 48109-2117.
Birge, R.J. and Louveaux, F. (1997), “Introduction to Stochastic Programming”, Springer-Verlag NY.
Carøe, C.C. and Tind, J.(1997), “A Cutting-Plane Approach to Mixed 0-1 Stochastic Integer Programs”, European Journal of Operational Research 101, pp306-316.
Carøe, C.C. and Tind, J.(1998), “L-shaped Decomposition of Two-Stage Stochastic Programs with Integer Recourse”, Mathematical Programming 83, pp451-464.
Carøe, C.C. and Schultz, R.(1999), “Dual Decomposition in Stochastic Integer Programming”, Operation Research Letters 24, pp37-45.
Charnes, A., and Cooper, A.A. (1959), “Chance Constrained Programming”, Management Science 6, pp73-79.
Cheung, R.K.-M. and Powell, W.B.(1996), “Models and Algorithms for Distribution Problems with Uncertain Demands”, Transportation Science 30, pp43-59,
Dantzig, G. B. and Infanger, G. (1995), “A Probabilistic Lower Bound for Two-Stage Stochastic Programs”, Technical Report SOL 95-6, Department of Operations Research, Stanford University, Stanford, CA.
Fourer, R., Gay, D.M, and Kernighan, B. W. (1993), “A Modeling Language for Mathematical Programming”, Boyd and Fraser, Ferncroft Village, Danvers, MA.
Fragnière, E. , Gondzio, J. ,and Vial, Jean-Philippe(1998), “ A Planning Model with one Million Scenarios Solved on an Affordable Parallel Machine”, Logilab Technical Report 1998.11, Logilab, HEC, Section of Management Studies, University of Geneva, http://ecolu-info.unige.ch/~logilab/
Geoffrion, A. H.,(1970), “Elements of Large-Scale Mathematical Programming”, Management Science 16, pp652-685.
Geoffrion, A. H. and Graves G. W.(1974), “Multicommodity Distribution System Design by Benders Decompositioln”, Management Science 20, pp822-845.
Gassmann, H.I. (1996), “On the formulation of stochastic linear programs using algebraic modeling languages”, Annals of Operations Research 64, pp83-112.
Gupta, A. and Maranas C.D.(2000), “A Two-Stage Modeling and Solution Framework for Multisite Midterm Planning under Demand Uncertainty”, Ind. Eng. Chem. Res. 39, pp3799-3813.
Heragu, S. S., and Chen, Ja-Shen(1998), “Optimal Solution of cellular Manufacturing System Design: Benders’ Decomposition approach”, European Journal of Operation Research 107, pp175-192.
Infanger, G. (1994), “Planning under Uncertainty: Solving Large-Scale Stochastic Linear Programs”, Boyd and Fraser, Ferncroft Village, Danvers, MA.
Kall, P. and Wallace, S. W. (1994), “Stochastic Programming”, John Wiley &Sons, Chichester, England.
Laporte, G. and Louveaux, V. F. (1993), “The Integer L-shaped Method for Stochastic Integer Programs with Complete Recourse”, Operations Research Letters 13, PP133-142.
Prékopa, A. (1995), “Stochastic Programming”, Kluwer, Dordrecht, The Netherlands.
Schweitzer, E.(1994), “Multi-Stage Mathematical Programming under Uncertainty”, Research Thesis.
Subranhmanyam, S., Pekny, J.F., and Reklaitis, G.V.(1994), “Design of Batch Chemical Plants under Market Uncertainty”, Ind. Eng. Chem. Res. 33, pp2688-2701.
Valente, P., Mitra, G., Poojari, C., and Kyriakis, K. (2001), “Software tools of Stochastic Programming: A Stochastic Programming Integrated Environment (SPInE)”, Department of Mathematical Sciences, Brunel University, Uxbridge, UB8 3PH.
Van Slyke, R.M., and Wets, R.J.-B. (1996), “L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming”, SIAM Journal on Applied Mathematics 17, pp638-663.
Wollmer, R.D.(1980), “Two Stage Linear Programming under Uncertainty with 0-1 Integer First Stage Variables”, Mathematical Programming 19, pp279-288.

指導教授

沈國基(Gwo-Ji Sheen)

審核日期

2002-7-8

推文