使用PERT進(jìn)行項(xiàng)目進(jìn)度管理，是目前使用的比較多、也比較成熟的一種方法。本文著重從技術(shù)角度出發(fā)，從基本條件入手，結(jié)合PERT的基本概念，分析了如何使用網(wǎng)絡(luò)圖來構(gòu)造進(jìn)度管理模型，后給出了網(wǎng)絡(luò)優(yōu)化的方法。下面，我們進(jìn)行詳細(xì)地講解。
一、編制進(jìn)度計(jì)劃所需的基本條件
用網(wǎng)絡(luò)分析的方法編制的計(jì)劃稱為網(wǎng)絡(luò)計(jì)劃。它是五十年代末發(fā)展起來的一種編制大型工程進(jìn)度計(jì)劃的有效方法。編制進(jìn)度計(jì)劃前，需具備以下條件：
1.將計(jì)劃的工程項(xiàng)目劃分為若干工作
為了研究項(xiàng)目內(nèi)部的內(nèi)在聯(lián)系和依附關(guān)系，要把項(xiàng)目劃分為一些工作。隨項(xiàng)目大小不同和使用對象不同，工作的粗細(xì)程度也不同。原則上供上層領(lǐng)導(dǎo)用的劃粗些，供基層單位用的劃細(xì)些；大項(xiàng)目劃粗些，小項(xiàng)目劃細(xì)些；一般項(xiàng)目劃粗些，特殊項(xiàng)目劃細(xì)些。
2．編制工作表
工作表除工作外，更主要的是確定并指明工作之間的邏輯關(guān)系。即確定其先行工作，好是其緊前工作。
3．確定工作延續(xù)時間等基本數(shù)據(jù)
①確定工作延續(xù)時間。
②確定單位時間內(nèi)資源需要量。
二、PERT(計(jì)劃評審技術(shù)，Program Evaluation an Review Technique)圖基本概念
我們首先介紹幾個概念：工作（Activity），即至少要消耗時間，在多數(shù)情況下還要消耗資源的一種活動；事件（Event），即工作的開始或結(jié)束，僅發(fā)生于瞬時，既不消耗時間也不消耗資源；計(jì)劃項(xiàng)目（Project），由工作集合A和事件集合B構(gòu)成的集合P，即 P = [ A ， E ]；網(wǎng)絡(luò)，因工作需時間，工作是沿某一方向前進(jìn)的，故計(jì)劃項(xiàng)目和有向圖D=[V ， A]有一個對應(yīng)關(guān)系，又因?qū)γ恳还ぷ骶栀x時間和各種資源的權(quán)，故此有向圖是有向網(wǎng)絡(luò)，簡稱網(wǎng)絡(luò)。
在網(wǎng)絡(luò)圖中，用一條弧和兩個結(jié)點(diǎn)表示一個確定的工序。工序開始的結(jié)點(diǎn)常以i表示，稱為箭尾結(jié)點(diǎn)，也稱箭尾事項(xiàng)。工序結(jié)束的結(jié)點(diǎn)常以j表示，稱為箭頭結(jié)點(diǎn)，也稱箭頭事項(xiàng)。工序的箭尾事項(xiàng)與箭頭事項(xiàng)稱為該工序的相關(guān)事項(xiàng)。在一張網(wǎng)絡(luò)圖上，只能有始點(diǎn)和終點(diǎn)兩個結(jié)點(diǎn)，分別表示工程的開始和結(jié)束，其它結(jié)點(diǎn)既表示上一個（或若干個）工序的結(jié)束，又表示下一個（或若干個）工序的開始。在繪制網(wǎng)絡(luò)圖時，遵循以下規(guī)則：
1.方向，時序與結(jié)點(diǎn)編號
網(wǎng)絡(luò)圖是有向圖，按照流程順序，規(guī)定工序從左向右排列。網(wǎng)絡(luò)圖中的各個結(jié)點(diǎn)都有一個時間（某一個或若干個工序開始或結(jié)束的時間），一般按各個結(jié)點(diǎn)的時間順序編號。
2.虛工序
為了表達(dá)相鄰工序之間的銜接關(guān)系，是實(shí)際上并不存在而虛設(shè)的工序，用虛箭線表示，虛工序不需要人力，物力等資源和時間。
3.相鄰的兩個結(jié)點(diǎn)之間只能有一條弧
即一個工序用確定的兩個相關(guān)事項(xiàng)表示，某兩個相鄰結(jié)點(diǎn)只能是一個工序的相關(guān)事項(xiàng)。在計(jì)算機(jī)上計(jì)算各個結(jié)點(diǎn)和各個工序的時間參數(shù)時，相關(guān)事項(xiàng)的兩個結(jié)點(diǎn)只能表示一道工序，否則將造成邏輯上的混亂。
4.網(wǎng)絡(luò)圖中不能有缺口和回路
在網(wǎng)絡(luò)圖中，除始點(diǎn)與終點(diǎn)外，其它各個結(jié)點(diǎn)的前后都應(yīng)有弧連接，即弧中不能有缺口，使網(wǎng)絡(luò)圖從始點(diǎn)經(jīng)任何路線都可以到達(dá)終點(diǎn)。否則，將使某些工序失去與其緊后（或緊前）工序應(yīng)有的聯(lián)系。網(wǎng)絡(luò)圖中不能有回路，即不可有循環(huán)現(xiàn)象。否則，將使組成回路的工序永遠(yuǎn)不能結(jié)束，工程永遠(yuǎn)不能完工。
5.平行作業(yè)
為縮短工程的完工時間，在工藝流程和生產(chǎn)組織條件允許的情況下，某些工序可以同時進(jìn)行，即可采用平行作業(yè)的方式。在有幾個工序平行作業(yè)結(jié)束后轉(zhuǎn)入下一個工序的情況下，考慮到便于計(jì)算網(wǎng)絡(luò)時間和確定關(guān)鍵路線，選擇在平行作業(yè)的幾個工序中所需時間長的一個工序，直接與其緊后工序銜接，而其它工序則通過虛工序與其緊后工序銜接。
6.交叉作業(yè)
對需要較長時間才能完成的一些工序，在工藝流程與生產(chǎn)組織條件允許的情況下，可以不必等待工序全部結(jié)束后再轉(zhuǎn)入其緊后工序，而是分期分批的轉(zhuǎn)入。這種方式稱為交叉作業(yè)，交叉作業(yè)可以縮短工程工期。
7.始點(diǎn)和終點(diǎn)
為表示工程的開始和結(jié)束，在網(wǎng)絡(luò)圖中只能有一個始點(diǎn)和一個終點(diǎn)。當(dāng)工程開始時有幾個工序平行作業(yè)，或在幾個工程結(jié)束后完工，用一個始點(diǎn)，一個終點(diǎn)表示。若這些工序不能用一個始點(diǎn)或一個終點(diǎn)表示時，可用虛工序把它們與始點(diǎn)或終點(diǎn)連接起來。
8.網(wǎng)絡(luò)圖的分解與綜合
根據(jù)網(wǎng)絡(luò)圖的不同需要，一個工序所包括的內(nèi)容可以多一些，即工序綜合程度較高，也可以在一個工序中所包括的工作內(nèi)容少一些，即工序的綜合程度較低。一般情況下，工程總指揮部制定的網(wǎng)絡(luò)計(jì)劃是工序綜合程度較高的網(wǎng)絡(luò)圖（母網(wǎng)絡(luò)）。而下一級部門，根據(jù)綜合程度較高網(wǎng)絡(luò)圖的要求，制定本部門的工序程度較低的網(wǎng)絡(luò)圖（子網(wǎng)絡(luò)）。將母網(wǎng)絡(luò)分解為若干子網(wǎng)絡(luò)，稱為網(wǎng)絡(luò)圖的分解。而將若干子網(wǎng)絡(luò)綜合為一個母網(wǎng)絡(luò)，則稱為網(wǎng)絡(luò)圖的綜合。
三、網(wǎng)絡(luò)時間與關(guān)鍵路線
1.路線與關(guān)鍵路線
路線：在網(wǎng)絡(luò)圖中，從始點(diǎn)開始，按照各個工序的順序，連續(xù)不斷地到達(dá)終點(diǎn)的一條通路稱為路線。
關(guān)鍵路線：在各條路線上，完成各個工序的時間之和是不完全相等的。其中，完成各個工序需要時間長的路線稱為關(guān)鍵路線。
關(guān)鍵工序：組成關(guān)鍵路線的工序稱為關(guān)鍵工序。
如果能夠縮短關(guān)鍵工序所需的時間，可以縮短工程的完工時間。而縮短非關(guān)鍵路線上的各個工序所需要的時間，卻不能使工程完工時間提前。即使是在一定范圍內(nèi)適當(dāng)?shù)匮娱L非關(guān)鍵路線上各個工序所需要的時間，也不至于影響工程的完工時間。編制網(wǎng)絡(luò)計(jì)劃的基本思想是在一個龐大的網(wǎng)絡(luò)圖中找出關(guān)鍵路線。對各關(guān)鍵工序，優(yōu)先安排資源，挖掘潛力，采取相應(yīng)措施，盡量壓縮需要的時間，而對非關(guān)鍵路線上的各個工序，只要在不影響工程完工時間的條件下，抽出適當(dāng)?shù)娜肆Γ锪Φ荣Y源，用在關(guān)鍵工序上，以達(dá)到縮短工程工期，合理利用資源等目的。在執(zhí)行計(jì)劃過程中，可以明確工作重點(diǎn)，對各個關(guān)鍵工序加以有效控制和調(diào)度。
1.1網(wǎng)絡(luò)時間的計(jì)算
為了編制網(wǎng)絡(luò)計(jì)劃和找出關(guān)鍵路線，要計(jì)算網(wǎng)絡(luò)圖中各個事項(xiàng)及各個工序的有關(guān)時間，稱這些有關(guān)時間為網(wǎng)絡(luò)時間。
1)作業(yè)時間（Tij）
作業(yè)時間：為完成某一工序所需要的時間稱為該工序的作業(yè)時間，用Tij表示。確定作業(yè)時間有兩種方法。
一點(diǎn)時間估計(jì)法：在確定作業(yè)時間時，只給出一個時間值。
三點(diǎn)時間估計(jì)法：在未知的和難以估計(jì)的因素較多的條件下，對完成工序可估計(jì)三種時間，之后計(jì)算它們的平均時間作為該工序的作業(yè)時間。
