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

金陵科技学院微课程物流运输与配送管理第1页/共15页从“牛奶取货”到分送式配送 导入：牛奶取货，最初源于英国的牧场为解决牛奶运输问题而发明的一种运输方式，也叫循环取货或集货配送。 循环取货模式第2页/共15页从“牛奶取货”到分送式配送新课讲解：分送式配送 在配送中心进行运输路线规划时，除了考虑两点之间最短路问题外，另一类最常见的问题是多点之间最短路问题。 例如，在很多批发零售型配送中心的日常配送活动中，配送中心的车辆一次要顺序给多个用户配送货物，配送完所有货物后再返回到配送中心。 分送式配送概念：是指由一个配送中心对多个客户的共同配送。第3页/共15页从“牛奶取货”到分送式配送分送式配送基本条件： 同一条线路上所有客户的需求量总和不大于一辆车的额定载重量。 由配送车辆装载所有客户的货物，沿选定的最优配送路线分别送到各个客户，既保证按时按量送到，又能节约车辆、节省费用、缓解交通压力、减少配送对环境造成的污染。从“牛奶取货”到分送式配送第4页/共15页节约法【VSP(Vehicle Scheduling Program)规划法】的基本思想 假设 P 是配送中心，A 和B 是配送点，它们相互之间的道路距离分别为a，b，c。如果用两辆车分别从P 向A 和B 配送车辆行驶总里程为2a+2b，如果只派一辆车，从P 向A、B 巡回配送，则车辆行驶总里程为a+b+c。两种配送方法的车辆行驶里程差