廣義優(yōu)先關(guān)系網(wǎng)絡(luò)關(guān)鍵性分析.pdf

1、經(jīng)典的CPM/PERT模型僅考慮活動(dòng)之間最小時(shí)距為零的完成—開始(finish-to-start, FTS)技術(shù)優(yōu)先關(guān)系，而廣義優(yōu)先關(guān)系（Generalized Precedence Relations, GPRs）網(wǎng)絡(luò)考慮了活動(dòng)之間所有最小最大時(shí)距約束（Minimal and Maximal Time Lags）的技術(shù)優(yōu)先關(guān)系，如完成—開始，完成—完成，開始—完成，開始—開始四種基本類型，以及這四種基本類型中的任何兩種類型形成的混合優(yōu)

2、先關(guān)系，因此，這種網(wǎng)絡(luò)更接近工程項(xiàng)目實(shí)際情況，具有廣闊的應(yīng)用前景，但其復(fù)雜的優(yōu)先關(guān)系給網(wǎng)絡(luò)計(jì)劃的制定與優(yōu)化帶來了很大的困難，妨礙了它在實(shí)際中的應(yīng)用推廣。因此，前人主要集中于單目標(biāo)和多目標(biāo)的優(yōu)化算法研究，忽視了GPRs網(wǎng)絡(luò)中的兩個(gè)重要的基本問題。一是GPRs網(wǎng)絡(luò)具有諸多與經(jīng)典CPM/PERT模型不同的特點(diǎn)，活動(dòng)工期變化對(duì)網(wǎng)絡(luò)結(jié)構(gòu)、項(xiàng)目工期等產(chǎn)生的影響，不能根據(jù)經(jīng)典CPM/PERT模型中的情形類比；二是對(duì)于一個(gè)既定的資源約束項(xiàng)目計(jì)劃，如何識(shí)

3、別其關(guān)鍵活動(dòng)和關(guān)鍵序列。這兩方面的問題對(duì)于GPRs網(wǎng)絡(luò)理論體系的完善以及項(xiàng)目管理具有重要的理論和實(shí)踐意義。本文對(duì)無資源約束及資源約束下廣義優(yōu)先關(guān)系網(wǎng)絡(luò)的關(guān)鍵性進(jìn)行了較為全面和深入的分析，內(nèi)容包括： (1) 無資源約束GPRs網(wǎng)絡(luò)的關(guān)鍵性和剛性分析。討論了關(guān)鍵路徑、關(guān)鍵活動(dòng)、關(guān)鍵關(guān)系等重要概念并給出準(zhǔn)確的定義，研究了關(guān)鍵活動(dòng)工期變化對(duì)項(xiàng)目工期的影響規(guī)律，對(duì)GPRs網(wǎng)絡(luò)的關(guān)鍵子圖進(jìn)行了系統(tǒng)的分析，提出了GPRs網(wǎng)絡(luò)關(guān)鍵活動(dòng)的分類方法

4、；給出了活動(dòng)剛性、活動(dòng)柔性的判別方法。 (2) 無資源約束GPRs網(wǎng)絡(luò)中活動(dòng)的時(shí)差分析。第一、單個(gè)活動(dòng)工期變化對(duì)其自身及其他活動(dòng)時(shí)差的影響分析。提出了節(jié)點(diǎn)的最早(最晚)實(shí)現(xiàn)時(shí)間、節(jié)點(diǎn)的最早(最晚)可能實(shí)現(xiàn)時(shí)間的概念，給出了節(jié)點(diǎn)最早(最晚)實(shí)現(xiàn)時(shí)間、節(jié)點(diǎn)最早(最晚)可能實(shí)現(xiàn)時(shí)間、活動(dòng)總時(shí)差及自由時(shí)差的計(jì)算公式，對(duì)決定活動(dòng)時(shí)差變化的前提條件進(jìn)行了分類，研究了在保證網(wǎng)絡(luò)時(shí)間可行性及工期不變的條件下活動(dòng)極大可延長值(Extreme pr

5、olongable value, EPV)和極大可壓縮值(Extreme compressible value, ECV)的計(jì)算方法，對(duì)活動(dòng)之間的關(guān)系進(jìn)行了分類，查明了活動(dòng)工期變化對(duì)其自身及其他活動(dòng)時(shí)差的影響規(guī)律。第二、兩個(gè)關(guān)鍵活動(dòng)工期發(fā)生變化對(duì)項(xiàng)目工期的影響分析。討論了保證網(wǎng)絡(luò)可行的條件下，兩個(gè)活動(dòng)工期發(fā)生變化，其工期的最大變化范圍；提出了活動(dòng)k的弧長變化最大值概念，據(jù)此研究了兩個(gè)關(guān)鍵活動(dòng)的工期發(fā)生變動(dòng)對(duì)項(xiàng)目工期的影響的判別方法。

6、 (3) 資源約束項(xiàng)目計(jì)劃的關(guān)鍵性分析。闡述了最小可行集(Minimal Feasible Sets, MFS)的直觀含義，并給出了嚴(yán)格定義，對(duì)活動(dòng)之間的資源依賴關(guān)系進(jìn)行了科學(xué)的分類，討論了最小可行集的性質(zhì)，給出了最優(yōu)最小可行集的判別方法和建立最優(yōu)資源鏈接的方法，推廣了最小可行集的應(yīng)用范圍，據(jù)此可以正確地識(shí)別資源約束項(xiàng)目計(jì)劃的關(guān)鍵活動(dòng)和關(guān)鍵序列。 (4) 資源約束項(xiàng)目計(jì)劃關(guān)鍵性分析的方法評(píng)價(jià)。對(duì)資源鏈接中的問題進(jìn)行了分類，分