網(wǎng)絡(luò)計劃技術(shù)
網(wǎng)絡(luò)計劃技術(shù)
1 概念及特點
2 網(wǎng)絡(luò)圖的組成
3 網(wǎng)絡(luò)圖的繪制原則
4 網(wǎng)絡(luò)圖的繪制步驟
5 網(wǎng)絡(luò)時間計算
6 關(guān)鍵路線確定
7 計算完工期及其概率
網(wǎng)絡(luò)計劃技術(shù)的概念：
是以工序所需時間為時間因素，用描述工序之間相互聯(lián)系的網(wǎng)絡(luò)和網(wǎng)絡(luò)時間的計算，反映整個工程或任務(wù)的全貌，并在規(guī)定條件下，全面籌劃、統(tǒng)一安排，來尋求達(dá)到目標(biāo)的最優(yōu)方案的計劃技術(shù)。
網(wǎng)絡(luò)計劃技術(shù)的特點：
直觀性強，可形象反映工程全貌；
主次、緩急清楚，便于抓住主要矛盾；
可利用非關(guān)鍵路線上的工作潛力，加速關(guān)鍵作業(yè)進(jìn)程，因而可縮短工期，降低工程成本；
可估計各項作業(yè)所需時間和資源；
便于修改；
可運用電子計算機(jī)運算和畫圖，縮短計劃編制時間。
2 網(wǎng)絡(luò)圖的組成
一 工序（作業(yè)、活動）
二 事項（事件、結(jié)點）
三 路線
一 工序（作業(yè)、活動）
定義：指一項有具體內(nèi)容的、需要人力、物力、財力、占用一定空間和時間才能完成的活動過程。

虛活動（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系，但不需人力、物力、空間和時間的虛設(shè)的活動。
示例1：


示例2：


先行活動、后續(xù)活動和并行活動

二 事項（事件、結(jié)點）
定義：工程（計劃）的始點、終點（完成點）
或其各項作業(yè)的連接點（交接瞬間）。
表示方法：
路線
3 網(wǎng)絡(luò)圖的繪制原則
一 網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路
二 直接連接兩個相鄰結(jié)點之間的活動只能有一個
三 一個作業(yè)不能在兩處出現(xiàn)
四 箭線首尾必有結(jié)點，不能從箭線中間引出另一條
箭線
五 網(wǎng)絡(luò)圖必須只有一個網(wǎng)絡(luò)始點和一個終點
六 各項活動之間的銜接必須按邏輯關(guān)系進(jìn)行

直接連接兩個相鄰結(jié)點之間的活動只 能有一個


箭線首尾必有結(jié)點，不能從箭線中間引
出另一條箭線





網(wǎng)絡(luò)圖必須只有一個網(wǎng)絡(luò)始點和一個
終點










4 網(wǎng)絡(luò)圖的繪制步驟
一 定義各項作業(yè)（工作）
恰當(dāng)?shù)卮_定各項工作范圍，以使網(wǎng)絡(luò)圖復(fù)雜程度適中
二 編制工作表（示例）
（1）列出各項作業(yè)清單
（2） 確定或估計各項作業(yè)時間
（3）表明各項作業(yè)之間的邏輯關(guān)系
三 畫網(wǎng)絡(luò)圖
（1）確定各項作業(yè)層次：
無緊前作業(yè)的層次為1；
其它各作業(yè)層次數(shù) = 緊前作業(yè)層次中最大者 + 1
（2）畫草圖 （3） 畫正圖 （4） 進(jìn)行結(jié)點編號

工作表編制

網(wǎng)絡(luò)草圖



網(wǎng)絡(luò)正圖



5 網(wǎng)絡(luò)時間計算
一 作業(yè)時間確定
二 結(jié)點時間參數(shù)
三 作業(yè)時間參數(shù)
四 時差
作業(yè)時間確定
二 結(jié)點時間參數(shù)計算
結(jié)點最早開始時間

2 結(jié)點最遲結(jié)束時間
1 結(jié)點最早開始時間
2 結(jié)點最遲結(jié)束時間
三 作業(yè)時間參數(shù)的計算
作業(yè)最早開始時間；
ES ( i, j) = ES ( i )；
2 作業(yè)最早結(jié)束時間；
EF ( i, j) = ES ( i ) + t ( i, j) ；
3 作業(yè)最遲結(jié)束時間 ；
LF( i, j) = LF ( j )；
4 作業(yè)最遲開始時間 ；
LS ( i, j) = LF ( j ) - t ( i, j) ；


四 時差
概念：結(jié)點或作業(yè)在不影響總工期的前提下，可以推遲的最 大延誤時間。
結(jié)點時差：S ( i ) = LF ( i ) － ES ( i )
作業(yè)時差：
總時差：在不影響總工期，即不影響其緊后作業(yè)最遲開始時間的前
提下，作業(yè)可推遲開始的一段時間。
S ( i, j) = LS ( i, j) － ES ( i, j)
= LF ( i, j) － EF ( i, j)
= LF ( j ) － ES ( i ) － t ( i, j)
單時差：在不影響緊后作業(yè)最早開始時間前提下，可推遲的時間。
S f ( i, j) = ES ( j ) － ES ( i ) － t ( i, j)
6 關(guān)鍵路線確定
作業(yè)時間之和最長的路線
結(jié)點時間為 0 的結(jié)點聯(lián)結(jié)的路線
關(guān)鍵作業(yè)組成的路線
7 計算完工期及其概率
完工期平均值　T =  t 關(guān)鍵作業(yè)
完工期均方差　 T 2 =   2關(guān)鍵作業(yè)
T =    2關(guān)鍵作業(yè)

設(shè)預(yù)定工期為 D，按預(yù)定工期完成的概率
P（T  D）= 0

完工期及其概率計算示例
T =19： T =  C2 + J 2 + K2 + L 2 =  0.332 + 2.672 + 1.332 + 02 = 3

若 D = 17：P（T  17）= 　 17 - 19 = （-0.67） = 1－ （0.67） = 25.14%
3

若 D = 20：P（T  20）=  20 - 19 = （0.33） = 62.93%
3

若 D = 21：P（T  21）=  21 - 19 = （0。67） = 74.86% 3

若 D = 19：P（T  19）= 50 %
次關(guān)鍵路線對完工期的影響
●不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線。
示例：



●處理方法
T關(guān)鍵路線  T次要關(guān)鍵路線 或大部分工作為共同工作時，以關(guān)鍵路線為重點控制對象。
若不具備上述條件：采用蒙特卡洛模擬方法
根據(jù)每個作業(yè)時間分布，隨機(jī)選取作業(yè)時間，每計算一次得到一個關(guān)鍵路線、T和 
上述過程重復(fù)上千次
某作業(yè)的關(guān)鍵度 =



網(wǎng)絡(luò)計劃技術(shù)