双代号网络图虚工序的自动添加方法研究

摘要：

虚工序有助于表达网络图中复杂的逻辑关系,但正确、合理地添加虚工序非常困难.有鉴于此,对工序排序优化了工序集的邻接矩阵,解决了传统方法易出现回路的难题.以向量表示工序,对工序集合进行关系运算,简化了工序间的逻辑关系,能准确、快速地出判断虚工序的数量、位置及指向,并提出了自动添加虚工序的方法,有利于网络图的计算机实现.最后结合实例验证了算法的准确性、简便性.

关键词：双代号网络图、相邻矩阵、虚工序、自动添加、逻辑关系

所属期刊栏目：28

分类号：TP311.52(计算技术、计算机技术)

资助基金：航空基础科学基金05J53072

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4016-4018