第8章 物流配送路线优化文档可编辑修改

连接点
f—g g—h h—i a—d b—i f—h b—e d—f g—i c—j e—g f—i
节约里程
5 5 5 4 4 4 3 3 2 1 1 1
修正初始方案：按节约里程大小顺序，组成配送线路。
（0.4）5 D
8
（0.8）5
（1.5） B
4
C
9 线路1：运
A
距27km，4t
7
车一辆 10 4
节约里程法的意义
送货时，由一辆车装载所有客户的货 物，沿着一条精心设计的最佳路线依次将 货物送到各位客户手中，这样既保证按时 按量将用户需要的货物及时送达，又节约 了车辆，节省了费用，缓解了交通紧张的 压力，并减少了运输对环境造成的污染。
1.满足客户配送需要 2.减少配送车辆使用 3.缓解交通紧张压力
J （0.6）
7
车一辆 8
3
（1.5）
F
G 6
4 10
H
（0.5） I
（0.6） 修正结果：运距——85km，车辆——4t2辆，2t2辆
修正2套方案：按节约里程大小顺序，组成配送线路。
（0.4）
D
6
8
（1.4）
（0.8）5
（1.5） B
4
C
线路1：运
A
7
距27km，4t 车一辆
4
（0.7）
E 线路2：运
? 在配送运输线路设计中，需根据不同客户 群的特点和要求，选择不同的线路设计方 法，最终达到节省时间、运距和降低配送 运输成本的目的。
二、配送线路优化方法
? （一）直送式配送运输
? 适用方法 ——最短路径法
标点法设计 最短线路
? 适用条件：
? 1、由配送中心向每一位客户开展专门送货；
? 2、该客户的送货量一般必须满足配送车辆满载。
P
第一步：作出最短距离矩阵，从
a
10 a
配送网络图中列出配送中心至用
b
9
4b
户相互间的最短距离矩阵 。
c
7 9 5c
d
8
14 10 5
d
e
8
18 14 9
6
e
f
8 18 17 15 13 7 f
g
3
13 12 10 11 10 6
g
h
4
14 13 11 12 12 8
2
h
i
10 11 15 17 18 18 17 11 9 i
14
提出任务
? 位于牡丹江市内的百家姓配送中心（P0）向 它旗下的10家连锁商店pi(i=1,2,…,10)配 送商品，其配送网络如下图所示。
? 图中括号内的数字表示每一家连锁店的需 求量（t），线路上的数字表示两节点之间 的距离（km）。配送中心现有2t和4t车辆 可供使用，并且每辆车配送距离不得超过 30km。
P0
7
距30km，4t
J （0.6）
7
车一辆
3
（1.5）
F
G 6
4 H
线路3：运距23km，
120t车一辆
（0.5）
（0.8） 9
I
（0.6）
修正结果：运距——80km，车辆——4t2辆，2t1辆
任务训练：节约里程法确定配送路径
? 如下图所示某配送中心的配送网络图。由配送中心P向A、B、C、 D、E5个用户配送物品。图中连线上的数字表示运距（km）。 图中靠近各用户括号里的数字，表示对货物的需求量（t）。 配送中心备有2t和4t载质量的汽车，且汽车一次巡回行驶里程 不能超过30km。求解该配送中心满意的送货方案。
8.1.2 配送的发展
发达国家：
一般送货 —— 战略配送：
（促销手段）
配送共同化、配送计划化、
配送区域扩大、直达配送、
计算机管理、自动化、
配送方式多样化、配送集约化
我国： 60年代：货郎担、背篓商店
70年代：送货上门
80年代：在理论上探索配送（三次革命）
8.1.3 配送在现代物流中的作用
（一）有利于提高物流的经济效益 （二）使企业实现零库存成为可能 （三）有利于促进物流的社会化 （四）改善生产企业的外部环境，提高物资供应的保证 程度。 （五）有利于完善运输过程，提高运输的经济效益
Q1
Q2
A
L3 B
L1
L2
P
? L2 )
现 LT ? L1 ? L2 ? L3
L1
L2
P
? LT ? 2 ? (L1 ? L2 ) ? (L1 ? L2 ? L3 ) ? L1 ? L2 ? L3
?为实现配送所节约里程。可根据用户要求、道路条件等设计几种巡回 配送方案，再计算节约里程，以其中节约里程最大者为优选的配送方 案。VSP方法可对所有配送地点计算其节约里程，按节约量的大小顺序， 优选确定配送路线。
1.节约里程法确定配送路径的基本原理
? 寻求配送方案的常用的方法很 多，这里介绍车辆运行计划法 。车辆运行计划法 (VSP， Vehicles Scheduling Program) 又称里程节约法（ VSP方法）。
? 适用于实际工作中为求得较优 解或最优的近似解时采用。
? 它的基本原理是三角形的一边 之长必定小于另外两边之和。 如图所示。
2. 按节约里程法制定配送计划的步骤 第一步：选择初始方案：从Q点向各点分别派车送货。 第二步：作出最短距离矩阵，从配送网络图中列出配送 中心至用户及用户相互间的最短距离矩阵 。 第三步：从最短矩阵中，计算用户相互间的节约里程。 第四步：将节约里程按大小顺序排列分类。 第五步：按节约里程大小顺序，组成配送线路。 第六步：按上述方法，逐次选代，优化配送线路 。
节约里程计算过程
第三步：将节约里程按大小顺序排列分类。
节约里程排序表
序号 连接点
1
a—b
2
a—j
3
b—c
4
c—d
4
d—e
6
a—i
6
e—f
6
i—j
9
a—c
9
b—j
11 b—d
12 c—e
节约里程
15 13 11 10 10 9 9 9 8 8 7 6
序号
13 13 13 16 16 16 19 19 21 22 22 22
? 请为百家姓配送中心制定最优的配送方案。
百家姓配送中心交通图
0.
4d
6
1.
9
4e
8
0.
5
8c
7 8
7
1
0
f
1. 5
6
P
8
0
3
g
0.
2
6
配送网络图
1.
5
5b
9
4 0.
a7
1 0 7
4
4
0.
1
6j
1
1
8
0
h
i
9
0.
0.
8
5
初始方案：从 P点向各点分别派车送货。
1.
4e
f
1. 5
0.
0.
4d
8c
7
8 8
? 路径1：4t车，载货量 3.5t，行驶里程 30km； ? 路径2：2t车，载货量 1.5t，行驶里程 16km； ? 路径3：4t车，载货量 3t，行驶里程 6km。
j
7
4
8
13 15 15 15 10 11 8
j
最短距离矩阵
准备相关资料：
Pa b 15 b
第二步：从最短矩阵中，计 算用户相互间的节约里程。
c 8 11 c
d 4 7 10 d
e 0 3 6 10 e
f 00039f
g000015g
h0000045h
i 94000125i
j 13 8 1 0 0 0 0 0 9
8.2 物流配送路线的优化设计
8.2.1配送形式的选择
（一）按配送物资的种类和数量分类
1．少品种或单品种、大批量配送。
2．多品种、少批量、多批次配送。
3．设备成套、配套配送。
（二）按配送的组织形式不同分类
共同配送。 分散配送。
共同配送是由几个物流据
点共同协作制定的计划，共 同组织车辆设备，对某一地 区的用户进行配送。
路程 C-D D-E A-E B-C C-E A-B A-C A-D
节约数额 11 9 6 4 4 3 1 1
E（2）
6
D（1）
8 路路2
7 路路1 P
7 10
3 路路3
C（0.5）
A（1.5）
B（3）
? 从上图中可以看出，依次确定的 3条路径均符合配 送中心的约束条件。最后选择的方案是：使用 2辆 4t车，1辆2t车，行驶里程共 52km。其中：
E（2）
6
D（1）
9
5
7 P
13
4 A（1.5）
4 8
8
7
10
3 9
B（3）
C（0.5）
表1：最短距离表
P
A
B
C
D
E
P
-
8
3 10 8
7
A
-
8 17 15 9
B
-
9 11 10
C
-
7 13
D
-
6
E
-
表2：节约里程表
-
A
B
C
D
E
A
-
3
1
1
6
B
-
4
0
0
C
-
11