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