第7章 配送运输管理.ppt

第第7章章 配送运输管理配送运输管理 配送路线的选择和优化配送路线的选择和优化 7.3配送车辆积载与配载配送车辆积载与配载 7.2配送车辆调度配送车辆调度7.1第第7章章 配送运输管理配送运输管理 v知识目标知识目标v(1)了解车辆调度的基本原理；了解车辆调度的基本原理；v(2)了解车辆积载的基本要求；了解车辆积载的基本要求；v(3)理解配送线路优化的基本方法理解配送线路优化的基本方法。技能目标技能目标(1)掌握利用表上作业法和图上作业法解决问题掌握利用表上作业法和图上作业法解决问题；(2)熟悉配送线路选择的基本方法；熟悉配送线路选择的基本方法；(3)能够利用相关的知识提高车辆的装载率能够利用相关的知识提高车辆的装载率。引导案例引导案例v为进一步优化资源配置，充分发挥资源效能，节约物流配送成本，真正实现“现代物流、高效配送、经济管理”，山东省莱芜市烟草专卖局(公司)顺利完成了配送线路的优化调整工作。此次线路调整呈现出3个特点。v1周密制定调整计划v市局(公司)多次召开会议对此次线路调整优化进行安排部署，并制定了线路调整方案，成立了线路调整领导小组，对人员休假、线路长短、配送周期等各个方面进行认真部署。v2科学合理配置资源v线路调整后，由原来13辆送货车缩减为12辆，仅在车辆费用上每年就能节省8万余元。取消酒店、宾馆专线，其送货员、驾驶员作为替班人员，有效缓解了配送人员紧张的问题，保证了送货员、驾驶员一周双休。充分调动起各方面的积极性，提高了工作效率。v3均衡劳动强度v线路调整后，根据配送的工作量确定户数，城区平均每天送货100户，城乡结合部每天90户，农村70户，各线路送货时间基本持平，避免了个别线路工作任务重的不平衡现象。(资料来源:666物流网)v分析v莱芜市烟草专卖局是怎样优化配送路线的？7.1 配送车辆调度配送车辆调度一、车辆调度工作的作用及特点 1车辆调度的作用(1)保证运输任务按期完成；(2)能及时了解运输任务的执行情况；(3)促进运输及相关工作的有序进行；(4)实现最小的运力投入。2车辆调度的特点(1)计划性；(2)预防性；(3)机动性。二、车辆调度的原则 1基本原则(1)坚持统一领导和指挥，分级管理、分工负责的原则；(2)坚持从全局出发、局部服从全局的原则。在编制运行作业计划和实施运行作业计划过程中，要从全局出发，保证重点、统筹兼顾，运力安排应贯彻“先重点、后一般”的原则；(3)坚持以均衡和超额完成生产计划任务为出发点的原则；(4)坚持最低资源(运力)投入和获得最大效益的原则。2具体原则(1)宁打乱少数计划，不打乱多数计划；(2)宁打乱局部计划，不打乱整体计划；(3)宁打乱次要环节，不打乱主要环节；(4)宁打乱当日计划，不打乱以后计划；(5)宁打乱可缓运物资运输计划，不打乱急需物资运输计划；(6)宁打乱整批货物运输计划，不打乱配装货物运输计划；(7)宁使企业内部工作受影响，不使客户受影响。三、车辆调度的方法 1表上作业法1)运输问题数学模型已知有m个配送中心(产地)A1、A2、Am，其供应分别为a1、a2、am；有n个客户(销地)B1、B2、Bn，其需求分别为b1、b2、bn，从配送中心到客户的运价为cij。若用xij表示运量，要求得总运费最小的调运方案，可求解以下数学模型i=1,2,3,m，j=1,2,3,n xij0，i=1,2,3,m，j=1,2,3,n对产销平衡的运输的问题，有以下关系式存在v2)表上作业法确定初解的方法v【例7.1】有4个用户B1、B2、B3和B4所需的某种物品由3个配送中心A1、A2和A3配送。各配送中心每日的配送量分别为：A17t，A24t，A39t。各用户的需求量分别为：B13t，B26t，B35t，B46t，从各配送中心到各客户的单位产品的运价见表7-1。问应该如何调运产品，才能在满足各用户的需要量的前提下，使总运费为最少。表7-1 运价运量表 用户配送中心B1B2B3B4供应量/tA13113107A219284A3741059需求量365620解 (1)最小元素法求初解。这种方法的基本思想是就近供应，即从单位运价表中最小的运价开始确定供销关系，然后次小，一直到给出初始解为止。计算步骤如下。第一步：从表7-1中找出最小运价为1，这表示先将A2的产品供应给B1，因为A2产量大于B1的销量，A2除满足B1的全部需要外，还可以多余1t产品。因此可以先安排B1的需求量3t。如表7-2所示，在A2行和B1列交叉格中填入3。由于B1所需的运量全部满足，将表7-1中的B1列划去，得表7-3。表7-2 优先供应安排表(运量表)用户配送中心B1B2B3B4供应量/tA17A234A39需求量3656表7-3 划去已完成安排的线路(运价表)用户配送中心B1B2B3B4A1311310A21928A374105表7-4 优先供应安排表(运量表)用户配送中心B1B2B3B4供应量/tA17A2314A39需求量3656第二步：在表7-3未划去的元素中再找出最小运价为2，确定A2多余的1t供应B3，因此在A2行和B3列交叉格中填入1，得到表7-4。此时A2的产品也刚好安排完，因此在表7-3中划去A2行得表7-5。第三步：在表7-5中未划去的元素中再找出最小运价3，它对应于格(A1，B3)，在其中填入4，由于B3的需求量全部得到满足，现划去B3列。表7-5 划去已完成安排的线路(运价表)用户配送中心B1B2B3B4A1311310A21928A374105表7-6 最终运量安排结果 用户配送中心B1B2B3B4供应量/tA1437A2314A3639需求量365620(2)伏格尔法求初解。最小元素法的缺点是为了节省一处的运费，有时造成在其他处要花几倍的运费。伏格尔法考虑到，一产地的产品假如不能按最小运费就近供应，就考虑次小运费，这就有一个差额。差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。伏格尔法的步骤是如下。第一步：在运量运价表中分别计算出各行和各列的最小运费和次最小运费的差额，并填入表的最右列和最下行，见表7-7。表7-7 运价表最小和次最小价格差 用户配送中心B1B2B3B4行差额A13113100A219281A3741051列差额2513第二步：从行或列差额中选出最大者，选择它所在行或列中的最小元素。在表7-7中B2列是最大差额所在列，B2列中最小元素为4，可以确定A3的产品先供应B2的需要，得表7-8。同时将运价表中的B2列数字划去，见表7-9。表7-8 优先供应安排表(运量表)用户配送中心B1B2B3B4供应量/tA17A24A369需求量3656表7-9 划去已完成安排的线路(运价表)用户配送中心B1B2B3B4A1311310A21928A374105第三步：对表7-9中未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行，重复第一、第二步，直到给出初始解为止。用伏格尔法给出的初始调运方案见表7-10。总运费为85元。表7-10 最终运量安排结果 用户配送中心B1B2B3B4供应量/tA1527A2314A3639需求量36563)最优解的检验和判断判断初始调运方案是否最优还需进行解的最优性检验。对解的最优性检验可采用两种方法，闭回路法和位势法，这里介绍闭回路法。在给出的最终运量安排表上，如表7-6所示，从每一空格出发找一条闭回路。它是以某空格为起点，用水平或垂直直线向前划，每碰到一数字空格转90o后，继续前进，直到回到起始空格为止。闭回路如图7.1所示。图7.1 几种常见的闭回路用闭回路法检验的经济解释为：在已给出的运量安排表7-6中，可从任一空格出发，如(A1，B1)，若让A1的产品调运1t给B1，为了保持产销平衡，就要依次做调整：在(A1，B3)处减少1t，(A2，B3)处增加1t，(A1，B3)处减少1t，即构成了以(A1，B1)空格为起点，其他为数字格的闭回路，如表7-11中的虚线所示。该表中闭回路各顶点所在格的右上角数字是单位运价。3 3 1 3 3 1 用户配送中心B1B2B3B4供应量/tA1(+1)4(-1)37A23(-1)21(+1)4A3639需求量365620表7-11 空格闭回路的构建 可见表7-11中的调整方案使运费增加(+1)3+(-1)3+(+1)2+(-1)1=1(元)。这表明若在(A1，B1)空格增加1t运量，将使运费增加1。这增加的运费就是检验数，将检验数“1”填入(A1，B1)格。按以上步骤，可找出表7-6中所有空格的检验数，见表7-12。表7-12 闭回路的检验数空格闭回路检验数(11)(12)(22)(24)(31)(33)(11)(13)(23)(21)(11)(12)(14)(34)(32)(12)(22)(23)(13)(14)(34)(32)(22)(24)(23)(13)(14)(24)(31)(34)(14)(13)(21)(31)(33)(34)(14)(13)(33)121-11012当检验数还存在负数时，说明原方案还有降低总运价的可能，因此可以判断表7-6中的原方案不是最优解，还需改进。4)改进的方法闭回路调整法如前所述，当在表中空格处出现负检验数时，表明未得到最优解。由表7-12可知(A2，B4)为负数，须对该空格调入一定的运量。具体方法为：以此格出发，作一闭回路，如表7-13所示，沿闭回路前进，在这个闭回路的奇数顶点处，即格子(A1，B4)和格子(A2，B3)处，将原有的调运量减去一个，值等于奇数顶点处的调运量最小值，本例=min(1，3)=1。在空格和闭回路的偶数顶点处，即格子(A1，B3)和(A2，B4)处，增加调入量，得到调整方案。若有两个或两个以上的负检验数时，一般选其中最小的负检验数，以它对应的空格为调入格。2图上作业法 图上作业法是将配送运输量任务反映在交通图上，通过对交通图初始调运方案的调整，求出最优配送车辆运行调度方案。运用这种方法，要求交通图上没有货物对流现象，以运行最短路线、最低运费或最高行程利用率为优化目标。其基本步骤如下。1)绘制交通图2)将初始调运方案反映在交通图上3)检查和调整3经验调度法和运输定额比法在有多种车辆时，车辆使用的经验原则为尽可能使用能满载运输的车辆进行运输。如运输5t的货物，安排一辆5t载重量的车辆运输。在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。一般而言，大型车辆能够保证较高的运输效率和较低的运输成本。7.2 配送车辆积载与配载 一、配送车辆积载及其影响因素 1配送积载的概念 为了降低配送运输成本，需要充分利用运输配送的资源，对货物进行装车调配、优化处理，达到提高车辆在容积和载货两方面的装载效率，进而提高车辆运能运力的利用率，降低配送运输成本，这就是积载。2影响配送车辆积载的因素1)货物特性因素。2)货物包装情况。3)不能拼装运输。4)装载技术的原因。二、车辆积载的原则(1)轻重搭配的原则。(2)大小搭配的原则。(3)货物性质搭配原则。(4)同地点积载。(5)确定合理的堆码层次及方法。(6)不超过车辆额定载重量。(7)根据货物形状排放。(8)积载时防止货损。(9)积载完加固。(10)后送先装。三、提高车辆装载效率的具体办法(1)结合各类车厢的装载标准，根据不同货物和不同包装体积的要求，合理安排装载顺序，努力提高装载技术和操作水平，力求装足车辆核定吨位。(2)根据客户所需要的货物品种和数量调派适宜的车型承运。这就要求配送中心根据经营商品的特性配备合适的车型结构。(3)可以拼装运输的尽可能拼装运输，但要注意防止差错。四、配送车辆堆积 1堆积的方式堆积的方式有行列式堆码方式和直立式堆码方式。2堆积应注意的事项(1)堆码方式要有规律、整齐；(2)堆码高度不能太高。车辆堆装高度一是受道路高度限制，二是受道路运输法规限制，(3)货物在横向不得超出车厢宽度，前端不得超出车身，后端不得超出车厢的长度依车型而定大货车不超过2m，载重量1 000kg以上的小型货车不得超过1m，载重量1 000kg以下的小型货车不得超过0.5m。(4)堆码时应重货在下，轻货在上。包装强度差的应放在包装强度好的上面；(5)货物应大小搭配，以利于充分利用车厢的载容积及核定载重量；(6)按顺序堆码，先卸车的货物后码放。7.3 配送路线的选择和优化 一、配送线路选择和优化的意义 配送路线是指送货车辆由配送中心向客户送货时所要经过的路线。一般地，由于连接配送中心和客户的路线远不止一条，而是存在一个道路交通网，因此就有必要在这张道路交通网中选择一个比较合理的配送路线。二、配送线路的选择和优化的方法 1经验判断法经验判断法是指利用行车人员的经验来选择配送路线的一种主观判断方法。一般是以司机习惯行驶路线和道路行驶规定等为基本标准，拟定出几个不同方案，通过倾听有经验的司机和送货人员的意见，或者直接由配送管理人员凭经验作出判断。2综合评分法能够拟定出多种配送路线方案，并且评价指标明确，只是部分指标难以量化，或对某一项指标有突出的强调与要求，而采取加权评分的方式来确定配送路线。综合评分法的步骤如下。(1)拟定配送路线方案；(2)确定评价指标；(3)对方案进行综合评分。3数学计算法1)一对一配送的最短路线问题一对一配送指的是由一个配送中心向一个特定客户进行送货。配送运输模式中，要求选择最短的配送路线，实现高效率的配送，达到快速、经济配送的经营目的。最短路线问题是线路优化模型理论中最为基础的问题之一，也是解决其他一些线路优化问题的有效工具。2)一对多配送的路线优化问题一对多配送是指由一个配送中心向多个客户进行送货。这种配送运输模式要求，同一条线路上所有客户的需求总量不大于一辆车的额定载重量。其基本思路是由一辆车装载所有客户的货物，沿一条优选的线路，依次将货物送到各个客户的货物接收点，既保证客户按时收货，又节约运输费。解决这种模式的优化设计问题可以采用“节约里程”法。(1)节约里程法的基本思想。如下图所示，假设P为配送中心，A和B为客户接货点，各点之间的道路距离分别用 a、b、c表示。比较两种运输路线方案：一种是派两辆车分别向客户A、B 点送货，总的运输里程为2(a+b)；另一种是将A、B两地的货物装在同一辆车上，采用巡回配送方式，即从P出发经由A到B，再返回，总的运输里程为a+b+c。若不考虑道路特殊情况等因素的影响，第二种方式与第一种方式运输距离之差为2(a+b)(a+b+c)。按照三角形原理，可以看出第二种方式比第一种方式要节约a+b-c的里程数，节约法就是按照以上原理对配送网络的运输路线进行优化计算的。本 章 小 结配送运输管理对降低物流成本、提高物流效率具有重要意义。本章涉及配送车辆的调度、配送车辆积载与配载、配送线路的选择与优化等内容。配送车辆调度目前已经有一些比较成熟的调度优化方法，如表上作业法、图上作业法以及经验调度法和运输定比额法等。配送积载时要满足一些基本原则，如轻重搭配的原则、大小搭配的原则、货物性质搭配的原则等。配送线路选择与优化主要涉及一对一配送的最短路线问题、一对多配送的最短路线问题和多对多配送的最短路线问题。通过本章学习，学生应能掌握这些内容，并能在实践中加以运用。