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

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

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

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