项目进度图表是项目进度管理不可或缺的技术手段,布图合理的工程网络图能够清晰直观地表达出项目进度信息。当项目工序较多、逻辑关系复杂时,工程网络图的绘制存在布局紊乱、分支交叉点较多等问题,目前比较流行的项目进度管理软件没有很好的解决,无法满足项目进度管理的实际需求。针对目前软件系统的不足,本文采用遗传算法对工程网络图的布图进行优化,研究和开发项目进度管理图表绘制软件,主要研究工作和成果如下:(1)研究分析了基于节点的编码方式、基于节点出边的编码方式等几种工程网络图通路编码形式。在网络图节点分层的基础上,提出了基于节点排序的顺序编码方式,该编码方式对工程网络图的局部和全局特征统筹兼顾,直观清晰的表达出网路图的布局信息,为遗传算法在工程网络图布局优化中的进一步研究分析奠定了良好基础。(2)应用遗传算法对工程网络图的布图进行优化时,其目标函数就是指最少的网络图交叉点数,由此给出了目标函数和适应度函数的相互转换方式。同时,设计相应的遗传算子,并提出采用重心定位启发式算法来增强遗传算法的局部搜索能力,它对于遗传算法中的搜索质量的提高和计算时间的缩短具有显著的作用,并能够求解出较优的节点排列顺序。(3)基于遗传算法的研究成果,设计并实现了一套项目进度管理图表绘制软件,给出了系统分析和设计的主要模型及其主要功能界面。该软件主要具有项目信息管理、工序管理、文件管理和进度图表绘制管理等功能,并实现了甘特图、网络图和资源分配图等进度图表的自动绘制和网络图的布局优化。本文研究的基于遗传算法的项目进度管理图表绘制软件能够对项目、工序、文件、资源等信息进行有效管理,可以自动生成甘特图、网络图等各种进度图表,并对工程网络图的布局进行合理优化,实现了减少分支交叉数的目标。同时,对于进一步研究网络图布局优化技术具有一定的理论价值,对于项目进度管理具有一定的应用价值。