單一物流中心貨物配送模式之研究-文庫吧在線文庫
【正文】 值 5. Ward’s minimum variance method E=(x1Cmean1)^2+(y1Cmean1)^2+……..取 MIN 9 單一物流中心貨物配送模式之研究 群聚分析方法 6. Kmeans algorithms(Macqueen,1967) 在一群需求 (demand)點(diǎn)中找出 k個(gè)供應(yīng) (supply)中心的位置 ﹐ 使得需求點(diǎn)至供應(yīng)中心的總成本最低 (鄒明城 ， 2023) 7. Kmedoid algorithmsg (Vinod,1969) 對(duì)於 Kmeans法容易掉入去最佳解的問題加以修正。並嘗試分析不同的 空間分佈型態(tài) （ Pattern）， 對(duì)不同 VRP求解模式的影響。故本研究將空間分析中 群聚分析方法（ Clustering Analysis ） 引入車輛途程問題(VRP)模式當(dāng)中，已改善以往 VRP演算法未加入空間考量的問題。 6 單一物流中心貨物配送模式之研究 三、地理空間分析 ? 關(guān)於地表空間的特徵 ， 一般來說屬於空間分析的範(fàn)疇 ， 而對(duì)於地表空間型態(tài) （ pattern） 的描述 ，主要可分為幾種指標(biāo) ， 以點(diǎn)資料來說 ， 有下列幾種： ?–頻率 (frequency ) ?–密度 (density) ?–幾何中心 (geometric center) ?–離散 (dispersion) ?–排列 (arrangement) ? Clustered (密集型 ),Scattered (擴(kuò)散型 ), Random (隨機(jī)型 ) 7 單一物流中心貨物配送模式之研究 群聚分析 ? 而若要將空間中不同的點(diǎn)資料予以歸納分類，則必須要使用空間分析中的 群聚分析技術(shù) （ Cluster Analysis）。 (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ā)。以數(shù)量考慮，視為一種商品 20 單一物流中心貨物配送模式之研究 群聚分析方法 ? 本研究考慮工具的取得以及符合研究假設(shè)需求性，初步採(cǎi)用 SPSS統(tǒng)計(jì)軟體，利用其內(nèi)建之Analyze 模組中的 Classify 的功能，採(cǎi)用 kmeans Cluster 以及 Hierarchical Cluster 演算法來做分群，另
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1