基于粒子群優(yōu)化和關(guān)鍵鏈的多項目計劃管理問題研究.pdf

1、本文首先在對傳統(tǒng)項目進度計劃方法進行闡述的基礎(chǔ)上，分析其存在的主要優(yōu)缺點，通過與傳統(tǒng)的項目計劃管理方法相對比，突出關(guān)鍵鏈項目管理方法能有效地管理項目中的不確定性，縮短項目周期，提高項目效率。由于關(guān)鍵鏈方法充分考慮了人的主觀行為因素，該方法較之傳統(tǒng)方法更具實用性。
　　 在關(guān)鍵鏈技術(shù)研究中，主要方向是關(guān)鍵鏈的識別及緩沖區(qū)管理。考慮到現(xiàn)有的多數(shù)關(guān)鍵鏈識別方法缺乏對于項目活動工期隨機性的計算，提出了一種基于統(tǒng)計學(xué)理論的關(guān)鍵鏈識別方法，

2、能夠較好的控制項目工期及兼顧項目計劃的實用性。而現(xiàn)有的緩沖區(qū)大小確定方法未能充分考慮到項目中各個活動自身的特性，為此提出了一種自適應(yīng)的緩沖設(shè)置方法。通過試驗證明，該方法能夠有效地縮短項目中的匯入緩沖大小，并能有效避免因為緩沖設(shè)置產(chǎn)生新的資源沖突。
　　 在以上研究的基礎(chǔ)上，對多項目計劃管理的約束情況進行了研究和分析，將關(guān)鍵鏈技術(shù)引入到多項目計劃與進度管理中，建立了基于關(guān)鍵鏈技術(shù)的多項目計劃調(diào)度模型，并提出了相應(yīng)的目標(biāo)函數(shù)。

3、>　　 為求解該目標(biāo)函數(shù)，在微粒群算法的基礎(chǔ)之上，設(shè)計了一種混合遺傳操作的微粒群算法，采用了一種新的微粒編碼方式。該編碼方式采用隨機優(yōu)先權(quán)和延遲時間作為粒子的基因，每個基因的隨機性保證了初始種群可以在可行解空間內(nèi)均勻分布，而且該基因攜帶的遺傳信息，可以保證在后續(xù)的算法過程中可以找到能夠使目標(biāo)函數(shù)最短的子項目優(yōu)先值并遺傳下去。在每次迭代之后，優(yōu)秀個體將存入記憶庫，同時隨機產(chǎn)生新個體加入到新種群中，這部分新產(chǎn)生的個體在保持群體多樣性的同時

4、，也降低了算法過早收斂的可能性，另一方面又利用了記憶庫信息，維持了種群的整體質(zhì)量。
　　 為測試該算法的有效性，提出了一種多項目實例生成方法，該方法從標(biāo)準(zhǔn)的PSPLIB庫中選用已有的單項目實例，按照給定的參數(shù)，生成所需的多項目實例。再對生成的多項目實例采用本文的算法進行仿真計算，通過對仿真計算結(jié)果的對比分析，說明了算法的有效性。
　　 最后，結(jié)合某大型空調(diào)生產(chǎn)企業(yè)的計劃調(diào)度問題進行實例應(yīng)用，針對該空調(diào)生產(chǎn)企業(yè)項目計劃管理