仓储与配送管理第六章配送运输.ppt

仓储与配送管理 配送运输 第六章 配送运输 ? 本章要点 1. 配送运输的概述 2. 配送规划决策项目及影响因素 3. 配送运输的类型 4. 配送路线的优化 1 配送运输概述 ? 配送运输是指将被订购的货物使用汽车或其他 运输工具从供应点送至顾客手中的活动。 配送运输通常是一种短距离、小批量、高频率 的运输形式，它以服务为目标，以尽可能满足 客户要求为优先。 1 配送运输概述 ? 影响因素 ? 动态因素：如车流量变化、道路施工、配送客 户的变动、可供调动的车辆变动等； ? 静态因素：如配送客户的分布区域、道路交通 网络、车辆运行限制等。 2 配送规划决策项目及影响因素 划分基本的配送区域 配送先后次序 决定配送批次 路径选择 车辆负责客户 车辆安排 车辆装载方式 配送顺序 订单特性 客户分布 情况 客户交货 时间 客户的订量、 体积、重量 车辆的数量、 最大载重量 运送成本 客户点 下货特征 货物的性质、形 状、容积、重量 客户分布 情况 订单特性 客户交货 时间 3 配送运输路线的类型 ? 往复式行驶线路 ? 汇集式行驶线路 ? 环形行驶线路 ? 星形行驶线路 3 配送运输路线的类型 ? 往复式行驶线路 一般是指由一个供应点对一个客户的专门送货。从物 流优化的角度看 , 其基本条件是客户的需求量接近或大 于可用车辆的核定载重量 , 需专门派一辆或多辆车一次 或多次送货。可以说往复式行驶线路是指配送车辆在 两个物流结点间往复行驶的路线类型。根据运载情况 , 具体可分为三种形式 : ① 单程有载往复式线路 ② 回程部分有载往复式线路 ③ 双程有载往复式线路 3 配送运输路线的类型 ? 环形行驶线路 环行行驶线路是指配送车辆在由若干物流结点间组成 的封闭回路上 , 所作的连续单向运行的行驶路线。车辆 在环形式行驶路线上行驶一周时 , 至少应完成两个运次 的货物运送任务。由于不同运送任务其装卸作业点的 位置分布不同 , 环形式行驶线路可分为四种形式 , ① 简单环形式 ② 交叉环形式 ③ 三角环形式 ④ 复合环形式 3 配送运输路线的类型 ? 汇集式行驶线路 汇集式行驶线路是指配送车辆沿分布于运行线路上各 物流结点间 , 依次完成相应的装卸任务 , 而且每一运次 的货物装卸量均小于该车核定载重量 , 沿路装或卸 , 直 到整辆车装满或卸空 , 然后再返回出发点的行驶线路。 汇集式行驶线路可分为直线形和环形两类 , 其中汇集 式直线形线路实质是往复式行驶线路的变形。这两种 类型的线路各自都可分为 ① 分送式 ② 聚集式 ③ 分送 - 聚集式 3 配送运输路线的类型 ? 星形行驶线路 星形行驶线路是指车辆以一个物流结点为中心 , 向其周围多个方向上的一个或多个结点行驶而 形成的辐射状行驶线路。 4 配送路线的优化 ? 多回路运输 — VRP 模型 ? 多回路运输问题在物流中的解释是对一系列客 户的需求点设计适当的路线，使车辆有序地通 过它们，在满足一定的约束条件下，如货物需 求量、发送量、交发货时间、车辆载重量限制、 行驶里程限制、时间限制等等，达到一定的优 化目标，如里程最短、费用最少、时间最短， 车队规模最少、车辆利用率高。 ? 配送路线图和运量表 P3 P2 P4 P P1 P5 16 12 5 12 7 8 10 8 6 13 12 4 (1.5t) (1.4t) (1.7t) (2.4t) (0.9t) 节约里程法 ? （ Saving Algorithm ） , 节约算法是用来解 决运输车辆数目不确定的 VRP 问题的最有名的 启发式算法。它的核心思想是依次将运输问题 中的两个回路合并为一个回路，每次使合并后 的总运输距离减小得幅度最大，直到达到一辆 车的装载限制时，再进行下一辆车的优化。优 化过程分为并行方式和串行方式两种。 节约里程法的指导思想 如果 P （配送中心）分别向 A 、 B 客户送货，有两 种送货方案： 第一种方案： P A P B P 总距离为 L 1 =2(PA+PB) A B P ? 第二种方案 P A B P ? 总距离为： L 2 =PA+AB+PB ? PAB 可以看作三角形， PA+PB ≧ AB ? L 1 ≧ L 2 ? 可以看出方案二优于方案一。 ? 如果按照第二种方案可节约 L ab = PA+PB-AB 例题： 已知配送中心 P 向 5 个客户 Pj 配送货物， 其配送路线网络、配送中心与客户的距离以及 客户之间的距离如下图与表所示，图中括号内 的数字表示客户的需求量（单位： t ），线路 上的数字表示两个结点之间的距离，配送中心 有 3 台 2t 卡车和 2 台 4t 两种车型可供使用。 （ 1 ）