1、第6章 項目進度管理,6.1 項目進度管理概述 6.2 項目進度管理的過程 6.3 項目進度計劃的編制方法 網(wǎng)絡(luò)計劃技術(shù) 6.4 網(wǎng)絡(luò)計劃的優(yōu)化,6.1 概述,一、項目進度和項目進度管理的概念 1。項目進度的概念 項目進度是指項目實施的進展情況。 項目進度是一個綜合的概念，它將項目任務(wù)、工期、成本有機地結(jié)合起來，形成一個綜合的指標(biāo)，以全面反映項目的實施狀況。 2.項目進度的指標(biāo) 持續(xù)時間、完成的實物量、完成的價值量、資源消耗指標(biāo),3.項目進度管理的概念 項目進度管理是指根據(jù)項目進度目標(biāo)的要求，對項目各階段的工作內(nèi)容，工作程序，持續(xù)時間和銜接關(guān)系編制計劃，將該計劃付諸實施，在實施的過程中經(jīng)常檢查

2、實際進度是否按計劃要求進行，對出現(xiàn)的偏差分析原因，采取補救措施或調(diào)整，修改原計劃，直到項目完成。 項目進度管理的最終目的 是確保項目目標(biāo)的實現(xiàn)。,二、項目進度管理與時間管理的區(qū)別 項目時間管理又稱為項目工期管理 由工期計劃可以得到項目各階段的計劃工期。使用的時間參數(shù)包括活動/項目單元和整個項目的持續(xù)時間/開始和結(jié)束時間/容許的變動余地等。 項目工期管理的目的是使項目實施活動與工期計劃在時間上吻合，即保證分部分項工程按計劃及時開工，按時完成，保證總工期不推遲。 項目進度管理的總目標(biāo)是項目工期管理是一致的。但在控制過程中它不僅追求時間上的吻合，而且還追求與勞動效率的一致性。,項目進度管理的主要目標(biāo)

3、是要在規(guī)定的時間內(nèi),制定出合理、經(jīng)濟的進度計劃，然后在該計劃的執(zhí)行過程中，檢查實際進度是否與計劃進度相一致，保證項目按時完成。,6.2 項目進度管理的過程,影響項目工期目標(biāo)實現(xiàn)的因素 人的因素 材料、設(shè)備的因素 方法、工藝的因素 資金因素 環(huán)境因素,活動定義,活動排序,活動持續(xù)時間估算,制定進度計劃,進度控制,項目進度管理,項目進度管理的過程,活動資源估算,6.2.1 項目活動定義,一、項目活動定義的含義 項目活動定義(Project Activity Definition)是指為了完成在工作分解結(jié)構(gòu)中規(guī)定的可交付物而必須進行的具體活動，并將其形成文檔的過程。該任務(wù)的目標(biāo)是確保項目團隊對項目范

4、圍規(guī)定的所有活動有一個完整、具體的理解。,6.2.1 項目活動定義,二、項目活動定義的主要工作,項目環(huán)境因素要考慮是否有可利用的項目管理信息系統(tǒng)與進度安排工具軟件,組織過程資產(chǎn)包括同活動規(guī)則有關(guān)的正式與非正式方針/程序與原則，需要在活動定義中給予考慮和吸取的教訓(xùn)，以及以前類似項目用過的有關(guān)活動清單的歷史信息,項目管理計劃中的進度管理計劃是確定與規(guī)劃計劃活動的指南。,活動定義的工具與技術(shù) （1）分解技術(shù) 是指把項目工作組合進一步分解為更小、更易于管理的計劃活動的組成部分。 活動定義確定的最終成果是計劃活動，而不是制作工作分解結(jié)構(gòu)過程的可交付成果。 （2）樣板技術(shù) 是利用標(biāo)準的或以前項目活動清單的

5、一部分來完成活動定義 （3）滾動式規(guī)劃 是規(guī)劃逐步完善的一種表現(xiàn)形式，從下到上，逐層列出詳細規(guī)劃。 （4）專家判斷 專家在活動定義方面的專業(yè)知識 （5）規(guī)劃組成部分 是指當(dāng)項目范圍說明書不夠充分，不能將工作分解結(jié)構(gòu)分支向下分解到工作組合水平時，該分支最后分解得到的組成部分可用來制定這一組成部分的高層次項目進度表。,6.2.2 項目活動排序,一、項目活動排序的含義 項目活動排序(Project Activity Sequencing)涉及審查WBS中的活動、產(chǎn)品說明書、假設(shè)和約束條件，以決定活動之間的相互依賴關(guān)系，它也涉及評價活動之間依賴關(guān)系的原因。 活動排序指識別與記載計劃活動之間的邏輯關(guān)系。

6、,6.2.2 項目活動排序,二、項目活動排序應(yīng)考慮的因素 以提高經(jīng)濟效益為目標(biāo)，選擇所需費用最少的排序方案 以縮短工期為目標(biāo)，選擇能有效節(jié)省工期的排序方案 優(yōu)先安排重點工作，持續(xù)時間長、技術(shù)復(fù)雜、難度大的工作，為先期完成的關(guān)鍵工作。 考慮資源利用和供應(yīng)之間的平衡、均衡，合理利用資源 應(yīng)考慮環(huán)境、氣候?qū)ε判虻挠绊?6.2.2 項目活動排序,三、項目活動排序的主要工作,6.2.2 項目活動排序,四、項目活動排序應(yīng)確定的主要內(nèi)容 客觀存在的邏輯關(guān)系的確定 可變的邏輯關(guān)系（組織關(guān)系）的確定 外部制約關(guān)系的確定 實施過程中的限制和假設(shè),6.2.2 項目活動排序,五、項目活動排序的工具和方法 （一）節(jié)點法

7、(PDM-Precedence Diagramming Method) 又稱為順序圖法或單代號網(wǎng)絡(luò)圖法或 緊前關(guān)系繪圖法，它的特點是用節(jié)點代表活動，用箭線表示各個活動之間的關(guān)系。,6.2.2 項目活動排序,五、項目活動排序的工具和方法 節(jié)點法活動之間的依賴關(guān)系：,某項目的活動關(guān)系表,6.2.2 項目活動排序,五、項目活動排序的工具和方法 節(jié)點法繪制的規(guī)則： 網(wǎng)絡(luò)圖中只允許出現(xiàn)單頭箭線 網(wǎng)絡(luò)圖中不能有循環(huán)回路 網(wǎng)絡(luò)圖中不能出現(xiàn)無節(jié)點的箭線 網(wǎng)絡(luò)圖中只能有一個起始節(jié)點和一個終止節(jié)點 網(wǎng)絡(luò)圖中的箭線要盡量避免交叉,五、項目活動排序的工具和方法 （二）箭線圖法(DM-rrow Diagramming

8、Method) 又稱為雙代號網(wǎng)絡(luò)圖法，它用箭線來代表活動，用節(jié)點表示活動之間的關(guān)系。,6.2.2 項目活動排序,五、項目活動排序的工具和方法 （三）網(wǎng)絡(luò)模板法(NT-Network Templates) 用過去完成項目的網(wǎng)絡(luò)圖作為新項目網(wǎng)絡(luò)圖的模板，并通過增刪項目活動去修訂這種模板，從而獲得新項目的活動網(wǎng)絡(luò)圖。這種網(wǎng)絡(luò)模板法有助于盡快生成項目網(wǎng)絡(luò)圖，它可以用于對整個項目或項目的某個局部的項目活動排序和網(wǎng)絡(luò)圖的編制。,6.2.2 項目活動排序,（四）確定依賴關(guān)系 項目活動之間的先后順序關(guān)系（邏輯關(guān)系）可分為 ： 強制性邏輯關(guān)系客觀的、不變的邏輯關(guān)系 可變邏輯關(guān)系可斟酌處理的依賴關(guān)系 -外部依賴關(guān)

9、系 （五）利用時間提前與滯后量,五、網(wǎng)絡(luò)圖繪制的思路及要解決的問題 （一）思路 首先選擇是使用順序圖法還使用箭線圖法去描述項目活動的順序安排，然后按項目活動的客觀邏輯順序和人為確定的優(yōu)先次序安排項目活動的順序，最后使用網(wǎng)絡(luò)圖法繪制出項目活動順序的網(wǎng)絡(luò)圖。,6.2.2 項目活動排序,五、網(wǎng)絡(luò)圖繪制的思路及要解決的問題 （二）要解決的問題 在決定以何種順序安排項目活動時，要解決以下三個方面的問題： 在該活動可以開始之前，哪些活動必須已經(jīng)完成？ 哪些活動可以與該活動同時開始？ 哪些活動只有在該活動完成后才能開始？,6.2.2 項目活動排序,六、項目活動排序的結(jié)果 項目進度網(wǎng)絡(luò)圖 更新后的項目活動清單

10、、屬性 請求的變更,6.2.2 項目活動排序,七、項目活動排序確定案例 某住宅樓共有個房間需要粉刷，如何進行活動排序最合理 房間粉刷可分散為項目活動：準備、粉刷和貼面 A1-房間準備，B1-房間粉刷， C1-房間1貼面 A2-房間2準備，B2-房間2粉刷， C2-房間2貼面 A3-房間3準備，B3-房間3粉刷， C3-房間3貼面 該項目的活動排序有種方式： 順序作業(yè)（串行安排） 并行作業(yè) 并行交叉作業(yè),6.2.2 項目活動排序,6.2.3 活動資源估算,活動資源估算是指確定在實施項目活動時要使用資源的類型，每一種使用的數(shù)量，以及何時用于項目計劃活動。,一、項目活動時間估算的含義 項目活動時間估

11、算就是對完成項目的各種活動所需要的時間做出的估算。項目活動時間包括活動所消耗的實際工作時間和間歇時間。項目時間估算涉及到浮動時間的計算問題以及按照確定型還是不確定性考慮這種工期估算的問題。,6.2.4 項目活動時間估算,二、項目活動時間估算的依據(jù) 項目活動清單 項目的約束和假設(shè)條件 項目資源的數(shù)量和質(zhì)量要求 項目實施組織可能提供的各種資源 歷史信息和其他參考資料 已識別項目風(fēng)險情況,6.2.4 項目活動時間估算,三、項目活動時間估算的方法 專家判斷法 類推估算 先前活動和當(dāng)前活動在本質(zhì)上類似 類推專家具有豐富的經(jīng)驗 三點估算 參數(shù)估算 后備分析一種“預(yù)留”,6.2.4 項目活動時間估算,6.2

12、.4 項目活動時間估算,三、項目活動時間估算的方法 三點估算 樂觀時間to這是在非常順利的情況下完成某項活動所需的時間 最可能時間tm這是在正常情況下完成某活動最經(jīng)常出現(xiàn)的時間 悲觀時間tp這是在最不利情況下完成某項的活動時間,三點法結(jié)構(gòu)圖,6.2.4 項目活動時間估算,三、項目活動時間估算的方法 三點估算 單項活動的工期估算 用期望值來估算項目活動時間，計算公式如下：,6.2.4 項目活動時間估算,三、項目活動時間估算的方法 三點估算 總活動的時間估算 也用期望值來估算總項目活動時間，其期望值等于各項活動期望工期之和 計算見下例：,6.2.4 項目活動時間估算,6.2.4 項目活動時間估算,

13、三、項目活動時間估算的方法 把這三個項目活動估算工期的期望值加總，可以得到一個總平均值，即項目整體的期望工期te。具體做法見下表：,6.2.4 項目活動時間估算,四、項目活動時間估算的結(jié)果 估算出的項目活動工期 項目工期估算的依據(jù) 更新后的項目活動清單,6.2.5 制定項目進度表,進度網(wǎng)絡(luò)分析使用一種進度模型和多種分析技術(shù)，計算最早開始時間、最遲開始時間等時間參數(shù),關(guān)鍵線路法沿著項目進度網(wǎng)絡(luò)路線進行正向與反向分析，從而計算出所有計劃活動理論上的最早開始日期與完成日期、最遲開始日期與完成日期，不考慮任何資源限制。,項目進度表至少包括每項計劃活動的計劃開始日期與計劃完成日期。項目進度表常見的表現(xiàn)形

14、式有：項目進度網(wǎng)絡(luò)圖、橫道圖、里程碑圖。,6.2.6 進度控制,進度報告涉及當(dāng)前進度狀態(tài)，包括實際開始日期與完成日期，以及未完成計劃活動的剩余持續(xù)時間。,進度變更控制系統(tǒng)規(guī)定項目進度變更所應(yīng)遵循的程序，包括書面申請、追蹤系統(tǒng)以及核準變更的審批級別。,績效衡量技術(shù)的結(jié)果是進度偏差與進度效果指數(shù),將目標(biāo)進度日期同實際或預(yù)測的開始日期與完成日期進行比較，可以獲得發(fā)現(xiàn)偏差以及在出現(xiàn)延誤時采取糾正措施所需的信息。,圖中每一計劃活動都畫兩條橫道。一條表示當(dāng)前實際狀態(tài)，另一條表示經(jīng)過批準的項目進度基準狀態(tài)。,6.3 項目進度計劃,一、項目進度計劃的基本概念 項目進度計劃是指根據(jù)項目活動界定、項目活動順序、各

15、項活動工期和所需資源所進行的分析和項目計劃的編制，制定項目進度計劃要定義出項目的起止日期和項目活動具體時間安排的工作。其主要目的是控制和節(jié)約項目的時間，保證項目在規(guī)定的時間內(nèi)能夠完成。,6.3 項目進度計劃,二、項目進度計劃的依據(jù) 項目網(wǎng)絡(luò)圖 項目活動工期估算 項目資源需求和供給情況 項目工期日歷（班次安排和資源供應(yīng)時間安排日歷等，如法定工作天數(shù)、團隊成員休假安排等） 約束條件和假設(shè)前提條件 項目活動特性和允許的提前與滯后時間 項目風(fēng)險管理計劃,6.3 項目進度計劃,三、項目進度計劃的工具和方法 （一）甘特圖 美國學(xué)者甘特發(fā)明的一種使用條形圖編制項目工期計劃的方法，一種比較簡便的工期計劃和進度

16、安排工具。,6.3 項目進度計劃,三、項目進度計劃的工具和方法 1、甘特圖的類型 帶有時差的甘特圖 網(wǎng)絡(luò)計劃中，在不影響工期的前提下，某些工作的開始和完成的時間并不是惟一的，往往有一定的機動使用時間，即時差。,工作進度,時差,6.3 項目進度計劃,三、項目進度計劃的工具和方法 1、甘特圖的類型 具有邏輯關(guān)系的甘特圖 能夠反映活動之間的邏輯關(guān)系,工作進度,時差,6.3 項目進度計劃,三、項目進度計劃的工具和方法 2、甘特圖的特點及適用范圍 特點： 優(yōu)點-直觀、簡單、容易制作、便于理解 缺點-不能系統(tǒng)表達各項目活動之間的復(fù)雜關(guān)系，難以進行定量的計算和分析、計劃的優(yōu)化 適用范圍： 適用于比較簡單的小

17、型項目,6.3 項目進度計劃,三、項目進度計劃的工具和方法 （二）雙代號網(wǎng)絡(luò)圖 1、定義 雙代號網(wǎng)絡(luò)圖是由箭線和節(jié)點組成的用來表示工作流程的有向、有序網(wǎng)狀圖形。 又稱為箭線式網(wǎng)絡(luò)圖，它以箭線表示工作， 以節(jié)點表示工作的開始或結(jié)束，并以工作 兩端節(jié)點的編號代表一項工作，也可以將 工作的名稱標(biāo)在箭線的上方。,i,j,工作,節(jié)點,雙代號網(wǎng)絡(luò),49,網(wǎng)絡(luò)計劃的作用 能明確表達各項工作之間的關(guān)系； 通過計算和分析，可以找出關(guān)鍵工作和關(guān)鍵路線； 通過計算和分析，能確定可以利用的機動時間； 通過計算和分析，可以得到許多用于計劃控制的時間信息； 可以利用計算機進行計算、調(diào)整和優(yōu)化。,2.雙代號網(wǎng)絡(luò)計劃 雙代號

18、網(wǎng)絡(luò)計劃是在網(wǎng)絡(luò)圖 上加注各項工作的時間參數(shù) 而形成的工作進度計劃。,50,3.網(wǎng)絡(luò)圖的“三要素”工作、事件、線路 ）工作（活動） 雙代號網(wǎng)絡(luò)中以箭桿表示（矢箭） 箭頭的方向表示工作的進展方向。 箭尾表示工作的開始，箭頭表示工作的完成。 特點： 工作一般消耗時間，且消耗資源； 工作也可只消耗時間； 虛箭線：為了說明一個 工作的開始受另外一些工 作結(jié)束的制約，通常使用 虛箭線來表示這種關(guān)系， 這種箭線稱為“虛工作”。 它只表示相鄰工作之間的先后關(guān)系，不消耗時間和資源。,51,）事件（節(jié)點） 表示工作的開始、結(jié)束 或聯(lián)接關(guān)系 表示、編號問題，箭尾小于箭頭 ）線路 指從開始事件沿箭桿方向連續(xù)通過一系

19、列箭線和事件，最后到達結(jié)束事件所經(jīng)過的通路。 線路時間：完成某條線路的全部工作所必須的總持續(xù)時間。 關(guān)鍵線路和非關(guān)鍵線路 練習(xí)：找出下面網(wǎng)絡(luò)圖中的關(guān)鍵線路。 關(guān)鍵線路至少有一條 關(guān)鍵線路和非關(guān)鍵線路可以轉(zhuǎn)化 項目計劃的完成時間由關(guān)鍵線路決定。,52,4）工作之間的邏輯關(guān)系 邏輯關(guān)系：工作之間的先后順序關(guān)系包括工藝關(guān)系、組織關(guān)系。 工藝關(guān)系 生產(chǎn)性工作之間由工藝過程決定的先后順序關(guān)系 組織關(guān)系 工作之間由于組織安排的需要或自愿調(diào)配的需要而規(guī)定的先后順序關(guān)系。,53,5）緊前工作、緊后工作、平行工作 （）緊前工作 以一個工作的起點事件為終點事件的工作。 （）緊后工作 以一個工作的終點事件為起點事件

20、的工作。 （）平行工作 以同一個時間為起點事件的工作。,1,2,3,4,5,A,B,C,D,54,6）先行工作、后續(xù)工作 （）先行工作 自起點事件至本工作之前各條線路上的所有工作都稱為本工作的先行工作。 （）后續(xù)工作 本工作之后至終點事件各條線路上的所有工作都稱為本工作的后續(xù)工作。,55,7）進度計劃的表示方法 網(wǎng)絡(luò)圖表示網(wǎng)絡(luò)計劃 橫道圖表示,5,56,二、網(wǎng)絡(luò)圖的繪制方法 繪制規(guī)則 正確反映各工作的先后順序和相互關(guān)系。,1,2,3,4,A,B,C,1,A,2,3,B,4,C,1,2,3,4,5,A,B,C,D,A,D,B,C,A,D,B,E,C,57,對于需要平行搭接的工作，應(yīng)采用分段的方法

21、表示，如A、B工作的搭接如下,A1,B3,B1,B2,A2,A3,網(wǎng)絡(luò)中所有的事件必須編號，不能出現(xiàn)同樣編號的事件，箭尾號碼要小于箭頭號碼。,58,網(wǎng)絡(luò)圖必須按已定的邏輯關(guān)系繪制 如下邏輯關(guān)系,59,網(wǎng)絡(luò)圖中嚴禁出現(xiàn)從一個節(jié)點出發(fā)，沿箭線方向又回到原出發(fā)點的循環(huán)回路。 網(wǎng)絡(luò)圖中的箭線（包括虛箭）應(yīng)保持自左向右的方向，不應(yīng)出現(xiàn)箭頭自右向左的情況。 網(wǎng)絡(luò)圖中嚴禁出現(xiàn)雙向箭頭和無箭頭的連線。 嚴禁在箭線上引入或引出箭線。 一個網(wǎng)絡(luò)圖只有一個原始時間點和一個結(jié)束事件點。 （10）繪制網(wǎng)絡(luò)圖，用過橋法避免箭線交叉。,B,A,C,A,B,A,B,60,事件編號 編號原則 只要不重復(fù)，可以任意編號。 但必須

22、從小到大依次進行，并且滿足箭尾事件的編號小于箭頭事件的編號。 方法 沿網(wǎng)絡(luò)圖的水平方向或垂直方向按事件逐個進行編號，然后進行調(diào)整，使各事件編號順序滿足ij。,i,j,61,網(wǎng)絡(luò)圖的繪制步驟 首先進行項目結(jié)構(gòu)分析，確定工作單元，明確工作間的邏輯關(guān)系。然后按如下步驟： 繪制沒有緊前工作的工作； 依次繪制其他工作； 只有一個緊前工作；將該工作箭線直接畫在其緊前工作箭線之后 多個緊前工作時；在所有緊前工作完成之后,該工作才能開始 正確表達各工作之間的邏輯關(guān)系； 繪制完成后，合并沒有緊后工作的箭頭事件作為結(jié)束事件； 確認網(wǎng)絡(luò)圖正確后，進行節(jié)點編號。,62,課堂練習(xí)：繪制網(wǎng)絡(luò)圖,63,三、網(wǎng)絡(luò)（計劃）時間

23、參數(shù) 主要包括最早開始、結(jié)束時間，最遲開始、結(jié)束時間，時差，計劃完成日期，關(guān)鍵工作和關(guān)鍵線路。 事件最早開始時間圖上計算法 從左向右沿著到達每個事件的所有線路，把完成工作的時間進行累加，對于任一事件的最早開始時間等于到達該事件的所有線路中累加時間最大值。,64,1,2,4,6,5,3,1,2,5,5,5,3,6,3,0,1,5,65,事件最遲開始時間 結(jié)束事件：有規(guī)定期限的，按規(guī)定期限；沒有規(guī)定期限的，為最早開始時間。 其它事件：下一事件（可能很多）最早開始時間，減去工作持續(xù)時間；如果多結(jié)果，取最小值。,66,16,11,13,5,5,2,0,67,工作最早開始時間和最早結(jié)束時間 工作最早開始

24、時間等于起點事件最早開始時間 工作最早結(jié)束時間等于其最早開始時間加上工作持續(xù)時間,0,1,2,4,6,5,3,1,2,5,5,3,6,3,1,5,11,16,11,13,11,5,2,16,0,0,1,0,5,1,3,5,10,5,11,11,16,5,11,14,68,工作最遲開始時間和最遲結(jié)束時間 最遲結(jié)束時間等于該工作終點事件的最遲必須開始時間； 最遲開始時間等于最遲結(jié)束時間減該工作持續(xù)時間。,0,1,2,4,6,5,3,1,2,5,5,3,6,3,1,5,11,16,11,13,11,5,2,16,0,0,1,0,5,1,4,1,3,5,10,5,11,11,16,5,11,14,2,

25、1,5,0,5,2,11,9,5,11,11,16,8,13,13,16,69,各工作的時差 時差反映工作在完成任務(wù)條件下的機動或富余時間。 時差分為總時差、局部時差、干涉時差和獨立時差。 總時差 在不影響網(wǎng)絡(luò)計劃完成時間的條件下各工作所具有的機動時間；即在不影響后續(xù)工作最遲必須開始時間的情況下所具有的機動時間。,2,4,1,11,11,2,1,3,11,9,2,8,70,16,71,局部時差 指工作在不影響計劃子目標(biāo)或后續(xù)工作最早可能開始時間的情況下所具有的機動時間。 即工作最早可能結(jié)束時間到其后續(xù)工作最早可能開始時間的時間間隔。,2,4,1,11,11,2,1,3,11,9,2,8,8,6

26、,16 16,11,16,5,16,11,0,72,0,1,2,4,6,5,3,1,2,5,5,3,6,3,1,5,11,16,11,13,11,5,2,16,0,0,1,0,5,1,4,1,3,5,10,5,11,11,16,5,11,14,2,1,5,0,5,2,11,9,5,11,11,16,8,13,13,16,1,8,3,0,1,0,2,0,0,0,0,0,8,1,2,1,73,總時差與局部時差的關(guān)系 總時差為“0”的工作為關(guān)鍵工作，或當(dāng)工期有規(guī)定時，總時差最小的工作為關(guān)鍵工作。,0,1,2,4,6,5,3,1,2,5,5,3,6,3,1,5,11,11,13,11,5,2,16,0

27、,0,1,0,5,1,4,1,3,5,10,5,11,11,16,5,11,14,2,1,5,0,5,2,11,9,5,11,11,16,8,13,13,16,1,8,3,0,1,0,2,0,0,0,0,0,8,1,2,16,1,74,總時差等于或大于局部時差，總時差為“0”，局部時差必為“0”（工期沒有限制時）。 總時差不但屬于本工作，而且與前后工作都有關(guān)系，是一種線路時差，為該段線路上各工作所共有。 局部時差對后續(xù)工作沒有影響。 以關(guān)鍵線路上的事件為終點事件，總時差等于局部時差。,0,1,2,4,6,5,3,1,2,5,5,3,6,3,1,5,11,11,13,11,5,2,16,0,0,

28、1,0,5,1,4,1,3,5,10,5,11,11,16,5,11,14,2,1,5,0,5,2,11,9,5,11,11,16,8,13,13,16,1,8,3,0,1,0,2,0,0,0,0,0,8,1,2,16,1,練習(xí)（2005年北京交通大學(xué)碩士入學(xué)試題）,76,6.4 網(wǎng)絡(luò)計劃的優(yōu)化,項目網(wǎng)絡(luò)計劃最初方案做好后，可能存在一些問題，如： 如何在人力、材料、設(shè)備和資金等資源有限條件下，尋求工期最短； 在工期規(guī)定的條件下，尋求投入的人力、材料、設(shè)備和資金等資源的數(shù)量最?。?在最短期限完成計劃的條件下，尋求成本最低等。 網(wǎng)絡(luò)計劃的優(yōu)化一般有工期優(yōu)化、資源配置優(yōu)化和工期成本優(yōu)化。,77,一、

29、工期優(yōu)化 主要是按時間或提前完成目標(biāo)。 約束條件分兩種： 資源不受限制的工期優(yōu)化 增加人員、設(shè)備、資金等，可縮短工期。 資源有限的工期優(yōu)化 只能合理使用資源。一般采用調(diào)整工作順序解決供需矛盾。,78,工期優(yōu)化的基本原理 如i、j、k為某項目的三個工作，網(wǎng)絡(luò)圖中的時間參數(shù)和資源需要量如下表，主要資源為起重機，且只能提供2臺。,繪制橫道圖：,79,調(diào)整各工作順序工期延長時間t計算如下： K放在j后面 J放在k后面 I放在j后面 J放在I后面 I放在k后面 K放在I后面,i工作,j工作,k工作,80,找出一個最遲開始的工作放在最早完成的工作之后，能夠使得工期拖延最短。,81,優(yōu)化步驟 將一般網(wǎng)絡(luò)計劃

30、繪制成帶有時間坐標(biāo)的網(wǎng)絡(luò)圖及資源動態(tài)曲線。 時標(biāo)網(wǎng)絡(luò)圖 在時標(biāo)網(wǎng)絡(luò)圖上找出關(guān)鍵線路。 按從左向右的順序，確定發(fā)生資源沖突的時段內(nèi)工作安排的順序，即確定mint。 按調(diào)整后的網(wǎng)絡(luò)圖時間參數(shù)從新繪制資源動態(tài)曲線。 將延長工期和增加資源損失進行比較，選用最優(yōu)方案。,82,計算實例 某項目網(wǎng)絡(luò)計劃如下圖，時間參數(shù)如下表，已知資源限量為每日工人數(shù)最多40，請調(diào)整計劃使工期最短。,83,畫出時標(biāo)網(wǎng)絡(luò)圖及資源動態(tài)曲線,1,3,B(20),5,4,5,E(16),6,6,H(18),5,F(12),3,k(16),3,2,A(10),1,C(14),3,D(16)/3,資源,20,30,40,50,30,50

31、,20,28,16,34,18,顯然D可后調(diào),84,后調(diào)D后,1,3,B(20),5,4,5,E(16),6,6,H(18),5,F(12),3,k(16),3,2,A(10),1,C(14),3,D(16)/3,資源,20,30,40,50,30,34,36,28,16,34,18,44,D和F中，F(xiàn)最遲開始，D最早結(jié)束，所以調(diào)整F。,85,后調(diào)F,1,3,B(20),5,4,5,E(16),6,6,H(18),5,F(12),3,k(16),3,2,A(10),1,C(14),3,D(16)/3,資源,20,30,40,50,30,34,36,28,16,34,18,32,86,二、資源配

32、置優(yōu)化 目的：資源按時間的分配達到均衡合理 衡量資源消耗均衡性的指標(biāo) 不均衡系數(shù)K 級差值R 均方差2,87,優(yōu)化方法 根據(jù)最早可能開始時間，繪制時標(biāo)網(wǎng)絡(luò)和資源動態(tài)曲線。 按事件最早可能開始時間，從右向左進行調(diào)整。 假定ij為非關(guān)鍵工作，k天開始，L天結(jié)束。j為最右的一個事件。 ij向右移動1天，第k天資源減少r ij，L+1天資源增加r ij 。,88,均方差的變化：,簡化后：,R(L+1)-(R(k)-ri-j)0？移動2天可否？,89,不斷調(diào)整循環(huán)，直到使均方差值最小。 最好的方法計算機,90,計算實例 如下，設(shè)所有工作都需要一種資源S,1,2,5,3,A(5),1,B(3),5,C(8

33、),3,4,D(6),2,E(8),6,F(6),5,6,G(8),5,H(6),3,計算網(wǎng)絡(luò)參數(shù),91,繪制時標(biāo)網(wǎng)絡(luò)圖和資源動態(tài)曲線圖,1,3,B(3),5,4,5,E(8),6,6,G(8),5,F(6),3,H(6),3,2,A(5),1,C(8),3,D(6)/2,資源,8,17,3,14,8,8,1,2,5,3,A(5),1,B(3),5,C(8),3,4,D(6),2,E(8),6,F(6),5,6,G(8),5,H(6),3,11,14,92,均方差2的計算過程,8,17,3,14,8,8,11,14,93,按事件最早可能開始時間的先后順序，從右向左進行調(diào)整,1,3,B(3),5

34、,4,5,E(8),6,6,G(8),5,F(6),5,H(6),3,2,A(5),1,C(8),3,D(6)/2,第一步，確定調(diào)整H（） R(L+1)-(R(k)-ri-j)= R(15)-(R(11)-6)=8-(14-6)=0 同理，該工作可右移2天。,94,第二步，從右向左找出事件，調(diào)整非關(guān)鍵線路，調(diào)整1天： R(L+1)-(R(k)-ri-j)= R(11)-(R(6)-6)=8-(14-6)=0,1,3,B(3),5,4,5,E(8),6,6,G(8),5,F(6),5,H(6),3,2,A(5),1,C(8),3,D(6)/2,再調(diào)整1天： R(L+1)-(R(k)-ri-j)=

35、 R(12)-(R(7)-6)=8-(14-6)=0,同理再調(diào)整1天：,95,96,第三步，從右向左找出事件，調(diào)整非關(guān)鍵線路，調(diào)整1天： R(L+1)-(R(k)-ri-j)= R(4)-(R(2)-6)=11-(17-6)=0,1,3,B(3),5,4,5,E(8),6,6,G(8),5,F(6),5,H(6),3,2,A(5),1,C(8),3,D(6)/2,再調(diào)整1天： R(L+1)-(R(k)-ri-j)= R(5)-(R(3)-6)=3-(17-6)=-90,再調(diào)整1天： R(L+1)-(R(k)-ri-j)= R(6)-(R(4)-6)=8-(17-6)=-30,97,再移一天：

36、R(L+1)-(R(k)-ri-j)= R(7)-(R(5)-6)=8-(9-6)=50,1,3,B(3),5,4,5,E(8),6,6,G(8),5,F(6),5,H(6),3,2,A(5),1,C(8),3,D(6)/2,D的移動到此結(jié)束。,98,99,優(yōu)化前：,8,9,8,11,14,14,優(yōu)化后：,100,返回,1,3,2,4,5,6,A,B,C,D,E,F,G,H,3.5,2,6,4.5,6.3,6,1.2,4.3,6.6 項目進度計劃,三、項目進度計劃的工具和方法 （二）關(guān)鍵路徑法(CPM-Critical Path Method) 1、定義 是一種最常用的數(shù)學(xué)分析技術(shù)，它是一種運

37、用特定的、有順序的網(wǎng)絡(luò)邏輯來預(yù)測總體項目歷時的項目網(wǎng)絡(luò)分析技術(shù)，它可以確定項目各項活動最早、最晚的開始和完成時間。,6.6 項目進度計劃,三、項目進度計劃的工具和方法 （二）關(guān)鍵路徑法(CPM-Critical Path Method) 2、要素 最早開始時間和完成時間 最早開始時間(ES-Early Start Date)某項活動開始的最早時間 最早完成時間(EF-Early Finish Date)某項活動能夠完成的最早時間,6.6 項目進度計劃,三、項目進度計劃的工具和方法 （二）關(guān)鍵路徑法(CPM-Critical Path Method) 2、要素 最遲開始時間和完成時間 最遲開始時

38、間(LS-Late Start Date):在完工時間內(nèi)為完成活動必須開始的最遲時間 最遲完成時間(LF-Late Finish Date):在完工時間內(nèi)為完成活動必須完成的最遲時間,6.6 項目進度計劃,三、項目進度計劃的工具和方法 （二）關(guān)鍵路徑法(CPM-Critical Path Method) 2、要素 時差(Slack) 也稱為“浮動時間”或“寬裕時間”，是項目活動或整個項目的機動時間，具體是指在不影響項目在規(guī)定時間內(nèi)完成的情況下，項目活動最遲完成（開始）時間和最早完成（開始）時間的間隔。 時差（F）=LF-ES-DU（活動工期） =LF-EF 或者 F=LS-ES,6.6 項目進

39、度計劃,三、項目進度計劃的工具和方法 （二）關(guān)鍵路徑法(CPM-Critical Path Method) 2、要素 關(guān)鍵路徑 網(wǎng)絡(luò)圖中由一系列活動構(gòu)成的活動工期最長的路徑，確定關(guān)鍵路徑的方法有兩種： 工期最長法 時差最小值法,6.6 項目進度計劃,三、項目進度計劃的工具和方法 （二）關(guān)鍵路徑法(CPM-Critical Path Method) 3、網(wǎng)絡(luò)計劃時間參數(shù)計算及關(guān)鍵線路的確定 (1) 網(wǎng)絡(luò)計劃時間參數(shù)的組成 節(jié)點參數(shù) 節(jié)點最早時間(ETi):以該節(jié)點為開始節(jié)點的各項工作的最早開始時間 節(jié)點最遲時間(LTi):以該節(jié)點為完成節(jié)點的各項工作的最遲完成時間 工作參數(shù) 工作工期(Di-j)

40、 工作最早開始時間(ESi-j):指該工作的各緊前工作已全部完成,本工作有可能 開始的最早時間. 工作最早完成時間(EFi-j):指該工作的各緊前工作已全部完成,本工作有可能 完成的最早時間. EFi-j=ESi-j+Di-j,6.6 項目進度計劃,工作參數(shù) 工作最遲開始時間(LSi-j):指在不影響整個項目按期完成的前提下,本工作必須開始的最遲時刻. 工作最遲完成時間(LFi-j):指在不影響整個項目按期完成的前提下,本工作必須完成的最遲時刻. LFi-j=LSi-j+Di-j 時差:是指在一定的前提條件下,工作可以機動使用的時間. 工作總時差(TFi-j):在不影響總工期的前提下,本工作可

41、以利用的機動時間. TFi-j=LSi-j ESi-j; TFi-j=LFi-j EFi-j 工作自由時差(FFi-j):是指在不影響其緊后工作最早開始的前提下,本工作可以利用的機動時間. FFi-j=ESj-k Di-j - ESi-j=ESj-k EFi-j,6.6 項目進度計劃,線路參數(shù) 計算工期(Tc):是指根據(jù)時間參數(shù)計算得到的工期,等于最大線路路長 Tc=Max(EFi-n) 計劃工期(Tp):是指按要求工期(Tr)和計算工期確定的作為實施目標(biāo)的工期 當(dāng)規(guī)定了要求工期時: Tp Tr 當(dāng)未規(guī)定要求工期時: Tp= Tc,6.6 項目進度計劃,(2)關(guān)鍵工作及關(guān)鍵線路的研究確定 關(guān)鍵

42、工作的確定.關(guān)鍵工作是網(wǎng)絡(luò)計劃中總時差最小的工作. 若按計算工期計算網(wǎng)絡(luò)參數(shù),則關(guān)鍵工作的總時差為0 若按計劃工期計算網(wǎng)絡(luò)參數(shù),則: Tp=Tc,關(guān)鍵工作的總時差為0 TpTc,關(guān)鍵工作的總時差最小,但大于0 TpTc,關(guān)鍵工作的總時差最小,但小于0 關(guān)鍵線路的確定 根據(jù)關(guān)鍵工作確定關(guān)鍵線路:關(guān)鍵工作組成的線路就是關(guān)鍵線路 根據(jù)關(guān)鍵節(jié)點確定關(guān)鍵線路:凡節(jié)點的最早時間與最遲時間相等,或者最遲時間與最早時間的差值等于計劃工期與計算工期的差值,該節(jié)點就稱為關(guān)鍵節(jié)點. 根據(jù)自由時差確定關(guān)鍵線路.關(guān)鍵工作的自由時差一定最小,從起始節(jié)點開始,沿著箭頭的方向到終止節(jié)點為止,所有工作的自由時差都最小,則該線路

43、是關(guān)鍵線路,否則就是非關(guān)鍵線路,6.6 項目進度計劃,(3)網(wǎng)絡(luò)計劃時間參數(shù)的計算方法 節(jié)點計算法 首先計算節(jié)點參數(shù),在此基礎(chǔ)上,計算其他參數(shù) 工作計算法 是從工作的最早開始時間算起,然后計算工作的其他參數(shù)和線路參數(shù),而不計算節(jié)點參數(shù).,6.6 項目進度計劃,三、項目進度計劃的工具和方法 （二）關(guān)鍵路徑法(CPM-Critical Path Method) 4、例題分析 要求運用兩種方法找出關(guān)鍵路徑、關(guān)鍵工作及關(guān)鍵節(jié)點,某項目網(wǎng)絡(luò)圖,1、計算工作最早開始時間 ESi=0(i=1) ESi-j=ESh-j+Di-j ESi-j=MaxESh-j+Di-j ES1-2=0，ES1-3=0 ES2-

44、3=ES1-2+D1-2=1 ES2-4=ES1-2+D1-2=1 ES3-4=Max(ES1-3+D1-3,ES2-3+D2-3) =Max(0+6,1+3)=6 ES3-6=Max(ES1-3+D1-3,ES2-3+D2-3) =Max(0+6,1+3)=6 ES4-6=Max(ES2-4+D2-4,ES3-4+D3-4) =Max(1+2,6+6)=11 ES4-6=ES4-6=11 ES6-6=Max(ES3-6+D3-6,ES4-6+D4-6) =Max(6+6,11+0)=11,2、計算工作最早完成時間 EFi-j=ESi-j+Di-j EF1-2=ES1-2+D1-2=0+1=1

45、 EF1-3=ES1-3+D1-3=0+6=6 EF2-4=ES1-2+D1-2=1 EF3-4=ES3-4+D3-4=6+6=11 EF3-6=ES3-6+D3-6=6+6=10 EF4-6=ES4-6+D4-6=11+0=11 EF4-6=ES4-6+D4-6=11+6=16 EF6-6=ES6-6+D6-6=11+3=14,3、計算工作最遲完成時間 若以不影響計劃工期為前提:LFi-n=Tp 若以不影響計算工期為前提:LFi-n=Tc 本例以不影響計算工期為前提進行計算: LF4-6=LF6-6=Tc=MaxEFi-n=16 其他工作的最遲完成時間按下式計算: LFi-j=MinLFj-

46、k - Dj-k LF4-6=LF3-6=MinLF6-6 D6-6=13 LF3-4=LF2-4=MinLF4-6 D4-6,LF4-6- D4-6=Min16-6,13-0=11 LF1-3=LF2-3=MinLF3-6 D3-6,LF3-4-D3-4=Min13-6,11-6=6 LF1-2=MinLF2-4 D2-4,LF2-3 - D2-3=Min11-2,6-3=2,4、計算工作最遲開始時間 LSi-j=LFi-j Di-j LS1-2=LF1-2-D1-2=2-1=1 LS1-3=LF1-3-D1-3=6-6=0 LS2-3=LF2-3-D2-3=6-3=2 LS2-4=LF2-

47、4-D2-4=11-2=9 LS3-4=LF3-4-D3-4=11-6=6 LS3-6=LF3-6-D3-6=13-6=8 LS4-6=LF4-6-D4-6=13-0=13 LS4-6=LF4-6-D4-6=16-6=11 LS6-6=LF6-6-D6-6=16-3=13,6、計算工作總時差 TFi-j=LSi-j-LFi-j TF1-2=LS1-2-ES1-2=1-0=1 TF1-3=LS1-3-ES1-3=0-0=0 TF2-3=LS2-3-ES2-3=2-2=0 TF2-4=LS2-4-ES2-4=9-1=8 TF3-4=LS3-4-ES3-4=6-6=0 TF3-6=LS3-6-ES3-6=8-6=3 TF4-6=LS4-6-ES4-6=13-11=2 TF4-6=LS4-6-ES4-6=11-11=0 TF6-6=LS6-6-ES6-6=13-11=2,6、計算工作自由時差 FFi-j=ESj-k Di-j -