配送路线优化PPT课件

C — — — — 27
D— ——— —
第三步：因此选择第一条
路线O—C—D—O。
三、节约法示例1
第四步：划掉C和D之 间的行和列，见表2-11。
表2-11 计算结果
OA B C D
A — — 20 5 5
B — — — 10 3
C
— —— —
2 7
第D五步—：—重—新进— 行—刚才的程序，从最大的 20 开
B 4
A
11
C
2
E
8
3 7
2
F
4 D 1
8
任务3 配送线路优化方法
之1：最短路径法
最短路径法示例2： 从V0到V6找出最短路径？
任务3 配送线路优化方法
之1：最短路径法
最短路径法计算3
任务3 配送线路优化方法
之1：最短路径法
最短路径法练习题：
某配送公司要将客户急需的商品从配送中心P运送到商场Q
7
任务3 配送线路优化方法
之2：节约法（起止点重合的配送路线选择）
任务导入2： 某配送配送中心A向全市4个商店B、C、D、E进行
配送，各点相对位置见下图，运输距离见表1，求最佳 配送路线。
任务3 配送线路优化方法
之2：节约法
一、节约法的基本假定
前提假设：当从若干配送据点向众多的客户配 送货物时，各用户的坐标及需求量均为已知，配送 中心有足够的运输能力。
关于这个公式，注意： 1 它从不为负。因为三角形的第三条边总是
小于其他两条边之和，因此，它最小为零。 2 将客户连接起来，增加了节约。 3 客户之间的距离越近，而且它们距离仓库
越远，那么节约就会越大。 4 这个方法也可以用时间来代替距离计算。
三、节约法示例1
为了描述这个方法 的使用，考虑下例。
例：如图7-2所示，需 要安排从仓库O送货给四 个客户A、B、C、D。任 何路程不得超过 75 千米。
货物需求量分别是Q1和Q2，且Q1+Q2小于户车结辆合装考载虑，量在Q第，二如
第 再同一返7条回－路，1线然所是后示从再。O从到OA到，
B，再返回O，总距离
O
种方案下走行路线的 节约里程数是： （2a＋2b）－（a＋b
为a＋a＋b＋b＝2a＋
＋x）即：a＋b－x
2b
Ａ
Ｂ
图7-1 路线图
二、节约法的基本原理
始，将 A 和 B 连接在一起，距离O—A—B—O是50
千米，是第二条路线。
任务3 配送线路优化方法
之2：节约法（起止点重合的配送路线选择）
任务导入： 某配送配送中心A向全市4个商店B、C、D、E进行
配送，各点相对位置见下图，运输距离见表1，求最佳 配送路线。
现在能找到最佳 配送路线吗？
三、节约法示例2
三、节约法示例2
三、节约法示例2
•第1步：作运输里程表，列出配送 中心到用户及用户间的最短距离。
三、节约法示例2
第1步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需求量 P0
1.5t
P1
1.7t
P2
0.9t
P3
1.4t
P4
2.4t
P5
三、节约法示例3
练习：某连锁零售店， 下设有一个配送P和9 个连锁分店A-J,配送 中心和各连锁分店及 各连锁分店之间的位 置关系如图所示。该 商品由配送中心统一 采购并进行配送运输， 配送中心有最大装载 量为2t和5t的货车， 并限定车辆一次运行 距离不超过35km， 设送到时间均符合用 户要求，求配送中心 的最优配送运输方案。
图7-2 配送路线图
三、节约法示例1
解：第一步：计 D 算。从距任最离大一O节—对约C值—客2D户7—开O的始，，节和连为约接63客千户米C，和 没有里超程过值限制，。见表2-10：
选择下一个最大的节约值，为20 ，将
A、表B、2C-1和0D连节在约一值起，计距算离表O—A—
B—C—D—O，超过了75千米，不予采纳。
任务3 配送线路优化方法
之1：最短路径法
一、最短路径法
所谓最短路径法，是指要从网络图中 某顶点出发，经过图中路径到达另一顶点 ，而这些路径不止一条，如何找到一条路 径使各边的权值之和为最小。
任务3 配送线路优化方法
之1：最短路径法
最短路径法示例1：
新加坡某配送中心签订了一项配送运输合同，要从配送中 心A配送一批货物到销售地F,两点之间可选择的行车路线如图 所示，求从配送中心A到销售地F的最短路径。

已知配送中心P0向5个用户Pj配送货物，其配送路
线网络、配送中心与用户的距离以及用户之间的距离
如下图与表所示：图中括号内的数字表示客户的需求
量（单位：吨），线路上的数字表示两结点之间的距
离，配送中心有3台2t卡车和2台4t两种车辆可供使用
。
问题：
1、试利用节约里程法制定最优的配送方案？
2、设卡车行驶的速度平均为40公里/小时，试比较 优化后的方案比单独向各用户分送可节约多少时间？
选择另一个最大的节约值10，将B、
C和D连接O在一A起，B距离CO—BD—C—D—
O，超过了75 千米，仍然不采纳。
第二步：从最大的节约
CO和，选D大AB连择于接另——75在一千一个米——起最，，大不—2距的0采离节纳1O5约0。—值A535—，C—将DA—、值直开到始达，到将一客个户 限连 制接 。在一起，
利用节约法制定出的配送方案除了使配送里程 最小外，还满足以下条件，方案能满足所有用户的 要求，不使任何一辆车超载；每辆车每天的总运行 时间或行驶里程不超过规定的上限，能满足用户到 货时间要求。
二、节约法的基本原理
两客假户如的由最一短家距配离送分从 给中别仓 客心是库 户OaOA向和要 和两运 Bb，送个货A用和物户BA间、的B最外到为送一：B短货，种a距＋再，路到b离配线＋O为，送x。。x从总中将，O距心客到A离到BA 的
项目三 配送服务
教学任务：
1.进货入库作业、储存作业、盘点作业、返品处理 作业
2.订单处理与补货、拣货作业 3.出货作业上——车辆配装、货品装箱、装卸工安
排 4.出货作业下——配送线路优化
项目三 配送服务
小组PPT介绍 互动：提问+分享 内容补充+总结
任务3 出货作业之配送线路优化 一、最短路径法 二、节约法
，图1表示由起点P到终点Q的路线图，各条弧所对应的数字表 示通过该段路线所需时间。试求所需时间最短路线。
百度文库
任务3 配送线路优化方法
之2：节约法（起止点重合的配送路线选择）
任务导入1：
某车一天的货运任务如下图：求最佳行车路 线。注：方框为供货点，椭圆为需求点。
A=2吨
12
6
8
K=4吨
16
B=1吨
11
C=1吨