仓储与配送管理配送运输.pptx

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