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