配送方法与配送路线的优化PPT(共41页)
合集下载
超市物流-配送路径优化-PPT
1l2
B
配送线路优化
方案１和方案２有什么区别？
• 往返发货与巡回发货车辆行走距离 • ∆l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3 • 方案２中的两种算法有什么区别？ • 是应该先送Ａ还是先送Ｂ呢？ • 提示：Q1=2、Q2=1.5
配送线路优化
P2
7
2
P5
3
5
P1
2
P4
1
2
6
P7
P3
4
P6
配送线路优化
3
枚举法 即例举出所有可能的线路和里程，选择 其中最小者。
P2
7
2
路径
里程（km）
15 19 15 13
P5
3
1-2-5-7 1-2-５-６-7
5
P1
2
P4
1
2
6
P7
1-2-4-6-7 1-2-4-6-5-7
1-3-6-7
12
10 20
4
P3
配送线路优化
7
• • • •
我们该用何种方法解决这个问 题呢？
？ ？？ ？？？ －－－破圈法
配送线路优化
8
什么是破圈法呢？
• 破圈法——任取一个圈，从圈中去掉一条 权最大的边（如果有两条或两条以上的边 都是权最大的边，则任意去掉其中一条）。 在余下的图中，重复这个步骤，直到得到 一个不含圈的图为止，这时的图便是最小 树。
６ ９ ９ ２ ８ ７ ３ ２ ５ ４ ９ ６ １１ ９ １２ ２
配送线路优化
11
案例4 （破圈法）
• 如图1所示，数码电 子器材配送中心(P1) 需将一批个人电脑 送往某数码城(P7) , 连线上方数字表示 线路长度(km)，如 何将货物最快送达？
B
配送线路优化
方案１和方案２有什么区别？
• 往返发货与巡回发货车辆行走距离 • ∆l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3 • 方案２中的两种算法有什么区别？ • 是应该先送Ａ还是先送Ｂ呢？ • 提示：Q1=2、Q2=1.5
配送线路优化
P2
7
2
P5
3
5
P1
2
P4
1
2
6
P7
P3
4
P6
配送线路优化
3
枚举法 即例举出所有可能的线路和里程，选择 其中最小者。
P2
7
2
路径
里程（km）
15 19 15 13
P5
3
1-2-5-7 1-2-５-６-7
5
P1
2
P4
1
2
6
P7
1-2-4-6-7 1-2-4-6-5-7
1-3-6-7
12
10 20
4
P3
配送线路优化
7
• • • •
我们该用何种方法解决这个问 题呢？
？ ？？ ？？？ －－－破圈法
配送线路优化
8
什么是破圈法呢？
• 破圈法——任取一个圈，从圈中去掉一条 权最大的边（如果有两条或两条以上的边 都是权最大的边，则任意去掉其中一条）。 在余下的图中，重复这个步骤，直到得到 一个不含圈的图为止，这时的图便是最小 树。
６ ９ ９ ２ ８ ７ ３ ２ ５ ４ ９ ６ １１ ９ １２ ２
配送线路优化
11
案例4 （破圈法）
• 如图1所示，数码电 子器材配送中心(P1) 需将一批个人电脑 送往某数码城(P7) , 连线上方数字表示 线路长度(km)，如 何将货物最快送达？
快递行业配送路线培训ppt
理论培训
通过讲解、案例分析等方式，使员工了解配送路线规划的原则和 方法。
实践操作
组织员工进行模拟操作，如使用配送软件进行路线规划，提高员工 实际操作能力。
经验分享
鼓励员工分享自己的经验和技巧，促进团队间的交流和学习。
配送路线培训效果评估
培训前后对比
通过对比员工在培训前后的配送效率、成本等指标，评估培训效果 。
保持沟通
与客户保持良好沟通 ，提前确认收货时间 和地点，提高客户满 意度。
应对突发情况
遇到突发情况时，及 时与公司联系，调整 配送路线或寻求协助 。
配送路线的实施注意事项
01
02
03
04
安全第一
在配送过程中注意交通安全， 遵守交通规则，确保快件和自
身安全。
保护快件
在装卸和搬运过程中，轻拿轻 放，避免损坏快件。
客户满意度调查
通过客户满意度调查，了解员工在培训后是否能够更好地满足客户 需求。
团队绩效评估
通过团队绩效评估，了解团队在培训后是否能够更好地协作和完成任 务。
06
案例分析：某快递公司配送路线 优化实践
背景介绍
01
某快递公司面临配送路线规划不 合理、配送效率低下的问题
02
配送路线规划对于提高快递公司 运营效率和服务质量至关重要
按重要性
根据客户对业务的重要程 度，确定重要客户群体， 优先满足其需求。
确定配送中心位置
地理位置
选择地理位置优越的配送 中心，以便更快速、准确 地完成配送任务。
订单量
根据目标客户群体的订单 量大小，确定配送中心的 位置和数量。
交通状况
选择交通状况良好的位置 作为配送中心，以便提高 配送效率。
配送方法与配送路线的优化(ppt41页).ppt
W3
可用车辆数
不限
3
4
实用车辆数
12
0
0
（3）修正初始方案
从表6-4中选出满足下列条件的节约量Sij的最大值Smaxij。 1.该最大节约量Smaxij对应的两个用户Pi、Pj的状态参数toi、toj均大于零 2.状态参数tij必须等于零，即Pi与Pj不在同一配送路线上 3.用户Pi、Pj的需求量qi、qj之和应小于现有车辆中某种型号的车辆的载重量
S13d01d03d13
表6-4 计算结果
qj P0
1200
(2) 9
p1
1700
(2) 14
18 5
p2
1500
(2) 21
18 28
12
7
p3
1400
(2) 23
10 20 34 22 17 10
p4
1700 (2) 10 20 22 26
p5
22
21 16 21 19
1400
(2) 25
二、配送路线的确定原则
1.确定目标 （1）以效益最高为目标的选择 （2）以成本最低为目标的选择 （3）以路程最短为目标的选择 （4）以t.km最小为目标的选择 （5）以准确性最高为目标的选择
2.确定配送路线的约束条件 （1）满足所有收货人对货物品种、规格、数量的要求 （2）满足收货人对货物发到时间范围的要求 （3）在允许通行的时间内进行配送 （4）各配送路线的货物量不得超过车辆容积和载重量的限制 （5）在配送中心现有运力允许的范围内
10 16 16 20 38
24 23 30 28
9
p6
1200
(2) 32
10 20 26 30 44 50
配送路线.ppt
55/ 27
P7
58/ 10 54/ 16 64/ 10 64/ 18 64/ 20
P8
68/ 6 72/ 6 72/ 14 72/ 16
P9
68/ 12 76/ 12 70/ 20
p10
84/ 8 84/ 10
p11
92/ 10
p12
3多个配送供应点向多个门店配送
一般采用图上作业法、线性规划法等方法
位势法
第一步：选择货物供应点V1为初始结点，并取其位势值为零，即 W1=0；
第二步：考虑与Vi点相连的所有线路结点。设其初始结点Vi的位势 值为Wi，则其终止结点Vj的位势值Wj可按下式确定：
Wj=Wi+Lij
式中：Lij是Vi与Vj点间的距离。
第三步：从所得到的所有位势值中选出最小者，此值即为从初始点 到该结点的最短路线，将其标在该结点旁的圆圈中，并用箭头标出 该连线Vi-Vj，表示Vi-Vj最短线路走法。
（1）找出初始基可行解。 （2）求各非基变量的检验数，判别是否达到最优解，否则转到下 一步。 （3）确定换入变量和换出变量，找出新的基可行解。 （4）重复（2）（3）直到最优解为止。
（1）找出初始基可行解。 最小元素法：最小运价开始。
销地 B1
产地
A1 A2 A3 销量
3 13 7 3
B2
11 9 46 6
为避免迂回、重复运输、运输路线合理的
数量标准是里外圈长不得超过圈长的一半。
半圈长=1/2(30+20+80+60+40+40+60+60)=195km
里圈长=30+20+60+60+60=230km>195
P7
58/ 10 54/ 16 64/ 10 64/ 18 64/ 20
P8
68/ 6 72/ 6 72/ 14 72/ 16
P9
68/ 12 76/ 12 70/ 20
p10
84/ 8 84/ 10
p11
92/ 10
p12
3多个配送供应点向多个门店配送
一般采用图上作业法、线性规划法等方法
位势法
第一步：选择货物供应点V1为初始结点，并取其位势值为零，即 W1=0；
第二步：考虑与Vi点相连的所有线路结点。设其初始结点Vi的位势 值为Wi，则其终止结点Vj的位势值Wj可按下式确定：
Wj=Wi+Lij
式中：Lij是Vi与Vj点间的距离。
第三步：从所得到的所有位势值中选出最小者，此值即为从初始点 到该结点的最短路线，将其标在该结点旁的圆圈中，并用箭头标出 该连线Vi-Vj，表示Vi-Vj最短线路走法。
（1）找出初始基可行解。 （2）求各非基变量的检验数，判别是否达到最优解，否则转到下 一步。 （3）确定换入变量和换出变量，找出新的基可行解。 （4）重复（2）（3）直到最优解为止。
（1）找出初始基可行解。 最小元素法：最小运价开始。
销地 B1
产地
A1 A2 A3 销量
3 13 7 3
B2
11 9 46 6
为避免迂回、重复运输、运输路线合理的
数量标准是里外圈长不得超过圈长的一半。
半圈长=1/2(30+20+80+60+40+40+60+60)=195km
里圈长=30+20+60+60+60=230km>195
配送路线优化(里程节约法) ppt课件
5
P5
13
PPT课件
节约里程法
第 3 步：将节约里程按从大到小顺序排列
序号
路线
1
P2P3
2
P3P4
3
P2P4
4
P4P5
5
P1P2
6
P1P5
7
P1P3
8
P2P5
9
P3P5
10
P1P4
14
节约里程 10 8 6 5 4 2 1 0 0 0
PPT课件
节约里程法
第4步：根据载重量约束与节约里程大小，顺 序连接各客户结点,形成二个配送路线 .
23
PPT课件
第四步：确定配送线路。从分类表中，按节约里程大小顺序，组成线路图
24
PPT课件
17
PPT课件
节约里程法 （0.9） P3
6
（1.4）
P4
7
P0
10
（1.7）
P2
8
8
P5
（2.4）
初始方案：配送线路5条， 需要车5辆
配送距离=39×2=78KM
18
P1 (1.5)
PPT课件
节约里程法
• 初始方案： –配送线路5条， 需要车5辆 –配送距离：39×2=78KM
• 优化后的方案： –2条配送线路，2辆4t车 –配送距离：24＋34＝58km
P5
（2.4）
P1 (1.5)
16
PPT课件
节约里程法 （0.9）
P3
4
5
（1.4）
P4
配送线路1
7
P0
10
（1.7）
P2
8
8
P5
配送路线优化课件
优化后的方案比单独向各用户分送可节约多少时间？
三、节约法示例2
三、节约法示例2
?第1步：作运输里程表，列出配送 中心到用户及用户间的最短距离。
三、节约法示例2
? 第1步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需求量 P0
1.5t
P1
1.7t
P2
0.9t
P3
1.4t
P4
2.4t
P5
项目三 配送服务
?教学任务：
? 1.进货Байду номын сангаас库作业、储存作业、盘点作业、返品处理 作业
? 2.订单处理与补货、拣货作业 ?3.出货作业上 ——车辆配装、货品装箱、装卸工安
排 ?4.出货作业下 ——配送线路优化
项目三 配送服务
? 小组 PPT介绍 ?互动：提问 +分享 ? 内容补充 +总结
任务3 出货作业之配送线路优化 一、最短路径法 二、节约法
三、节约法示例3
练习：某连锁零售店， 下设有一个配送P和9 个连锁分店A-J, 配送 中心和各连锁分店及 各连锁分店之间的位 置关系如图所示。该 商品由配送中心统一 采购并进行配送运输， 配送中心有最大装载 量为2t和5t的货车， 并限定车辆一次运行 距离不超过35km ， 设送到时间均符合用 户要求，求配送中心 的最优配送运输方案。
关于这个公式，注意： 1 它从不为负。因为三角形的第三条边总是
小于其他两条边之和，因此，它最小为零。 2 将客户连接起来，增加了节约。 3 客户之间的距离越近，而且它们距离仓库
越远，那么节约就会越大。 4 这个方法也可以用时间来代替距离计算。
三、节约法示例1
为了描述这个方法 的使用，考虑下例。
三、节约法示例2
三、节约法示例2
?第1步：作运输里程表，列出配送 中心到用户及用户间的最短距离。
三、节约法示例2
? 第1步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需求量 P0
1.5t
P1
1.7t
P2
0.9t
P3
1.4t
P4
2.4t
P5
项目三 配送服务
?教学任务：
? 1.进货Байду номын сангаас库作业、储存作业、盘点作业、返品处理 作业
? 2.订单处理与补货、拣货作业 ?3.出货作业上 ——车辆配装、货品装箱、装卸工安
排 ?4.出货作业下 ——配送线路优化
项目三 配送服务
? 小组 PPT介绍 ?互动：提问 +分享 ? 内容补充 +总结
任务3 出货作业之配送线路优化 一、最短路径法 二、节约法
三、节约法示例3
练习：某连锁零售店， 下设有一个配送P和9 个连锁分店A-J, 配送 中心和各连锁分店及 各连锁分店之间的位 置关系如图所示。该 商品由配送中心统一 采购并进行配送运输， 配送中心有最大装载 量为2t和5t的货车， 并限定车辆一次运行 距离不超过35km ， 设送到时间均符合用 户要求，求配送中心 的最优配送运输方案。
关于这个公式，注意： 1 它从不为负。因为三角形的第三条边总是
小于其他两条边之和，因此，它最小为零。 2 将客户连接起来，增加了节约。 3 客户之间的距离越近，而且它们距离仓库
越远，那么节约就会越大。 4 这个方法也可以用时间来代替距离计算。
三、节约法示例1
为了描述这个方法 的使用，考虑下例。
第10章 配送线路优化 《仓储、配送与管理》PPT课件
（1.4） P5 7
P6 （1.5）
（0.4） P4
6 8
线路B
送货量：3.9t
P0
3
6
P7
（0.6）
P3 (0.8)
5
(1.5)
P2
7
4
线路A 送货量：3.6t
P1 (0.7)
7
4
4
10
P10 (0.6)
P8
9
（0.8）
P9 （0.5）
线路C 送货量：1.3t
图5 最终方案
表1 相关参数表
Pj
1
2
3
4
5
6
7
8
9
10 11 12
Qj(t) 1.2 1.7 1.5 1.4 1.7 1.4 1.2 1.9 1.8 1.6 1.7 1.1
Dij 9
14 21 23 22 25 32 36 38 42 50 52
表2 各客户之间距离表
P1
5
P2
12
7
P3
22
17
10
P4
21
16
节约法的基本思想：
如果一个配送中心p0分别向N个客户 pj(j=1.2………n)配送货物，在汽车载重能力允许的 前提下，每辆汽车的配送线路上经过的客户个数越 多，里程节约量越大，配送线路越合理。
Pi
Pj
Pi
Pj
图4 节约法基本思想
P0
P0
假设配送中心p0向10个客户pj (j=1,2,……6)配 送货物。各个客户的需求量为qj从配送中心到客户 的距离为d0j (j=1,2,……,6),各客户之间的距离为dij (I=1~6,j=1~6),具体数值见表1和表2。配送中心有4t、 5t和6t三种车辆可供调配。试制定最优的配送方案。
现代物流配送管理PPT 第3章 配送方案的优化
3.4.2 集装箱装载问题介绍
2. 集装箱装载问题的数学模型 配装货物时，要在集装箱宽和高所组成的平面上达到最 大化的利用率。因为要使得货物重心平衡，所以在这个二维 平面上，以集装箱宽为准线一层一层的在高度上堆放，在堆 满一个平面后，在集装箱的长度上前进一个位置，继续以宽 为准线在高度上堆放，直至装完同种货物为止。不同种的货 物不互相堆叠，以免混淆。货物在层面上放不满的位置及不 同货物之间要用衬垫加以分隔。 （1）模型一：为货物不能倒放情况下所使用的数学模型 （2）模型二：为允许倒放情况下的一个线性型的数学模型 （3）模型三：为允许倒放情况下的一个非线性型的数学模型
解析方法 模拟方法 启发式方法
3.3.7 一元网点布局问题
1. 一元网点布局概念 2. 一元网点布局的方法 （1）因素评分法 （2）重心法 （3）微分法
3.3.8 多元网点布局问题
1. 问题描述 2. 多元单品种物流网点布局的数学模型 3. 多元多品种物流网点布局的数学模型 4. 精确重心法 5. 集合覆盖模型 6. 最大覆盖模型 7. 奎汉-哈姆勃兹模型 8. 鲍摩-瓦尔夫模型 9. CFLP模型
3.2 配送优化的概述
现代物流配送优化是第三利润泉的一个重点。 所谓配送优化，是在配送的诸环节，如流通加 工、整理、检选、分类、配货、末端运输中， 从物流系统的总体目标出发，运用系统理论和 系统工程原理和方法，充分利用各种运输方式 优点，以运筹学方法、启发式算法、智能优化 和模拟仿真等方法建立模型与图表来选择和规 划合理的配送路线和配送工具，以最短的路径、 最少的环节、最快的速度和最少的费用，组织 好物质产品的配送活动，避免不合理配送情况 和次优化的出现。
配送线路的优化方法44页PPT
44、卓越的人一大优点是：在不利与艰 难的遭遇里百折不饶。——贝多芬
45、自己的饭量自己知道。——苏联
41、学、只有在人群中间，才能认识自 己。——德国
43、重复别人所说的话，只需要教育； 而要挑战别人所说的话，则需要头脑。—— 玛丽·佩蒂博恩·普尔
配送线路的优化方法
6、纪律是自由的第一条件。——黑格 尔 7、纪律是集体的面貌，集体的声音， 集体的 动作， 集体的 表情， 集体的 信念。 ——马 卡连柯
8、我们现在必须完全保持党的纪律， 否则一 切都会 陷入污 泥中。 ——马 克思 9、学校没有纪律便如磨坊没有水。— —夸美 纽斯
10、一个人应该：活泼而守纪律，天 真而不 幼稚， 勇敢而 鲁莽， 倔强而 有原则 ，热情 而不冲 动，乐 观而不 盲目。 ——马 克思
45、自己的饭量自己知道。——苏联
41、学、只有在人群中间，才能认识自 己。——德国
43、重复别人所说的话，只需要教育； 而要挑战别人所说的话，则需要头脑。—— 玛丽·佩蒂博恩·普尔
配送线路的优化方法
6、纪律是自由的第一条件。——黑格 尔 7、纪律是集体的面貌，集体的声音， 集体的 动作， 集体的 表情， 集体的 信念。 ——马 卡连柯
8、我们现在必须完全保持党的纪律， 否则一 切都会 陷入污 泥中。 ——马 克思 9、学校没有纪律便如磨坊没有水。— —夸美 纽斯
10、一个人应该：活泼而守纪律，天 真而不 幼稚， 勇敢而 鲁莽， 倔强而 有原则 ，热情 而不冲 动，乐 观而不 盲目。 ——马 克思
配送路线优化(里程节约法)ppt课件
适用条件：
1、由配送中心向多位客户开展拼装送货；
2、每位客户的送货量都不能满足配送车辆
满载。
配送效果：
供应商 客户
1.配送车辆满载运输；
2.配送运输路线距离最短。
精选
节约里程法的意义
送货时，由一辆车装载所有客户的货物，沿着 一条精心设计的最佳路线依次将货物送到各位客 户手中，这样既保证按时按量将用户需要的货物 及时送达，又节约了车辆，节省了费用，缓解了 交通紧张的压力，并减少了运输对环境造成的污 染。
P1 (1.5)
配送线路1：
（2.4）
运量 = 1.7+0.9+1.4= 4t
运行距离＝8＋4＋5＋7＝24km
用一辆 4t车运送
节约距离 =18km
配送线路2: 运量=2.4+1.5=3.9t<4t 运行距离＝8＋10＋16＝34km 用一辆 4t车运送 节约距离=2km
精选
节约里程法 （0.9） P3
5
P4
P5 2.4 10 16 18 16 12 P5
精选
节约里程法
第2步：按节约里程公式求得相应的节约里程数
需求量 P0
1.5 8
P1
12
1.7 8 4
P2
13 0.9 6
1
4
10
P3
15
9
5
1.4 7 0
6
8
P4
16
18
16
12
2.4 10 2
0
0
5
P5
精选
节约里程法
第 3 步：将节约里程按从大到小顺序排列
请为百家姓配送中心制定最优的配送方案。
精选
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Wi 载重量 车辆数
表6-3 车辆数量及载重量
W1
W2
W3
4000
5000
6000
不限
3
4
解： （1）选择初始方案
P2 P1
P3 ... Pj
P12
初始方案是分别向每个用户单独送货，且分派12辆载重量为4000的汽 车分别完成任务。
（2）利用节约量的求解公式和表6-1、6-2中的d0j、dij求出初始方案的 所有节约量Sij，计算结果见表6-4中每个数字格中坐上角的数字。 例如：
表6-1 配送距离相关参数
Pi 1
2
3
4
5678
9 10 11 12
qj 1200 1700 1500 1400 1700 1400 1200 1900 1800 1600 1700 1100
d0j 9
14 21 23 22 25 32 36 38 42 50
52
表6-2 各用户之间的距离 P1 5 P2 12 7 P3 22 17 10 P4 21 16 21 19 P5 24 23 30 28 9 P6 31 26 27 25 10 7 P7 35 30 37 33 16 11 10 P8 37 36 43 41 22 13 16 6 P9 41 36 31 29 20 17 10 6 12 P10 49 44 37 31 28 25 18 14 12 8 P11 51 46 39 29 30 27 20 16 20 10 10 P12
机结合。
二、配送的意义和作用
1.完善了输送及整个物流系统。 2.提高了末端物流的经济效益。 3.通过集中库存，可使企业实现低库存或零库存。 4.简化手续、方便用户。 5.提高了供应保证程度。
三、配送种类
1.按配送组织分类：商店配送；配送中心配送。 2.按配送商品种类及数量分类：单品种，大批量；多品种，
如果有一个配送中心P0分别向N个用户Pj(j=1,2,3…N)配送货物，在汽车载 重能力允许的前提下，每辆汽车的配送线路上经过的用户个数越多，则配送 线路越合理，总配送距离越小。
节约法的解题步骤：
例 设某配送中心P0向12个用户Pj(j=1,2,3…12)配送货物。各用户的需求 量用qj表示，从配送中心到各用户的距离为d0j(j=1,2,…12)，各用户之间 的距离为dij(I=1,2,…12,j=1,2,…12)；各参数的数值分别见表6-1，6-2， 配送中心有三种型号的车辆，每种车辆的有效载重量为Wi(I=1,2,3)，各车 辆的载重量的数值以及每种车辆的数量见表6-3。问如何制定最优的配送方案。
6p91600Fra bibliotek(2) 42
10 20 32 36 44 50 64 72 68
41 36 31 29 20 17 10
6 12
p10
1700
(2) 50
10 20 34 42 44 50 64 72 72 84
p11
49 44 37 31 28 25 18 14 12
8
1100
(2) 52
10 20 34 46 44 50 64 72 72 84 92 51 46 39 24 30 27 20 16 20 10 10
二、配送路线的确定原则
1.确定目标 （1）以效益最高为目标的选择 （2）以成本最低为目标的选择 （3）以路程最短为目标的选择 （4）以t.km最小为目标的选择 （5）以准确性最高为目标的选择
2.确定配送路线的约束条件 （1）满足所有收货人对货物品种、规格、数量的要求 （2）满足收货人对货物发到时间范围的要求 （3）在允许通行的时间内进行配送 （4）各配送路线的货物量不得超过车辆容积和载重量的限制 （5）在配送中心现有运力允许的范围内
少批量配送。 3.按配送时间及数量分类：定时配送；定量配送；定时定
量配送；定时、定路线配送；即时配送。
第二节 配送方法
一、配货作业方法
1.分货方式：将需配送的同一种货物，从配送中心集中搬运到发 货场地，然后再根据各用户对该种货物的需求量进 行二次分配。
2.拣选方式：用分拣车在配送中心分别为每个用户拣选其所需货物。
24 23 30 28
9
p6
1200
(2) 32
10 20 26 30 44 50
31 26 27 25 10
7
p7
1900
(2) 36
10 20 20 24 42 50 58 35 30 37 35 16 11 10
p8
1800
(2) 38
10 16 16 20 38 50 54 68
37 36 43 41 22 13 16
第六章 配送与配送中心
一、配送的特点
第一节 配送概述
配送：将货物从物流节点送交收货人
1.配送是从物流据点至用户的一种特殊送货形式。 2.配送不是单纯的运输或输送，而是运输与其他活动共同构成的组合体。 3.配送不是广义概念的组织物资订货、签约、进货及对物资处理分配的供应，
而是以供给者送货到户式的服务性供应，是门到门服务。 4.配送是在全面配货基础上，完全按照用户要求所进行的运送，是配和送的有
第三节 配送路线的优化
一、节约法的基本规定
节约法确定配送路线的主要出发点是根据配送中心的运输能力 （包括车辆的多少和载重量）和配送中心到各个用户以及各个用 户之间的距离来制定使总的车辆运输的t.km数最小的配送方案。
基本假设： 1.配送的是同一种货物 2.各用户的坐标（x,y）及需求量均为已知 3.配送中心有足够的运输能力 满足条件： 1.使配送总t.km最小 2.方案能满足所有用户的要求 3.不使任何一辆车超载 4.每辆车每天的总运行时间或行使里程不超过规定的上限 5.能满足用户到货时间要求
二、节约法的基本思想和求解步骤
Pi
Pj
Pi
dij
Pj
d0i
d0j
P0 （A）
P0 （B）
A方案配送路线：p0
pi
p0
pj
p0
总的配送距离为： Da 2d0i 2d0j
B方案配送路线： p0
pi
pj
p0
总的配送距离为： Dbd0i dij d0j
D aD bd 0 id 0jd ij0 令： S ijD a D b d 0 i d 0j d ij
S13d01d03d13
表6-4 计算结果
qj P0
1200
(2) 9
p1
1700
(2) 14
18 5
p2
1500
(2) 21
18 28
12
7
p3
1400
(2) 23
10 20 34 22 17 10
p4
1700 (2) 10 20 22 26
p5
22
21 16 21 19
1400
(2) 25
10 16 16 20 38