第六章配送运输.ppt

第六章 配送运输 本章要点 配送运输的概述 配送规划决策项目及影响因素 配送运输的类型 配送路线的优化 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) (1.5t) 节约里程法 （Saving?Algorithm）,节约算法是用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。它的核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小得幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 节约里程法的指导思想 如果P（配送中心）分别向A、B客户送货，有两种送货方案： 第一种方案：P A P B P 总距离为L1=2(PA+PB) A B P 第二种方案P A B P 总距离为：L2=PA+AB+PB PAB可以看作三角形，PA+PB≧AB L1 ≧ L2 可以看出方案二优于方案一。 如果按照第二种方案可节约Lab= PA+PB-AB 例题：已知配送中心P向5个客户Pj配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两个结点之间的距离，配送中心有3台2t卡车和2台4t两种车型可供使用。 （1）试利用节约里程法制定最优配送方案。 （2）设卡车行驶的平均速度为40km/h，试比较优化后的方案比单独向客户分送可节约多少时间？ 配送路线图和运量表 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) (1.5t) 需要量 P 1.5 8 P1 1.7 8 12