-
题名网络计划图合法性检测改进算法
被引量：1
- 1
-
-
作者
方霞
潘梅森
席金菊
-
机构
湖南文理学院计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第35期222-224,227,共4页
-
基金
湖南省自然科学基金(No.07JJ6141)
湖南省教育厅科研项目(No.09C704)~~
-
文摘
针对AOE网进行活动流程合法性检查,讨论了项目管理中网络计划图的各个活动与其紧前活动间关系以及传统节点编号方法,提出了一种改进网络计划图回路检测算法。改进算法采用AOE网扩展邻接矩阵存储形式,通过辅助队列的应用,得到活动安排的有效序列,并使安排序列具备并行性特征,更加高效实用,有效降低了计算难度。
-
关键词
网络计划图
AOE网
回路检测
紧前活动
-
Keywords
network schedule graph
Activity on Edge networkl
oop detection
pre-conference events
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名网络图的节点关系算法研究
被引量：5
- 2
-
-
作者
潘开灵
吕绪华
-
机构
武汉冶金科技大学管理工程系
-
出处
《武汉冶金科技大学学报》
1998年第3期372-376,共5页
-
基金
建设工业部有偿资助项目
-
文摘
研究了将原始的施工工序关系分解表转换为网络图的节点关系的算法。在说明了网络计划图的规则和对构造网络图的一个较为经典的“无图直接编号算法”描述后，分析了其算法结果的不足。从理论上探讨了网络图中活动的紧前活动与节点的关系，提出了一个“网络计划图的按类生成算法”。
-
关键词
网络图
紧前活动类
正则编号
节点关系
-
Keywords
network
pre jobs classification
normalized number
-
分类号
O157.5
[理学—基础数学]
-
