配送线路优化

运距为a+b+c
则节省里程2a+2b-a-c-b=a+b-c>0 （两边之和大 于第三边）
完成任务步骤
发现 问题
分析 问题
解决 问题
百家姓的“烦恼”
一、问题出现的原因？
（一）车辆利用率低 （二）配送里程浪费 （三）汽油价格上涨
可控原 因
二、配送线路优化方法
优化方法 —— 节约里程法
适用条件： 每位客户的送货量都不能满足配送车
2、配送中心全部10辆车的总配送里程 为148km。
（一）资料准备：
P
1、作出最短距离矩阵，
1
a
a
0
从配送网络图中列出配
b94b c795c
送中心至各门店以及各
d 8 1 1 5 d 门店相互间的最短距离
e
8
41 81
10 41
9 1
6 矩e 阵 。
1
f8
7f
18 17 15 13 1
g3
6g
31 21 10 11 10
三、配送运输路线的确定 原则
标（ 一 ） 确 定 目 ➢ 以效根益据最配高送为的目具标体：要指求计、算配时送以中利心润的最实大力化及为客目观标。 ➢ 以成条本件最，低配为送目路标线：规实划际的上目也标是可选以择有了多以种效选益择为：目标 。 ➢ 以路程最短为目标：如果成本与路程相关性较强，而 和其他因素的相关性较小时，可以选它作为目标。 ➢ 以吨公里数最小为目标：在“节约里程法”的计算中 ，采用这一目标。 ➢ 以准确性最高为目标：它是配送中心中重要的服务 指标。 ➢ 还可以选择运力利用最合理、劳动消耗最低等作为目
2、在最短距离矩阵中， 计算门店相互间的节 约里程。
d 4 7 10 d
e 0 3 6 10 e
f00039 f
g000015g
h0000045h
i94000125 i
j 13 8 1 0 0 0 0 0 9 j
节约里程矩阵
3、节约里程按大小顺序排列
节约里程排序表
序号 连接点
节约 里程
序号 连接点
配送线路优化设计
理论知识点：
配送线路优化的方法（节约里程 法）
能力目标：
能运用节约里程法优化设计配送 线路
教学程序：
课课前前复复习习
任任务务引引入入
任务训练
归纳总结
复习
车辆的装载技术
❖ 车辆积载的原则 ❖ 车辆合理调度的方法： 经验调度法：在能够保证满载的情况下，
优先使用大型车辆，且先载运大批量 的货物。 运输定额比法：车辆的运送能力计算每 种车运送不同的定额比
三、解决百家姓的“烦恼”
解决“烦 恼”
现行 方案
节约里程 法
优化 方案
结果 比较
现行方案：从P0向各门店分别派车送货
1. 4e
f
1. 5
0.
0.
1.
4d
8c
5b
0.
879
a7
8 8
1
0
P
0
7 0. 6j
3
4
10
g
h
i
0.
6配送网络图 0.
0.
8
5
现行方案运行结果
1、从百家姓配送中心出发，用最短路 径法设计10条最短配送线路，分别 向10家门店开展配送；
（二）确束定条配件送路线的约 ➢ 满足所有收货人对货物品种、规格、数量的要 求； ➢ 满足收货人对货物送达时间范围的要求； ➢ 在允许通行的时间段内进行配送； ➢ 各配送路线的货物量不得超过车辆容量和载重 量的限制； ➢ 在配送中心现有运力允许的范围内。
任务引入
百家姓的“烦恼”
位于牡丹江市内的百家姓配送中心 （P0）向它所服务的10家百家姓连锁超 市pi(i=1,2,…,10)配送商品。
节约 里程
3、节约里程按大小顺序排列
序号
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
节约里程排序表
节约 里程
序号
连接点
15
13
f—g
13
13
g—h
11
13
h—i
10
16
a—d
10
16
b—i
9
16
1. 4e
f
1. 5
0.
0.
1.
4d
8c
5b
0.
879
a7
8 8
1
0
P
0
7 0. 6j
3
4
10
g
h
i
0.
6配送网络图 0.
0.
8
5
百家姓的“烦恼”
目前面临的问题： ① 配送车辆有时不够用 ② 配送成本过高，利润下降
任务：请大家为百家姓配送中心优化设计 其配送线路，解决其目前所遇到的烦恼。
一、配送线路设计
f
g
h
i
（二）修正现行方案
（0.4）
（0.8） 5
（1.5）
b 4
d
c
6
（1.4）
8
7
e
7
（1.5）
f
线路82： P0 运距
30km， 4t车8一 3
辆
g 6
（0.6）
线路1： 运距
27km， 4t车一
辆7
4
10
h
a（0.7）
f—h
9
19
b—e
9
19
d—f
8
21
g—i
8
22
c—j
7
22
e—g
6
22
f—i
节约 里程
5 5 5 4 4 4 3 3 2 1 1 1
（二）修正现行方案
（0.4）
d
e
8
（0.8） 5
5
（1.5）
b 4
c
线9 路1：
a（0.7）
8
运距 7 27km，10 4
4t车一
P0
辆7
（j 0.6）
8
3
4
10
（0.5）
（一）最短路径设计
配送线路优化的方法
优化方法 —— 最短路径法
适用条件： 客户的送货量一般须满足配送车辆满载； 配送组织： 由配送中心向该客户按设计线路开展专
门送货。 配送效果： 1、配送车辆满载运输； 2、配送运输路线距离最短。
实战演练：求V1——V6最短距
（二）节约里程的线路 设计
则运距为2a+2b
配送中心现有2t车（6辆）和4t车（4 辆）可供使用，并且每辆车配送距离不 得超过30km。
0.
4d
6
1.
9
4e 8
0.
5
8c
7 8
7
1 08
P
0
1. 单 5 5b 位t
4
9
1 0
4
7 0.
6j
0. a7
11 单位 km
f
3
Hale Waihona Puke Baidu
4
10
8
1.
6
5
g
0. 2
h
9
i
6
0.
0.
8
5
配送交通图
现行方案：从P0向各门店分别派车送货
h4
82h
1 41 31 11 21 21 1 1
i
9i
0 1 5 71 81 81 71 11 1
j748
8j
355501
最短距离 矩阵
（一）资料准备：
Pa
b
b
c
c
2、在最短距离矩阵中， 计算各门店相互间的 节约里程。
d
d
e
e
f
f
g
g
h
h
i
i
j
j
节约里程矩阵
（一）资料准备：
Pa b 15 b c 8 11 c
辆满载； 配送组织：
由配送中心向多位客户开展拼装送货。
配送效果： 1、配送车辆尽量满载运输； 2、配送运输路线距离最短。
解决百家姓的“烦恼”
节约里程法的基本原 理：
A
A
P
P
B
B
2PA+2PB PA+PB-AB PA+PB+AB
节约里程法“节约”什么？
1.减少配送车辆使 用
2.缩短配送运输里 程
3.缓解交通紧张压 力