正文

網(wǎng)絡(luò)圖的時(shí)間資源優(yōu)化表（網(wǎng)絡(luò)圖時(shí)間優(yōu)化例題）

發(fā)布時(shí)間：2023-04-14 09:06:03 稿源：創(chuàng)意嶺閱讀： 90

大家好！今天讓創(chuàng)意嶺的小編來大家介紹下關(guān)于網(wǎng)絡(luò)圖的時(shí)間資源優(yōu)化表的問題，以下是小編對(duì)此問題的歸納整理，讓我們一起來看看吧。

開始之前先推薦一個(gè)非常厲害的Ai人工智能工具，一鍵生成原創(chuàng)文章、方案、文案、工作計(jì)劃、工作報(bào)告、論文、代碼、作文、做題和對(duì)話答疑等等

只需要輸入關(guān)鍵詞，就能返回你想要的內(nèi)容，越精準(zhǔn)，寫出的就越詳細(xì)，有微信小程序端、在線網(wǎng)頁版、PC客戶端

官網(wǎng)：https://ai.de1919.com。

創(chuàng)意嶺作為行業(yè)內(nèi)優(yōu)秀的企業(yè)，服務(wù)客戶遍布全球各地，如需了解SEO相關(guān)業(yè)務(wù)請(qǐng)撥打電話175-8598-2043，或添加微信：1454722008

本文目錄:

1、計(jì)算圖示雙代號(hào)網(wǎng)絡(luò)圖的各項(xiàng)時(shí)間參數(shù)（求計(jì)算過程）
2、施工中CPM網(wǎng)絡(luò)圖是什么意思
3、雙代號(hào)網(wǎng)絡(luò)圖中的各參數(shù)用什么方法計(jì)算最簡(jiǎn)單啊，搞得頭都暈了。
4、項(xiàng)目時(shí)間管理方法

網(wǎng)絡(luò)圖的時(shí)間資源優(yōu)化表（網(wǎng)絡(luò)圖時(shí)間優(yōu)化例題）

一、計(jì)算圖示雙代號(hào)網(wǎng)絡(luò)圖的各項(xiàng)時(shí)間參數(shù)（求計(jì)算過程）

答案見圖。

網(wǎng)絡(luò)圖的時(shí)間資源優(yōu)化表（網(wǎng)絡(luò)圖時(shí)間優(yōu)化例題）

二、施工中CPM網(wǎng)絡(luò)圖是什么意思

關(guān)鍵路徑法(Critical Path Method，CPM)，又稱關(guān)鍵線路法。一種計(jì)劃管理方法。它是通過分析項(xiàng)目過程中哪個(gè)活動(dòng)序列進(jìn)度安排的總時(shí)差最少來預(yù)測(cè)項(xiàng)目工期的網(wǎng)絡(luò)分析。它用網(wǎng)絡(luò)圖表示各項(xiàng)工作之間的相互關(guān)系，找出控制工期的關(guān)鍵路線，在一定工期、成本、資源條件下獲得最佳的計(jì)劃安排，以達(dá)到縮短工期、提高工效、降低成本的目的。CPM中工序時(shí)間是確定的，這種方法多用于建筑施工和大修工程的計(jì)劃安排。它適用于有很多作業(yè)而且必須按時(shí)完成的項(xiàng)目。關(guān)鍵路線法是一個(gè)動(dòng)態(tài)系統(tǒng)，它會(huì)隨著項(xiàng)目的進(jìn)展不斷更新，該方法采用單一時(shí)間估計(jì)法，其中時(shí)間被視為一定的或確定的。

關(guān)鍵路線法是一種網(wǎng)絡(luò)圖方法，最早出現(xiàn)于20世紀(jì)50年代，由雷明頓-蘭德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃爾克(MR Walker)在1957年提出的，用于對(duì)化工工廠的維護(hù)項(xiàng)目進(jìn)行日程安排。這種方法產(chǎn)生的背景是，在當(dāng)時(shí)出現(xiàn)了許多龐大而復(fù)雜的科研和工程項(xiàng)目，這些項(xiàng)目常常需要運(yùn)用大量的人力、物力和財(cái)力，因此如何合理而有效地對(duì)這些項(xiàng)目進(jìn)行組織，在有限資源下以最短的時(shí)間和最低的成本費(fèi)用下完成整個(gè)項(xiàng)目就成為一個(gè)突出的問題，這樣CPM就應(yīng)運(yùn)而生了。

設(shè)定方法、步驟

簡(jiǎn)單關(guān)鍵路徑法

關(guān)鍵路徑法（CPM）是一種網(wǎng)絡(luò)分析技術(shù)，是確定網(wǎng)絡(luò)圖當(dāng)中每一條路線從起始到結(jié)束，找出工期最長(zhǎng)的線路，也就是說整個(gè)項(xiàng)目工期的決定是由最長(zhǎng)的線路來決定的。

關(guān)鍵路徑法是時(shí)間管理中很實(shí)用的一種方法，其工作原理是：為每個(gè)最小任務(wù)單位計(jì)算工期、定義最早開始和結(jié)束日期、最遲開始和結(jié)束日期、按照活動(dòng)的關(guān)系形成順序的網(wǎng)絡(luò)邏輯圖，找出必須的最長(zhǎng)的路徑，即為關(guān)鍵路徑。

時(shí)間壓縮是指針對(duì)關(guān)鍵路徑進(jìn)行優(yōu)化，結(jié)合成本因素、資源因素、工作時(shí)間因素、活動(dòng)的可行進(jìn)度因素對(duì)整個(gè)計(jì)劃進(jìn)行調(diào)整，直到關(guān)鍵路徑所用的時(shí)間不能再壓縮為止，得到最佳時(shí)間進(jìn)度計(jì)劃。

（1）畫出網(wǎng)絡(luò)圖，以節(jié)點(diǎn)標(biāo)明事件，由箭頭代表作業(yè)。這樣可以對(duì)整個(gè)項(xiàng)目有一個(gè)整體概觀。習(xí)慣上項(xiàng)目開始于左方終止于右方。

（2）在箭頭上標(biāo)出每項(xiàng)作業(yè)的持續(xù)時(shí)間（T）

（3）從左面開始，計(jì)算每項(xiàng)作業(yè)的最早結(jié)束時(shí)間（EF）。該時(shí)間等于最早可能的開始時(shí)間（ES）加上該作業(yè)的持續(xù)時(shí)間。

（4）當(dāng)所有的計(jì)算都完成時(shí)，最后算出的時(shí)間就是完成整個(gè)項(xiàng)目所需要的時(shí)間。

（5）從右邊開始，根據(jù)整個(gè)項(xiàng)目的持續(xù)時(shí)間決定每項(xiàng)作業(yè)的最遲結(jié)束時(shí)間（LF）。

（6）最遲結(jié)束時(shí)間減去作業(yè)的持續(xù)時(shí)間得到最遲開始時(shí)間（LS）。

（7）每項(xiàng)作業(yè)的最遲結(jié)束時(shí)間與最早結(jié)束時(shí)間，或者最遲開始時(shí)間與最早開始時(shí)間的差額就是該作業(yè)的時(shí)差。

（8）如果某作業(yè)的時(shí)差為零，那么該作業(yè)就在關(guān)鍵路線上。

（9）項(xiàng)目的關(guān)聯(lián)路線就是所有作業(yè)的時(shí)差為零的路線。

主要時(shí)間參數(shù)

在關(guān)鍵路徑法中，一般有以下一些時(shí)間參數(shù)：

最早開始時(shí)間（Early Start）活動(dòng)最早開始時(shí)間由所有前置活動(dòng)中最后一個(gè)最早結(jié)束時(shí)間確定。

最早結(jié)束時(shí)間（Early Finish）活動(dòng)的最早結(jié)束時(shí)間由活動(dòng)的最早開始時(shí)間加上其工期確定。

最遲結(jié)束時(shí)間（Late Finish）一個(gè)活動(dòng)在不耽誤整個(gè)項(xiàng)目的結(jié)束時(shí)間的情況下能夠最遲開始的時(shí)間。它等于所有緊后工作中最早的一個(gè)最晚開始時(shí)間。

最遲開始時(shí)間（Late Start）一個(gè)活動(dòng)在不耽誤整個(gè)項(xiàng)目的結(jié)束時(shí)間的情況下能夠最早開始的時(shí)間。它等于活動(dòng)的最遲結(jié)束時(shí)間減去活動(dòng)的工期。

總時(shí)差(Total Float) 指一項(xiàng)活動(dòng)在不影響整體計(jì)劃工期的情況下最大的浮動(dòng)時(shí)間。

自由時(shí)差（Free Float）指活動(dòng)在不影響其緊后工作的最早開始時(shí)間的情況下可以浮動(dòng)的時(shí)間。

如果是對(duì)于箭線圖法，用到的時(shí)間參數(shù)還常有：

最早節(jié)點(diǎn)時(shí)間（Early Event Occurrence Time）最早節(jié)點(diǎn)時(shí)間由其前置活動(dòng)中最晚的最早結(jié)束時(shí)間確定。

最遲節(jié)點(diǎn)時(shí)間（Late Event Occurrence Time）最遲節(jié)點(diǎn)時(shí)間由其后置活動(dòng)中最早的最遲開始時(shí)間確定。

關(guān)鍵路徑法的時(shí)間計(jì)算

在進(jìn)行計(jì)算時(shí)，箭線圖和前導(dǎo)圖的計(jì)算過程有所不同。

關(guān)鍵路徑法CPM正推法

箭線圖（ADM）的計(jì)算一般有正推法（Forward Pass）和逆推法（BACkward Pass）兩種，正推法用于計(jì)算活動(dòng)和節(jié)點(diǎn)的最早時(shí)間，其算法如下：

　 1. 設(shè)置箭線圖（ADM）中的第一個(gè)節(jié)點(diǎn)的時(shí)間，如設(shè)置為1。

　 2. 選擇一個(gè)開始于第一個(gè)節(jié)點(diǎn)的活動(dòng)開始進(jìn)行計(jì)算。

　 3. 令活動(dòng)最早開始時(shí)間等于其開始節(jié)點(diǎn)的最早時(shí)間。

　 4. 在選擇的活動(dòng)的最早開始時(shí)間上加上其工期，就是其最早結(jié)束時(shí)間。

　 5. 比較此活動(dòng)的最早結(jié)束時(shí)間和此活動(dòng)結(jié)束節(jié)點(diǎn)的最早時(shí)間。如果結(jié)束節(jié)點(diǎn)還沒有設(shè)置時(shí)間，則此活動(dòng)的最早結(jié)束時(shí)間就是該結(jié)束節(jié)點(diǎn)的最早時(shí)間；如果活動(dòng)的結(jié)束時(shí)間比結(jié)束節(jié)點(diǎn)的最早時(shí)間大，則取此活動(dòng)的最早結(jié)束時(shí)間作為節(jié)點(diǎn)的最早時(shí)間；如果此活動(dòng)的最早結(jié)束時(shí)間小于其結(jié)束節(jié)點(diǎn)的最早時(shí)間，則保留此節(jié)點(diǎn)時(shí)間作為其最早時(shí)間。

　 6. 檢查是否還有其它活動(dòng)開始于此節(jié)點(diǎn)，如果有，則回到步驟3進(jìn)行計(jì)算；如果沒有，則進(jìn)入下一個(gè)節(jié)點(diǎn)的計(jì)算，并回到步驟3開始，直到最后一個(gè)節(jié)點(diǎn)。

關(guān)鍵路徑法CPM逆推法

活動(dòng)和節(jié)點(diǎn)的最遲時(shí)間采用逆推法（Backward Pass）計(jì)算，逆推法（Backward Pass）一般從項(xiàng)目的最后一個(gè)活動(dòng)開始計(jì)算，直到計(jì)算到第一個(gè)節(jié)點(diǎn)的時(shí)間為止，在逆推法的計(jì)算中，首先令最后一個(gè)節(jié)點(diǎn)的最遲時(shí)間等于其最早時(shí)間，然后開始計(jì)算，具體的計(jì)算步驟如下所示：

　 1. 設(shè)置最后一個(gè)節(jié)點(diǎn)的最遲時(shí)間，令其等于正推法計(jì)算出的最早時(shí)間。

　 2. 選擇一個(gè)以此節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)的活動(dòng)進(jìn)行計(jì)算。

　 3. 令此活動(dòng)的最遲結(jié)束時(shí)間等于此節(jié)點(diǎn)的最遲時(shí)間。

　 4. 從此活動(dòng)的最遲結(jié)束時(shí)間中減去其工期，得到其最遲開始時(shí)間。

　 5. 比較此活動(dòng)的最遲開始時(shí)間和其開始節(jié)點(diǎn)的最遲時(shí)間，如果開始節(jié)點(diǎn)還沒有設(shè)置最遲時(shí)間，則將活動(dòng)的最遲開始時(shí)間設(shè)置為此節(jié)點(diǎn)的最遲時(shí)間，如果活動(dòng)的最遲開始時(shí)間早于節(jié)點(diǎn)的最遲時(shí)間，則將此活動(dòng)的最遲開始時(shí)間設(shè)置為節(jié)點(diǎn)的最遲時(shí)間，如果活動(dòng)的最遲開始時(shí)間遲于節(jié)點(diǎn)的最遲時(shí)間，則保留原節(jié)點(diǎn)的時(shí)間作為最遲時(shí)間

　 6. 檢查是否還有其它活動(dòng)以此節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)，如果有則進(jìn)入第二步計(jì)算，如果沒有則進(jìn)入下一個(gè)節(jié)點(diǎn)，然后進(jìn)入第二步計(jì)算，直至最后一個(gè)節(jié)點(diǎn)。

　 7. 第一個(gè)節(jié)點(diǎn)的最遲時(shí)間是本項(xiàng)目必須要開始的時(shí)間，假設(shè)取最后一個(gè)節(jié)點(diǎn)的最遲時(shí)間和最早時(shí)間相等，則其值應(yīng)該等于1。

　上面介紹了活動(dòng)的最早和最遲時(shí)間的計(jì)算方法，以上的過程可以用比較簡(jiǎn)單的公式來表達(dá)。

上面所講述的方法，我們一般稱為節(jié)點(diǎn)計(jì)算法，節(jié)點(diǎn)和活動(dòng)的最早時(shí)間按照正推法進(jìn)行計(jì)算，起點(diǎn)節(jié)點(diǎn)未規(guī)定時(shí)間時(shí)，我們?nèi)∑鋾r(shí)間為1，即

ETi=1（i=1）

對(duì)于任意一個(gè)節(jié)點(diǎn)，如果其之前只有一條活動(dòng)時(shí)，則其最早時(shí)間按照下式計(jì)算，

ETj= ETi+Di-j

如果該節(jié)點(diǎn)之前有多條活動(dòng)時(shí)，則其最早時(shí)間按照下式計(jì)算，

ETj= max{ETi+Di-j}

其中Di-j為活動(dòng)i-j的工期

對(duì)于活動(dòng)的最早時(shí)間，最早開始時(shí)間為：

ESi-j=ETi

最早結(jié)束時(shí)間為

EFi-j= ESi-j+ Di-j

計(jì)劃的總工期

T=ETn-1

節(jié)點(diǎn)和活動(dòng)的最遲時(shí)間以逆推法計(jì)算，計(jì)算時(shí)，首先令最后一個(gè)節(jié)點(diǎn)的最遲時(shí)間等于其最早時(shí)間，即

LTn=ETn

對(duì)于其之后只有一條活動(dòng)的節(jié)點(diǎn)，最遲時(shí)間如下式所示

LTi=LTj-Di-j

對(duì)于其之后有多條活動(dòng)的節(jié)點(diǎn)，最遲時(shí)間如下式所示

LTj=min{ LTj-Di-j} 工作i-j的最遲完成時(shí)間以下式計(jì)算，

LFi-j=LTj

最遲開始時(shí)間為

LSi-j=LFj- Di-j

另外，也可以采用一種叫做工作計(jì)算法的方法進(jìn)行活動(dòng)時(shí)間的計(jì)算，具體如下。

對(duì)于最早時(shí)間，采用正推法計(jì)算。在沒有指定節(jié)點(diǎn)的開始時(shí)間時(shí)，則起點(diǎn)開始活動(dòng)的最早開始時(shí)間定為1，即

ESi-j=1

當(dāng)工作i-j只有一條緊前工作h-i時(shí)，其最早開始時(shí)間按如下公式計(jì)算

ESi-j=ESh-i + Dh-i

當(dāng)工作i-j有多條緊前工作時(shí)，其最早開始時(shí)間按照以下公式計(jì)算

ESi-j=max {ESh-j + Dh-i}

工作i-j的最早完成時(shí)間按照下式計(jì)算

EFi-j=ESi-j+ Di-j

網(wǎng)絡(luò)計(jì)劃的計(jì)算工期按照下式確定

T=max {EFi-n}-1

活動(dòng)的最遲結(jié)束時(shí)間和最遲開始時(shí)間需要采用逆推法計(jì)算。

以終點(diǎn)節(jié)點(diǎn)為箭頭節(jié)點(diǎn)的活動(dòng)的最遲完成時(shí)間按照網(wǎng)絡(luò)計(jì)劃的工期確定，即

LFi-j=T+1

其它活動(dòng)的最遲開始時(shí)間按照下式計(jì)算

LFi-j=min {LFj-k - Dj-k}

活動(dòng)的最遲開始時(shí)間以下式確定

LSi-j=LFi-j - Di-j

對(duì)于總時(shí)差和自由時(shí)差可以采用如下的公式計(jì)算。

總時(shí)差可以按照下式計(jì)算：

TFi-j= LSi-j - ESi-j

或者

TFi-j= LFi-j - EFi-j

當(dāng)工作i-j有緊后工作j-k時(shí)，自由時(shí)差可以按照下式計(jì)算：

FFi-j=ESi-k - ESi-j - Di-j

或者

FFi-j=ESj-k-EFi-j

由于引入了多種邏輯關(guān)系，前導(dǎo)圖（PDM）的時(shí)間計(jì)算和箭線圖（ADM）有一些差別。除了前導(dǎo)圖（PDM）中不存在節(jié)點(diǎn)最早時(shí)間和最遲時(shí)間，在箭線圖（ADM）中提及的其它時(shí)間參數(shù)也都適合前導(dǎo)圖（PDM）。

對(duì)于活動(dòng)的最早開始和最早結(jié)束時(shí)間，采用正推法計(jì)算，其算法如下所示：

1. 將第一個(gè)活動(dòng)的最早開始時(shí)間設(shè)置為1.

2. 在活動(dòng)的最早開始時(shí)間上加上其工期，得到活動(dòng)的最早結(jié)束時(shí)間。

3. 根據(jù)該活動(dòng)與后置活動(dòng)的邏輯關(guān)系，計(jì)算后置活動(dòng)應(yīng)該的最早開始時(shí)間，并與其已有的最早開始時(shí)間對(duì)比，如果其后置活動(dòng)還沒有設(shè)置最早開始時(shí)間，則將此時(shí)間設(shè)為其最早開始時(shí)間，如果此時(shí)間早于其后置活動(dòng)已有的最早開始時(shí)間，則保留后置活動(dòng)的原有最早開始時(shí)間，如果此時(shí)間遲于其后置活動(dòng)已有的最早開始時(shí)間，則將此時(shí)間設(shè)置為后置活動(dòng)的最遲開始時(shí)間。

4. 重復(fù)步驟2和3，直到所有活動(dòng)的時(shí)間被計(jì)算完為止。

對(duì)于以上所示的最早時(shí)間的計(jì)算過程，可以以公式的形式表示如下：

當(dāng)活動(dòng)間的邏輯關(guān)系為SS，則計(jì)算如下

ESj=max{ ESi + STS}

當(dāng)活動(dòng)間的邏輯關(guān)系為FS，則計(jì)算如下

ESj= max{ESi+ Di+ FTS}

當(dāng)活動(dòng)間的邏輯關(guān)系為FF，計(jì)算如下

ESj= max{ESi+ Di - Dj +FTF}

當(dāng)活動(dòng)間的邏輯關(guān)系為SF，計(jì)算如下

ESj=max{ ESi - Dj +STF}

在計(jì)算出各個(gè)活動(dòng)的最早開始和結(jié)束時(shí)間之后，就可以計(jì)算活動(dòng)的自由時(shí)差，在計(jì)算前導(dǎo)圖（PDM）的自由時(shí)差時(shí)應(yīng)注意，由于引入了多種邏輯關(guān)系，并且活動(dòng)間可以存在延時(shí)，所以其計(jì)算方法與箭線圖（ADM）的計(jì)算方法不一樣。

關(guān)鍵路徑法CPM應(yīng)用

對(duì)于一個(gè)項(xiàng)目而言，只有項(xiàng)目網(wǎng)絡(luò)中最長(zhǎng)的或耗時(shí)最多的活動(dòng)完成之后，項(xiàng)目才能結(jié)束，這條最長(zhǎng)的活動(dòng)路線就叫關(guān)鍵路徑（Critical Path），組成關(guān)鍵路徑的活動(dòng)稱為關(guān)鍵活動(dòng)。其通常做法是：

（1）將項(xiàng)目中的各項(xiàng)活動(dòng)視為有一個(gè)時(shí)間屬性的結(jié)點(diǎn)，從項(xiàng)目起點(diǎn)到終點(diǎn)進(jìn)行排列；

（2）用有方向的線段標(biāo)出各結(jié)點(diǎn)的緊前活動(dòng)和緊后活動(dòng)的關(guān)系，使之成為一個(gè)有方向的網(wǎng)絡(luò)圖；

（3）用正推法和逆推法計(jì)算出各個(gè)活動(dòng)的最早開始時(shí)間，最晚開始時(shí)間，最早完工時(shí)間和最遲完工時(shí)間，并計(jì)算出各個(gè)活動(dòng)的時(shí)差；

（4）找出所有時(shí)差為零的活動(dòng)所組成的路線，即為關(guān)鍵路徑；

（5）識(shí)別出準(zhǔn)關(guān)鍵路徑，為網(wǎng)絡(luò)優(yōu)化提供約束條件；

關(guān)鍵路徑法CPM特點(diǎn)

（1）關(guān)鍵路徑上的活動(dòng)持續(xù)時(shí)間決定了項(xiàng)目的工期，關(guān)鍵路徑上所有活動(dòng)的持續(xù)時(shí)間總和就是項(xiàng)目的工期。

（2）關(guān)鍵路徑上的任何一個(gè)活動(dòng)都是關(guān)鍵活動(dòng)，其中任何一個(gè)活動(dòng)的延遲都會(huì)導(dǎo)致整個(gè)項(xiàng)目完工時(shí)間的延遲。

（3）關(guān)鍵路徑上的耗時(shí)是可以完工的最短時(shí)間量，若縮短關(guān)鍵路徑的總耗時(shí)，會(huì)縮短項(xiàng)目工期；反之，則會(huì)延長(zhǎng)整個(gè)項(xiàng)目的總工期。但是如果縮短非關(guān)鍵路徑上的各個(gè)活動(dòng)所需要的時(shí)間，也不至于影響工程的完工時(shí)間。

（4）關(guān)鍵路徑上活動(dòng)是總時(shí)差最小的活動(dòng)，改變其中某個(gè)活動(dòng)的耗時(shí)，可能使關(guān)鍵路徑發(fā)生變化。

（5）可以存在多條關(guān)鍵路徑，它們各自的時(shí)間總量肯定相等，即可完工的總工期。

關(guān)鍵路徑是相對(duì)的，也可以是變化的。在采取一定的技術(shù)組織措施之后，關(guān)鍵路徑有可能變?yōu)榉顷P(guān)鍵路徑，而非關(guān)鍵路徑也有可能變?yōu)殛P(guān)鍵路徑。

優(yōu)化

在項(xiàng)目管理中，編制網(wǎng)絡(luò)計(jì)劃的基本思想就是在一個(gè)龐大的網(wǎng)絡(luò)圖中找出關(guān)鍵路徑，并對(duì)各關(guān)鍵活動(dòng)，優(yōu)先安排資源，挖掘潛力，采取相應(yīng)措施，盡量壓縮需要的時(shí)間。而對(duì)非關(guān)鍵路徑的各個(gè)活動(dòng)，只要在不影響工程完工時(shí)間的條件下，抽出適當(dāng)?shù)娜肆?、物力和?cái)力等資源，用在關(guān)鍵路徑上，以達(dá)到縮短工程工期，合理利用資源等目的。在執(zhí)行計(jì)劃過程中，可以明確工作重點(diǎn)，對(duì)各個(gè)關(guān)鍵活動(dòng)加以有效控制和調(diào)度。

在這個(gè)優(yōu)化思想指導(dǎo)下，我們可以根據(jù)項(xiàng)目計(jì)劃的要求，綜合地考慮進(jìn)度、資源利用和降低費(fèi)用等目標(biāo)，對(duì)網(wǎng)絡(luò)圖進(jìn)行優(yōu)化，確定最優(yōu)的計(jì)劃方案。下面分別討論在不同的目標(biāo)約束下，優(yōu)化方案策略的制定步驟。

目標(biāo)一：時(shí)間優(yōu)化，即根據(jù)對(duì)計(jì)劃進(jìn)度的要求，縮短項(xiàng)目工程的完工時(shí)間。

可供選擇的方案：

1．采取先進(jìn)技術(shù)的措施如引入新的生產(chǎn)機(jī)器等方式，縮短關(guān)鍵活動(dòng)的作業(yè)時(shí)間；

2．利用快速跟進(jìn)法，找出關(guān)鍵路徑上的哪個(gè)活動(dòng)可以并行；

3．采取組織措施，充分利用非關(guān)鍵活動(dòng)的總時(shí)差，利用加班、延長(zhǎng)工作時(shí)間、倒班制和增加其它資源等方式合理調(diào)配技術(shù)力量及人、財(cái)、物等資源，縮短關(guān)鍵活動(dòng)的作業(yè)時(shí)間。

目標(biāo)二：時(shí)間－資源優(yōu)化，在考慮工程進(jìn)度的同時(shí)，考慮盡量合理利用現(xiàn)有資源，并縮短工期。

具體要求和做法是：

1．優(yōu)先安排關(guān)鍵活動(dòng)所需要的資源；

2．利用非關(guān)鍵活動(dòng)的總時(shí)差，錯(cuò)開各活動(dòng)的開始時(shí)間，拉平資源所需要的高峰，即人們常說的“削峰填谷”；

3．在確實(shí)受到資源限制，或者在考慮綜合經(jīng)濟(jì)效益的條件下，也可以適當(dāng)?shù)赝七t工程時(shí)間。

目標(biāo)三：時(shí)間－費(fèi)用優(yōu)化。這個(gè)目標(biāo)包括兩個(gè)方面，一個(gè)是指在保證既定的工程完工時(shí)間的條件下，所需要的費(fèi)用最少；或者是在限制費(fèi)用的條件下，工程完工時(shí)間最短。

一般來講，工程費(fèi)用可分為直接費(fèi)用和間接費(fèi)用兩大類，其中直接費(fèi)用包括直接生產(chǎn)的工人工資及附加費(fèi)，設(shè)備折舊、能源、工具及材料消耗等直接與完成活動(dòng)有關(guān)的費(fèi)用。為縮短活動(dòng)的作業(yè)時(shí)間，需要采取一定的技術(shù)組織措施，相應(yīng)地需要增加一部分直接費(fèi)用，如為了趕工增加設(shè)備或者單位時(shí)間內(nèi)增加能源消耗等。因此，在一定條件下和一定范圍內(nèi)，活動(dòng)的作業(yè)時(shí)間越短，直接費(fèi)用越多。間接費(fèi)用通常包括管理人員的工資、辦公費(fèi)等,從成本會(huì)計(jì)上，我們把間接費(fèi)用按照工程的施工時(shí)間進(jìn)行直接分?jǐn)?。在一定的生產(chǎn)規(guī)模內(nèi)，活動(dòng)的作業(yè)時(shí)間越短，分?jǐn)偟拈g接費(fèi)用也越少。因此，我們有以下時(shí)間-費(fèi)用函數(shù)： Y = f1(t) f2(t)

Y：總費(fèi)用

f1(t)：直接費(fèi)用

f2(t)：間接費(fèi)用

該方程式表明，工程項(xiàng)目的不同完工時(shí)間所對(duì)應(yīng)的活動(dòng)總費(fèi)用和工程項(xiàng)目所需要的總費(fèi)用隨著時(shí)間的變化而變化。假設(shè)當(dāng) t = T’ 時(shí)，Y’ = Min(Y) 即工程總費(fèi)用達(dá)到最低點(diǎn)，我們將T’點(diǎn)稱為最低成本日程(我們可以用一階導(dǎo)數(shù)為零,二階導(dǎo)數(shù)為正來求得T’點(diǎn))。在制訂網(wǎng)絡(luò)計(jì)劃時(shí)，無論是以降低費(fèi)用為主要目標(biāo)，還是盡量縮短工程完工時(shí)間為主要目標(biāo)，都要計(jì)算最低成本日程，從而擬定出時(shí)間-費(fèi)用的優(yōu)化方案。

關(guān)鍵路徑法CPM優(yōu)缺點(diǎn)

CPM（關(guān)鍵路徑法）主要是一種基于單點(diǎn)時(shí)間估計(jì)、有嚴(yán)格次序的一種網(wǎng)絡(luò)圖。它在項(xiàng)目管理應(yīng)用中既有優(yōu)點(diǎn)，又有其不足之處。

優(yōu)點(diǎn)：它的出現(xiàn)為項(xiàng)目提供了重要的幫助，特別是為項(xiàng)目及其主要活動(dòng)提供了圖形化的顯示，這些量化信息為識(shí)別潛在的項(xiàng)目延遲風(fēng)險(xiǎn)提供極其重要的依據(jù)。

缺點(diǎn)：首先，現(xiàn)實(shí)生活中的項(xiàng)目網(wǎng)絡(luò)往往包括上千項(xiàng)活動(dòng)，在制定網(wǎng)絡(luò)圖時(shí)，極其容易遺漏；其次，各個(gè)工資之間的優(yōu)先關(guān)系未必十分明確，難以做圖；最后是各個(gè)活動(dòng)時(shí)間經(jīng)常需要利用概率分布來估計(jì)時(shí)間點(diǎn)，有可能發(fā)生的偏差；最后，確定關(guān)鍵路徑目標(biāo)其實(shí)質(zhì)上為了確保項(xiàng)目按照這一特定的順序嚴(yán)格執(zhí)行，從而不至于使整個(gè)項(xiàng)目停頓、拖延，如果管理團(tuán)隊(duì)對(duì)確實(shí)無法確定的工作，就應(yīng)該在項(xiàng)目運(yùn)作的計(jì)劃中進(jìn)行充分的分析和重新安排，此是網(wǎng)絡(luò)計(jì)劃顯得無能為力。因此在項(xiàng)目中，CPM也需要其它工具和方法同時(shí)輔助使用。

三、雙代號(hào)網(wǎng)絡(luò)圖中的各參數(shù)用什么方法計(jì)算最簡(jiǎn)單啊，搞得頭都暈了。

念部分

雙代號(hào)網(wǎng)絡(luò)圖是應(yīng)用較為普遍的一種網(wǎng)絡(luò)計(jì)劃形式。它是以箭線及其兩端節(jié)點(diǎn)的編號(hào)表示工作的網(wǎng)絡(luò)圖，如圖12-l所示。

圖12-1 雙代號(hào)網(wǎng)絡(luò)圖

雙代號(hào)網(wǎng)絡(luò)圖中，每一條箭線應(yīng)表示一項(xiàng)工作。箭線的箭尾節(jié)點(diǎn)表示該工作的開始，箭線的箭頭節(jié)點(diǎn)表示該工作的結(jié)束。

工作是指計(jì)劃任務(wù)按需要粗細(xì)程度劃分而成的、消耗時(shí)間或同時(shí)也消耗資源的一個(gè)子項(xiàng)目或子任務(wù)。根據(jù)計(jì)劃編制的粗細(xì)不同，工作既可以是一個(gè)建設(shè)項(xiàng)目、一個(gè)單項(xiàng)工程，也可以是一個(gè)分項(xiàng)工程乃至一個(gè)工序。

一般情況下，工作需要消耗時(shí)間和資源（如支模板、澆筑混凝土等），有的則僅是消耗時(shí)間而不消耗資源（如混凝土養(yǎng)護(hù)、抹灰干燥等技術(shù)間歇）。在雙代號(hào)網(wǎng)絡(luò)圖中，有一種既不消耗時(shí)間也不消耗資源的工作——虛工作，它用虛箭線來表示，用以反映一些工作與另外一些工作之間的邏輯關(guān)系，如圖12-2所示，其中2-3工作即為虛工作。

圖12-2 虛工作表示法

節(jié)點(diǎn)是指表示工作的開始、結(jié)束或連接關(guān)系的圓圈（或其他形狀的封密圖形）、箭線的出發(fā)節(jié)點(diǎn)叫作工作的起點(diǎn)節(jié)點(diǎn)，箭頭指向的節(jié)點(diǎn)叫作工作的終點(diǎn)節(jié)點(diǎn)。任何工作都可以用其箭線前、后的兩個(gè)節(jié)點(diǎn)的編碼來表示，起點(diǎn)節(jié)點(diǎn)編碼在前，終點(diǎn)節(jié)點(diǎn)編碼在后。

網(wǎng)絡(luò)圖中從起點(diǎn)節(jié)點(diǎn)開始，沿箭頭方向順序通過一系列箭線與節(jié)點(diǎn)，最后達(dá)到終點(diǎn)節(jié)點(diǎn)的通路稱為線路。一條線路上的各項(xiàng)工作所持續(xù)時(shí)間的累加之和稱為該線路之長(zhǎng)，它表示完成該線路上的所有工作需花費(fèi)的時(shí)間。

理論部分：

一節(jié)點(diǎn)的時(shí)間參數(shù)

1．節(jié)點(diǎn)最早時(shí)間

節(jié)點(diǎn)最早時(shí)間計(jì)算一般從起始節(jié)點(diǎn)開始，順著箭線方向依次逐項(xiàng)進(jìn)行。

（1）起始節(jié)點(diǎn)

起始節(jié)點(diǎn)i如未規(guī)定最早時(shí)間ETi時(shí)，其值應(yīng)等于零，即

（12-1）

式中　 ——節(jié)點(diǎn)i的最早時(shí)間；

（2）其他節(jié)點(diǎn)

節(jié)點(diǎn)j的最早時(shí)間ETj為：

（12-2）

式中 ——節(jié)點(diǎn)j的最早時(shí)間；

——工作i-j的持續(xù)時(shí)間；

（3）計(jì)算工期Tc

Tc = ETn （12-3）

式中 ETn —— 終點(diǎn)節(jié)點(diǎn)n的最早時(shí)間。

計(jì)算工期得到后，可以確定計(jì)劃工期Tp，計(jì)劃工期應(yīng)滿足以下條件：

Tp≤Tr （當(dāng)已規(guī)定了要求工期）；

Tp = Tc （當(dāng)未規(guī)定要求工期）。（12-4）

式中 Tp——網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期；

T r--- 網(wǎng)絡(luò)計(jì)劃的要求工期。

注：計(jì)劃工期：施工方自己確定的工期

要求工期：甲方合同約定的工期

計(jì)算工期：通過網(wǎng)絡(luò)圖或者橫道圖等方法理論計(jì)算得出的工期

2．節(jié)點(diǎn)最遲時(shí)間

節(jié)點(diǎn)最遲時(shí)間從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)開始，逆著箭線的方向依次逐項(xiàng)計(jì)算。當(dāng)部分工作分期完成時(shí)，有關(guān)節(jié)點(diǎn)的最遲時(shí)間必須從分期完成節(jié)點(diǎn)開始逆向逐項(xiàng)計(jì)算。

（1）終點(diǎn)節(jié)點(diǎn)

終點(diǎn)節(jié)點(diǎn)n的最遲時(shí)間LTn，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期Tp確定，即：

LTn＝Tp （12-5）

分期完成節(jié)點(diǎn)的最遲時(shí)間應(yīng)等于該節(jié)點(diǎn)規(guī)定的分期完成的時(shí)間。

（2）其他節(jié)點(diǎn)

其他節(jié)點(diǎn)i的最遲時(shí)間LTi 為：

（12-6）

式中 LTj ——工作i-j的箭頭節(jié)點(diǎn)的最遲時(shí)間。

二工作i-j的時(shí)間參數(shù)

（1）最早時(shí)間

工作i-j最早開始時(shí)間ESi-j：

ESi-j ＝ ETi （12-7）

工作i-j最早完成時(shí)間EFi-j：

EFi-j ＝ ETi + Di-j （12-8）

（2）最遲時(shí)間

工作i-j的最遲完成時(shí)間LFi-j：

LFi-j = LTj （12-9）

工作i-j的最遲開始時(shí)間LSi-j：

LSi-j = LTj – Di-j （12-10）

三時(shí)差計(jì)算

3．時(shí)差

（1）總時(shí)差

工作i-j的總時(shí)差TFi-j：

TFi-j ＝ LTj – ETi – Di-j （12-11）

（2）自由時(shí)差

工作i-j的自由時(shí)差FFi-j：

FFi-j ＝ ETj – ETi – Di-j （12-12）

例題精解

例12-1 如例12-1圖所示，試計(jì)算各節(jié)點(diǎn)的最早開始時(shí)間。

例12-1圖節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算

例12-3圖工作最早時(shí)間計(jì)算結(jié)果

（圖中標(biāo)出了虛工作最早時(shí)間）

例12-4圖工作最遲時(shí)間計(jì)算結(jié)果

例12-1 如例12-1圖所示，試計(jì)算各節(jié)點(diǎn)的最早開始時(shí)間。

解：列表計(jì)算如下：

例12-1表各節(jié)點(diǎn)的最早開始時(shí)間計(jì)算

節(jié)點(diǎn) 計(jì)算

① 0 0

② （0+10）＝10 10

③ （10+10）＝20 20

④ （10+20）＝30 30

⑤ （10+30）＝40 40

⑥ （30+20）＝50 50

⑦ （20+20）=40

（50+0）=50 50 50

⑧ （40+30）=70

（50+0）=50 70 70

⑨ （50+30）=80

（70+50）=120 120 120

⑩ （120+10）=130 130

例12-2 根據(jù)例12-1圖，計(jì)算各節(jié)點(diǎn)的最遲開始時(shí)間。

解：列表計(jì)算如下：

例12-2表各節(jié)點(diǎn)的最遲時(shí)間計(jì)算

節(jié) 點(diǎn) 計(jì)算

⑩ 130

⑨ （130-10）＝120 120

⑧ （120-50）＝70 70

⑦ （120-30）＝90 90

⑥ （70-0）＝70

（90-0）=90 70 70

⑤ （70-30）=40 40

④ （70-20）=50 50

③ （90-20）=70 70 70

② （70-10）=60（50-20）=30（40-30）=10 10 10

① （10-10）=0 0

例12-3 仍以例12-1為例，計(jì)算各工作的最早和最遲時(shí)間

解：計(jì)算過程如例12-3表所示，計(jì)算結(jié)果如例12-3圖所示。

例12-3表工作的最早時(shí)間的計(jì)算

工作名稱開始

節(jié)點(diǎn) 工作開始節(jié)點(diǎn)最早時(shí)間

工作最早

開始時(shí)間

ESi-j 工作

持續(xù)時(shí)間

工作最早

結(jié)束時(shí)間

EFi-j

A（1-2） ① 0 0 10 10

B（2-3） ② 10 10 10 20

C（2-4） ② 10 10 20 30

D（2-5） ② 10 10 30 40

E（3-7） ③ 20 20 20 40

F（4-6） ④ 30 30 20 50

G（5-8） ⑤ 40 40 30 70

H（7-9） ⑦ 50 50 30 80

I（8-9） ⑧ 70 70 50 120

J（9-10） ⑨ 120 120 10 130

⑩ 130

例12-4表工作的最遲時(shí)間的計(jì)算

工作名稱結(jié)束

節(jié)點(diǎn) 工作終點(diǎn)節(jié)點(diǎn)

最遲時(shí)間

LTj 工作最遲

結(jié)束時(shí)間

LFi-j 工作

持續(xù)時(shí)間

工作最遲

開始時(shí)間

LS i-j

A（1-2） ② 10 10 10 0

B（2-3） ③ 70 70 10 60

C（2-4） ④ 50 50 20 30

D（2-5） ⑤ 40 40 30 10

E（3-7） ⑦ 90 90 20 70

F（4-6） ⑥ 70 70 20 50

G（5-8） ⑧ 70 70 30 40

H（7-9） ⑨ 120 120 30 90

I（8-9） ⑨ 120 120 50 70

J（9-10） ⑩ 130 130 10 120

例12-5 用表上計(jì)算法計(jì)算例12-5圖所示的網(wǎng)絡(luò)圖的時(shí)間參數(shù)。

例12-5 圖某工程網(wǎng)絡(luò)計(jì)劃圖

解：（以下是填表詳細(xì)說明）

① 計(jì)算各工作的最早開始和最早結(jié)束時(shí)間

我們先看例12-5表中第一行工作l-2，它緊前的工作數(shù)為空白，因此它是網(wǎng)絡(luò)圖中從起始節(jié)點(diǎn)出發(fā)的一項(xiàng)工作，其最早開始時(shí)間為零（見第四欄的第一格），將它與其左邊的持續(xù)時(shí)間（第三欄）相加，得到最早結(jié)束時(shí)間（填在第五欄內(nèi)）。

往下計(jì)算第二行、第三行的工作2-3，2-4。它們都是由節(jié)點(diǎn)②出發(fā)的工作，其前面工作為1個(gè)，可在它們所在行的上方查出其緊前工作為l-2（它的最早結(jié)束時(shí)間為2），由此得到這兩個(gè)工作的最早開始時(shí)間為2（填在第四欄第二、三行內(nèi)），然后分別與左邊的持續(xù)時(shí)間（第三欄第二、三行內(nèi)）相加，得到工作2-3，2-4的最早結(jié)束時(shí)間（填在第五欄第二、三行內(nèi)），依次逐行往下計(jì)算。當(dāng)計(jì)算到第八行工作5-6時(shí)，其前面工作數(shù)為2，可以在它所在行上面找到到達(dá)節(jié)點(diǎn)⑤的兩個(gè)工作是3-5和4-5，它們的最早結(jié)束時(shí)間分別為5和4，取其中最大值5作為工作5-6的最早開始時(shí)間，而后再與左邊的持續(xù)時(shí)間（第三欄第八行內(nèi)）相加，得到工作5-6的最早結(jié)束時(shí)間。用上述方法計(jì)算完全表。

② 計(jì)算各工作最遲結(jié)束和最遲開始時(shí)間

表12-5中最后一行工作為9-10，它以結(jié)束節(jié)點(diǎn)⑩為終點(diǎn)節(jié)點(diǎn)，將節(jié)點(diǎn)⑩的最遲結(jié)束時(shí)間11，填在第七欄的最后一行內(nèi)，然后與第三欄的持續(xù)時(shí)間相減，得這項(xiàng)工作的最遲開始時(shí)間，填在第六欄相應(yīng)格內(nèi)，即11-1=10。

接著計(jì)算倒數(shù)第二、倒數(shù)第三行內(nèi)，工作8-9，7-9，這兩個(gè)工作都以節(jié)點(diǎn)⑨為結(jié)束?？蓮乃谛邢路秸业剿鼈兊暮罄m(xù)工作9-10的最遲開始時(shí)間為10（第六欄最后一行），以此作為工作8-9，7-9的最遲結(jié)束時(shí)間，填在第七欄的倒數(shù)第二、三行內(nèi)，然后分別與其左邊的持續(xù)時(shí)間相減，將差數(shù)填在第六欄的倒數(shù)第二、倒數(shù)第三行內(nèi)，即為工作8-9，7-9的最遲開始時(shí)間，分別為10-l＝9，10-2＝8。

依次往上計(jì)算，當(dāng)計(jì)算到工作5-6時(shí)，它的緊后工作為6-7，6-8，其中工作6-7的最遲開始時(shí)間8為最?。ㄗⅲ汗ぷ?-8最遲開始時(shí)間為9），以此作為工作5-6的最遲結(jié)束時(shí)間。其余計(jì)算以此類推。運(yùn)算中虛工作與其他工作一樣計(jì)算，只是它的持續(xù)時(shí)間為0。

③ 計(jì)算工作時(shí)差

計(jì)算總時(shí)差

計(jì)算總時(shí)差只要將表12-5每一行第六欄的最遲開始時(shí)間減去同一行第四欄內(nèi)的最早開始時(shí)間就可求到，將求得的總時(shí)差填入表中第八欄。

自由時(shí)差的計(jì)算

可先從表12-5計(jì)算行下方的表格內(nèi)找到緊后工作的最早開始時(shí)間，然后減去該行工作

的最早結(jié)束時(shí)間就是自由時(shí)差，填在第九欄內(nèi)。例如第五行的工作3-7，在該行下方的表內(nèi)可查得其緊后工作7-9，它的最早開始時(shí)間為8，然后減去3-7工作的最早結(jié)束時(shí)間7（見第五欄第五行），得自由時(shí)差8-7＝l，填在第九欄第五行內(nèi)。其余類推。

例12-5表網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算表

緊前

工作數(shù)

m 工序

編號(hào)

持續(xù)

時(shí)間

Di-j 最早

開始

時(shí)間

ESi-j 最早

結(jié)束

時(shí)間

EFi-j 最遲

開始

時(shí)間

LSi-j 最遲

結(jié)束

時(shí)間

LFi-j 總時(shí)差

TFi-j 自由

時(shí)差

FFi-j

(1) (2) (3) (4) (5)=

(4)+(3) (6)=

(7)-(3) (7) (8)=

(6)-(4) (9)=

緊后(4)-(5)

— 1-2 2 0 2 0 2 0 0

1 2-3 3 2 5 2 5 0 0

1 2-4 2 2 4 3 5 1 0

1 3-5 0 5 5 5 5 0 0

1 3-7 2 5 7 6 8 1 1

1 4-5 0 4 4 5 5 1 1

1 4-8 1 4 5 8 9 4 3

2 5-6 3 5 8 5 8 0 0

1 6-7 0 8 8 8 8 0 0

1 6-8 0 8 8 9 9 1 0

2 7-9 2 8 10 8 10 0 0

2 8-9 1 8 9 9 10 1 1

2 9-10 1 10 11 10 11 0 0

總結(jié)：

1．工作最早開始時(shí)間

工作i-j的最早開始時(shí)間ESi-j應(yīng)從網(wǎng)絡(luò)計(jì)劃的起始節(jié)點(diǎn)開始順著箭線方向依次逐項(xiàng)計(jì)算

（1）以起點(diǎn)節(jié)點(diǎn)i為箭尾節(jié)點(diǎn)的工作i-j，當(dāng)未規(guī)定其最早開始時(shí)間ESi-j時(shí)，其值應(yīng)等于零，即： ESi-j＝0 （i＝1）（12-13）

（2）其他工作的最早開始時(shí)間

當(dāng)工作i-j只有一項(xiàng)緊前工作h-i時(shí)：

ESi-j = ESh-i + Dh-i ；（12-14）

當(dāng)工作i-j有多個(gè)緊前工作時(shí)：

ESi-j = max {ESh-i + Dh-i} （12-15）

式中 ESh-i——工作i-j的各項(xiàng)緊前工作h-i的最早開始時(shí)間；

Dh-i——-工作i-j的各項(xiàng)緊前工作h-i的持續(xù)時(shí)間。

2．工作最早完成時(shí)間

工作i-j的最早完成時(shí)間EFi-j：

EFi-j = ESi-j + Di-j （12-16）

3．工期

網(wǎng)絡(luò)計(jì)劃的計(jì)算工期Tc，按下式計(jì)算：

Tc = max {EFi-n} （12-17）

式中 EFi-n——以終點(diǎn)節(jié)點(diǎn)（j = n）為箭頭節(jié)點(diǎn)的工作i-n的最早完成時(shí)間。

計(jì)算工期得到后，可以確定的計(jì)劃工期Tp，計(jì)劃工期也應(yīng)滿足式（12-4）。

4．工作的最遲時(shí)間

工作的最遲完成時(shí)間應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向依次逐項(xiàng)計(jì)算。

（1）以終點(diǎn)節(jié)點(diǎn)(j-n)為箭頭節(jié)點(diǎn)的工作

以終點(diǎn)節(jié)點(diǎn)(j=n)為箭頭節(jié)點(diǎn)的工作的最遲完成時(shí)間LFi-n，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期 Tp確定，即： LFi-n＝Tp (12-18)

（2）其他工作

其他工作i-j的最遲完成時(shí)間LFi-j：

LFi-j＝min {LFj-k - Dj-k} (12-19)

式中 LFj-k，——工作i-j的各項(xiàng)緊后工作j-k的最遲完成時(shí)間；

Dj-k——---工作i-j的各項(xiàng)緊后工作j-k的持續(xù)時(shí)間。

工作i-j的最遲開始時(shí)間為：

LSi-j = LFi-j - Di-j （12-20）

5．時(shí)差

（1）總時(shí)差

工作i-j的總時(shí)差TFi-j：

TFi-j＝LSi-j - ESi-j (12-21)

或 TFi-j＝LFi-j - EFi-j (12-22)

（2）自由時(shí)差

當(dāng)工作i-j有緊后工作j-k時(shí)，工作i-j的自由時(shí)差FF i-j按下式計(jì)算：

FFi-j＝ESj-k - ESi-j - Di-j (12-23)

或 FFi-j＝Esj-k - EFi-j (12-24)

式中 ESj-k ——工作i-j的緊后工作j-k的最早開始時(shí)間。

以終點(diǎn)節(jié)點(diǎn)(j = n)為箭頭節(jié)點(diǎn)的工作，其自由時(shí)差FF i-j，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期 Tp確定，即：

FFi-n = Tp - ESi-n - Di-n (12-25)

或 FFi-n＝Tp - EFi-n

四、項(xiàng)目時(shí)間管理方法

導(dǎo)語：“按時(shí)、保質(zhì)地完成項(xiàng)目”大概是每一位項(xiàng)目經(jīng)理最希望做到的。但工期拖延的情況卻時(shí)常發(fā)生。因而合理地安排項(xiàng)目時(shí)間是項(xiàng)目管理中一項(xiàng)關(guān)鍵內(nèi)容，它的目的是保證按時(shí)完成項(xiàng)目、合理分配資源、發(fā)揮最佳工作效率。項(xiàng)目時(shí)間管理方法，歡迎大家參考學(xué)習(xí)!

項(xiàng)目時(shí)間管理方法

1、選擇合適工具

目前項(xiàng)目管理軟件正被廣泛地應(yīng)用于項(xiàng)目管理工作中，尤其是它清晰的表達(dá)方式，在項(xiàng)目時(shí)間管理上更顯得方便、靈活、高效。在管理軟件中輸入活動(dòng)列表、估算的活動(dòng)工期、活動(dòng)之間的邏輯關(guān)系、參與活動(dòng)的人力資源、成本，項(xiàng)目管理軟件可以自動(dòng)進(jìn)行數(shù)學(xué)計(jì)算、平衡資源分配、成本計(jì)算，并可迅速地解決進(jìn)度交叉問題，也可以打印顯示出進(jìn)度表。項(xiàng)目管理軟件除了具備項(xiàng)目進(jìn)度制定功能外還具有較強(qiáng)的項(xiàng)目執(zhí)行記錄、跟蹤項(xiàng)目計(jì)劃、實(shí)際完成情況記錄的能力，并能及時(shí)給出實(shí)際和潛在的影響分析。

2、活動(dòng)工期估算

項(xiàng)目工期估算是根據(jù)項(xiàng)目范圍、資源狀況計(jì)劃列出項(xiàng)目活動(dòng)所需要的工期。估算的工期應(yīng)該現(xiàn)實(shí)、有效并能保證質(zhì)量。所以在估算工期時(shí)要充分考慮活動(dòng)清單、合理的資源需求、人員的能力因素以及環(huán)境因素對(duì)項(xiàng)目工期的影響。在對(duì)每項(xiàng)活動(dòng)的工期估算中應(yīng)充分考慮風(fēng)險(xiǎn)因素對(duì)工期的影響。項(xiàng)目工期估算完成后，可以得到量化的工期估算數(shù)據(jù)，將其文檔化，同時(shí)完善并更新活動(dòng)清單。

一般說來，工期估算可采取以下幾種方式：

1)專家評(píng)審形式。由有經(jīng)驗(yàn)、有能力的人員進(jìn)行分析和評(píng)估。項(xiàng)目分析主要是要求有多年從事相關(guān)和類似項(xiàng)目的施工的技術(shù)和管理人員，依靠過年的工作經(jīng)驗(yàn)做出比較詳細(xì)的可行的分析和評(píng)估，為項(xiàng)目的管理做指導(dǎo)工作。

2)模擬估算。使用以前類似的活動(dòng)作為未來活動(dòng)工期的估算基礎(chǔ)，計(jì)算評(píng)估工期。在進(jìn)行模擬估算的時(shí)候根據(jù)多年的工作經(jīng)驗(yàn)應(yīng)適當(dāng)?shù)牧舫鲆欢ǖ念A(yù)留范圍。

1. 保留時(shí)間。工期估算中預(yù)留一定比例作為冗余時(shí)間以應(yīng)付項(xiàng)目風(fēng)險(xiǎn)。

隨著項(xiàng)目進(jìn)展 冗余時(shí)間可以逐步減少。例如在西安通信學(xué)院自動(dòng)錄播系統(tǒng)項(xiàng)目中，根據(jù)多年的系統(tǒng)集成經(jīng)驗(yàn)，錄播系統(tǒng)的教室和集成過程比較復(fù)雜，出現(xiàn)問題的幾率很高，所以給項(xiàng)目的保留時(shí)間定為七天。在施工的過程中布線、設(shè)備安裝都比較順利，在集成和調(diào)試的過程中第一天出現(xiàn)問題較多，在技術(shù)人員的通力合作下第二天所以設(shè)備調(diào)試完成，項(xiàng)目的最大瓶頸突破后保留時(shí)間就可以精確對(duì)一天，工程進(jìn)度得到很好的控制。

3、活動(dòng)排序

在產(chǎn)品描述、活動(dòng)清單的基礎(chǔ)上，要找出項(xiàng)目活動(dòng)之間的依賴關(guān)系和特殊領(lǐng)域的依賴關(guān)系、工作順序。在這里，既要考慮團(tuán)隊(duì)內(nèi)部希望的特殊順序和優(yōu)先邏輯關(guān)系，也要考慮內(nèi)部與外部、外部與外部的各種依賴關(guān)系以及為完成項(xiàng)目所要做的一些相關(guān)工作，例如在最終的硬件環(huán)境中進(jìn)行軟件測(cè)試等工作。

設(shè)立項(xiàng)目里程碑是排序工作中很重要的一部分。里程碑是項(xiàng)目中關(guān)鍵的事件及關(guān)鍵的目標(biāo)時(shí)間，是項(xiàng)目成功的重要因素。里程碑事件是確保完成項(xiàng)目需求的活動(dòng)序列中不可或缺的一部分。比如在開發(fā)項(xiàng)目中可以將需求的最終確認(rèn)、產(chǎn)品移交等關(guān)鍵任務(wù)作為項(xiàng)目的里程碑。在進(jìn)行項(xiàng)目活動(dòng)關(guān)系的定義時(shí)一般采用優(yōu)先圖示法、箭線圖示法、條件圖示法、網(wǎng)絡(luò)模板這4種方法，最終形成一套項(xiàng)目網(wǎng)絡(luò)圖。其中比較常用的方法是優(yōu)先圖示法，也稱為單代號(hào)網(wǎng)絡(luò)圖法。

4、進(jìn)度控制

進(jìn)度控制主要是監(jiān)督進(jìn)度的執(zhí)行狀況，及時(shí)發(fā)現(xiàn)和糾正偏差、錯(cuò)誤。在控制中要考慮影響項(xiàng)目進(jìn)度變化的因素、項(xiàng)目進(jìn)度變更對(duì)其他部分的影響因素、進(jìn)度表變更時(shí)應(yīng)采取的實(shí)際措施。在前幾期中曾經(jīng)對(duì)此進(jìn)行過探討，在此不再贅述。

5、安排進(jìn)度表

項(xiàng)目的進(jìn)度計(jì)劃意味著明確定義項(xiàng)目活動(dòng)的開始和結(jié)束日期，這是一個(gè)反復(fù)確認(rèn)的過程。進(jìn)度表的確定應(yīng)根據(jù)項(xiàng)目網(wǎng)絡(luò)圖、估算的活動(dòng)工期、資源需求、資源共享情況、項(xiàng)目執(zhí)行的工作日歷、進(jìn)度限制、最早和最晚時(shí)間、風(fēng)險(xiǎn)管理計(jì)劃、活動(dòng)特征等統(tǒng)一考慮。

項(xiàng)目時(shí)間管理方法

一、排序

在產(chǎn)品描述、活動(dòng)清單的基礎(chǔ)上，要找出項(xiàng)目活動(dòng)之間的依賴關(guān)系和特殊領(lǐng)域的依賴關(guān)系、工作順序。設(shè)立項(xiàng)目里程碑是排序工作中很重要的一部分。里程碑是項(xiàng)目中關(guān)鍵的事件及關(guān)鍵的目標(biāo)時(shí)間，是項(xiàng)目成功的重要因素。里程碑事件是確保完成項(xiàng)目需求的活動(dòng)序列中不可或缺的一部分。比如在開發(fā)項(xiàng)目中可以將需求的最終確認(rèn)、產(chǎn)品移交等關(guān)鍵任務(wù)作為項(xiàng)目的里程碑。

在進(jìn)行項(xiàng)目活動(dòng)關(guān)系的定義時(shí)一般采用優(yōu)先圖示法、箭線圖示法、條件圖示法、網(wǎng)絡(luò)模板這4種方法，最終形成一套項(xiàng)目網(wǎng)絡(luò)圖。其中比較常用的方法是優(yōu)先圖示法，也稱為單代號(hào)網(wǎng)絡(luò)圖法。

二、工期估算

項(xiàng)目工期估算是根據(jù)項(xiàng)目范圍、資源狀況計(jì)劃列出項(xiàng)目活動(dòng)所需要的工期。估算的工期應(yīng)該現(xiàn)實(shí)、有效并能保證質(zhì)量。所以在估算工期時(shí)要充分考慮活動(dòng)清單、合理的資源需求、人員的`能力因素以及環(huán)境因素對(duì)項(xiàng)目工期的影響。在對(duì)每項(xiàng)活動(dòng)的工期估算中應(yīng)充分考慮風(fēng)險(xiǎn)因素對(duì)工期的影響。項(xiàng)目工期估算完成后，可以得到量化的工期估算數(shù)據(jù)，將其文檔化，同時(shí)完善并更新活動(dòng)清單。

一般說來，工期估算可采取以下幾種方式：

1)專家評(píng)審形式。由有經(jīng)驗(yàn)、有能力的人員進(jìn)行分析和評(píng)估。

2)模擬估算。使用以前類似的活動(dòng)作為未來活動(dòng)工期的估算基礎(chǔ)，計(jì)算評(píng)估工期。

3)定量型的基礎(chǔ)工期。當(dāng)產(chǎn)品可以用定量標(biāo)準(zhǔn)計(jì)算工期時(shí)，則采用計(jì)量單位為基礎(chǔ)數(shù)據(jù)整體估算。

4)保留時(shí)間。工期估算中預(yù)留一定比例作為冗余時(shí)間以應(yīng)付項(xiàng)目風(fēng)險(xiǎn)。隨著項(xiàng)目進(jìn)展，冗余時(shí)間可以逐步減少。

三、安排進(jìn)度表

進(jìn)度限制即根據(jù)活動(dòng)排序考慮如何定義活動(dòng)之間的進(jìn)度關(guān)系。一般有兩種形式：一種是加強(qiáng)日期形式，以活動(dòng)之間前后關(guān)系限制活動(dòng)的進(jìn)度，如一項(xiàng)活動(dòng)不早于某活動(dòng)的開始或不晚于某活動(dòng)的結(jié)束;另一種是關(guān)鍵事件或主要里程碑形式，以定義為里程碑的事件作為要求的時(shí)間進(jìn)度的決定性因素，制定相應(yīng)時(shí)間計(jì)劃。

在制定項(xiàng)目進(jìn)度表時(shí)，先以數(shù)學(xué)分析的方法計(jì)算每個(gè)活動(dòng)最早開始和結(jié)束時(shí)間與最遲開始和結(jié)束日期得出時(shí)間進(jìn)度網(wǎng)絡(luò)圖，再通過資源因素、活動(dòng)時(shí)間和可冗余因素調(diào)整活動(dòng)時(shí)間，最終形成最佳活動(dòng)進(jìn)度表。

關(guān)鍵路徑法(CPM)是時(shí)間管理中很實(shí)用的一種方法，其工作原理是：為每個(gè)最小任務(wù)單位計(jì)算工期、定義最早開始和結(jié)束日期、最遲開始和結(jié)束日期、按照活動(dòng)的關(guān)系形成順序的網(wǎng)絡(luò)邏輯圖，找出必須的最長(zhǎng)的路徑，即為關(guān)鍵路徑。

四、巧用工具來幫忙

目前項(xiàng)目管理流程軟件正被廣泛地應(yīng)用于項(xiàng)目管理工作中，尤其是它清晰的表達(dá)方式，在項(xiàng)目時(shí)間管理上更顯得方便、靈活、高效。在管理軟件中輸入活動(dòng)列表、估算的活動(dòng)工期、活動(dòng)之間的邏輯關(guān)系、參與活動(dòng)的人力資源、成本，項(xiàng)目管理軟件可以自動(dòng)進(jìn)行數(shù)學(xué)計(jì)算、平衡資源分配、成本計(jì)算，并可迅速地解決進(jìn)度交叉問題，也可以打印顯示出進(jìn)度表。項(xiàng)目管理軟件除了具備項(xiàng)目進(jìn)度制定功能外還具有較強(qiáng)的項(xiàng)目執(zhí)行記錄、跟蹤項(xiàng)目計(jì)劃、實(shí)際完成情況記錄的能力，并能及時(shí)給出實(shí)際和潛在的影響分析。

五、進(jìn)度控制

進(jìn)度控制主要是監(jiān)督進(jìn)度的執(zhí)行狀況，及時(shí)發(fā)現(xiàn)和糾正偏差、錯(cuò)誤。在控制中要考慮項(xiàng)目進(jìn)度變更對(duì)其他部分的影響因素、影響項(xiàng)目進(jìn)度變化的因素、進(jìn)度表變更時(shí)應(yīng)采取的實(shí)際措施。

以上就是關(guān)于網(wǎng)絡(luò)圖的時(shí)間資源優(yōu)化表相關(guān)問題的回答。希望能幫到你，如有更多相關(guān)問題，您也可以聯(lián)系我們的客服進(jìn)行咨詢，客服也會(huì)為您講解更多精彩的知識(shí)和內(nèi)容。