網(wǎng)絡計劃技術(shù)講座演示幻燈片

網(wǎng)絡計劃技術(shù)第一節(jié)概述一、網(wǎng)絡計劃的產(chǎn)生與發(fā)展

1、CPM——關(guān)鍵線路法20世紀50年代末產(chǎn)生2、PERT——計劃評審法20世紀60年代初產(chǎn)生二、網(wǎng)絡計劃在我國的發(fā)展情況

20世紀60年代初由著名數(shù)學家華羅庚教授引進。第二節(jié)網(wǎng)絡圖的繪制網(wǎng)絡圖——是由箭線和節(jié)點組成的，用來表示工作流程的有向有序的網(wǎng)壯圖。網(wǎng)絡計劃——是在網(wǎng)絡圖上加注各項工作的時間參數(shù)而成的進度計劃。一、雙代號網(wǎng)絡圖的繪制（一）雙代號網(wǎng)絡圖的基本符號

1、箭線——表示工作的全部內(nèi)容，箭頭的指向表示工作的流向。箭線的長短不代表具體的天數(shù)。2、節(jié)點——表示工作的開始或結(jié)束，以及工作之間的連接。即：表示一種瞬時時間。ij工作名稱Di-j（二）網(wǎng)絡圖的構(gòu)成1、緊前工作、緊后工作及中間節(jié)點的雙重性。2、線路、關(guān)鍵線路和非關(guān)鍵線路。3、虛工作及其作用：

工藝上的邏輯關(guān)系

*邏輯關(guān)系組織上的邏輯關(guān)系

ij（i﹤j)*虛工作的作用（三）網(wǎng)絡圖的繪制規(guī)則1、邏輯關(guān)系的基本模型：

2）A、B工作都完成，才能開始C工作ABCABCA工作完成后，同時開始B、C工作1、邏輯關(guān)系的基本模型：3）4）ABCDABCDA、B都完成同時開始C、D工作A工作完成后，開始C工作A、B都完成，才能開始D工作1、邏輯關(guān)系的基本模型：5）6）ABCDEABCDEA、B都完成→DB、C都完成→EA完成→CB完成→EA、B都完成→D例：繪制雙代號邏輯關(guān)系圖1）P的緊前工作為A、BF的緊前工作為B、CG的緊前工作為C、D2）P的緊前工作為A、BF的緊前工作為B、C、DG的緊前工作為C、DABCDPFGABPCDFG作業(yè)：繪制雙代號邏輯關(guān)系圖1）P的緊前工作為A、B、CF的緊前工作為B、C、DG的緊前工作為C、D、E2）M的緊前工作為A、B、CN的緊前工作為B、C、D

ABCDEPFGABCDMN2、網(wǎng)絡圖的繪制規(guī)則（1）網(wǎng)絡圖應正確反映各工作之間的邏輯關(guān)系。（T網(wǎng)≤T橫）（2）網(wǎng)絡圖嚴禁出現(xiàn)循環(huán)回路（圖1）。（3）網(wǎng)絡圖嚴禁出現(xiàn)雙向箭頭或無向箭頭的連線。（圖2）（4）網(wǎng)絡圖嚴禁出現(xiàn)沒有箭頭或箭尾節(jié)點的箭線。（圖3）345圖13535圖2jikkij圖32、網(wǎng)絡圖圖的繪制規(guī)規(guī)則（5）雙代代號網(wǎng)絡圖圖中，一項項工作只能能有唯一的的一條箭線線和相應的的一對節(jié)點點編號，箭箭尾的節(jié)點點編號宜小小于箭頭節(jié)節(jié)點編號；；不允許出出現(xiàn)代號相相同的箭線線。（圖4）（6）在繪繪制網(wǎng)絡圖圖時，應盡盡可能地避避免箭線交交叉，如不不可能避免免時，應采采用過橋法法或指向法法。（圖5）22343ABAB錯誤畫法正確畫法圖48958495984圖5過橋法指向法2、網(wǎng)絡圖圖的繪制規(guī)規(guī)則（7）雙代代號網(wǎng)絡圖圖中的某些些節(jié)點有多多條外向箭箭線或多條條內(nèi)向箭線線時，為使使圖面清楚楚，可采用用母線法。。（圖6））（8）網(wǎng)絡絡圖中，只只允許有一一個起始節(jié)節(jié)點和一個個終點節(jié)點點。圖6母線法3、雙代號號網(wǎng)絡圖的的繪制方法法繪制步驟：：（1）編制制各工作之之間的邏輯輯關(guān)系表。。（2）按邏邏輯關(guān)系表表連接各工工作之間的的箭線，繪繪制網(wǎng)絡圖圖的草圖，，注意邏輯輯關(guān)系的正正確和虛工工作的正確確使用。（3）整理理成正式網(wǎng)網(wǎng)絡圖。二、單代號號網(wǎng)絡圖的的繪制1、節(jié)點———表示一一項工作的的全部內(nèi)容容2、箭線———表示工工作之間的的流向。單代號網(wǎng)絡絡圖圖例：：第三節(jié)網(wǎng)網(wǎng)絡計劃劃時間參數(shù)數(shù)的計算一、網(wǎng)絡計計劃時間參參數(shù)計算的的目的：1、通過計計算時間參參數(shù)，可以以確定關(guān)鍵鍵線路和關(guān)關(guān)鍵工作，，非關(guān)鍵線線路和非關(guān)關(guān)鍵工作。。2、通過計計算時間參參數(shù)，可以以確定工期期和非關(guān)鍵鍵工作的機機動時間（（時差）。。二、網(wǎng)絡計計劃的時間間參數(shù)：jjiii-j工作的工作范圍最早可能開開始時間最遲必須完完成時間最早可能完完成時間最遲必須開開始時間二、網(wǎng)絡計計劃的時間間參數(shù)第一類、最最早時間參參數(shù)：——是限制制緊后工作作提前的時時間參數(shù)。。第二類、最最遲時間參參數(shù)：——是限制制緊前工作作推遲的時時間參數(shù)。。1）最早可可能開始時時間：ESi-j2）最早可可能完成時時間：EFi-j3）最遲必必須開始時時間：LSi-j4）最遲必必須完成時時間：LFi-j5）總時差差：TFi-j6）自由時時差：FFi-j二、網(wǎng)絡計計劃的時間間參數(shù)圖例：7）工期：：計算工期Tc——根據(jù)網(wǎng)網(wǎng)絡計劃計計算而得的的工期。要求工期Tr——是根據(jù)據(jù)上級主管管部門或建建設單位的要要求而定的的工期。計劃工期Tp——實際執(zhí)執(zhí)行的工期期。jjiTFi-jESi-jEFi-jLFi-jLSi-jFFi-jiTFi-jESi-jEFi-jLFi-jLSi-jFFi-j三、網(wǎng)絡計計劃時間參參數(shù)的計算算步驟和順順序：計算步驟：：（1）計算算最早時間間參數(shù)ESi-j和EFi-j。計算順序：：由起始節(jié)節(jié)點開始順順著箭線方方向算至終終點節(jié)點用用加法。EFi-j=ESi-j+Di-j（2）確定定計算工期期：Tc=min[EFi-n]n——終點節(jié)點（3）計算算最遲時間間參數(shù)：LFi-j和LSi-j計算順序：：由終點節(jié)節(jié)點開始逆逆著箭線方方向算至起起始節(jié)點用用減法。LSi-j=LFi-j-Di-j（4）計算算總時差：：TFi-j（5）計算算自由時差差：FFi-j四、網(wǎng)絡計計劃時間參參數(shù)的方法法方法：圖上上計算法，，節(jié)點計算算法，標號號法。（一）圖上上計算法：：1、計算ESi-j和EFi-j（1）計算算ESi-j——有三種種情況第一種：從從起點節(jié)點點出發(fā)的工工作：ES1-j=0第二種：只只有一項緊緊前工作的的節(jié)點處：：ESj-k=EFi-j第三種：有有若干項緊緊前工作的的節(jié)點處：：ES5-6=max[EF2-5,EF2-5,EF2-5]jki34625（2）計算算EFi-j=ESi-j+Di-j2、確定Tc例：3652145222655300522244551110111111161114Tc=163、計算最最遲時間參參數(shù)：LFi-j和LSi-j（1）計算算LFi-j——有三種種情況第第一種：所所有進入終終點節(jié)點的的工作：LFi-n=Tc第二種：只只有一項緊緊后工作的的節(jié)點處：：LFi-j=LSj-K第三種：有有若干項緊緊后工作的的節(jié)點處：：LF2-3=min[LS3-4,LS3-5,LS3-6]（（2）計計算LSi-j：LSi-j=LFi-j-Di-jjki34625例：3652145222655300522244551110111111161114Tc=161616111313138131111595503314、計算TFi-jESi-jEFi-jLSi-jLFi-j工作范圍=LFi-j-ESi-j公式：TFi-j=工作范圍-Di-j=LFi-j-ESi-j-Di-j=LFi-j-EFi-j或LSi-j-ESi-j總時差：指在不影響工期期的前提下，工工作所具有的機機動時間。jjiii-j工作的工作范圍圍TF總時差的性質(zhì)：：（1）當TP=TC時，總時差等于于零的工作為關(guān)關(guān)鍵工作。關(guān)鍵鍵工作的連線為為關(guān)鍵線路；關(guān)關(guān)鍵線路的長度度即為工期。（2）當TP＞TC時，總時差均大大于零；當TP＜TC時，總時差可能能出現(xiàn)負值；則則應遵循總時差差為最小值的關(guān)關(guān)鍵工作。（3）總時差的的利用具有雙重重性：本工作可可以利用，也為為線路所共有。。例：3652145222655300522244551110111111161114Tc=161616111313138131111595503311017030225、計算FFi-jFFi-j=ESj-k-EFi-j自由時差：是指在不影響緊緊后工作最早開開始的前提下，，工作所具有的的機動時間。自由時差的性質(zhì)質(zhì)：（1）FFi-j≤TFi-j（2）在一般情情況下，非關(guān)鍵鍵線路上諸工作作的自由時差之之和等于該線路路上可供利用的的總時差的最大大值。（3）自由時差差本工作可以利利用，不屬于線線路所共有。jjkii-j工作的工作范圍圍ESi-jEFi-jESj-kEFj-kFFi-j例：3652145222655300522244551110111111161114Tc=16161611131313813111159550331101703022001701002（二）節(jié)點計算算法：1、計算步驟：：（1）計算節(jié)點點的最早時間：：起點節(jié)點：ET1=0其它節(jié)點：ETj=max{ETi+Di-j}（2）確定計算算工期：TC=ETn（3）計算節(jié)點點的最遲時間：：終點節(jié)點：LTn=TC其它節(jié)點：LTi=max{LTj-Di-j}2、工作時間參參數(shù)的計算：ESi-j=ETi，EFi-j=ETi+Di-j；LFi-j=LTj，LSi-j=LFi-j-Di-j；TFi-j=LTj–ETi-Di-j；FFi-j=Etj-ETi-Di-jETiLTiij工作名稱Di-jETjLTj例：36521452226553025111116TC=16161311530（三）標號法：：——用標號法可可以快速確定關(guān)關(guān)鍵線路和工期期。方法：通過計算節(jié)點的的最早時間來確確定關(guān)鍵線路和和工期。例：23456154367485[0][①，5][②，8][③，15][④，15][④，23]TC=23第四節(jié)時標標網(wǎng)絡計劃一、時標網(wǎng)絡計計劃的概念：——指以時間坐坐標為尺度繪制制的網(wǎng)絡計劃。。二、時標網(wǎng)絡計計劃的特點：1、具有橫道圖圖的優(yōu)點，便于于按天統(tǒng)計資源源。2、具有網(wǎng)絡計計劃的優(yōu)點，能能分清關(guān)鍵工作作和非關(guān)鍵工作作。三、繪制方法：：1、計算節(jié)點的的最早時間參數(shù)數(shù)，繪制時標網(wǎng)網(wǎng)絡計劃的方法法。2、不經(jīng)經(jīng)任何計計算，直直接繪制制時標網(wǎng)網(wǎng)絡計劃劃的方法法。四、計算算節(jié)點的的最早時時間參數(shù)數(shù)，繪制制時標網(wǎng)網(wǎng)絡計劃劃的方法法1、計算算步驟：：（1）計計算網(wǎng)絡絡計劃節(jié)節(jié)點的最最早時間間參數(shù)；；（2）根根據(jù)節(jié)點點的最早早時間參參數(shù)，在在進度計計劃表中中，定節(jié)節(jié)點的位位置。（3）根根據(jù)工作作的具體體時間，，連接節(jié)節(jié)點間的的箭線，，如果箭箭線長度度小于節(jié)節(jié)點間的的距離，，則補波波形線，，波線的的長度即即為該工工作的自由時差差。（4）確確定網(wǎng)絡絡計劃的的關(guān)鍵線線路。條件：從從終節(jié)點點逆著箭箭線到起起點節(jié)點點的連線線；且FF=0的工作作。例：36521452226553[0][2][5][11][11][16]計算節(jié)點點的最早