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