图上作业法.ppt

1、图上作业法的基本概念,图上作业法（graphical method） 这是一种借助于流向流量图而进行货流合理规划的简便线性规划方法，它能消除环状交通网上物资调运中的相向运输（包括隐蔽相向运输）和迂回运输，得出总吨公里最小的方案。,当一个调拨方案,即箭头矢量图,画在地图上,若既无对流,对于任何环路又无迂回,则这一调拨方案就是最优的。 从任一调拨方案出发,若有对流,则改变分配办法可以取消对流,若有迂回,则可用缩短外圈或内圈的箭头矢量长度来取消迂回,经逐步调整,即可获最佳调拨方案。,图上作业法的基本步骤,1绘制交通图 根据客户所需货物汇总情况、交通线路、配送点与客户点的布局，绘制出交通示意图。 2将

2、初始调运方案反映在交通图上 任何一张交通图上的线路分布形态无非为成圈与不成圈两类。 对于不成圈的运输，可按“就近调运”的原则即可，很容易得出调运方案。对于成圈的，可采用破圈法处理，即可得出初始调运方案。在绘制初始方案交通图时，凡是按顺时针方向调运的货物调运线路，其调运箭头线都画在圈外，称为外圈；否则，其调运箭头线都画在圈内，称为内圈，或者两种箭头相反方向标注也可。,3检查与调整 面对交通图上的初始调运方案，首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整。,交通路线不成圈算例,A1

3、,A4,A3,A2,B1,B3,B4,B2,100,50,80,120,80,20,100,100,20,60,140,100,140,60,20,设A1、 A2 、A3、 A4四个配送中心为该公司所属四个超市B1、B2、B3、B4补充库存。 求解原则：就近供应。只要货物流向图中无对流出现就是最优流向图，即最优调运方案。,交通路线成圈算例,A1,B3,A1,A2,A3,B1,B2,7,3,4,5,4,3,3,3,1,3,1,2,1,4,三个配送点向4个客户实施配送。,步骤,1.破圈：从距离最大的地方破。 2.配送：就近原则实施配送得初始方案 3.验证:无对流；内圈长与外圈长均小于相应总圈长的一

4、半，即为合理方案。 4.调整：若不合理，例如内圈长大于总圈长的一半，则找出内圈上配送最小值，实施内圈配送值减去此最小值，其余圈内线路加上此最小值（含外圈及未配送线路）。,（一）图上作业法 1绘制交通图 设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户 点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间 的道路通阻情况，可据此制出相应的交通图,A330,B110,A140,B440,B330,B220,A230,40,30,40,20,50,60,50,运距运量交通图,2将初始调运方案反映在交通图上,凡是按顺时针方向调运的货物调运线路（如A3至B1、B1至B4、A2至B3），其调运箭头线都画在圈外，称为外圈；否则，其调运箭头线（A3至B3）都画在圈内，称为内圈,3检查与调整,首先分别计算线路的全圈长、内圈