第九章網(wǎng)絡(luò)計(jì)劃技術(shù)

1、Page 1第九章第九章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù) 9.1 概念及種類和特點(diǎn)9.2 網(wǎng)絡(luò)圖的組成9.3 網(wǎng)絡(luò)圖的繪制原則9.4 網(wǎng)絡(luò)圖的繪制步驟9.5 網(wǎng)絡(luò)時(shí)間計(jì)算9.6 關(guān)鍵路線確定9.7 計(jì)算完工期及其概率Page 29.1 9.1 概念及種類和概念及種類和特點(diǎn)特點(diǎn)n 網(wǎng)絡(luò)圖是因其形狀如網(wǎng)絡(luò)而得名, 網(wǎng)絡(luò)計(jì)劃技術(shù)是圖論和網(wǎng)絡(luò)理論在生產(chǎn)管理中的應(yīng)用.n 圖論的起源可追溯到大數(shù)學(xué)家歐拉（Leonhard Euler）。1736 年歐拉來(lái)到德國(guó)的哥尼斯堡（Konigsberg，大哲學(xué)家康德的故鄉(xiāng)，現(xiàn)在是俄羅斯的加里寧格勒），發(fā)現(xiàn)當(dāng)?shù)厥忻駛冇幸豁?xiàng)消遣活動(dòng)，就是試圖將下圖中的每座橋恰好走過(guò)一遍并回到

2、原出發(fā)點(diǎn)，從來(lái)沒(méi)有人成功過(guò)。歐拉證明了這件事是不可能的，并寫了一篇論文，一般認(rèn)為這是圖論的開始。Page 39.1 9.1 概念及種類和概念及種類和特點(diǎn)特點(diǎn) 圖論是數(shù)學(xué)的一個(gè)分支,以圖為研究對(duì)象.這種圖由若干給定的點(diǎn)和連接兩點(diǎn)的線構(gòu)成,借以描述某些事物之間的關(guān)系.用點(diǎn)代表事物,用連接兩點(diǎn)的線表示兩個(gè)事物之間具有特定關(guān)系. 圖論起源于18世紀(jì),追朔到1736年瑞士數(shù)學(xué)家L.Euler出版第一本圖論著作,提出和解決著名Konigsberg七橋問(wèn)題.從那時(shí)以來(lái),圖論不僅在許多領(lǐng)域,如計(jì)算機(jī)科學(xué),運(yùn)籌學(xué),心理學(xué)等方面得到了廣泛的應(yīng)用,而且學(xué)科本身也獲得長(zhǎng)足發(fā)展,形成了擬陣?yán)碚?超圖理論,代數(shù)圖論,拓?fù)?/p>

3、圖論等新分支.Page 4哥尼斯堡哥尼斯堡七橋問(wèn)題七橋問(wèn)題Page 5圖論的應(yīng)用圖論的應(yīng)用n 在20世紀(jì)50年代以后，由于運(yùn)籌學(xué)及電子計(jì)算機(jī)技術(shù)的蓬勃發(fā)展，給這一古老的學(xué)科注入了新的生命力，從而促使圖論異軍突起，成為運(yùn)籌學(xué)里十分活躍的重要分支。n 目前，圖論已被廣泛應(yīng)用在物理學(xué)、化學(xué)，控制論，信息論、管理科學(xué)及電子計(jì)算機(jī)技術(shù)等各個(gè)領(lǐng)域，并取得了豐碩的成果。運(yùn)用圖論的方法，可以形象直觀地描述許多工程系統(tǒng)和科研項(xiàng)目，解決許多工程設(shè)計(jì)和管理決策的最優(yōu)化問(wèn)題。因此，研究圖論，就成為管理學(xué)科工作者的一個(gè)重要任務(wù)。Page 6圖論的應(yīng)用圖論的應(yīng)用n 最快航線n 最快路徑Page 7基本基本概念概念n 網(wǎng)絡(luò)

4、是指一組相互交叉的線段構(gòu)成的網(wǎng)狀結(jié)構(gòu)。n 網(wǎng)絡(luò)計(jì)劃是以網(wǎng)絡(luò)圖的形式完整而正確地表示工程系統(tǒng)，不僅反映組成工程或系統(tǒng)的各相對(duì)獨(dú)立活動(dòng)間的工藝邏輯關(guān)系，同時(shí)也反映各活動(dòng)間的時(shí)間制約關(guān)系。n 網(wǎng)絡(luò)計(jì)劃技術(shù)是通過(guò)網(wǎng)絡(luò)圖來(lái)制定工程項(xiàng)目的時(shí)間進(jìn)度計(jì)劃，并用來(lái)控制計(jì)劃的執(zhí)行的一套現(xiàn)代化管理方法。Page 8網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)Page 9基本基本概念概念n 網(wǎng)絡(luò)計(jì)劃技術(shù)是系統(tǒng)工程的一個(gè)重要分支，它把各種工程項(xiàng)目的研制和實(shí)現(xiàn)過(guò)程，構(gòu)成一個(gè)具有嚴(yán)格內(nèi)部邏輯關(guān)系和數(shù)學(xué)關(guān)系的網(wǎng)絡(luò)系統(tǒng)，通過(guò)網(wǎng)絡(luò)分析方法建立和求解活動(dòng)網(wǎng)絡(luò)模型，從而得出所研究工程系統(tǒng)的各種時(shí)間參數(shù)，并通過(guò)網(wǎng)絡(luò)的費(fèi)用優(yōu)化和資源最優(yōu)分配，給出工程的最優(yōu)

5、進(jìn)度安排，為大型工程項(xiàng)目的計(jì)劃和控制提供科學(xué)依據(jù)。n 目前，網(wǎng)絡(luò)計(jì)劃技術(shù)已發(fā)展成一門獨(dú)立的、適用于研究工程技術(shù)、經(jīng)濟(jì)管理、社會(huì)發(fā)展等許多方面的有效手段，并成為運(yùn)籌學(xué)的一個(gè)重要的分支。Page 10網(wǎng)絡(luò)技術(shù)的原理網(wǎng)絡(luò)技術(shù)的原理n 基本原理:將組成系統(tǒng)的各個(gè)階段和先后順序,通過(guò)網(wǎng)絡(luò)的形式,系統(tǒng)規(guī)劃,安排進(jìn)度,對(duì)整個(gè)系統(tǒng)進(jìn)行控制和調(diào)整,使系統(tǒng)對(duì)人力,物力,資金進(jìn)行合理的安排,有效的加以利用,做到以最少的時(shí)間和資源消耗來(lái)完成整個(gè)系統(tǒng)的預(yù)期目標(biāo).n 定義:它是一種表示一項(xiàng)工程或一個(gè)計(jì)劃中各項(xiàng)工作或各道工序的先后、銜接關(guān)系和所需要時(shí)間的圖解模型。這種圖解模型是從某項(xiàng)計(jì)劃整體的、系統(tǒng)的觀點(diǎn)出發(fā)，全面地統(tǒng)籌安

6、排人、機(jī)、物，并考慮各項(xiàng)活動(dòng)之間相互依存的內(nèi)在邏輯關(guān)系而繪制的。 Page 11網(wǎng)絡(luò)計(jì)劃技術(shù)分類網(wǎng)絡(luò)計(jì)劃技術(shù)分類n 常用的制定進(jìn)度計(jì)劃的方法有以下幾種： 關(guān)鍵日期表 這是最簡(jiǎn)單的一種進(jìn)度計(jì)劃表，它只列出一些關(guān)鍵活動(dòng)和進(jìn)行的日期。工作內(nèi)容工作內(nèi)容2010-92010-102010-112010-12二維圖轉(zhuǎn)化為三維圖二維圖轉(zhuǎn)化為三維圖* 對(duì)零、部件進(jìn)行靜載和動(dòng)載情況對(duì)零、部件進(jìn)行靜載和動(dòng)載情況下的理論計(jì)算下的理論計(jì)算 * 建立三維模型建立三維模型 * 有限元分析有限元分析 *強(qiáng)度和剛度校核強(qiáng)度和剛度校核 *編制項(xiàng)目研究報(bào)告編制項(xiàng)目研究報(bào)告 *Page 12網(wǎng)絡(luò)計(jì)劃技術(shù)分類網(wǎng)絡(luò)計(jì)劃技術(shù)分類n 甘特

7、圖（Gantt chart） 是在20世紀(jì)初由亨利.甘特開發(fā)的 n 也叫做線條圖或橫道圖，它是以橫線來(lái)表示每項(xiàng)活動(dòng)的起止時(shí)間。n 優(yōu)點(diǎn): 簡(jiǎn)單、明了、直觀，易于編制n 應(yīng)用：到目前為止仍然是小型項(xiàng)目中常用的工具。即使在大型工程項(xiàng)目中，它也是高級(jí)管理層了解全局、基層安排進(jìn)度時(shí)有用的工具。在甘特圖上，可以看出各項(xiàng)活動(dòng)的開始和終了時(shí)間。在繪制各項(xiàng)活動(dòng)的起止時(shí)間時(shí)，也考慮它們的先后順序。n 缺點(diǎn)：但各項(xiàng)活動(dòng)上間的關(guān)系卻沒(méi)有表示出來(lái)，同時(shí)也沒(méi)有指出影響項(xiàng)目壽命周期的關(guān)鍵所在。因此，對(duì)于復(fù)雜的項(xiàng)目來(lái)說(shuō)，甘特圖就顯得不足以適應(yīng)。Page 13甘特圖甘特圖Page 14甘特圖計(jì)劃計(jì)劃執(zhí)行執(zhí)行采購(gòu)采購(gòu)制造制造裝

8、配裝配backPage 15網(wǎng)絡(luò)計(jì)劃技術(shù)分類網(wǎng)絡(luò)計(jì)劃技術(shù)分類n 關(guān)鍵路線法（Critical Path Method，簡(jiǎn)稱CPM）。n 計(jì)劃評(píng)審技術(shù)（Program Evaluation and Review Technique，簡(jiǎn)稱PERT）。n 此外，后來(lái)還陸續(xù)提出了一些新的網(wǎng)絡(luò)技術(shù)，如圖示評(píng)審技術(shù)GERT（Graphical Evaluation and Review Technique），風(fēng)險(xiǎn)評(píng)審技術(shù)VERT（Venture Evaluation and Review Technique)等。 Page 16圖示評(píng)審技術(shù)與風(fēng)險(xiǎn)評(píng)審技術(shù)圖示評(píng)審技術(shù)與風(fēng)險(xiǎn)評(píng)審技術(shù)n 圖示評(píng)審技術(shù)是工作和工

9、作之間的邏輯關(guān)系和工作的持續(xù)時(shí)間都具有不肯定性（即某些工作可能根本不進(jìn)行，而另一些工作則可能進(jìn)行多次）而按概率處理的網(wǎng)絡(luò)計(jì)劃技術(shù)。 n 風(fēng)險(xiǎn)評(píng)審技術(shù)是一種以管理系統(tǒng)為對(duì)象，以隨機(jī)網(wǎng)絡(luò)仿真為手段的風(fēng)險(xiǎn)定量分析技術(shù)。 n VERT方法運(yùn)用對(duì)象:國(guó)防系統(tǒng)研制的計(jì)劃管理和風(fēng)險(xiǎn)決策分析; 高技術(shù)研制項(xiàng)目; 項(xiàng)目管理人員進(jìn)行項(xiàng)目風(fēng)險(xiǎn)分析提供一種行之有效的方法。 Page 17圖示評(píng)審技術(shù)圖示評(píng)審技術(shù)GERTGERTPage 18采用網(wǎng)絡(luò)計(jì)劃技術(shù)，主要應(yīng)考慮的因素：采用網(wǎng)絡(luò)計(jì)劃技術(shù)，主要應(yīng)考慮的因素： 項(xiàng)目的規(guī)模大小。顯然，小項(xiàng)目應(yīng)采用簡(jiǎn)單的進(jìn)度計(jì)劃方法，大項(xiàng)目為了保證按期按質(zhì)達(dá)到項(xiàng)目目標(biāo)，就需考慮用較復(fù)雜

10、的進(jìn)度計(jì)劃方法。項(xiàng)目的復(fù)雜程度。應(yīng)該注意到，項(xiàng)目的規(guī)模并不一定總是與項(xiàng)目的復(fù)雜程度成正比。例如修一條公路，規(guī)模雖然不小，但并不太復(fù)雜，可以用較簡(jiǎn)單的進(jìn)度計(jì)劃方法。而研制一個(gè)小型的電子儀器，要很復(fù)雜的步驟和很多專業(yè)知識(shí)，可能就需要較復(fù)雜的進(jìn)度計(jì)劃方法。項(xiàng)目的緊急性。在項(xiàng)目急需進(jìn)行，特別是在開始階段，需要對(duì)各項(xiàng)工作發(fā)布指示，以便盡早開始工作，此時(shí)，如果用很長(zhǎng)時(shí)間去編制進(jìn)度計(jì)劃，就會(huì)延誤時(shí)間。 Page 19采用網(wǎng)絡(luò)計(jì)劃技術(shù)，主要應(yīng)考慮的因素：采用網(wǎng)絡(luò)計(jì)劃技術(shù)，主要應(yīng)考慮的因素： 對(duì)項(xiàng)目細(xì)節(jié)掌握的程度。如果在開始階段項(xiàng)目的細(xì)節(jié)無(wú)法解明，CPM和PERT法就無(wú)法應(yīng)用?？傔M(jìn)度是否由一、兩項(xiàng)關(guān)鍵事項(xiàng)所決定

11、。如果項(xiàng)目進(jìn)行過(guò)程中有一、兩項(xiàng)活動(dòng)需要花費(fèi)很長(zhǎng)時(shí)間，而這期間可把其他準(zhǔn)備工作都安排好，那么對(duì)其他工作就不必編制詳細(xì)復(fù)雜的進(jìn)度計(jì)劃了。有無(wú)相應(yīng)的技術(shù)力量和設(shè)備。例如，沒(méi)有計(jì)算機(jī)，CPM和PERT進(jìn)度計(jì)劃方法有時(shí)就難以應(yīng)用。而如果沒(méi)有受過(guò)良好訓(xùn)練的合格的技術(shù)人員，也無(wú)法勝任用復(fù)雜的方法編制進(jìn)度計(jì)劃。此外，根據(jù)情況不同，還需考慮客戶的要求，能夠用在進(jìn)度計(jì)劃上的預(yù)算等因素。到底采用哪一種方法來(lái)編制進(jìn)度計(jì)劃，要全面考慮以上各個(gè)因素。 Page 20關(guān)鍵路線法關(guān)鍵路線法( (Critical Path Method-CPM) )n 產(chǎn)生: :美國(guó)杜邦和蘭德公司共同提出, 在1957年，蘭德公司的凱利和杜邦

12、公司的沃爾克提出了關(guān)鍵路線法。n 定義: 關(guān)鍵路線技術(shù)用網(wǎng)絡(luò)圖形描述出一項(xiàng)工程的全貌，并提示要將注意力集中在關(guān)鍵路線上，因?yàn)樗鼪Q定了項(xiàng)目的完成時(shí)間。采用網(wǎng)絡(luò)技術(shù)來(lái)組織生產(chǎn)、節(jié)約時(shí)間和資源的科學(xué)管理方法。 n 首先用在杜邦公司化工廠的籌建項(xiàng)目和設(shè)備維修中. 效果: (1)建廠時(shí)間縮短了2個(gè)月. (2)維修工程,停工時(shí)間12.5-7.8小時(shí). (3)第一年節(jié)約100萬(wàn)美元.Page 21關(guān)鍵路線法關(guān)鍵路線法(Critical Path Method-CPM) 為了使關(guān)鍵路線技術(shù)最大限度地發(fā)揮作用，應(yīng)用該技術(shù)的項(xiàng)目必須具有如下特點(diǎn)：n 工作或任務(wù)可以明確定義.它們的完成標(biāo)志著項(xiàng)目的結(jié)束。n 工作或任

13、務(wù)互相獨(dú)立。即可分別開始、結(jié)束和實(shí)施。n 工作或任務(wù)有一定的順序。它們必須按順序依次完成。Page 22關(guān)鍵路線法關(guān)鍵路線法(Critical Path Method-CPM)(Critical Path Method-CPM)n 應(yīng)用:項(xiàng)目的時(shí)間確定,根據(jù)資料,重點(diǎn)降低成本.n 中國(guó):華羅庚教授, 統(tǒng)籌法 應(yīng)用: 山西運(yùn)煤,四川攀枝花鋼鐵公司; 效果:進(jìn)度提前15-20%,成本節(jié)約10-15%.Page 23關(guān)鍵路線法網(wǎng)絡(luò)圖關(guān)鍵路線法網(wǎng)絡(luò)圖Page 24一般來(lái)說(shuō)時(shí)間與費(fèi)用成線性關(guān)系一般來(lái)說(shuō)時(shí)間與費(fèi)用成線性關(guān)系 Page 25縮短日期后的縮短日期后的CPMCPM網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖Page 26計(jì)劃評(píng)

14、審技術(shù)計(jì)劃評(píng)審技術(shù)(Program Evaluation (Program Evaluation and Review Technology-PERT)and Review Technology-PERT)n 是安排項(xiàng)目進(jìn)度的方法，在安排和表示進(jìn)度的形式方面與關(guān)鍵路線法有相似之處，但基礎(chǔ)資料收集的難度及處理這些資料的復(fù)雜程度要比關(guān)鍵路線法復(fù)雜許多。n 產(chǎn)生: :美國(guó)海軍特種計(jì)劃局北極星導(dǎo)彈計(jì)劃.n 效果:時(shí)間 計(jì)劃9年,實(shí)際7年.n 應(yīng)用:計(jì)劃評(píng)審技術(shù)多用于一些難于控制，缺乏經(jīng)驗(yàn)、不確定性因素多而復(fù)雜的項(xiàng)目中。這類項(xiàng)目往往需要反復(fù)研究和反復(fù)認(rèn)識(shí)，具體到某一工作環(huán)節(jié)，事先不能估計(jì)其需要時(shí)間，而只

15、能推測(cè)一個(gè)大致的完成時(shí)間的范圍 , , 用在新項(xiàng)目, ,時(shí)間不確定, ,采用概率估計(jì)方法, ,重點(diǎn)縮短工期.Page 27計(jì)劃評(píng)審技術(shù)計(jì)劃評(píng)審技術(shù)(Program Evaluation and Review Technology-PERT)n 計(jì)劃評(píng)審技術(shù)的思路是，對(duì)每項(xiàng)活動(dòng)都采用三個(gè)時(shí)間估計(jì)值，使用貝塔分布進(jìn)行分析，它強(qiáng)調(diào)用靈活的成本來(lái)達(dá)到進(jìn)度要求。n 活動(dòng)歷時(shí)的三種估計(jì)： n 悲觀（P），最可能（M），樂(lè)觀（O）。 n 1、悲觀時(shí)間（Pessimistic time）最壞情況。這一歷時(shí)下的情況比計(jì)劃的要差。 n 2、樂(lè)觀時(shí)間（Optimistic time）最好情況。這一歷時(shí)下的情況比計(jì)劃

16、的要好。 n 3、最可能時(shí)間（Most Likely time）應(yīng)在這個(gè)歷時(shí)左右估計(jì)。Page 28歷時(shí)計(jì)算（歷時(shí)計(jì)算（Duration CalculationDuration Calculation）n 計(jì)算每個(gè)活動(dòng)的平均歷時(shí)。 n 計(jì)算每個(gè)活動(dòng)標(biāo)準(zhǔn)差和方差（VARIANCE）。 n 計(jì)算項(xiàng)目的平均歷時(shí)，它是每項(xiàng)活動(dòng)歷時(shí)均值的和。 n 計(jì)算項(xiàng)目方差（project VARIANCE），是每項(xiàng)活動(dòng)方差之和。 n 計(jì)算項(xiàng)目標(biāo)準(zhǔn)差（STANDARD DEVIATION），是項(xiàng)目偏差的平方根。 n 記住下列PERT計(jì)算公式： n 均值Te （P + 4M + O）/6 n 標(biāo)準(zhǔn)差 （P - O）/

17、6 n 方差 （P - O）/ 6 2 Page 29縮短計(jì)劃日期的方法縮短計(jì)劃日期的方法 具體步驟是：n 確定需要縮短的日期；n 找出需要縮短的活動(dòng)路線；n 確定縮短日期的最優(yōu)方案;n 重新繪制網(wǎng)絡(luò)圖。 Page 30平均時(shí)間的計(jì)算在美國(guó)有兩種控制標(biāo)準(zhǔn)：平均時(shí)間的計(jì)算在美國(guó)有兩種控制標(biāo)準(zhǔn)：n （1）每個(gè)活動(dòng)的最長(zhǎng)時(shí)間一般不超過(guò)10個(gè)工作日（兩周）。也不主張分得過(guò)細(xì)，這也就決定了為什么PERT不能作為逐日控制進(jìn)度的工具。并且在行動(dòng)時(shí)間上也留有適當(dāng)?shù)挠嗟睾蛷椥?，目的在于：以各個(gè)環(huán)節(jié)上的靈活性來(lái)保證大而復(fù)雜的網(wǎng)絡(luò)相對(duì)穩(wěn)定性。n （2）為了控制項(xiàng)目的風(fēng)險(xiǎn)和降低其不肯定性，規(guī)定每一活動(dòng)的成本不超過(guò)整個(gè)

18、網(wǎng)絡(luò)平均活動(dòng)成本的10倍，也就是一個(gè)1000個(gè)活動(dòng)的項(xiàng)目，不允許任何一個(gè)活動(dòng)的成本大于總成本的1（因?yàn)槊恳换顒?dòng)的成本子均值為0.1）。n 活動(dòng)時(shí)間長(zhǎng)短的控制，既要防止過(guò)長(zhǎng)，增加其風(fēng)險(xiǎn)和不肯定性；又要避免過(guò)細(xì)，而影響其彈性。因此需要在兩者之間取得適當(dāng)?shù)钠胶?。Page 31美國(guó)空軍和波音使用美國(guó)空軍和波音使用PERTPERT經(jīng)驗(yàn)：經(jīng)驗(yàn)：n 1要順利地應(yīng)用，必須得到高層管理人員的支持，并能確實(shí)理解它的用途.n 2需要有一批經(jīng)過(guò)訓(xùn)練的專業(yè)人員，并以取得成效作為追求的目標(biāo)，以成效來(lái)宣傳這種方法，取得理解和支持。n 3PERT不能誤用作為逐日管理的手段，只是作為一項(xiàng)定期（兩周或月）監(jiān)督、控制、檢查、評(píng)價(jià)和

19、匯報(bào)的工具。Page 32CPMCPM和和PERTPERT的區(qū)別的區(qū)別: :n CPM主要是用于肯定性的項(xiàng)目，也稱為肯定型網(wǎng)絡(luò)法;PERT主要用于非肯定性項(xiàng)目,也稱為非肯定型網(wǎng)絡(luò)法。但目前兩者日趨合并，因?yàn)樽鳛閮煞N方法根本不同點(diǎn)在于對(duì)活動(dòng)時(shí)間T的計(jì)算。n 關(guān)鍵線路法和計(jì)劃評(píng)審技術(shù)兩者均以網(wǎng)絡(luò)模型為基礎(chǔ)，用以對(duì)工程進(jìn)度實(shí)行管理和控制。它們的區(qū)別是前者側(cè)重于費(fèi)用控制，后者側(cè)重于時(shí)間控制。但在實(shí)際應(yīng)用中，多數(shù)情況下并不嚴(yán)格區(qū)別，而是很自然地結(jié)合起來(lái)應(yīng)用，稱為PERT-CPM。 Page 33網(wǎng)絡(luò)計(jì)劃技術(shù)的概念：網(wǎng)絡(luò)計(jì)劃技術(shù)的概念： 定義: 是以工序所需時(shí)間為時(shí)間因素，用描述工序之間相互聯(lián)系的網(wǎng)絡(luò)和網(wǎng)

20、絡(luò)時(shí)間的計(jì)算，反映整個(gè)工程或任務(wù)的全貌，并在規(guī)定條件下，全面籌劃、統(tǒng)一安排，來(lái)尋求達(dá)到目標(biāo)的最優(yōu)方案的計(jì)劃技術(shù)。 網(wǎng)絡(luò)計(jì)劃技術(shù)是現(xiàn)代化管理技術(shù)中的重要組成部分，廣泛應(yīng)用于工業(yè)、農(nóng)業(yè)、軍事、商業(yè)等各個(gè)領(lǐng)域。 Page 34網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)：網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)：n直觀性強(qiáng)，可形象反映工程全貌；n主次、緩急清楚，便于抓住主要矛盾；n可利用非關(guān)鍵路線上的工作潛力，加速關(guān)鍵作業(yè)進(jìn)程，因而可縮短工期，降低工程成本；n可估計(jì)各項(xiàng)作業(yè)所需時(shí)間和資源；n便于修改；n可運(yùn)用電子計(jì)算機(jī)運(yùn)算和畫圖，縮短計(jì)劃編制時(shí)間。Page 35 9.2 9.2 網(wǎng)絡(luò)圖的組成網(wǎng)絡(luò)圖的組成一 網(wǎng)絡(luò)圖、工序（作業(yè)、活動(dòng)）二 事項(xiàng)（事件

21、、結(jié)點(diǎn)）三 路線Page 36一一 網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖 網(wǎng)絡(luò)圖是網(wǎng)絡(luò)技術(shù)的基礎(chǔ)和核心. 定義:利用圖解的方式表示整個(gè)計(jì)劃中的作業(yè)和事項(xiàng)的順序,內(nèi)在聯(lián)系和所需時(shí)間的流程圖.作用:(1)計(jì)算時(shí)間;(2)規(guī)劃任務(wù);(3)確定關(guān)鍵路線.Page 371.1 1.1 箭線箭線n 又稱箭桿，在網(wǎng)絡(luò)圖中以“”表示，它代表一個(gè)工序和該工序的施工方向。n 如： n 箭桿上方寫上工序名稱，箭桿下方寫上該工序所需持續(xù)時(shí)間。箭桿可長(zhǎng)可短，箭桿長(zhǎng)短與持續(xù)時(shí)間長(zhǎng)短無(wú)關(guān)。箭桿可畫為直線，斜線或折線，但曲線僅用于草圖。箭桿由箭尾和箭頭組成，箭尾表示一項(xiàng)工序的開始，箭頭表示一項(xiàng)工序的結(jié)束，箭桿的方向表示工作的進(jìn)行方向。Page 38

22、1.2 1.2 工序（作業(yè)、活動(dòng)）工序（作業(yè)、活動(dòng)）n 定義：指一項(xiàng)有具體內(nèi)容的、需要人力、物力、財(cái)力、占用一定空間和時(shí)間才能完成的活動(dòng)過(guò)程。n 表示方法：n 示例：455035155Page 39虛作業(yè)虛作業(yè)n 虛作業(yè)（活動(dòng)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系，但不需人力、物力、空間和時(shí)間的虛設(shè)的活動(dòng)。n 它是表示一種虛作業(yè)或虛工序，是指作業(yè)時(shí)間為零的實(shí)際上并不存在的作業(yè)或工序。n 作用:在網(wǎng)絡(luò)圖中引用虛箭桿后，可以明確地表明各項(xiàng)作業(yè)和工序之間的相互關(guān)系，消除模棱兩可的現(xiàn)象。特別在運(yùn)用電子計(jì)算機(jī)的情況下，如果不引用虛箭桿，就會(huì)產(chǎn)生模棱兩可的現(xiàn)象，電子計(jì)算機(jī)便無(wú)法進(jìn)行工作。 P

23、age 40虛作業(yè)虛作業(yè)Page 41先行作業(yè)、后續(xù)作業(yè)和并行作業(yè)先行作業(yè)、后續(xù)作業(yè)和并行作業(yè)n先行作業(yè): 某一作業(yè)的前面的那些作業(yè);n后續(xù)作業(yè): 某一作業(yè)的后面的那些作業(yè);n并行作業(yè): 與某一作業(yè)同時(shí)進(jìn)行的那些作業(yè).Page 42網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖 Page 43二二 事項(xiàng)（事件、結(jié)點(diǎn)）事項(xiàng)（事件、結(jié)點(diǎn)）n 定義：工程（計(jì)劃）的始點(diǎn)、終點(diǎn)（完成點(diǎn)） 或其各項(xiàng)作業(yè)的連接點(diǎn)（交接瞬間）。n 表示方法：ii（結(jié)點(diǎn)編號(hào)）：結(jié)點(diǎn)編號(hào)）： 表示事項(xiàng)時(shí)間大致順序表示事項(xiàng)時(shí)間大致順序 自左向右自上向下排列自左向右自上向下排列 一般以正整數(shù)表示一般以正整數(shù)表示 一個(gè)結(jié)點(diǎn)只有一個(gè)編號(hào)一個(gè)結(jié)點(diǎn)只有一個(gè)編號(hào) 各結(jié)點(diǎn)不允許

24、重復(fù)使用各結(jié)點(diǎn)不允許重復(fù)使用 一個(gè)編號(hào)一個(gè)編號(hào)Page 44事項(xiàng)的分類事項(xiàng)的分類n 前置事項(xiàng): 某一作業(yè)的前面的事項(xiàng);n 后置事項(xiàng): 某一作業(yè)的后面的事項(xiàng);n 起始事項(xiàng): 一個(gè)網(wǎng)絡(luò)圖的起點(diǎn)事項(xiàng);n 終點(diǎn)事項(xiàng): 一個(gè)網(wǎng)絡(luò)圖的終點(diǎn)事項(xiàng);Page 45事項(xiàng)的特點(diǎn)事項(xiàng)的特點(diǎn) 是兩道或兩道以上的工序之間的交接點(diǎn)。一個(gè)事項(xiàng)既表示前一道工序的結(jié)束，同時(shí)也表示后一道工序的開始。事項(xiàng)的持續(xù)時(shí)間為零。事項(xiàng)既不占用時(shí)間,也不消耗資源. 箭尾的事項(xiàng)也叫開始事項(xiàng)，箭頭事項(xiàng)也叫結(jié)束事項(xiàng)。網(wǎng)絡(luò)圖的第一個(gè)事項(xiàng)叫起點(diǎn)事項(xiàng)，它意味著一項(xiàng)工程或任務(wù)的開始。最后一個(gè)事項(xiàng)叫終點(diǎn)事項(xiàng)，它意味著一項(xiàng)工程或任務(wù)的完成。其他事項(xiàng)叫中間事項(xiàng)。指

25、向事項(xiàng)的工序叫內(nèi)向工序，從事項(xiàng)外引的叫做外向工序,如下圖所示。Page 46路線路線 定義：從網(wǎng)絡(luò)圖始點(diǎn)開始，順著箭頭方向前進(jìn)，連續(xù)不斷地到達(dá)終點(diǎn)的一條通道稱為網(wǎng)絡(luò)圖的一條路線。各條路線所需的周期為對(duì)應(yīng)的作業(yè)時(shí)間之和。 概念: 路長(zhǎng): 路線上各個(gè)作業(yè)時(shí)間之和. 關(guān)鍵路線：網(wǎng)絡(luò)圖中所需工時(shí)最長(zhǎng)的路線.它的完成時(shí)間決定著整個(gè)工程的總完工期,是整個(gè)工程的關(guān)鍵所在. 關(guān)鍵工序:關(guān)鍵路線上的工序.Page 47關(guān)鍵路線關(guān)鍵路線共有共有、等等很多線路，等等很多線路，其中用雙線標(biāo)注其中用雙線標(biāo)注稱為關(guān)鍵線路稱為關(guān)鍵線路。Page 48關(guān)鍵路線和關(guān)鍵工序關(guān)鍵路線和關(guān)鍵工序： 表示方法：關(guān)鍵路線及工序常用粗實(shí)線

26、、雙線或 紅線表示 注意：（1）關(guān)鍵路線的完成時(shí)間決定整個(gè)工程的完工時(shí)間； （2）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作越好，安排越緊湊； （3）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。Page 49一 網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路二 直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只能有一個(gè)三 一支箭桿只能表示一道工序四 箭線首尾必有結(jié)點(diǎn)，不能從箭線中間引出另一條箭線五 網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)箭桿方向七 應(yīng)盡量避免箭桿的交叉9.3 9.3 網(wǎng)絡(luò)圖的繪制原則網(wǎng)絡(luò)圖的繪制原則Page 50一 網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路12345Page 51直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只直接連接兩個(gè)相鄰結(jié)點(diǎn)之間

27、的活動(dòng)只能有一個(gè)。能有一個(gè)。3543453 3Page 52三 一支箭桿只能表示一道工序一支箭桿只能表示一道工序 如下圖所示的畫法是錯(cuò)的，因?yàn)楣ば駻工序，工序也是A工序，而一道工序只允許一支箭桿（如）來(lái)表示。如是性質(zhì)相同的工作，可分別用A1 、A2來(lái)表示，就正確了。Page 53箭線首尾必有結(jié)點(diǎn)，不能從箭線中間引 出另一條箭線。 14131211131211Page 54箭線首尾必有結(jié)點(diǎn)箭線首尾必有結(jié)點(diǎn)Page 55一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)。23543145321Page 56六六 箭桿方向箭桿方向 只能向右、向上或向下，不得向左偏。Page 57七七 應(yīng)盡量避免箭桿的交叉應(yīng)盡量避免箭桿的交叉n

28、 當(dāng)交叉不可避免時(shí)，可采用搭橋法或指向法。Page 58畫法總結(jié)畫法總結(jié)n 以上使用規(guī)定可概括為： 一序一支箭，前后要連圈，圈間不同序，序向勿左偏。Page 59節(jié)點(diǎn)的使用規(guī)定節(jié)點(diǎn)的使用規(guī)定 1)在一個(gè)網(wǎng)絡(luò)圖中只允許有一個(gè)起點(diǎn)節(jié)點(diǎn)。 2)在一個(gè)網(wǎng)絡(luò)圖中一般(除多目標(biāo)網(wǎng)絡(luò)外)只允許出現(xiàn)一個(gè)終點(diǎn)節(jié)點(diǎn)。 3)節(jié)點(diǎn)編號(hào)均用數(shù)碼編號(hào)，表示一項(xiàng)工作開始節(jié)點(diǎn)的編號(hào)應(yīng)小于結(jié)束節(jié)點(diǎn)的編號(hào)，即始終要保證箭尾號(hào)小于箭頭號(hào)。 Page 60節(jié)點(diǎn)的使用規(guī)定節(jié)點(diǎn)的使用規(guī)定 4)在一個(gè)網(wǎng)絡(luò)圖中不允許出現(xiàn)重復(fù)的節(jié)點(diǎn)編號(hào)。 5)編號(hào)時(shí)可以從小到大、由左向右、先編箭尾、后編箭頭地按順序編號(hào)；也可采用非連續(xù)編號(hào)法，即跳著編，當(dāng)中空

29、出幾個(gè)編號(hào)，這是為了在修改網(wǎng)絡(luò)圖過(guò)程中如果遇到節(jié)點(diǎn)有增減時(shí)，可以不打亂原編號(hào)。 6)起點(diǎn)節(jié)點(diǎn)編號(hào)可從“1”開始，亦可從“0”開始。 7)網(wǎng)絡(luò)圖中要盡量減少不必要的節(jié)點(diǎn)和虛箭桿。當(dāng)某節(jié)點(diǎn)只有一條內(nèi)向虛箭桿和只有一條外向虛箭桿時(shí)，這個(gè)節(jié)點(diǎn)就有可能是多余的。Page 61檢查下圖畫法上的錯(cuò)誤檢查下圖畫法上的錯(cuò)誤 Page 62畫法上的錯(cuò)誤畫法上的錯(cuò)誤 l)有、三個(gè)起點(diǎn)節(jié)點(diǎn)，按規(guī)定只允許有一個(gè)起點(diǎn)節(jié)點(diǎn)，因此要?jiǎng)h除兩個(gè)節(jié)點(diǎn)； 2)有(11)、(12)兩個(gè)終點(diǎn)節(jié)點(diǎn)，必需刪除一個(gè)； 3)工序既是D工序，又是E工序，按規(guī)定兩個(gè)節(jié)點(diǎn)圈之間只允許設(shè)一個(gè)工序，因此必須增設(shè)一個(gè)節(jié)點(diǎn)、一個(gè)虛箭桿； 4)G工序的節(jié)點(diǎn)代號(hào)

30、為，違反節(jié)點(diǎn)編號(hào)從小到大的原則，應(yīng)改一； 5)I工序向左偏而且節(jié)點(diǎn)代號(hào)也違反節(jié)點(diǎn)編號(hào)從小到大的原則，應(yīng)改為； 6)線段不但一節(jié)點(diǎn)編號(hào)錯(cuò)誤，而且在節(jié)點(diǎn)到節(jié)點(diǎn)間既然除了H工序以外再?zèng)]有其他工序，因此節(jié)點(diǎn)虛箭桿都可以精簡(jiǎn)。Page 63正確的畫法正確的畫法 Page 64 9.4 網(wǎng)絡(luò)圖的繪制步驟網(wǎng)絡(luò)圖的繪制步驟一 定義各項(xiàng)作業(yè)（工作）恰當(dāng)?shù)卮_定各項(xiàng)工作范圍，以使網(wǎng)絡(luò)圖復(fù)雜程度適中二 編制工作表（示例） （1）列出各項(xiàng)作業(yè)清單 （2）確定或估計(jì)各項(xiàng)作業(yè)時(shí)間 （3）表明各項(xiàng)作業(yè)之間的邏輯關(guān)系三 畫網(wǎng)絡(luò)圖 （1）確定各項(xiàng)作業(yè)層次： 無(wú)緊前作業(yè)的層次為1； 其它各作業(yè)層次數(shù) = 緊前作業(yè)層次中最大者 +

31、1（2）畫草圖 （3） 畫正圖 （4） 進(jìn)行結(jié)點(diǎn)編號(hào)Page 65一一 網(wǎng)絡(luò)圖的繪制前準(zhǔn)備工作網(wǎng)絡(luò)圖的繪制前準(zhǔn)備工作 (1)分工序: 把一項(xiàng)工程或一個(gè)計(jì)劃分解成若干個(gè)可以獨(dú)立完成的工序(工作、作業(yè))，即為分工序。如搗制混凝土工程可以簡(jiǎn)單地分成立模、扎鋼筋、澆灌混凝土三道工序；設(shè)備檢修可分成加工準(zhǔn)備、設(shè)備解體、零部件清洗、焊接修理用支架、零部件組裝、支架拆除、總裝配、加工機(jī)械拆離、調(diào)整試車等等工序。 Page 66網(wǎng)絡(luò)圖的繪制前準(zhǔn)備工作網(wǎng)絡(luò)圖的繪制前準(zhǔn)備工作 (2)定關(guān)系: 定關(guān)系就是按照各工序作業(yè)活動(dòng)的先后約束條件，確定它們內(nèi)在的邏輯關(guān)系。邏輯關(guān)系是指工作進(jìn)行時(shí)客觀上存在的一種先后順序關(guān)系，包

32、括工藝上的關(guān)系和組織上的關(guān)系。 工藝關(guān)系是指由工藝所決定的各工作之間的先后順序關(guān)系。這種關(guān)系是客觀存在的，一般地說(shuō)是不可變的，如做基礎(chǔ)后才能砌筑墻體、砌磚后才能粉刷。n 組織關(guān)系是指由于勞動(dòng)力或機(jī)械等資源的組織與安排需要而形成的各工作之間的先后順序關(guān)系，它是根據(jù)經(jīng)濟(jì)效益的需要人為安排的，故組織關(guān)系是可以改變的。如勞動(dòng)、機(jī)具、材料等都是可增可減、可先可后的。 Page 67Page 68網(wǎng)絡(luò)圖的繪制前準(zhǔn)備工作網(wǎng)絡(luò)圖的繪制前準(zhǔn)備工作n (3)定工時(shí): 定工時(shí)即把各項(xiàng)工作所需要的時(shí)間確定下來(lái)。 n 工作時(shí)間的確定可以運(yùn)用工時(shí)定額，也可參照經(jīng)驗(yàn)統(tǒng)計(jì)。如沒(méi)有工時(shí)定額也沒(méi)有以往數(shù)據(jù)可供參考，則可以用三時(shí)估

33、算法來(lái)計(jì)算。三時(shí)估算法的時(shí)間值T=(a+4m+b)6Page 69工作表編制某新產(chǎn)品推銷工作計(jì)劃表某新產(chǎn)品推銷工作計(jì)劃表Page 70網(wǎng)絡(luò)草圖網(wǎng)絡(luò)草圖ABKAICJHGEDCBIHGEDCBAPage 71網(wǎng)絡(luò)正圖網(wǎng)絡(luò)正圖143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711BIHDGECAKLJPage 729.5 9.5 網(wǎng)絡(luò)時(shí)間計(jì)算網(wǎng)絡(luò)時(shí)間計(jì)算一 作業(yè)時(shí)間確定二 結(jié)點(diǎn)時(shí)間參數(shù)三 作業(yè)時(shí)間參數(shù)四 時(shí)差Page 73作業(yè)時(shí)間確定作業(yè)時(shí)間確定1 單一時(shí)間估計(jì)

34、法2 三點(diǎn)時(shí)間估計(jì)法： 樂(lè)觀時(shí)間 O ：順利情況所需最短時(shí)間 最大可能時(shí)間 M ：正常條件下所需時(shí)間 悲觀時(shí)間 P ：不正常條件所需最長(zhǎng)時(shí)間 作業(yè)平均時(shí)間作業(yè)平均時(shí)間t = 作業(yè)時(shí)間標(biāo)準(zhǔn)差作業(yè)時(shí)間標(biāo)準(zhǔn)差 =標(biāo)在網(wǎng)絡(luò)圖中標(biāo)在網(wǎng)絡(luò)圖中Page 74結(jié)點(diǎn)最早開始時(shí)間 2 2 結(jié)點(diǎn)最遲結(jié)束時(shí)間二二 結(jié)點(diǎn)時(shí)間參數(shù)計(jì)算結(jié)點(diǎn)時(shí)間參數(shù)計(jì)算Page 75l概念：保證該結(jié)點(diǎn)先行作業(yè)能夠完成的前提下，從該結(jié)點(diǎn)開 始的各項(xiàng)作業(yè)最早開始時(shí)間。l表示方法： ES ( i )：作業(yè)“i - j ”箭尾結(jié)點(diǎn)最早開始時(shí)間 ES ( j ) ：作業(yè)“i - j”箭頭結(jié)點(diǎn)最早開始時(shí)間l計(jì)算規(guī)則： 由始點(diǎn)開始，由左至右計(jì)算 ES (

35、 1) = 0 ES ( j ) = max ES ( i ) + t ( i, j) l圖上表示法：10i1 1 結(jié)點(diǎn)最早開始時(shí)間結(jié)點(diǎn)最早開始時(shí)間 ijES （結(jié)點(diǎn)號(hào)碼（結(jié)點(diǎn)號(hào)碼 ）Page 76結(jié)點(diǎn)最早開始時(shí)間的計(jì)算結(jié)點(diǎn)最早開始時(shí)間的計(jì)算Page 772 2 結(jié)點(diǎn)最遲結(jié)束時(shí)間結(jié)點(diǎn)最遲結(jié)束時(shí)間概念：即保證該結(jié)點(diǎn)后續(xù)作業(yè)都不延誤的前提下，該結(jié)點(diǎn)前 邊的先行作業(yè)最遲結(jié)束時(shí)間。l表示方法： LF ( i )： 作業(yè)“i - j ”箭尾結(jié)點(diǎn)最遲結(jié)束時(shí)間 LF ( j ) ：作業(yè)“i - j ”箭頭結(jié)點(diǎn)最遲結(jié)束時(shí)間l計(jì)算規(guī)則： 由終點(diǎn)開始，自右至左計(jì)算 LF （終點(diǎn)）= ES（始點(diǎn)） LF ( i )

36、 = min LF ( j ) - t ( i, j) l圖上表示法：i15 ijLF（結(jié)點(diǎn)號(hào)碼）結(jié)點(diǎn)號(hào)碼）Page 78結(jié)點(diǎn)最遲結(jié)束時(shí)間的計(jì)算結(jié)點(diǎn)最遲結(jié)束時(shí)間的計(jì)算Page 79三三 作業(yè)時(shí)間參數(shù)的計(jì)算作業(yè)時(shí)間參數(shù)的計(jì)算作業(yè)最早開始時(shí)間：指在其所有緊前工作全部完成后，本工作有可能開始的最早時(shí)刻 ； ES ( i, j) = ES ( i )箭尾結(jié)點(diǎn)最早開始時(shí)間 12 2 作業(yè)最早結(jié)束時(shí)間：指在其所有緊前工作全部完成后，本工作有可能完成的最早時(shí)刻 ； EF ( i, j) = ES ( i ) + t ( i, j) ； A12APage 80三三 作業(yè)時(shí)間參數(shù)的計(jì)算作業(yè)時(shí)間參數(shù)的計(jì)算3 作業(yè)

37、最遲結(jié)束時(shí)間：在不影響整個(gè)任務(wù)按期完成的前提下，本工作必須完成的最遲時(shí)刻； LF( i, j) = LF ( j )箭頭結(jié)點(diǎn)最遲結(jié)束時(shí)間； 4 作業(yè)最遲開始時(shí)間：在不影響整個(gè)任務(wù)按期完成的前提下，本工作必須開始的最遲時(shí)刻； LS ( i, j) = LF ( j ) - t ( i, j) ； 1212AAPage 81 四四 時(shí)差時(shí)差n 概念：結(jié)點(diǎn)或作業(yè)在不影響總工期的前提下，可以推遲的最大延誤時(shí)間。n 結(jié)點(diǎn)時(shí)差：S ( i ) =箭尾結(jié)點(diǎn)最遲結(jié)束時(shí)間-箭尾結(jié)點(diǎn)最早開始時(shí)間 =LF ( i ) ES ( i ) n 作業(yè)時(shí)差：l總時(shí)差：在不影響總工期，即不影響其緊后作業(yè)最遲開始時(shí)間的前 提下

38、，作業(yè)可推遲開始的一段時(shí)間。 S ( i, j) =作業(yè)最遲開始時(shí)間-作業(yè)最早開始時(shí)間= LS ( i, j) ES ( i, j) = LF ( i, j) EF ( i, j) = LF ( j ) ES ( i ) t ( i, j) l單時(shí)差：在不影響緊后作業(yè)最早開始時(shí)間前提下，可推遲的時(shí)間。 S f ( i, j) = ES ( j ) ES ( i ) t ( i, j) Page 82四四 時(shí)差時(shí)差n時(shí)差是表明作業(yè)的機(jī)動(dòng)時(shí)間。n網(wǎng)絡(luò)圖的精華在于如何利用時(shí)差。 n從非關(guān)鍵工序上抽調(diào)部分人力、物力集中于關(guān)鍵工序，縮短關(guān)鍵工序的時(shí)間。Page 83五五 時(shí)間參數(shù)計(jì)算方法時(shí)間參數(shù)計(jì)算方法

39、n1 圖上作業(yè)法n2 表格計(jì)算法n3 矩陣計(jì)算法Page 84圖上作業(yè)法圖上作業(yè)法Page 85圖上作業(yè)法圖上作業(yè)法Page 862 2 表格計(jì)算法表格計(jì)算法Page 872 2 表格計(jì)算法表格計(jì)算法用途：計(jì)算作業(yè)參數(shù)用計(jì)算步驟：n 作表格n 填表格n 計(jì)算Page 882 2 表格計(jì)算法表格計(jì)算法Page 893 3 矩陣計(jì)算法矩陣計(jì)算法n 用途：計(jì)算事項(xiàng)參數(shù)用Page 903 3 矩陣計(jì)算法矩陣計(jì)算法Page 919.6 9.6 關(guān)鍵路線確定關(guān)鍵路線確定n作業(yè)時(shí)間之和最長(zhǎng)的路線n結(jié)點(diǎn)時(shí)間為 0 的結(jié)點(diǎn)聯(lián)結(jié)的路線n關(guān)鍵作業(yè)組成的路線Page 929.7 9.7 計(jì)算完工期及其概率計(jì)算完工期及

40、其概率 完工期平均值T = t 關(guān)鍵作業(yè)完工期均方差 T 2 = 2關(guān)鍵作業(yè) T = 2關(guān)鍵作業(yè) 設(shè)預(yù)定工期為 D，按預(yù)定工期完成的概率 P（T D）= 0 D T TPage 93完工期及其概率計(jì)算示例完工期及其概率計(jì)算示例T =19：T = C2 + J 2 + K2 + L 2 = 0.332 + 2.672 + 1.332 + 02 = 3若 D = 17：P（T 17）= 17 - 19 = （-0.67） = 1 （0.67） = 25.14% 3 若 D = 20：P（T 20）= 20 - 19 = （0.33） = 62.93% 3 若 D = 21：P（T 21）= 21

41、- 19 = （0。67） = 74.86% 3若 D = 19：P（T 19）= 50 % Page 94次關(guān)鍵路線對(duì)完工期的影響次關(guān)鍵路線對(duì)完工期的影響不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線。示例：處理方法lT關(guān)鍵路線 T次要關(guān)鍵路線 或大部分工作為共同工作時(shí)，以關(guān)鍵路線為重點(diǎn)控制對(duì)象。l若不具備上述條件：采用蒙特卡洛模擬方法z 根據(jù)每個(gè)作業(yè)時(shí)間分布，隨機(jī)選取作業(yè)時(shí)間，每計(jì)算一次得到一個(gè)關(guān)鍵路線、T和 z 上述過(guò)程重復(fù)上千次z 某作業(yè)的關(guān)鍵度 = 成為關(guān)鍵作業(yè)的次數(shù)成為關(guān)鍵作業(yè)的次數(shù)總模擬次數(shù)總模擬次數(shù)Page 959.8 9.8 網(wǎng)絡(luò)計(jì)劃的調(diào)整與優(yōu)化網(wǎng)絡(luò)計(jì)劃的調(diào)整

42、與優(yōu)化 1工程進(jìn)度的優(yōu)化 1)檢查工作流程，去掉多余環(huán)節(jié)； 2)檢查各工序工期，改變關(guān)鍵線路上的工作組織； 3)把串聯(lián)工序改為平行工序或交叉工序； 4)調(diào)整資源或增加資源(人力、物力、財(cái)力)到關(guān)鍵線路上的關(guān)鍵工序上去； 5)采取技術(shù)措施(如采用機(jī)械化、改進(jìn)工藝、采用先進(jìn)技術(shù))和組織措施(如合理組織流程，實(shí)現(xiàn)流程優(yōu)化)； 6)利用時(shí)差，從非關(guān)鍵工序上抽調(diào)部分人力、物力集中于關(guān)鍵工序，縮短關(guān)鍵工序的時(shí)間。Page 96 2. 2.成本優(yōu)化成本優(yōu)化n 工程的成本是由直接費(fèi)、間接費(fèi)、獎(jiǎng)罰費(fèi)等構(gòu)成的。直接費(fèi)由材料費(fèi)、人工費(fèi)、機(jī)械費(fèi)等構(gòu)成。由于所采用的施工方案不同，它的費(fèi)用差異很大。間接費(fèi)包括施工組織和經(jīng)

43、營(yíng)管理的全部費(fèi)用。獎(jiǎng)罰費(fèi)是在考慮工程總成本時(shí)，考慮可能因拖延工期而罰款的損失或提前竣工而獲得的獎(jiǎng)勵(lì)，甚至也應(yīng)考慮因提前投產(chǎn)而獲得的收益。 Page 972.2.成本優(yōu)化成本優(yōu)化n 對(duì)于一個(gè)企業(yè)來(lái)說(shuō)，不論縮短工期或延長(zhǎng)工期，都要衡量利弊。要縮短工期，就要采取措施，如增加設(shè)備、增調(diào)人員、加班加點(diǎn)、夜間照明以及施工中的混凝土早強(qiáng)、雨季遮攔、冬季保暖等，就會(huì)引起直接費(fèi)的增加。但由于工期縮短，也會(huì)帶來(lái)管理費(fèi)用、工資費(fèi)用的減少，以及提早投產(chǎn)帶來(lái)的經(jīng)濟(jì)效益。對(duì)一個(gè)企業(yè)來(lái)說(shuō)，當(dāng)然希望有利可得，這就要借助工期-成本優(yōu)化這門技術(shù)來(lái)加以解決。它有助于合理安排工期，合理使用資金，降低成本開支，提高經(jīng)濟(jì)效益。Page

44、983.3.資源優(yōu)化資源優(yōu)化n 在資源計(jì)劃安排時(shí)有兩種情況：一種情況是網(wǎng)絡(luò)計(jì)劃需要資源受到限制，如果不增加資源數(shù)量(例如勞動(dòng)力)，有時(shí)也會(huì)使工期延長(zhǎng)，或者不能進(jìn)行(材料供應(yīng)不及時(shí))；另一種情況是在一定時(shí)間內(nèi)如何安排各工序活動(dòng)時(shí)間，使可供資源均衡地消耗。資源消耗是否平衡，將影響企業(yè)管理的經(jīng)濟(jì)效果。 Page 993.3.資源優(yōu)化資源優(yōu)化n 資源優(yōu)化的目的是，在資源有限條件下，尋求完成計(jì)劃的最短工期，或者在工期規(guī)定條件下，力求資源均衡消耗。通常把這兩方面的問(wèn)題分別稱為“資源有限，工期最短”和“工期固定，資源均衡”。 Page 100網(wǎng)絡(luò)計(jì)劃的優(yōu)越性網(wǎng)絡(luò)計(jì)劃的優(yōu)越性n （1）從工程的整體出發(fā)，統(tǒng)籌安

45、排，明確表示工程中各個(gè)工作間的先后順序和相互制約、相互依賴的關(guān)系。n （2）通過(guò)網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算，找出關(guān)鍵線路和關(guān)鍵工作，顯示各工作的機(jī)動(dòng)時(shí)間，從而使管理人員心中有數(shù)，抓住主要矛盾，合理安排人力、物力，確保計(jì)劃按期完成 。n （3）通過(guò)優(yōu)化，可在若干可行方案中找出最優(yōu)方案。Page 101網(wǎng)絡(luò)計(jì)劃的優(yōu)越性網(wǎng)絡(luò)計(jì)劃的優(yōu)越性n （4）網(wǎng)絡(luò)計(jì)劃執(zhí)行過(guò)程中，可以通過(guò)時(shí)間參數(shù)計(jì)算預(yù)先知道各工作提前或推遲完成對(duì)整個(gè)計(jì)劃的影響程度，管理人員可以采取技術(shù)組織措施進(jìn)行有效控制和監(jiān)督，從而加強(qiáng)管理工作。n （5 ）可以利用計(jì)算機(jī)作為輔助工具，進(jìn)行繪圖、計(jì)算、優(yōu)化和調(diào)整等全面的管理工作 。n 但網(wǎng)絡(luò)計(jì)劃比橫道圖復(fù)

46、雜，在時(shí)間表達(dá)上不如橫道圖直觀，對(duì)應(yīng)用者的素質(zhì)要求較高，同時(shí)網(wǎng)絡(luò)計(jì)劃只有同計(jì)算機(jī)技術(shù)緊密結(jié)合在一起才能充分發(fā)揮它的作用，因此其應(yīng)用成本也較高。Page 102網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用現(xiàn)狀網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用現(xiàn)狀n （1）國(guó)外網(wǎng)絡(luò)計(jì)劃技術(shù)的現(xiàn)狀。當(dāng)前，世界上工業(yè)發(fā)達(dá)國(guó)家都非常重視現(xiàn)代管理科學(xué)，網(wǎng)絡(luò)計(jì)劃技術(shù)已被許多國(guó)家公認(rèn)為當(dāng)前最為行之有效的管理方法。國(guó)外多年實(shí)踐證明，應(yīng)用網(wǎng)絡(luò)計(jì)劃技術(shù)組織與管理生產(chǎn)一般能縮短工期 20左右，降低成本10左右。美國(guó)是網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)源地，日本、俄羅斯、德國(guó)、英國(guó)也普遍在工程中應(yīng)用了網(wǎng)絡(luò)計(jì)劃技術(shù)，并把這一 技術(shù)應(yīng)用在建設(shè)工程的全過(guò)程管理之中。Page 103網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用

47、現(xiàn)狀網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用現(xiàn)狀n （2）我國(guó)應(yīng)用網(wǎng)絡(luò)計(jì)劃技術(shù)的現(xiàn)狀。60年代初期，著名科學(xué)家華羅庚、錢學(xué)森相繼將網(wǎng)絡(luò)計(jì)劃方法引入我國(guó)。近幾年，隨著科技的發(fā)展和進(jìn)步，網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用也日趨得到工程管理人員的重視，且已取得可觀的經(jīng)濟(jì)效益。如上海寶鋼煉鐵廠1號(hào)高爐土建工程施工中，應(yīng)用網(wǎng)絡(luò)法，縮短工期21，降低成本98。廣州白天鵝賓館在建設(shè)中，運(yùn)用網(wǎng)絡(luò)計(jì)劃技術(shù)，工期比外商簽訂的合同提前四個(gè)半月，僅投資利息就節(jié)約1000萬(wàn)港元。Page 104網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用現(xiàn)狀網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用現(xiàn)狀n （3）國(guó)內(nèi)外應(yīng)用網(wǎng)絡(luò)計(jì)劃技術(shù)水平的對(duì)比分析。據(jù)有關(guān)資料分析，目前我國(guó)網(wǎng)絡(luò)計(jì)劃技術(shù)的理論研究與應(yīng)用水平，尚處在中間狀態(tài)

48、，雖然我們?cè)诶碚撍脚c應(yīng)用方面同發(fā)達(dá)國(guó)家相比相差無(wú)幾，n 但在應(yīng)用管理上，特別是計(jì)劃執(zhí)行中的監(jiān)督、控制及跟蹤調(diào)整方面，國(guó)外落在實(shí)處，而我們基本停留在編制上，對(duì)執(zhí)行中的管理抓得很不得力，缺少行之有效的辦法。主要表現(xiàn)為工程設(shè)計(jì)多變，材料供應(yīng)跟不上，應(yīng)用者素質(zhì)不高。這些牽涉到我們的建設(shè)管理與材料供應(yīng)體制等問(wèn)題。另外，美國(guó)、日本、德國(guó)等國(guó)在應(yīng)用網(wǎng)絡(luò)計(jì)劃技術(shù)上都使用電子計(jì)算機(jī)進(jìn)行管理，并建立了相應(yīng)的管理系統(tǒng)，而我們則剛剛起步。Page 105我國(guó)網(wǎng)絡(luò)計(jì)劃技術(shù)取得的成就我國(guó)網(wǎng)絡(luò)計(jì)劃技術(shù)取得的成就n （1）統(tǒng)一的網(wǎng)絡(luò)計(jì)劃標(biāo)準(zhǔn)的制訂工程網(wǎng)絡(luò)計(jì)劃技術(shù)規(guī)程（JGJ/T1121-99）n （2）在統(tǒng)一標(biāo)準(zhǔn)的基礎(chǔ)上編

49、制統(tǒng)一的教材 。n （3）在工程招投標(biāo)過(guò)程中強(qiáng)制要求施工組織設(shè)計(jì)中的進(jìn)度控制必須用網(wǎng)絡(luò)計(jì)劃技術(shù)來(lái)表達(dá)。Page 106控制方法和信息技術(shù)控制方法和信息技術(shù)n 預(yù)算控制：零基預(yù)算n 非預(yù)算控制方法：統(tǒng)計(jì)，調(diào)查，審計(jì)n 時(shí)間事件網(wǎng)絡(luò)分析：甘特圖n 計(jì)劃評(píng)審法： PERTn 案例：AA的信息技術(shù)Page 107預(yù)算控制：零基預(yù)算預(yù)算控制：零基預(yù)算n 零基預(yù)算，是指不考慮過(guò)去的預(yù)算項(xiàng)目和收支水平，以零為基點(diǎn)編制的預(yù)算。零基預(yù)算的基本特征是不受以往預(yù)算安排和預(yù)算執(zhí)行情況的影響，一切預(yù)算收支都建立在成本效益分析的基礎(chǔ)上，根據(jù)需要和可能來(lái)編制預(yù)算。 零基預(yù)算的基本做法：n 一是要掌握準(zhǔn)確的信息資料，對(duì)單位的

50、人員編制、人員結(jié)構(gòu)、工資水平，以及工作性質(zhì)、設(shè)備配備所需資金規(guī)模等等都要了解清楚，在平時(shí)就要建立單位情況數(shù)據(jù)庫(kù)，非經(jīng)法定程序，不得隨意變動(dòng)。n 二是要確定各項(xiàng)開支定額，這是編制零基預(yù)算的基本要求。n 三是要根據(jù)事業(yè)需要和客觀實(shí)際情況，對(duì)各個(gè)預(yù)算項(xiàng)目逐個(gè)分析，按照效益原則，分清輕重緩急，確定預(yù)算支出項(xiàng)目和數(shù)額。零基預(yù)算能克服我國(guó)長(zhǎng)期沿用的“基數(shù)加增長(zhǎng)”的預(yù)算編制方式中的不足，不受既成事實(shí)的影響，一切都從合理性和可能性出發(fā)。實(shí)行零基預(yù)算是細(xì)化預(yù)算、提前編制預(yù)算的前提。 Page 108n 活動(dòng) 編號(hào) 時(shí)間 緊前 緊后n (1,2) A 3 - (2,3)(2,5)n (2,3) B 5 (1,2)

51、 (3,4)(3,6)(3,7)n (2,5) C 1 (1,2) (5,8)n (3,4) D 7 (2,3) (4,5)n (3,7) E 10 (2,3) (7,8)n (3,6) F 4 (2,3) (6,8)n (4,5) G 1 (3,4) (5,8)n (6,8) H 1 (3,6) - -n (5,8) I 1 (2,5)(4,5) -(5,8) I 1 (2,5)(4,5) -n (7,8) J 1 (3,7) -(7,8) J 1 (3,7) -Page 10910071818418175161861318819192333883AE101C1H1I1J4F1G5B7D最早

52、開始、完成ES(5,8)=maxES(2,5)+t(2,5),ES(4,5)+t(4,5)=16最遲開始、完成LF(2,3)=minLF(3,4)-t(3,4),LF(3,6)-t(3,6),LF(3,7)-t(3,7)=min17-7,18-4,18-10=8Page 110n 與終點(diǎn)相接的活動(dòng)的最遲完成時(shí)間這些活動(dòng)最早完成時(shí)間中最與終點(diǎn)相接的活動(dòng)的最遲完成時(shí)間這些活動(dòng)最早完成時(shí)間中最大的一個(gè)。大的一個(gè)。n 任一活動(dòng)的最遲完成時(shí)間其緊后活動(dòng)的最遲完成時(shí)間緊后活任一活動(dòng)的最遲完成時(shí)間其緊后活動(dòng)的最遲完成時(shí)間緊后活動(dòng)時(shí)間。如有多個(gè)緊后活動(dòng)，取時(shí)差最小的一個(gè)。動(dòng)時(shí)間。如有多個(gè)緊后活動(dòng)，取時(shí)差最小的

53、一個(gè)。n 任一活動(dòng)最遲開始時(shí)間其最遲完成時(shí)間其活動(dòng)的活動(dòng)時(shí)間。任一活動(dòng)最遲開始時(shí)間其最遲完成時(shí)間其活動(dòng)的活動(dòng)時(shí)間。n 任一活動(dòng)的最早開始時(shí)間其緊前活動(dòng)的最早開始時(shí)間其緊前任一活動(dòng)的最早開始時(shí)間其緊前活動(dòng)的最早開始時(shí)間其緊前活動(dòng)時(shí)間。如有多個(gè)緊前活動(dòng)，取其和最大的一個(gè)?；顒?dòng)時(shí)間。如有多個(gè)緊前活動(dòng)，取其和最大的一個(gè)。n 任一活動(dòng)的最早完成時(shí)間其最早開始時(shí)間其活動(dòng)的活動(dòng)時(shí)間。任一活動(dòng)的最早完成時(shí)間其最早開始時(shí)間其活動(dòng)的活動(dòng)時(shí)間。Page 111生產(chǎn)率和經(jīng)營(yíng)管理生產(chǎn)率和經(jīng)營(yíng)管理n 生產(chǎn)率測(cè)量：?jiǎn)我蛩兀寒a(chǎn)出產(chǎn)出/ /勞動(dòng)力；勞動(dòng)力；多因素：產(chǎn)出產(chǎn)出/ /勞動(dòng)資本；勞動(dòng)資本；總測(cè)量：產(chǎn)品服務(wù)：產(chǎn)品服務(wù)/ /全投入。全投入。n 單因素生產(chǎn)率測(cè)量法：勞動(dòng)生產(chǎn)率每人小時(shí)勞動(dòng)生產(chǎn)率每人小時(shí)的產(chǎn)出單位數(shù)，每人小時(shí)增值額；機(jī)器生產(chǎn)率的產(chǎn)出單位數(shù)，每人小時(shí)增值額；機(jī)器生產(chǎn)率每機(jī)時(shí)的單位產(chǎn)出率；資本生產(chǎn)率每元人每機(jī)時(shí)的單位產(chǎn)出率；資本生產(chǎn)率每元人民幣投入的產(chǎn)出單位數(shù)；能源生產(chǎn)率每千瓦民幣投入的產(chǎn)出單位數(shù)；能源生產(chǎn)率每千瓦小時(shí)的產(chǎn)值小時(shí)的產(chǎn)值n 如何衡量知識(shí)份子的生產(chǎn)率：如何衡量知識(shí)份子的生產(chǎn)率：SCI SCI