配送中心有3台2t卡车和2台4t两种车辆可供使用。请制定
最优的配送方案。 ( 0.9 )
P3
5
6
4 (1.7）
P2
8 12
(1.4)
P4
7
12
P0
13
12
10
8
16 P5
( 2.4 )
P1 (1.5 )
（三）图表分析作业法 主要包括图表分析法、图上作业法、表上作业法等三种求解方法。 1.图表分析法：在分区产销平衡所确定的供销区域内，按照生产地与 消费地的地理分布，根据有利于生产、有利于市场供给、近产近销的原则， 应用交通路线示意图和商品产销平衡表找出产销之间经济合理的商品运输 路线。 ［例3］有一种商品从A地运出40吨，从B地运出70吨，从C地运出30吨， 从D地运出60吨，供给a、b、c三地的数量分别为70吨、80吨、50吨，应用 图表分析法选择该商品的合理运输路线。
2、配送中心全部10辆车的总配送里程为148km。
（一）资料准备：
P
1、作出最短距离矩阵，从配送
a 10 a
网络图中列出配送中心至各门店
b94b c795c
以及各门店相互间的最短距离矩
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
同的定额比
三、配送运输路线的确定原则 （一）确定目标
根据配送的具体要求、配送中心的实力及客观条件，配送路线 规划的目标可以有多种选择： ➢ 以效益最高为目标：指计算时以利润最大化为目标。 ➢ 以成本最低为目标：实际上也是选择了以效益为目标。 ➢ 以路程最短为目标：如果成本与路程相关性较强，而和其他因素的相关 性较小时，可以选它作为目标。 ➢ 以吨公里数最小为目标：在“节约里程法”的计算中，采用这一目标。 ➢ 以准确性最高为目标：它是配送中心中重要的服务指标。 ➢ 还可以选择运力利用最合理、劳动消耗最低等作为目标。
配送线路优化设计
理论知识点： 配送线路优化的方法（节约里程法）
能力目标： 能运用节约里程法优化设计配送线路
教学程序：
课课前前复复习习
任任务务引引入入
任务训练
归纳总结
复习
车辆的装载技术
• 车辆积载的原则 • 车辆合理调度的方法： 经验调度法：在能够保证满载的情况下，优先使用
大型车辆，且先载运大批量的货物。 运输定额比法：车辆的运送能力计算每种车运送不
配送中心现有2t车（6辆）和4t车（4辆）可供使用， 并且每辆车配送距离不得超过30km。
0.4
d
6
1.4
9
e
8
7
10 8
f
1.5
6
0.8
1.5 单位t
5
c
5
b
79 8
4 0.7
a
10
4
P0
7
0.6
11 单位km
j
3
4
10
8
g
0.6 2
h
9
i
0.8
0.5
配送交通图
现行方案：从P0向各门店分别派车送货
由配送中心向多位客户开展拼装送货。
配送效果： 1、配送车辆尽量满载运输； 2、配送运输路线距离最短。
解决百家姓的“烦恼”
节约里程法的基本原理：
A
A
P
P
B
2PA+2PB
PA+PB-AB
B
PA+PB+AB
节约里程法“节约”什么？
1.减少配送车辆使用 2.缩短配送运输里程 3.缓解交通紧张压力
三、解决百家姓的“烦恼”
P0
7
距30km，4t
j （0.6）
7
（1.5）
f
车一辆
3
g 6
4
h
（0.8）
线路3：运距23km，
10
2t车一辆
（0.5）
9
i
（0.6）
修正结果：运距——80km，车辆——4t2辆，2t1辆
方案对比
现行方案
1、10辆车、利用率44% 2、总运输里程148km
优化方案
1、3辆车、利用率达到88% 2、总运输里程80km
a （0.7）
6
（1.4）
8
距27km，4t
7
车一辆
4
e
线路8 2：运
P0
7
距30km，4t
j （0.6）
7
（1.5）
f
车一辆
8
3
g 6
4
10
h
（0.5）
i
（0.6）
（二）修正现行方案
（0.4）
（0.8） 5
（1.5）
b 4
d
c
线路1：运
a （0.7）
6
（1.4）
8
距27km，4t
7
车一辆
4
e
线路2：运
则节省里程2a+2b-a-c-b=a+b-c>0 （两边之和大于第三边）
完成任务步骤
发现 问题
分析 问题
解决 问题
百家姓的“烦恼” 一、问题出现的原因？
（一）车辆利用率低 （二）配送里程浪费
可控原因
（三）汽油价格上涨
二、配送线路优化方法
优化方法 —— 节约里程法
适用条件： 每位客户的送货量都不能满足配送车辆满载； 配送组织：
P
a
b
15 b
2、在最短距离矩阵中，计算 门店相互间的节约里程。
c
8
11
c
d
4
7
10
d
e
0
3
6
10 e
f
0
0
0
3
9
f
g
0
0
0
0
1
5
g
h0000 Nhomakorabea0
4
5
h
i
9
4
0
0
0
1
2
5
i
j
13 8
1
0
0
0
0
0
9j
节约里程矩阵
序号 连接点
3、节约里程按大小顺序排列
节约里程排序表
节约里程 序号
连接点
节约里程
序号
1 2 3 4 4 6 6 6 9 9 11 12
节约里程
5 5 5 4 4 4 3 3 2 1 1 1
（二）修正现行方案
（0.4）
5 d
8
（0.8）
c
7
（1.5）
b
5
4
9线路1：运 距27km，4t
车一辆 10 4
a （0.7）
e
8
P0
7
j （0.6）
8
3
4
10
f
g
h
（0.5）
i
（二）修正现行方案
（0.4）
（0.8） 5
（1.5）
b 4
d
c
线路1：运
解决“烦恼”
节约里程法
现行 方案
优化 方案
结果 比较
现行方案：从P0向各门店分别派车送货
0.4
0.8
1.5
d
c
b
0.7
1.4
8
7
9
a
e
8
10
8
P0
7
0.6
j
f
3
4
10
1.5
g
h
i
0.6
配送网络图 0.8
0.5
现行方案运行结果
1、从百家姓配送中心出发，用最短路径法设计10条 最短配送线路，分别向10家门店开展配送；
［例4］ 设产地甲、乙、丙、丁，产量分别为70吨、40吨、90吨、50吨； 销地A、B、C、D、E，需求分别为30吨、70吨、50吨、60吨、40吨，试 求合理运输方案。
解： 第一步 编制商品产销平衡表
（二）确定配送路线的约束条件
➢ 满足所有收货人对货物品种、规格、数量的要求； ➢ 满足收货人对货物送达时间范围的要求； ➢ 在允许通行的时间段内进行配送； ➢ 各配送路线的货物量不得超过车辆容量和载重量的限制； ➢ 在配送中心现有运力允许的范围内。
任务引入
百家姓的“烦恼”
位于牡丹江市内的百家姓配送中心（P0）向它所服 务的10家百家姓连锁超市pi(i=1,2,…,10)配送商品。
配送线路优化的方法
优化方法 —— 最短路径法
适用条件： 客户的送货量一般须满足配送车辆满载； 配送组织： 由配送中心向该客户按设计线路开展专门送货。 配送效果： 1、配送车辆满载运输； 2、配送运输路线距离最短。
实战演练：求V1——V6最短距
（二）节约里程的线路设计
则运距为2a+2b
运距为a+b+c
连接点
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、节约里程按大小顺序排列
节约里程排序表
节约里程 序号
15
13
13
13
11
13
10
16
10
16
9
16
9
19
9
19
8
21
8
22
7
22
6
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
h 4 14 13 11 12 12 8 2 h