运输线路优化4-表上作业法.pptx

第四章 运输管理线路优化--表上作业法本课程教学的组织做教导做中学比任务五 运输线路优化知识目标明确优化物流运输线路与运输线路开发是不同的。掌握多起点多终点的物流运输线路类型及其特点。掌握运输线路选择的优化方法--表上作业法能力目标养成严谨的工作作风，培养团队协作能力。能够利用物流运输线路优化方法解决实际工作中存在问题。任务五 运输线路优化导●任务描述 面对市场竞争的日益激烈，物流运输企业的成本剧增，如何应对挑战？物流公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输（配送）线路，减少人为的加大运距，节约油耗，避免油资源浪费，提高运输效率。案例4-5就是康新全药业集团公司生产厂给配送中心配送活动中存在的问题。任务五 运输线路优化■ 案例放送 康新全药业有四个配送中心B1、B2、B3、B4所需的某种物品可由三个生产厂A1、A2、A3供应，各生产厂的可供给量和各配送中心的需求量以及各生产厂运送单位物品到各配送中心的运价（单位：百元/吨）见下表，问总运费最小的调运方案应该是怎样？任务五 运输线路优化■ 案例放送 用户 运价配送中心 B1B2B3B4供给量/tA1362470A2533480A3175250需求量/任务五 运输线路优化● 相关理论知识一、物流运输线路的类型 多起点、多终点问题的物流运输线路 多起点、多终点问题的物流运输线路，在物流运输实践中，经常存在。如多个供应商供应给多个工厂的情况，或者把不同工厂生产的同一产品分配到不同用户的问题。在这些问题中，起点和终点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。二、多起点、多终点问题的物流运输线路优化 多起点、多终点问题的物流运输线路当遇到限制条件，调度人员在掌握起点至终点的运费率时，可以采用一种特殊的线性规划方法表上作业法 。 下面以导读案例为例来展示表上作业法的工作过程第一步：确定初始方案——最小元素法 基本思想是按照运价的大小决定供应的先后，优先满足单位运价最小者的供需要求 用户配送中心 B1B2B3B4供给量/tA1 70A280A350需求量/3 6 70 2 4 5 30 3 3 50 440 1 7 510 2 从上图可知，初始方案对应的总运费为： 70×2+30×3+50×4+40×1+10×2=490（元） 第二步：用位势法（霍撒克方法）检验初始方案是否为最优，其公式如下： （1）（2）上述公式的含义是： （1）式表示有运量的运价等于相应的行位势与列位势之和。 （2）式表示空格里检验数等于相应格行位势与列位势之和减去原表相应格的运价。在本例中，按霍撒克法则的计算公式进行具体的计算。 第一步，与原方案中分配有运量的格相对应，取出单位运价表中的数列成位势表。 注意：若供应地有m个，需求地有n个，则取出的带圈数字格应有m+n-1个，不然，则在划去的行和列的选一位置补上一个零。补零的位置尽量选在单个带圈数字格的行或列，并使某一行或列的带圈数字格多于其他行或列的带圈数字格。 第二步，先令带圆圈的个数较多的行或列位势为 0 ，依据公式(1)，依次求出各行、列的位势。 用户配送中心 B1B2B3B4行位势（Vi）A1②A2③④A3①②列位势（Uj）2201102 第三步，根据公式（2），用所在行、列位势之和减去空格运价得到不带圈方格的检验数。 用户配送中心 B1B2B3B4行位势（Vi）A12A22A30列位势（Uj）1102 0 -300-20-100-6-50 得到检验数后，即可判断该方案是否最优。判断的法则是：若所有检验数均为非正，则该方案为最优。否则，则需进一步改进。 此例中，检验数均为非正，说明不需要进行调整。即此方案为最优。例2：有四个用户B1、B2、B3、B4所需的某种物品可由三个配送中心A1、A2、A3供应，各配送中心的可供给量和各用户的需求量以及各配送中心运送单位物品到各用户的运价（单位：百元/吨）见下表，求使总运费最小的调运方案。 用户 运价配送中心 B1B2B3B4供给量/t219284A3741059需求量/t3656第一步：确定初始方案——最小元素法 基本思想是按照运价的大小决定供应的先后，优先满足单位运价最小者的供需要求 用户配送中心 B1B2B3B4供给量/tA1 7A24A39需求量/t3656 3 11 4 3 3 103 1 9 2 8 1 7 6 4 103 5 即初始调运方案的总运费为 4×3+3×10+3×1+1×2+6×4+3×5=86（百元）=8600元 用户配送中心 B1B2B3B4行位势（Vi）A1 ③ ⑩A2 ① ② A3 ④ ⑤列位势（Uj） 0 -1-52 93 1