ppt配送路线优化.ppt

《ppt配送路线优化.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、项目三配送服务教学任务：1.进货入库作业、储存作业、盘点作业、返品处理作业2.订单处理与补货、拣货作业3.出货作业上——车辆配装、货品装箱、装卸工安排4.出货作业下——配送线路优化项目三配送服务小组PPT介绍互动：提问+分享内容补充+总结任务3出货作业之配送线路优化一、最短路径法二、节约法任务3配送线路优化方法之1：最短路径法一、最短路径法所谓最短路径法，是指要从网络图中某顶点出发，经过图中路径到达另一顶点，而这些路径不止一条，如何找到一条路径使各边的权值之和为最小。任务3配送线路优化方法之1：最短路径法最短路径法示例1：新加坡某配送中心签订了一项配送运输合同，要从配送中心A

2、配送一批货物到销售地F,两点之间可选择的行车路线如图所示，求从配送中心A到销售地F的最短路径。DEBACF11428741823任务3配送线路优化方法之1：最短路径法最短路径法示例2：从V0到V6找出最短路径？任务3配送线路优化方法之1：最短路径法最短路径法计算3任务3配送线路优化方法之1：最短路径法最短路径法计算3参考答案：2的最短距离100路径1-23的最短距离175路径1-34的最短距离150路径1-45的最短距离325路径1-4-56的最短距离359路径1-4-67的最短距离425路径1-4-78的最短距离550路径1-4-7-89的最短距离550路径1-4-6-91

3、0的最短距离575路径1-4-6-9-10任务3配送线路优化方法之1：最短路径法最短路径法练习题：某配送公司要将客户急需的商品从配送中心P运送到商场Q，图1表示由起点P到终点Q的路线图，各条弧所对应的数字表示通过该段路线所需时间。试求所需时间最短路线。任务3配送线路优化方法之2：节约法（起止点重合的配送路线选择）任务导入1：某车一天的货运任务如下图：求最佳行车路线。注：方框为供货点，椭圆为需求点。K=4吨A=2吨B=1吨C=1吨121116678解：分析：从供货点到需求点再返回供货点的线路共4条，距离计算如下：1：K-A-B-C-K,L1=12+6+7+11=362：K-C-

4、B-A-K,L2=11+7+6+12=363：K-A-C-B-K,L3=12+8+7+16=434：K-C-A-B-K,L4=11+8+6+16=415：K-B-A-C-K,L5=16+6+8+11=416：K-B-C-A-K,L6=16+7+8+12=43分析各线路的货运周转量大小并排序Z1=4*12+2*6+1*7+11*0=48+12+7=67Z2=4*11+3*7+2*6+0*12=44+21+12=77Z3=4*12+2*8+1*7+0*16=48+16+7=71Z4=4*11+3*8+1*6+0*16=44+24+6=74Z5=4*16+3*6+1*8+0*11=

5、64+18+8=90Z6=4*16+3*7+2*8+0*12=64+21+16=101显然，第一条线路的货运周转量最小，故选择第一条线路。任务3配送线路优化方法之2：节约法（起止点重合的配送路线选择）任务导入2：某配送配送中心A向全市4个商店B、C、D、E进行配送，各点相对位置见下图，运输距离见表1，求最佳配送路线。任务3配送线路优化方法之2：节约法一、节约法的基本假定前提假设：当从若干配送据点向众多的客户配送货物时，各用户的坐标及需求量均为已知，配送中心有足够的运输能力。利用节约法制定出的配送方案除了使配送里程最小外，还满足以下条件，方案能满足所有用户的要求，不使任何一辆车

6、超载；每辆车每天的总运行时间或行驶里程不超过规定的上限，能满足用户到货时间要求。二、节约法的基本原理假如由一家配送中心O向两个用户A、B送货，配送中心到两客户的最短距离分别是a和b，A和B间的最短距离为x，AB的货物需求量分别是Q1和Q2，且Q1+Q2小于车辆装载量Q，如同7－1所示。图7-1路线图ＡＢO从仓库O要运送货物给客户A和B第一条路线是从O到A，再返回，然后再从O到B，再返回O，总距离为a＋a＋b＋b＝2a＋2b外一种路线，从O到A到B，再到O。总距离为：a＋b＋x。将客户结合考虑，在第二种方案下走行路线的节约里程数是：（2a＋2b）－（a＋b＋x）即：a＋b－x它

7、从不为负。因为三角形的第三条边总是小于其他两条边之和，因此，它最小为零。将客户连接起来，增加了节约。客户之间的距离越近，而且它们距离仓库越远，那么节约就会越大。这个方法也可以用时间来代替距离计算。2314关于这个公式，注意：二、节约法的基本原理为了描述这个方法的使用，考虑下例。例：如图7-2所示，需要安排从仓库O送货给四个客户A、B、C、D。任何路程不得超过75千米。图7-2配送路线图三、节约法示例1解：第一步：计算任一对客户的节约里程值，见表2-10：表2-10节约值计算表OABCDA——2055B—