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

Method of auto adding virtual working procedure in double code network diagram

作　　者：甘焕[1] 赵嵩正[1] 

机构地区：[1]西北工业大学管理学院,陕西西安710072

出　　处：《计算机工程与设计》2007年第16期4016-4018,共3页Computer Engineering and Design

基　　金：航空科学基金项目(05J53072)

摘　　要：虚工序有助于表达网络图中复杂的逻辑关系,但正确、合理地添加虚工序非常困难。有鉴于此,对工序排序优化了工序集的邻接矩阵,解决了传统方法易出现回路的难题。以向量表示工序,对工序集合进行关系运算,简化了工序间的逻辑关系,能准确、快速地出判断虚工序的数量、位置及指向,并提出了自动添加虚工序的方法,有利于网络图的计算机实现。最后结合实例验证了算法的准确性、简便性。Vitrtual working procedure is helpful to express the complex logic relation in the double code network diagram, but it＇s difficult to add virtual working procedure reasonable. For this reason, the adjoining matrix of work procedure set with sorting work procedure is optimized so that settles the loop problem with traditional method. In the method, virtual working procedure is presented by vector, and there is relation operation among the sets of working procedure. With the method, the logic relation among working procedures is more simple, and the number, position and dire^ion of virtual working procedure is exactly. At last, a case is presented to illustrate the validity and convenient of the method.　

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

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]