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

双代号工程网络图自动绘制算法研究 　　摘要：随着双代号工程网络图的影响日益广泛，手工绘制难以满足需求。该文通过分析双代号网络图的特点，提出了虚工序确定算法，并能很好的删除冗余虚工序，通过对传统经纬线布局方法的研究，提出了改进的分层分级方法，较好地解决了布局问题。通过提供工序和工序之间逻辑关系的信息，便可自动生成虚工序，自动对节点进行编号，并对节点进行布局，该方法具有效率高、产生交叉点少和结构简单等特点，能够绘制出更加简单清晰而又美观的工程网络图。 　　关键词：双代号工程网络图；节点；虚工序；紧前工序；紧后工序 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）17-0236-02 　　Abstract： As the impact of Activity-on-arrow Network increasingly widespread， hand-painted is difficult to meet the demand.By analyzing the characteristics of the Activity-on-arrow Network， this paperproposes a algorithm to determine the dummy activities. It can delete the redundant dummy activities very well. Through the research on the traditional method of the layout of the warp and weft lines， this paper presents an improved hierarchical classification method. It is better to solve the layout problem.By providing the information of the logical relation between the nodes and the nodes， the dummy activities can be automatically generated. It can automatically number the nodes， and places the layout of nodes. The method has the advantages of high efficiency， less intersection， simple structure and so on. It can draw a more simple， clear and beautiful Activity-on-arrow Network. 　　Key words： activity-on-arrow network；node；dummy activity；predecessor activities；successor activities 　　1背景 　　项目计划管理是项目管理的重要组成部分，网络计划技术则是进行项目计划管理的最具有代表性的项目管理技术。它是20世纪50年代末发展起来的，依其起源有关键路径法（CPM）与计划评审法（PERT）之分。双代号网络图是网络计划技术研究的重要工具之一，它能够非常清晰直观地表达项目工序之间的时间和逻辑关系。网络计划技术技术在产品开发、经营管理、生产组织以及日常生活的方方面面都有广泛的应用[1]。预定计划任务的进度安排，以及每个环节之间的相互协调和制约关系，都可以用网络图表示，它方便项目管理人员进行定量分析。通过网络计划的分析模型以及网络图中的工序和节点参数，计算各工序的时间参数，并在此基础上对工期、成本和资源等进行优化，而绘制网络图则是网络计划技术的第一步，也是非常关键的一步。目前国内外网络图自动绘制的软件比较多，但是大多数软件均只能绘制单代号网络图以及甘特图。长期以来国内一般都使用双代号网络图进行网络计划技术的控制实施。然而在实际应用中，直接可以得到的仅仅是工序之间的逻辑关系，只有根据工序之间的逻辑关系对现有的信息进行转换，才能得到所需的网络图草图，这是非常繁琐的过程。 　　工程网络图能够准确地反映出各项工序之间的相互依赖关系和相互制约关系，把项目中所有工序组成一个有机的整体。随着社会信息化的高速发展，工程项目越来越复杂，手工绘制的网络图难以满足需求，通过计算机绘制网络图也越来越受到人们的迫切关注。但是计算机绘图正处于起步阶段，难以充分满足需求，表现出各种不足之处，例如计算机自动生成的网络图虚工序冗余较多，没有进行一定的简化删除，而且最