单一物流中心货物配送模式之研究课程.pptVIP

单一物流中心货物配送模式之研究 单一物流中心货物配送模式之研究 一、前言 市场的扩大以及竞争的激烈，管理系统在空间特性问题上处理能力不足的问题已慢慢浮现，管理者对于地理信息系统的需求也大幅提高。 例如在货物运送方面，如能结合地理信息系统优异的空间展示、处理以及分析的功能，将能有效的克服空间阻隔，达到节省成本的目的。 一、前言 物流配送在GIS实属于空间分析的问题，以往研究则较少考虑空间分布差异对配送产生的影响。故本研究将空间分析中群聚分析方法（Clustering Analysis ）引入车辆途程问题(VRP)模式当中，已改善以往VRP算法未加入空间考虑的问题。并尝试分析不同的空间分布型态（Pattern），对不同VRP求解模式的影响。 二、物流业特性分析 美国物流管理协会（CLM, Council of Logistics Management, 1995）之定义如下： 「举凡涉及物品、劳务以及相关信息自原料地至消费地间，如何有效率（efficient）及有效能（cost-effective）地加以储存（storage）与流动（flow），以因应顾客所需之规划、执行与管理程序，皆属之。」 二、物流业特性分析 物流系统的演进，可分为主要的三个阶段： 1.第一代物流系统： 又称为原料物流或是实体供给系统 ，主要是属于物料之采购及移动过程。 2.第二代物流系统： 又称为销售物流或是实体分配系统，一般狭义的物流及意旨此系统，本研究所要探讨的问题也正是属于实体分配中货物运输的范畴。 3.第三代物流系统： 又称为企业物流系统（Business Logistics System），就是将上述实体供给和实体分配的各项活动，合成一个整体，予以综合管理。 二、物流业特性分析 而物流信息系统与一般信息系统不同的地方在于其对资料搜集的密集性，以及信息的详细性和动态性，和数学模式的应用上皆比一般信息系统来的高，数学模式的使用则是帮助决策的产生，例如线性规划、最短路径分析、系统仿真等，而这些特性在物流系统营运上所扮演的角色，主要是以最小的成本来处理订单以及配送的问题，以达到最佳的服务水平。 三、地理空间分析 关于地表空间的特征，一般来说属于空间分析的范畴，而对于地表空间型态（pattern）的描述，主要可分为几种指针，以点资料来说，有下列几种： –频率(frequency ) –密度(density) –几何中心(geometric center) –离散(dispersion) –排列(arrangement) Clustered (密集型),Scattered (扩散型), Random (随机型) 群聚分析 而若要将空间中不同的点数据予以归纳分类，则必须要使用空间分析中的群聚分析技术（Cluster Analysis）。 群聚型 随机型 群聚分析方法 1. UPGMA 利用接近值算数平均数 2.?WPGMA 加入了权重值的计算 3.? SLINK 利用最小接近值 4.? Clink 利用最大接近值 5.? Ward’s minimum variance method E=(x1-Cmean1)^2+(y1-Cmean1)^2+……..取MIN 群聚分析方法 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) 以空间分布的密度为考虑发展求解模式。 10. GDBSCAN (SANDER et. al,1998) 四、VRP求解分析 陈文瑞（1990）曾提到： VRP是车辆在依序的服务地点做收货 (或，和)送货的服务，且必须依照指示依序通过这些服务地点，开始和结束在同一个出发点 (depot or domicile)。 VRP问题的分类 单一场站、多场站 本研究属于单一场站 VRP 问题探讨 本研究最主要的讨论是关于单一场站与多车辆路线问题之研究，在实务应用上通常都以单一物流中心，同时指派多部车辆，来达到时效性最高的顾客满意度。 这样的问题被定义为：在一广大的区域散置分布N各节点或顾客，每个顾客有其特定的需求量，这些需求量由某一个特定的中心站来提供，此中心站有多部车辆，每部车辆的装载量为已知，来求由配送中心到满足所有N各点的顾客需求的配送