網(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ù)，找出計(jì)劃中關(guān)鍵線路和可利用的機(jī)動時間；再按照一定的優(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)注工作名稱、代號和工作持續(xù)時間等必要信息。通過對網(wǎng)絡(luò)計(jì)劃圖進(jìn)行時間參數(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)注時標(biāo)和時間參數(shù)的進(jìn)度計(jì)劃圖，實(shí)質(zhì)上是有時序的有向賦權(quán)圖。表述關(guān)鍵路線法(CPM)和計(jì)劃評審技術(shù)(PERT)的網(wǎng)絡(luò)計(jì)劃圖并無本質(zhì)的區(qū)別。下面介紹PRET網(wǎng)絡(luò)圖。第4頁,共43頁，2024年2月25日，星期天1.1

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

(1)

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

基本術(shù)語

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

基本術(shù)語

（3）虛工作 虛工作僅僅表示工作之間的先后順序，用虛線箭線表示，它的持續(xù)時間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

必須同時在a和b結(jié)束后才能開始。←虛工序第11頁,共43頁，2024年2月25日，星期天第1節(jié)網(wǎng)絡(luò)計(jì)劃圖1.2雙代號網(wǎng)絡(luò)計(jì)劃圖

１、繪圖規(guī)則

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

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

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

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

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

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

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

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

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

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

雙代號網(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

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

2、繪圖步驟

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

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

3、實(shí)例

例1

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

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

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

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

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

例2

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

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

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

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

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

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

工作最早完成時間（EF）

工作最遲開始時間（LS）

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

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

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

---工作的工作量；

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

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

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

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

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

（1）計(jì)算各工作的持續(xù)時間（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ù)關(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、工作最早開始時間ES和工作最早完成時間EF

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

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

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

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

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

LF=min(緊后工作的L