配送路线优化

图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千米，不予采纳。
图1表示由起点P到终点Q的路线图，各条弧所对应的数字表示 通过该段路线所需时间。试求所需时间最短路线。
任务3 配送线路优化方法
之2：节约法（起止点重合的配送路线选择）
任务导入1：
某车一天的货运任务如下图：求最佳行车路 线。注：方框为供货点，椭圆为需求点。
A=2吨
12
6
8
K=4吨
16
B=1吨
11
C=1吨
三、节约法示例3
练习：某连锁零售店，下设有一个配送P和9个连锁分店A-J, 配送中心和各连锁分店及各连锁分店之间的位置关系如图所 示。该商品由配送中心统一采购并进行配送运输，配送中心 有最大装载量为2t和5t的货车，并限定车辆一次运行距离不 超过35km，设送到时间均符合用户要求，求配送中心的最 优配送运输方案。
三、节约法示例3
练习：某连锁零售店， 下设有一个配送P和9 个连锁分店A-J,配送 中心和各连锁分店及 各连锁分店之间的位 置关系如图所示。该 商品由配送中心统一 采购并进行配送运输， 配送中心有最大装载 量为2t和5t的货车， 并限定车辆一次运行 距离不超过35km， 设送到时间均符合用 户要求，求配送中心 的最优配送运输方案。
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，
利用节约法制定出的配送方案除了使配送里程 最小外，还满足以下条件，方案能满足所有用户的 要求，不使任何一辆车超载；每辆车每天的总运行 时间或行驶里程不超过规定的上限，能满足用户到 货时间要求。
二、节约法的基本原理
两客假户如的由最一短家距配离送分从 给中别仓 客心是库 户OaOA向和要 和两运 Bb，送个货A用和物户BA间、的B最外到为送一：B短货，种a距＋再，路到b离配线＋O为，送x。。x从总中将，O距心客到A离到BA 的
选择另一个最大的节约值10，将B、
C和D连接在一起，距离O—B—C—D—
O，超过了75 千米，仍然不采纳。
第二步：从最大的节约
C和选D连择接另在一一个起最，大距的离节O约—值A5—，C—将DA—、值开始，将客户连接在一起，
O，大于75千米，不采纳。
直到达到一个限制。
第三步：因此选择第一条 路线O—C—D—O。
三、节约法示例1
第四步：划掉C和D之 间的行和列，见表2-11。
表2-11 计算结果
第五步：重新进行刚才的程序，从最大的 20 开 始，将 A 和 B 连接在一起，距离O—A—B—O是50 千米，是第二条路线。
任务3 配送线路优化方法
之2：节约法（起止点重合的配送路线选择）
任务导入： 某配送配送中心A向全市4个商店B、C、D、E进行
货物需求量分别是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 路线图
二、节约法的基本原理
项目三 配送服务
• 教学任务：
• 1.进货入库作业、储存作业、盘点作业、返品处理 作业
• 2.订单处理与补货、拣货作业 • 3.出货作业上——车辆配装、货品装箱、装卸工安
排 • 4.出货作业下——配送线路优化
项目三 配送服务
• 小组PPT介绍 • 互动：提问+分享 • 内容补充+总结
任务3 出货作业之配送线路优化 一、最短路径法 二、节约法
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 千米。
配送，各点相对位置见下图，运输距离见表1，求最佳 配送路线。
现在能找到最佳 配送路线吗？
三、节约法示例2
•
已知配送中心P0向5个用户Pj配送货物，其配送路
ห้องสมุดไป่ตู้
线网络、配送中心与用户的距离以及用户之间的距离
如下图与表所示：图中括号内的数字表示客户的需求
量（单位：吨），线路上的数字表示两结点之间的距
离，配送中心有3台2t卡车和2台4t两种车辆可供使用。
任务3 配送线路优化方法
之1：最短路径法
一、最短路径法
所谓最短路径法，是指要从网络图中 某顶点出发，经过图中路径到达另一顶点， 而这些路径不止一条，如何找到一条路径 使各边的权值之和为最小。
任务3 配送线路优化方法
之1：最短路径法
最短路径法示例1：
新加坡某配送中心签订了一项配送运输合同，要从配送中 心A配送一批货物到销售地F,两点之间可选择的行车路线如图 所示，求从配送中心A到销售地F的最短路径。
• 问题：
• 1、试利用节约里程法制定最优的配送方案？
• 2、设卡车行驶的速度平均为40公里/小时，试比较 优化后的方案比单独向各用户分送可节约多少时间？
三、节约法示例2
三、节约法示例2
•第1步：作运输里程表，列出配送 中心到用户及用户间的最短距离。
三、节约法示例2
• 第1步：作运输里程表，列出配送中心到用户及用户间的最短距离。