双代号网络图绘制算法的研究与实现  

Research and Implementation of Drawing Activity-on-arrow Network

作　　者：邹海[1] 邱慧丽[1] 

机构地区：[1]安徽大学计算机科学与技术学院,安徽合肥230601

出　　处：《计算机与现代化》2013年第7期176-179,共4页Computer and Modernization

基　　金：国家科技重大专项基金资助项目(2009ZX05039-004)

摘　　要：双代号网络图是现代工程项目管理中的一种十分重要的图件。本文在针对传统双代号网络图绘制过程中存在的箭线大量交叉、布局凌乱和结构复杂等问题,通过对活动的位置计算与布局、活动的挂起、虚活动的生成及网络图的优化等关键问题研究,提出一种双代号网络图的绘制方法。实例表明,该方法生成的双代号网络图具有效率高、交叉少和结构简单等特点。Activity-on-arrow network is a very important map in modern project management.Against the traditional method of drawing activity-on-arrow network,in the process of which exists a lot of crossover,the messy layout and complex structure,this paper proposes a method of drawing activity-on-arrow network by studying some key issues,such as calculating and arranging the position of the activities,suspending activity,producing dummy activity,optimizing network diagram and so on.The cases show that the method of generating activity-on-arrow network has the characteristics of high efficiency,few cross and simple structure.

关 键 词：双代号网络图 虚活动 挂起活动 关键路径 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]