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

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

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

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

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

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

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

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

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

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