第9章 运输管理3.pptVIP

本章结构 第一节 图上作业法 第二节 节约里程法 第一节 图上作业法 有某物资7t，由发出点 ， ， 发出，发量分别为3，3，1(t)，运往收点 , , , ，收量分别为2,3,1,1(t)，收发量平衡，交通图如下图，问应如何调动，才使t·km最小？ (1)形成初始调运方案 选用“去线破圈”的方法把有圈的交通图化为无圈的交通图，再做一个无对流的流向图。“去线破圈”的方法，去一线破一圈，有几个圈去掉几条线。这样，可把一个有圈的交通图，化成一个无圈的交通图。 一般是先去掉长度最长的交通线，比如，去掉A1B4(7km)，破A1B1B2A3B4圈，再去掉A3B3(4km)，破B2A2B3A3圈。这样原来的有圈交通图，便成了一个无圈的交通图。 破圈后分配调运量，形成初始调运方案，见下图 (2)检查有无迂回 (3)调整方案: 方法：在有迂回的外圈各流量中减去一个最小调运量，在内圈（含无调运量的边）各流量上加上这一最小调运量。 圈A1B1B2A3B4中的最小流量为1，在外圈上减去该最小调运量后，于是，得到调整后的调运方案。如图 作业 设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，可据此制出相应的交通图，求最优配送线路。 第二节 节约里程法 配送线路优化——节约里程法 配送路线是指各送货车辆向各个客户送货时所要经过的路线。这里介绍一种常用的配送路线的规划方法——节约法。 节约法的基本假定 当从若干配送据点向众多的客户配送货物时，各用户的坐标及需求量均为已知，配送中心有足够的运输能力。利用节约法制定出的配送方案除了使配送里程最小外，还满足以下条件，方案能满足所有用户的要求，不使任何一辆车超载；每辆车每天的总运行时间或行驶里程不超过规定的上限，能满足用户到货时间要求。 节约法的基本原理 假如由一家配送中心P向两个用户A、B送货，配送中心到两客户的最短距离分别是 和 ，A和B间的最短距离为 ，A、B的货物需求量分别是 和 ，且 小于车辆装载量 ，如图 下图所示为一配送网络，P为配送中心所在地，A－J为客户所在地，括号内的数字为配送量，单位为吨（t），线路上的数字为道路的距离，单位为公里（km）。现有可以利用的车辆是最大装载量为2吨和4吨的两种厢式货车，并限制车辆一次运行距离在30公里以内。现求最佳配送路线。 第一步：首先计算相互之间最短距离，根据上图中配送中心至各用户之间，用户与用户之间的距离，得出配送路线最短的距离矩阵，如图 第二步：从最短距离矩阵中计算出各用户之间的节约行程见下图。例如，计算AB的节约距离： PA的距离：a=10，PB的距离：b=9，PC的距离：c=4，a+b-c=15 第三步：对节约行程按大小顺序排列，见下表。 第四步：按照节约行程排列顺序表，组合成配送路线图。 * * 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 7 4 4 3 2 4 3 5 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 4 4 3 2 3 5 (3) (1) (2) (1) (1) 凡是按顺时针方向调运的货物调运线路（如A2至B2），其调运箭头线都画在圈内，称为内圈；否则，其调运箭头线（A1至B1、A2至B3等）都画在圈外，称为外圈 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 4 4 3 2 3 5 (3) (1) (2) (1) (1) 首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即有迂回，为非最优方案，需要对其进行调整。 计算： 外圈长5+4+3=12，大于全圈长23的1/2，即有迂回，需调整。 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 4 4 3 2 3 5 (2) (2) (1) (1) 7 （1） 经检查圈B2A2B3A3不构成迂回运输，所以所得到的方案已是最优方案。 最优调运方案的总运输量为Z=2×5+2×3+1×2+1×4+1×7 =29t·km A330 B110 A140 B440 B330 B220 A230 40 30 40 20 50 60 50 运距运量交通图 A B P L1 L2 L3 如果配送中心用两辆汽车分别对A、B两个用户各自往