《图文第7章配送运输管理精》由会员分享，可在线阅读，更多相关《图文第7章配送运输管理精（18页珍藏版）》请在金锄头文库上搜索。
1、第7章配送运输管理配送车辆调度)配送车辆积载与配载一) 毬)配送路线的选择和优化第7章配送运输管理:知识目标 (1) 了解车辆调度的基本原理; :(2) 了解车辆积载的基本要求; (3)理解配送线路优化的基本方法。技能目标 (1)掌握利用表上作业法和图上作业法解决问题; (2)熟悉配送线路选择的基本方法;-(3)能够利用相关的知识提高车辆的装载率。7.1配送车辆调度为进一步优化资源配掘，充分发挥资源效能，节约物流配送成本，真正实现“现 代物流、高效配送.经济管理”，山东省莱芜市烟草专卖局(公司)顺利完成了配 送线路的优化调整工作。此次线路调整呈现出3个特点。1.周密制定调整计划市局(公司)多次
2、召开会议对此次线路调整优化进行安排部翳，芹制定了线路调整 靈卑人愛寺g线路调整领导小如 对人员休饥 线路长如 配送周期等各个方面2 科学合理酉己蓋術源義路调整后，由原秦13辆送货车缩减为12辆，仅在车辆费用上母年就能节省8万余 元。取消酒店.宾馆专线、其送鱼员、驾驶员作为替班人员，看效缓解了配送人 员紧张的问题，保证了送货员.吗驶员一周双探。充分调动起客方面的积极性， 提高了工作效率.3均術劳动強度线路调整后，根据配送的工作量确定户数，城区亚均每天送货100户，城乡结合部 毎天90户，农村70户，各线路送货时间基本持平，避免了个别线路工作任务重的 不平衡现象。 资料来源：666物流网)分析菜芜
3、市烟草专卖局是怎样优化配送賂线的？一、车辆调度工作的作用及特点1. 车辆调度的作用(1) 保证运输任务按期完成；(2) 能及时了解运输任务的执行情况;(3) 促进运输及相关工作的有序进行;(4) 实现最小的运力投入。2. 车辆调度的特点(1) 计划性；(2) 预防性；(3) 机动性。二、车辆调度的原则1.基本原则(1) 坚持统一领导和指挥，分级管理、分工负责的原则；(2) 坚持从全局出发、局部服从全局的原则。在编制运行作业计划和实施运行作业计划过程中，要从全局出发，保证重点.统筹兼顾，运力安排应贯彻先重点、后一般”的原则；(3) 坚菲以均衡和超额苑成星产计划任务为出发点的原则；(4) 坚持最低
4、资源(运力)投入和获得最大效益的原则。2.具体原则(1) 宁打乱少数计划，不打乱多数计划；(2) 宁打乱局部计划，不打乱整体计划；(3) 宁打乱次要环节，不打乱主要环节；(4) 宁打乱当日计划，不打乱以后计划；(5) 宁打乱可缓运物资运输计划，不打乱急需物资运输计划;(6) 宁打乱整批货物运输计划，不打乱配装货物运输计划；(7) 宁使企业内部工作受影响，不使客户受影响。三、车辆调度的方法1. 表上作业法1）运输问题数学模型巳知有刃个配送+心（产地）A. a2其供应分别为a2.;有个客户（销地）BB2B”其需求分别为b2 b,从配送中心到客户的运价为q, 若用x為示运量，要求得总运费最小 的调运
5、方案，可求解以下数学模型 IVmin Z = 2 Z C9X9工 S = at 工 X” = b）f=l,2,3皿/-Iil9 J1,2,3.,斤x泮,匸1,2.3，/=123川对产销衡的运输的问题，仃以卜关系式存在bw f n、mE匹工讣工工讣工ai.i i /-i ） /-I g ）- 2）表丄作业法确定初解的方法：【例7. 1】有4个用户Bl、B2、B3和B4所需的某种物品由3个配送中心 Al、A2和A3配送。各配送中心每日的配送量分别为：A17t, A2牡，A39t。各用户的需求量分别为：B13t, B26t,B35t, B46t,从各配送中心到各客户的单位产品的运价见表7-1。问应该
6、如何调运产品，才能在满足各用户的需要量的前提下， 使总运费为最少。表7-1运价运量表用户 配送中心B,爲B4供应anA,3113107a219284A741059需求M365620解 （1）最小元素法求初解。这种方法的基本思想是就近供应，即从单位运价表中最小的运 价幵始确定供销关系，然后次小，-直到给出初始解为止。计 算步骤如下。第一步：从表7-1中找出最小运价为1,这表示先将A2的产品供 应给B1,因为A2产量大于B1的销量，A2除满足B1的全部需要外, 还可以多余It产品。因此可以先安排B1的需求量3t。如表7-2 所示，在A2行和B1列交叉格中填入3。由于B1听需的运量全部 满足，将表7
7、-1中的B1列划去，得表7-3。表7-2优先供应安排表（运量表）用户 配送中心Bib2b3b4供应量/tAi7a234A】9需求量3656用户 配送中心&11B2BsB4A.1311310人211928A34105表7-3划去已完成安排的线路（运价表）表7-4优先供应安排表（运量表）用户 配送中心B2B3B4供应量/tA,7a2314A39船求狱3656第二步：在表7-3未划去的元素中再找出最小运价为2,确定A2多余的 11供应B3,因此在A2行和B3列交叉格中填入1,得到表7-4。此时A2的 产品也刚好安排完，因此在表7-3中划去A2行得表7-5。第三步：在表7-5中未划去的元素中再找出最小
8、运价3,它对应于格 （Al, B3）,在其中填入4,由于B3的需求量全部得到满足，现划去B3 列。表7-5划去已完成安排的线路（运价表）用 户 配送中 心1111B2B3B4AiB11310A1ZYGQVIV0A31714105表7-6最终运量安排结果用户 配送中心B1b2b3b4供应 量/tA|437A.314A3639需求量365620(2)伏格尔法求初解。最小元素法的缺点是为了节省一处的运费，有时造成在其他 处要花几倍的运费。伏格尔法考虑到，一产地的产品假如不能 按最小运费就近供应，就考虑次小运费，这就有一个差额。差 额越大，说明不能按最小运费调运时，运费増加越多。因而对 差额最大处，就
9、应当采用最小运费调运。伏格尔法的步骤是如 下。第一步：在运量运价表中分别计算出各行和各列的最小运费和次最小运费的差额，并填入表的最右列和最下行，见表7-7。表7 7运价表最小和次最小价格差用户 配送中心B3b4行差额Al3113100A.*19281A3741051列差额2513第二步：从行或列差额中选出最大者，选择它所在行或列中的最小元素在表7-7 中B2列是最大差额所在列，B2列中最小元素为4,可以确定A3的产品先供应B2的需第三步：对表7-9中未划去的元素再分别计算出各行、各列的最小运 费和次最小运费的差额，并填入该表的最右列和最下行，重复第一. 第二步，直到给出初始解为止。用伏格尔法给
10、出的初始调运方案见表 7-10。总运费为85元。表7T0最终运量安排结果用户 配送中心BfB3B4供应量/tA,527A.*314A3639船求址36563）般优解的检验和判断判断初始调运方案是否最优还需进行解的最优性检验。 对解的最优性检验可采用两种方法，闭回路法和位势法，这 里介绍闭回路法。在给出的最终运量安排表上，如表7-6所示，从每一空格 出发找一条闭回路。它是以某空格为起点，用水平或垂直直 线向前划，每碰到一数字空格转90o后，继续前进，直到回 到起始空格为止。闭回路如图7.1所示。图7.1几种常见的闭回路空格出发，如（Al, B1）,若让A1的产品调运It给B1,为了保持产销平衡,
11、 就要依次做调整：在（Al, B3）处减少It, （A2, B3）处增加It, （Al, B3） 处减少11,即构成了以（Al, Bl）空格为起点，其他为数字格的闭回路， 如表7-11中的虚线所示。该表中闭回路各顶点所在格的右上角数字是单 位运价。表7-11空格闭回路的构建用户配送中心B,B.B3b4供应量 /tA（世）4tD37A,1243C-I)Ll(+1)639需求址365620可见表7-11中的调整方案使运费增加（+1） x 3+（-1） x 3+（+1） x2+（-1）x 1-1 （元几 这表明若在（Al, B1）空格增加It运量，将使运费增加1。这增 加的运费就是检验数，将检验数
12、T”填入（Al, B1）格。按以上步骤，可找出表 7-6中所有空格的检验数，见表7-12。表7-12闭回路的检验数空格闭回路检验数(11)(11I13I23I21I11)1(12)(12114134132112)2(22)(221(23113)( 14134132)(22)1(24)(24123113)( 14)(24)(31)(31134114)( 13 (21131)10(33)(33134114)( 13133)12当检验数还存在负数时，说明原方案还有降低总运价的可 能，因此可以判断表7-6中的原方案不是最优解，还需改进。4）改进的方法闭回路调整法如前所述，当在表中空格处出现负检验数时，
13、表明未得到最优 解。由表7-12可知（A2, B4）为负数，须对该空格调入一定的运董 0Q具体方法为：以此格出发，作一闭回路，如表7-13所示，沿闭 回路前进，在这个闭回路的奇数顶点处，即格子（Al, B4）和格子 （A2, B3）处，将原有的调运量减去一个&值等于奇数顶点处 的调运量最小值，本例=min仃，3）=1.在空格和闭回路的偶数 顶点处，即格子（Al, B3）和（A2, B4）处，增加调入量得到调 整方案。若有两个或两个以上的负检验数时，一般选其中最小的负检验 数，以它对应的空格为调入格。2. 图上作业法图上作业法是将配送运输量任务反映在交通图上，通过对交通图 初始调运方案的调整，求出最优配送车辆运行调度方案。运用这种方 法，要求交通图上没有货物对流现象，以运行最短路线、最低运费或 最高行程利用率为优化目标。其基本步骤如下1）绘制交通图2）将初始调运方案反映在交通图上3）检查和调整3. 经
