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

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

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

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