金陵科技学院微课程物流运输与配送管理PPT课件

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