單一物流中心貨物配送模式之研究(ppt28頁)3(編輯修改稿)
2025-02-05 22:45 本頁面
【文章內(nèi)容簡介】 貨物配送模式之研究 VRP問題求解模式 (1)先分群再排路線 (Cluster FirstRoute second) 掃瞄法 (Gillett and Miller,1974)採用及座標角度掃瞄分群。 (2)先排路線再分群 (Route Firstcluster Second) (Bodin and Berman,1979)分群結果受先前排列之路進影響。 (3)節(jié)省法或插入法 (Saving or Insertion) 節(jié)省法 (Clarke and Wright,1964)叫無彈性，無法視群聚狀況調(diào)整 13 單一物流中心貨物配送模式之研究 VRP問題求解模式 ? (4)改善與交換 (Improvement or exchange) ? Koptimal法 (Lin and Kernighan,1965) ? (5)數(shù)學規(guī)劃法 (Mathematical Programming Approaches) ? (6)最佳解法 (Exact Procedures) ? (7)人機互動法 (Interactive Optimization) 14 單一物流中心貨物配送模式之研究 VRP問題求解模式分析 ? 由於 VRP屬於非完全多項式 (NPComplete)問題，(5)數(shù)學規(guī)劃法、 (6)最佳解法兩種方式求解複雜度隨問題大小呈指數(shù)成長，近年來學者紛紛致力於啟發(fā)式解法的開發(fā)。 ? 啟發(fā)式解法基本步驟（徐吉田， 1993） ? K車輛（即路線） ? (啟始解 ) ? 1. 重新排列路線中各需求點，以得較好的路線。 2. 將某路線的點移到另一路線 15 單一物流中心貨物配送模式之研究 啟發(fā)式解法基本概念 ? 目前學界研究 VRP問題通常採用二階段法； ? 第一階段 初始解的產(chǎn)生， 例如 (1)先分群再排路線、 (2)先排路線再分群、 (3)節(jié)省法或插入法 ? 第二階段 則為解的改善， 例如 (4)改善與交換 ? 本研究採用先分群後排路線的方法，但考慮以往相關研究較少將空間因子納入考量，故本研究引入空間分析中 群聚分析 （ Clustering Analysis）的相關技術，來作為 VRP的分群求解（啟始解）模式。 16 單一物流中心貨物配送模式之研究 五、研究架構 VRP空間群聚求解模組 配送以及物流之空間資料庫 車輛及路線的指派 物流業(yè)特性分析 VRP求解模式分析 地理空間分析 GIS系統(tǒng) 比較 其他求解策略 不同空間Pattern 分析 歸納結果 17 單一物流中心貨物配送模式之研究 六、研究方法 ? 將空間分析中群聚分析模組應用於 VRP初始解的求得，以離散 /群聚之空間分析為基礎，並以clustering 分析為核心改進方法，來改進及評量配貨地一解求法。 ? 引入 空間量度參數(shù) ，以做為空間度量，來評定不同演算法在不同空間度量上的優(yōu)劣。 18 單一物流中心貨物配送模式之研究 研究假設 ? 單一場站多部車輛 ?道路的特性 ? 初期考慮對稱性路網(wǎng)，日後研究在考量實際路網(wǎng) ?配送點特性限制 ? 由一部車服務 ? 需求皆不
教學課件相關推薦
鄂ICP備17016276號-1