计算机与现代化 ›› 2013, Vol. 1 ›› Issue (7): 176-179.doi: 10.3969/j.issn.1006-2475.2013.07.046

• 应用与开发 • 上一篇    下一篇

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

邹 海,邱慧丽   

  1. 安徽大学计算机科学与技术学院,安徽合肥230601
  • 收稿日期:2013-02-26 修回日期:1900-01-01 出版日期:2013-07-17 发布日期:2013-07-17

Research and Implementation of Drawing Activity-on-arrow Network

ZOU Hai, QIU Hui-li   

  1. School of Computer Science and Technology, Anhui University, Hefei 230601, China
  • Received:2013-02-26 Revised:1900-01-01 Online:2013-07-17 Published:2013-07-17

摘要: 双代号网络图是现代工程项目管理中的一种十分重要的图件。本文在针对传统双代号网络图绘制过程中存在的箭线大量交叉、布局凌乱和结构复杂等问题,通过对活动的位置计算与布局、活动的挂起、虚活动的生成及网络图的优化等关键问题研究,提出一种双代号网络图的绘制方法。实例表明,该方法生成的双代号网络图具有效率高、交叉少和结构简单等特点。

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

Abstract: 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.

Key words: activity-on-arrow network, dummy activity, suspend activity, critical path