網路圖繪製及雙代號網路計畫時間引數的計算(1)
一、網路計畫技術基本概念
二、網路圖的繪製:知識點總結與歸納
三、網路計畫時間引數的計算
(一)、網路計畫時間引數的概念
(二)、雙代號網路計畫時間引數的計算
雙代號網路計畫的時間引數既可以按工作計算,也可以按節點計算。
a.按工作計算法
所謂按工作計算法,就是以網路計畫中的工作為物件,直接計算各項工作的時間引數。這些時間引數包括:工作的最早開始時間和最早完成時間、工作的最遲開始時間和最遲完成時間、工作的總時差和自由時差。
此外,還應計算網路計畫的計算工期。
為了簡化計算,網路計畫時間引數中的開始時間和完成時間都應以時間單位的終了時刻為標準。如第3天開始即是指第3天終了(下班)時刻開始,實際上是第4天上班時刻才開始;第5天完成即是指第5天終了(下班)時刻完成。
下面是按工作計算法計算時間引數的過程。
1.計算工作的最早開始時間和最早完成時間
工作最早開始時間和最早完成時間的計算應從網路計畫的起點節點開始,順著箭線方向依次進行。其計算步驟如下:
(1)以網路計畫起點節點為開始節點的工作,當未規定其最早開始時間時,其最早開始時間為零。
(2)工作的最早完成時間可利用公式(3—3)進行計算:
efi-j=esi-j+di—j (3—3)
(3)其他工作的最早開始時間應等於其緊前工作最早完成時間的最大值。
(4)網路計畫的計算工期應等於以網路計畫終點節點為完成節點的工作的最早完成時間的最大值。
2.確定網路計畫的計畫工期
網路計畫的計畫工期應按公式(3—1)或公式(3—2)確定。
①當已規定了要求工期時,計畫工期不應超過要求工期,即:
tp≤tr (3—1)
②當未規定要求工期時,可令計畫工期等於計算工期,即:
tp=tc (3—2)
3.計算工作的最遲完成時間和最遲開始時間
工作最遲完成時間和最遲開始時間的計算應從網路計畫的終點節點開始,逆著箭線方向依次進行。其計算步驟如下:
(1)以網路計畫終點節點為完成節點的工作,其最遲完成時間等於網路計畫的計畫工期。
lfi—n=tp (3-6)
(2)工作的最遲開始時間可利用公式(3—7)進行計算:
lsi-j=lfi-j-di-j (3-7)
(3)其他工作的最遲完成時間應等於其緊後工作最遲開始時間的最小值。
4.計算工作的總時差
工作的總時差等於該工作最遲完成時間與最早完成時間之差,或該工作最遲開始時間與最早開始時間之差。
5.計算工作的自由時差
工作自由時差的計算應按以下兩種情況分別考慮:
(1)對於有緊後工作的工作,其自由時差等於本工作之緊後工作最早開始時間減本工作最早完成時間所得之差的最小值。
(2)對於無緊後工作的工作,也就是以網路計畫終點節點為完成節點的工作,其自由時差等於計畫工期與本工作最早完成時間之差。
需要指出的是,對於網路計畫中以終點節點為完成節點的工作,其自由時差與總時差相等。此外,由於工作的自由時差是其總時差的構成部分,所以,當工作的總時差為零時,其自由時差必然為零,可不必進行專門計算。
6.確定關鍵工作和關鍵線路
在網路計畫中,總時差最小的工作為關鍵工作。特別地,當網路計畫的計畫工期等於計算工期時,總時差為零的工作就是關鍵工作。
找出關鍵工作之後,將這些關鍵工作首尾相連,便構成從起點節點到終點節點的通路,位於該通路上各項工作的持續時間總和最大,這條通路就是關鍵線路。在關鍵線路上可能有虛工作存在。
關鍵線路上各項工作的持續時間總和應等於網路計畫的計算工期,這一特點也是判別關鍵線路是否正確的準則。
在上述計算過程中,是將每項工作的六個時間引數均標註在圖中,故稱為六時標註法。
為使網路計畫的圖面更加簡潔,在雙代號網路計畫中,除各項工作的持續時間以外,通常只需標註兩個最基本的時間引數——各項工作的最早開始時間和最遲開始時間即可,而工作的其他四個時間引數均可根據工作的最早開始時間、最遲開始時間及持續時間匯出。這種方法稱為二時標註法。
b.按節點計算法
所謂按節點計算法,就是先計算網路計畫中各個節點的最早時間和最遲時間,然後再據此計算各項工作的時間引數和網路計畫的計算工期。
下面是按節點計算法計算時間引數的過程。
1.計算節點的最早時間和最遲時間
(1)計算節點的最早時間
節點最早時間的計算應從網路計畫的起點節點開始,順著箭線方向依次進行。其計算步驟如下:
①網路計畫起點節點,如未規定最早時間時,其值等於零。
②其他節點的最早時間應按公式(3—12)進行計算:
etj=max (3-12)
③網路計畫的計算工期等於網路計畫終點節點的最早時間,即:
tc=etn (3—13)
etn——網路計畫終點節點n的最早時間。
(2)確定網路計畫的計畫工期
網路計畫的計畫工期應按公式(3—1)或公式(3—2)確定。
(3)計算節點的最遲時間
節點最遲時間的計算應從網路計畫的終點節點開始,逆著箭線方向依次進行。其計算步驟如下:
①網路計畫終點節點的最遲時間等於網路計畫的計畫工期,即;
ltn=tp (3—15)
②其他節點的最遲時間應按公式(3—16)進行計算:
lti=min (3-16)
2.根據節點的最早時間和最遲時間判定工作的六個時間引數
(1)工作的最早開始時間等於該工作開始節點的最早時間。
(2)工作的最早完成時間等於該工作開始節點的最早時間與其持續時間之和。
(3)工作的最遲完成時間等於該工作完成節點的最遲時間。即:
lfi-j=ltj (3—19)
(4)工作的最遲開始時間等於該工作完成節點的最遲時間與其持續時間之差,即:
lsi-j=ltj-di-j (3-20)
(5)工作的總時差可根據公式(3—9)、公式(3—19)和公式(3-18)得到:
tfi-j=lfi-j-efi-j =ltj-(eti+di-j) =ltj-eti-di-j (3-21)
由公式(3-21)可知,工作的總時差等於該工作完成節點的最遲時間減去該工作開始節點的最早時間所得差值再減其持續時間。
(6)工作的自由時差等於該工作完成節點的最早時間減去該工作開始節點的最早時間所得差值再減其持續時間。
特別需要注意的是,如果本工作與其各緊後工作之間存在虛工作時,其中的etj應為本工作緊後工作開始節點的最早時間,而不是本工作完成節點的最早時間。
3.確定關鍵線路和關鍵工作
在雙代號網路計畫中,關鍵線路上的節點稱為關鍵節點。關鍵工作兩端的節點必為關鍵節點,但兩端為關鍵節點的工作不一定是關鍵工作。關鍵節點的最遲時間與最早時間的差值最小。
特別地,當網路計畫的計畫工期等於計算工期時,關鍵節點的最早時間與最遲時間必然相等。關鍵節點必然處在關鍵線路上,但由關鍵節點組成的線路不一定是關鍵線路。
當利用關鍵節點判別關鍵線路和關鍵工作時,還要滿足下列判別式:
eti+di-j=etj 或 lti+di-j=ltj
如果兩個關鍵節點之間的工作符合上述判別式,則該工作必然為關鍵工作,它應該在關鍵線路上。否則,該工作就不是關鍵工作,關鍵線路也就不會從此處通過。
4.關鍵節點的特性
在雙代號網路計畫中,當計畫工期等於計算工期時,關鍵節點具有以下一些特性,掌握好這些特性,有助於確定工作的時間引數。
(1)開始節點和完成節點均為關鍵節點的工作,不一定是關鍵工作。
(2)以關鍵節點為完成節點的工作,其總時差和自由時差必然相等。
(3)當兩個關鍵節點間有多項工作,且工作間的非關鍵節點無其他內向箭線和外向箭線時,則兩個關鍵節點間各項工作的總時差均相等。在這些工作中,除以關鍵節點為完成的節點的工作自由時差等於總時差外,其餘工作的自由時差均為零。
(4)當兩個關鍵節點間有多項工作,且工作間的非關鍵節點有外向箭線而無其他內向箭線時,則兩個關鍵節點間各項工作的總時差不一定相等。在這些工作中,除以關鍵節點為完成的節點的工作自由時差等於總時差外,其餘工作的自由時差均為零。
c.標號法
標號法是—種快速尋求網路計算工期和關鍵線路的方法。它利用按節點計算法的基本原理,對網路計畫中的每—個節點進行標號,然後利用標號值確定網路計畫的計算工期和關鍵線路。
下面是標號法的計算過程。
(1)網路計畫起點節點的標號值為零。
(2)其他節點的標號值應根據公式(3-25)按節點編號從小到大的順序逐個進行計算:
bj=max (3-25)
當計算出節點的標號值後,應該用其標號值及其源節點對該節點進行雙標號。所謂源節點,就是用來確定本節點標號值的節點。如果源節點有多個,應將所有源節點標出。
(3)網路計畫的計算工期就是網路計畫終點節點的標號值。
(4)關鍵線路應從網路計畫的終點節點開始,逆著箭線方向按源節點確定。
例題精講
例題1:在工程雙代號網路計畫中,某項工作的最早完成時間是指其( )。
a.開始節點的最早時間與工作總時差之和
b.開始節點的最早時間與工作持續時間之和
c.完成節點的最遲時間與工作持續時間之差
d.完成節點的最遲時間與工作總時差之差
e.完成節點的最遲時間與工作自由時差之差
答案:bd。
例題2:在某工程網路計畫中,工作m的最早開始時間和最遲開始時間分別為第12天和第15天,其持續時間為5天。工作m有3項緊後工作,它們的最早開始時間分別為第21天、第24天和第28天,則工作m的自由時差為( )天。
a.1 b.3 c.4 d.8
答案:c。
例題3:在某工程網路計畫中,工作m的最早開始時間和最遲開始時間分別為第15天和第18天,其持續時間為7天。工作m有2項緊後工作,它們的最早開始時間分別為第24天和第26天,則工作m的總時差和自由時差( )天。
a.分別為4和3 b.均為3
c.分別為3和2 d.均為2
答案:c。
例題4:在某工程雙代號網路計畫中,工作m的最早開始時間為第15天,其持續時間為7天。該工作有兩項緊後工作,它們的最早開始時間分別為第27天和第30天,最遲開始時間分別為第28天和第33天,則工作m的總時差和自由時差( )天。
a.均為5 b.分別為6和5
c.均為6 d.分別為11和6
答案:b。
5-3 單代號網路圖的繪製與計算
一單代號網路圖的構圖要素:
1 節點:表示一項具體的工作,有時間和資源的消耗。工作的名稱、節點的編號和工作時間都標註在圓圈內。
2 箭線:表示工作間的邏輯關係,不消耗時間和資源。
3 代號:節點的編號,乙個代號表示一項工作,箭頭節點編號大於箭尾節點的編號。
二繪圖規則:
1 在網路圖的開始和結束需增加虛擬的始節點和終節點。
2 不出現閉合迴路。
3 不出現重複的編號,且後續編號要大於前導的編號。
雙代號時標網路計畫圖教程
一 雙代號時標網路計畫是以時間座標為尺度編制的網路計畫,以實箭線表示工作,以虛箭線表示工作的時差 特點 以水平時間為座標尺度,特點如下 1 具有網路計畫與橫道計畫的優點,能夠清楚地表明計畫的時間程序,使用方便 2 能直接在圖上顯示出各項工作的開始與完成時間,工作的自由時差及關鍵線路 3 在時標網路計...
單代號網路計畫圖
單代號網路計畫圖自由時差的計算方法 單代號網路計畫圖自由時差的計算方法 1 對於有緊後工作的工作,其自由時差等於本工作之緊後工作最早開始時間減本工作最早完成時間所得之差的最小值。2 對於無緊後工作的工作,也就是以終點節點為完成節點的工作,其自由時差等於計畫工期與本工作最早完成時間之差。對於以終點節點...
雙代號網路計畫圖計算方法簡述
如上圖,e工作的箭線上沒有波形線,但是e工作與其緊後工作之間都有時間間隔,此時e工作的自由時差 e與其緊後工作時間間隔的最小值,即e的自由時差為1。如果e工作的緊後工作有乙個沒有時間間隔,例如 之間若沒有時間間隔,即 之間的虛工作指示線為直的而不是彎曲的,則也取時間間隔最小值,即為0 2 總時差。總...