网络计划图合法性检测改进算法

针对AOE网进行活动流程合法性检查,讨论了项目管理中网络计划图的各个活动与其紧前活动间关系以及传统节点编号方法,提出了一种改进网络计划图回路检测算法。改进算法采用AOE网扩展邻接矩阵存储形式,通过辅助队列的应用,得到活动安排的有效序列,并使安排序列具备并行性特征,更加高效实用,有效降低了计算难度。

网络图的节点关系算法研究

研究了将原始的施工工序关系分解表转换为网络图的节点关系的算法。在说明了网络计划图的规则和对构造网络图的一个较为经典的“无图直接编号算法”描述后，分析了其算法结果的不足。从理论上探讨了网络图中活动的紧前活动与节点的关系，提出了一个“网络计划图的按类生成算法”。