一种扩展的单代号网络图绘制算法研究

摘要：

在工序较多时,单代号网络图难以清晰地表示出工序间的层次结构关系.通过在单代号网络图中引入摘要工序(或节点)以及对引入后节点行、列坐标计算和节点间箭线绘制问题的研究,提出一种扩展的单代号网络图的绘制算法.该算法生成的网络图既能够较好地体现出工序问的层次结构关系,又可方便地利用摘要工序的叠起与展开,使得生成的网络图具有结构简洁和逻辑关系清楚等优点,较好地解决了在工序较多情况下传统单代号网络图所存在的问题.

关键词：单代号网络图、网络计划、摘要工序、逻辑关系

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：169-171