項目進度管理圖表繪制軟件的研究與開發(fā).pdf

1、項目進度圖表是項目進度管理不可或缺的技術手段，布圖合理的工程網(wǎng)絡圖能夠清晰直觀地表達出項目進度信息。當項目工序較多、邏輯關系復雜時，工程網(wǎng)絡圖的繪制存在布局紊亂、分支交叉點較多等問題，目前比較流行的項目進度管理軟件沒有很好的解決，無法滿足項目進度管理的實際需求。
　　針對目前軟件系統(tǒng)的不足，本文采用遺傳算法對工程網(wǎng)絡圖的布圖進行優(yōu)化，研究和開發(fā)項目進度管理圖表繪制軟件，主要研究工作和成果如下：
　?。?）研究分析了基于節(jié)點的

2、編碼方式、基于節(jié)點出邊的編碼方式等幾種工程網(wǎng)絡圖通路編碼形式。在網(wǎng)絡圖節(jié)點分層的基礎上，提出了基于節(jié)點排序的順序編碼方式，該編碼方式對工程網(wǎng)絡圖的局部和全局特征統(tǒng)籌兼顧，直觀清晰的表達出網(wǎng)路圖的布局信息，為遺傳算法在工程網(wǎng)絡圖布局優(yōu)化中的進一步研究分析奠定了良好基礎。
　　（2）應用遺傳算法對工程網(wǎng)絡圖的布圖進行優(yōu)化時，其目標函數(shù)就是指最少的網(wǎng)絡圖交叉點數(shù)，由此給出了目標函數(shù)和適應度函數(shù)的相互轉換方式。同時，設計相應的遺傳算子，并

3、提出采用重心定位啟發(fā)式算法來增強遺傳算法的局部搜索能力，它對于遺傳算法中的搜索質量的提高和計算時間的縮短具有顯著的作用，并能夠求解出較優(yōu)的節(jié)點排列順序。
　?。?）基于遺傳算法的研究成果，設計并實現(xiàn)了一套項目進度管理圖表繪制軟件，給出了系統(tǒng)分析和設計的主要模型及其主要功能界面。該軟件主要具有項目信息管理、工序管理、文件管理和進度圖表繪制管理等功能，并實現(xiàn)了甘特圖、網(wǎng)絡圖和資源分配圖等進度圖表的自動繪制和網(wǎng)絡圖的布局優(yōu)化。