單一物流中心貨物配送模式之研究(ppt 30頁)-文庫吧
2025-01-08 22:40 本頁面
【正文】 必須要使用空間分析中的 群聚分析技術(shù) （ Cluster Analysis）。 Y806040200X706050403020100 12 11 10 9 8 7 6 5 4 3 2 122212019181716 14131211 109876543 21群聚型 X706050403020230Y706050403020100CLUSTER 5 4 3 2 1 0隨機型 8 單一物流中心貨物配送模式之研究 群聚分析方法 1. UPGMA 利用接近值算數(shù)平均數(shù) 2. WPGMA 加入了權(quán)重值的計算 3. SLINK 利用最小接近值 4. Clink 利用最大接近值 5. Ward’s minimum variance method E=(x1Cmean1)^2+(y1Cmean1)^2+……..取 MIN 9 單一物流中心貨物配送模式之研究 群聚分析方法 6. Kmeans algorithms(Macqueen,1967) 在一群需求 (demand)點中找出 k個供應(yīng) (supply)中心的位置 ﹐ 使得需求點至供應(yīng)中心的總成本最低 (鄒明城 ， 2023) 7. Kmedoid algorithmsg (Vinod,1969) 對於 Kmeans法容易掉入去最佳解的問題加以修正。 8. CLARANS (Ng and Han,1994) 9. DBSCAN (Easter,1996) 以空間分佈的密度為考量發(fā)展求解模式。 10. GDBSCAN (SANDER et. al,1998) 10 單一物流中心貨物配送模式之研究 四、 VRP求解分析 ? 陳文瑞 （ 1990） 曾提到： VRP是車輛在依序的服務(wù)地點做收貨 (或，和 )送貨的服務(wù)，且必須依照指示依序通過這些服務(wù)地點，開始和結(jié)束在同一個出發(fā)點 (depot or domicile)。 ? VRP問題的分類 ? 單一場站、多場站 ? 本研究屬於單一場站 11 單一物流中心貨物配送模式之研究 VRP 問題探討 ? 本研究最主要的討論是關(guān)於 單一場站與多車輛 路線問題之研究，在實務(wù)應(yīng)用上通常都以單一物流中心，同時指派多部車輛，來達到時效性最高的顧客滿意度。 ? 這樣的問題被定義為：在一廣大的區(qū)域散置分佈N各節(jié)點或顧客，每個顧客有其特定的需求量，這些需求量由某一個特定的中心站來提供，此中心站有多部車輛，每部車輛的裝載量為已知，來求由配送中心到滿足所有 N各點的顧客需求的配送路線，並使 配送成本達到最小 。 12 單一物流中心貨物配送模式之研究 VRP問題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1