-
雙代號網絡計劃
鎖定
- 中文名
- 雙代號網絡計劃
- 類 別
- 網絡計劃
- 繪製規則
- 必須正確表達已定的邏輯關係
- 關 鍵
- 正確運用虛箭線
雙代號網絡計劃概念
主要內容 | 細化內容 | 知識要點 |
由節點和箭線組成,表示工作流程的有向、有序網狀圖形 | ||
分為雙代號和單代號兩種 | - | - |
虛工作既不消耗時間,也不消耗資源 | - | |
雙代號網絡圖中,虛箭線表示虛工作 | - | - |
單代號網絡圖中,虛工作只能出現在起點或終點節點處 | - | - |
邏輯關係 | 工藝關係 | 生產性工作之間由工藝過程決定 |
非生產性工作之間由工作程序決定 | - | - |
組織關係 | 因組織安排或(勞動力、原材料、施工機具等)調配需要 | - |
具體表現 | - | |
線路、 和關鍵工作 | 線路 | 定義及表示方法 |
總持續時間最長的線路;不只一條; | - | |
執行過程中會發生轉移 | - | - |
關鍵線路上的工作稱為關鍵工作 | - |
雙代號網絡計劃繪製
雙代號網絡計劃的繪製規則:雙代號網絡圖必須正確表達已定的邏輯關係;雙代號網絡圖中嚴禁出現循環線路;雙代號網絡圖中,在節點之間嚴禁出現帶雙向箭頭的連線;雙代號網絡圖中,嚴禁出現沒有箭頭節點或箭尾節點箭線;當雙代號網絡圖的某些節點有多條外向剪線或多條內向剪線時,在保證一項工作有惟一的一條箭線和對應有一對節點編號前提下,允許使用母線法繪圖;繪製網絡圖時,箭線不宜交叉,當交叉不可避免時,可用過橋法或指向法;雙代號網絡圖只允許有一個起點節點和一個終點節點,而其他所有節點均是中間節點;繪製雙代號網絡圖的關鍵:正確運用虛箭線,儘可能減少虛箭線的使用;正確反映工作之間的邏輯關係,使用關係的工作把關係表達準確,且不要漏畫關係;使無關係的工作一定不要關聯,必須表達時,要用虛箭線進行隔離。
雙代號網絡計劃計算
序號 | 參數名稱 | 知識要點 | 表示方法 | - |
雙 | 單 | - | - | - |
1 | 持續時間 | 指一項工作從開始到完成的時間 | Di − j | Di |
2 | 工期 | 計算工期 | 根據網絡計劃時間參數計算而得到的工期 | Tc |
3 | 要求工期 | 是任務委託人所提出的指令性工期 | Tr | - |
4 | 計劃工期 | 指根據要求工期和計算工期所確定的作為實施目標的工期 | Tp | - |
5 | 最早開始時間 | 指在其所有緊前工作全部完成後,本工作有可能開始的最早時刻 | ESi − j | ESi |
6 | 最早完成時間 | 指在其所有緊前工作全部完成後,本工作有可能完成的最早時刻 | EFi − j | EFi |
7 | 最遲完成時間 | 在不影響整個任務按期完成的前提下,本工作必須完成的最遲時刻 | LFi − j | LFi |
8 | 最遲開始時間 | 在不影響整個任務按期完成的前提下,本工作必須開始的最遲時刻 | LSi − j | LSi |
9 | 在不影響總工期的前提下,本工作可以利用的機動時間 | TFi − j | TFi | |
10 | 在不影響其緊後工作最早開始時間的前提下,本工作可以利用的機動時間 | FFi − j | FFi | |
11 | 節點的最早時間 | 在雙代號網絡計劃中,以該節點為開始節點的各項工作的最早開始時間 | ETi | - |
12 | 節點的最遲時間 | 在雙代號網絡計劃中,以該節點為完成節點的各項工作的最遲完成時間 | LTj | - |
13 | 時間間隔 | 指本工作的最早完成時間與其緊後工作最早開始時間之間可能存在的差值 | LAGi − j | - |
雙代號網絡計劃的時間參數既可以按工作計算,也可以按節點計算。
一、按工作計算法
所謂按工作計算法,就是以網絡計劃中的工作為對象,直接計算各項工作的時間參數。這些時間參數包括:工作的最早開始時間和最早完成時間、工作的最遲開始時間和最遲完成時間、工作的總時差和自由時差。此外,還應計算網絡計劃的計算工期。
為了簡化計算,網絡計劃時間參數中的開始時間和完成時間都應以時間單位的終了時刻為標準。如第3天開始即是指第3天終了(下班)時刻開始,實際上是第4天上班時刻才開始;第5天完成即是指第5天終了(下班)時刻完成。
下面是按工作計算法計算時間參數的過程。
1.計算工作的最早開始時間和最早完成時間
工作最早開始時間和最早完成時間的計算應從網絡計劃的起點節點開始,順着箭線方向依次進行。其計算步驟如下:
(1)以網絡計劃起點節點為開始節點的工作,當未規定其最早開始時間時,其最早開始時間為零。
(2)工作的最早完成時間可利用公式(3—3)進行計算:
EFi − J = ESi − j+Di − j……(3—3)
(4)網絡計劃的計算工期應等於以網絡計劃終點節點為完成節點的工作的最早完成時間的最大值。
2.確定網絡計劃的計劃工期
網絡計劃的計劃工期應按公式(3—1)或公式(3—2)確定。
①當已規定了要求工期時,計劃工期不應超過要求工期. ②當未規定要求工期時,可令計劃工期等於計算工期,即:
Tp = Tc……(3—2)
3.計算工作的最遲完成時間和最遲開始時間
工作最遲完成時間和最遲開始時間的計算應從網絡計劃的終點節點開始,逆着箭線方向依次進行。其計算步驟如下:
(1)以網絡計劃終點節點為完成節點的工作,其最遲完成時間等於網絡計劃的計劃工期。
LFi − n = Tp……(3-6)
(2)工作的最遲開始時間可利用公式(3—7)進行計算:
LSi − j = LFi − j − Di − j……(3-7)
4.計算工作的總時差
工作的總時差等於該工作最遲完成時間與最早完成時間之差,或該工作最遲開始時間與最早開始時間之差。
5.計算工作的自由時差
工作自由時差的計算應按以下兩種情況分別考慮:
(1)對於有緊後工作的工作,其自由時差等於本工作之緊後工作最早開始時間減本工作最早完成時間所得之差的最小值。
(2)對於無緊後工作的工作,也就是以網絡計劃終點節點為完成節點的工作,其自由時差等於計劃工期與本工作最早完成時間之差。
在網絡計劃中,總時差最小的工作為關鍵工作。特別地,當網絡計劃的計劃工期等於計算工期時,總時差為零的工作就是關鍵工作。
找出關鍵工作之後,將這些關鍵工作首尾相連,便構成從起點節點到終點節點的通路,位於該通路上各項工作的持續時間總和最大,這條通路就是關鍵線路。在關鍵線路上可能有虛工作存在。
關鍵線路上各項工作的持續時間總和應等於網絡計劃的計算工期,這一特點也是判別關鍵線路是否正確的準則。
在上述計算過程中,是將每項工作的六個時間參數均標註在圖中,故稱為六時標註法。
為使網絡計劃的圖面更加簡潔,在雙代號網絡計劃中,除各項工作的持續時間以外,通常只需標註兩個最基本的時間參數——各項工作的最早開始時間和最遲開始時間即可,而工作的其他四個時間參數均可根據工作的最早開始時間、最遲開始時間及持續時間導出。這種方法稱為二時標註法。
二、按節點計算法
所謂按節點計算法,就是先計算網絡計劃中各個節點的最早時間和最遲時間,然後再據此計算各項工作的時間參數和網絡計劃的計算工期。下面是按節點計算法計算時間參數的過程。
1.計算節點的最早時間和最遲時間
(1)計算節點的最早時間
節點最早時間的計算應從網絡計劃的起點節點開始,順着箭線方向依次進行。其計算步驟如下:
①網絡計劃起點節點,如未規定最早時間時,其值等於零。
②其他節點的最早時間應按公式(3—12)進行計算:
ETj = maxETi + Di − j……(3-12)
③網絡計劃的計算工期等於網絡計劃終點節點的最早時間,即:
Tc = ETn……(3—13)
ETn——網絡計劃終點節點n的最早時間。
(2)確定網絡計劃的計劃工期
網絡計劃的計劃工期應按公式(3—1)或公式(3—2)確定。
(3)計算節點的最遲時間
節點最遲時間的計算應從網絡計劃的終點節點開始,逆着箭線方向依次進行。其計算步驟如下:
①網絡計劃終點節點的最遲時間等於網絡計劃的計劃工期,即;
LTn = Tp……(3—15)
②其他節點的最遲時間應按公式(3—16)進行計算:
LTi = minLTj − Di − j……(3-16)
2.根據節點的最早時間和最遲時間判定工作的六個時間參數
(1)工作的最早開始時間等於該工作開始節點的最早時間。
(2)工作的最早完成時間等於該工作開始節點的最早時間與其持續時間之和。
(3)工作的最遲完成時間等於該工作完成節點的最遲時間。即:
LFi − j = LTj……(3—19)
(4)工作的最遲開始時間等於該工作完成節點的最遲時間與其持續時間之差,即:
LSi − j = LTj − Di − j ……(3-20)
(5)工作的總時差:
TFi − j = LFi − j − EFi − j = LTj − (ETi + Di − j) = LTj − ETi − Di − j……(3-21)
由公式(3-21)可知,工作的總時差等於該工作完成節點的最遲時間減去該工作開始節點的最早時間所得差值再減其持續時間。
(6)工作的自由時差等於該工作完成節點的最早時間減去該工作開始節點的最早時間所得差值再減其持續時間。
特別需要注意的是,如果本工作與其各緊後工作之間存在虛工作時,其中的ETj應為本工作緊後工作開始節點的最早時間,而不是本工作完成節點的最早時間。
在雙代號網絡計劃中,關鍵線路上的節點稱為關鍵節點。關鍵工作兩端的節點必為關鍵節點,但兩端為關鍵節點的工作不一定是關鍵工作。關鍵節點的最遲時間與最早時間的差值最小。特別地,當網絡計劃的計劃工期等於計算工期時,關鍵節點的最早時間與最遲時間必然相等。關鍵節點必然處在關鍵線路上,但由關鍵節點組成的線路不一定是關鍵線路。
當利用關鍵節點判別關鍵線路和關鍵工作時,還要滿足下列判別式:
ETi + Di − j = ETj 或 LTi + Di − j = LTj
4.關鍵節點的特性
在雙代號網絡計劃中,當計劃工期等於計算工期時,關鍵節點具有以下一些特性,掌握好這些特性,有助於確定工作的時間參數。
(1)開始節點和完成節點均為關鍵節點的工作,不一定是關鍵工作。
(3)當兩個關鍵節點間有多項工作,且工作間的非關鍵節點無其他內向箭線和外向箭線時,則兩個關鍵節點間各項工作的總時差均相等
(4)當兩個關鍵節點間有多項工作,且工作間的非關鍵節點有外向箭線而無其他內向箭線時,則兩個關鍵節點間各項工作的總時差不一定相等。在這些工作中,除以關鍵節點為完成的節點的工作自由時差等於總時差外,其餘工作的自由時差均為零。
三、標號法
下面是標號法的計算過程。
(1)網絡計劃起點節點的標號值為零。
(2)其他節點的標號值應根據公式(3-25)按節點編號從小到大的順序逐個進行計算:
bj = maxbi + Di − j……(3-25)
(3)網絡計劃的計算工期就是網絡計劃終點節點的標號值。
(4)關鍵線路應從網絡計劃的終點節點開始,逆着箭線方向按源節點確定。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:14次歷史版本
- 最近更新: 0零度的风