基于機動時間特性理論的CPM網(wǎng)絡(luò)計劃優(yōu)化研究.pdf

1、CPM網(wǎng)絡(luò)的計劃優(yōu)化問題的本質(zhì)是指在項目資源有限的情況下通過調(diào)整各工序的開始時間或結(jié)束時間,在滿足資源限制的條件下,確定最優(yōu)的項目工期及計劃方案。眾所周知質(zhì)量、進度和成本是項目管理的三大目標,而制定好的計劃是實現(xiàn)上述目標的最重要的基礎(chǔ)和保障,因此計劃優(yōu)化是項目管理的重要內(nèi)容和核心工作,它的重要性體現(xiàn)在項目管理的各個階段。因此這類問題具有很強的理論價值和現(xiàn)實意義。
　　 本文針對CPM網(wǎng)絡(luò)的計劃優(yōu)化問題的難點和不足,從考察CPM的

2、網(wǎng)絡(luò)規(guī)律入手,分析了不同的機動時間的特性規(guī)律并對其概念進行相應(yīng)的拓展,研究了平行工序轉(zhuǎn)化一條或多條順序工序鏈的規(guī)律性和優(yōu)化方法,提出計劃優(yōu)化的新方法,并將CPM網(wǎng)絡(luò)特性應(yīng)用于關(guān)鍵鏈中的計劃管理。論文的主要創(chuàng)新點為:
　　 (1)本文將注意力集中于網(wǎng)絡(luò)的機動時間,研究了機動時間的特性規(guī)律和拓展。由于網(wǎng)絡(luò)的機動時間包含了全局因素和整體網(wǎng)絡(luò)的信息和特征,所以研究機動時間的特性規(guī)律可以發(fā)現(xiàn)整體網(wǎng)絡(luò)的規(guī)律性。尤其是研究該條路長與工序機動時

3、間的聯(lián)系規(guī)律,就可以揭示整個網(wǎng)絡(luò)的規(guī)律。
　　 (2)研究利用機動時間規(guī)律性,推導(dǎo)出把相互獨立的平行工序調(diào)整為一個順序工序鏈后,總工期的推遲量的數(shù)學模型;然后根據(jù)這個計算公式,設(shè)計不同的排序問題的排序方法,再根據(jù)排序的計算公式,推導(dǎo)出各工序間的順序變更時,總工期的變化規(guī)律,根據(jù)這些規(guī)律再對各種排序的方案進行優(yōu)化。
　　 (3)研究利用機動時間的規(guī)律性,推導(dǎo)出把相互獨立的平行工序調(diào)整為多個平行的順序工序鏈后,比如兩元序偶,

4、三元序偶等等,總工期的推遲量的數(shù)學模型;然后根據(jù)該模型推導(dǎo)出各工序間的順序變更時,總工期的變化規(guī)律,根據(jù)這些規(guī)律再對各種排序的方案進行優(yōu)化。
　　 (4)研究推廣機動時間在關(guān)鍵鏈理論上的應(yīng)用,研究加入緩沖區(qū)后網(wǎng)絡(luò)結(jié)構(gòu)所發(fā)生的變化,并在此基礎(chǔ)上構(gòu)建了帶有緩沖區(qū)的雙代號網(wǎng)絡(luò)計劃模型,使關(guān)鍵鏈轉(zhuǎn)化為CPM網(wǎng)絡(luò),研究了CPM復(fù)雜網(wǎng)絡(luò)環(huán)境下關(guān)鍵鏈的識別,接入鏈的識別和緩沖節(jié)點設(shè)計研究了的關(guān)鍵鏈、接入鏈、緩沖節(jié)點并提出將關(guān)鍵鏈轉(zhuǎn)化為CPM網(wǎng)