微课程物流运输与配送管理ppt课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,金陵科技学院微课程,物流运输与配送管理,微课名称：,从“牛奶取货”到,分送式配送,主讲教师：张莉,金陵科技学院微课程物流运输与配送管理微课名称：主讲教师：张,1,从“牛奶取货”到分送式配送,导入：牛奶取货，,最初源于英国的牧场为解决牛奶运输问题而发明的一种运输方式，也叫循环取货或集货配送。,循环取货模式,从“牛奶取货”到分送式配送 导入：牛奶取货，最,2,从“牛奶取货”到分送式配送,新课讲解：分送式配送,在配送中心进行运输路线规划时，除了考虑两点之间最短路问题外，另一类最常见的问题是多点之间最短路问题。,例如，在很多批发零售型配送中心的日常配送活动中，配送中心的车辆一次要顺序给多个用户配送货物，配送完所有货物后再返回到配送中心。,分送式配送概念：是指由,一个配送中心,对,多个客户,的共同配送。,从“牛奶取货”到分送式配送新课讲解：分送式配送,3,从“牛奶取货”到分送式配送,分送式配送,基本条件：,同一条线路上所有客户的需求量总和,不大于,一辆车的额定载重量。,由配送车辆装载所有客户的货物，沿选定的最优配送路线分别送到各个客户，既保证按时按量送到，又能节约车辆、节省费用、缓解交通压力、减少配送对环境造成的污染。,从“牛奶取货”到分送式配送分送式配送基本条件：,4,从“牛奶取货”到分送式配送,节约法,【,VSP(Vehicle Scheduling Program),规划法,】,的基本思想,假设 P 是配送中心，A 和B 是配送点，它们相互之间的道路距离分别为a，b，c。如果用两辆车分别从P 向A 和B 配送车辆行驶总里程为2a+2b，如果只派一辆车，从P 向A、B 巡回配送，则车辆行驶总里程为a+b+c。两种配送方法的车辆行驶里程差是（2a2b）（a+b+c）a+b-c，如果a+b-c=,PA+PB-AB,，那么第二种配送方法将使车辆行驶总里程得到节约。,从“牛奶取货”到分送式配送节约法【VSP(Vehicle S,5,案例分析,图,1,中,P,是配送中心所在地，,A-J,是,P,的,10,个配送点。线路上的数字为它们之间的距离，单位为公里,(km),，括号内的数字是配送量，单位为吨,(t),。现在可以利用的配送车辆是装载量为,2,吨和,4,吨的两种厢式货车，并限制车辆一次运行里程不超过,30,公里，试制定最优的配送方案。,图,1,配送中心交通网络图,5,案例分析图1 配送中心交通网络图5,6,第一步：计算最短路程。根据图,1,中配送中心至各用户之间、用户与用户之间的路程，得出配送路线最短的路程矩阵，如图,2,所示。,图,2,最短配送路线路程矩阵,J,案例分析,第一步：计算最短路程。根据图1中配送中心至各用户之间、用户与,7,第二步：从最短路程矩阵图,2,中计算出各用户之间的节约行程，如图,3,所示。,图,3,配送路线节约行程图,J,案例分析,第二步：从最短路程矩阵图2中计算出各用户之间的节约行程，如图,8,第三步：对节约行程按大小顺序进行排列，见表,。表,配送路线节约行程顺序表,4,案例分析,第三步：对节约行程按大小顺序进行排列，见表。,9,第四步：按照节约行程顺序表，组合成配送路线图，如图,4,所示。,图,4,配送路线图,案例分析,第四步：按照节约行程顺序表，组合成配送路线图，如图4所示。图,10,结论,总的配送路线有三条，运行里程为80 公里，需要2 吨汽车1 辆，4 吨汽车2 辆。其中配送路线1 装载量为3.6 吨，运行里程为27 公里，需用4 吨汽车1 辆；配送路线2 装载量为3.9 吨，运行里程为30 公里，需用4 吨汽车1 辆；配送路线3 装载量为1.3 吨，运行里程为23 公里，需用2 吨汽车1 辆。,结论 总的配送路线有三条，运行里程为80 公里，需,11,小结,分送式配送的概念及其基本条件。,我们通常利用节约法对分送式配送进行线路规划设计。,在配送车辆承载能力允许的前提下，每辆货车在配送路线上经过的客户个数越多，其里程节约量越大，配送路线设计得越合理。规模较大的配送网络应利用计算机进行路线规划设计。,从“牛奶取货”到分送式配送，我们经历了数学抽象的过程，利用了简单的三角形中两边之和大于第三边的知识，解决了较为复杂的分送式配送线路的优化设计问题，希望大家在以后的学习中也能善于运用抽象的数学思维解决实际的物流规划问题。,小结 分送式配送的概念及其基本条件。,12,练习,图5中P,0,是配送中心所在地，P,1,-P,5,是P的5个配送点。线路上的数字为它们之间的距离，单位为公里(km)，括号内的数字是配送量，单位为吨(t)。该配送中心备有额定载重量2吨的卡车3辆，4吨的卡车2辆。,（1）试利用节约法制定最优的配送方案。,（2）设卡车行驶速度平均为40km/小时，试比较优化后的方案比单独向各用户配送可节约多少时间。,练习图5中P0 是配送中心所在地，P1-P5 是P的5个,13,P,1,P,2,P,3,P,4,P,5,P,0,图,5,配送中心交通网络图,(1.5),(1.7),(0.9),(1.4),(2.4),12,4,5,12,16,8,8,6,7,10,8,13,P1P2P3P4P5P0图5 配送中心交通网络图(1.5,14,谢谢大家,谢谢大家,15,