1 / 16

生產配送整合庫存與途程問題之研究 ( NSC94-2213-E-020-005 )

生產配送整合庫存與途程問題之研究 ( NSC94-2213-E-020-005 ). 劉書助 屏東科技大學資訊管理系. 背景介紹. 生產與配送為供應鏈管理中兩個主要的活動 過去討論生產配送問題幾乎都以生產後直接往返運送為考量 [Syarif et al., 2002] 以總成本 ( 設置成本及運輸成本等 ) 最小化為目的. 研究動機與目的. 動機 生產配送 問題忽略庫存因素 在物流管理中,所耗費成本:運輸 46% 、倉儲 26% 、庫存 11% 、裝運及驗收 6% 、包裝 5% (Thomas and Griffin, 1996) 。 造成總成本增加。

hedva
Download Presentation

生產配送整合庫存與途程問題之研究 ( NSC94-2213-E-020-005 )

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 生產配送整合庫存與途程問題之研究(NSC94-2213-E-020-005)生產配送整合庫存與途程問題之研究(NSC94-2213-E-020-005) 劉書助 屏東科技大學資訊管理系

  2. 背景介紹 • 生產與配送為供應鏈管理中兩個主要的活動 • 過去討論生產配送問題幾乎都以生產後直接往返運送為考量[Syarif et al., 2002] • 以總成本(設置成本及運輸成本等) 最小化為目的

  3. 研究動機與目的 • 動機 • 生產配送問題忽略庫存因素 • 在物流管理中,所耗費成本:運輸46%、倉儲26%、庫存11%、裝運及驗收6%、包裝5% (Thomas and Griffin, 1996)。 • 造成總成本增加。 • 路徑巡迴方式對於成本計算較準確,能做出較正確的決策[Webb,1986] • 目的 • 發展一生產配送整合庫存與途程之模式,使總成本最小化。 • 針對生產配送整合庫存與途程模式,提出探索解。

  4. 文獻探討 • 生產配送問題 • 生產配送問題屬於NP 問題[Jayaraman and Pirkul, 2001] • Syarif et al. [2002] - GA • 區位途程問題 • 區位途程問題屬於NP 問題[Min et al., 1998] • Srivastava [1993] – Local optimality • Tuzun and Burke [1999] – 2-stage Tabu method • Wu et al. [2002] – 2-stage SA method • 庫存模式 • Hadely and Whitin [1963]提出一整合存貨與路徑模式

  5. 生產配送整合存貨與途程模式(I) Minimize

  6. 生產配送整合存貨與途程模式(II)

  7. 生產配送整合存貨與途程模式(III)

  8. 生產配送整合存貨與途程模式(IV)

  9. 探索解方法 • 方法一: local search method (LIV) • 方法二: SA method (SAIV) • 方法三: TA method (TAIV) • 方法四: SATA method (SATAIV)

  10. 方法一(LIV)

  11. 方法二(SAIV)

  12. 方法三(TAIV)

  13. 方法四(SATAIV) • 結合禁忌搜尋法與模擬退火法之Hybrid探索解 • TA與SA 分享相同禁忌名單,增進搜尋效率。 • 在每一特定溫度以TA與SA中較佳解為解,解決TA與SA搜尋之不足。

  14. 方法四(SATAIV)

  15. 結果

  16. 結論與未來方向 • 結論 • 本研究針對生產配送問題整合存貨與途程觀念,成功地發展一數學模式及探索解方法 • 在五種方法中,LIV、SAIV、TAIV、SATAIV之績效皆比Syarif et al. [2002]好,因Syarif et al. [2002]以路徑距離為考量,而本研究則同時考慮存貨與運輸路徑成本,故求得較佳解。 • 考量存貨與路徑因素之方法中,績效表現優劣依序為SATAIV、TAIV、SAIV、LIV。 • 當候選生產中心 (或候選物流中心)數量增加而顧客數量固定情況下,因較多候選生產中心 (或候選物流中心)可供選擇,這五種方法之總成本皆降低。 • 當顧客數量增加而候選物流中心數量及生產中心數量固定情況下,這五種方法之總成本皆增加。 • 當車容量增加時,五種方法之總成本皆減少。 • 未來方向 • 考慮多車種的情形 • 考慮時間限制 • 考慮回收問題

More Related