资源描述：
《网络图自动生成系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、网络图自动生成系统的设计与实现张永强%李克华!陈庆华!（%国防科技大学人文与管理学院，长沙>%""’#）（!装备指挥技术学院，北京怀柔%"%>%?）@A/.*:：B2CD*.-E*.F2.,00$80/$8-摘要介绍了网络图自动生成系统的总体设计思想、功能框架等。利用该系统可以在计算机上象手工绘制一样简单地绘制网络图，而且图形逻辑结构严密、外形美观。还可以根据存储的典型网络图模板自动生成网络图。系统采用的“基于通路的分块式网络图绘制算法;%<”可以根据工序明细表描述的逻辑关系生成网络图。关键词网络图模板工序文
2、章编号%""!AG##%A（!""#）##A"%!HA"#文献标识码I中图分类号J7#&#!"#$#%&’()(*+,-.#,#(/012#/304567")4/89/0,)/&:74#)/&0(;<%/#,=")(’>0(’?&)(’@A&B#"9)C7"#(D&(’"9)C（%6.1*0-.:K-*L5)+*120M45M5-+5J58,-0:0N2，O,.-N+,.>%""’#）（!O0//.-3.-3J58,-0:0N2O0::5N50M@CP*9/5-1，QP.*)0P，R5*D*-N%"%>%?）
3、8E%/4):/：J,*+9.95)*-1)03P85+80::581*L*1235+*N-*35..-3MP-81*0-M)./50M1,5651S0)TAO,.)1IP10/.1*8O)5.1*0-U2+15/（6OIOU）$651S0)TA8,.)18.-V53).S-0-80/9P15).+5.+*:2.+V2,.-3V2P1*:*B*-N6OIOU，.-38.-V53).S-V.+*-N0-+10)53129*8.:8,.)1/035:$I-31,5N5-5).1538,.)1M)0/6OIOU*+
4、-010-:2+1)*81-5++*-:0N*8.:+1)P81P)5VP1.:+0V5.P1*MP:*-M*NP)5$6OIOU.3091++0)153V:08T.)*1,/51*8V.+530-.885++，+08.-8)5.15-51S0)T8,.)1M)0/1,5:0N*8.:)5:.1*0-9)5+5-153V2S0)T*-N9)0853P)5:*+1$B#<304*%：-51S0)T8,.)1，/035:，S0)T*-N9)0853P)5%引言的逻辑关系。提供可视化编辑功能以调整网络图结点、箭线布
5、随着我国经济的蓬勃发展，各种工程、研究项目的数量规局和网络图显示等。提供多种方式方便用户绘制网络图，可从=模日趋增大。管理问题越来越成为决定项目质量的重要环节。工序明细表=直接绘制，可利用可视化网络图编辑功能，直观地网络计划作为一种计划管理技术已经得到广泛应用。网络计划添加、删除、修改工序，逐步生成网络图等。可表示进度安排、总工期等，可直观地反应各任务间的相互协在对网络结构和“网络无图结点编号的代数算法”的研究调和制约关系，方便地进行定量分析，搜索出关键任务、任务机基础上，提出“基于通路的分块式网络图绘制算法
6、”。该算法充动时间等，从而为调整计划提供精确的数学根据，有利于计划分利用=网络无图结点编号的代数算法=以保证产生较少虚工的最优化。但长期以来，编制网络计划和绘制网络图却停留在序，同时考虑交叉线如何避免。算法主要考虑如下几方面：!关手工操作阶段。借助于计算机编制网络计划和绘制网络图成为键路线水平摆放在整个图面的中间；"整个图面布局合理、紧必然需求。绘制网络图必须遵循网络计划相关规则，力求网络凑、交叉少；#通过“时间标尺”，将工序的开始时间、结束时间图最优。所谓“最优”是指：图中节点最少；箭线交叉最少；引入以及持
7、续时间直观地在图上表示；$提供人机交互接口以便人必需的且最少的虚工序。而%&’&年()*+,-./00)1,2.-3450工干预；%考虑工序名称文字的多寡、编排等对箭线布局的影就已证明虚工序问题是67完备（67—80/9:515），意味着构造响。系统设计时充分考虑工序名称编辑排版功能。编。以往网最少虚工序（即使最少结点条件下的最少虚工序）的双代号网络图辅助绘制软件在处理较长工序名称文字时，算法内部未作络图的多项式算法只能在某种特定条件下获得最优解，同时证处理，一般就截断文字在默认框中显示以保证箭线不交叉，这明
8、不可能找到解决该问题的有效算法——多项式时间算法。所样使得工序名称不能表示实际工作的内容。以目前只能研究启发性算法，使利用算法绘制的网络图尽可能靠近最优网络图。#系统功能设计总体上讲，系统主要用于绘制网络图。系统的功能结构如!系统设计图%所示。系统依赖于网络图生成及绘制算法;%<，自动生成和绘制双功能主要有：代号时标网络图。同时提供人机交互接口以调整计划中工序间（%）从工序明细表自动绘制网络图：“模
