图上作业法

1.破圈：从距离最大的地方破。 2.配送：就近原则实施配送得初始方案 3.验证:无对流；内圈长与外圈长均小于相应总 圈长的一半，即为合理方案。 4.调整：若不合理，例如内圈长大于总圈长的 一半，则找出内圈上配送最小值，实施内圈配 送值减去此最小值，其余圈内线路加上此最小 值（含外圈及未配送线路）。
图上作业法的基本概念

图上作业法（graphical method） 这是一种借助于流向流量图而进行货流合理规 划的简便线性规划方法，它能消除环状交通网 上物资调运中的相向运输（包括隐蔽相向运输） 和迂回运输，得出总吨公里最小的方案。


当一个调拨方案,即箭头矢量图,画在地图上,若 既无对流,对于任何环路又无迂回,则这一调拨 方案就是最优的。 从任一调拨方案出发,若有对流,则改变分配办 法可以取消对流,若有迂回,则可用缩短外圈或 内圈的箭头矢量长度来取消迂回,经逐步调整, 即可获最佳调拨方案。
（一）图上作业法 1．绘制交通图 设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户 点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间 的道路通阻情况，可据此制出相应的交通图
A330
40
B110
30
A140
20
B330
60
40
50
B440 50 B220 A230
3．检查与调整
A330
30 30
B110
40
A140
Bቤተ መጻሕፍቲ ባይዱ30
10 20 20
B440
首先分别计算线路的全 圈长、内圈长和外圈长 （圈长即指里程数）， 如果内圈长和外圈长都 分别小于全圈长的一半， 则该方案即为最优方案； 否则，即为非最优方案， 需要对其进行调整
B220
A230 A3 →B1破圈调运图图
B1
A1 A2 A3 A4 收货量 140 100 20 20
B2
B3
B4
发货量
100 20
20
20 40 100 100
60 140 320
20
60
交通路线成圈算例
A1 3 7 A1 3 1 A3 1 4 1 B3
Ⅰ
5 2 B1 4
4
Ⅱ
3 B2 3 3 A2
三个配送点向4个客户实施配送。
步骤
运距运量交通图
2．将初始调运方案反映在交通图上
A330
20
B110
40
A140
B330
40
40
凡是按顺时针方向调运的货物调 运线路（如A3至B1、B1至B4、 A2至B3），其调运箭头线都画 在圈外，称为外圈；否则，其调 运箭头线（A3至B3）都画在圈 内，称为内圈
20
30
B440
B220
A230 A2 →B4破圈调运图

3．检查与调整 面对交通图上的初始调运方案， 首先分别计算线路的全圈长、内圈长和外圈长 （圈长即指里程数），如果内圈长和外圈长都 分别小于全圈长的一半，则该方案即为最优方 案；否则，即为非最优方案，需要对其进行调 整。
交通路线不成圈算例
A1 100 100 A2 20 50 B1 140 80 A3 60 20 B2 20 80 设A1、 A2 、A3、 A4四个配送中心为该公司所属四 个超市B1、B2、B3、B4补充库存。 求解原则：就近供应。只要货物流向图中无对流出现 就是最优流向图，即最优调运方案。 B3 60 120 A4 140 100 B4 100
图上作业法的基本步骤

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