最优箭线图工序关系的计算机处理规则

本文讨论在计算机中对最优箭线网络图逻辑关系(工序之间的紧前紧后关系)进行数字化处理的规则。最优箭线网络图在生产实际中已得到广泛应用,但其绘制时要考虑到各工序之间的关系,因而让人工绘制一张有效的网络图需要经过多次修改、试画方可完成,很费时间。目前众多文献对该问题只是给出一些实例,或者提出一些不完善的解决方法,来说明网络图的绘制过程,针对此文献[1]提出了绘制最优箭线图的几条法则,为该类图形的绘制提供了非常有效的途径;文献[2]作了进一步的研究,得出了几个绘制箭线图时何时引入虚工序的准则,从而解决了如何正确运用虚工序,并使虚工序最少的问题。但关于让计算机在已知工序紧前紧后关系时,直接绘制最优箭线网络图的问题,人们还没有很好解决,目前所开发的网络计划绘图软件,也都不能很好地实现这一功能,其根本原因是没有能够让计算机按照工序之间的关系对工序进行自动编号的功能,或者说没有对网络工序逻辑关系进行数字化处理的功能,针对此文[3-6]进行了这一工作的研究,本文经过综合分析得出了几条让计算机对工序关系进行数字化处理的规则。