演示文稿第三节配送线路的优化方法

（二）位势法
已知物流网络如图，各结点分别表示为A、B、C、 D、E、F、G、H、I、J、K，各结点之间的距离如所 示，试确定各结点间的最短线路。
第十二页，共41页。
（二）位势法
第十三页，共41页。
（二）位势法
最优路线如图：
第十四页，共41页。
(三)表上作业法
原理：表上作业法是指用列表的方法求解线性规划问题中运输模型 的计算方法。是线性规划一种求解方法。当某些线性规划问题采用 图上作业法难以进行直观求解时，就可以将各元素列成相关表，作 为初始方案，然后采用检验数来验证这个方案，否则就要采用闭合 回路法、位势法等方法进行调整，直至得到满意的结果。这种列表 求解方法就是表上作业法。
一、配送线路规划 二、直送式配送运输配送线路的优化
三、分送式配送运输配送线路的优化
第五页，共41页。
一、配送线路规划
配送线路规划就是整合影响配送运输的各种因素， 适时适当地利用现有的运输工具和道路状况，及时、 安全、方便、经济地将客户所需的商品准确地送达 客户手中。
在配送运输线路设计中，需根据不同客户群的特点 和要求，选择不同的线路设计方法，最终达到节省时间、 运距和降低配送运输成本的目的。
基本思路是：由一辆车装载所有客户的货 物，沿一条优选的线路，依次逐一将货物送 到各个客户的货物接收点，既保证客户按时 送货又节约里程，节省运输费用。解决这种 模式的优化设计问题可以采用“节约里程” 法。
第十七页，共41页。
（二）节约里程法
1、节约里程的线路设计原理
第十八页，共41页。
节约里程的线路设计原理
a
b
第三十四页，共41页。
(a+b-c=5+8-4=9) (5+7-7=5)(8+7-3=12)
第三十五页，共41页。
第三十六页，共41页。
(5+8+7+5+4+12+9+12+6)*2=136
第三十七页，共41页。
第三十八页，共41页。
第三十九页，共41页。
第四十页，共41页。
第四十一页，共41页。
1、节约里程法的步骤
步骤1：计算网络结点之间的最短距离。 步骤2：计算各客户之间的可节约的运行距离：
a+b-c ,其中a 为P点至各点距离；b为P点至 各点距离；c为两点间最小距离。
步骤3：对节约里程数按大小顺序进行排列。
步骤4：组成配送路线图
第二十二页，共41页。
节约里程法算例
配送中心P0向P1,P2,P3,P4,P5共 5个客户配送货 物，该配送中心和5家客户之间的运输距离以及5 家客户需要送货的数量已知（单位：运输距离： km；送货数量：吨）。已知该配送中心备有额定 载重量为2吨的卡车3辆，额定载重量4吨的卡车2 辆。
路线
P2P3 P3P4 P2P4 P4P5 P1P2
节约 序号 里程 10 6
87 68 59 4 10
路线
P1P5 P1P3 P2P5 P3P5 P1P4
节约 里程
2 1 0 0 0
初始方案
（1.4）
P4（0.9）源自P3P2 （1.7）
6
8
7
P0
10
P5
（2.4）
8 P1 （1.5）
第二十九页，共41页。
Step3:将节约里程进行分类，按从大到小顺序排列； Step4:按“节约里程”的大小和客户的收货数量或重量，在
车辆载重允许的情况下组成配送巡回路线图。
第二十五页，共41页。
配送中心与用户及用户间最短距离
需 要 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
（一）最短路径设计 （二）位势法 （三）表上作业法
第七页，共41页。
（一）最短路径设计
直送问题的物流优化，主要是寻找物流网络中的 最短线路问题。
主要特点是以起始点为中心向外层层扩展，直 到扩展到终点为止。
第八页，共41页。
设某物流公司要把一批货物从下图的公路网络 中的V1城运送到V6城。网络中各边旁的数字表示相 应两城之间的公路里程（公里）。试问:汽车应走从 V1到V6的什么路线才能使所行驶的里程最少？
1.试利用节约里程法制定最优配送方案。
2.设卡车行驶速度平均为40km/小时,试比较优化后 的方案比单独向各用户分送可节约多少时间
第二十三页，共41页。
第二十四页，共41页。
节约里程法基本步骤
Step1:作运输里程表，列出配送中心到用户及用户间的最短 距离；
Step2:由运输里程表、按节约里程公式，求得相应的节约里 程数，如上表（）内 ；
第二十六页，共41页。
节约里程数
需要
量
P0
1.5 1.7
8
P1
（4）
8 12
P2
（1）（10）
0.9 6 13
4
P3
（0）（6） （8）
1.4 7 15
9
5
P4
2.4
第二十七页，共41页。
（2）（0） （0） （5）
10 16
18
16
12 P5
节约里程数排序
序 号 1 2 3 4 5
第二十八页，共41页。
二次解
（0.9）
P3
5
4 P2 （1.7）
（1.4） Ⅰ 8
P4 7
P0
10
8
Ⅱ
P5
（2.4） 16
P1 （1. 5）
第三十页，共41页。
练习：
求节约里程的线路设计，假定该公司有2T和4T车，每 次运行距离不超过60KM。
第三十一页，共41页。
第三十二页，共41页。
第三十三页，共41页。
c
P203
第六页，共41页。
二、直送式配送运输配送线路的优化
直送式配送运输，是指由一个供应点对一个客户的专门 送货。
直送式客户的基本条件是其需求量接近于或大于可用车辆 的额定重量，需专门派一辆或多辆车一次或多次送货。
直送情况下，货物的配送追求的是多装快跑，选择最短配送线 路，以节约时间、费用，提高配送效率。即直送问题的物流优化， 主要是寻找物流网络中的最短线路问题。
第二十页，共41页。
节约法的基本规定：
1.配送的是同种或相似的货物； 2.各客户的位置及需求量已知； 3.配送中心有足够的运输能力。
且满足：
1.满足所有用户的要货需求； 2.每辆车不能超载；
3.每车每天总运行时间或行驶里程不能超出规定上限；
4.方案能满足所有用户的到货时间要求。
第二十一页，共41页。
第九页，共41页。
首先求出从1出发的一条最短路径（1-2：4），求次短 路径（2-5：2）， 依次类推： （5-6：8）， （5-4-6：7）， （5-4-3-6：6），最短距离 求得的最短路径是：1-2-5-4-3-6
距离是：4+2+6=12
第十页，共41页。
练习
求V1到V6的最短距离。
第十一页，共41页。
前提：供需平衡，总运费最小。
第十五页，共41页。
三、分送式配送运输配送线路的优化
（一）概念和基本思想
分送式配送运输是指由一个供应配送点往多个客
户货物接收点的配送。这种配送运输模式要求，同一
条线路上所有客户的需求量总和不大于一辆车的额定
载重量。
第十六页，共41页。
三、分送式配送运输配送线路的优化
D1=2(a+b)
D2=a+b+c
D1-D2=2(a+b)-(a+b+c)=a+b-c＞0
第二种方案比第一种方案要节约a+b-c的里程数
第十九页，共41页。
节约里程法基本思想：
如果一个配送中心分别向N个客户配送货物，在汽车 载重能力允许的前提下，每辆汽车在配送路线上经 过的客户个数越多，里程节约量越大，配送线路越 合理。
演示文稿第三节配送线路的优化方 法
第一页，共41页。
第三节配送线路的优化方法ppt课 件
第二页，共41页。
第一节 配送运输概述 第二节 配送运输方法和运输合理化
第三节 配送线路的优化方法
第四节 配送积载技术
第五节 配送计划与车辆调度
第三页，共41页。
第三节 配送线路的优化方法
第四页，共41页。