运输线路优化4-表上作业法剖析.pptxVIP

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