第7章配送运输管理

第六章干线运输管理掌握配送运输的概念及特点1掌握配送运输的作业流程2掌握配送运输合理化的具体措施学习目标第七章配送运输管理4345掌握配送积载和线路优化方法掌握车辆调度的原则及方法第一节配送运输概述一、配送运输的概念及特点配送运输是指将被订购的货物使用汽车或其它运输工具从供应点送至顾客手中的活动。可能是从工厂等生产的仓库直接送至客户；也可能通过批发商、经销商或由配送中心、物流中心转送至客户手中。特点：沟通性时效性安全性经济性方便性特点第一节配送运输概述第一节配送运输概述二、配送运输产生的原因消费者消费行为的变化零售商向连锁经营发展的趋势信息技术的革新与电子商务的兴起城市交通限制与煤油成本的上升三、配送运输的基本作业流程划分基本配送区域/车辆配载暂定配送先后顺序/车辆安排选择配送路线/确定最终的配送顺序完成车辆积载第一节配送运输概述第一节配送运输概述汽车整车运输多点分运快运四、配送运输方法五、配送运输合理化合理选择运输方式/合理选择运输工具正确选择运输配送路线/实行送取结合推行共同配送/提高车辆的装载技术提高货物包装质量并改进配送中的包装方法第一节配送运输概述第二节配送车辆积载一、配送积载的概念配送积载是指配送中心对众多客户的不同货物品种进行装车调配、优化处理，以提高车辆在容积和载货两方面的装载效率，进而提高车辆的运能运力的利用率，降低配送运输成本。二、影响配送车辆积载的因素货物特性货物包装情况装载技术第二节配送车辆积载第二节配送车辆积载三、配送积载的方法要领轻重搭配大小搭配货物性质搭配确定合理的堆码层次及方法到达同一地点的适合拼装的货物应尽可能一次积载。装载时车厢内货物重量应分布均匀装载易滚动的卷状、桶状货物，要垂直摆放货与货之间、货与车辆之间应留有空隙并适当衬垫，以防货损装货完毕，应在门端处采取适当的稳固措施，以防开门卸货时，货物倾斜造成货损。一般情况下，要遵循“后送先装”的原则第二节配送车辆积载四、配送积载模型配送运输中最典型的装货积载问题用数学语言可以描述为：假设配送车辆的最大装载量为，用于运送种不同的物品，此种不同物品的重量分别为W1，W2，…，Wn，容积分别是为V1，V2，…，Vn，每一种货物的价值系数（可表示价值﹑运费﹑重量等）分别用P1，P2，…,Pn，表示。另设表示第种物品的装入数量，则K=nK=n在∑WkXk≦G的约束条件下，要求f(x)=∑PkXkK=1K=1最大。第三节车辆运行调度一、车辆运行调度的概念车辆运行调度是指通过车辆运行作业计划和调度命令，使企业各个部门在时间和空间上有效衔接，紧密配合，组成一个为完成统一的目标而协调运作的整体，以保证配送运输过程的连续性和均衡性。它是配送运输管理的一项重要职能，也是指挥监控配送车辆正常运行、协调配送生产过程、实现车辆运行作业计划的重要手段。二、车辆运行调度的主要内容编制配送车辆运行作业计划/现场调度随时掌握车辆运行信息，进行有效监督/检查计划执行情况第三节车辆运行调度三、车辆调度的原则（一）基本原则调度坚持统一领导和指挥，分级管理，分工负责的原则；坚持从全局出发，局部服从全局的原则；坚持以均衡和超额完成生产计划任务为出发点的原则；最低资源(运力)投入和获得最大效益的原则。第三节车辆运行调度（二）具体原则宁打乱少数计划，不打乱多数计划；宁打乱局部计划，不打乱整体计划；宁打乱次要环节，不打乱主要环节；宁打乱当日计划，不打乱以后计划；宁打乱可缓运物资的计划，不打乱急需物资运输计划；宁打乱整批货物运输计划，不打乱配装货物运输计划；宁使企业内部工作受影响，不使客户受影响。第三节车辆运行调度四、车辆调度的方法（一）表上作业法表上作业法的种类•表上作业法有伏格尔法（Vogel）和最小元素法两种，其实质是单纯形法。•伏格尔法（Vogel）的基本思想是，对每个调运地的产品分别考虑最小运费和次小运费并计算二者差额，差额越大，说明在此调运地用次小运费调运越不经济，因此，对差额最大处，采用最小运费调运。•最小元素法的基本思想是就近供应，即从运价表中最小的运价开始确定调运关系，然后次小，一直到给出初始可行解为止，之后再进行最优判定，并逐步改进，最终确定最优方案。第三节车辆运行调度表上作业法模型的数学描述•设某类物资有个配送中心地（产地），，…，，其供给（产）量分别为，，…，；有个客户(销地)，，…，其需求(销)量分别是，，…，，且供需平衡()。已知单位物资从运到的运价为（i=1，2，…，m；j=1，2，…，n），试求使总运费最小的调运方案。•先建立其数学模型。设：为从调运到的物资数量（i=1，2，…，m；j=1，2，…，n），表上作业法举例minjijijXC11min第三节车辆运行调度四、车辆调度的方法（二）图上作业法图上作业法的含义•是指将配送运输量任务反映在交通图上，通过对交通图初始调运方案的调整，求出最优配送车辆运行调度方法。运用这种方法时，要求交通图上没有货物对流现象，以运行最短路、最低运费或最高行程利用率为优化目标。图上作业法的种类•一类是不成圈的交通图，即道路是没有回路的树形结构，包括直线、丁字线、交叉线、分支线等；另一类是成圈交通图，即道路是存在闭合回路的环状线路，包括一个圈或多个圈。图上作业法举例第四节配送线路的优化一、配送线路优化的涵义是指在综合考虑各线路车流量﹑道路状况﹑客户的分布状况﹑配送中心的选址﹑车辆额定载重量以及其它车辆运行限制等因素的基础上，找出一条最佳的运输线路解决方案，以达到节省运行距离﹑运输时间和运行费用的目的。第四节配送线路的优化二、配送线路的优化方法直送式运输路线优化问题•直送式配送，是指由一个供应点对一个客户的专门送货，其基本条件是客户需求量接近或大于车辆的额定重量，需专门派一辆或多辆车一次或多次送货。因此，直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率，即直送问题的路线优化，主要是寻找物流网络中的最短线路问题。•目前解决最短线路问题的方法有很多，如标签法、“帚”型法、动态法等，具体可参考第六章第五节关于最短路线问题的相关说明及例解。第四节配送线路的优化二、配送线路的优化方法分送式运输路线优化问题•节约里程法的基本思想•节约里程法的应用举例•节约里程法需注意的问题–适用于有稳定客户群的配送中心；–各配送线路的负荷要尽量均衡；–要充分考虑道路状况、驾驶员的作息时间及客户要求的交货时间；–利用计算机软件求解。节约里程法运输能力及其到客户之间的距离和各客户之间的相适用于起讫点相同的配送线路优化。主要思路：根据配送中心的对距离来制订使总的配送车辆吨千数达到或接近最小的配送方案。1.基本规定节约的里程为：2.基本思想()()ijoiioojjooiijjoioojijSddddddddddP0PiPjP0PiPj3.“节约法”的求解方法中心0用户1用户2用户3用户4用户5中心08用户15912138151771097173用户2用户3用户4用户518（1）计算各点之间的最短距离P0P4P5P2P1P38859121373718中心0用户1用户2用户3用户4用户5中心08用户15912138151771097173用户2用户3用户4用户518S12=8+5-8=5S13=8+9-15=2S14=8+12-17=3S15=8+13-7=14S23=5+9-7=7S24=5+12-9=8S25=5+13-10=8S34=9+12-3=18S35=9+13-17=5S45=12+13-18=7节约值清单ijoiojijSddd（2）计算节约里程Sij用户152314887518用户2用户3用户4用户57用户1用户2用户3用户4用户5S12=8+5-8=5S13=8+9-15=2S14=8+12-17=3S15=8+13-7=14S23=5+9-7=7S24=5+12-9=8S25=5+13-10=8S34=9+12-3=18S35=9+13-17=5S45=12+13-18=7解得最佳路径为：0-3-4-2-5-1-0（3）将节约里程Sij进行分类，按从大到小顺序进行排列:3-4、1－5、2－4、2－5、2－3、4－5、1－2、3－5、1－4、1－3。（4）连接3-4、1－5、2－4、2－5P0P4P5P2P1P3859121337例已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如图所示。图中括号内的数字表示客户的需求量(单位：T)，线路上的数字表示两结点之间的距离，配送中心有2T卡车和4T两种车辆可供使用，试利用节约里程法制定最优的配送方案。(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)1012754136812168解答：解：第一步，首先计算出相互之间的最短距离，根据上图中配送中心至各用户之间，用户与用户之间的距离，得出配送路线最短距离的矩阵，如图所示。P0P18P1P2812P2P36134P3P471595P4P51016181612P5图最短配送路线距离矩阵第二步：从最短距离矩阵中计算出各用户之间的节约行程P0P18P1P284P2P36110P3P47068P4P5102005P5图配送路线节约里程矩阵第三步：将节约里程进行分类，按从大到小的顺序排列。第四步：按照节约里程排序表，组合成配送路线图。(1)初始解：如图所示，从配送中心P0向各个用户配送。配送路线5条，总运行距离为78，需要2T车4辆，4T车1辆。(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)107688(2)二次解按照节约行程的大小顺序连接P2-P3、P3-P4，如图所示，配送路线3条，总运行里程为60km，需要2T车1辆，4T车2辆。在图中可以看出，规划的配送路线Ⅰ，装载量为3T，运行距离为24。(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)1075884线路Ⅰ：24，1(4T)(3)三次解按照节约行程大小顺序，应该是P4-P5和P1-P2都有可能连接到二次解的配送路线1中，但是由于受车辆装载量和每次运行距离这两个条件的限制，配送路线Ⅰ不能再增加用户，为此不再连接P4-P5和P1-P2，而连接P1-P5，组成配送路线Ⅱ(见图)，该路线装载量为3.9T，运行距离为34。此时，配送路线共2条，总运行距离为58km，需要2T车0辆，4T车2辆。P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)10线路Ⅰ：24，1(4T)754168线路Ⅱ：34，2(4T)8(1.4)①配送线路Ⅰ：P0-P2-P3-P4-P0运量Q1=q2+q3+q4=1.7+0.9+1.4=4T用一辆4T车运送，节约距离SA=10+8=18km②配送线路Ⅱ：P0-P5-P1-P0运量Q2=q5+q1=2.4+1.5=3.9t4T用一辆4T车运送，节约距离SB=2km与初始单独送货方案相比，总节约里程：△S=SA+SB=20km