具有可選活動路徑的網(wǎng)絡(luò)計劃優(yōu)化方法.pdf

1、網(wǎng)絡(luò)計劃技術(shù)是項目計劃和管理的一種非常有效的科學(xué)方法。項目的管理過程中,往往存在著一些不確定的因素,傳統(tǒng)的關(guān)鍵路徑法假定網(wǎng)絡(luò)計劃中每項活動的活動持續(xù)時間為已知的確定值,但是實際項目的很多情況下,工作的持續(xù)時間具有不確定性,用關(guān)鍵路徑法不能很好的解決這一問題。計劃評審技術(shù)利用概率統(tǒng)計理論,求解工期的加權(quán)平均時間或期望持續(xù)時間,這在計算上相當(dāng)復(fù)雜。項目工期不確定性具有模糊特征,模糊網(wǎng)絡(luò)計劃技術(shù)將模糊理論應(yīng)用到網(wǎng)絡(luò)計劃的活動持續(xù)時間的計算中,

2、具有非常重要的理論研究價值和實際應(yīng)用價值。
　　 針對網(wǎng)絡(luò)計劃的活動持續(xù)時間的模糊特征,本文對模糊網(wǎng)絡(luò)計劃在進(jìn)行時間參數(shù)的計算時存在的矛盾進(jìn)行了分析。工序之間因為網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)而存在一定的相關(guān)性,而計算中則要求工序的時間參數(shù)是相互獨立的,針對這一矛盾,本文將模糊數(shù)進(jìn)行量化,并給出了模糊數(shù)大小的比較原則,進(jìn)而對模糊運算進(jìn)行了修正,提出了模糊運算的新定義,并建立模糊網(wǎng)絡(luò)計劃模型。本文提出一種模糊網(wǎng)絡(luò)計劃中工期隸屬函數(shù)及路徑的關(guān)鍵度的

3、求解算法。該算法利用模糊分解定理求取活動的模糊截集,將模糊網(wǎng)絡(luò)通過截集區(qū)間分解成一系列的區(qū)間網(wǎng)絡(luò),并以總工期的截集為基礎(chǔ)構(gòu)造出模糊總工期的隸屬度函數(shù)。利用區(qū)間網(wǎng)絡(luò)的關(guān)鍵路徑和模糊網(wǎng)絡(luò)路徑關(guān)鍵度的之間的關(guān)系,提出計算路徑關(guān)鍵度的方法,并通過實例驗證算法的可行性。
　　 此外,為了更好的發(fā)揮模糊網(wǎng)絡(luò)計劃在項目管理中的優(yōu)勢,本文對模糊網(wǎng)絡(luò)計劃的工期-成本的優(yōu)化進(jìn)行研究,將模糊集合理論與遺傳算法進(jìn)行綜合利用,建立了一個工期-成本綜合模糊