物流中心货物配送模式ppt课件

1、1单一物流中心货物配送方式之研讨2一、前言市场的扩展以及竞争的猛烈，管理系统在空间特性问题上处置才干缺乏的问题已渐渐浮现，管理者对于地理信息系统的需求也大幅提高。例如在货物运送方面，如能结合地理信息系统优良的空间展现、处置以及分析的功能，将能有效的抑制空间阻隔，到达节省本钱的目的。3一、前言物流配送在GIS实属于空间分析的问题，以往研讨那么较少思索空间分布差别对配送产生的影响。故本研讨将空间分析中群聚分析方法Clustering Analysis 引入车辆路程问题(VRP)方式当中，已改善以往VRP算法未参与空间思索的问题。并尝试分析不同的空间分布型态Pattern，对不同VRP求解方式的影响

2、。4二、物流业特性分析美国物流管理协会CLM, Council of Logistics Management, 1995之定义如下：举凡涉及物品、劳务以及相关信息自原料地至消费地间，如何有效率efficient及有效能cost-effective地加以储存storage与流动flow，以因应顾客所需之规划、执行与管理程序，皆属之。 5二、物流业特性分析物流系统的演进，可分为主要的三个阶段：1.第一代物流系统：又称为原料物流或是实体供应系统 ，主要是属于物料之采购及挪动过程。2.第二代物流系统：又称为销售物流或是实体分配系统，普通狭义的物流及意旨此系统，本研讨所要讨论的问题也正是属于实体分配中

3、货物运输的范畴。3.第三代物流系统：又称为企业物流系统Business Logistics System，就是将上述实体供应和实体分配的各项活动，合成一个整体，予以综合管理。6二、物流业特性分析而物流信息系统与普通讯息系统不同的地方在于其对资料搜集的密集性，以及信息的详细性和动态性，和数学方式的运用上皆比普通讯息系统来的高，数学方式的运用那么是协助决策的产生，例如线性规划、最短途径分析、系统仿真等，而这些特性在物流系统营运上所扮演的角色，主要是以最小的本钱来处置订单以及配送的问题，以到达最正确的效力程度。7三、地理空间分析关于地表空间的特征，普通来说属于空间分析的范畴，而对于地表空间型态pat

4、tern的描画，主要可分为几种指针，以点资料来说，有以下几种：频率(frequency )密度(density)几何中心(geometric center)离散(dispersion)陈列(arrangement) Clustered (密集型),Scattered (分散型), Random (随机型)8群聚分析而假设要将空间中不同的点数据予以归纳分类，那么必需求运用空间分析中的群聚分析技术Cluster Analysis。群聚型随机型9群聚分析方法1. UPGMA 利用接近值算数平均数2.WPGMA 参与了权重值的计算3. SLINK 利用最小接近值4. Clink 利用最大接近值5. W

5、ards minimum variance method E=(x1-Cmean1)2+(y1-Cmean1)2+.取MIN10群聚分析方法6.K-means algorithms(Macqueen,1967) 在一群需求(demand)点中找出k个供应(supply)中心的位置使得需求点至供应中心的总本钱最低(邹明城 ，2000)7. K-medoid algorithmsg (Vinod,1969) 对于K-means法容易掉入去最正确解的问题加以修正。8.CLARANS (Ng and Han,1994)9.DBSCAN (Easter,1996) 以空间分布的密度为思索开展求解方式。1

6、0. GDBSCAN (SANDER et. al,1998) 11四、VRP求解分析陈文瑞1990曾提到： VRP是车辆在依序的效力地点做收货 (或，和)送货的效力，且必需按照指示依序经过这些效力地点，开场和终了在同一个出发点 (depot or domicile)。VRP问题的分类单一场站、多场站本研讨属于单一场站12VRP 问题讨论本研讨最主要的讨论是关于单一场站与多车辆道路问题之研讨，在实务运用上通常都以单一物流中心，同时指派多部车辆，来到达时效性最高的顾客称心度。这样的问题被定义为：在一宽广的区域散置分布N各节点或顾客，每个顾客有其特定的需求量，这些需求量由某一个特定的中心站来提供，

7、此中心站有多部车辆，每部车辆的装载量为知，来求由配送中心到满足一切N各点的顾客需求的配送道路，并使配送本钱到达最小。 13VRP问题求解方式(1)先分群再排道路(Cluster First-Route second)扫瞄法(Gillett and Miller,1974)-采用及坐标角度扫瞄分群。(2)先排道路再分群(Route First-cluster Second)(Bodin and Berman,1979)-分群结果受先前陈列之路进影响。(3)节省法或插入法(Saving or Insertion)节省法(Clarke and Wright,1964)-叫无弹性，无法视群聚情况调整1

8、4VRP问题求解方式(4)改善与交换(Improvement or exchange)K-optimal法(Lin and Kernighan,1965)(5)数学规划法(Mathematical Programming Approaches)(6)最正确解法(Exact Procedures)(7)人机互动法(Interactive Optimization)15VRP问题求解方式分析由于VRP属于非完全多项式(NP-Complete)问题，(5)数学规划法、(6)最正确解法两种方式求解复杂度随问题大小呈指数生长，近年来学者纷纷努力于启发式解法的开发。启发式解法根本步骤徐吉田，19931.指

9、定K车辆即道路2.集结各需求点成一道路(启始解)3.道路改善重新陈列道路中各需求点，以得较好的道路。将某道路的点移到另一道路16启发式解法根本概念目前学界研讨VRP问题通常采用二阶段法；第一阶段初始解的产生，例如 (1)先分群再排道路、(2)先排道路再分群、(3)节省法或插入法第二阶段那么为解的改善，例如(4)改善与交换本研讨采用先分群后排道路的方法，但思索以往相关研讨较少将空间因子纳入思索，故本研讨引入空间分析中群聚分析Clustering Analysis的相关技术，来作为VRP的分群求解启始解方式。17五、研讨架构VRP空间群聚求解模块配送以及物流之空间数据库车辆及道路的指派物流业特性分

10、析VRP求解方式分析地理空间分析GIS系统比较其他求解战略不同空间Pattern分析归纳结果18六、研讨方法将空间分析中群聚分析模块运用于VRP初始解的求得，以离散/群聚之空间分析为根底，并以clustering 分析为中心改良方法，来改良及评量配货地一解求法。引入空间量度参数，以做为空间度量，来评定不同算法在不同空间度量上的优劣。19研讨假设单一场站多部车辆道路的特性初期思索对称性路网，日后研讨在思索实践路网配送点特性限制由一部车效力需求皆不超越一部车容量车辆的限制型态容量的限制单一车种，多部车辆行车间隔的限制20研讨假设时窗(Time Window)的限制不思索时窗限制客户区位特性固定知的

11、需求产品本身特性以数量思索，视为一种商品21群聚分析方法本研讨思索工具的获得以及符合研讨假设需求性，初步采用SPSS统计软件，利用其内建之Analyze 模块中的Classify 的功能，采用k-means Cluster 以及 Hierarchical Cluster 算法来做分群，另外分区域配送之TSP算法那么采用最远内插法，利用VB撰写求解程序配合VRP规范例题做测试。22七、初步成果No.Problem NameNodesVehicle CapacitySourceCost and Fleet Data#1E-n51-k550160Christofieds & Eilon(1969)采用Christofieds & Eilon(1969)所提出的测试例题进展测试23k-means Cluster结果24Hierarchical Cluster结果25k-means Cluster 配送结果26Hierarchical Cluster配送结果27与过去研讨之比较初步结果已知最佳解KC543HC 563521此结果为尚未进展改善解之初步结果，未来假设配合良好都改善