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