物流中心货物配送模式

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