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

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

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

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

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