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

222 2010 ，46 （35 ） Computer Engineering and Applications 计算机工程与应用 网络计划图合法性检测改进算法 方 霞，潘梅森，席金菊 FANG Xia ，PAN Mei-sen ，XI Jin-ju 湖南文理学院 计算机科学与技术学院，湖南 常德 415000 School of Computer Science and Technology ，Hunan University of Arts and Science ，Changde ，Hunan 415000 ，China E-mail ：yufangxia@ 163.com FANG Xia ，PAN Mei-sen ，XI Jin-ju.Improved algorithm on loop detection in network schedule graph.Computer Engi- neering and Applications ，2010 ，46 （35 ）：222-224. Abstract ：The logic detection of the process is important in the Activity on Edge （AOE ）network.This paper discusses the relationships between the events and the pre-conference events in network ，and the node coding algorithms how to get the node numbers.An improved new loop detection algorithm is proposed ，using an extended adjacency matrix and applying an auxiliary queue.The new algorithm can create an effective sequence of events with distributed characters.Without adding virtual activities as well as the relationships among the individual pre-conference events ，and no calculation of operating ，the new al- gorithm is more efficient and less complex to get the result. Key words ：network schedule graph ；Activity on Edge network ；loop detection ；pre-conference events 摘 要：针对AOE 网进行活动流程合法性检查，讨论了项目管理中网络计划图的各个活动与其紧前活动间关系以及传统节点编 号方法，提出了一种改进网络计划图回路检测算法。改进算法采用AOE 网扩展邻接矩阵存储形式，通过辅助队列的应用，得到 活动安排的有效序列，并使安排序列具备并行性特征，更加高效实用，有效降低了计算难度。 关键词：网络计划图；AOE 网；回路检测；紧前活动 DOI ：10.3778/j.issn. 1002-8331.2010.35.064 文章编号：1002-8331（2010 ）35-0222-03 文献标识码：Ａ 中图分类号：TP391 1 问题提出 拓扑算法，提出了一种新的AOE 网回路检测策略。在网络计 工程中应用网络计划图来表示工程项目中计划要完成的 划图建模同时，自动生成AOE 网的扩展邻接矩阵，得到有效安 各项工作，得到整个项目的各项工作的先后顺序及其相互依 排的活动序列同时高效实现回路检测，使活动安排序列具备 [1] 并行性。新算法从根本上改变了传统的节点编号法，无需构 赖的逻辑关系 。一个逻辑正确完整的网络计划图是保证工 程顺利展开的主要信息之一。实际应用中，由于项目工程复 造虚活动，简单有效地实现了网络计划模型的逻辑检测功能， 杂性或设计中的疏漏，极易发生网络计划图一致性和完整性