配送线路优化设计

百家姓配送中心交通图
0.4 6
0.8 5
1.5
d
9
c
7
5
9 10
b
4
1.4
0.7
e
7 1 0
8 8
8
a
4 0.6 10
P
0
7
j
8
11
f
1.5 6
3
4
g
0.6 2
h
0.8
9
i
0.5
配送网络图
完成任务
• 完成任务——节约里程法 • 节约里程法的基本原理：
A P B P B A
2PA+2PB
PA+PB-AB
初始方案：从P点向各点分别派车送货。
0.4
0.8
1.5
d
1.4
c
7
b
0.7 9 10
e
8 8
8
a
0.6 10
P
0
7
j
f
1.5
3
4
g
0.6
h
0.8
i
0.5
配送网络图
• 初始方案运行结果： • 1、从百家姓配送中心出发，需要设计10条 配送线路，分别向10家连锁店配送商品； • 2、需要10辆2t的配送车辆（每家连锁店的 需要量都低于2t），总配送距离为148km。
15 13 11 10 10 9 9 9 8 8 7 6
序号 13 13 13 16 16 16 19 19 21 22 22 22
连接点
节约里程
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
修正初始方案：按节约里程大小顺序，组成配送线路。 B （1.5） 4 A （0.7） 4 J （0.6） 10 H
适用方法——节约里程法 适用条件： 1、由配送中心向多位客户开展拼装送货； 2、每位客户的送货量都不能满足配送车辆 满载。 • 配送效果： • 1.配送车辆满载运输； • 2.配送运输路线距离最短。 • • • •
节约里程法的பைடு நூலகம்义
送货时，由一辆车装载所有客户的货 物，沿着一条精心设计的最佳路线依次将 货物送到各位客户手中，这样既保证按时 按量将用户需要的货物及时送达，又节约 了车辆，节省了费用，缓解了交通紧张的 压力，并减少了运输对环境造成的污染。
E
-
表3：节约里程数额排序表
序号 路程 节约数额
1
2 3 4
C-D
D-E A-E B-C
11
9 6 4
5
6 7 8
C-E
A-B A-C A-D
4
3 1 1
E（2） 7
6 路径1 P 10 3 路径3 B（3）
D（1） 7
路径2 A（1.5）
8
C（0.5）
• 从上图中可以看出，依次确定的3条路径均符合配 送中心的约束条件。最后选择的方案是：使用 2辆 4t车，1辆2t车，行驶里程共52km。其中： • 路径1：4t车，载货量3.5t，行驶里程30km； • 路径2：2t车，载货量1.5t，行驶里程16km； • 路径3：4t车，载货量3t，行驶里程6km。
户相互间的最短距离矩阵 。
e 7 10 12 18 15 f 6 8 17 15 g 2 11 10 h 9 11 i 8 j
最短距离矩阵
准备相关资料：
P b a 15 b
第二步：从最短矩阵中，计 算用户相互间的节约里程。
c
10 d
c
d
8
4
11
7
e
f g h i
0
0 0 0 9
3
0 0 0 4
6
0 0 0 0
（0.4） D
5
（0.8） C 7 P0
5
8
E 8 8 F
9 1：运 线路 距27km，4t 车一辆 10 7
4
3 G
（0.5） I
修正结果：运距——109km，车辆——4t1辆，2t6辆
修正1套方案：按节约里程大小顺序，组成配送线路。 B （1.5） 4 A （0.7） 4 J （0.6） 10 H
课堂总结
• 同学总结线路优化对于企业的好处：
• 1、节约运输距离 • 2、提高车辆利用率 • 3、缓解交通压力
1.满足客户配送需要 2.减少配送车辆使用 3.缓解交通紧张压力
提出任务
• 位于牡丹江市内的百家姓配送中心（P0）向 它旗下的10家连锁商店pi(i=1,2,…,10)配 送商品，其配送网络如下图所示。 • 图中括号内的数字表示每一家连锁店的需 求量（t），线路上的数字表示两节点之间 的距离（km）。配送中心现有2t和4t车辆 可供使用，并且每辆车配送距离不得超过 30km。 • 请为百家姓配送中心制定最优的配送方案。
（0.4） D 6 （1.4） E 7
（0.8） C
5
8
线路8 2：运 距30km，4t 车一辆 8
7 P0
线路1：运 距27km，4t 车一辆
7
4
3 G
（1.5） F
（0.5） I
6
（0.6） 修正结果：运距——85km，车辆——4t2辆，2t2辆
修正2套方案：按节约里程大小顺序，组成配送线路。 B （1.5） 4 A （0.7） 4 J （0.6）
9
任务训练：节约里程法确定配送路径
• 如下图所示某配送中心的配送网络图。由配送中心P向A、B、C、 D、E5个用户配送物品。图中连线上的数字表示运距（km）。 图中靠近各用户括号里的数字，表示对货物的需求量（t）。 配送中心备有2t和4t载质量的汽车，且汽车一次巡回行驶里程 不能超过30km。求解该配送中心满意的送货方案。
准备相关资料：
P a b 10 9 a 4 b
第一步：作出最短距离矩阵，从
配送网络图中列出配送中心至用
5
10 14 17 12 13 15 8
c
d e f g h i j
7
8 8 8 3 4 10 7
9
14 18 18 13 14 11 4
c
5 9 15 10 11 17 13 d 6 13 11 12 18 15
模块五 出库作业管理
单元八 车辆配送线路优化设计
学习目标
• • • • • 知识目标： 1、理解线路优化的意义； 2、掌握线路优化的方法。 技能目标： 具备根据实际情况选择合理的线路优化方 法进行线路优化的能力。
一、线路优化设计的意义
• 配送线路设计就是整合影响配送运输的各 种因素，适时适当地利用现有的运输工具 和道路状况，及时、安全、方便、经济地 将客户所需的商品准确地送达客户手中。 • 在配送运输线路设计中，需根据不同客户 群的特点和要求，选择不同的线路设计方 法，最终达到节省时间、运距和降低配送 运输成本的目的。
10
3 0 0 0
e
9 1 0 0 f 5 4 1 g 5 2 h 5 i
j
13
8
1
0
0
0
0
0
9
节约里程计算过程
第三步：将节约里程按大小顺序排列分类。
节约里程排序表
序号 1 2 3 4 4 6 6 6 9 9 11 12
连接点
节约里程
a—b a—j b—c c—d d—e a—i e—f i—j a—c b—j b—d c—e
线路3：运距23km， 10 2t车一辆
（0.4） D 6 （1.4） E 7
（0.8） C
5
8
线路2：运 距30km，4t 车一辆
7 P0
线路1：运 距27km，4t 车一辆
7
4 H （0.8）
3 6 G
（1.5） F
（0.5） I
（0.6） 修正结果：运距——80km，车辆——4t2辆，2t1辆
E（2） 9 5 1 4 A（1.5） 8 7 6 8 P 10 3 4 B（3） 3 9 C（0.5） D（1） 7
表1：最短距离表
P A B C D E
P A B C D
E
-
8 -
3 8 -
10 17 9 -
8 15 11 7 -
7 9 10 13 6
-
表2：节约里程表
A B C D A B 3 C 1 4 D 1 0 11 E 6 0 4 9
二、配送线路优化方法
• （一）直送式配送运输
• • • • • • •
适用方法——最短路径法 适用条件： 1、由配送中心向每一位客户开展专门送货； 2、该客户的送货量一般必须满足配送车辆满载。 配送效果： 1.配送车辆满载运输； 2.配送运输路线距离最短。
标点法设计 最短线路
（二）分送式配送运输