第6章網(wǎng)絡(luò)計(jì)劃2

1、1第第6章章 網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃技術(shù)廣泛應(yīng)用于建筑施工和新產(chǎn)品的研制計(jì)劃、網(wǎng)絡(luò)計(jì)劃技術(shù)廣泛應(yīng)用于建筑施工和新產(chǎn)品的研制計(jì)劃、計(jì)算機(jī)系統(tǒng)的安裝調(diào)試及各種大型復(fù)雜工程的控制管理。計(jì)算機(jī)系統(tǒng)的安裝調(diào)試及各種大型復(fù)雜工程的控制管理。 其基本原理：首先是把所要做的工作，哪項(xiàng)工作先做，哪其基本原理：首先是把所要做的工作，哪項(xiàng)工作先做，哪項(xiàng)工作后做，各占用多少時(shí)間，以及各項(xiàng)工作之間的相互關(guān)系等項(xiàng)工作后做，各占用多少時(shí)間，以及各項(xiàng)工作之間的相互關(guān)系等運(yùn)用網(wǎng)絡(luò)圖的形式表達(dá)出來；其次是通過簡單的計(jì)算，找出哪些運(yùn)用網(wǎng)絡(luò)圖的形式表達(dá)出來；其次是通過簡單的計(jì)算，找出哪些工作是關(guān)鍵的，哪些工作不是關(guān)鍵的，并在原來計(jì)

2、劃方案的基礎(chǔ)工作是關(guān)鍵的，哪些工作不是關(guān)鍵的，并在原來計(jì)劃方案的基礎(chǔ)上，進(jìn)行計(jì)劃的優(yōu)化上，進(jìn)行計(jì)劃的優(yōu)化。（Program Evaluation and Review Technique，PERT)是一種組織生產(chǎn)和進(jìn)行計(jì)劃管理的科學(xué)方法，也稱統(tǒng)籌是一種組織生產(chǎn)和進(jìn)行計(jì)劃管理的科學(xué)方法，也稱統(tǒng)籌法。它是綜合運(yùn)用法。它是綜合運(yùn)用和和的一種較為先的一種較為先進(jìn)和計(jì)劃管理方法。進(jìn)和計(jì)劃管理方法。（Critical path method,簡寫CPM)是對(duì)計(jì)劃項(xiàng)目進(jìn)行核算、評(píng)價(jià)，然后選定最優(yōu)計(jì)劃方案是對(duì)計(jì)劃項(xiàng)目進(jìn)行核算、評(píng)價(jià)，然后選定最優(yōu)計(jì)劃方案的一種技術(shù)。的一種技術(shù)。是在計(jì)劃項(xiàng)目的各項(xiàng)錯(cuò)綜復(fù)雜的工作中

3、，抓住其中的關(guān)是在計(jì)劃項(xiàng)目的各項(xiàng)錯(cuò)綜復(fù)雜的工作中，抓住其中的關(guān)鍵路線進(jìn)行計(jì)劃安排的一種方法。鍵路線進(jìn)行計(jì)劃安排的一種方法。3 在這兩種方法得到應(yīng)用推廣之后，又陸續(xù)地出現(xiàn)在這兩種方法得到應(yīng)用推廣之后，又陸續(xù)地出現(xiàn)了類似的最低成本和估算計(jì)劃法，產(chǎn)品分析控制了類似的最低成本和估算計(jì)劃法，產(chǎn)品分析控制法，人員分配法，物資分配和多種項(xiàng)目計(jì)劃制定法，人員分配法，物資分配和多種項(xiàng)目計(jì)劃制定法等等。雖然方法很多，各自側(cè)重的目標(biāo)有所不法等等。雖然方法很多，各自側(cè)重的目標(biāo)有所不同。但它們都應(yīng)用的是同。但它們都應(yīng)用的是CPM和和PERT的基本原理和的基本原理和基本方法?；痉椒ā?上世紀(jì)六十年代我國開始應(yīng)用上世紀(jì)六

4、十年代我國開始應(yīng)用CPM與與PERT，并根據(jù)其基本原理與計(jì)劃的表達(dá)形式，稱它們并根據(jù)其基本原理與計(jì)劃的表達(dá)形式，稱它們?yōu)榫W(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)方法，又按照網(wǎng)絡(luò)計(jì)劃的主為網(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)方法，又按照網(wǎng)絡(luò)計(jì)劃的主要特點(diǎn)要特點(diǎn)統(tǒng)籌安排，把這些方法稱為統(tǒng)籌法。統(tǒng)籌安排，把這些方法稱為統(tǒng)籌法。4 國內(nèi)外應(yīng)用網(wǎng)絡(luò)計(jì)劃的實(shí)踐表明，它具有一系國內(nèi)外應(yīng)用網(wǎng)絡(luò)計(jì)劃的實(shí)踐表明，它具有一系列優(yōu)點(diǎn)，特別適用于生產(chǎn)技術(shù)復(fù)雜，工作項(xiàng)目列優(yōu)點(diǎn)，特別適用于生產(chǎn)技術(shù)復(fù)雜，工作項(xiàng)目繁多、且聯(lián)系緊密的一些跨部門的工作計(jì)劃。繁多、且聯(lián)系緊密的一些跨部門的工作計(jì)劃。 例如新產(chǎn)品研制開發(fā)，大型工程項(xiàng)目，生產(chǎn)技例如新產(chǎn)品研制開發(fā)，大型工程項(xiàng)目，生產(chǎn)技

5、術(shù)準(zhǔn)備，設(shè)備大修等計(jì)劃。還可以應(yīng)用在人力、術(shù)準(zhǔn)備，設(shè)備大修等計(jì)劃。還可以應(yīng)用在人力、物力、財(cái)務(wù)等資源的安排，合理組織報(bào)表、文物力、財(cái)務(wù)等資源的安排，合理組織報(bào)表、文件流程等方面。件流程等方面。 編制網(wǎng)絡(luò)計(jì)劃包括繪制網(wǎng)絡(luò)圖，計(jì)算時(shí)間參數(shù)，編制網(wǎng)絡(luò)計(jì)劃包括繪制網(wǎng)絡(luò)圖，計(jì)算時(shí)間參數(shù)，確定關(guān)鍵路線及網(wǎng)絡(luò)優(yōu)化等環(huán)節(jié)。下面分別討確定關(guān)鍵路線及網(wǎng)絡(luò)優(yōu)化等環(huán)節(jié)。下面分別討論這些內(nèi)容。論這些內(nèi)容。 以以(活動(dòng)活動(dòng))，以，以。需要引進(jìn)虛作業(yè)需要引進(jìn)虛作業(yè)(以虛線表示以虛線表示)，其特點(diǎn)是布圖明朗，應(yīng)用廣泛。，其特點(diǎn)是布圖明朗，應(yīng)用廣泛。 以以(活動(dòng)活動(dòng))，以，以。不需要引進(jìn)虛作業(yè)，但其特點(diǎn)是線條縱橫交錯(cuò)，不一。不

6、需要引進(jìn)虛作業(yè)，但其特點(diǎn)是線條縱橫交錯(cuò)，不一目了然，應(yīng)用不廣泛。目了然，應(yīng)用不廣泛。6.1 網(wǎng)絡(luò)計(jì)劃圖網(wǎng)絡(luò)計(jì)劃圖箭線式網(wǎng)絡(luò)圖例135791113151719212325272931ABDEFGHCIJKLMNOPQ 結(jié)點(diǎn)（事件）式網(wǎng)絡(luò)圖例始始BACDEFGHIJKMNOLPQx8二、二、 基本概念基本概念1.項(xiàng)目項(xiàng)目(Project)也稱工程。它是一項(xiàng)科研試制項(xiàng)目、施工任務(wù)、生產(chǎn)任也稱工程。它是一項(xiàng)科研試制項(xiàng)目、施工任務(wù)、生產(chǎn)任務(wù)以及較復(fù)雜項(xiàng)目。一個(gè)大項(xiàng)目根據(jù)不同部門的任務(wù)可務(wù)以及較復(fù)雜項(xiàng)目。一個(gè)大項(xiàng)目根據(jù)不同部門的任務(wù)可以分解成若干個(gè)子項(xiàng)目。子項(xiàng)目之間相互獨(dú)立。以分解成若干個(gè)子項(xiàng)目。子項(xiàng)目之

7、間相互獨(dú)立。2.工序工序(活動(dòng)、任務(wù)或作業(yè)活動(dòng)、任務(wù)或作業(yè))箭線式網(wǎng)絡(luò)圖是由箭線式網(wǎng)絡(luò)圖是由、和和三個(gè)部分組成。三個(gè)部分組成。 指一項(xiàng)有具體內(nèi)容的、需要人力、物力、財(cái)力、占用一定空間指一項(xiàng)有具體內(nèi)容的、需要人力、物力、財(cái)力、占用一定空間和時(shí)間才能完成的活動(dòng)過程。和時(shí)間才能完成的活動(dòng)過程。9 在網(wǎng)絡(luò)圖中在網(wǎng)絡(luò)圖中用用箭線箭線“” 表示，從箭尾到箭頭表表示，從箭尾到箭頭表示一項(xiàng)作業(yè)的開始到終結(jié)的過程示一項(xiàng)作業(yè)的開始到終結(jié)的過程。 在箭線的左（上）側(cè)寫上作業(yè)的名稱，右（下）側(cè)寫上該作業(yè)所在箭線的左（上）側(cè)寫上作業(yè)的名稱，右（下）側(cè)寫上該作業(yè)所占用的時(shí)間。占用的時(shí)間。 與某項(xiàng)作業(yè)前面直接相連的作業(yè)稱為

8、與某項(xiàng)作業(yè)前面直接相連的作業(yè)稱為，其后直其后直接相連的后繼作業(yè)為接相連的后繼作業(yè)為。（前道工序、后續(xù)工序） 虛作業(yè)是為了表達(dá)相鄰工序之間的邏輯關(guān)系虛作業(yè)是為了表達(dá)相鄰工序之間的邏輯關(guān)系而虛設(shè)的作業(yè)。不消耗時(shí)間、費(fèi)用和資源，一般用虛箭線表示而虛設(shè)的作業(yè)。不消耗時(shí)間、費(fèi)用和資源，一般用虛箭線表示。026機(jī)器解體機(jī)器解體82天天機(jī)器部分維修機(jī)器部分維修總裝試車總裝試車5天天1天天10455035155 虛活動(dòng)（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互虛活動(dòng)（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系，但不需人力、物力、空間和時(shí)間的虛設(shè)的活動(dòng)。銜接的關(guān)系，但不需人力、物力、空間和時(shí)

9、間的虛設(shè)的活動(dòng)。 示例示例11先行活動(dòng)、后續(xù)活動(dòng)和并行活動(dòng)先行活動(dòng)、后續(xù)活動(dòng)和并行活動(dòng)邏輯關(guān)系：邏輯關(guān)系： 是指工作進(jìn)行時(shí)客觀上存在的一種先后順序是指工作進(jìn)行時(shí)客觀上存在的一種先后順序關(guān)系。關(guān)系。 每個(gè)工序要解決三個(gè)問題：每個(gè)工序要解決三個(gè)問題： 該工序必須在哪些工序之前進(jìn)行？該工序必須在哪些工序之前進(jìn)行？ 該工序必須在哪些工序之后進(jìn)行？該工序必須在哪些工序之后進(jìn)行？ 該工序可以與哪些工序平行進(jìn)行？該工序可以與哪些工序平行進(jìn)行？事件（也叫結(jié)點(diǎn)），是相鄰作業(yè)的分界點(diǎn)，標(biāo)志著作事件（也叫結(jié)點(diǎn)），是相鄰作業(yè)的分界點(diǎn)，標(biāo)志著作業(yè)的開始或結(jié)束。業(yè)的開始或結(jié)束。 一般用圓圈一般用圓圈“”來表示，每個(gè)結(jié)點(diǎn)編

10、上順序號(hào)；來表示，每個(gè)結(jié)點(diǎn)編上順序號(hào)；箭尾箭尾結(jié)點(diǎn)結(jié)點(diǎn)表示作業(yè)的開始，表示作業(yè)的開始，箭頭箭頭結(jié)點(diǎn)結(jié)點(diǎn)表示作業(yè)的完成。表示作業(yè)的完成。結(jié)點(diǎn)結(jié)點(diǎn)既不消耗人力、物力，也不占用時(shí)間。既不消耗人力、物力，也不占用時(shí)間。 一項(xiàng)規(guī)劃只有一個(gè)總開始一項(xiàng)規(guī)劃只有一個(gè)總開始結(jié)點(diǎn)結(jié)點(diǎn)稱為最初稱為最初結(jié)點(diǎn)結(jié)點(diǎn)，和一個(gè)總結(jié)，和一個(gè)總結(jié)束束結(jié)點(diǎn)結(jié)點(diǎn)稱為最終稱為最終結(jié)點(diǎn)結(jié)點(diǎn)。 處在網(wǎng)絡(luò)中間的處在網(wǎng)絡(luò)中間的結(jié)點(diǎn)結(jié)點(diǎn)具有兩重性，對(duì)前面的作業(yè)它是終點(diǎn)、具有兩重性，對(duì)前面的作業(yè)它是終點(diǎn)、對(duì)后面的作業(yè)它是始點(diǎn)對(duì)后面的作業(yè)它是始點(diǎn)1539b711achijkefd13注意：節(jié)點(diǎn)（事件）注意：節(jié)點(diǎn)（事件） 工程（計(jì)劃工程（計(jì)劃）的始點(diǎn)

11、、終點(diǎn)（完成點(diǎn)）的始點(diǎn)、終點(diǎn)（完成點(diǎn)） 或其各項(xiàng)作業(yè)的連接點(diǎn)（交接瞬間）?；蚱涓黜?xiàng)作業(yè)的連接點(diǎn)（交接瞬間）。 1 1、節(jié)點(diǎn)一般是表示前一道工序的結(jié)束，同時(shí)也表、節(jié)點(diǎn)一般是表示前一道工序的結(jié)束，同時(shí)也表 示后一道工序的開始。示后一道工序的開始。 2 2、箭尾節(jié)點(diǎn)、開始節(jié)點(diǎn)、箭頭節(jié)點(diǎn)、結(jié)束節(jié)點(diǎn)、箭尾節(jié)點(diǎn)、開始節(jié)點(diǎn)、箭頭節(jié)點(diǎn)、結(jié)束節(jié)點(diǎn) 3 3、節(jié)點(diǎn)為兩道工序交接之點(diǎn)，只是一個(gè)、節(jié)點(diǎn)為兩道工序交接之點(diǎn)，只是一個(gè)“瞬瞬 間間”，既不消耗時(shí)間也不消耗資源。，既不消耗時(shí)間也不消耗資源。i14結(jié)點(diǎn)編號(hào)：結(jié)點(diǎn)編號(hào)： 表示事項(xiàng)時(shí)間大致順序自左向右自上向表示事項(xiàng)時(shí)間大致順序自左向右自上向下排列下排列 一般以正整數(shù)表

12、示一般以正整數(shù)表示 一個(gè)結(jié)點(diǎn)只有一個(gè)編號(hào)一個(gè)結(jié)點(diǎn)只有一個(gè)編號(hào) 各結(jié)點(diǎn)不允許重復(fù)使用一個(gè)編號(hào)各結(jié)點(diǎn)不允許重復(fù)使用一個(gè)編號(hào) 線路是指從線路是指從開始，順著箭線的方向，由各項(xiàng)作業(yè)連貫組成開始，順著箭線的方向，由各項(xiàng)作業(yè)連貫組成的，到達(dá)的，到達(dá)的一條路。從最初事件到最終事件可以有不同的路。的一條路。從最初事件到最終事件可以有不同的路。1539b711achijkefd563765(6)5) 13115730908630(4) 131179(3) 1311753010(2) 171166125(1) 1511712關(guān)鍵路線關(guān)鍵路線在所有的線路中，在所有的線路中，的線路就是的線路

13、就是?；蚪兄饕芫€。關(guān)鍵線路決定整個(gè)網(wǎng)絡(luò)計(jì)劃的完工或叫主要矛盾線。關(guān)鍵線路決定整個(gè)網(wǎng)絡(luò)計(jì)劃的完工時(shí)間。時(shí)間。，也可由所有各條線路的路長中最長的一條線路所決定。 網(wǎng)絡(luò)分析的主要任務(wù)是找出工程中的網(wǎng)絡(luò)分析的主要任務(wù)是找出工程中的，因?yàn)橐驗(yàn)樗鼪Q定著完工期。如果這條線路上工作進(jìn)度有耽誤，則整它決定著完工期。如果這條線路上工作進(jìn)度有耽誤，則整個(gè)工程的工期就要向后推遲；相反，如果能采取積極措施個(gè)工程的工期就要向后推遲；相反，如果能采取積極措施縮短這條線路的完工時(shí)間，工期就可能提前?？s短這條線路的完工時(shí)間，工期就可能提前。17小結(jié)：小結(jié)：關(guān)鍵路線和關(guān)鍵工序：關(guān)鍵路線和關(guān)鍵工序： 網(wǎng)絡(luò)圖中所需工時(shí)最長的路線

14、稱為網(wǎng)絡(luò)圖中所需工時(shí)最長的路線稱為關(guān)鍵路線關(guān)鍵路線。 關(guān)鍵路線上的工序稱為關(guān)鍵路線上的工序稱為關(guān)鍵工序。關(guān)鍵工序。 表示方法：表示方法：關(guān)鍵路線及工序常用雙線表示關(guān)鍵路線及工序常用雙線表示 注意：（注意：（1 1）關(guān)鍵路線的完成時(shí)間決定整個(gè)工程的完工時(shí)間；）關(guān)鍵路線的完成時(shí)間決定整個(gè)工程的完工時(shí)間； （2 2）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作 越好，安排越緊湊；越好，安排越緊湊； （3 3）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。1539b711achijkefd563765196.1.2 繪制網(wǎng)絡(luò)計(jì)劃圖繪制網(wǎng)絡(luò)計(jì)劃圖一、

15、一、 網(wǎng)絡(luò)圖的繪制原則網(wǎng)絡(luò)圖的繪制原則網(wǎng)絡(luò)圖是有方向的，工序應(yīng)按工藝流程順序或工作的邏網(wǎng)絡(luò)圖是有方向的，工序應(yīng)按工藝流程順序或工作的邏輯關(guān)系從左向右排列。輯關(guān)系從左向右排列。 一條箭線和它的相關(guān)結(jié)點(diǎn)只能代表一項(xiàng)作業(yè)，不能代表一條箭線和它的相關(guān)結(jié)點(diǎn)只能代表一項(xiàng)作業(yè)，不能代表多項(xiàng)作業(yè)多項(xiàng)作業(yè)兩個(gè)結(jié)點(diǎn)之間只能有一條箭線相連兩個(gè)結(jié)點(diǎn)之間只能有一條箭線相連正確的畫法正確的畫法13可引入虛作業(yè)。132不正確的畫法不正確的畫法202、網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)、網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn) 23543145321213、 網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路 1

16、23454、 直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的工作只能有一個(gè)直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的工作只能有一個(gè)3543453 3225、箭箭線首尾必有結(jié)點(diǎn)，不能從箭線中間引線首尾必有結(jié)點(diǎn)，不能從箭線中間引 出另一條箭線出另一條箭線 14131211131211虛作業(yè)是為了表達(dá)相鄰作業(yè)之間的邏輯關(guān)系而虛設(shè)的作業(yè)。虛作業(yè)是為了表達(dá)相鄰作業(yè)之間的邏輯關(guān)系而虛設(shè)的作業(yè)。 它不消耗時(shí)間、費(fèi)用和資源，一般用虛箭線表示。它不消耗時(shí)間、費(fèi)用和資源，一般用虛箭線表示。虛作業(yè)的引進(jìn)原因虛作業(yè)的引進(jìn)原因(1)(1)兩個(gè)事件之間的工作過程只能代表一項(xiàng)作業(yè)，當(dāng)兩個(gè)或兩兩個(gè)事件之間的工作過程只能代表一項(xiàng)作業(yè)，當(dāng)兩個(gè)或兩個(gè)以上的作業(yè)具有同

17、一個(gè)始點(diǎn)和終點(diǎn)時(shí)，需要引入虛作業(yè)，予個(gè)以上的作業(yè)具有同一個(gè)始點(diǎn)和終點(diǎn)時(shí)，需要引入虛作業(yè)，予以區(qū)別。以區(qū)別。026機(jī)器解體機(jī)器解體82天天機(jī)器部分維修機(jī)器部分維修總裝試車總裝試車5天天3天天4電器部分維修電器部分維修 虛作業(yè)虛作業(yè)3天天虛作業(yè)的引進(jìn)原因虛作業(yè)的引進(jìn)原因(2)(2) 是為了正確表示各個(gè)作業(yè)之間的先后承接關(guān)系，有時(shí)必須是為了正確表示各個(gè)作業(yè)之間的先后承接關(guān)系，有時(shí)必須引入虛作業(yè)。如一個(gè)工程各個(gè)作業(yè)之間的先后關(guān)系如表：引入虛作業(yè)。如一個(gè)工程各個(gè)作業(yè)之間的先后關(guān)系如表：活動(dòng)名稱緊接的前項(xiàng)活動(dòng)abcdef無無無a,ba,ca,b,c1539b711achijkefd 虛工作應(yīng)用虛工作應(yīng)用1

18、2AB321AB工作緊前ABCD-AA,BDCBA42135456 虛工作應(yīng)用虛工作應(yīng)用12AB321AB工作緊前ABCD-AA,BDCBA42135456DCBA214327一一 、 網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路；網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路；二二 、 直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只能有一個(gè)；直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只能有一個(gè)；三三 、 一個(gè)作業(yè)不能在兩處出現(xiàn)；一個(gè)作業(yè)不能在兩處出現(xiàn)；四四 、 箭線首尾必有結(jié)點(diǎn)，不能從箭線中間引出另一條箭線首尾必有結(jié)點(diǎn)，不能從箭線中間引出另一條 箭線；箭線；五、五、 網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)；網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)；

19、六六 、 各項(xiàng)活動(dòng)之間的銜接必須按邏輯關(guān)系進(jìn)行；各項(xiàng)活動(dòng)之間的銜接必須按邏輯關(guān)系進(jìn)行；七七 、 網(wǎng)絡(luò)圖中應(yīng)盡量避免使用反向箭線（交叉箭網(wǎng)絡(luò)圖中應(yīng)盡量避免使用反向箭線（交叉箭 線、暗線、斷線）。線、暗線、斷線）。小結(jié)：小結(jié)： 網(wǎng)絡(luò)圖的繪制原則網(wǎng)絡(luò)圖的繪制原則 作業(yè)a結(jié)束后可以開始b和cabc 作業(yè)c在a和b均結(jié)束后才能開始abc a、b兩項(xiàng)均結(jié)束后可以開始c和dacdb c在a結(jié)束后即可進(jìn)行、d必須在a、b兩項(xiàng)均結(jié)束后才能開始。acdb編號(hào)應(yīng)從始事件開始，按照時(shí)序依次從小到大對(duì)事件編號(hào)，直到終事件。 編號(hào)時(shí)不允許箭頭編號(hào)小于箭尾編號(hào)。事件的編號(hào)原則箭尾事件(i)小于箭頭事件(j)；一般采用非連續(xù)

20、編號(hào)，即可空留出幾個(gè)號(hào)，跳著編，將來有變化時(shí)，不致打亂全局。132132網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)，使得自網(wǎng)絡(luò)圖的始點(diǎn)經(jīng)由任何路徑都可以到達(dá)終點(diǎn)。1234569781011為了方便計(jì)算和美觀清晰，PERT網(wǎng)絡(luò)圖中通過調(diào)整布局，盡量避免箭線之間的交叉。調(diào)整前1234569781011調(diào)整后四、箭線式網(wǎng)絡(luò)圖的繪制 就是把一個(gè)計(jì)劃項(xiàng)目的總?cè)蝿?wù)分解成一定數(shù)量的分任務(wù)，并確定它們之間的先后承接關(guān)系 工作的性質(zhì)不同或由不同單位執(zhí)行的工作應(yīng)分開； 同一單位進(jìn)行的工作，時(shí)間先后不銜接的要分開；如產(chǎn)品設(shè)計(jì)與工裝設(shè)計(jì)，鑄造、鍛、機(jī)械加工、裝配要分開如技術(shù)設(shè)計(jì)與工作圖設(shè)計(jì)，材料采購與外協(xié)件采購要分開 占用時(shí)間

21、不消耗資源，但影響工程完工日期的工作應(yīng)作為分任務(wù)；如油漆后的干燥，熱處理后的冷卻，方案的審批等 編制計(jì)劃要熟悉業(yè)務(wù)，了解工程項(xiàng)目的各個(gè)組成部分，深入調(diào)查。32 五、 網(wǎng)絡(luò)圖的繪制步驟網(wǎng)絡(luò)圖的繪制步驟1 1、 定義各項(xiàng)作業(yè)（工作）定義各項(xiàng)作業(yè)（工作） 恰當(dāng)?shù)卮_定各項(xiàng)工作范圍，以使網(wǎng)絡(luò)圖復(fù)雜恰當(dāng)?shù)卮_定各項(xiàng)工作范圍，以使網(wǎng)絡(luò)圖復(fù)雜程度適中。程度適中。 工具工具工作分解結(jié)構(gòu)圖工作分解結(jié)構(gòu)圖(Work Breakdown (Work Breakdown Structure WBS)Structure WBS)：將項(xiàng)目按其內(nèi)容結(jié)構(gòu)或?qū)嵤簩㈨?xiàng)目按其內(nèi)容結(jié)構(gòu)或?qū)嵤╉樞蜻M(jìn)行逐層分解而形成的結(jié)構(gòu)示意圖。順序進(jìn)行

22、逐層分解而形成的結(jié)構(gòu)示意圖。33如：船舶制造的如：船舶制造的WBSWBS圖：圖：輪船：輪船：動(dòng)力系統(tǒng)、電氣系統(tǒng)、管道系統(tǒng)、船體、木作系統(tǒng)、動(dòng)力系統(tǒng)、電氣系統(tǒng)、管道系統(tǒng)、船體、木作系統(tǒng)、 上層房屋系統(tǒng)。上層房屋系統(tǒng)。船體又分為：船體又分為：A A、B B、C C、D D、E E、F F、G G段。段。A A段又分為：段又分為：鋼材除銹、下料加工、小組裝、大組裝、鋼材除銹、下料加工、小組裝、大組裝、 焊接。焊接。如：新軟件包的開發(fā)的如：新軟件包的開發(fā)的WBSWBS圖：圖： 確定要求（市場需求）、設(shè)計(jì)、開發(fā)、測試、安裝調(diào)試確定要求（市場需求）、設(shè)計(jì)、開發(fā)、測試、安裝調(diào)試34序號(hào)序號(hào)項(xiàng)目名稱項(xiàng)目名稱1

23、 1土地土地 1.11.1土地購置土地購置 1.21.2拆遷安置拆遷安置 1.3 1.3舊房拆除及整理舊房拆除及整理2 2報(bào)建報(bào)建3 3勘察及設(shè)計(jì)勘察及設(shè)計(jì) 3.13.1地形圖測繪與放線地形圖測繪與放線 3.23.2方案招標(biāo)方案招標(biāo) 3.33.3方案設(shè)計(jì)方案設(shè)計(jì) 3.43.4施工圖設(shè)計(jì)施工圖設(shè)計(jì) 3.53.5環(huán)境設(shè)計(jì)環(huán)境設(shè)計(jì) 3.63.6人防設(shè)計(jì)人防設(shè)計(jì) 3.73.7消防設(shè)計(jì)消防設(shè)計(jì) 3.83.8勘察勘察4 4工程監(jiān)理工程監(jiān)理房地產(chǎn)開發(fā)項(xiàng)目工作分解結(jié)構(gòu)圖房地產(chǎn)開發(fā)項(xiàng)目工作分解結(jié)構(gòu)圖35序號(hào)序號(hào)項(xiàng)目名稱項(xiàng)目名稱5 5建安工程建安工程 5.15.1護(hù)壁樁施工護(hù)壁樁施工 5.25.2土建土建 5.3

24、5.3水電安裝水電安裝 5.45.4電梯安裝電梯安裝 5.55.5消防工程消防工程 5.65.6人防工程人防工程6 6配套設(shè)施配套設(shè)施 6.16.1小區(qū)道路與路燈小區(qū)道路與路燈 6.26.2綠化與環(huán)境工程綠化與環(huán)境工程 6.36.3圍墻圍墻 6.46.4室外供水室外供水 6.56.5室外排水排污室外排水排污 6.66.6變配電工程變配電工程 6.76.7室外供電室外供電 6.86.8垃圾中轉(zhuǎn)設(shè)施垃圾中轉(zhuǎn)設(shè)施 6.96.9自行車棚自行車棚36序號(hào)序號(hào)項(xiàng)目名稱項(xiàng)目名稱7 7財(cái)務(wù)財(cái)務(wù)8 8管理管理 8.18.1公司管理公司管理 8.28.2項(xiàng)目管理項(xiàng)目管理 8.38.3產(chǎn)權(quán)預(yù)登記與面積測算產(chǎn)權(quán)預(yù)登記

25、與面積測算9 9銷售銷售 9.19.1廣告廣告 9.29.2策劃策劃 9.39.3銷售代理銷售代理372 2、 編制工作表編制工作表 （1 1）列出各項(xiàng)作業(yè)清單）列出各項(xiàng)作業(yè)清單 （2 2）確定或估計(jì)各項(xiàng)作業(yè)時(shí)間、成本估算）確定或估計(jì)各項(xiàng)作業(yè)時(shí)間、成本估算 （3 3）表明各項(xiàng)作業(yè)之間的邏輯關(guān)系）表明各項(xiàng)作業(yè)之間的邏輯關(guān)系3 3、 畫網(wǎng)絡(luò)圖畫網(wǎng)絡(luò)圖 （1 1）確定各項(xiàng)作業(yè)層次）確定各項(xiàng)作業(yè)層次（2 2）畫草圖）畫草圖（3 3）畫正圖）畫正圖 （4 4）進(jìn)行結(jié)點(diǎn)編號(hào)）進(jìn)行結(jié)點(diǎn)編號(hào)4 4、總工期預(yù)算、總工期預(yù)算（網(wǎng)絡(luò)圖、關(guān)鍵路線）（網(wǎng)絡(luò)圖、關(guān)鍵路線）5 5、優(yōu)化、優(yōu)化（時(shí)間、成本、進(jìn)度）（時(shí)間、成本

26、、進(jìn)度）38作業(yè)代碼作業(yè)代碼作業(yè)名稱作業(yè)名稱緊前作業(yè)緊前作業(yè)作業(yè)時(shí)間（天）作業(yè)時(shí)間（天）A A項(xiàng)目設(shè)計(jì)項(xiàng)目設(shè)計(jì)4 4B B外購包裝材料外購包裝材料A A8 8C C清理場地清理場地A A7 7D D外購零配件外購零配件A A6 6E E機(jī)加工機(jī)加工2 2人員培訓(xùn)人員培訓(xùn)A A9 9F F木模、鑄件木模、鑄件C C1515G G機(jī)加工機(jī)加工1 1D D1212H H機(jī)加工機(jī)加工2 2D D、E E8 8I I工裝制造工裝制造 G G1010J J裝配、調(diào)試裝配、調(diào)試 B B、F F、H H、I I4 4例例1：例2：下表是某一工程的作業(yè)明細(xì)表 任務(wù)經(jīng)過分解以后，可以列出作業(yè)明細(xì)表。某一工程的作業(yè)

27、時(shí)細(xì)表某一工程的作業(yè)時(shí)細(xì)表 在A后面，畫出緊前作業(yè)為A的作業(yè)E；在B后面，畫出緊前作業(yè)為B的作業(yè)D；給新增的事件編號(hào)為、，在A與B后面，畫出緊前作業(yè)為A、B的作業(yè)C；畫作業(yè)C時(shí)要引進(jìn)虛作業(yè)，為新增的事件編號(hào)為。 將F畫在緊前作業(yè)C之后；為新增的事件編號(hào)為。 將G畫在緊前作業(yè)E、F之后；將H畫在緊前作業(yè)D、F之后，引入虛作業(yè) 以此類推，最后得出網(wǎng)絡(luò)圖某工程的網(wǎng)絡(luò)圖 1AB3ED5C79F13GH1511I1719J21作業(yè)緊接的前項(xiàng)作業(yè)作業(yè)時(shí)間(周)ABCDEFGHIJ無無A，BBACE，F(xiàn)D，F(xiàn)G，HI2341532765作業(yè)名稱緊接的前項(xiàng)作業(yè)abcdef無無無a,ba,ca,b,cf1357

28、911abcde作業(yè)名稱ABCDEF緊前作業(yè)無無無ABB、C作業(yè)名稱ABCDEF緊前作業(yè)無無A、BBCDF175311ACDE作業(yè)名稱ABCDEF緊前作業(yè)無無無ABB、CBF15311ACDB作業(yè)名稱ABCDEF緊前作業(yè)無無A、BBCD7E9466.2 網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算有工作計(jì)算法與節(jié)點(diǎn)計(jì)算網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算有工作計(jì)算法與節(jié)點(diǎn)計(jì)算法，在本章主要介紹工作計(jì)算法。網(wǎng)絡(luò)途中工作的時(shí)法，在本章主要介紹工作計(jì)算法。網(wǎng)絡(luò)途中工作的時(shí)間參數(shù)有：工作持續(xù)時(shí)間、工作最早開工時(shí)間、最早間參數(shù)有：工作持續(xù)時(shí)間、工作最早開工時(shí)間、最早完成時(shí)間、最遲開工時(shí)間、最遲完

29、工時(shí)間、工作總時(shí)完成時(shí)間、最遲開工時(shí)間、最遲完工時(shí)間、工作總時(shí)差和工作自由時(shí)差等。差和工作自由時(shí)差等。 網(wǎng)絡(luò)時(shí)間的計(jì)算有三種計(jì)算方法：、和。圖上計(jì)算法要用的有關(guān)符號(hào)在長方形符號(hào)中標(biāo)以作業(yè)最早開始時(shí)間值，該符號(hào)放在箭線的上方，靠近前事件i的右上角。在三角形符號(hào)中標(biāo)以作業(yè)最遲完成時(shí)間值，該符號(hào)放在箭線的上方，靠近后事件j的左上角。ESi,j101379LFi,j48完成工序完成工序 所需要的時(shí)間記為所需要的時(shí)間記為 或或 。時(shí)間。時(shí)間 是一個(gè)隨機(jī)的變量時(shí)，需要估計(jì)是一個(gè)隨機(jī)的變量時(shí)，需要估計(jì) 的期望值，常用的方的期望值，常用的方法是三點(diǎn)估計(jì)法。法是三點(diǎn)估計(jì)法。),(jiijt( , )t i ji

30、jtijt三點(diǎn)估計(jì)法三點(diǎn)估計(jì)法是事先估計(jì)出事件的三種可能完成時(shí)間，其期是事先估計(jì)出事件的三種可能完成時(shí)間，其期望值就作為工序時(shí)間的估計(jì)值。望值就作為工序時(shí)間的估計(jì)值。(1)完成工序完成工序 的最短時(shí)間，稱為最樂觀時(shí)間，記為的最短時(shí)間，稱為最樂觀時(shí)間，記為 ； ija),(ji(2)完成工序完成工序 的正常時(shí)間，稱為最可能時(shí)間，記為的正常時(shí)間，稱為最可能時(shí)間，記為 ；),(jiijm(3)完成工序完成工序 的最長時(shí)間，記的最長時(shí)間，記 。),(jiijb（一）作業(yè)時(shí)間49本章假設(shè)本章假設(shè)三種時(shí)間發(fā)生的概率分別是三種時(shí)間發(fā)生的概率分別是1/6，4/6，1/6，則工，則工序序 完成時(shí)間的期望值和方差

31、為：完成時(shí)間的期望值和方差為：),(ji4( )(6 1)6 ijijijijijambtE t2( )(62)62) ijijijijbaD t 64b bm ma a ijtE簡記為：26)（2ija ab b 例、求作業(yè)的期望時(shí)間和方差 各項(xiàng)作業(yè)的三個(gè)估計(jì)時(shí)間如下表，求各作業(yè)的期望時(shí)間和方差。作業(yè)(i,j)代號(hào)估計(jì)完成時(shí)間（a-m-b)/T(1)1)(2)2)(3)3)(1,2)A3-5-7(1,3)B8-9-16(1,4)C8-11-14(3,4)D2-4-6(2,5)E3-4-5(4,6)F8-16-18(5,6)G18-20-28(5,8)H26-33-52(5,7)I18-25-

32、32(7,8)J12-15-18(6,8)K11-21-25計(jì)算：作業(yè)(i,j)代號(hào)估計(jì)完成時(shí)間（a-m-b)/T 期望完成時(shí)間（d）方差(1,2)A3-5-750.44 (1,3)B8-9-16101.78 (1,4)C8-11-14111.00 (3,4)D2-4-640.44 (2,5)E3-4-540.11 (4,6)F8-16-18152.78 (5,6)G18-20-28212.78 (5,8)H26-33-523518.78 (5,7)I18-25-32255.44 (7,8)J12-15-18151.00 (6,8)K11-21-25205.44 64b bm ma a ijt

33、E26)（2ija ab b 52(1)、工序最早開工時(shí)間、工序最早開工時(shí)間(2)、工序最早完工時(shí)間、工序最早完工時(shí)間tES(1, j)=0tES(i, j)=maxtES(h, i)+thi tEF(i, j)=tES(i, j)+tij（二）作業(yè)時(shí)間參數(shù)計(jì)算 i ij ji ij ji ij ji ih hi ih hj ji ih hi ij jj jT TE ES SE EF FT TE ES SE ES SE ES S m ma ax x0 0或或, , ,1 1GK20C6AL17251016DIHFB85121312901359768J102E453(3)、工序最遲開工時(shí)間、工序

34、最遲開工時(shí)間(4)、工序最遲完工時(shí)間、工序最遲完工時(shí)間tLF(j, n)= tEF(j, n)或指定或指定tLS(i, j)=mintLS(j, k)-tijtLF(i, j)=tLS(i, j)+tij i ij ji ij ji ij jj ji ik kj jk kj ji ii ij jj jn nj jn nT TL LS SL LF FT TL LS SL LS ST TE EF FL LF F m mi in n或或, , ,總總GK20C6AL17251016DIHFB85121312901359768J102E4max0,1ihihjihijjTESESES其值等于從初始點(diǎn)起

35、到本作業(yè)的最長路線上各作業(yè)時(shí)間之和。從最初作業(yè)開始，自左向右，順著箭線方向逐個(gè)計(jì)算 。截取下面部分討論截取下面部分討論 在箭線式網(wǎng)絡(luò)圖中，要計(jì)算的作業(yè)時(shí)間有兩個(gè)，即作業(yè)的、。EF479113551315CDGH作業(yè)最早開始時(shí)間計(jì)算如下作業(yè)最早開始時(shí)間計(jì)算如下：ES7,9=？EF479113531315CDGHES9,11=？ES11,13=？ES11,15=？ min,jikjkjiijjnTLFLFTLF總 指作業(yè)最遲必須完工的時(shí)刻，否則將會(huì)影響后續(xù)作業(yè)按時(shí)開工，以至推遲整個(gè)工程的完工時(shí)間。 最終作業(yè)的最遲完成時(shí)間應(yīng)等于總完工時(shí)間從終點(diǎn)開始，從右向左，逆箭線方向逐個(gè)計(jì)算。EF47911353

36、1315CDGH i ij ji ij ji ij jj ji ik kj jk kj ji ii ij jj jn nj jn nT TL LS SL LF FT TL LS SL LS ST TE EF FL LF F m mi in n或或, , ,總總事件最遲完成時(shí)間計(jì)算如下：LF9,11=？LF7,9=？EF479113531315CDGHLF3,7=？LF5,7=？作業(yè)時(shí)間的完整計(jì)算 作業(yè)的是的方向，逐個(gè)計(jì)算； 作業(yè)的是的方向，逐個(gè)計(jì)算；00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 111315171921（三）時(shí)差與關(guān)鍵路線 一個(gè)工作或一個(gè)工程有多大時(shí)差，

37、就表明了有多大的機(jī)動(dòng)時(shí)間可以利用。時(shí)差越大，則時(shí)間的潛力也越大。即可以將工作的資源暫時(shí)調(diào)出去支援關(guān)鍵性線路。計(jì)算和利用時(shí)差是網(wǎng)絡(luò)分析中一個(gè)重要問題，它為計(jì)劃進(jìn)度的安排提供了可供選擇和協(xié)調(diào)的可能性，也是確定關(guān)鍵線路的依據(jù)。又稱機(jī)動(dòng)時(shí)間或?qū)捲r(shí)間，是指在不影響如期完成任務(wù)的條件下，各道工序可以機(jī)動(dòng)使用的一段時(shí)間。1、作業(yè)時(shí)差在不影響工程最早結(jié)束時(shí)間的條件下，工序最早開始時(shí)間最早開始時(shí)間可以推遲的時(shí)間，稱為該工序的總時(shí)差。(即工序的完工期可以推遲的時(shí)間)即：工序總時(shí)差工序總時(shí)差 = 最遲完成時(shí)間作業(yè)時(shí)間最早開始時(shí)間最遲完成時(shí)間作業(yè)時(shí)間最早開始時(shí)間 工序總時(shí)差越大，表明該工序在整個(gè)網(wǎng)絡(luò)中的機(jī)動(dòng)時(shí)間越大

38、，可以在一定范圍內(nèi)將該工序的人力、物力資源利用到關(guān)鍵工序上去，以達(dá)到縮短工程結(jié)束時(shí)間的目的。 在不影響緊后作業(yè)最早開始時(shí)間的條件下, 作業(yè)最早開工時(shí)間可以推遲的時(shí)間，稱為該工序的單時(shí)差。Ri,j= LFi,jTi,jESi,jFi,jmin ESj,kTi,jESi,i61總時(shí)差總時(shí)差的含義就是，不影響總工期的情況下，可以耽誤的時(shí)間；的含義就是，不影響總工期的情況下，可以耽誤的時(shí)間；單單時(shí)差時(shí)差的含義就是，不影響緊后工作的最早開始時(shí)間而可以耽的含義就是，不影響緊后工作的最早開始時(shí)間而可以耽誤的時(shí)間。誤的時(shí)間。（1）.對(duì)于有緊后工作的工作，其對(duì)于有緊后工作的工作，其單單時(shí)差時(shí)差等于本工作之緊后工

39、等于本工作之緊后工作最早開始時(shí)間減本工作最早完成時(shí)間所得之差的最小值。作最早開始時(shí)間減本工作最早完成時(shí)間所得之差的最小值。（2）.對(duì)于無緊后工作的工作，也就是以終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)對(duì)于無緊后工作的工作，也就是以終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其單時(shí)差等于計(jì)劃工期與本工作最早完成時(shí)間之差。的工作，其單時(shí)差等于計(jì)劃工期與本工作最早完成時(shí)間之差。（3）對(duì)于以終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其單時(shí)差與）對(duì)于以終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其單時(shí)差與總時(shí)差總時(shí)差相等。當(dāng)工作的總時(shí)差為零時(shí)，其單時(shí)差必然為零。相等。當(dāng)工作的總時(shí)差為零時(shí)，其單時(shí)差必然為零。S(i, j)= =LFi,jTi,jESi,jR3,13=15528

40、00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 111315171921F(i, j)= Fi,j= ESj,k Ti,jESi,jF3,13= ES13,17T3,j3ES3,1310523注：自由時(shí)差并不是每個(gè)作業(yè)有，自由時(shí)差的形成是由于作業(yè)的始點(diǎn)和終點(diǎn)中，四個(gè)時(shí)間ESi、LFi 、Esj、LFj 是由不同線路上的作業(yè)決定的。 00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 111315171921F5,1510136F7,974303、線段時(shí)差兩個(gè)關(guān)鍵事件之間的一個(gè)作業(yè)、或兩個(gè)關(guān)鍵事件之間的幾個(gè)作業(yè)連續(xù)相接的連線，稱為線段。、 、 、 )、 、

41、 )= 、 、 R)= 、00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 1113151719214、線路時(shí)差線路是指從始點(diǎn)出發(fā)，經(jīng)過連續(xù)相接的作業(yè)，直到終點(diǎn)的一條連線。線路1-3-13-17-19-21的線路時(shí)差為8線路時(shí)差為0的線路，稱為。是從始點(diǎn)出發(fā)，由各個(gè)關(guān)鍵作業(yè)連續(xù)相接，直到終點(diǎn)的線路。注：關(guān)鍵線路的時(shí)差等于注：關(guān)鍵線路的時(shí)差等于0，非關(guān)鍵線路時(shí)差通常不計(jì)算。，非關(guān)鍵線路時(shí)差通常不計(jì)算。線路1-5-7-9-11-15-17-19-21時(shí)差為0，即為關(guān)鍵線路。 00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 111315171921小結(jié)：各時(shí)

42、間的計(jì)算及標(biāo)注方法 tLF(i,j)t(i,j)tES(i,j)ijR(i,j)【例1】下表是某一工程的作業(yè)明細(xì)表 序號(hào)作業(yè)內(nèi)容緊前作業(yè)作業(yè)時(shí)間(h)123456789型砂準(zhǔn)備A造型B砂型烘干C芯砂準(zhǔn)備D芯骨澆鑄E芯骨裝配F造4個(gè)1號(hào)泥芯G造4個(gè)2號(hào)泥芯H2號(hào)泥芯干燥I無12無無54，64，682444.77.226.244.3某一工程的作業(yè)時(shí)細(xì)表某一工程的作業(yè)時(shí)細(xì)表解（1）畫出PERT網(wǎng)絡(luò)圖1324567 2A4.7D7.2E4B4C2F6.2G4H4.3I（2）計(jì)算作業(yè)時(shí)間和時(shí)差Ri,j=LFi,jTi,jESi,jFi,j=ESj,k Ti,jESi,iESLF13245672A4.7D

43、7.2E4B4C2F6.2G4H4.3I練習(xí) 序號(hào)序號(hào)工作名稱工作名稱工作代號(hào)工作代號(hào)工作持續(xù)時(shí)間工作持續(xù)時(shí)間緊后工作緊后工作1 1產(chǎn)品設(shè)計(jì)與工藝設(shè)計(jì)產(chǎn)品設(shè)計(jì)與工藝設(shè)計(jì)A A6060B B、C C、D D、E E2 2外購配件外購配件B B4545L L3 3鍛件準(zhǔn)備鍛件準(zhǔn)備C C1010F F4 4工裝制造工裝制造1 1D D2020G G、H H5 5鑄件鑄件E E4040H H6 6機(jī)械加工機(jī)械加工1 1F F1818L L7 7工裝制造工裝制造2 2G G3030K K8 8機(jī)械加工機(jī)械加工2 2H H1515L L9 9機(jī)械加工機(jī)械加工3 3K K2525L L1010裝配與調(diào)試裝配

44、與調(diào)試L L35351）畫出PERT網(wǎng)絡(luò)圖2）計(jì)算作業(yè)時(shí)間和時(shí)差畫出PERT網(wǎng)絡(luò)圖12467835a60b45 c10d20e40f18g30h15k25l350 12467835a60b45 c10d20e40f18g30h15k25l350ESLFRi,j=LFi,jTi,jESi,jFi,j=ESj,k Ti,jESi,i 二、表格計(jì)算形式 三、EXCEL計(jì)算形式-同圖論中最短線路問題756.2.3 項(xiàng)目完工的概率項(xiàng)目完工的概率設(shè)設(shè) 為關(guān)鍵工序?yàn)殛P(guān)鍵工序 所需時(shí)間的隨機(jī)變量，則所需時(shí)間的隨機(jī)變量，則 相互獨(dú)相互獨(dú)立，工序的期望時(shí)間及方差為：立，工序的期望時(shí)間及方差為：kXkkX64)()

45、(kkkkkbmaktXE )6()(22kkkkabXD設(shè)關(guān)鍵工序數(shù)為設(shè)關(guān)鍵工序數(shù)為n，工程的完工期，工程的完工期 是一隨機(jī)，是一隨機(jī)，其期望值及方差為：其期望值及方差為：nkkXX112)-(6 11)-(6 )(1221nkknnkknXE（6-9）（6-10）76令令 13)-(6 nnnXZ則由李雅普諾夫中心極限定理知?jiǎng)t由李雅普諾夫中心極限定理知(式中式中 為關(guān)鍵工序數(shù)為關(guān)鍵工序數(shù))：n221lim()lim2tXnnnF XP ZXedt即當(dāng)即當(dāng) 很大時(shí)很大時(shí) 近似服從近似服從 分布，則有分布，則有n) 1 , 0(NnnnnkkZXX1近似服從近似服從 即即 ),(2nnN),(

46、2nnNX77設(shè)給定一個(gè)時(shí)間設(shè)給定一個(gè)時(shí)間 ，則工程完工時(shí)間不超過，則工程完工時(shí)間不超過 的概率為的概率為00(0,1)nnXnnXNdt0X020(,)XnnP XXNdt 0X（6-14）要計(jì)算工程完工的概率為要計(jì)算工程完工的概率為 時(shí)，時(shí)，至少需要多少時(shí)間至少需要多少時(shí)間 ，可根據(jù)（可根據(jù)（6-14）式，經(jīng)查正態(tài)分布表求出）式，經(jīng)查正態(tài)分布表求出 ，由，由0p0XX00) 1 , 0(pdtNXXPX得得00 , X nnnXXX 繪制網(wǎng)絡(luò)圖、計(jì)算網(wǎng)絡(luò)時(shí)間和確定關(guān)鍵路線,得到一個(gè)初始的計(jì)劃方案。但通常還要對(duì)初始計(jì)劃方案進(jìn)行調(diào)整和完善。根據(jù)計(jì)劃的要求，綜合地考慮進(jìn)度、資源利用和降低費(fèi)用等目

47、標(biāo)，即進(jìn)行網(wǎng)絡(luò)優(yōu)化，確定最優(yōu)的計(jì)劃方案。 6.3 網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(yōu)化 網(wǎng)絡(luò)計(jì)劃的優(yōu)化包括時(shí)間優(yōu)化、費(fèi)用優(yōu)化和資源網(wǎng)絡(luò)計(jì)劃的優(yōu)化包括時(shí)間優(yōu)化、費(fèi)用優(yōu)化和資源優(yōu)化。優(yōu)化。 (1)(1)工期優(yōu)化工期優(yōu)化 (2)(2)工期成本優(yōu)化工期成本優(yōu)化 (3)(3)資源優(yōu)化資源優(yōu)化79一、工期時(shí)間優(yōu)化一、工期時(shí)間優(yōu)化 網(wǎng)絡(luò)計(jì)劃的時(shí)間優(yōu)化就是在人力、物力、財(cái)力等資源網(wǎng)絡(luò)計(jì)劃的時(shí)間優(yōu)化就是在人力、物力、財(cái)力等資源不受限制的情況下，尋求完成一項(xiàng)工程或一項(xiàng)任務(wù)所需最不受限制的情況下，尋求完成一項(xiàng)工程或一項(xiàng)任務(wù)所需最短的周期。主要措施有：短的周期。主要措施有： 強(qiáng)制縮短法：強(qiáng)制縮短法：主要采取強(qiáng)硬措施使網(wǎng)絡(luò)中關(guān)

48、鍵線路上主要采取強(qiáng)硬措施使網(wǎng)絡(luò)中關(guān)鍵線路上的工作盡可能的壓縮，以期縮短關(guān)鍵工期。的工作盡可能的壓縮，以期縮短關(guān)鍵工期。 將串連工作調(diào)整為平行工作將串連工作調(diào)整為平行工作 將串連工作調(diào)整為交替工作將串連工作調(diào)整為交替工作 把富裕線路上的資源調(diào)整到關(guān)鍵線路上：包括推遲非把富裕線路上的資源調(diào)整到關(guān)鍵線路上：包括推遲非關(guān)鍵工作的開始時(shí)間、延長非關(guān)鍵工作的延續(xù)時(shí)間及其兩關(guān)鍵工作的開始時(shí)間、延長非關(guān)鍵工作的延續(xù)時(shí)間及其兩者的結(jié)合。者的結(jié)合。 從計(jì)劃外增加資源來縮短工期從計(jì)劃外增加資源來縮短工期 通過優(yōu)化工作之間組織關(guān)系來縮短關(guān)鍵線路長度通過優(yōu)化工作之間組織關(guān)系來縮短關(guān)鍵線路長度 80 一項(xiàng)工程的總費(fèi)一項(xiàng)工

49、程的總費(fèi)用除用除直接費(fèi)用直接費(fèi)用( (包括包括實(shí)現(xiàn)一項(xiàng)工程所需的實(shí)現(xiàn)一項(xiàng)工程所需的直接勞動(dòng)力、原材料直接勞動(dòng)力、原材料和設(shè)備使用費(fèi)用等和設(shè)備使用費(fèi)用等) )外，還包括外，還包括間接費(fèi)用間接費(fèi)用( (與工作的完成沒有與工作的完成沒有直接關(guān)系的費(fèi)用，包直接關(guān)系的費(fèi)用，包括與工程有關(guān)的管理括與工程有關(guān)的管理費(fèi)、資金的利息和一費(fèi)、資金的利息和一切不便計(jì)入直接費(fèi)用切不便計(jì)入直接費(fèi)用的其它費(fèi)用的其它費(fèi)用) )。它們。它們與工期的關(guān)系如右圖與工期的關(guān)系如右圖所示。所示。二、工期成本優(yōu)化二、工期成本優(yōu)化費(fèi)用費(fèi)用工期工期間間直直總總O直接成本直接成本間接成本間接成本P P81 可以看出，可以看出，間接費(fèi)用間接費(fèi)

50、用與工期有關(guān)，它是隨著工程項(xiàng)目完成與工期有關(guān)，它是隨著工程項(xiàng)目完成工期的縮短而降低，工期的縮短而降低，直接費(fèi)用直接費(fèi)用是隨著工程項(xiàng)目完成工期的縮短是隨著工程項(xiàng)目完成工期的縮短而增加因此，對(duì)于一項(xiàng)工程來說，不能一概認(rèn)為縮短工期必而增加因此，對(duì)于一項(xiàng)工程來說，不能一概認(rèn)為縮短工期必然增加成本，或延長工期必然降低成本。實(shí)際上它們之間存在然增加成本，或延長工期必然降低成本。實(shí)際上它們之間存在著一個(gè)總費(fèi)用最少的最優(yōu)工期著一個(gè)總費(fèi)用最少的最優(yōu)工期( (最優(yōu)進(jìn)度最優(yōu)進(jìn)度) )，即最佳工期一費(fèi)用，即最佳工期一費(fèi)用組合。從圖中所示的費(fèi)用曲線就可看到這個(gè)最優(yōu)工期，對(duì)應(yīng)于組合。從圖中所示的費(fèi)用曲線就可看到這個(gè)最優(yōu)工

51、期，對(duì)應(yīng)于圖中的圖中的P P點(diǎn)，工期為點(diǎn)，工期為TPTP，費(fèi)用為，費(fèi)用為CPCP。網(wǎng)絡(luò)計(jì)劃的費(fèi)用優(yōu)化就是。網(wǎng)絡(luò)計(jì)劃的費(fèi)用優(yōu)化就是根據(jù)這種工程的工期與費(fèi)用的關(guān)系，尋求以最少的直接費(fèi)用去根據(jù)這種工程的工期與費(fèi)用的關(guān)系，尋求以最少的直接費(fèi)用去縮短工期，或求出總費(fèi)用最少的最擾工期的方法。縮短工期，或求出總費(fèi)用最少的最擾工期的方法。 82 假定：比如假定：比如( i, j )直接成本直接成本極限極限正常正常t3=dij5=Dij1000=Mij1500=mijfCij =mij - MijDij - dij1500-10005-3=250元元/天天Cij：單位工時(shí)的直接費(fèi)用變化率：單位工時(shí)的直接費(fèi)用變化

52、率(成本斜率成本斜率)83基本步驟：基本步驟：(1)選關(guān)鍵工序中成本斜率最低工序趕工，選關(guān)鍵工序中成本斜率最低工序趕工，確定可縮天數(shù)。確定可縮天數(shù)。(2)重新計(jì)算網(wǎng)絡(luò)計(jì)劃關(guān)鍵路線。重新計(jì)算網(wǎng)絡(luò)計(jì)劃關(guān)鍵路線。(3)計(jì)算相應(yīng)總費(fèi)用。計(jì)算相應(yīng)總費(fèi)用。84.優(yōu)化原則：優(yōu)化原則：(1) 為縮短總工期，必須縮短關(guān)鍵工序工時(shí)，在縮短關(guān)鍵為縮短總工期，必須縮短關(guān)鍵工序工時(shí)，在縮短關(guān)鍵工序工時(shí)時(shí)，原關(guān)鍵路線要保持為關(guān)鍵路線。工序工時(shí)時(shí)，原關(guān)鍵路線要保持為關(guān)鍵路線。(2) 多余一條關(guān)鍵路線，應(yīng)優(yōu)先縮短幾條關(guān)鍵路線的多余一條關(guān)鍵路線，應(yīng)優(yōu)先縮短幾條關(guān)鍵路線的“公公共共”關(guān)鍵工序。關(guān)鍵工序。(3) 同一關(guān)鍵路線中，優(yōu)

53、先縮短直接費(fèi)用變動(dòng)率小的工序同一關(guān)鍵路線中，優(yōu)先縮短直接費(fèi)用變動(dòng)率小的工序。(4) 最低成本日程只縮短直接費(fèi)用變動(dòng)率最低成本日程只縮短直接費(fèi)用變動(dòng)率間接費(fèi)用的關(guān)間接費(fèi)用的關(guān)鍵工序。鍵工序。(5)(5)在求最低成本日程的基礎(chǔ)上，再求最短工期條件下的在求最低成本日程的基礎(chǔ)上，再求最短工期條件下的最小費(fèi)用使工期達(dá)到最短，而費(fèi)用又盡量少。最小費(fèi)用使工期達(dá)到最短，而費(fèi)用又盡量少。85例：已知網(wǎng)絡(luò)計(jì)劃例：已知網(wǎng)絡(luò)計(jì)劃T=74(天天)12224563024263181824間接費(fèi)用：間接費(fèi)用：180(百元百元)，每提前，每提前1天可省天可省3.3 (百百元元)，直接費(fèi)用如下表。求：最低成本日程，直接費(fèi)用如下

54、表。求：最低成本日程86 正常工時(shí)正常工時(shí) 極限工時(shí)極限工時(shí) 工時(shí)工時(shí) 費(fèi)用費(fèi)用 工時(shí)工時(shí) 費(fèi)用費(fèi)用 (1,2) 24 50 16 70 2.5(1,3) 30 90 18 102 1 (2,4) 22 40 18 48 2(3,4) 26 100 24 103 1.5(3,5) 24 80 20 90 2.5(4,6) 18 54 18 54 / (5,6) 18 64 10 68 0.5總直接費(fèi)用總直接費(fèi)用 478工序工序Cij百元百元/天天87解：解： 選工序選工序(1,3)，可縮可縮12天天T=64(天天)132456241822261824180 0024 02446 04664 0

55、64182242 446430 18，浪費(fèi)兩天。改成，浪費(fèi)兩天。改成20重新計(jì)算關(guān)鍵路線重新計(jì)算關(guān)鍵路線最早開工最早開工總時(shí)差總時(shí)差最遲開工最遲開工88確定應(yīng)在確定應(yīng)在(1,3)縮縮10天天(關(guān)鍵工序改變關(guān)鍵工序改變)。關(guān)鍵工序如下關(guān)鍵工序如下T=64(天天)1222456202426318182489 總直接費(fèi)用總直接費(fèi)用 478101=488(百元百元) 間接費(fèi)用間接費(fèi)用 180 -33=147(百元百元)重復(fù)，重復(fù)，124613同時(shí)縮短同時(shí)縮短 46可選方案：可選方案：(1,3), (1,2) 同時(shí)縮小同時(shí)縮小 2.5+1=3.5(1,3), (2,4) 同時(shí)縮小同時(shí)縮小 1+2=3(3

56、,4), (1,2) 同時(shí)縮小同時(shí)縮小 1.5+2.5=4(3,4), (2,4) 同時(shí)縮小同時(shí)縮小 1.5+2=3.5900 / / / 478 180 658 741 (1,3) 12 10 488 147 635 642 (1,3)(2,4) 2,4 2 494 140.4 634.4 62* 3 (3,4)(2,4) 2,2 2 501 133.8 634.8 60 計(jì)算計(jì)算過程過程工序名稱工序名稱可可縮短縮短天數(shù)天數(shù)實(shí)際實(shí)際縮短縮短天數(shù)天數(shù)總總直接直接費(fèi)用費(fèi)用間接間接費(fèi)用費(fèi)用總總成本成本總總工期工期 91三、資源優(yōu)化三、資源優(yōu)化 對(duì)于一項(xiàng)工程計(jì)劃，如果安排的不合理，就會(huì)在計(jì)劃對(duì)于一項(xiàng)

57、工程計(jì)劃，如果安排的不合理，就會(huì)在計(jì)劃工期內(nèi)的某些時(shí)段出現(xiàn)資源需求的工期內(nèi)的某些時(shí)段出現(xiàn)資源需求的“高峰高峰”，而在另一些，而在另一些時(shí)段，則會(huì)出現(xiàn)資源要求的時(shí)段，則會(huì)出現(xiàn)資源要求的“低谷低谷”。這樣，在資源限制。這樣，在資源限制的情況下，當(dāng)計(jì)劃的某些時(shí)段內(nèi)資源需求量超過最大可供的情況下，當(dāng)計(jì)劃的某些時(shí)段內(nèi)資源需求量超過最大可供應(yīng)量時(shí)，勢必造成資源的突擊供應(yīng)或推遲工作開工時(shí)間；應(yīng)量時(shí)，勢必造成資源的突擊供應(yīng)或推遲工作開工時(shí)間；而在出現(xiàn)資源需求低谷時(shí)，又造成資源的大量積壓。而在出現(xiàn)資源需求低谷時(shí)，又造成資源的大量積壓。 資源優(yōu)化就是解決網(wǎng)絡(luò)計(jì)劃中這種資源的供需矛盾或?qū)崿F(xiàn)資源優(yōu)化就是解決網(wǎng)絡(luò)計(jì)劃中

58、這種資源的供需矛盾或?qū)崿F(xiàn)資源均衡利用的有效方法。資源均衡利用的有效方法。 資源優(yōu)化通常有兩種不同目標(biāo)：資源優(yōu)化通常有兩種不同目標(biāo)：一是工期一定條件下，一是工期一定條件下，合理調(diào)整網(wǎng)絡(luò)計(jì)劃中的某些工作，實(shí)現(xiàn)資源的均衡利用，這合理調(diào)整網(wǎng)絡(luò)計(jì)劃中的某些工作，實(shí)現(xiàn)資源的均衡利用，這稱為稱為“工期固定的資源均衡工期固定的資源均衡”；一是在資源有限制的情況下，一是在資源有限制的情況下，合理安排各工作的進(jìn)度，力求使網(wǎng)絡(luò)計(jì)劃總工期最短，這稱合理安排各工作的進(jìn)度，力求使網(wǎng)絡(luò)計(jì)劃總工期最短，這稱為為“有限資源的合理分配有限資源的合理分配”。 92工期固定的資源均衡問題工期固定的資源均衡問題 資源均衡問題是在可用資

59、源數(shù)量不受限制和資源均衡問題是在可用資源數(shù)量不受限制和保持工期不變的條件下，用調(diào)整各項(xiàng)非關(guān)鍵工作保持工期不變的條件下，用調(diào)整各項(xiàng)非關(guān)鍵工作進(jìn)度的辦法，使資源的需要量隨時(shí)間的變化趨于進(jìn)度的辦法，使資源的需要量隨時(shí)間的變化趨于平整的過程，也就是逐步地將資源的平整的過程，也就是逐步地將資源的“峰值峰值”填入資源的填入資源的“谷值谷值”的過程，這是一種啟發(fā)式的優(yōu)化方法。的過程，這是一種啟發(fā)式的優(yōu)化方法。 93例例 某工程一共有某工程一共有1111道工序，每道工序需用人數(shù)如下：道工序，每道工序需用人數(shù)如下：工程網(wǎng)絡(luò)如下：工程網(wǎng)絡(luò)如下：工序工序人數(shù)人數(shù)已知每天最多只有已知每天最多只有15人可供使用，問在保

60、證按時(shí)完工的前提下，如人可供使用，問在保證按時(shí)完工的前提下，如何調(diào)整工序的安排，才能使勞動(dòng)力盡量均勻，而每天不超過何調(diào)整工序的安排，才能使勞動(dòng)力盡量均勻，而每天不超過15人？人？94先通過計(jì)算時(shí)間參數(shù)求關(guān)鍵路線，先通過計(jì)算時(shí)間參數(shù)求關(guān)鍵路線，0021445310399971515工時(shí)工時(shí) 10 15 15 15總時(shí)差總時(shí)差工序工序 LERi,j =Tj -Ti -t i,j關(guān)鍵路線關(guān)鍵路線:總工期總工期T=15天天954 44 48 88 88 88 87 712121313171717171919202020202121每天需用人數(shù)（調(diào)整前）每天需用人數(shù)（調(diào)整前）0 02 27 70 03