單一物流中心貨物配送之模式

1單一物流中心貨物配送模式之研究2一、前言市場的擴大以及競爭的激烈，管理系統(tǒng)在空間特性問題上處理能力不足的問題已慢慢浮現(xiàn)，管理者對於地理資訊系統(tǒng)的需求也大幅提高。例如在貨物運送方面，如能結(jié)合地理資訊系統(tǒng)優(yōu)異的空間展示、處理以及分析的功能，將能有效的克服空間阻隔，達到節(jié)省成本的目的。3一、前言物流配送在GIS實屬於空間分析的問題，以往研究則較少考量空間分佈差異對配送產(chǎn)生的影響。故本研究將空間分析中群聚分析方法（ClusteringAnalysis）引入車輛途程問題(VRP)模式當中，已改善以往VRP演算法未加入空間考量的問題。並嘗試分析不同的空間分佈型態(tài)（Pattern），對不同VRP求解模式的影響。4二、物流業(yè)特性分析美國物流管理協(xié)會（CLM,CouncilofLogisticsManagement,1995）之定義如下：「舉凡涉及物品、勞務以及相關(guān)資訊自原料地至消費地間，如何有效率（efficient）及有效能（cost-effective）地加以儲存（storage）與流動（flow），以因應顧客所需之規(guī)劃、執(zhí)行與管理程序，皆屬之?！?二、物流業(yè)特性分析物流系統(tǒng)的演進，可分為主要的三個階段：1.第一代物流系統(tǒng)：又稱為原料物流或是實體供給系統(tǒng)，主要是屬於物料之採購及移動過程。2.第二代物流系統(tǒng)：又稱為銷售物流或是實體分配系統(tǒng)，一般狹義的物流及意旨此系統(tǒng)，本研究所要探討的問題也正是屬於實體分配中貨物運輸?shù)墓牣牎?.第三代物流系統(tǒng)：又稱為企業(yè)物流系統(tǒng)（BusinessLogisticsSystem），就是將上述實體供給和實體分配的各項活動，合成一個整體，予以綜合管理。6二、物流業(yè)特性分析而物流資訊系統(tǒng)與一般資訊系統(tǒng)不同的地方在於其對資料蒐集的密集性，以及資訊的詳細性和動態(tài)性，和數(shù)學模式的應用上皆比一般資訊系統(tǒng)來的高，數(shù)學模式的使用則是幫助決策的產(chǎn)生，例如線性規(guī)劃、最短路徑分析、系統(tǒng)模擬等，而這些特性在物流系統(tǒng)營運上所扮演的角色，主要是以最小的成本來處理訂單以及配送的問題，以達到最佳的服務水準。7三、地理空間分析關(guān)於地表空間的特徵，一般來說屬於空間分析的範疇，而對於地表空間型態(tài)（pattern）的描述，主要可分為幾種指標，以點資料來說，有下列幾種：–頻率(frequency)–密度(density)–幾何中心(geometriccenter)–離散(dispersion)–排列(arrangement)Clustered(密集型),Scattered(擴散型),Random(隨機型)8群聚分析而若要將空間中不同的點資料予以歸納分類，則必須要使用空間分析中的群聚分析技術(shù)（ClusterAnalysis）。群聚型隨機型9群聚分析方法1.UPGMA

利用接近值算數(shù)平均數(shù)2.

WPGMA

加入了權(quán)重值的計算3.

SLINK

利用最小接近值4.

Clink

利用最大接近值5.

Ward’sminimumvariancemethodE=(x1-Cmean1)^2+(y1-Cmean1)^2+……..取MIN10群聚分析方法6.

K-meansalgorithms(Macqueen,1967)

在一群需求(demand)點中找出k個供應(supply)中心的位置﹐使得需求點至供應中心的總成本最低(鄒明城，2000)7.

K-medoidalgorithmsg(Vinod,1969)

對於K-means法容易掉入去最佳解的問題加以修正。8.

CLARANS(NgandHan,1994)9.

DBSCAN(Easter,1996)

以空間分佈的密度為考量發(fā)展求解模式。10.GDBSCAN(SANDERet.al,1998)11四、VRP求解分析陳文瑞（1990）曾提提到：VRP是車輛在依序序的服務地點點做收貨(或，和)送送貨的服務，，且必須依照照指示依序通通過這些服務務地點，開始始和結(jié)束在同同一個出發(fā)點點(depotordomicile)。VRP問題的分類單一場站、多多場站本研究屬於單單一場站12VRP問題探討本研究最主要要的討論是關(guān)關(guān)於單一場站與多多車輛路線問題之研研究，在實務務應用上通常常都以單一物物流中心，同同時指派多部部車輛，來達達到時效性最最高的顧客滿滿意度。這樣的問題被被定義為：在在一廣大的區(qū)區(qū)域散置分佈佈N各節(jié)點或顧客客，每個顧客客有其特定的的需求量，這這些需求量由由某一個特定定的中心站來來提供，此中中心站有多部部車輛，每部部車輛的裝載載量為已知，，來求由配送送中心到滿足足所有N各點的顧客需需求的配送路路線，並使配送成本達到到最小。13VRP問題求解模式式(1)先分群群再排路線(ClusterFirst-Routesecond)掃瞄法(GillettandMiller,1974)-採用及座標角角度掃瞄分群群。(2)先排路線再分分群(RouteFirst-clusterSecond)(BodinandBerman,1979)-分群結(jié)果受先先前排列之路路進影響。(3)節(jié)省法或插入入法(SavingorInsertion)節(jié)省法(ClarkeandWright,1964)-叫無彈性，無無法視群聚狀狀況調(diào)整14VRP問題求解模式式(4)改善與交換(Improvementorexchange)K-optimal法(LinandKernighan,1965)(5)數(shù)學規(guī)劃法(MathematicalProgrammingApproaches)(6)最佳解法(ExactProcedures)(7)人機互動法(InteractiveOptimization)15VRP問題求解模式式分析由於VRP屬於非完全多多項式(NP-Complete)問題，(5)數(shù)學規(guī)劃法法、(6)最最佳解法兩種種方式求解複複雜度隨問題題大小呈指數(shù)數(shù)成長，近年年來學者紛紛紛致力於啟發(fā)發(fā)式解法的開開發(fā)。啟發(fā)式解法基基本步驟（徐徐吉田，1993）1.指定K車輛（即路線線）2.集結(jié)各需需求點成一路路線(啟始解解)3.路線改善善重新排列路線線中各需求點點，以得較好好的路線。將某路線的點點移到另一路路線16啟發(fā)式解法基基本概念目前學界研究究VRP問題通常採用用二階段法；；第一階段初始解的產(chǎn)生生，例如(1)先分群群再排路線、、(2)先排排路線再分群群、(3)節(jié)節(jié)省法或插入入法第二階段則為解的改善善，例如(4)改改善與交換本研究採用先先分群後排路路線的方法，，但考慮以往往相關(guān)研究較較少將空間因因子納入考量量，故本研究究引入空間分分析中群聚分析（ClusteringAnalysis）的相關(guān)技術(shù)，，來作為VRP的分群求解（（啟始解）模模式。17五、研究架構(gòu)構(gòu)VRP空間群聚求解解模組配送以及物流流之空間資料料庫車輛及路線的的指派物流業(yè)特性分分析VRP求解模式分析析地理空間分析析GIS系統(tǒng)比較其他求解策略略不同空間Pattern分析歸納結(jié)果18六、研究方法法將空間分析中中群聚分析模模組應用於VRP初始解的求得得，以離散/群聚之空間間分析為基礎礎，並以clustering分析為核心改改進方法，來來改進及評量量配貨地一解解求法。引入空間量度參數(shù)數(shù)，以做為空間間度量，來評評定不同演算算法在不同空空間度量上的的優(yōu)劣。19研究假設單一場站多部部車輛道路的特性初期考慮對稱稱性路網(wǎng)，日日後研究在考考量實際路網(wǎng)網(wǎng)配送點特性限限制由一部車服務務需求皆不超過過一部車容量量車輛的限制型型態(tài)容量的限制單一車種，多多部車輛行車距離的限限制20研究假設時窗(TimeWindow)的限制不考慮時窗限限制客戶區(qū)位特性性固定已知的需需求產(chǎn)品本身特性性以數(shù)量考慮，，視為一種商商品21群聚分析方法法本研究考慮工工具的取得以以及符合研究究假設需求性性，初步採用用SPSS統(tǒng)計軟體，利利用其內(nèi)建之之Analyze模組中的Classify的功能，採用用k-meansCluster以及HierarchicalCluster演算法來做分分群，另外分分區(qū)域配送之之TSP演算法則採用用最遠內(nèi)插法法，利用VB撰寫求解程式式配合VRP標準例題做測測試。22七、初步成果果No.ProblemNameNodesVehicleCapacitySourceCostandFleetData#1E-n51-k550160Christofieds&Eilon(1969)採用Christofieds&Eilon(1969)所提出的測試試例題進行測測試23k-meansCluster結(jié)果24HierarchicalCluster結(jié)果25k-meansCluster配送結(jié)果26HierarchicalCluster配送結(jié)果27與過去研究之之比較初步結(jié)果已知最佳解KC→543HC→563521此結(jié)果為尚未未進行改善解解之初步結(jié)果果，未來若配配合良好都改改善模組，應應可達到同等等水準。但由於SPSS為套裝軟體，，並無法另外外加入容量限限制式，故外外來仍可能自自行開發(fā)演算算法分析模組組進行分析。。28八、結(jié)論初期由於受限限於套裝軟體體限制，群聚聚分析部份的的僅限於現(xiàn)有有功能，並且且未加入容量量限制，未來來仍以自行撰撰寫程式模組組，作為實驗驗驗證的工具具。目前尚未就不不同配送的模模式討論其不不同空間分佈佈型態(tài)下的結(jié)結(jié)果，未來仍仍須進一步分分析以瞭解群群聚分析方法法在空間群聚聚下的配送優(yōu)優(yōu)勢。9、靜夜四無鄰鄰，荒居舊業(yè)業(yè)貧。。12月-2212月-22Wednesday,December21,202210、雨中黃葉樹樹，燈下白頭頭人。。12:25:4312:25:4312:2512/21/202212:25:43PM11、以我獨沈久久，愧君相見見頻。。12月-2212:25:4312:25Dec-2221-Dec-2212、故故人人江江海海別別，，幾幾度度隔隔山山川川。。。。12:25:4312:25:4312:25Wednesday,December21,202213、乍見翻疑夢夢，相悲各問問年。。12月-2212月-2212:25:4312:25:43December21,202214、他他鄉(xiāng)鄉(xiāng)生生白白發(fā)發(fā)，，舊舊國國見見青青山山。。。。21十十二二月月202212:25:43下下午午12:25:4312月月-2215、比比不不了了得得就就不不比比，，得得不不到到的的就就不不要要。。。。。。十二二月月2212:25下下午午12月月-2212:25December21,202216、行行動動出出成成果果，，工工作作出出財財富富。。。。2022/12/2112:25:4312:25:4321December202217、做做前前，，能能夠夠環(huán)環(huán)視視四四周周；；做做時時，，你你只只能能或或者者最最好好沿沿著著以以腳腳為為起起點點的的射射線線向向前前。。。。12:25:43下下午午12:25下下午午12:25:4312月月-229、沒有失失敗，只只有暫時時停止成成功！。。12月-2212月-22Wednesday,December21,202210、很多事事情努力力了未必必有結(jié)果果，但是是不努力力卻什么么改變也也沒有。。。12:25:4312:25:4312:2512/21/202212:25:43PM11、成功就是日日復一日那一一點點小小努努力的積累。。。12月-2212:25:4312:25Dec-2221-Dec-2212、世間成事，，不求其絕對對圓滿，留一一份不足，可可得無限完美美。。12:25:4312:25:4312:25Wednesday,December21,202213、不知香積寺寺，數(shù)里入云云峰。。12月-2212月-2212:25:4312:25:43December21,202214、意志堅堅強的人人能把世世界放在在手中像像泥塊一一樣任意意揉捏。。21十十二月202212:25:43下下午12:25:4312月-2215、楚塞三三湘接，，荊門九九派通。。。。十二月2212:25下下午12月-2212:25December21,202216、少年十十五二十十時，步步行奪得得胡馬騎騎。。2022/12/2112:25:4312:25:4321December202217、空山新新雨后，，天氣晚晚來秋。。。12:25:43下下午12:25下下午12:25:4312月-229、楊楊柳柳散散和和風風，，青青山山澹澹吾吾慮慮。。。。12月月-2212月月-22Wednesday,December21,202210、閱閱讀讀一一切切好好書書如如同同和和過過去去最最杰杰出出的的人人談談話話。。12:25:4312:25:4312:2512/21/202212:25:43PM11、越越是是沒沒有有本本領(lǐng)領(lǐng)的的就就越越加加自自命命不不凡凡。。12月月-2212:25:4312:25Dec-2221-Dec-2212、越是是無能能的人人