配送方法与配送路线的优化PPT(共41页)

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)，如 何将货物最快送达？

理论培训
通过讲解、案例分析等方式，使员工了解配送路线规划的原则和 方法。
实践操作
组织员工进行模拟操作，如使用配送软件进行路线规划，提高员工 实际操作能力。
经验分享
鼓励员工分享自己的经验和技巧，促进团队间的交流和学习。
配送路线培训效果评估
培训前后对比
通过对比员工在培训前后的配送效率、成本等指标，评估培训效果 。
保持沟通
与客户保持良好沟通 ，提前确认收货时间 和地点，提高客户满 意度。
应对突发情况
遇到突发情况时，及 时与公司联系，调整 配送路线或寻求协助 。
配送路线的实施注意事项
01
02
03
04
安全第一
在配送过程中注意交通安全， 遵守交通规则，确保快件和自
身安全。
保护快件
在装卸和搬运过程中，轻拿轻 放，避免损坏快件。
客户满意度调查
通过客户满意度调查，了解员工在培训后是否能够更好地满足客户 需求。
团队绩效评估
通过团队绩效评估，了解团队在培训后是否能够更好地协作和完成任 务。
06
案例分析：某快递公司配送路线 优化实践
背景介绍
01
某快递公司面临配送路线规划不 合理、配送效率低下的问题
02
配送路线规划对于提高快递公司 运营效率和服务质量至关重要
按重要性
根据客户对业务的重要程 度，确定重要客户群体， 优先满足其需求。
确定配送中心位置
地理位置
选择地理位置优越的配送 中心，以便更快速、准确 地完成配送任务。
订单量
根据目标客户群体的订单 量大小，确定配送中心的 位置和数量。
交通状况
选择交通状况良好的位置 作为配送中心，以便提高 配送效率。

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

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