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