配送路线优化PPT课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
B 4
A
11
C
2
E
8
3 7
2
F
4 D 1
8
-
5
任务3 配送线路优化方法
之1:最短路径法
最短路径法示例2: 从V0到V6找出最短路径?
-
6
任务3 配送线路优化方法
之1:最短路径法
最短路径法计算3
-
7
任务3 配送线路优化方法
之1:最短路径法
最短路径法练习题: • 某配送公司要将客户急需的商品从配送中心P运送到商场Q,
-
32
三、节约法示例3
练习:某连锁零售店,下设有一个配送P和9个连锁分店A-J, 配送中心和各连锁分店及各连锁分店之间的位置关系如图所 示。该商品由配送中心统一采购并进行配送运输,配送中心 有最大装载量为2t和5t的货车,并限定车辆一次运行距离不 超过35km,设送到时间均符合用户要求,求配送中心的最 优配送运输方案。
-
18
任务3 配送线路优化方法
之2:节约法(起止点重合的配送路线选择)
任务导入: 某配送配送中心A向全市4个商店B、C、D、E进行
配送,各点相对位置见下图,运输距离见表1,求最佳 配送路线。
现在能找到最佳 配送路线吗?
-
19
三、节约法示例2
•
已知配送中心P0向5个用户Pj配送货物,其配送路
线网络、配送中心与用户的距离以及用户之间的距离
-
3
任务3 配送线路优化方法
之1:最短路径法
一、最短路径法
所谓最短路径法,是指要从网络图中 某顶点出发,经过图中路径到达另一顶点, 而这些路径不止一条,如何找到一条路径 使各边的权值之和为最小。
-
4
任务3 配送线路优化方法
之1:最短路径法
最短路径法示例1:
新加坡某配送中心签订了一项配送运输合同,要从配送中 心A配送一批货物到销售地F,两点之间可选择的行车路线如图 所示,求从配送中心A到销售地F的最短路径。
利用节约法制定出的配送方案除了使配送里程 最小外,还满足以下条件,方案能满足所有用户的 要求,不使任何一辆车超载;每辆车每天的总运行 时间或行驶里程不超过规定的上限,能满足用户到 货时间要求。
-
13
二、节约法的基本原理
两客假户如的由最一短家距配离送分从 给中别仓 客心是库 户OaOA向和要 和两B运b,送个A货用和物户BA间、的B最外到为送一:B短货,a种距再+,路离到b配线+O为送,x。。x从中总,将O距心客A到离到BA的
关于这个公式,注意: 1 它从不为负。因为三角形的第三条边总是
小于其他两条边之和,因此,它最小为零。 2 将客户连接起来,增加了节约。 3 客户之间的距离越近,而且它们距离仓库
越远,那么节约就会越大。 4 这个方法也可以用时间来代替距离计算。
-
15
三、节约法示例1
为了描述这个方法 的使用,考虑下例。
C=1吨
7
-
10
任务3 配送线路优化方法
之2:节约法(起止点重合的配送路线选择)
任务导入2: 某配送配送中心A向全市4个商店B、C、D、E进行配
送,各点相对位置见下图,运输距离见表1,求最佳配 送路线。
-
12
任务3 配送线路优化方法
之2:节约法
一、节约法的基本假定
前提假设:当从若干配送据点向众多的客户配 送货物时,各用户的坐标及需求量均为已知,配送 中心有足够的运输能力。
A、表B、2C-1和0 D连节在约一值起,计距算离表O—A—
B—C—D—O,超过了75千米,不予采纳。
选择另一个最大的节约值10,将B、
C和D连接在一起,距离O—B—C—D—
O,超过了75 千米,仍然不采纳。
第二步:从最大的节约
C和选D连择接另在一一个起最,大距的离节O约—值A5—,C—将DA—、值开始,将客户连接在一起,
如下图与表所示:图中括号内的数字表示客户的需求
量(单位:吨),线路上的数字表示两结点之间的距
离,配送中心有3台2t卡车和2台4t两种车辆可供使用。
• 问题:
• 1、试利用节约里程法制定最优的配送方案?
• 2、设卡车行驶的速度平均为40公里/小时,试比较 优化后的方案比单独向各用户分送可节约多少时间?
O,大于75千米,不采纳。
直到达到一个限制。
第三步:因此选择第一条 路线O—C—D—O。
-
17
三、节约法示例1
第四步:划掉C和D之 间的行和列,见表2-11。
表2-11 计算结果
第五步:重新进行刚才的程序,从最大的 20 开
始,将 A 和 B 连接在一起,距离O—A—B—O是50
千米,是第二条路线。
项目三 配送服务
• 教学任务:
• 1.进货入库作业、储存作业、盘点作业、返品处理 作业
• 2.订单处理与补货、拣货作业 • 3.出货作业上——车辆配装、货品装箱、装卸工安
排 • 4.出货作业下——配送线路优化
-
1
项目三 配送服务
• 小组PPT介绍 • 互动:提问+分享 • 内容补充+总结
-
2
任务3 出货作业之配送线路优化 一、最短路径法 二、节约法
图1表示由起点P到终点Q的路线图,各条弧所对应的数字表示 通过该段路线所需时间。试求所需时间最短路线。
-
9
任务3 配送线路优化方法
之2:节约法(起止点重合的配送路线选择)
任务导入1:
某车一天的货运任务如下图:求最佳行车路 线。注:方框为供货点,椭圆为需求点。
A=2吨
12
6
8
K=4吨
16源自文库
B=1吨
11
-
20
三、节约法示例2
-
21
三、节约法示例2
•第1步:作运输里程表,列出配送 中心到用户及用户间的最短距离。
-
22
三、节约法示例2
• 第1步:作运输里程表,列出配送中心到用户及用户间的最短距离。
-
23
三、节约法示例3
练习:某连锁零售店, 下设有一个配送P和9 个连锁分店A-J,配送 中心和各连锁分店及 各连锁分店之间的位 置关系如图所示。该 商品由配送中心统一 采购并进行配送运输, 配送中心有最大装载 量为2t和5t的货车, 并限定车辆一次运行 距离不超过35km, 设送到时间均符合用 户要求,求配送中心 的最优配送运输方案。
例:如图7-2所示,需 要安排从仓库O送货给四 个客户A、B、C、D。任 何路程不得超过 75 千米。
图7-2 配送路线图
-
16
三、节约法示例1
解:第一步:计 D 算。从距任最离大一O节—对约C值—客2D户7—开O的始,,节和连为约接63客千户米C,和 没有里超程过值限制,。见表2-10:
选择下一个最大的节约值,为20 ,将
货物需求量分别是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
A
B
图7-1 路线图
-
14
二、节约法的基本原理