網(wǎng)絡(luò)計劃技術(shù)課件

第六章

網(wǎng)絡(luò)計劃技術(shù)2023/8/141第六章

網(wǎng)絡(luò)計劃技術(shù)2023/8/21第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計劃時間參數(shù)計算構(gòu)造項目網(wǎng)絡(luò)圖網(wǎng)絡(luò)計劃技術(shù)概述2第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計網(wǎng)絡(luò)計劃技術(shù)用網(wǎng)絡(luò)計劃對任務(wù)的工作進度進行安排和控制，以保證實現(xiàn)預(yù)定目標的科學(xué)計劃管理技術(shù)。網(wǎng)絡(luò)計劃技術(shù)不僅能完整地揭示一個項目所包含的全部工作以及它們之間的關(guān)系，而且還能根據(jù)數(shù)學(xué)原理，應(yīng)用優(yōu)化技術(shù)合理安排各項工作，以達到用最佳的工期、最少的資源、最好的流程、最低的費用完成項目。網(wǎng)絡(luò)計劃技術(shù)概述3網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)概述3網(wǎng)絡(luò)計劃技術(shù)的分類按照工作的延續(xù)時間和邏輯關(guān)系劃分邏輯關(guān)系延續(xù)時間肯定不肯定肯定型非肯定型關(guān)鍵路徑法決策關(guān)鍵路徑法計劃評審技術(shù)圖形評審技術(shù)風(fēng)險評審技術(shù)網(wǎng)絡(luò)計劃技術(shù)是用網(wǎng)絡(luò)計劃對任務(wù)的工作進度進行安排和控制，以保證實現(xiàn)預(yù)定目標的科學(xué)計劃管理技術(shù)。類型4網(wǎng)絡(luò)計劃技術(shù)的分類按照工作的延續(xù)時間和邏輯關(guān)系劃分邏輯延續(xù)時網(wǎng)絡(luò)計劃技術(shù)主要方法1/3關(guān)鍵線路法CPM：1956年杜邦.奈莫斯建筑公司與賴明頓.蘭德公司開發(fā)了一種面向計算機描述工程項目的合理安排進度計劃方法，稱之為關(guān)鍵線路法(CriticalPathMethod）,

簡稱

CPM。關(guān)鍵線路法可以確定出項目各工作開始和結(jié)束時間，通過時間的差額可以分析每一工作相對時間緊迫程度及工作的重要程度。這種最早和最遲時間的差額稱為總時差，總時差為零的工作通常稱為關(guān)鍵工作。關(guān)鍵線路法的主要目的就是確定項目中的關(guān)鍵工作，以保證實施過程中能重點關(guān)照，保證項目按期完成。5網(wǎng)絡(luò)計劃技術(shù)主要方法1/3關(guān)鍵線路法CPM：5網(wǎng)絡(luò)計劃技術(shù)主要方法2/3計劃評審技術(shù)1958年，美國海軍軍械局在制定研究“北極星”導(dǎo)彈計劃時（幾十億個管理項目、250個承包商和9000多個分包商），又研究創(chuàng)造出了

計劃評審技術(shù)

（ProgramEvaluationandReviewTechnique）

，即PERT。使計劃10年完成的項目提前2年多，并在成本控制上取得了顯著效果。PERT的形式與CPM網(wǎng)絡(luò)計劃基本相同，只是在工作延續(xù)時間方面CPM僅需要一個確定的工作時間，而PERT需要工作的三個時間估計，包括最短時間a、最可能時間m及最長時間b，然后按照β分布計算工作的期望時間t。PERT通常使用的計算方法是CPM的方法。6網(wǎng)絡(luò)計劃技術(shù)主要方法2/3計劃評審技術(shù)6網(wǎng)絡(luò)計劃技術(shù)主要方法3/3決策關(guān)鍵路徑法：在網(wǎng)絡(luò)計劃中引入了決策點的概念，使得在項目的執(zhí)行過程中可根據(jù)實際情況進行多種計劃方案的選擇。圖形評審技術(shù)：引入了工作完工概率和概率分支的概念，一項工作的完成結(jié)果可能有多種情況。風(fēng)險評審技術(shù)：用于對項目的質(zhì)量、時間、費用三坐標進行綜合仿真和決策。7網(wǎng)絡(luò)計劃技術(shù)主要方法3/3決策關(guān)鍵路徑法：在網(wǎng)絡(luò)計劃中引入了第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計劃時間參數(shù)計算構(gòu)造項目網(wǎng)絡(luò)圖網(wǎng)絡(luò)計劃技術(shù)概述8第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計

工作先后關(guān)系確定1/2概念：任何工作的執(zhí)行必須依賴于一定工作的完成，也就是說它的執(zhí)行必須在某些工作完成之后才能執(zhí)行，這就是工作的先后依賴關(guān)系。分類：工作的先后依賴關(guān)系有兩種：一種是工作之間本身存在的、無法改變的邏輯關(guān)系；另一種是人為組織確定的，兩項工作可先可后的組織關(guān)系。原則：設(shè)計生產(chǎn)生產(chǎn)A產(chǎn)品生產(chǎn)B產(chǎn)品邏輯關(guān)系組織關(guān)系9

工作先后關(guān)系確定1/2概念：任何工作的執(zhí)行必須工作先后關(guān)系確定2/2強制性邏輯關(guān)系的確定這是工作相互關(guān)系確定的基礎(chǔ)，工作邏輯關(guān)系的確定相對比較容易，由于它是工作之間所存在的內(nèi)在關(guān)系，通常是不可調(diào)整的，主要依賴于技術(shù)方面的限制，因此確定起來較為明確，通常由技術(shù)和管理人員的交流就可完成。組織關(guān)系的確定對于無邏輯關(guān)系的那些工作，由于其工作先后關(guān)系具有隨意性，從而將直接影響到項目計劃的總體水平。工作組織關(guān)系的確定一般比較難，它通常取決于項目管理人員的知識和經(jīng)驗，因此組織關(guān)系的確定對于項目的成功實施是至關(guān)重要的。10工作先后關(guān)系確定2/2強制性邏輯關(guān)系的確定101雙代號網(wǎng)絡(luò)概念這是一種用箭線表示工作、節(jié)點表示工作相互關(guān)系的網(wǎng)絡(luò)圖方法。這種技術(shù)也稱為雙代號網(wǎng)絡(luò)AOA,在我國這種方法應(yīng)用較多。雙代號網(wǎng)絡(luò)計劃一般僅使用結(jié)束到開始的關(guān)系表示方法，因此為了表示所有工作之間的邏輯關(guān)系往往需要引入虛工作加以表示。國內(nèi)雙代號網(wǎng)絡(luò)的軟件較多。構(gòu)造項目網(wǎng)絡(luò)圖-雙代號網(wǎng)絡(luò)11構(gòu)造項目網(wǎng)絡(luò)圖-雙代號網(wǎng)絡(luò)11

圖解

123油漆地板

擺放家具51活動描述

工期估計時間序號時間序號

2雙代號網(wǎng)絡(luò)計劃示例12

圖解

123油漆地

需要一定時間和資源完成的活動工作結(jié)束好開始的標志線路3雙代號網(wǎng)絡(luò)計劃基本結(jié)構(gòu)：節(jié)點、箭線、線路

EBD

AF

C13

需要一定時間和資源完成的活動工作結(jié)束好開始的標志線路3雙4活動類型串行活動并行活動匯聚活動發(fā)散活動123AB321AB45312AB4CD123ABC144活動類型串行活動并行活動匯聚活動發(fā)散活動123AB3215雙代號網(wǎng)絡(luò)圖應(yīng)遵循的原則網(wǎng)絡(luò)流應(yīng)從左到右；只有在所有前置的相關(guān)活動已經(jīng)完成后本活動才能開始；箭線不宜交叉，當(dāng)交叉不可避免可采用過橋法或指向法；不允許出現(xiàn)循環(huán)回路；在節(jié)點之間嚴禁出現(xiàn)帶雙向箭頭或無箭頭的連線；所有節(jié)點必須編號，且箭尾節(jié)點的編號應(yīng)小于箭頭節(jié)點的編號；起始節(jié)點應(yīng)只有一個，終點節(jié)點也只有一個；155雙代號網(wǎng)絡(luò)圖應(yīng)遵循的原則網(wǎng)絡(luò)流應(yīng)從左到右；15練習(xí)1A、B、C同時進行；2A完成后，D才開始；A、B均完成后，E才開始；A、B、C均完成后，F(xiàn)才能開始；3A、B完成后，D才開始；B、C完成后，E才開始；16練習(xí)1A、B、C同時進行；161單代號網(wǎng)絡(luò)概念這是一種使用節(jié)點表示工作、箭線表示工作關(guān)系的項目網(wǎng)絡(luò)圖。這種網(wǎng)絡(luò)圖通常稱為單代號網(wǎng)絡(luò)（簡稱AON）。這種方法是大多數(shù)項目管理軟件包所使用的方法。構(gòu)造項目網(wǎng)絡(luò)圖-單代號網(wǎng)絡(luò)171單代號網(wǎng)絡(luò)概念構(gòu)造項目網(wǎng)絡(luò)圖-單代號網(wǎng)絡(luò)17

圖解

油漆地板擺放家具1521活動描述2單代號網(wǎng)絡(luò)計劃示例活動序號工期估計

18

圖解

油漆地板擺放家具1521活2單代號網(wǎng)絡(luò)計劃示例開始ABCDEF結(jié)束192單代號網(wǎng)絡(luò)計劃示例開始ABCDEF結(jié)束193網(wǎng)絡(luò)圖的繪制步驟第一步：項目分解第二步：工作關(guān)系確定第三步：繪制網(wǎng)絡(luò)圖203網(wǎng)絡(luò)圖的繪制步驟第一步：項目分解20構(gòu)造項目網(wǎng)絡(luò)圖-單代號法和雙代號法的比較

單代號法優(yōu)點：不需要虛擬活動不使用事件更容易標識和理解缺點：多個活動匯聚和發(fā)散時不易閱讀雙代號法優(yōu)點：大型復(fù)雜項目更容易使用容易標識關(guān)鍵事件或里程碑缺點：使用虛擬活動增加了數(shù)據(jù)要求21構(gòu)造項目網(wǎng)絡(luò)圖-單代號法和雙代號法的比較

單代號法雙代號法2案例討論—儀表檢測工作序號工作代號工作名稱1

A拆開2B準備清洗材料3C電器檢查4D儀表檢查5E機械檢查6F機械清洗組裝7G總裝8H儀表校準22案例討論—儀表檢測工作序號工作代號工作名稱1A拆開2B準儀表檢測項目工作關(guān)系A(chǔ)儀表校準總裝機械清洗組裝機械檢查儀表檢查電器檢查準備清洗材料拆開工作名稱HGFEDCB

A工作代號87654321序號DD,C,FB,EAA－－－－緊前工作23儀表檢測項目工作關(guān)系A(chǔ)儀表校準總裝機械清洗組裝機械檢查儀表德爾塔項目活動參數(shù)活動活動描述緊前活動工作歷時A簽訂合同無5B問卷設(shè)計A5C目標市場識別A6D調(diào)查樣本B,C13E準備宣講B6F結(jié)果分析D4G人口統(tǒng)計分析C9H向客戶宣講E,F,G224德爾塔項目活動參數(shù)活動活動描述構(gòu)造項目網(wǎng)絡(luò)圖-工作時間估計作用：工作延續(xù)時間的估計是項目計劃制定的一項重要的基礎(chǔ)工作，它直接關(guān)系到各事項、各工作網(wǎng)絡(luò)時間的計算和完成整個項目任務(wù)所需要的總時間。若工作時間估計的太短，則會在工作中造成被動緊張的局面；相反，若工作時間估計的太長，就會使整個工程的完工期延長。25構(gòu)造項目網(wǎng)絡(luò)圖-工作時間估計作用：工作延續(xù)時間的估計是項目林強遇到的麻煩

新興公司是一家專門從事系統(tǒng)集成和應(yīng)用軟件開發(fā)的公司。今年三月，銷售部門與某集團公司簽訂了一個設(shè)備維修管理軟件系統(tǒng)的項目，合同規(guī)定，8月1日之前系統(tǒng)必須完成，并且進行試運行。在合同簽訂后，銷售部門將此合同移交給了軟件開發(fā)部門進行項目實施。林強被指定為這個項目的項目經(jīng)理，在此之前林強做過5年生產(chǎn)系統(tǒng)應(yīng)用軟件研發(fā)工作，主要負責(zé)系統(tǒng)分析，在系統(tǒng)分析及軟件開發(fā)方面有豐富的經(jīng)驗，但作項目經(jīng)理還是第一次。除林強外，項目組還有另外4名成員，1個系統(tǒng)分析員，2個有一年工作經(jīng)驗的程序員，1個不太熟悉設(shè)備維修業(yè)務(wù)的技術(shù)專家，這些人均全程參加該項目。在被指定負責(zé)這個項目后，林強制定了如下的項目進度計劃：3月10日－4月1日需求分析；4月2日－4月25日系統(tǒng)設(shè)計，包括概要設(shè)計和詳細設(shè)計；4月26日－6月1日編碼；6月2日－6月30日系統(tǒng)測試；7月1日試運行。但在4月17日林強檢查工作時發(fā)現(xiàn)詳細設(shè)計剛剛開始，4月25日肯定完不成系統(tǒng)設(shè)計。為什么項目剛開始就出現(xiàn)延期的現(xiàn)象？林強應(yīng)該怎么辦呢？26林強遇到的麻煩新興公司是一家專門從事影響工作時間的因素小組成員的工作熟練程度與工作效率項目結(jié)構(gòu)與組織資源供應(yīng)情況意外事件27影響工作時間的因素小組成員的工作熟練程度與工作效率27確定工作時間的主要方法1/2專家判斷：即邀請相關(guān)方面專家來判斷執(zhí)行項目各項活動所需要的時間。工作時間的估計常常相當(dāng)困難，一般很難找到一個通用的計算方法，此時歷史的經(jīng)驗和信息就顯得尤為重要。（德爾菲法就是一種最典型的專家判斷方法）類比估計：類比估計意味著以先前的類似的實際項目的工作時間來推測估計當(dāng)前項目各工作的實際時間。資料統(tǒng)計法：根據(jù)行業(yè)部門頒布的行業(yè)標準或定額，從而計算出工作的歷時時間。經(jīng)驗公式法28確定工作時間的主要方法1/2專家判斷：即邀請相關(guān)方面專家來判確定工作時間的主要方法2/2經(jīng)驗公式法：估計工作執(zhí)行的三個時間，樂觀時間a、悲觀時間b、正常時間m，對應(yīng)于PERT網(wǎng)絡(luò)

期望時間t＝(a+4m+b)/6例：某一工作在正常情況下的工作時間是15天，在最有利的情況下工作時間是9天，在最不利的情況下其工作時間是18天，那么該工作的最可能完成時間是多少呢？正常工作時間

t=(9+4×15+18)/6=14.5天29確定工作時間的主要方法2/2經(jīng)驗公式法：29第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計劃時間參數(shù)計算構(gòu)造項目網(wǎng)絡(luò)圖網(wǎng)絡(luò)計劃技術(shù)概述30第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計1網(wǎng)絡(luò)計劃時間參數(shù)計算1/4工作持續(xù)時間D(duration)一項工作規(guī)定的從開始到完成的時間。在雙代號網(wǎng)絡(luò)計劃中，工作i-j的持續(xù)時間記為Di-j；在單代號網(wǎng)絡(luò)計劃中，工作i的持續(xù)時間記為Di。工期T(projectduration)泛指完成任務(wù)所需的時間。311網(wǎng)絡(luò)計劃時間參數(shù)計算1/4工作持續(xù)時間D(durati最早開始時間ES（earlystartdate)是指某項活動能夠開始的最早時間，它可以在項目的預(yù)計開始時間和它前面活動的工期的基礎(chǔ)上計算出來。最早結(jié)束時間EF(earlyfinishdate)是指某項活動能夠完成的最早時間，它可以在項目的最早開始時間加上該活動的工期的計算出來。最遲開始時間LS(latestartdate)是指為了使項目在規(guī)定的時限內(nèi)完成，某活動必須開始的最遲時間，它可以用該活動的最晚結(jié)束時間減去它的工期計算出來。最遲結(jié)束時間LF(latefinishdate)是指為了使項目在規(guī)定的時限內(nèi)完成，某活動必須完成的最遲時間，它可以在項目的完成時間和后續(xù)活動工期的基礎(chǔ)上計算出來。1網(wǎng)絡(luò)計劃時間參數(shù)計算2/432最早開始時間ES（earlystartdate)最早結(jié)束1網(wǎng)絡(luò)計劃時間參數(shù)計算3/4總時差（或浮動）TF(totalfloat)如果最晚開始時間大于最早開始時間，說明該活動在什么時間開始有一定的靈活性，它在最早開始時間與最晚開始時間之間開始可以不影響其本身的按時完成，也不會影響其后續(xù)活動的展開。TF＝LS–ESorTF=LF--EF自由時差FF(freefloat)是指某項活動不影響其緊后活動最早開始時間的情況下，可以延遲的時間自由時差FF＝后續(xù)活動的ES--該活動的EF331網(wǎng)絡(luò)計劃時間參數(shù)計算3/4總時差（或浮動）TF(tota1網(wǎng)絡(luò)計劃時間參數(shù)計算4/4關(guān)鍵活動：總時差為零的活動。關(guān)鍵路徑：關(guān)鍵工作所組成的線路。關(guān)鍵工作的自由時差一定最小。341網(wǎng)絡(luò)計劃時間參數(shù)計算4/4關(guān)鍵活動：總時差為零的活動。32雙代號網(wǎng)絡(luò)計劃時間參數(shù)計算公式時間參數(shù)計算公式說明工作最早開始時間ESi-jESi-j=max[ESk-i+Dk-i]h-i為i-j的緊前工作工作最早完成時間EFi-jEFi-j=ESi-j+Di-j工作最遲開始時間LSi-jLSi-j=min[LSj-k-Di-j]j-k為i-j的緊后工作LSm-n=Tp-Dm-nn為終點節(jié)點工作最遲完成時間LFi-jLFi-j=LSi-j+Di-j工作總時差TFi-jTFi-j=LSi-j-ESi-j工作自由時差FFi-jFFi-j=min[ESj-k-EFi-j]j-k為i-j的緊后工作FFi-n=min[TP-EFi-n]n為終點節(jié)點網(wǎng)絡(luò)計劃的計算工期TcTC=max[ESm-n+Dm-n]n為終點節(jié)點注：Tp為網(wǎng)絡(luò)計劃的計劃工期，Tc為計算工期。352雙代號網(wǎng)絡(luò)計劃時間參數(shù)計算公式時間參數(shù)計算公式說明工作最3單代號網(wǎng)絡(luò)計劃時間參數(shù)計算公式時間參數(shù)計算公式說明工作最早開始時間ESiESi=max[EFh]對于起始節(jié)點，取值為零；h為i的各緊前工作工作最早完成時間EFi

EFi=ESi+Di工作最遲完成時間LFi

LFi=min[LSj]j為i的各緊后工作LFn=Tpn為終點節(jié)點工作最遲開始時間LSiLSi=LFi-Di工作總時差TFiTFi=LSi-ESi=LFi-EFi工作自由時差FFiFFi=min[ESj-EFi]j為i的各緊后工作FFn=min[Tp-EFi]n為終點節(jié)點網(wǎng)絡(luò)計劃的計算工期TcTc=EFnn為終點節(jié)點注：Tp為網(wǎng)絡(luò)計劃的計劃工期，Tc為計算工期。363單代號網(wǎng)絡(luò)計劃時間參數(shù)計算公式時間參數(shù)計算公式說明工作最4時間參數(shù)計算的一般步驟第一，以網(wǎng)絡(luò)計劃起點節(jié)點為開始節(jié)點的工作，其最早開始時間為0，再順著箭線方向，依次計算各項工作的最早開始時間ESi-j和最早完成時間EFi-j。第二，確定網(wǎng)絡(luò)計劃的計劃工期Tp。第三，從網(wǎng)絡(luò)計劃的終點節(jié)點開始，以計劃工期Tp為終點節(jié)點的最遲時間，逆著箭線方向，依次計算各項工作的最遲完成時間LFi-j和最遲開始時間LSi-j。第四，計算各項工作的總時差。第五，計算各項工作的自由時差。374時間參數(shù)計算的一般步驟第一，以網(wǎng)絡(luò)計劃起點節(jié)點為開始節(jié)點例：某機械廠開發(fā)新產(chǎn)品有多項工作需要完成。試繪出網(wǎng)絡(luò)圖，并計算各項時間

序號活動名稱作業(yè)代號緊前活動時間(周)1市場調(diào)查A－52新產(chǎn)品開發(fā)決策BA23籌集資金CB54設(shè)計DB115采購設(shè)備EC，D56廠房改建FC77設(shè)備安裝GE，F(xiàn)38試生產(chǎn)HG29建立銷售網(wǎng)絡(luò)IG610生產(chǎn)、投放市場JH1038例：某機械廠開發(fā)新產(chǎn)品有多項工作需要完成。試繪出網(wǎng)絡(luò)圖，并計例：某商業(yè)中心項目活動描述前置活動時間

A申請批準無5B建設(shè)規(guī)劃A15C交通研究A10D服務(wù)可用性檢查A5E人員報告B,C15F委員會批準B,C,D10G等待建設(shè)F170H入住E,G3539例：某商業(yè)中心項目活動描述

0

A5

0申請批準

0

5

5200

H235

0入住200

35235ESIDEFSL描述LSDurLF

5C15

5交通研究10102030

G200

0等待建設(shè)30170200

5

B20

0建設(shè)計劃

51520

5

D1010服務(wù)檢查15

52020

E35165人員報告1851520020

F30

0委員會批準201030圖例LSEF185201520185201520102015105Koll商業(yè)中心城市工程設(shè)計部門400A50申請批準055200H2350入

5如果活動時間不確定則--計劃評審技術(shù)PERT

適用不可預(yù)知因素較多從未做過的新項目和復(fù)雜項目?；顒庸て诠烙嫞僭O(shè)符合β分布）：最樂觀時間a、最悲觀時間b、正常時間m。則活動時間的期望值t=(a+4m+b)/6則活動時間的標準方差δ=(b-a)/641

5如果活動時間不確定則--計劃評審技術(shù)PERT

41如果活動時間不確定則--

計劃評審技術(shù)（PERT）求：項目在規(guī)定時間內(nèi)完成的概率Z=其中：Tr--項目要求的完工時間Te--關(guān)鍵路徑上所有活動時間的平均值δ--關(guān)鍵路徑上所有活動時間的標準方差。50天完工概率？Z=42如果活動時間不確定則--

計劃評審技術(shù)（PERT）求：項目在例：項目活動時間表，計算50天完工概率活動樂觀時間最可能時間悲觀時間緊前活動a102222－b202020－c41016－d21432ae8820b,cf81420b,cg444b,ch21216cI61638g,hj2814d,e43例：項目活動時間表，計算50天完工概率活動樂觀時間例：期望活動時間表活動期望時間方差標準差a2042b2000c1042d15255e1042f1442g400h115.42.32I1828.45.33j84244例：期望活動時間表活動期望時間第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計劃時間參數(shù)計算構(gòu)造項目網(wǎng)絡(luò)圖網(wǎng)絡(luò)計劃技術(shù)概述45第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計搭接關(guān)系(階梯化）即緊后工作的開始并不以緊前工作的完成為前提，只要緊前工作開始一段時間能為緊后工作提供一定的開始工作的條件之后，緊后工作就可以與緊前工作平行進行。工作之間的先后關(guān)系類型46搭接關(guān)系(階梯化）工作之間的先后關(guān)系類型461工作之間的先后關(guān)系類型工作之間的關(guān)系分為四種類型：

·結(jié)束到開始的關(guān)系

·結(jié)束到結(jié)束的關(guān)系

·開始到開始的關(guān)系

·開始到結(jié)束的關(guān)系

在網(wǎng)絡(luò)計劃中，結(jié)束到開始的關(guān)系最為常用，它是一種最為典型的邏輯關(guān)系。471工作之間的先后關(guān)系類型工作之間的關(guān)系分為四種類型：472工作之間先后關(guān)系的描述結(jié)束(Finish)到開始(Start)的關(guān)系FS開始到開始的關(guān)系SSABFSABSS482工作之間先后關(guān)系的描述結(jié)束(Finish)到開始(Sta2工作之間先后關(guān)系的描述結(jié)束到結(jié)束的關(guān)系FF開始到結(jié)束的關(guān)系SFABFFABSF492工作之間先后關(guān)系的描述結(jié)束到結(jié)束的關(guān)系FFABFFABS3幾種工作關(guān)系的表達—搭接關(guān)系的表達搭接關(guān)系一般用單代號網(wǎng)絡(luò)表示ABCDSS5FS10FF4503幾種工作關(guān)系的表達—搭接關(guān)系的表達搭接關(guān)系一般用單代號網(wǎng)0S01A55E153C102B88F06F257G104D12序號代號時間

FF=10

FS=3

SS=7

FF=15

SF=10

FF=2

SS=3單代號搭接網(wǎng)絡(luò)圖舉例51015328674序號FF=10FS=3SS=7FF網(wǎng)絡(luò)圖繪制案例討論—某軟件系統(tǒng)開發(fā)網(wǎng)絡(luò)圖繪制序號工作名稱緊前工作1問題界定—2研究現(xiàn)有系統(tǒng)13確定用戶需求14邏輯系統(tǒng)設(shè)計35實體系統(tǒng)設(shè)計26系統(tǒng)開發(fā)4,57系統(tǒng)測試68轉(zhuǎn)換數(shù)據(jù)庫4,59系統(tǒng)轉(zhuǎn)換7,852網(wǎng)絡(luò)圖繪制案例討論—某軟件系統(tǒng)開發(fā)網(wǎng)絡(luò)圖繪制序號網(wǎng)絡(luò)圖繪制案例討論(續(xù))假設(shè)上述工作關(guān)系中，存在如下搭接關(guān)系：“3.確定用戶需求”工作開始4天之后，“4.邏輯系統(tǒng)設(shè)計”工作才可以開始?！?.系統(tǒng)測試”工作完成6天之后“9.系統(tǒng)轉(zhuǎn)換”工作才可以完成。在網(wǎng)絡(luò)圖中如何表示上述信息呢？53網(wǎng)絡(luò)圖繪制案例討論(續(xù))假設(shè)上述工作關(guān)系中，存在如下搭接關(guān)系有搭接情況的網(wǎng)絡(luò)參數(shù)計算A

3E

8C

7F

6D

4B2G5

代號時間示例：SS4FS8FF354有搭接情況的網(wǎng)絡(luò)參數(shù)計算A3E第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計劃時間參數(shù)計算構(gòu)造項目網(wǎng)絡(luò)圖網(wǎng)絡(luò)計劃技術(shù)概述55第六章網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃優(yōu)化工作之間的先后關(guān)系類型網(wǎng)絡(luò)計在構(gòu)建活動網(wǎng)絡(luò)得到預(yù)計的項目歷時后，應(yīng)該尋找方法縮短工期?？s短關(guān)鍵路徑的方法減少關(guān)鍵路徑的活動調(diào)整工作關(guān)系（串行變并行，SS關(guān)系等）縮短關(guān)鍵線路的活動時間縮短最長的任務(wù)網(wǎng)絡(luò)計劃的優(yōu)化-工期優(yōu)化56在構(gòu)建活動網(wǎng)絡(luò)得到預(yù)計的項目歷時后，應(yīng)該尋找方法縮短工期。網(wǎng)粉刷房間的項目(討論)要求：有三個房間要求粉刷，其中包括準備房間以備粉刷需總工時30小時粉刷屋頂和墻需總工時90小時漆貼面需總工時60小時有三個熟練工：一個準備，一個粉刷屋頂和墻，一個漆貼面如何安排此項目呢？57粉刷房間的項目(討論)要求：有三個房間要求粉刷，其中包括57

準備房間一

111

粉刷房間二

粉刷房間一

油漆房間一

準備房間二

122121113112

油漆房間二

粉刷房間三

準備房間三

油漆房間三

123131132133粉刷房間的項目安排(串行安排)58準備房間一111粉刷房間二粉刷房間粉刷房間的項目安排(并行安排)59粉刷房間的項目安排(并行安排)59粉刷房間的項目安排(并行交叉安排)60粉刷房間的項目安排(并行交叉安排)60在制定項目計劃時,我們討論的進度計劃是假設(shè)資源(人員、設(shè)備、工具)具有無限的能力并可以隨時得到。實際上，幾乎所有的項目都受到資源限制，如：人員、材料、設(shè)備和資金等方面的資源限制。因此在制定進度計劃時要考慮資源問題。網(wǎng)絡(luò)計劃的優(yōu)化-資源優(yōu)化61在制定項目計劃時,我們討論的進度計劃是假設(shè)資源(人員、設(shè)備、計劃購買食品接待雇用樂隊裝飾禮堂計劃接待雇用樂隊裝飾禮堂購買食品無資源約束的工序順序假如只有一人，有資源約束的工序順序利用網(wǎng)絡(luò)圖的形式來描述考慮資源的情況下的各活動之間關(guān)系。62計劃購買食品接待雇用樂隊裝飾禮堂計劃接待雇用樂隊裝飾禮堂購買這種方法是在項目要求完成的工期內(nèi)，盡可能使資源需求波動最小化。資源均衡就是在項目的資源需求圖中，為了使各活動的資源需求的波動最小，對總時差或自由時差進行的再次分配。資源均衡是以比較穩(wěn)定的資源使用率能夠?qū)е卤容^低的資源成本這一假設(shè)為前提。

時間約束下的資源均衡問題

（工期固定，資源均衡）1/4

63這種方法是在項目要求完成的工期內(nèi)，盡可能使資源需求波動最小化時間約束下的資源均衡問題2/4某項目的活動持續(xù)時間和工作關(guān)系表一例：序號代碼時間(周）前置活動

1A5－

2B3－

3C81，24D71，25E7－

6F43，4，57G5664時間約束下的資源均衡問題2/4某項目的活動持續(xù)時間和工作關(guān)例：項目中的資源需求表二（假設(shè)只有一種資源需求，且資源使用效率不變）活動持續(xù)的時間（周）每周需要的勞動力需要的總勞動力1584023412383244721457535649367573565例：項目中的資源需求表二活動持續(xù)的時間（周）每資源需求表（優(yōu)化前）周1234567891011需求量(工日)171717131310105555周1213141516171819202122需求量(工日)53999977777

時間約束下的資源均衡問題3/4表三66資源需求表（優(yōu)化前）周1234567891011需第一次調(diào)整，調(diào)整具有最大時差的活動5

第一次調(diào)整后資源需求表四周1234567891011需求量(工日)121212131310101010105周1213141516171819202122需求量(工日)5399997777767第一次調(diào)整，調(diào)整具有最大時差的活動5周12345678910第二次調(diào)整，仍然是活動5

調(diào)整后資源需求表五周1234567891011需求量(工日)12121288101010101010周1213141516171819202122需求量(工日)10399997777768第二次調(diào)整，仍然是活動5周1234567891011需求量(第三次調(diào)整，對象是活動4調(diào)整后資源需求表六周1234567891011需求量(工日)1212128881010101010周1213141516171819202122需求量(工日)10599997777769第三次調(diào)整，對象是活動4周1234567891011需求量(調(diào)整前第一次調(diào)整第一次再調(diào)整第三次調(diào)整調(diào)整前后對比70調(diào)整前第一次調(diào)整第一次再調(diào)整第三次調(diào)整調(diào)整前后對比70時間約束下的資源均衡問題4/4資源均衡的一般操作步驟：計算各階段平均的工日數(shù)。以最早開始進度計劃和非關(guān)鍵活動為依據(jù)，從那些具有最大自由時差的活動開始，逐漸推遲某個活動的開始時間。在每一次變更以后，檢查重新形成的資源需求圖，使變更后的資源需求逐漸接近計算的平均值。挑選資源變動最小的計劃作為資源均衡的結(jié)果。對于規(guī)模較小的項目來講，上述的步驟是非常實用和有效的。但對于包括各種不同資源的大項目來說，資源平衡是非常復(fù)雜的?？梢詰?yīng)用項目管理軟件包來實現(xiàn)。71時間約束下的資源均衡問題4/4資源均衡的一般操作步驟：71資源約束條件下的進度安排方法是在各種可得資源的數(shù)量不變的情況下制定最短進度計劃的一種方法。這一方法用于項目可得到的資源是有限的，且不能超過該資源約束的情況。由于必須遵守資源約束條件，應(yīng)用這種方法會導(dǎo)致延遲項目完工時間。資源約束條件下的進度安排（資源有限，工期最短）1/372資源約束條件下的進度安排（資源有限，工期最短）1/372資源約束條件下的進度安排(資源有限，工期最短）2/3資源使用量（工日\周）項目工期（周）資源使用率12220.7411240.7410240.829290.75接上例73資源約束條件下的進度安排(資源有限，工期最短）2/3資源使用資源約束條件下的進度安排（資源有限，工期最短）3/3資源分配優(yōu)先原則確定的常見的優(yōu)先活動次序：具有最小時差的活動需要資源量最多或最少的活動工期較短或工期較長的活動74資源約束條件下的進度安排（資源有限，工期最短）3/3資源分配

費用優(yōu)化的目的就是使項目的總費用最低。具體優(yōu)化問題包括以下幾個方面：在規(guī)定工期的條件下，確定項目的最低費用；若需要縮短工期，則考慮如何使增加的費用最小；若要求以最低費用完成整個項目計劃，如何確定其最佳工期；若增加一定數(shù)量的費用，則可使工期縮短多少；網(wǎng)絡(luò)計劃的優(yōu)化-費用優(yōu)化75費用優(yōu)化的目的就是使項目的總費用最低。具體優(yōu)化問題包括以1趕工最初的時間\成本組合――正常為加快進度的另一套時間\成本組合――趕工例：某項目時間\成本情況表活動前導(dǎo)活動工期（正常，趕工）成本（正常，趕工）美元a－3，240，80ba2，120，80ca2，220，20d*a4，130，120eb3，