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