双代号工程网络图自动绘制算法研究

《双代号工程网络图自动绘制算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、双代号工程网络图自动绘制算法研究　　摘要：随着双代号工程网络图的影响日益广泛，手工绘制难以满足需求。该文通过分析双代号网络图的特点，提出了虚工序确定算法，并能很好的删除冗余虚工序，通过对传统经纬线布局方法的研究，提出了改进的分层分级方法，较好地解决了布局问题。通过提供工序和工序之间逻辑关系的信息，便可自动生成虚工序，自动对节点进行编号，并对节点进行布局，该方法具有效率高、产生交叉点少和结构简单等特点，能够绘制出更加简单清晰而又美观的工程网络图。　　关键词：双代号工程网络图；节点；虚工序；紧前工序；紧后工序　　中图分类号：TP311文献标识码：A文章编号：100

2、9-3044（2016）17-0236-02　　Abstract：AstheimpactofActivity-on-arrowNetworkincreasinglywidespread，hand-paintedisdifficulttomeetthedemand.ByanalyzingthecharacteristicsoftheActivity-on-arrowNetwork，thispaperproposesaalgorithmtodeterminethedummyactivities.Itcandeletetheredundantdummyactivit

3、iesverywell.Throughtheresearchonthetraditionalmethodofthelayoutofthewarpandweftlines，thispaperpresentsanimprovedhierarchicalclassificationmethod.Itisbettertosolvethelayoutproblem.Byprovidingtheinformationofthelogicalrelationbetweenthenodes8andthenodes，thedummyactivitiescanbeautomati

4、callygenerated.Itcanautomaticallynumberthenodes，andplacesthelayoutofnodes.Themethodhastheadvantagesofhighefficiency，lessintersection，simplestructureandsoon.Itcandrawamoresimple，clearandbeautifulActivity-on-arrowNetwork.　　Keywords：activity-on-arrownetwork；node；dummyactivity；predecess

5、oractivities；successoractivities　　1背景8　　项目计划管理是项目管理的重要组成部分，网络计划技术则是进行项目计划管理的最具有代表性的项目管理技术。它是20世纪50年代末发展起来的，依其起源有关键路径法（CPM）与计划评审法（PERT）之分。双代号网络图是网络计划技术研究的重要工具之一，它能够非常清晰直观地表达项目工序之间的时间和逻辑关系。网络计划技术技术在产品开发、经营管理、生产组织以及日常生活的方方面面都有广泛的应用[1]。预定计划任务的进度安排，以及每个环节之间的相互协调和制约关系，都可以用网络图表示，它方便项目管理人员进

6、行定量分析。通过网络计划的分析模型以及网络图中的工序和节点参数，计算各工序的时间参数，并在此基础上对工期、成本和资源等进行优化，而绘制网络图则是网络计划技术的第一步，也是非常关键的一步。目前国内外网络图自动绘制的软件比较多，但是大多数软件均只能绘制单代号网络图以及甘特图。长期以来国内一般都使用双代号网络图进行网络计划技术的控制实施。然而在实际应用中，直接可以得到的仅仅是工序之间的逻辑关系，只有根据工序之间的逻辑关系对现有的信息进行转换，才能得到所需的网络图草图，这是非常繁琐的过程。　　工程网络图能够准确地反映出各项工序之间的相互依赖关系和相互制约关系，把项目中

7、所有工序组成一个有机的整体。随着社会信息化的高速发展，工程项目越来越复杂，手工绘制的网络图难以满足需求，通过计算机绘制网络图也越来越受到人们的迫切关注。但是计算机绘图正处于起步阶段，难以充分满足需求，表现出各种不足之处，例如计算机自动生成的网络图虚工序冗余较多，没有进行一定的简化删除，而且最终生成的网络图节点分布不均匀、交叉点多[2]。本文主要针对计算机绘图的问题进行了相关研究，首先对网络图的结构进行分析，统筹考虑网络图的局部和全局特征，提出了双代号工程网络图虚工序确定算法，并通过相关判断规则删除部分冗余的虚工序，通过改进的分级分层方法对节点进行布局，绘制出更

8、加清晰美观合理的网络图。　　2图的存储