(i n ) 之最低成本.pptVIP

第三節　生產與存貨問題 某公司生產大型自動化機械，該公司預測未來五期之市場需求量為 該公司必須研擬生產計劃和存貨政策以因應市場需求。每批之生產準備成本 (Set-up Cost) 為 $2 (百萬) ，而每單位生產成本為 $1(百萬)(如果該期不生產便無生產準備成本)，假設不允許缺貨，每批的最高產能為 5 單位。若公司當期之產量未能在當期內售出，需予以庫存，其存儲成本為每期每單位之存貨成本為 $0.5 (百萬)，設該公司在第一期期初沒有存貨，且在第五期期末也無存貨，此公司應如何編排最佳生產方式，使其總成本最低？ 因生產具有時間連貫性，將五個期間之順序，劃分為五個階段；在各階段之決策變數為每批生產之單位數量，又生產數量與前一期之存貨數量有關，於是建立本問題之遞迴關係方程式前，先說明下列符號與其意義 n：階段，即本例題之期間。 Xn：第 n 期的生產數量，為本例題之決策變數。 In：第 n 期期初之存貨數量，為第 n-1 期末未售出之數 量，其為本例題之狀態。 　(In)：第 n 期期初存貨數量為 In 時之最佳生產數量。 fn(In)：第 n 期期初存貨數量為 In 時，自第 n 期至最後一 期之總成本。 　(In)：為 fn(In) 之最低成本。 Dn：第 n 期內之需求數量。 該公司每批生產總成本為生產準備成本(為固定成本)與生產成本(為變動成本)之和，又每批最高產量能為五單位，故生產總成本為(單位：百萬) 　　2+1 × Xn　,當 1 ≦ Xn ≦5 , n=1,2,3,4,5. 　　 0 ,當 Xn= 0 　 , n=1,2,3,4,5. 又其每期每單位之存貨成本 $0.5，若有 3 單位在當期未售出，其存貨成本為 0.5 × 3 = 1.5，故存貨成本為 0.5 In。所以各期的總成本除了生產總成本外，還需考慮存貨成本，因此各期的總成本以下式表示之 　　　　　　　2+1 × Xn+ 0.5 In　 , 當1 ≦ Xn ≦ 5 　　　　　　　0.5 In 　, 當 Xn= 0 各期間之期初存貨數量加上當期的生產數量減掉當期的需求量，即得當期期末存貨數量或為下一期期初存貨數量，所以可得下列關係式 　　　　　In＋Xn－Dn＝In+1 依動態規劃問題之求解程序，採用逆向計算倒推演算，首先考慮第五期之成本，由於第五期為最終階段，且不能有任何存貨，所以本期期初存貨數量加本期的生產數量應等於本期的市場需求量，故有 I5＋X5＝D5 的條件限制，且每批的生產量最多為五單位，所以有 0≦ X5 ≦5 的條件限制。 而前四期除最高產能之條件限制外，可能留有存貨至下期使用，但不允許缺貨的情形下，因此期初存貨加上當期的生產量要大於或等於當期的需求量，即 In＋Xn ≧ Dn 之條件限制。其遞迴關係之基本架構圖如下所示 以上所列之遞迴關係計算，需考慮各種可能的期初存貨(即狀態)以及相互配合之最佳生產量，始能決定當期和以後各期之最低總成本時之最佳生產量和期末存貨量。 由於第五期為最後一期，且期末不能留有存貨，第五期的需求量為 3 單位，即 D5 = 3，固有 I5＋X5＝3 之條件限制，因此第五期之期初存貨最多為 3單位，或第五單位之生產數量最多也是 3單位，所以第五期在不同期初存貨數量和不同生產數量下之成本為 第四期的需求量為 2 單位 (D4＝2)，第五期的需求量為 3單位(Ｄ5 ＝ 3)，因第五期期末不能留有存貨，故第四期期初存貨最多為 5 單位，因此 I4＋X4≧D4＝2，且 I4＋X4≦D4＋D5＝5 將上表第四期期初存貨數量 I4 = 0,1,2,3,4,5 時之最低總成本彙總如下 將上表第二期期初存貨數量 I2 ＝ 0,1,2,3 時之最低總成本彙總如下 由上表可知，第一期的最佳生產數量為 2 單位，此時總成本為 23 (百萬) 最低。因此項總成本是自第一期至第五期等包含在內，即已將各期考慮在內，也就是說由第一期至第五期所需的總成本為 23 (百萬) 最低。 作業研究．Chapter 13　動態規劃 13-* 作 業 研 究 陳坤茂　著 13 動態規劃 2 4 3 2 3 1 2 3 4 5 需求量(Dn) 期間(n) { 生產總成本 = { Pn(In, Xn) = 表13-5　第五期成本計算表 表13-6　第四期成本計算表 表13-7　第三期成本計算表 6 表13-7　第三期成本計算表(續) 8 表13-8　第二期成本計算表 表13-9　第一期