基于約束的關鍵路徑動態(tài)優(yōu)化算法的研究及實現(xiàn).pdf

1、進度管理是項目管理的重要組成部分，進度管理系統(tǒng)通過分解項目，排定網(wǎng)絡計劃以及優(yōu)化資源和成本項目來生成項目的計劃。合理的項目進度管理是項目執(zhí)行、跟蹤與控制的基礎，是項目成敗的關鍵。現(xiàn)代項目日趨復雜，要求周期更短、準時完工率更高、成本更低。因此，要求項目進度管理具有更高的可行性、確定性以及越來越高的穩(wěn)定性。這些新要求的提出，使得傳統(tǒng)項目進度管理方法在指導項目的實施過程中難以勝任。 本文系統(tǒng)的分析了傳統(tǒng)項目進度管理的缺陷，以及使用關鍵

2、鏈進行項目進度管理中的優(yōu)點和難點，提出采用約束轉換的方法解決在進度管理安排上出現(xiàn)的問題。關鍵鏈項目管理的構想及內容和傳統(tǒng)的項目進度管理理論有所差異。它著眼于項目的存在的約束關系，考慮項目進度中的資源約束和項目人員的心理因素，并利用緩沖對項目進度進行監(jiān)控。但由于實際的項目進度管理過程中存在著信息獲取和評估人員的知識體系不同的問題，本文單獨從時間資源的角度來分析整個進度管理過程，在統(tǒng)一考慮全部資源的同時，將其它資源的約束轉化為對任務的時間約

3、束，同時引入蒙特卡羅方法模擬工期的不確定性，從而方便的進度計劃的時間管理。 本文利用計算機進行了項目進度管理系統(tǒng)的設計與實現(xiàn)，并引用中石化對伊朗石化公司的改造項目數(shù)據(jù)，以項目計劃工期的可行性和穩(wěn)定性作為評價標準，對本文提出算法的有效性進行了分析。通過建立PERT/CPM項目進度計劃和基于約束的關鍵路徑進度計劃的仿真模型，在實現(xiàn)了的項目進度管理系統(tǒng)下進行仿真，獲得了項目完成時間的頻率統(tǒng)計圖和相關統(tǒng)計量。與傳統(tǒng)方法進的對比、分析表明