第三章生產(chǎn)運(yùn)作管理

——網(wǎng)絡(luò)計(jì)劃技術(shù)1目錄§3.1概念及特點(diǎn)§3.2網(wǎng)絡(luò)圖的組成§3.3網(wǎng)絡(luò)圖的繪制原則§3.4網(wǎng)絡(luò)圖的繪制步驟§3.5網(wǎng)絡(luò)時(shí)間計(jì)算§3.6關(guān)鍵路線確定§3.7計(jì)算完工期及其概率2網(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ù)。3網(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í)間。4§3.2網(wǎng)絡(luò)圖的組成一

工序（作業(yè)、活動(dòng)）二

事項(xiàng)（事件、結(jié)點(diǎn)）三

路線5一工序（作業(yè)、活動(dòng)）定義：指一項(xiàng)有具體內(nèi)容的、需要人力、物力、財(cái)力、占用一定空間和時(shí)間才能完成的活動(dòng)過程。B12虛活動(dòng)（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系，但不需人力、物力、空間和時(shí)間的虛設(shè)的活動(dòng)。6一工序（作業(yè)、活動(dòng)）示例1：示例2：先行（緊前）活動(dòng)、后續(xù)（緊后）活動(dòng)和并行活動(dòng)ADCB146352產(chǎn)品設(shè)計(jì)A自制零部件B1外購(gòu)零部件B2裝配C樣品鑒定D4550351557二事項(xiàng)（事件、結(jié)點(diǎn)）定義：工程（計(jì)劃）的始點(diǎn)、終點(diǎn)（完成點(diǎn)）或其各項(xiàng)作業(yè)的連接點(diǎn)（交接瞬間）。表示方法：ii（結(jié)點(diǎn)編號(hào)）：①表示事項(xiàng)時(shí)間大致順序自左向右自上向下排列②一般以正整數(shù)表示③一個(gè)結(jié)點(diǎn)只有一個(gè)編號(hào)④各結(jié)點(diǎn)不允許重復(fù)使用一個(gè)編號(hào)8路線定義：從網(wǎng)絡(luò)圖始點(diǎn)開始，順著箭頭方向前進(jìn)，連續(xù)不斷地 到達(dá)終點(diǎn)的一條通道稱為網(wǎng)絡(luò)圖的一條路線。各條路線所需的周期為對(duì)應(yīng)的作業(yè)時(shí)間之和。關(guān)鍵路線和關(guān)鍵工序：概念：網(wǎng)絡(luò)圖中所需工時(shí)最長(zhǎng)的路線稱為關(guān)鍵路線。關(guān)鍵路線上的工序稱為關(guān)鍵工序表示方法：關(guān)鍵路線及工序常用雙線表示注意：（1）關(guān)鍵路線的完成時(shí)間決定整個(gè)工程的完工時(shí)間；

（2）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作 越好，安排越緊湊；（3）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。9一網(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)行§3.3網(wǎng)絡(luò)圖的繪制原則10一網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路

12345BACDE錯(cuò)11直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只

能有一個(gè)3453’’3’DCBA354DCBA錯(cuò)對(duì)12箭線首尾必有結(jié)點(diǎn)，不能從箭線中間引出另一條箭線

131211配砂造型14131211造型配砂2配砂1對(duì)錯(cuò)13網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)

23543’145321錯(cuò)對(duì)14§3.4網(wǎng)絡(luò)圖的繪制步驟一任務(wù)的分解將任務(wù)分解為若干項(xiàng)工作，定義各項(xiàng)作業(yè)（工作）恰當(dāng)?shù)卮_定各項(xiàng)工作范圍，以使網(wǎng)絡(luò)圖復(fù)雜程度適中。15§3.4網(wǎng)絡(luò)圖的繪制步驟二

編制工作表

（1）列出各項(xiàng)作業(yè)清單

（2）確定或估計(jì)各項(xiàng)作業(yè)時(shí)間

（3）表明各項(xiàng)作業(yè)之間的邏輯關(guān)系16§3.4網(wǎng)絡(luò)圖的繪制步驟三畫網(wǎng)絡(luò)圖（1）確定各項(xiàng)作業(yè)層次：無緊前作業(yè)的層次為1；其它各作業(yè)層次數(shù)=緊前作業(yè)層次中最大者+117§3.4網(wǎng)絡(luò)圖的繪制步驟三畫網(wǎng)絡(luò)圖（2）畫草圖

（3）

畫正圖

（4）進(jìn)行結(jié)點(diǎn)編號(hào)18網(wǎng)絡(luò)圖ABCJHGEDIJILKKKG12345678919§3.5網(wǎng)絡(luò)時(shí)間計(jì)算一作業(yè)時(shí)間確定二結(jié)點(diǎn)時(shí)間參數(shù)三作業(yè)時(shí)間參數(shù)四時(shí)差20作業(yè)時(shí)間確定1單一時(shí)間估計(jì)法三點(diǎn)時(shí)間估計(jì)法：樂觀時(shí)間a：順利情況所需最短時(shí)間最大可能時(shí)間m：正常條件下所需時(shí)間悲觀時(shí)間b：不正常條件所需最長(zhǎng)時(shí)間a+4m+b6b-a6作業(yè)平均時(shí)間t=作業(yè)時(shí)間標(biāo)準(zhǔn)差

=標(biāo)在網(wǎng)絡(luò)圖中21三值估算法計(jì)算作業(yè)時(shí)間22網(wǎng)絡(luò)圖——作業(yè)時(shí)間

143568927B62IHDGECA22KL7410343423結(jié)點(diǎn)最早開始時(shí)間2結(jié)點(diǎn)最遲結(jié)束時(shí)間二結(jié)點(diǎn)時(shí)間參數(shù)計(jì)算24概念：保證該結(jié)點(diǎn)先行作業(yè)能夠完成的前提下，從該結(jié)點(diǎn)開始的各項(xiàng)作業(yè)最早開始時(shí)間。表示方法：

ES(i)：作業(yè)“i-j”箭尾結(jié)點(diǎn)最早開始時(shí)間

ES(j)：作業(yè)“i-j”箭頭結(jié)點(diǎn)最早開始時(shí)間1結(jié)點(diǎn)最早開始時(shí)間25計(jì)算規(guī)則：由始點(diǎn)開始，由左至右計(jì)算

ES(1)=0ES(j)=max[ES(i)+t(i,j)]

圖上表示法：10i1結(jié)點(diǎn)最早開始時(shí)間26網(wǎng)絡(luò)圖——結(jié)點(diǎn)最早開始時(shí)間ESi

143568927025261519122B62IHDGECA22KLJ74103434272結(jié)點(diǎn)最遲結(jié)束時(shí)間概念：即保證該結(jié)點(diǎn)后續(xù)作業(yè)都不延誤的前提下，該結(jié)點(diǎn)前邊的先行作業(yè)最遲結(jié)束時(shí)間。表示方法： LF(i)：

作業(yè)“i-j”箭尾結(jié)點(diǎn)最遲結(jié)束時(shí)間

LF(j)：作業(yè)“i-j”箭頭結(jié)點(diǎn)最遲結(jié)束時(shí)間

i<j282結(jié)點(diǎn)最遲結(jié)束時(shí)間計(jì)算規(guī)則：由終點(diǎn)開始，自右至左計(jì)算

LF（終點(diǎn)）=ES（始點(diǎn)）

LF(i)

=min[LF(j)-t

(i,j)

]圖上表示法：i1529網(wǎng)絡(luò)圖——結(jié)點(diǎn)最遲結(jié)束時(shí)間LFj

14356892702526151912212021911615711B62IHDGECA22KLJ7410343430三作業(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)；A12A1212A12A31網(wǎng)絡(luò)圖——作業(yè)最早開始時(shí)間ES(i,j)=ES(i)；

143568927026261519120026215022122212021911615711B62IHDGECA22KLJ7410343432網(wǎng)絡(luò)圖——作業(yè)最早結(jié)束時(shí)間EF(i,j)=ES(i)+t

(i,j)

143568927026261519120202256102915190228151221226212021911615711B62IHDGECA22KLJ7410343433網(wǎng)絡(luò)圖——作業(yè)最遲結(jié)束時(shí)間LF(i,j)=LF(j)；

1435689270262615191202022561029151902281512212262120212152191911116121511761515711B62IHDGECA22KLJ7410343434網(wǎng)絡(luò)圖——作業(yè)最遲開始時(shí)間LS(i,j)=LF(j)-t

(i,j)

143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B62IHDGECA22KLJ7410343435四時(shí)差概念：結(jié)點(diǎn)或作業(yè)在不影響總工期的前提下，可以推遲的最大延誤時(shí)間。結(jié)點(diǎn)時(shí)差：S(i)=LF(i)－ES(i)

36四時(shí)差作業(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í)間。

Sf

(i,j)=ES(j)－ES(i)－t

(i,j)

37§3.6關(guān)鍵路線確定作業(yè)時(shí)間之和最長(zhǎng)的路線總時(shí)差為0的結(jié)點(diǎn)聯(lián)結(jié)的路線關(guān)鍵作業(yè)組成的路線38網(wǎng)絡(luò)圖——計(jì)算總時(shí)差143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B62IHDGECA22KLJ741034345406564060039§3.7計(jì)算完工期及其概率

完工期平均值T=t關(guān)鍵作業(yè)完工期均方差T

2=

2關(guān)鍵作業(yè)

T

=

2關(guān)鍵作業(yè)

設(shè)預(yù)定工期為D，按預(yù)定工期完成的概率

P（TD）=0

D－T

T40作業(yè)時(shí)間41完工期及其概率計(jì)算示例

T=19：

T

=

C2+

J

2+

K2+

L

2=

0.332+2.672+1.332+02=3若D=17：P（T17）=

17-19=（-0.67）=1－（0.67）=25.14%