《仓储与配送管理》第六章 配送运输

节约里程法的指导思想
A B
P
如果P（配送中心）分别向A、B客户送货，有两 种送货方案： 第一种方案：P A P B P 总距离为L1=2(PA+PB)
第二种方案P
A B P 总距离为：L2=PA+AB+PB PAB可以看作三角形，PA+PB≧AB L1 ≧ L2 可以看出方案二优于方案一。 如果按照第二种方案可节约Lab= PA+PB-AB
客户分布 情况 订单特性
客户交货 时间
车辆装载方式
货物的性质、形 状、容积、重量
3 配送运输路线的类型
往复式行驶线路 汇集式行驶线路 环形行驶线路
星形行驶线路
3 配送运输路线的类型
往复式行驶线路
一般是指由一个供应点对一个客户的专门送货。从物 流优化的角度看,其基本条件是客户的需求量接近或大 于可用车辆的核定载重量,需专门派一辆或多辆车一次 或多次送货。可以说往复式行驶线路是指配送车辆在 两个物流结点间往复行驶的路线类型。根据运载情况, 具体可分为三种形式: ① 单程有载往复式线路 ② 回程部分有载往复式线路 ③ 双程有载往复式线路
配送路线图和运量表
(0.9t)
P3 6 8 (1.4t) 12 13 12 4 P2 5 (1.7t)
P P4 7
8 P1 10 12 16 (2.4t) P5 (1.5t)
节约里程法
（Saving Algorithm）,节约算法是用来解
决运输车辆数目不确定的VRP问题的最有名的 启发式算法。它的核心思想是依次将运输问题 中的两个回路合并为一个回路，每次使合并后 的总运输距离减小得幅度最大，直到达到一辆 车的装载限制时，再进行下一辆车的优化。优 化过程分为并行方式和串行方式两种。
仓储与配送管理
配送运输
第六章 配送运输
本章要点 1. 配送运输的概述 2. 配送规划决策项目及影响因素
3. 配送运输的类型
4. 配送路线的优化
1 配送运输概述
配送运输是指将被订购的货物使用汽车或其他
运输工具从供应点送至顾客手中的活动。 配送运输通常是一种短距离、小批量、高频率 的运输形式，它以服务为目标，以尽可能满足 客户要求为优先。
第一步：做运输里程表，列出配送中心到客户机客户间
的最短距离
需要量 1.5 1.7
0.9
P 8 8
6
1.4
2.4
7
10
P1 12 （4） 13 （1） 15 （0） 16 （2）
p2 4 p3 （10） 9 5 （6） （8） 18 16 （0） （0）
p4
12 （5） p5
第二步：由运输里程表，按照节约里程公式，求 得相应的节约里程数，如上表括号中的数字
3 配送运输路线的类型
汇集式行驶线路
汇集式行驶线路是指配送车辆沿分布于运行线路上各 物流结点间,依次完成相应的装卸任务,而且每一运次 的货物装卸量均小于该车核定载重量,沿路装或卸,直 到整辆车装满或卸空,然后再返回出发点的行驶线路。 汇集式行驶线路可分为直线形和环形两类, 其中汇集 式直线形线路实质是往复式行驶线路的变形。这两种 类型的线路各自都可分为 ① 分送式 ② 聚集式 ③ 分送-聚集式
第六步：与初始单独送货方案相比，计算节约的 里程和时间。 总节约里程： △S=SA+SB=20km 与初始单独送货相比，可节约时间
△T= △ S/V=20/40=0.5h
例题：已知配送中心P向5个客户Pj配送货物， 其配送路线网络、配送中心与客户的距离以及 客户之间的距离如下图与表所示，图中括号内 的数字表示客户的需求量（单位：t），线路 上的数字表示两个结点之间的距离，配送中心 有3台2t卡车和2台4t两种车型可供使用。 （1）试利用节约里程法制定最优配送方案。 （2）设卡车行驶的平均速度为40km/h，试比较 优化后的方案比单独向客户分送可节约多少时 间？
(0.9t) P3 P2 6 (1.4t) P4 P 7 10 (1.5t) P5 8 P1 8 (1.7t)
(2.4t)
第五步 根据载重量约束与节约里程大小， 将客户结点连接起来，形成一个配送路 线，既A、B两种配送方案，如下图所示：
P2 (1.7t)
(0.9t)
(1.4t) P4 5
P3 A
4 8
1 配送运输概述
影响因素 动态因素：如车流量变化、道路施工、配送客
户的变动、可供调动的车辆变动等； 静态因素：如配送客户的分布区域、道路交通 网络、车辆运行限制等。
2 配送规划决策项目及影响因素
客户分布 情况 订单特性 客户交货 时间 划分基本的配送区域 决定配送批次 配送先后次序 车辆安排 车辆负责客户 路径选择 配送顺序 客户的订量、 体积、重量 车辆的数量、 最大载重量 客户点 下货特征 运送成本
P 7 10 (2.4t) P5 B 16 8 P1 (1.5t)
（1）配送路线A:P0 P2 P3 P4 P0 运量：QA=Q2+Q3+Q4=1.7+0.9+1.4=4(t) 用一辆4t车运送，节约距离SA=10+8=18km （2）配送路线B: P0 P5 P1 P0 运量： QB=Q5+Q1=1.5+2.4=3.9(t) 用一辆4t车运送，节约距离SB=2km
第三步：将节约里程进行分类，按 从小到大顺序排列
序号 1 路线 P2P3
节约里程
序号 6
路线 P1P5
节约里程
10
2
2 3 4
5
P3P4 P2P4 P4P5
P1P2
8 6 5
4
7 8 9
10
P1P3 P2P5 P3P5
P1P4
1 0 0
0Hale Waihona Puke Baidu
第四步：确定单独送货的配送路线如 下图
初始方案配送距离=39*2=78km
配送路线图和运量表
(0.9t)
P3 6 8 (1.4t) 12 13 12 4 P2 5 (1.7t)
P P4 7
8 P1 10 12 16 (2.4t) P5 (1.5t)
需要 量
1.5 1.7 0.9 1.4 2.4
P
8 8 6 7 10 P1 12 13 15 16 p2 4 9 18 p3 5 16 p4 12 p5
3 配送运输路线的类型
环形行驶线路
环行行驶线路是指配送车辆在由若干物流结点间组成 的封闭回路上,所作的连续单向运行的行驶路线。车辆 在环形式行驶路线上行驶一周时,至少应完成两个运次 的货物运送任务。由于不同运送任务其装卸作业点的 位置分布不同,环形式行驶线路可分为四种形式, ① 简单环形式 ② 交叉环形式 ③ 三角环形式 ④ 复合环形式
3 配送运输路线的类型
星形行驶线路
星形行驶线路是指车辆以一个物流结点为中心, 向其周围多个方向上的一个或多个结点行驶而 形成的辐射状行驶线路。
4 配送路线的优化
多回路运输—VRP模型 多回路运输问题在物流中的解释是对一系列客
户的需求点设计适当的路线，使车辆有序地通 过它们，在满足一定的约束条件下，如货物需 求量、发送量、交发货时间、车辆载重量限制、 行驶里程限制、时间限制等等，达到一定的优 化目标，如里程最短、费用最少、时间最短， 车队规模最少、车辆利用率高。