大型车 中型车 小型车
1.18 1.2 1.23 1.21 1.25 1.3 1.44 1.5 1.6 其他种类的定额比都小于1,不予考虑。在表 中小型车运水泥的定额比最高,因而要先安排小型车运输水泥;其次由中型车运输盘条;剩余的有大型车完成。派车方案如下表,共完成运量1106吨。
表7—9 定额比优化派车法 车辆种类 大型车 中型车 小型车 货运量 运水泥车辆数 5 30 580 运盘条车辆数 6 20 400 运玻璃车辆数 9 126 车辆总数 20 20 30
通过以上两种方法的比较,运输定额比法要比经验调度法多运输货物。
(二)图上作业法
图上作业是在交通示意图上,就产地产量与销地销量的平衡关系,运用运筹学原理,寻找能够控制的最省运费的方法,图上作业法的基本规则是:对于不成圈状的交通线路图,从各端开始,按就近供应的原则和先支线后干线的基本要领,绘制出没有对流的调运方案,就是所要控制的最优调运方案;对于形成圈状的交通线路图,且发点与收点交错迂回的,就比较复杂,则必须以“圈内外流向总路程应分别小于或等于该圈总路程的一半”的定理为准则,设计所要控制的最省费用方案。
下面举例说明其设计的步骤: 1.调运线路成线状
例题4.设有某种商品由3个发点A1、A2、A3,调运到4个收货地B1、B2、B3、B4。3个发点的发运量为4吨、10吨和8吨,4个收货地点的收货量分别为8吨、5吨、3吨和6吨。并已知各点的距离及交通图,问如何调运使总的吨公里数最小。图7—13
3 B3
A1 4 10 15
B1 8 20 4 6 8 A3 B4 8
A2 10
5 B2 5
图7-13
21
解:
(1)根据给出的收、发数量,列出产销平衡表(表7—10)。
表7—10 产销平衡表 (单位:吨)
销 地 产 地 A1 A2 A3 销 量 B1 B2 B3 B4 产 量 4 10 8 22 22 8 5 3 6 (2)规划调运方向时,要按照“先端点由外向里”的原则,逐步进行各发收点之间的产销平衡。
在本例的调运图中一共有4个端点,规划时先从这4个点开始,即把A1的4吨调运到B1,B1尚有4吨需要量。发点A2先调运给B2 ,5吨,其余5吨调到B1,则B1满足需要后还剩余1吨运往A3。发点A3分别调往B33吨及B46吨,达到了收发平衡。 3 B3 A1 4
(4) 10 15 (3)
B1 8 20 4 6 8 (1) A3 (6) B4
3 (5) A2 10
(5) 5
B2 5 图7—14
(3)对规划的产销平衡图,检查一下是否有对流现象发生,如果没有对流,就是一个最优的调运方案了。然后把收发数量填入平衡表中。(表7—11)
表7—11 产销平衡表 (单位:吨)
产 地 销 地 B1 B2 B3 B4 产 量 4 10 8 22 22
A1 4 A2 4 5 1 A3 3 5 销 量
8 5 3 6 22
依照平衡表,计算出商品调运的总吨公里数: 总吨公里=4×10+4×8+5×5+1×32+315+5×4=194
根据商品调运的流向,可以填出不同方案的平衡表。但这些方案的流向不变,所以总的运输量还是相同。
2.调运路线成环状
例题5.设某种商品的发点和收点各4个,形成两个环状的线路图,各发、收点的供需量及它们之间的距离已给出,问如何规划调运方案,使运输的吨公里数最小?
A4 5 B4 5 280 165 118
B1 180 20 25 A3
118 165
B3 35 30 A1
252 317
20 20 349
B2 A2
图7—15
解:(1)列出产销平衡表。
表7—12 产销平衡表 (单位:吨)
销 地 B1 B2 B3 B4 产 量 产 地
A1 30 A2 20 A3 25 A4 5 80 20 20 35 5 销 量 80
(2)对规划环状的线路图,先采用“丢边破圆”的方法,变成一个不成环状的线路图,通常找出里程最长的丢掉,在本题中上圈甩去最长的边A4B4。下圈B2A2边最长,也甩去。
23
A4 5 B4 5
165 118
B1 180 20 25 A3
118 165 35 B3
30 A1
252 317
20 20 B2 A2
图7—16
(3)按“调运路线成线状”的图形进行规划,并作出一个没有对流的调运图。见图7—17
A4 5 B4 5 (5)
(5) (5) B1 20 25 A3
(10) (15)
35 B3 30 A1
(20) (20)
20 20
B2 A2
图7—17
(4)补回原来丢去的边A4B4和B2A2,得到一个初始方案,对初始方案进行检查,是否有迂回,如果没有迂回,则就是一个最优调运方案,发现有迂回,需要进一步调整。见图7—18。
24
A4 5 B4 5 280 165 118 B1 20 25 A3 180 118 165 35 B3 30 A1 252 317 349 20 20 B2 A2 图7—18 在初始调运方案中,上圈周长的一半记作本例中
L上L上L下,本例中=371.5,下圈周长的一半记作,222L下=690.5。 2检查上圈,内圈流向的总长L上内=180,外圈流向总长L上外=283,可知没有迂回。 因为:L上内=180<371.5 L上外=283<371.5
再检查下圈,内圈流向的总长L下内=283,外圈流向的总长L下外=749,不是最优方案,需要调整。
因为:L下内=283<690.5 L下外=749<690.5
(5)由上面检查可以看出,下圈的初始调运方案还是最优方案,需要进行调整。调整的方法是,在有迂回的圈上,超过全周一半长的流向中,找出运量最小的一边丢掉它,并补回原来甩去的边,便得到一个新的调运路线成线状的图形,重新规划。见图7—19
A4 5 5 B4 (5)
(5) 20 25 B1 A3
(15) (20) 35 30 B3
A1
(15) (15) 20 (5)
20 25
图7—19