第9章 高效运 输管理3.ppt

文档介绍：第九章运输管理——配送线路优化
本章结构
第一节图上作业法
第二节节约里程法
第一节图上作业法
3
1
3
1
2
1
3
A1
B2
A2
B3
A3
B4
B1
7
4
4
3
2
4
3
5
有某物资7t,由发出点, , 发出,发量分别为3,3,1(t),运往收点, , , ,收量分别为2,3,1,1(t),收发量平衡,交通图如下图,问应如何调动,才使t·km最小?
(1)形成初始调运方案
选用“去线破圈”的方法把有圈的交通图化为无圈的交通图,再做一个无对流的流向图。“去线破圈”的方法,去一线破一圈,有几个圈去掉几条线。这样,可把一个有圈的交通图,化成一个无圈的交通图。
一般是先去掉长度最长的交通线,比如,去掉A1B4(7km),破A1B1B2A3B4圈,再去掉A3B3(4km),破B2A2B3A3圈。这样原来的有圈交通图,便成了一个无圈的交通图。
破圈后分配调运量,形成初始调运方案,见下图
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等)都画在圈外,称为外圈
(2)检查有无迂回
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)调整方案:
方法:在有迂回的外圈各流量中减去一个最小调运量,在内圈(含无调运量的边)各流量上加上这一最小调运量。
圈A1B1B2A3B4中的最小流量为1,在外圈上减去该最小调运量后,于是,得到调整后的调运方案。如图
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
作业
设有A1、A2、A3三个配送点分别有化肥40t、30t、30t,需送往四个客户点B1、B2、B3、B4,而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况,可据此制出相应的交通图,求最优配送线路。
A330
B110
A140
B440
B330
B220
A230
40
30
40
20
50
60
50
运距运量交通图