網(wǎng)絡(luò)計(jì)劃圖講解

關(guān)于網(wǎng)絡(luò)計(jì)劃圖講解第1節(jié)網(wǎng)絡(luò)計(jì)劃圖

網(wǎng)絡(luò)計(jì)劃圖概念：

網(wǎng)絡(luò)計(jì)劃技術(shù)是應(yīng)用有向網(wǎng)絡(luò)圖來表達(dá)一項(xiàng)計(jì)劃中每項(xiàng)工作的先后順序和相互的邏輯關(guān)系；然后計(jì)算時(shí)間參數(shù)，找出計(jì)劃中關(guān)鍵線路和可利用的機(jī)動(dòng)時(shí)間；再按照一定的優(yōu)化目標(biāo)，不斷改善和優(yōu)化計(jì)劃安排，使計(jì)劃達(dá)到整體優(yōu)化；并在計(jì)劃的執(zhí)行過程中，通過檢查、控制、調(diào)整保證計(jì)劃目標(biāo)的按期實(shí)現(xiàn)。第2頁,共43頁，2024年2月25日，星期天網(wǎng)絡(luò)計(jì)劃圖的基本思想是，首先應(yīng)用網(wǎng)絡(luò)計(jì)劃圖來表示工程項(xiàng)目中計(jì)劃要完成的各項(xiàng)工作，完成各項(xiàng)工作必然存在先后順序及其相互依賴的邏輯關(guān)系；這些關(guān)系用節(jié)點(diǎn)和箭線來構(gòu)成網(wǎng)絡(luò)圖。

網(wǎng)絡(luò)圖從左到右繪制，表示工作進(jìn)程，并標(biāo)注工作名稱、代號(hào)和工作持續(xù)時(shí)間等必要信息。通過對網(wǎng)絡(luò)計(jì)劃圖進(jìn)行時(shí)間參數(shù)的計(jì)算，找出計(jì)劃中的關(guān)鍵工作和關(guān)鍵路線；通過不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃，尋求最優(yōu)方案。第3頁,共43頁，2024年2月25日，星期天第1節(jié)網(wǎng)絡(luò)計(jì)劃圖1.1基本術(shù)語

網(wǎng)絡(luò)圖又稱箭線圖，是由箭線和節(jié)點(diǎn)組成的，用來表示工作流程的有向、有序的網(wǎng)狀圖形。

網(wǎng)絡(luò)計(jì)劃圖是在網(wǎng)絡(luò)圖上標(biāo)注時(shí)標(biāo)和時(shí)間參數(shù)的進(jìn)度計(jì)劃圖，實(shí)質(zhì)上是有時(shí)序的有向賦權(quán)圖。表述關(guān)鍵路線法(CPM)和計(jì)劃評(píng)審技術(shù)(PERT)的網(wǎng)絡(luò)計(jì)劃圖并無本質(zhì)的區(qū)別。下面介紹PRET網(wǎng)絡(luò)圖。第4頁,共43頁，2024年2月25日，星期天1.1

基本術(shù)語1、繪圖符號(hào)和術(shù)語

(1)

工作（活動(dòng)、工序、作業(yè)） 任何一項(xiàng)計(jì)劃，都包含許多項(xiàng)待完成的工作。在網(wǎng)絡(luò)圖中，工作用箭線(弧)表示。箭尾表示工作的開始，箭頭表示工作的完成。箭頭的方向表示工作的前進(jìn)方向（從左向右）。工作的名稱或內(nèi)容寫在箭線的上面，持續(xù)時(shí)間寫在箭線的下面：雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖第5頁,共43頁，2024年2月25日，星期天1.1

基本術(shù)語

（2）節(jié)點(diǎn)（事項(xiàng)） 節(jié)點(diǎn)表示工作之間的聯(lián)結(jié)。在時(shí)間上它表示指向某節(jié)點(diǎn)的工作全部完成后，該節(jié)點(diǎn)后面的工作才能開始。 節(jié)點(diǎn)用圓圈表示，圓圈中編上整數(shù)號(hào)碼。 對于某項(xiàng)工作來說，緊接在其箭尾節(jié)點(diǎn)前面的工作，是其緊前工作，緊接在其箭頭節(jié)點(diǎn)后面的工作是其緊后工作；和它同時(shí)進(jìn)行的工作稱為平行工作。第6頁,共43頁，2024年2月25日，星期天1.1

基本術(shù)語

（3）虛工作 虛工作僅僅表示工作之間的先后順序，用虛線箭線表示，它的持續(xù)時(shí)間0。第7頁,共43頁，2024年2月25日，星期天1.1

基本術(shù)語

2、各項(xiàng)工作之間的關(guān)系以及各項(xiàng)工作在網(wǎng)絡(luò)圖上的表達(dá)方式

（1）工作a結(jié)束后才可以開始b和c。第8頁,共43頁，2024年2月25日，星期天1.1

基本術(shù)語

（2）工作c在a和b均結(jié)束后才能開始。第9頁,共43頁，2024年2月25日，星期天1.1

基本術(shù)語

（3）a和b

兩作工序均結(jié)束后才可以開始c

和d。第10頁,共43頁，2024年2月25日，星期天1.1

基本術(shù)語

（4）工作c

在a結(jié)束后即可進(jìn)行，但工作d

必須同時(shí)在a和b結(jié)束后才能開始?！摴ば虻?1頁,共43頁，2024年2月25日，星期天第1節(jié)網(wǎng)絡(luò)計(jì)劃圖1.2雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

１、繪圖規(guī)則

（1）起點(diǎn)和終點(diǎn)為了表示工程的開始和結(jié)束，網(wǎng)絡(luò)圖只能有一個(gè)起點(diǎn)和一個(gè)終點(diǎn)。（2）方向與節(jié)點(diǎn)網(wǎng)絡(luò)圖是有向圖，按照工藝流程的順序，規(guī)定工作從左向右排列。第12頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

（3）虛工作虛工作，用虛線箭線表示。它表示工時(shí)為零，不消耗任何資源的虛構(gòu)工作。其作用只是為了正確表示工作間的先后次序關(guān)系。（4）兩個(gè)節(jié)點(diǎn)之間不能有兩道或兩道以上的工作。即兩個(gè)節(jié)點(diǎn)只能表示一道工序，否則將造成邏輯上的混亂。×√第13頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

（5）網(wǎng)絡(luò)圖中不能有缺口和回路。有缺口，將使某些工作失去與其緊前或緊后工作應(yīng)有的聯(lián)系；有回路，將使組成回路的工作永遠(yuǎn)不能結(jié)束，工程永遠(yuǎn)不能完工?！恋?4頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖 (6)平行作業(yè)為縮短工程的完工時(shí)間，在條件允許的情況下，某些工作可以同時(shí)進(jìn)行，即可采用平行作業(yè)的方式。如下圖中的工作b,c,d。第15頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

（7）交叉作業(yè)對需要較長時(shí)間才能完成的一些工作，在工藝流程與生產(chǎn)組織條件允許的情況下，可以不必等待該工作全部結(jié)束后再轉(zhuǎn)入其緊后工序，而是分期分批的轉(zhuǎn)入。這種方式稱為交叉作業(yè)。交叉作業(yè)可以縮短工程的完工時(shí)間。如工作A與工作B分別為挖溝和埋水管，可以挖一段埋一段，不必等溝全部挖好后再埋。這種關(guān)系可以用交叉作業(yè)來表示，如果把這兩項(xiàng)工作各分為三段，則A=a1+a2+a3，B=b1+b2+b3，如下圖所示。

第16頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖交叉作業(yè)第17頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

（8）網(wǎng)絡(luò)圖布局網(wǎng)絡(luò)圖中盡可能將關(guān)鍵路線布置在中心位置，將聯(lián)系緊密的工作布置在相近的位置。為了使網(wǎng)絡(luò)圖清楚和便于在圖上填寫有關(guān)數(shù)據(jù)，箭線盡量用水平線或具有一段水平線的折線(什么是關(guān)鍵路線？后面介紹)。第18頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

2、繪圖步驟

（1）將一個(gè)任務(wù)分解成若干個(gè)工作（工序）；（2）分析這些工作之間的關(guān)系；（3）在前兩步的基礎(chǔ)上，遵循前邊的繪圖規(guī)則作出網(wǎng)絡(luò)圖。第19頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

3、實(shí)例

例1

某項(xiàng)建筑工程的部分工作與所需時(shí)間以及它們之間的關(guān)系如下表所示。工作工作代號(hào)所需時(shí)間（周）緊前工作詳細(xì)設(shè)計(jì)a3/材料采購b4a招聘工人c1a主體工程d6c上頂e4b,d第20頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

步驟1、2可用上表表示。

根據(jù)表所示的工作及它們之間的關(guān)系可作出網(wǎng)絡(luò)圖。第21頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

例2

某項(xiàng)研制新產(chǎn)品工程的各個(gè)工作與所需時(shí)間及它們之間的相互關(guān)系見下表。作出該項(xiàng)工程的網(wǎng)絡(luò)計(jì)劃圖。工作代號(hào)時(shí)間緊后產(chǎn)品設(shè)計(jì)A60B,C,D,E外購配套件B45L下料、鍛件C10F工裝制造1D20G,H木模、鑄件E40H工作代號(hào)時(shí)間緊后機(jī)械加工1F18L工裝制造2G30K機(jī)械加工2H15L機(jī)械加工3K25L裝配調(diào)試L35/第22頁,共43頁，2024年2月25日，星期天1.2

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖

網(wǎng)絡(luò)圖中的虛工作④⑤表示在D工作結(jié)束后H工作才能開始。第23頁,共43頁，2024年2月25日，星期天第2節(jié)網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算

定義：在網(wǎng)絡(luò)圖中，從始點(diǎn)開始，按照各個(gè)工序的順序，連續(xù)不斷地到達(dá)終點(diǎn)的一條路稱為路線。而這樣的路線往往有多條，稱其中時(shí)間最長的路線為關(guān)鍵路線（CP），關(guān)鍵路線上的工作稱為關(guān)鍵工作。第24頁,共43頁，2024年2月25日，星期天第2節(jié)網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算

*整個(gè)工程所需的最短時(shí)間就等于關(guān)鍵路線所需的時(shí)間，因此關(guān)鍵工序完工時(shí)間的提前或拖延就直接影響了整個(gè)工程的完工時(shí)間。第25頁,共43頁，2024年2月25日，星期天第2節(jié)網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算

繪制出網(wǎng)絡(luò)圖后，通過時(shí)間參數(shù)計(jì)算即可找出關(guān)鍵路線時(shí)間參數(shù)計(jì)算： 工作持續(xù)時(shí)間（D） 工作最早開始時(shí)間（ES）

工作最早完成時(shí)間（EF）

工作最遲開始時(shí)間（LS）

工作最遲完成時(shí)間（LF） 工作總時(shí)差（TF） 工作自由時(shí)差（FF）第26頁,共43頁，2024年2月25日，星期天第2節(jié)網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算2.1工作持續(xù)時(shí)間D

計(jì)算工作持續(xù)時(shí)間通常有兩種方法，所用到的數(shù)據(jù)也有所不同。1、單時(shí)估計(jì)法（定額法）

根據(jù)工作的工作量、勞動(dòng)定額資料以及投入的人力多少等，計(jì)算各工作的持續(xù)時(shí)間。第27頁,共43頁，2024年2月25日，星期天2.1工作持續(xù)時(shí)間D其中，

---工作的工作量；

R---可投入的人力和設(shè)備的數(shù)量；

S---每人或每臺(tái)設(shè)備每工作班能完成的工作量；

n---每天正常工作班數(shù)。

使用條件：具有類似工作的持續(xù)時(shí)間的歷史統(tǒng)計(jì)資料。第28頁,共43頁，2024年2月25日，星期天2.1工作持續(xù)時(shí)間D2、三時(shí)估計(jì)法

不具有類似工作的持續(xù)時(shí)間的歷史統(tǒng)計(jì)資料時(shí)，對工作進(jìn)行估計(jì)三種時(shí)間值，然后計(jì)算其平均值。第29頁,共43頁，2024年2月25日，星期天2.1工作持續(xù)時(shí)間D其中， 樂觀時(shí)間a---在一切都順利時(shí)，完成工作所需的最小時(shí)間； 最可能時(shí)間m---在正常條件下，完成工作所需的最小時(shí)間； 悲觀時(shí)間b---在一切都不順利時(shí)，完成工作所需的最小時(shí)間。方差第30頁,共43頁，2024年2月25日，星期天2.2計(jì)算步驟

（1）計(jì)算各工作的持續(xù)時(shí)間（2）按網(wǎng)絡(luò)圖箭頭的方向，從起始工作開始，計(jì)算各工作的ES和EF； （3）從網(wǎng)絡(luò)圖終點(diǎn)節(jié)點(diǎn)開始，按逆箭頭的方向，推算工作的LS和LF；（4）確定關(guān)鍵路線（CP);

（5）計(jì)算TF和FF；（6）平衡資源。第31頁,共43頁，2024年2月25日，星期天2.2計(jì)算關(guān)系式

時(shí)間參數(shù)關(guān)系第32頁,共43頁，2024年2月25日，星期天2.2計(jì)算關(guān)系式

例2的計(jì)算結(jié)果。第33頁,共43頁，2024年2月25日，星期天2.2計(jì)算關(guān)系式1、工作最早開始時(shí)間ES和工作最早完成時(shí)間EF

由于任一工作只能在其所有的緊前工作結(jié)束之后開始，所以任一工作的最早開始時(shí)間等于其所有的緊前工作最早完成時(shí)間中的最大值。最早開始時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)的始點(diǎn)開始，按順序計(jì)算各個(gè)工作的值。最早完成時(shí)間是它的最早開始時(shí)間加上該工作的持續(xù)時(shí)間之和。第34頁,共43頁，2024年2月25日，星期天2.2計(jì)算關(guān)系式

從起始點(diǎn)開始，按網(wǎng)絡(luò)圖箭頭的方向，計(jì)算各工作的ES和EF。第一項(xiàng)工作的最早開始時(shí)間為0，記為ESi-j=0（起始點(diǎn)i=1）。第一項(xiàng)工作的最早完成時(shí)間為EF1-j=ES1-j+D1-j。第一項(xiàng)工作完成后，其緊后工作才能開始。前一項(xiàng)工作的最早完成時(shí)間EF就是其緊后工作最早開始時(shí)間ES。本工作的持續(xù)時(shí)間為D。表示為：

EFi-j=ESi-j+Di-j第35頁,共43頁，2024年2月25日，星期天2.2計(jì)算關(guān)系式

如果某項(xiàng)工作有多項(xiàng)緊前工作，則只有在這些緊前工作都完成后，本項(xiàng)工作才能開始。因此本項(xiàng)工作的最早開始時(shí)間是：ES=max（緊前工作的EF）。其中，EF=ES+工作持續(xù)時(shí)間D。表示為：

ESi-j=maxh(EFh-j)=maxh(ESh-j+Dh-j)第36頁,共43頁，2024年2月25日，星期天2.2計(jì)算關(guān)系式2、工作最遲開始時(shí)間LS和工作最遲完成時(shí)間LF

在不影響整個(gè)工程的最早完工時(shí)間的條件下，任一工作的最遲完成時(shí)間等于其所有緊后工作的最遲開始時(shí)間中的最早時(shí)間。最遲完成時(shí)間的計(jì)算從網(wǎng)絡(luò)的終點(diǎn)開始，從右向左反向進(jìn)行。最遲開始時(shí)間是它的最遲完成時(shí)間減去該工作的持續(xù)時(shí)間之差。第37頁,共43頁，2024年2月25日，星期天2.2計(jì)算關(guān)系式

網(wǎng)絡(luò)圖中最后一項(xiàng)工作(i-j)(j=n)的最遲完成時(shí)間應(yīng)由工程的計(jì)劃工期確定。如果沒有給定，則可以令其等于最早完成時(shí)間，即LFi-n=EFi-n。而EFi-n的結(jié)果已經(jīng)出來了，并且應(yīng)當(dāng)小于或等于計(jì)劃工期規(guī)定的時(shí)間Tr。

LF=min(緊后工作的L