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

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

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

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

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

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

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