（1）对vj∈V2，如di+lij<dj，则令dj=di+lij；
（2）求出使得
的j0。（这样的j0有两个时可任取一个。）
（3）把vjo归入V1，令i=jo。
PPT文档演模板
物流配送方案设计
3、分送式配送运输 的决策方法
• 分送式配送：一个供应点对多个客户的共同配送 • 基本条件：同一条线路上所有客户的需求量总和不
• （1）试用节约里程法制订最优的配送方案。 • （2）假定卡车行驶的平均速度为40 km／h，试比较优化
后的方案比单独向各客户分送可节约多少时间？
PPT文档演模板
物流配送方案设计
1.4 P4
12
0.9
P3
4
5
6
12
7
P0
10
P5 2.4
8 16
1.7 P2
8 12
13
P1 1.5
PPT文档演模板
物流配送方案设计
例：
• 设有某类物资要从供应点A1A2A3供货给客户B1B2B3B4。各 供应点的发货量、各客户的需求量以及从某供应点供给某 客户吨货物所需运费如下表所示。问应如何组织运送才能 使总运费最少？
B1
B2
B3
B4
发货量
A1
3
6
2
4
70
A2
5
3
3
4
80
A3
1
7
5
2
50
需求量 40
30
70
√ √
物流配送方案设计
2、直送式配送运输的决策方式
• 直送式配送：一个供应点对一个客户的专门送货 • 基本条件：其需求量接近或大于可用于车辆的额
定载重量，需专门派一辆车或多辆车一次或多次 送货 • 解决方法：图论中求最短路的方法，如标号法、 狄克拉斯算法等
PPT文档演模板
物流配送方案设计
例
• 已知物流网络 如右图所示， A为配送中心， 试确定配送中 心到各节点间 的最短线路。
PPT文档演模板
物流配送方案设计
需求量及里程资料
需求量 P0 60 10 P1 12 12 10 P2 1.0 11 9 11 P3 1.5 13 12 10 9 P4 0.5 15 11 14 12 26 P5 0.5 13 14 12 15 25 15 P6 1.5 16 14 20 18 24 17 16 P7 0.8 17 12 18 20 23 19 17 21 P8 1.2 18 11 14 22 22 21 19 22 15 P9 1.0 20 15 16 24 21 23 18 20 17 18 P10
PPT文档演模板
物流配送方案设计
（2）节约法的基本思想
• 在下图中，设点 为配送中心，它分别向客户 和 送货。 设 到 和 的距离为 和 ，两个客户 、 之间的距离 为 ，送货方案只有两种，如下图（a）和（b）所示。
Pi
Pj
Pi
Pj
PPT文档演模板
P0
（a）
P0
（b）
节约法的送货方案
物流配送方案设计
4
P2
P1
4 8
12
P0
19
5
P7 (1.8)
P5 9
2.5
11 P6 1.6
配送路线图
物流配送方案设计
• 节省的配送时间为 • 节省的费用为：
PPT文档演模板
物流配送方案设计
例2：
• 设配送中心向5个客户配送货物，其配送路线网络、配送 中心与客户的距离以及客户之间的距离如下图与下表所示， 图中括号内的数字表示客户的需求量（单位：t），线路 上的数字表示两结点之间的距离（单位：km），现配送 中心有3台2t卡车和2台4t卡车两种车辆可供使用。
PPT文档演模板
物流配送方案设计
5、物流的服务水平
• 物流服务水平的主要指标包括
– 订货交货时间； – 货品缺货率； – 增值服务能力等。
PPT文档演模板
物流配送方案设计
二、拟定配送计划的主要依据
• 客户订单 • 客户分布、运输路线、距离 • 配送的各种货物的体积、形状、重量、性能、运
输要求 • 运输、装卸条件
图中括号内的数字表示客户的需求量（单位：t），线路 上的数字表示两结点之间的距离（单位：km），现配送 中心有2台4t卡车和2台6t卡车两种车辆可供使用。
（1）试用节约里程法制订最优的配送方案。
（2）设配送中心在向客户配送货物过程中单位时间平均 支出成本为450元，假定卡车行驶的平均速度为25 km／h， 试比较优化后的方案比单独向各客户分送可节约多少费用？
PPT文档演模板
物流配送方案设计
路线选择
0.9
1.7
P3
4
P2
5
8
1.4
P4
7
P0
8 10
P5
P1
16
2.4
1.5
PPT文档演模板
物流配送方案设计
• 节约的总里程： • 节省的配送时间为
PPT文档演模板
物流配送方案设计
练习题
• 某物流公司接受某商场給市内10个用户的 送货任务，多品种总运量共80吨。各用户 的需求量及各用户之间的路程数如下表所 示。现公司有10吨车2辆，5吨车2辆，2吨 车若干辆。试应用节约里程法制定配送路 线方案。
二、配送方案的内容
• 资源筹措方案 • 实施时间、地点、方式、要求、状况的规定 • 合作伙伴的选择 • 配送计划的拟定 • 配送路线的选择 • 配送合理化分析 • 配送成本分析
PPT文档演模板
物流配送方案设计
配送方案设计的基本程序
PPT文档演模板
拟定配送计划 选择配送路线
配送合理化分析
配送成本分析
PPT文档演模板
6 A
8
C
11 6
B
10
D
13 2
5
E
14
F
11
4
8
H
10
G
物流网络示意图
物流配送方案设计
集合法/狄克斯拉算法
• 设V1={已研究的点}，V2={未研究的点}
– 令V1={v1},d1=0,dj=∞(j=2,3,…,n),，i=1
– 当V1≠V时，反复进行以下步骤（1）~（3）直到V1=V为止：
• 配送数量或库存量包含三个方面的含义：
– 配送中心的出货数量； – 配送中心的库存量； – 配送中心的库存周期。
PPT文档演模板
物流配送方案设计
4、物流渠道
• 常见的物流渠道：
– （1）工厂——配送中心——经销商——零售商——消费者。 – （2）工厂——经销商——配送中心——零售商——消费者 – （3）工厂——配送中心——零售点——消费者 – （4）工厂——配送中心——消费者
P4
10 16（2） 18（0） 16（0） 12（5） P5
PPT文档演模板
物流配送方案设计
节约里程排序
序号 1 2 3 4 5
路线
P2P3 P3P4 P2P4 P4P5 P1P2
节约里程 10 8 6 5 4
序号 6 7 8 9 10
路线
P1P5 P1P3 P2P5 P3P5 P1P4
节约里程 2 1 0 0 0
配送网络图
物流配送方案设计
里程表
需要量
P0
1.5
8
P1
1.7
8
12
P2
0.9
6
13
4
P3
1.4
7
15
9
5
P4
2.4
10
16
18
16
12
P5
PPT文档演模板
物流配送方案设计
节约里程表
需要量 1.5 1.7 0.9 1.4 2.4
P0
8
P1
8
12（4） P2
6
13（1） 4（10） P3
7
15（0） 9（6） 5（8）
PPT文档演模板
物流配送方案设计
0.8 4
P3 11
7
1.7 5
P2
4 8
2.8 P1
27
12 P4
1.4 10
5
P5 9
2.5
P0
19
15 11
P6 1.6
P7 (1.8)
配送网络图
PPT文档演模板
物流配送方案设计
（1）里程表
需要量 P0
2.8
8
P1
1.7
4
5
P2
0.8
8
9
4
P3
1.4
12
16
配送中心的能力；自然因素的限制；其他不可抗力
因素的限制
物流配送方案设计
二、配送路线的决策方法
• 定性分析方法
– 如经验判断法等
• 定量分析方法
– 综合评分法 – 直送式配送运输的决策方法 – 分送式配送运输的决策方法 – 配送式配送运输的决策方法
PPT文档演模板
物流配送方案设计
1、综合评分法
• 综合评分法是指能够拟定出多种配送路线方案， 评价指标明确，只是部分指标难以量化，或是对 某一项指标有突出的强调与要求，采用加权评分 的方法来确定配送路线。
路线
P6P7 P3P4 P5P6 P2P3 P1P3 P4P6
节约里程 22 13 10 8 7 7
序号 7 8 9 10 11 12
路线 节约里程
P4P5
7
P1P2
7
P2P4
5
P1P4
4
P5P7
4
P4P7