图上作业法55630ppt课件

当一个调拨方案,即箭头矢量图,画在地图上,若 既无对流,对于任何环路又无迂回,则这一调拨 方案就是最优的。 从任一调拨方案出发,若有对流,则改变分配办 法可以取消对流,若有迂回,则可用缩短外圈或 内圈的箭头矢量长度来取消迂回,经逐步调整, 即可获最佳调拨方案。
图上作业法的基本步骤

1．绘制交通图 根据客户所需货物汇总情况、交通 线路、配送点与客户点的布局，绘制出交通示意图。 2．将初始调运方案反映在交通图上 任何一张交通 图上的线路分布形态无非为成圈与不成圈两类。 对于不成圈的运输，可按“就近调运”的原则即可， 很容易得出调运方案。对于成圈的，可采用破圈法处 理，即可得出初始调运方案。在绘制初始方案交通图 时，凡是按顺时针方向调运的货物调运线路，其调运 箭头线都画在圈外，称为外圈；否则，其调运箭头线 都画在圈内，称为内圈，或者两种箭头相反方向标注 也可。



1.破圈：从距离最大的地方破。 2.配送：就近原则实施配送得初始方案 3.验证:无对流；内圈长与外圈长均小于相应总 圈长的一半，即为合理方案。 4.调整：若不合理，例如内圈长大于总圈长的 一半，则找出内圈上配送最小值，实施内圈配 送值减去此最小值，其余圈内线路加上此最小 值（含外圈及未配送线路）。
3．检查与调整
A330
30 30
B110
40
A140
B330
10 20 20
B440
首先分别计算线路的全 圈长、内圈长和外圈长 （圈长即指里程数）， 如果内圈长和外圈长都 分别小于全圈长的一半， 则该方案即为最优方案； 否则，即为非最优方案， 需要对其进行调整
B220
A230 A3 →B1破圈调运图图
（一）图上作业法 1．绘制交通图 设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户 点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间 的道路通阻情况，可据此制出相应的交通图

• 有一配送中心P，其配送网络如图所示， A-D为各收货点，括号内的数字为各收 货点的需求量（吨），两点间连线上的 数字为两点间距离（公里）。运输货车 有最大载重量为2吨和4吨两种，试确定 配送路线。
0.8
D
0.6
C
1.7
B
P
A
0.7
• 假设有三个产地A1，A2，A3，产量分 别是200吨，160吨，100吨，四个销地 B1，B2，B3，B4其销售量分别是100吨、 140吨、160吨、60吨。其单价为下表。
B A
C
F
G
E
D
• 例题：在一个区域中，有四个生产厂A1， A2，A3，A4.也有四个用户B1，B2， B3，B4，需求量分别是100，120，160， 140吨。为了方便，在这个区域中将会 建设两个配送中心D1，D2，吞吐量分别 是360吨和260吨。
• 假设物流中心有某中商品的库存750单 位，安全库存300单位。每周的需求量 在120-180单位之间。
表上作业法
• 某公司下属四个储存某种物资的料库， 供应五个工地的需要。四个料库的供应 量和五个工地的需求量以及由各料库到 各工地调运单位物资的运价见下表。试 求运输费用最少的合理调运方案。 • •
× ×
100 ×
×
× ×
× ×
0
300
0
×
×
×
400
200
0
250
200
50
×
300
0
0
0
0
0
0
• 运费 =2×100+1×300+2×400+2×200+5× 250+4×200+7×50+8×300=6500

为23km，外流长为5+4+3=12km，
大于圈长的一半，因而需要调整。
在看圈B2A2B3A3其总长为13km，
圈中内流长为3km，外流长为
2km，都小于圈长的一半，因此
此圈不必调整。
39
完整版ppt课件
方案调整
1
7
1
3
4
1
4
3
3
2
4
1
3
5
对圈A1B1B2A3B4的调整
方法是：在外圈的个流量
中，减去外圈的最小流量
的新的T标号。
T(B)=min[T(B),P(A)+l12]=min[∞,0+3]=3
T(C)=min[T(C),P(A)+ l13]=min[∞,0+4]=4
点V2的T标号的数最小，令P(2)=16。
43
完整版ppt课件
❖
3
7
B
0
3
5
A
E
4
C
4
4
❖
3
5
D
3、以点B（刚得到标号的点）作
为比较基础，重复上述过程，即比
第四步：调整方案
A3
5
7
4
2
2
4
3
（5）
B1
B4
6
（2）
（4）
（1）
4
B5
B2
4
（8） （1）
3
4
8
B3
（6）
5
6
8
7
A2
A1
图 4-11
30
完整版ppt课件
❖第五步：对新方案进行检验。
❖圈B5B4B3A2的圈长=4+4+5+8=21,内圈长=

表上作业法与图上作业法
1、纪律是管理关系的形式。——阿法 纳西耶 夫 2、改革如果不讲纪律，就难以成功。
3、道德行为训练，不是通过语言影响 ，而是 让儿童 练习良 好道德 行为， 克服懒 惰、轻ቤተ መጻሕፍቲ ባይዱ率、不 守纪律 、颓废 等不良 行为。 4、学校没有纪律便如磨房里没有水。 ——夸 美纽斯
5、教导儿童服从真理、服从集体，养 成儿童 自觉的 纪律性 ，这是 儿童道 德教育 最重要 的部分 。—— 陈鹤琴
谢谢你的阅读
❖ 知识就是财富 ❖ 丰富你的人生
71、既然我已经踏上这条道路，那么，任何东西都不应妨碍我沿着这条路走下去。——康德 72、家庭成为快乐的种子在外也不致成为障碍物但在旅行之际却是夜间的伴侣。——西塞罗 73、坚持意志伟大的事业需要始终不渝的精神。——伏尔泰 74、路漫漫其修道远，吾将上下而求索。——屈原 75、内外相应，言行相称。——韩非