物流中心货物配送模式课件.pptVIP

一物流中心物配送模式之研究

一、前言n市的大以及争的激烈，管理系在空特性理能力不足的已慢慢浮，管理者于地理信息系的需求也大幅提高。n例如在物运送方面，如能合地理信息系异的空展示、理以及分析的功能，将能有效的克服空阻隔，达到省成本的目的。一物流中心物配送模式之研

一、前言n物流配送在GIS分析的往研究少考空分布差异配送的影响。故本研究将空析中群聚分析方法（ClusteringAnalysiP)模式当中，已改善以VRP算法的。并空分布型（Pattern），不入程同一物流中心物配送模式之研

二、物流特性分析n美国物流管理会（M,CouncilofLoanagement,1995）之下：?凡涉及物品、消地，如何有效icient）及有信息自原料ost-effective）地加以storage）ow），以因客所划、序，皆属之。」一物流中心物配送模式之研

二、物流特性分析n物流系的演，可主要的三个?1.第一代物流系：?又称原料物流或是体，主要是属料之采及移程。代物流系：???售物流或是体分配系一般狭此系，本研所要探也正配中物运范畴。?BusinessLgis体分配的各理。一物流中心物配送模式之研

二、物流特性分析n而物流信息系与一息系不同的地方在于其料搜集的密集性，以及信息的性和，和数学模式的用上般信息系来的高，模式的使助决策的生，例如划、析、系仿真等，而性运上所扮演的角色，主以及配送的水平。一物流中心物配送模式之研

三、地理空分析n关于地表空的特征般来属于空分析的范畴，而于地型（patte描述，主要可分几种，以点料有下列几种：v(frequency)v–密度(density)v–几何中心(geometriccenter)v–离散(dispersion)v–排列(arrangement)?Clustered(密集型),Scattered(散型),Random(随机型)一物流中心物配送模式之研

群聚分析n而若要将空中不点数据予以要使用空分的群聚分析技usterAnalysis）。随机一物流中心物配送模式之研

群聚分析方法1.UPGMA利用接近算数平均数WPGMA了重的近riancemethodmean1)^2+…一物流中心物配送模式之研

群聚分析方法6.K-meansagorithmqueen,1967)在一群需求(dmand)点k个供(supply)中置使得需求点至供成本最(明)oidalgorithmg(Vinoans法容易掉入最佳解加以修。gandHan,194)1996)展求解模。et.al,199一物流中心物配送模式之研

四、VRP求解分析n文瑞（190）曾RP是在依序的服做(或，和的服，且必依照指点，开始和束在同一点(depot)。通n??一物流中心物配送模式之研

VRP探n本研究最主要的于一站与多路之研究，用上通常都以一物流中心，同指，来达到性最高的客意度被定：在一广大域散置或客，每个客有n的求量由某一个特定的有多部，每部由配送中心到送路，配送成本达到最小一物流中心物配送模式之研

VRP求解模式(1)先分群再排路(First-Routeseco瞄法(GillettadMiller采用及坐角度瞄群。再分群(RouteFirstSecond)rman,1979)-分群果受先之路SavingorInsetion)1964)-叫无一物流中心物配送模式之研

VRP求解模式n(4)改善与交(Impntorexchange),1965)?K-optimal法(LnandKe划法(Matematicaammingn)nnxactProcedurs)eractiveOptimzati一物流中心物配送模式之研

VRP求解模式分析n由于VRP属于非(NP-Com最佳解法两种方成，近年(5)数学划法解复度随大小者致力于启式解开。基本步（徐吉，3）n?1.指定K（即路）?2.集各需求点成一路(启始解)?3.路改善1.重新排列路中各需求点，以得好的路。2.将某路的点移到另一路一物流中心物配送模式之研

启式解法基本概念n目前学界研究VR通常采用二段?第一段初始解的生，例如(1)先分群再排路、(2)先排路再分群、(3)省法或插入法解的改善，例善与?群后排路的方法，将空因子入中群聚分析，来作n一物流中心物配送模式之研

五、研究架构物流特性分析地理析VRP求解GIS配送物流之数据VRP空群聚求解模一物流中心物配送模式之研

六、研究方法n将空分析中群聚分用于VRP始解的求得，以离散，并以clusterig分析量配