物流配送方案设计(1)

物流配送方案设计(1)
例2：
• 设配送中心向5个客户配送货物，其配送路线网络、配送 中心与客户的距离以及客户之间的距离如下图与下表所示， 图中括号内的数字表示客户的需求量（单位：t），线路 上的数字表示两结点之间的距离（单位：km），现配送 中心有3台2t卡车和2台4t卡车两种车辆可供使用。
• （1）试用节约里程法制订最优的配送方案。 • （2）假定卡车行驶的平均速度为40 km／h，试比较优化
序号 7 8 9 10 11 12
路线 节约里程
P4P5
7
P1P2
7
P2P4
5
P1P4
4
P5P7
4
P4P7
1
物流配送方案设计(1)
（4）配送路线选择
0.8
1.7
2.8
4
P3
P2
P1
4 8
7
12 P4
1.4
P0
19
5
P7 (1.8)
P5 9
2.5
11 P6 1.6
配送路线图
物流配送方案设计(1)
• 节省的配送时间为 • 节省的费用为：
• 资源筹措方案 • 实施时间、地点、方式、要求、状况的规定 • 合作伙伴的选择 • 配送计划的拟定 • 配送路线的选择 • 配送合理化分析 • 配送成本分析
物流配送方案设计(1)
配送方案设计的基本程序
拟定配送计划 选择配送路线 配送合理化分析 配送成本分析
物流配送方案设计(1)
第二节 配送计划的拟定
路线
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
物流配送方案设计(1)
路线选择
0.9
1.7
P3
4
P2
5
8
1.4
P4
7
P0
8 10
P5
P1
16
2.4
1.5
物流配送方案设计(1)
各客户点分布情况 订单货品特征
各客户的交货时间
各客户的订货量、货物体积、重量 客户点下货特性限制 车辆可调派状况、 车辆最大积载量、
车辆重量限制 运送成本
交通状况
客户的位置
送达时间限制
货物的性质、形状、 容积、重量
基本配送区域划分 配送批次决定
配送先后次序暂定
车辆安排 （车型、种类、自车、外雇）
每辆车负责客户决定 路径选择
大于一辆车的额定载重量 • 解决方法：节约里程法/节约法
物流配送方案设计(1)
（1）节约里程法的基本规定
• 假设： – 配送的是同一种货物；各客户的坐标（x，y） 及需求量均为己知；配送中心有足够的运输能 力。 – 方案能满足所有客户的要求； 不使任何一辆车 超载；每辆车每天的总运行时间或行驶里程不 超过规定的上限；能满足客户到货时间要求。
6 A
8
C
11 6
B
10
D
13 2
5
E
14
F
11
4
8
H
10
G
物流网络示意图
物流配送方案设计(1)
集合法/狄克斯拉算法
• 设V1={已研究的点}，V2={未研究的点}
– 令V1={v1},d1=0,dj=∞(j=2,3,…,n),，i=1
– 当V1≠V时，反复进行以下步骤（1）~（3）直到V1=V为止：
需求量及里程资料
需求量 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
（1）对vj∈V2，如di+lij<dj，则令dj=di+lij；
（2）求出使得
的j0。（这样的j0有两个时可任取一个。）
（3）把vjo归入V1，令i=jo。
物流配送方案设计(1)
3、分送式配送运输 的决策方法
• 分送式配送：一个供应点对多个客户的共同配送 • 基本条件：同一条线路上所有客户的需求量总和不
物流配送方案设计(1)
（2）节约法的基本思想
• 在下图中，设点 为配送中心，它分别向客户 和 送货。 设 到 和 的距离为 和 ，两个客户 、 之间的距离 为 ，送货方案只有两种，如下图（a）和（b）所示。
Pi
Pj
Pi
Pj
P0
（a）
P0
（b）
节约法的送货方案
物流配送方案设计(1)
• 根据节约法的基本思想，如果有一个配送 中分别向N个客户配送货物，在汽车载重能 力允许的前提下，每辆汽车的配送线路上 经过的客户个数越多，则配送线路越合理， 总配送距离越小。
物流配送方案设计(1)
例：
• 设配送中心向7个客户配送货物，其配送路线网络、配送 中心与客户的距离以及客户之间的距离如下图与下表所示， 图中括号内的数字表示客户的需求量（单位：t），线路 上的数字表示两结点之间的距离（单位：km），现配送 中心有2台4t卡车和2台6t卡车两种车辆可供使用。 （1）试用节约里程法制订最优的配送方案。 （2）设配送中心在向客户配送货物过程中单位时间平均 支出成本为450元，假定卡车行驶的平均速度为25 km／h， 试比较优化后的方案比单独向各客户分送可节约多少费用？
9
13
10
P5
1.6
14
22
18
22
19
9
P6
1.8
19
27
23
27
30
20
11
P7
物流配送方案设计(1)
（2）节约里程表
需要量 2.8 1.7 0.8 1.4 2.5 1.6 1.8
P0Leabharlann Baidu
8
P1
4 5（7） P2
8 9（7） 4（8） P3
12 16（4） 11（5） 7（13） P4
5 13（0） 9（0） 13（0） 10（7） P5
物流配送方案设计(1)
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)
配送网络图
物流配送方案设计(1)
（1）里程表
需要量 P0
2.8
8
P1
1.7
4
5
P2
0.8
8
9
4
P3
1.4
12
16
11
7
P4
2.5
5
13
1. 按日期排定客户所需商品的品种、规格、数量、送达时 间、送达地点、送货车辆与人员等。
2. 优化车辆行走路线与运送车辆趟次，并将送货地址和车 辆行走路线在地图上标明或在表格中列出。
3. 按客户需要的时间结合运输距离而确定起运提前期 4. 按客户要求选择送达服务的具体组织方式。
物流配送方案设计(1)
物流配送方案设计(1)
4、物流渠道
• 常见的物流渠道：
– （1）工厂——配送中心——经销商——零售商——消费者。 – （2）工厂——经销商——配送中心——零售商——消费者 – （3）工厂——配送中心——零售点——消费者 – （4）工厂——配送中心——消费者
物流配送方案设计(1)
5、物流的服务水平
• 拟定配送计划应考虑的因素
1. 配送的对象（客户） 2. 配送的货物种类 3. 货品的配送数量或库存量 （*） 4. 物流渠道（*） 5. 物流的服务水平 （*） 6. 物流的交货时间 7. 配送货物的价值
物流配送方案设计(1)
3、货品的配送数量或库存量
• 配送数量或库存量包含三个方面的含义：
– 配送中心的出货数量； – 配送中心的库存量； – 配送中心的库存周期。
16
12
P5
物流配送方案设计(1)
节约里程表
需要量 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）
P4
10 16（2） 18（0） 16（0） 12（5） P5
物流配送方案设计(1)
节约里程排序
序号 1 2 3 4 5
物流配送方案设计(1)
2020/11/22
物流配送方案设计(1)
第一节 配送方案概述
• 一、配送方案的概念
– 配送方案是从事配送活动的物流配送项目和物 流配送运作的总称
– 两层含义：
• 指某个具体配送活动的方案， • 指解决配送活动中问题的方法和具体运作的描述。
物流配送方案设计(1)
二、配送方案的内容
• 节约的总里程： • 节省的配送时间为
物流配送方案设计(1)
练习题
• 某物流公司接受某商场給市内10个用户的 送货任务，多品种总运量共80吨。各用户 的需求量及各用户之间的路程数如下表所 示。现公司有10吨车2辆，5吨车2辆，2吨 车若干辆。试应用节约里程法制定配送路 线方案。
物流配送方案设计(1)
配送顺序决定 物车流配辆送装方案载设方计(式1)
第三节 配送路线的选择
一、确定配送路线的原则
1、确定目标
• 效益最高、成本最低、路程最短、吨公里最小、准 时性最高、劳动消耗最低为目标
2、确定配送路线的约束条件
• 路线允许通行的时间限制；运输工具载重的限制；
配送中心的能力；自然因素的限制；其他不可抗力
后的方案比单独向各客户分送可节约多少时间？
物流配送方案设计(1)
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
配送网络图
物流配送方案设计(1)
里程表
需要量
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
物流配送方案设计(1)
4、配送式配送运输的决策方法
• 配送式配送：由多个供应点向多个客户的送货运输 • 基本条件：将货物从多个供应点分别送到多个客户
手中，既满足客户对货物的配送需要，又满足各供 应点的出货要求，并最终做到费用最省 • 解决方法：运输问题的表上作业法、图上作业法等
物流配送方案设计(1)
因素的限制
物流配送方案设计(1)
二、配送路线的决策方法
• 定性分析方法
– 如经验判断法等
• 定量分析方法
– 综合评分法 – 直送式配送运输的决策方法 – 分送式配送运输的决策方法 – 配送式配送运输的决策方法
物流配送方案设计(1)
1、综合评分法
• 综合评分法是指能够拟定出多种配送路线方案， 评价指标明确，只是部分指标难以量化，或是对 某一项指标有突出的强调与要求，采用加权评分 的方法来确定配送路线。
解
B1
B2
B3
B4
发货量
A1
3
5
2
6
70
A2
5
3
3
6
80
A3
1
7
5
2
50
需求量 40
30
70
60
200
B1
B2
B3
B4
发货量
A1
70
A2
80
A3
50
需求量 40
30
70
60
200
物流配送方案设计(1)
B1
B2
B3
B4
位势列
A1
3
5
2
6
A2
5
3
3
6
A3
1
7
5
2
位势行
物流配送方案设计(1)
练习1：不平衡调运问题
B1 B2 B3 B4 ai
A1
2
11
3
4
6
A2 10
3
5
9
5
A3
7
8
1
2
2
bj
8
2
5
2
13 17
物流配送方案设计(1)
练习2：多分枝多闭合回路问题
+80
• 物流服务水平的主要指标包括
– 订货交货时间； – 货品缺货率； – 增值服务能力等。
物流配送方案设计(1)
二、拟定配送计划的主要依据
• 客户订单 • 客户分布、运输路线、距离 • 配送的各种货物的体积、形状、重量、性能、运
输要求 • 运输、装卸条件
物流配送方案设计(1)
三、配送计划的主要内容
14 22（0） 18（0） 22（0） 19（7） 9（10） P6
19 27（0） 23（0） 27（0） 30（1） 20（4）11（22） P7
物流配送方案设计(1)
（3）节约里程数排序
序号 1 2 3 4 5 6
路线
P6P7 P3P4 P5P6 P2P3 P1P3 P4P6
节约里程 22 13 10 8 7 7
• 步骤：
– 拟定配送路线方案 → 确定评价指标 → 进行方案的综 合评分。
物流配送方案设计(1)
例：路线方案评分
差 序号 评价指标
1分
1
距离
2
时间
3
准时
4
难易程度
车辆台/次
5
数
6
油耗
7
运送量
8
客户数
9
车辆状况
10
总费用
较好 2分
√
√
良好 3分
√
最优 4分
√ √ √
√ √
√ √
物流配送方案设计(1)
例：
• 设有某类物资要从供应点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
60
200
物流配送方案设计(1)
2、直送式配送运输的决策方式
• 直送式配送：一个供应点对一个客户的专门送货 • 基本条件：其需求量接近或大于可用于车辆的额
定载重量，需专门派一辆车或多辆车一次或多次 送货 • 解决方法：图论中求最短路的方法，如标号法、 狄克拉斯算法等
物流配送方案设计(1)
例
• 已知物流网络 如右图所示， A为配送中心， 试确定配送中 心到各节点间 的最短线路。