随着信息技术的发展，人们越来越多地考虑把PERT(plan evaluation and review technique)网络计划法应用到企业的生产计划中。虽然编制网络计划和绘制网络图的过程已经从最初的手工绘制发展为现在的采用计算机技术绘制，但是仍然存在一些问题，比如绘制过程当中由于结点数量太大且关系混乱而导致图形可视化效果不佳等，本文正是围绕这些问题做了以下几个方面的研究： 1) 单代号网络图(AON, activity-on-node network) 生成双代号网络图(AOA, activity-on-arrow network)的算法目前人们主要对PERT网络图的绘制规则及网络结点自动编号进行了大量的研究，但是对于网络图的计算机自动绘制技术研究不够充分。大部分绘制的都是单代号网络图，而双代号网络图的绘制效果不是很佳。但由于双代号网络图的逻辑表达比较清楚，使项目管理者能够方便地对项目中的工作进行控制，因此对工厂企业应用关键路线法来说，一般应采用双代号网络图。由于双代号网络图在我国应用的比较广泛，所以双代号网路图的自动绘制也成为一个迫切的需求。 本算法根据产生虚工序的必要条件是该工序有多个紧前工序的要求，分析并总结出几种生成虚工序的方法，并依据有关的理论进行算法设计，实例证明该算法可以生成较优化的双代号网络图。 2) 双代号网络图的自动布点算法虽然当今推出一些新的网络图绘制软件，但是他们所绘制的网络图大多是时标图。但对于这种时标图，由于它是用箭线长度来表示工序的持续时间，所以从图形显示上看起来可视化效果不很理想。因此有必要设计一种不需要基于时间坐标的网络图的绘制算法，图中工序间关系只是表示逻辑关系，箭线长度并不表示该工作的持续时间。且通过自动布点算法绘制的图形具有较好的可视化效果。这里所指的可视化效果较好是指图中结点最少，箭线交叉最少，引入必需的而且最少的虚工序。 根据PERT网络图绘制的要求设计，进行了相关的算法设计，使得布点的速度较快，交叉少，箭线分布较均匀。 3) 网络图形编辑器的设计由于理论上对PERT网络图的限制很少，网络图构图的随意性比较大，任何算法都只可能尽量减少虚工序和结点的个数以及箭线交叉的情况，而不可避免地会出现个别箭线交叉的情况，于是便需要有图形显示后的动态调整过程，即网络图编辑器的设计，可以提供图形编辑环境，使得生成的网络图具有良好的可视化效果。 4) 动态跟踪技术绘制的网络图不应只是一个静态的显示，还需要一个动态的跟踪显示。即在项目进行过程中，必须不断监控项目的实际进程，收集反映项目进度实际状况的信息，以便对项目进度情况进行分析，掌握项目进度动态，以确保每项工作都能按进度计划进行。这一过程就称为项目进度动态跟踪监测。 文中的各个算法程序均已通过相关算例进行调试，从而来验证算法的有效性和实用性。本课题的完成解决了PERT方法应用中的一些主要技术障碍，从而为该方法的推广应用奠定了一定的技术基础，具有较广的应用前景。