第八章--物流运输决策.pptVIP

直送式配送运输，是指由一个供应点对一个客户的专门送货。从物流优化的角度看，直送式客户的基本条件是其需求量接近于或大于可用车辆的额定载重量，需专门派一辆或多辆车一次或多次送货。 货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。即直送问题的物流优化，主要是寻找物流网络中的最短线路问题。 第三节 物流配送组织 直送式配送运输 二 分送式配送是指由一个供应点对多个客户的共同送货。 送货时，由这一辆车装着所有客户的货物，沿着一条精心选择的最佳线路依次将货物送到各个客户手中。这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用。 第三节 物流配送组织 分送式配送运输 三 数学模型 一 第一节 表上作业法 产销平衡 产大于销 销大于产 物资调运表上作业法步骤可归纳如下： 1）确定初始基本可行解。 2）求检验数，判断是否得到最优解。 3）调整基变量，进行换基迭代，得到新的基本可行解。 4）重复2）、3）两步，经有限次调整，即可得到最优解。 第一节 表上作业法 物资调运问题的表上作业法 二 确定初始基本可行解通常有两种方法： 一是西北角法，二是最小元素法。 （1）西北角法 从表的西北角第一格开始，按集中供应的原则，依次安排调运量。由于集中供应，所以未填数值的格子的Xij均为0，从而得到一个可行方案。 1.确定初始基本可行解 第一节 表上作业法 例如，设某种产品，有A1 ， A2 ， A3三个生产厂，联合供应B1，B2，B3三个需要地，其供应量、需求量和单位产品的运输成本如表8-3所示。 表8-3 物资调运平衡表实例 第一节 表上作业法 求初始解方法 1.最小元素法 2.伏格尔法（次小元素法） 第一节 表上作业法 第三步，调整。在负的检验数中找到最小值的那个闭回路进行调整。在这个闭回路中，负的运费对应的运输量中找到最小值作为调整量。在负的运费对应的运输量中都减去这个调整量；在正的运费对应的运输量中都加上这个调整量。 第四步，重复第1－3歩。 第一节 表上作业法 　 B1 B2 B3 供应量 A1 7 8 11 45 A2 9 5 13 55 A3 11 7 9 35 A4 5 9 10 45 需求量 70 60 50 　 按运输问题表上作业法，判定调运方案是否为最优解，有两种方法：一种叫作闭回路法，另一种是位势法。 闭回路法是利用物资调运方案中的一个重要特征，即在任一可行的调运平衡表中，可以从任一空格（没有调运量的格）出发，作一个闭回路，除这个空格外，闭回路的其他顶点都是由有数字的格构成。 2．判定最优解 第一节 表上作业法 当初始基本可行解非基变量的检验数出现负数时，便需换基迭代。其具体步骤如下： 1）选择最小的负的检验数所对应的非基变量为调入变量。因为负的检验数越小，总成本改善越显著。 2）在调入变量对应的以基变量为顶点的闭回路上，选择偶数顶点上基变量最小者为调出变量。因为闭回路上，自调入变量开始，奇数顶点增加一个单位，偶数顶点便要减少一个单位，才能达到新的平衡，为了保证可行性，必须取偶数顶点中之最小者，否则基本解不可行。 3）使调出的变量值为零，进行闭回路调整，即偶数点都减去调出变量值，奇数点都增加同样大小的值。调整后，调出变量变成空格，其值转换到调入变量值中。 4）再求检验数，重新判断。如此反复，直到求出最优解。现用上述实例完成求解的全过程，最后得到如表8-7所示的最优物资调运方案。 3．闭回路调整 第一节 表上作业法 第一节 表上作业法 通常浪费运输力的不合理现象有两种： 一种是对流现象， 一种是迂回运输。 所谓对流，就是在一段路线上有同一种物资往返运输。所谓迂回，就是成圈（构成回路）的道路上，从一点到另一点有两条路可行，一条是小半圈，一条是大半圈。 一个运输方案，如果没有对流和迂回，它就是一个运输力最省的最优方案。 第二节 图上作业法 1．图上作业法的常用符号 为了表达方便，交通网络使用下列符号： “○”货物装车点，即空车接受点； “×”货物卸车点，即空车发出点； “”货物装卸点，即空车收发点； “”、“……→”重、空车流向线； “”某段流向线的公里数； “△”车场位置。 第二节 图上作业法 图上作业法的基本知识 一 道路不成圈。无圈的流向图，只要消灭对流，就是最优流向图。 道路成圈。成圈的流向图要达到既没有对流，又没有迂回的要求，才是最优流向图。 2．线形分类 第二节 图上作业法 对于不成圈的交通网络图，根据线性规划原理，物资调拨或空车调运线路的确定可依据“就近调空”原则进行。 第二节 图上作业法 交通图不含圈的图上作业法 二