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

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