ppt配送路线优化.ppt

项目三 配送服务 教学任务： 1.进货入库作业、储存作业、盘点作业、返品处理作业 2.订单处理与补货、拣货作业 3.出货作业上——车辆配装、货品装箱、装卸工安排 4.出货作业下——配送线路优化 项目三 配送服务 小组PPT介绍 互动：提问+分享 内容补充+总结 任务3 出货作业之配送线路优化 一、最短路径法 二、节约法 任务3 配送线路优化方法 之1：最短路径法 一、最短路径法 所谓最短路径法，是指要从网络图中某顶点出发，经过图中路径到达另一顶点，而这些路径不止一条，如何找到一条路径使各边的权值之和为最小。 任务3 配送线路优化方法 之1：最短路径法 最短路径法示例1： 新加坡某配送中心签订了一项配送运输合同，要从配送中心A配送一批货物到销售地F,两点之间可选择的行车路线如图所示，求从配送中心A到销售地F的最短路径。 任务3 配送线路优化方法 之1：最短路径法 最短路径法示例2： 从V0到V6找出最短路径？ 任务3 配送线路优化方法 之1：最短路径法 最短路径法计算3 任务3 配送线路优化方法 之1：最短路径法 最短路径法计算3参考答案： 2的最短距离100路径1-2 3的最短距离175路径1-3 4的最短距离150路径1-4 5的最短距离325路径1-4-5 6的最短距离359路径1-4-6 7的最短距离425路径1-4-7 8的最短距离550路径1-4-7-8 9的最短距离550路径1-4-6-9 10的最短距离575路径1-4-6-9-10 任务3 配送线路优化方法 之1：最短路径法 最短路径法练习题： 某配送公司要将客户急需的商品从配送中心P运送到商场Q，图1表示由起点P到终点Q的路线图，各条弧所对应的数字表示通过该段路线所需时间。试求所需时间最短路线。 任务3 配送线路优化方法 之2：节约法（起止点重合的配送路线选择） 任务导入1： 某车一天的货运任务如下图：求最佳行车路线。注：方框为供货点，椭圆为需求点。 解：分析：从供货点到需求点再返回供货点的线路共4条，距离计算如下： 1：K-A-B-C-K, L1=12+6+7+11=36 2：K-C-B-A-K, L2=11+7+6+12=36 3：K-A-C-B-K, L3=12+8+7+16=43 4：K-C-A-B-K, L4=11+8+6+16=41 5：K-B-A-C-K,L5=16+6+8+11=41 6：K-B-C-A-K,L6=16+7+8+12=43 分析各线路的货运周转量大小并排序 Z1=4*12+2*6+1*7+11*0=48+12+7=67 Z2=4*11+3*7+2*6+0*12=44+21+12=77 Z3=4*12+2*8+1*7+0*16=48+16+7=71 Z4=4*11+3*8+1*6+0*16=44+24+6=74 Z5=4*16+3*6+1*8+0*11=64+18+8=90 Z6=4*16+3*7+2*8+0*12=64+21+16=101 显然，第一条线路的货运周转量最小，故选择第一条线路。 任务3 配送线路优化方法 之2：节约法（起止点重合的配送路线选择） 任务导入2： 某配送配送中心A向全市4个商店B、C、D、E进行配送，各点相对位置见下图，运输距离见表1，求最佳配送路线。 任务3 配送线路优化方法 之2：节约法 一、节约法的基本假定 前提假设：当从若干配送据点向众多的客户配送货物时，各用户的坐标及需求量均为已知，配送中心有足够的运输能力。 利用节约法制定出的配送方案除了使配送里程最小外，还满足以下条件，方案能满足所有用户的要求，不使任何一辆车超载；每辆车每天的总运行时间或行驶里程不超过规定的上限，能满足用户到货时间要求。 任务3 配送线路优化方法