09項(xiàng)目計(jì)劃管理6

1、第九章 項(xiàng)目計(jì)劃管理,一、網(wǎng)絡(luò)計(jì)劃方法的產(chǎn)生 （一）起源： 網(wǎng)絡(luò)計(jì)劃方法是項(xiàng)目計(jì)劃管理的重要方法。它起源于美國(guó)。當(dāng)時(shí)，有兩種網(wǎng)絡(luò)計(jì)劃方法：關(guān)鍵路線法和計(jì)劃評(píng)審技術(shù)。 1957年，美國(guó)杜邦化學(xué)公司 ，關(guān)鍵路線法（Critical path method , CPM)?？隙ㄐ偷?，有經(jīng)驗(yàn)數(shù)據(jù)。應(yīng)用的第一年就節(jié)約100萬元，相當(dāng)于該公司用于該項(xiàng)目研究費(fèi)用的5倍以上。 1958年，美國(guó)海軍武器局，北極星導(dǎo)彈潛艇，計(jì)

2、劃評(píng)審技術(shù)(Program evaluation and review technique ,PERT),非肯定型的，沒有經(jīng)驗(yàn)數(shù)據(jù)，只有靠估計(jì)。主要承包商200多家，轉(zhuǎn)包上10000家。提前兩年。,（二）應(yīng)用 應(yīng)用范圍很廣：不僅適用于按期組織生產(chǎn)的單件小批生產(chǎn)類型和新產(chǎn)品試制，而且是用于按量組織生產(chǎn)的大量大批生產(chǎn)類型中的生產(chǎn)技術(shù)準(zhǔn)備工作，還可適用于制定長(zhǎng)期計(jì)劃、編制工程預(yù)算、組織物質(zhì)供應(yīng)等工作，它特別適用于

3、一次性的大規(guī)模工程項(xiàng)目，如：電站、油田、建筑工程等。 工程項(xiàng)目越大，協(xié)作關(guān)系越多、生產(chǎn)組織越復(fù)雜，網(wǎng)絡(luò)計(jì)劃技術(shù)就越能顯示出其優(yōu)越性。 我國(guó)60年代初期開始推廣這種技術(shù)。在寶鋼建設(shè)、航天工程、大型實(shí)驗(yàn)、第十一屆亞運(yùn)會(huì)等工程中都得到了成功的應(yīng)用。,第九章 項(xiàng)目計(jì)劃管理,二、網(wǎng)絡(luò)圖的構(gòu)成 網(wǎng)絡(luò)圖由箭線、結(jié)點(diǎn)和由結(jié)點(diǎn)與箭線連成的線路組成。 （一）箭線： 1

4、。網(wǎng)絡(luò)圖中每一條箭線代表一項(xiàng)活動(dòng)或工序（Activity）； 2。活動(dòng)的內(nèi)容可大可小，可多可少。 3。箭尾表示活動(dòng)的開始，箭頭表示活動(dòng)的結(jié)束。箭頭的方向表示活動(dòng)前進(jìn)的方向。 4。箭線的長(zhǎng)短與活動(dòng)所消耗資源的多少或時(shí)間的長(zhǎng)短無關(guān)。 5。通常把活動(dòng)的代號(hào)和作業(yè)時(shí)間標(biāo)在箭線的上下。 6。虛箭線,第九章 項(xiàng)目計(jì)劃管理,,3,4,,4

5、,5,A 10,A,（二）結(jié)點(diǎn)（事項(xiàng)） 1。網(wǎng)絡(luò)圖中兩條或兩條以上的箭線的交接點(diǎn)就是結(jié)點(diǎn)，結(jié)點(diǎn)代表活動(dòng)的開始和結(jié)束。用圓圈加上數(shù)字表示。 2。始點(diǎn)事項(xiàng)，中間事項(xiàng)和終點(diǎn)事項(xiàng) 3。結(jié)點(diǎn)（事項(xiàng)）不消耗時(shí)間和資源。 （三）線路 從網(wǎng)絡(luò)圖的始點(diǎn)事項(xiàng)開始到終點(diǎn)事項(xiàng)為止，由一系列首尾相連的箭線和結(jié)點(diǎn)所代表的活動(dòng)和事項(xiàng)所組成的通道。網(wǎng)絡(luò)圖一

6、般有多條線路。其中最長(zhǎng)的我們稱之為關(guān)鍵線路。,第九章 項(xiàng)目計(jì)劃管理,三、網(wǎng)絡(luò)圖的繪制 （一）繪制的原則 1。箭線一般指向右邊，不允許出現(xiàn)循環(huán)。 2。箭頭結(jié)點(diǎn)的編號(hào)（j）要大于箭尾結(jié)點(diǎn)的編號(hào)（i）?；顒?dòng)可用兩編號(hào)表示，例如： 就可表示為活動(dòng)[ 3 — 4 ]。編號(hào)可以不連續(xù)編。 3。兩相鄰結(jié)點(diǎn)之

7、間只允許有一條箭線相連。進(jìn)入某一個(gè)結(jié)點(diǎn)的箭線可以有多條，但其它任何結(jié)點(diǎn)直接連接該結(jié)點(diǎn)的箭線只能有一條。,第九章 項(xiàng)目計(jì)劃管理,3,4,,,,,,,,,,第九章 項(xiàng)目計(jì)劃管理,1,2,4,6,5,3,,,,,A,C,B,D,1,4,3,,,A,C,2,5,,,B,D,1,5,3,,,A,C,2,4,6,,,B,D,,A,1,5,3,,,A,C,2,4,6,,,B,D,,X,4。一個(gè)完整的網(wǎng)絡(luò)圖必須有，也只能有一個(gè)源和一個(gè)匯。

8、 5。每項(xiàng)活動(dòng)都應(yīng)有結(jié)點(diǎn)表示其開始和結(jié)束，即箭線首尾都應(yīng)有一結(jié)點(diǎn)。不能從一箭線中間引出另一箭線。,第九章 項(xiàng)目計(jì)劃管理,2,4,6,,,B,D,2,3,5,,,B1,B2,6,7,,D2,,,D1,（二）繪制方法,第九章 項(xiàng)目計(jì)劃管理,某機(jī)械廠管理信息系統(tǒng)開發(fā)活動(dòng)清單,[例1],第九章 項(xiàng)目計(jì)劃管理,1,,2,,3,4,6,10,9,8,,,,,,,5,7,,,,,,A 3,B 4,C 6,D 8,E8,

9、F 5,H 6,G 3,J 5,L 3,K 8,I 3,第九章 項(xiàng)目計(jì)劃管理,[例2],[例3],四、網(wǎng)絡(luò)時(shí)間的計(jì)算 延續(xù)時(shí)間 某一時(shí)刻 （一）各項(xiàng)活動(dòng)的作業(yè)時(shí)間 （二）結(jié)點(diǎn)時(shí)間：結(jié)點(diǎn)最早開始時(shí)間和結(jié)點(diǎn)最遲結(jié)束時(shí)間 （三）活動(dòng)時(shí)間：各項(xiàng)活動(dòng)的最早開始時(shí)間和最早結(jié)束時(shí)間； 各項(xiàng)活動(dòng)的最遲開始時(shí)

10、間和最遲結(jié)束時(shí)間。 （四）時(shí)差 （五）線路時(shí)間,第九章 項(xiàng)目計(jì)劃管理,（一）確定活動(dòng)的作業(yè)時(shí)間 作業(yè)時(shí)間是指在一定的生產(chǎn)技術(shù)組織條件下，完成一項(xiàng)活動(dòng)所需要的時(shí)間。單位：日、周、小時(shí)或月。估計(jì)的方法 1。單一時(shí)間估計(jì)法 對(duì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間僅確定一個(gè)時(shí)間值，估計(jì)時(shí)，應(yīng)以完成任務(wù)可能性最大的時(shí)間為準(zhǔn)。應(yīng)用于不可知因素很少，有同類工程或類似產(chǎn)品的工時(shí)資料可供借鑒的情況

11、下。 （肯定型的網(wǎng)絡(luò)圖）,第九章 項(xiàng)目計(jì)劃管理,2。三種時(shí)間估計(jì)法 （1）最樂觀時(shí)間（Optimistic Time）：a （2）最可能時(shí)間（Most Likely Time）: m （3）最悲觀時(shí)間（Pessimistic Time）: b 三點(diǎn)估計(jì)法常用于探索性的項(xiàng)目。這些項(xiàng)目無先例可循，不可知因素多，因而活動(dòng)的作業(yè)時(shí)間很難估計(jì)，只能由專家根據(jù)對(duì)設(shè)備、人員

12、、組織及技術(shù)條件的綜合分析估計(jì)這三種值，然后再平均獲得。（隨機(jī)性網(wǎng)絡(luò)圖） 作業(yè)時(shí)間： t（i, j）= (a+4m+b) / 6,第九章 項(xiàng)目計(jì)劃管理,（二）結(jié)點(diǎn)時(shí)間的計(jì)算 結(jié)點(diǎn)并不占用時(shí)間，它只表示進(jìn)入該結(jié)點(diǎn)的活動(dòng)或工序最遲在什么時(shí)刻結(jié)束和由該結(jié)點(diǎn)出發(fā)的活動(dòng)或工序最早可能開始的時(shí)間。 1。結(jié)點(diǎn)最早開始時(shí)間（ET）：是指從該結(jié)點(diǎn)開始的各項(xiàng)活動(dòng)最早可能開始的時(shí)間。從網(wǎng)絡(luò)圖的始

13、點(diǎn)事項(xiàng)開始計(jì)算。始點(diǎn)事項(xiàng)的最早開始時(shí)間為0或規(guī)定時(shí)間。 （1）當(dāng)進(jìn)入 j 結(jié)點(diǎn)的箭線（活動(dòng)）只有一條時(shí) ET ( j ) = ET ( i ) + t ( i , j ) （2）當(dāng)進(jìn)入 j 結(jié)點(diǎn)的箭線（活動(dòng)）有多條時(shí) ET ( j ) = Max{ ET ( ik ) + t ( ik , j )}

14、 （k = 1,2,3…）,第九章 項(xiàng)目計(jì)劃管理,2。結(jié)點(diǎn)最遲結(jié)束時(shí)間（LT）：是指進(jìn)入該結(jié)點(diǎn)的活動(dòng)最遲必須完成的時(shí)間。它從網(wǎng)絡(luò)圖的終點(diǎn)事項(xiàng)開始，反結(jié)點(diǎn)編號(hào)順序計(jì)算。終點(diǎn)事項(xiàng)結(jié)點(diǎn)的最遲結(jié)束時(shí)間等于其最早開始時(shí)間。 （1）當(dāng)結(jié)點(diǎn) i 后面只有一條箭線（活動(dòng)）時(shí)， LT( i ) = LT( j ) － t ( i , j ) （2）當(dāng)結(jié)點(diǎn) i 后面有多條箭線（活

15、動(dòng)）時(shí)， LT( i ) = Min { LT( jk ) － t ( i , jk ) } （k = 1,2,3…） 3。結(jié)點(diǎn)時(shí)間的計(jì)算方法 圖上作業(yè)法 4。結(jié)點(diǎn)（事項(xiàng)）時(shí)差（S） S( i ) = LT( i ) －ET( i ),第九章 項(xiàng)目計(jì)劃管理,第九章 項(xiàng)目計(jì)劃管理,1,,2,,3,4,6,10,9,8,

16、,,,,,,5,7,,,,,,A 3,B 4,C 6,D 8,E8,F 5,H 6,G 3,J 5,L 3,K 8,I 3,0,0,3,3,7,12,9,9,14,14,17,20,20,20,23,23,28,28,31,31,,（三）活動(dòng)時(shí)間參數(shù)的計(jì)算 1?；顒?dòng)的最早開始時(shí)間（ES） 是指活動(dòng)最早可能開始的時(shí)間，它等于代表該活動(dòng)的箭線的箭為結(jié)點(diǎn)的最早開始時(shí)間。

17、 ES (i,j) = ET (i) 2?；顒?dòng)的最早結(jié)束時(shí)間（EF） 是指活動(dòng)最早可能結(jié)束的時(shí)間，它等于活動(dòng)最早開始時(shí)間加上該活動(dòng)的作業(yè)時(shí)間。 EF(i,j) = ES(i,j) + t(i,j) = ET(i) + t(i,j),第九章 項(xiàng)目計(jì)劃管理,3?；顒?dòng)的最遲結(jié)束時(shí)間（LF）

18、 是指為保證工程按期完工的活動(dòng)最遲必須完成的時(shí)間。它等于代表該活動(dòng)的箭線的箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間。 LF(i,j) = LT(j) 4。活動(dòng)的最遲開始時(shí)間（LS） 是指活動(dòng)最遲必須開始的時(shí)間，它等于活動(dòng)的最遲結(jié)束時(shí)間和活動(dòng)的作業(yè)時(shí)間的差。 LS(i,j) = LF(i,j) － t(i,j) = LT(j) －t(i,j),第

19、九章 項(xiàng)目計(jì)劃管理,第九章 項(xiàng)目計(jì)劃管理,,（四）活動(dòng)時(shí)差 活動(dòng)的時(shí)差是指在不影響整個(gè)項(xiàng)目按期完工的條件下，某活動(dòng)在開工時(shí)間安排上可以機(jī)動(dòng)使用的一段時(shí)間。時(shí)差又稱機(jī)動(dòng)時(shí)間、寬裕時(shí)間或緩沖時(shí)間。 1。總時(shí)差：活動(dòng)的最遲開始時(shí)間和最早開始時(shí)間之差。 ST(i,j) = LS(i,j)－ES(i,j) = LT(j) －ET(i) －t(i,j)

20、 2。自由時(shí)差（一）：是指活動(dòng)按最遲時(shí)間進(jìn)行時(shí)，在不影響緊后活動(dòng)最遲必須開始時(shí)間的條件下，該活動(dòng)可以前后松動(dòng)的時(shí)間。它等于活動(dòng)的最遲開始時(shí)間和活動(dòng)的箭為結(jié)點(diǎn)的最遲開始時(shí)間之差。即當(dāng)先行活動(dòng)于最遲結(jié)束時(shí)間晚工時(shí)，某項(xiàng)活動(dòng)開工期的機(jī)動(dòng)時(shí)間。與緊后活動(dòng)共用。 SF1(i,j) = LS(i,j) －LT(i),第九章 項(xiàng)目計(jì)劃管理,3。自由時(shí)差（二）：在不影響緊后活動(dòng)最早開始時(shí)間

21、的條件下，活動(dòng)的開始時(shí)間或完成時(shí)間可以前后松動(dòng)的范圍。它等于活動(dòng)的箭頭結(jié)點(diǎn)的最早開始時(shí)間與活動(dòng)的最早結(jié)束時(shí)間之差。即當(dāng)緊后活動(dòng)于最早開始時(shí)間開工時(shí)，活動(dòng)在開工期上的機(jī)動(dòng)時(shí)間。與緊前后動(dòng)共用。 SF2(i,j) = ET(j) －EF(i,j) = ET(j) －ET(i) －t(i,j) 4。專用時(shí)差：是指活動(dòng)按最遲時(shí)間進(jìn)行時(shí)，在不影響緊后活動(dòng)最早開始時(shí)間的條件下，活動(dòng)可以前后松動(dòng)的范圍。它等于活動(dòng)的

22、箭頭結(jié)點(diǎn)的最早開始時(shí)間與活動(dòng)的最遲結(jié)束時(shí)間之差。即在不影響后續(xù)活動(dòng)最早開工，而先行活動(dòng)又于最遲結(jié)束時(shí)間完工時(shí)，該活動(dòng)所具備的時(shí)差。 SS(i,j) = ET(j) －LT(i)－t(i,j),第九章 項(xiàng)目計(jì)劃管理,（五）關(guān)鍵線路和線路時(shí)差 1。關(guān)鍵活動(dòng)：總時(shí)差為零的活動(dòng)。 2。關(guān)鍵線路：由關(guān)鍵活動(dòng)所連接的線路。 3。工程工期