物流配送方案设计

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