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

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


示例2：


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

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

直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只 能有一個(gè)


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





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










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

工作表編制

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



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



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

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


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

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

完工期及其概率計(jì)算示例
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)鍵路線對(duì)完工期的影響
●不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線。
示例：



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



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