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

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

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

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