工程網(wǎng)絡(luò)計(jì)劃(網(wǎng)絡(luò)圖)PPT幻燈片課件

網(wǎng)絡(luò)計(jì)劃技術(shù),第一節(jié)概述一、網(wǎng)絡(luò)計(jì)劃的基本原理利用網(wǎng)絡(luò)圖的形式表達(dá)一項(xiàng)工程中各項(xiàng)工作的先后順序及邏輯關(guān)系，經(jīng)過(guò)計(jì)算分析，找出關(guān)鍵工作和關(guān)鍵線路，并按照一定目標(biāo)使網(wǎng)絡(luò)計(jì)劃不斷完善，以選擇最優(yōu)方案；在計(jì)劃執(zhí)行過(guò)程中進(jìn)行有效的控制和調(diào)整，力求以較小的消耗取得最佳的經(jīng)濟(jì)效益和社會(huì)效益。,1,二、網(wǎng)絡(luò)計(jì)劃方法的特點(diǎn)網(wǎng)絡(luò)計(jì)劃優(yōu)點(diǎn)是把施工過(guò)程中的各有關(guān)工作組成了一個(gè)有機(jī)的整體，能全面而明確地反映出各項(xiàng)工作之間的相互制約和相互依賴(lài)的關(guān)系；可以進(jìn)行各種時(shí)間參數(shù)的計(jì)算，能在工作繁多、錯(cuò)綜復(fù)雜的計(jì)劃中找出影響工程進(jìn)度的關(guān)鍵工作和關(guān)鍵線路，便于管理人員抓住主要矛盾，集中精力確保工期，避免盲目搶工；通過(guò)對(duì)各項(xiàng)工作機(jī)動(dòng)時(shí)間(時(shí)差)的計(jì)算，可以更好地運(yùn)用和調(diào)配人員與設(shè)備，節(jié)約人力、物力，達(dá)到降低成本的目的；在計(jì)劃執(zhí)行過(guò)程中，當(dāng)某一項(xiàng)工作因故提前或拖后時(shí)，能從網(wǎng)絡(luò)計(jì)劃中預(yù)見(jiàn)到它對(duì)其后續(xù)工作及總工期的影響程度，便于采取措施；可利用計(jì)算機(jī)進(jìn)行計(jì)劃的編制、計(jì)算、優(yōu)化和調(diào)整。,2,三、網(wǎng)絡(luò)計(jì)劃的幾個(gè)基本概念1、網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖是由箭線和節(jié)點(diǎn)按照一定規(guī)則組成的、用來(lái)表示工作流程的、有向有序的網(wǎng)狀圖形。網(wǎng)絡(luò)圖分為雙代號(hào)網(wǎng)絡(luò)圖和單代號(hào)網(wǎng)絡(luò)圖兩種形式，由一條箭線與其前后兩個(gè)節(jié)點(diǎn)來(lái)表示一項(xiàng)工作的網(wǎng)絡(luò)圖稱(chēng)為雙代號(hào)網(wǎng)絡(luò)圖；而由一個(gè)節(jié)點(diǎn)表示一項(xiàng)工作，以箭線表示工作順序的網(wǎng)絡(luò)圖稱(chēng)為單代號(hào)網(wǎng)絡(luò)圖。,3,2.網(wǎng)絡(luò)計(jì)劃與網(wǎng)絡(luò)計(jì)劃技術(shù)用網(wǎng)絡(luò)圖表達(dá)任務(wù)構(gòu)成、工作順序并加注工作的時(shí)間參數(shù)的進(jìn)度計(jì)劃，稱(chēng)為網(wǎng)絡(luò)計(jì)劃。用網(wǎng)絡(luò)計(jì)劃對(duì)任務(wù)的工作進(jìn)度進(jìn)行安排和控制，以保證實(shí)現(xiàn)預(yù)定目標(biāo)的科學(xué)的計(jì)劃管理技術(shù)，稱(chēng)為網(wǎng)絡(luò)計(jì)劃技術(shù)。,4,第一節(jié)雙代號(hào)網(wǎng)絡(luò)計(jì)劃,一、雙代號(hào)網(wǎng)絡(luò)圖的構(gòu)成雙代號(hào)網(wǎng)絡(luò)圖由箭線、節(jié)點(diǎn)、節(jié)點(diǎn)編號(hào)、虛箭線、線路等五個(gè)基本要素構(gòu)成。對(duì)于每一項(xiàng)工作而言，其基本形式如下圖。,5,1箭線在雙代號(hào)網(wǎng)絡(luò)圖中，一條箭線表示一項(xiàng)工作（又稱(chēng)工序、作業(yè)或活動(dòng)），如砌墻、抹灰等。而工作所包括的范圍可大可小，既可以是一道工序，也可以是一個(gè)分項(xiàng)工程或一個(gè)分部工程，甚至是一個(gè)單位工程。在無(wú)時(shí)標(biāo)的網(wǎng)絡(luò)圖中，箭線的長(zhǎng)短并不反映該工作占用時(shí)間的長(zhǎng)短。箭線的尾端表示該項(xiàng)工作的開(kāi)始，箭頭端則表示該項(xiàng)工作的結(jié)束。,6,2、節(jié)點(diǎn)在雙代號(hào)網(wǎng)絡(luò)圖中，節(jié)點(diǎn)代表一項(xiàng)工作的開(kāi)始或結(jié)束，常用圓圈表示。箭線尾部的節(jié)點(diǎn)稱(chēng)為該箭線所示工作的開(kāi)始節(jié)點(diǎn)，箭頭端的節(jié)點(diǎn)稱(chēng)為該工作的完成節(jié)點(diǎn)。在一個(gè)完整的網(wǎng)絡(luò)圖中，除了最前的起點(diǎn)節(jié)點(diǎn)和最后的終點(diǎn)節(jié)點(diǎn)外，其余任何一個(gè)節(jié)點(diǎn)都具有雙重含義既是前面工作的完成點(diǎn)，又是后面工作的開(kāi)始點(diǎn)。節(jié)點(diǎn)僅為前后兩項(xiàng)工作的交接點(diǎn)，只是一個(gè)“瞬間”概念，因此它既不消耗時(shí)間，也不消耗資源。,7,3、節(jié)點(diǎn)編號(hào)在雙代號(hào)網(wǎng)絡(luò)圖中，一項(xiàng)工作可以用其箭線兩端節(jié)點(diǎn)內(nèi)的號(hào)碼來(lái)表示，以方便網(wǎng)絡(luò)圖的檢查、計(jì)算與使用。對(duì)一個(gè)網(wǎng)絡(luò)圖中的所有節(jié)點(diǎn)應(yīng)進(jìn)行統(tǒng)一編號(hào)，不得有缺編和重號(hào)現(xiàn)象。對(duì)于每一項(xiàng)工作而言，其箭頭節(jié)點(diǎn)的號(hào)碼應(yīng)大于箭尾節(jié)點(diǎn)的號(hào)碼，即順箭線方向由小到大，,8,4、虛箭線虛箭線又稱(chēng)虛工作，它表示一項(xiàng)虛擬的工作，用帶箭頭的虛線表示。其工作持續(xù)時(shí)間必須用“0”標(biāo)出。虛工作的特點(diǎn)是既不消耗時(shí)間，也不消耗資源。虛箭線可起到聯(lián)系、區(qū)分和斷路作用，是雙代號(hào)網(wǎng)絡(luò)圖中表達(dá)一些工作之間的相互聯(lián)系、相互制約關(guān)系，從而保證邏輯關(guān)系正確的必要手段。,9,5、線路在網(wǎng)絡(luò)圖中，從起點(diǎn)節(jié)點(diǎn)開(kāi)始，沿箭線方向順序通過(guò)一系列箭線與節(jié)點(diǎn)，最后到達(dá)終點(diǎn)節(jié)點(diǎn)所經(jīng)過(guò)的通路叫線路。,（8天）；（10天）；（9天）；（14天）；（13天），共5條線路。,10,第四條線路耗時(shí)最長(zhǎng)（14天），對(duì)整個(gè)工程的完工起著決定性的作用，稱(chēng)為關(guān)鍵線路；其余線路均稱(chēng)為非關(guān)鍵線路。處于關(guān)鍵線路上的各項(xiàng)工作稱(chēng)為關(guān)鍵工作。關(guān)鍵工作完成的快慢將直接影響整個(gè)計(jì)劃工期的實(shí)現(xiàn)。關(guān)鍵線路上的箭線常采用粗線、雙線或其它顏色的箭線突出表示。位于非關(guān)鍵線路上的工作除關(guān)鍵工作外，都稱(chēng)為非關(guān)鍵工作，它們都有機(jī)動(dòng)時(shí)間(即時(shí)差)；非關(guān)鍵工作也不是一成不變的，它可以轉(zhuǎn)化成關(guān)鍵工作；利用非關(guān)鍵工作的機(jī)動(dòng)時(shí)間可以科學(xué)地、合理地調(diào)配資源和對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行優(yōu)化。,11,二、雙代號(hào)網(wǎng)絡(luò)圖的繪制（一）繪圖的基本規(guī)則1必須正確表達(dá)已定的邏輯關(guān)系。,12,雙代號(hào)網(wǎng)絡(luò)圖中各工作邏輯關(guān)系的表示方法表121,13,D,14,2網(wǎng)絡(luò)圖中，只能有一個(gè)起點(diǎn)節(jié)點(diǎn)；在不分期完成任務(wù)的網(wǎng)絡(luò)計(jì)劃（單目標(biāo)網(wǎng)絡(luò)計(jì)劃）中，應(yīng)只有一個(gè)終點(diǎn)節(jié)點(diǎn)；而其他節(jié)點(diǎn)均應(yīng)是中間節(jié)點(diǎn)。3網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)循環(huán)回路,15,4網(wǎng)絡(luò)圖中不允許出現(xiàn)相同編號(hào)的工作,16,5不允許出現(xiàn)無(wú)開(kāi)始節(jié)點(diǎn)或無(wú)完成節(jié)點(diǎn)的工作6.在節(jié)點(diǎn)之間，嚴(yán)禁出現(xiàn)帶雙向箭頭或無(wú)箭頭的連線。,17,（二）繪制網(wǎng)絡(luò)圖的要求與方法1網(wǎng)絡(luò)圖要布局規(guī)整、條理清晰、重點(diǎn)突出繪制網(wǎng)絡(luò)圖時(shí)，應(yīng)盡量采用水平箭線和垂直箭線而形成網(wǎng)格結(jié)構(gòu)，盡量減少斜箭線，使網(wǎng)絡(luò)圖規(guī)整、清晰。其次，應(yīng)盡量把關(guān)鍵工作和關(guān)鍵線路布置在中心位置，盡可能把密切相連的工作安排在一起，以突出重點(diǎn)，便于使用。,18,2交叉箭線的處理方法,19,起點(diǎn)節(jié)點(diǎn)和終點(diǎn)節(jié)點(diǎn)的“母線法”,20,3網(wǎng)絡(luò)圖的排列方法,21,3盡量減少不必要的箭線和節(jié)點(diǎn),22,（三）繪圖示例【例121】某裝飾裝修工程分為三個(gè)施工段，施工過(guò)程及其延續(xù)時(shí)間為：砌圍護(hù)墻及隔墻12天，內(nèi)外抹灰15天，安鋁合金門(mén)窗9天，噴刷涂料6天。擬組織瓦工、抹灰工、木工和油工四個(gè)專(zhuān)業(yè)隊(duì)組進(jìn)行施工。試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。,23,24,25,三、雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算（一）概述網(wǎng)絡(luò)圖繪制，只是用網(wǎng)絡(luò)的形式表達(dá)出了工作之間的邏輯關(guān)系。還必須通過(guò)計(jì)算求出工期，得到一定的時(shí)間參數(shù)。1計(jì)算的目的（1）找出關(guān)鍵線路（2）計(jì)算出時(shí)差（3）求出工期2計(jì)算條件3計(jì)算內(nèi)容4計(jì)算手段與方法,26,（二）圖上計(jì)算法,27,1最早時(shí)間的計(jì)算最早時(shí)間包括工作最早開(kāi)始時(shí)間（ES）和工作最早完成時(shí)間（EF）。（1）工作最早開(kāi)始時(shí)間工作最早開(kāi)始時(shí)間亦稱(chēng)工作最早可能開(kāi)始時(shí)間。它是指緊前工作全都完成，具備了本工作開(kāi)始的必要條件的最早時(shí)刻。工作ij的最早開(kāi)始時(shí)間用ESi-j表示。,28,計(jì)算順序由于最早開(kāi)始時(shí)間是以緊前工作的最早開(kāi)始或最早完成時(shí)間為依據(jù)，所以，它的計(jì)算必須在各緊前工作都計(jì)算后才能進(jìn)行。因此該種參數(shù)的計(jì)算，必須從網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)開(kāi)始，順箭線方向逐項(xiàng)進(jìn)行，直到終點(diǎn)節(jié)點(diǎn)為止。計(jì)算方法凡與起點(diǎn)節(jié)點(diǎn)相連的工作都是計(jì)劃的起始工作，當(dāng)未規(guī)定其最早開(kāi)始時(shí)間ESi-j時(shí)，其值都定為零。即ESi-j0（i=1）,29,所有其它工作的最早開(kāi)始時(shí)間的計(jì)算方法是：將其所有緊前工作hi的最早開(kāi)始時(shí)間EShi分別與各工作的持續(xù)時(shí)間Dhi相加，取和數(shù)中的最大值；當(dāng)采用六參數(shù)法計(jì)算時(shí)，可取各緊前工作最早完成時(shí)間的最大值。如下式：ESijmaxEShiDhimaxEFhi式中EShi工作ij的緊前工作hi的最早開(kāi)始時(shí)間；Dhi工作ij的緊前工作hi的持續(xù)間；EFhi工作ij的緊前工作hi的最早完成時(shí)間。,30,（2）工作最早完成時(shí)間工作最早完成時(shí)間亦稱(chēng)工作最早可能完成時(shí)間。它是指一項(xiàng)工作如果按最早開(kāi)始時(shí)間開(kāi)始的情況下，該工作可能完成的最早時(shí)刻。工作ij的最早完成時(shí)間用EFij表示，其值等于該工作最早開(kāi)始時(shí)間與其持續(xù)時(shí)間之和。計(jì)算公式如下：EFijESijDij在采用六參數(shù)計(jì)算法時(shí)，某項(xiàng)工作的最早開(kāi)始時(shí)間計(jì)算后，應(yīng)立即將其最早完成時(shí)間計(jì)算出來(lái)，以便于其緊后工作的計(jì)算。,31,（3）計(jì)算示例,32,3最遲時(shí)間的計(jì)算最遲時(shí)間包括工作最遲完成時(shí)間（LF）和工作最遲開(kāi)始時(shí)間（LS）。（1）工作最遲完成時(shí)間工作最遲完成時(shí)間亦稱(chēng)工作最遲必須完成時(shí)間。它是指在不影響整個(gè)工程任務(wù)按期完成的條件下，一項(xiàng)工作必須完成的最遲時(shí)刻，工作ij的最遲完成時(shí)間用LFij表示。,33,計(jì)算順序該計(jì)算需依據(jù)計(jì)劃工期或緊后工作的要求進(jìn)行。因此，應(yīng)從網(wǎng)絡(luò)圖的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向朝起點(diǎn)節(jié)點(diǎn)依次逐項(xiàng)計(jì)算，從而使整個(gè)計(jì)算工作形成一個(gè)逆箭線方向的減法過(guò)程。計(jì)算方法網(wǎng)絡(luò)計(jì)劃中最后（結(jié)束）工作in的最遲完成時(shí)間LFin應(yīng)按計(jì)劃工期TP確定，即LFinTP,34,其它工作ij的最遲完成時(shí)間的計(jì)算方法是：從其所有緊后工作jk的最遲完成時(shí)間LFjk分別減去各自的持續(xù)時(shí)間Djk，取差值中的最小值；當(dāng)采用六參數(shù)計(jì)算法時(shí)，本工作的最遲結(jié)束時(shí)間等于各緊后工作最遲開(kāi)始時(shí)間的最小值。就是說(shuō)，本工作的最遲結(jié)束時(shí)間不得影響任何緊后工作，進(jìn)而不影響工期。計(jì)算公式如下：LFijminLFjkDjkminLSjk,35,（2）工作最遲開(kāi)始時(shí)間工作的最遲開(kāi)始時(shí)間亦稱(chēng)最遲必須開(kāi)始時(shí)間。它是在保證工作按最遲完成時(shí)間完成的條件下，該工作必須開(kāi)始的最遲時(shí)刻。本工作的最遲開(kāi)始時(shí)間用LSij表示，計(jì)算方法如下：LSijLFijDijminLSjkDij,36,（3）計(jì)算示例,37,4工作時(shí)差的計(jì)算工作時(shí)差是指在網(wǎng)絡(luò)圖的非關(guān)鍵工作中存在的機(jī)動(dòng)時(shí)間，或者說(shuō)是在不致影響工期或下一項(xiàng)工作開(kāi)始的情況下，一項(xiàng)工作最多允許推遲的時(shí)間。它表明工作有多大的機(jī)動(dòng)時(shí)間可以利用，時(shí)差越大，工作的時(shí)間潛力也越大。常用的時(shí)差有工作總時(shí)差（TF）和工作的自由時(shí)差（FF）。,38,（1）總時(shí)差工作總時(shí)差是指在不影響工期的前提下，一項(xiàng)工作所擁有機(jī)動(dòng)時(shí)間的最大值。工作i-j的總時(shí)差用TFij表示。計(jì)算方法工作總時(shí)差等于工作最早開(kāi)始時(shí)間到最遲完成時(shí)間這段極限活動(dòng)范圍，再扣除工作本身必需的持續(xù)時(shí)間所剩余的差值。用公式表達(dá)如下：TFijLFijESijDij（37）經(jīng)稍加變換可得：TFijLFij（ESijDij）LFijEFij（38）或TFij（LFijDij）ESijLSijESij（39）,39,40,計(jì)算目的通過(guò)工作總時(shí)差的計(jì)算，可以方便地找出網(wǎng)絡(luò)圖中的關(guān)鍵工作和關(guān)鍵線路?？倳r(shí)差為“0”者，意味著該工作沒(méi)有機(jī)動(dòng)時(shí)間，即為關(guān)鍵工作，由關(guān)鍵工作所構(gòu)成的線路，就是關(guān)鍵線路。關(guān)鍵線路至少有一條，但不見(jiàn)得只有一條。工作總時(shí)差是網(wǎng)絡(luò)計(jì)劃調(diào)整與優(yōu)化的基礎(chǔ)，是控制施工進(jìn)度、確保工期的重要依據(jù)。,41,（2）自由時(shí)差自由時(shí)差是總時(shí)差的一部分，是指一項(xiàng)工作在不影響其緊后工作最早開(kāi)始的前提下，可以靈活使用的機(jī)動(dòng)時(shí)間。用符號(hào)FFij表示。計(jì)算方法自由時(shí)差等于本工作最早開(kāi)始時(shí)間到緊后工作最早開(kāi)始時(shí)間這段極限活動(dòng)范圍，再扣除工作本身必需的持續(xù)時(shí)間所剩余的差值。用公式表達(dá)如下：FFijESjkESijDij經(jīng)稍加變換可得：FFijESjk（ESijDij）ESjkEfi采用六參數(shù)法計(jì)算時(shí)，用緊后工作的最早開(kāi)始時(shí)間減本工作的最早完成時(shí)間即可。對(duì)于網(wǎng)絡(luò)計(jì)劃的結(jié)束工作，應(yīng)將計(jì)劃工期看作緊后工作的最早開(kāi)始時(shí)間進(jìn)行計(jì)算。,42,43,最后工作的自由時(shí)差均等于總時(shí)差。當(dāng)計(jì)劃工期等于計(jì)算工期時(shí)，總時(shí)差為零者，自由時(shí)差亦為零。當(dāng)計(jì)劃工期不等于計(jì)算工期時(shí)，最后關(guān)鍵工作的自由時(shí)差與其總時(shí)差相等，其他關(guān)鍵作的自由時(shí)差均為零。計(jì)算目的自由時(shí)差的利用不會(huì)對(duì)其它工作產(chǎn)生影響，因此常利用它來(lái)變動(dòng)工作的開(kāi)始時(shí)間或增加持續(xù)時(shí)間，以達(dá)到工期調(diào)整和資源優(yōu)化的目的。,44,（三）用節(jié)點(diǎn)標(biāo)號(hào)法計(jì)算工期并確定關(guān)鍵線路1)設(shè)網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值為零，即b10。2)順箭線方向逐個(gè)計(jì)算節(jié)點(diǎn)的標(biāo)號(hào)值。每個(gè)節(jié)點(diǎn)的標(biāo)號(hào)值，等于以該節(jié)點(diǎn)為完成節(jié)點(diǎn)的各工作的開(kāi)始節(jié)點(diǎn)標(biāo)號(hào)值與相應(yīng)工作持續(xù)時(shí)間之和的最大值，即：bjmaxbi+Dij（312）將標(biāo)號(hào)值的來(lái)源節(jié)點(diǎn)及得出的標(biāo)號(hào)值標(biāo)注在節(jié)點(diǎn)上方。3)節(jié)點(diǎn)標(biāo)號(hào)完成后，終點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值即為計(jì)算工期。4)從網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆箭線方向按源節(jié)點(diǎn)尋求出關(guān)鍵線路。,45,【例123】某已知網(wǎng)絡(luò)計(jì)劃如圖1221所示，試用標(biāo)號(hào)法求出工期并找出關(guān)鍵線路。,46,47,48,第一節(jié)單代號(hào)網(wǎng)絡(luò)圖,由一個(gè)節(jié)點(diǎn)表示一項(xiàng)工作，以箭線表示工作順序的網(wǎng)絡(luò)圖稱(chēng)為單代號(hào)網(wǎng)絡(luò)圖。單代號(hào)網(wǎng)絡(luò)圖的邏輯關(guān)系容易表達(dá)，且不用虛箭線，便于檢查和修改。但不易繪制成時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃，使用不直觀。,49,一、單代號(hào)網(wǎng)絡(luò)圖的繪制（一）構(gòu)成與基本符號(hào)1節(jié)點(diǎn)節(jié)點(diǎn)是單代號(hào)網(wǎng)絡(luò)圖的主要符號(hào)，用圓圈或方框表示。一個(gè)節(jié)點(diǎn)代表一項(xiàng)工作或工序，因而它消耗時(shí)間和資源。節(jié)點(diǎn)所表示工作的名稱(chēng)、持續(xù)時(shí)間和編號(hào)一般都標(biāo)注在圓圈或方框內(nèi)，有時(shí)甚至將時(shí)間參數(shù)也注在節(jié)點(diǎn)內(nèi)，如圖1224所示。,50,51,1箭線箭線在單代號(hào)網(wǎng)絡(luò)圖中，僅表示工作之間的邏輯關(guān)系。它既不占用時(shí)間，也不消耗資源。單代號(hào)網(wǎng)絡(luò)圖中不用虛箭線。箭線的箭頭表示工作的前進(jìn)方向，箭尾節(jié)點(diǎn)表示的工作是箭頭節(jié)點(diǎn)的緊前工作。2編號(hào)每個(gè)節(jié)點(diǎn)都必須編號(hào)，作為該節(jié)點(diǎn)工作的代號(hào)。一項(xiàng)工作只能有唯一的一個(gè)節(jié)點(diǎn)和唯一的一個(gè)代號(hào)，嚴(yán)禁出現(xiàn)重號(hào)。編號(hào)要由小到大，即箭頭節(jié)點(diǎn)的號(hào)碼要大于箭尾節(jié)點(diǎn)的號(hào)碼。,52,（二）單代號(hào)網(wǎng)絡(luò)圖繪制規(guī)則1正確表達(dá)邏輯關(guān)系,53,2嚴(yán)禁出現(xiàn)循環(huán)回路；3嚴(yán)禁許出現(xiàn)無(wú)箭尾節(jié)點(diǎn)或無(wú)箭頭節(jié)點(diǎn)的箭線；4只能有一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)終點(diǎn)節(jié)點(diǎn)。當(dāng)開(kāi)始的工作或結(jié)束的工作不只一項(xiàng)時(shí)，應(yīng)虛擬開(kāi)始節(jié)點(diǎn)（St）或結(jié)束節(jié)點(diǎn)（Fin），以避免出現(xiàn)多個(gè)起點(diǎn)節(jié)點(diǎn)或多個(gè)終點(diǎn)節(jié)點(diǎn)。,54,（三）單代號(hào)網(wǎng)絡(luò)圖繪制示例【例124】某工程分為三個(gè)施工段，施工過(guò)程及其延續(xù)時(shí)間為：砌圍護(hù)墻及隔墻12天，內(nèi)外抹灰15天，安鋁合金門(mén)窗9天，噴刷涂料12天。擬組織瓦工、抹灰工、木工和油工四個(gè)專(zhuān)業(yè)隊(duì)組進(jìn)行施工。試?yán)L制單代號(hào)網(wǎng)絡(luò)圖。,55,二、單代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算（一）標(biāo)注形式單代號(hào)網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)的概念與雙代號(hào)網(wǎng)絡(luò)計(jì)劃相同。其標(biāo)注形式如圖1227。,56,（二）計(jì)算步驟與方法以圖1226所示網(wǎng)絡(luò)圖為例，其時(shí)間參數(shù)標(biāo)注及計(jì)算結(jié)果如圖1228。,57,1工作最早時(shí)間的計(jì)算從起點(diǎn)節(jié)點(diǎn)開(kāi)始，順箭頭方向依次進(jìn)行。（1）最早開(kāi)始時(shí)間起點(diǎn)節(jié)點(diǎn)（起始工作）的最早開(kāi)始時(shí)間如無(wú)規(guī)定，其值為零；其它工作的最早開(kāi)始時(shí)間等于其緊前工作最早完成時(shí)間的最大值，即：ESimaxEFh（1213）（2）最早完成時(shí)間一項(xiàng)工作的最早完成時(shí)間就等于其最早開(kāi)始時(shí)間與本工作持續(xù)時(shí)間之和，即：EFiESiDi（1214）,58,2相鄰兩項(xiàng)工作時(shí)間間隔的計(jì)算相鄰兩項(xiàng)工作存在著時(shí)間間隔，i工作與j工作的時(shí)間間隔記為L(zhǎng)AGi，j。時(shí)間間隔是指相鄰兩項(xiàng)工作之間，后項(xiàng)工作的最早開(kāi)始時(shí)間與前項(xiàng)工作的最早完成時(shí)間之差。計(jì)算公式為：LAGi，jESjEFi（1215）按式（125）計(jì)算圖1228的時(shí)間間隔為：LAG11，12ES12EF1122220；LAG10，12ES12EF1022211；LAG9，11ES11EF919190；LAG8，11ES11EF819172；,59,3工作總時(shí)差的計(jì)算工作總時(shí)差應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向依次逐項(xiàng)計(jì)算。（1）終點(diǎn)節(jié)點(diǎn)所代表工作n的總時(shí)差TFn值應(yīng)為：TFnTPEFn（2）其他工作i的總時(shí)差TFi應(yīng)為：TFiminTFjLAGi，j,60,4工作自由時(shí)差的計(jì)算工作自由時(shí)差的計(jì)算沒(méi)有順序要求，按以下規(guī)定進(jìn)行：（1）終點(diǎn)節(jié)點(diǎn)所代表工作n的自由時(shí)差FFn值應(yīng)為：FFnTPEFn（2）其他工作i的自由時(shí)差TFi應(yīng)為：FFiminLAGi，j,61,5工作最遲時(shí)間的計(jì)算（1）最遲完成時(shí)間1）終點(diǎn)節(jié)點(diǎn)的最遲完成時(shí)間等于計(jì)劃工期。即：LFnTP2）其它工作的最遲完成時(shí)間等于其各緊后工作最遲開(kāi)始時(shí)間的最小值。即：LFiminLSj或等于本工作最早完成時(shí)間與總時(shí)差之和。即：LFiEFiTFi,62,（2）最遲開(kāi)始時(shí)間工作的最遲開(kāi)始時(shí)間等于其最遲完成時(shí)間減去本工作的持續(xù)時(shí)間，即：LSiLFiDi或等于本工作最早開(kāi)始時(shí)間與總時(shí)差之和。即：LSiTFiEsi以上各項(xiàng)時(shí)間參數(shù)的計(jì)算順序是：ESiEFiTcTPLAGi，jTFiFFiLFiLSi。此外，也可以按雙代號(hào)網(wǎng)絡(luò)圖的計(jì)算方法進(jìn)行計(jì)算，其計(jì)算順序是：ESiEFiTcTPLFiLSiTFiFFiLAGi，j。,63,6確定關(guān)鍵工作和關(guān)鍵線路同雙代號(hào)網(wǎng)絡(luò)圖一樣，總時(shí)差為最小值的工作是關(guān)鍵工作。當(dāng)計(jì)劃工期等于計(jì)算工期時(shí)，總時(shí)差最小值為零，則總時(shí)差為零的工作就是關(guān)鍵工作。單代號(hào)網(wǎng)絡(luò)圖的關(guān)鍵線路可以通過(guò)工作之間的時(shí)間間隔LAGi，j來(lái)判斷，即自終點(diǎn)節(jié)點(diǎn)至起點(diǎn)節(jié)點(diǎn)的全部LAGi，j0的線路為關(guān)鍵線路。,64,第四節(jié)雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃,一、時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃的概念與特點(diǎn)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃是以時(shí)間坐標(biāo)為尺度編制的網(wǎng)絡(luò)計(jì)劃。它通過(guò)箭線的長(zhǎng)度及節(jié)點(diǎn)的位置，可明確表達(dá)工作的持續(xù)時(shí)間及工作之間恰當(dāng)?shù)臅r(shí)間關(guān)系，是目前工程中常用的一種網(wǎng)絡(luò)計(jì)劃形式。,65,具有以下特點(diǎn)1、能夠清楚地展現(xiàn)計(jì)劃的時(shí)間進(jìn)程。2、直接顯示各項(xiàng)工作的開(kāi)始與完成時(shí)間、工作的自由時(shí)差和關(guān)鍵線路。3、可以通過(guò)疊加確定各個(gè)時(shí)段的材料、機(jī)具、設(shè)備及人力等資源的需要。4、由于箭線的長(zhǎng)度受到時(shí)間坐標(biāo)的制約，故繪圖比較麻煩。,66,二、時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃的繪制（一）繪制要求1時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃需繪制在帶有時(shí)間坐標(biāo)的表格上。2節(jié)點(diǎn)中心必須對(duì)準(zhǔn)時(shí)間坐標(biāo)的刻度線，以避免誤會(huì)。3以實(shí)箭線表示工作，以虛箭線表示虛工作，以水平波形線表示自由時(shí)差或與緊后工作之間的時(shí)間間隔。4箭線宜采用水平箭線或水平段與垂直段組成的箭線形式，不宜用斜箭線。虛工作必須用垂直虛箭線表示，其自由時(shí)差應(yīng)用水平波形線表示。5時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃宜按最早時(shí)間編制，以保證實(shí)施的可靠性。,67,（二）繪制方法時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃的編制應(yīng)在繪制草圖后，直接進(jìn)行繪制或經(jīng)計(jì)算后按時(shí)間參數(shù)繪制。1按時(shí)間參數(shù)繪制法該法是先繪制出標(biāo)時(shí)網(wǎng)絡(luò)計(jì)劃，計(jì)算出時(shí)間參數(shù)并找出關(guān)鍵線路后，再繪制成時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃。（1）繪制時(shí)標(biāo)表。（2）將每項(xiàng)工作的箭尾節(jié)點(diǎn)按最早開(kāi)始時(shí)間定位在時(shí)標(biāo)表上，其布局應(yīng)與無(wú)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃基本相當(dāng)，然后編號(hào)。（3）用實(shí)箭線形式繪制出工作箭線，當(dāng)某些工作箭線的長(zhǎng)度不足以達(dá)到該工作的完成節(jié)點(diǎn)時(shí)，用波形線補(bǔ)足，箭頭畫(huà)在波形線與節(jié)點(diǎn)連接處。（4）用垂直虛箭線繪制虛工作，虛工作的自由時(shí)差也用水平波形線補(bǔ)足。,68,2直接繪制法（1）繪制時(shí)標(biāo)表。（2）將起點(diǎn)節(jié)點(diǎn)定位于時(shí)標(biāo)表的起始刻度線上。（3）按工作的持續(xù)時(shí)間在時(shí)標(biāo)表上繪制起點(diǎn)節(jié)點(diǎn)的外向箭線。（4）工作的箭頭節(jié)點(diǎn)必須在其所有的內(nèi)向箭線繪出以后，定位在這些內(nèi)向箭線中最晚完成的實(shí)箭線箭頭處。（5）某些內(nèi)向?qū)嵓€長(zhǎng)度不足以到達(dá)該箭頭節(jié)點(diǎn)時(shí)，用波形線補(bǔ)足。虛箭線應(yīng)垂直繪制，如果虛箭線的開(kāi)始節(jié)點(diǎn)和結(jié)束節(jié)點(diǎn)之間有水平距離時(shí)，也以波形線補(bǔ)足；（6）用上述方法自左至右依次確定其它節(jié)點(diǎn)的位置。,69,（三）繪制示例某裝修工程有三個(gè)樓層，有吊頂、頂墻涂料和鋪木地板三個(gè)施工過(guò)程。其中每層吊頂確定為三周、頂墻涂料定為兩周、鋪木地板定為一周完成。試?yán)L制時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃。,70,5,71,二、時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路和時(shí)間參數(shù)的判定1、關(guān)鍵線路的判定與表達(dá)自時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃圖的終點(diǎn)節(jié)點(diǎn)至起點(diǎn)節(jié)點(diǎn)逆箭線方向觀察，自始至終無(wú)波形線的線路即為關(guān)鍵線路。在圖1230中，為關(guān)鍵線路。關(guān)鍵線路要用粗線、雙線、或彩色線明確表達(dá)。,72,1、時(shí)間參數(shù)的判定與推算（1）“計(jì)劃工期”的判定終點(diǎn)節(jié)點(diǎn)與起點(diǎn)節(jié)點(diǎn)所在位置的時(shí)標(biāo)差值，即為時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃的“計(jì)劃工期”。當(dāng)起點(diǎn)節(jié)點(diǎn)處于時(shí)標(biāo)表的零點(diǎn)時(shí)，終點(diǎn)節(jié)點(diǎn)所處的時(shí)標(biāo)點(diǎn)即是計(jì)劃工期。圖1230所示網(wǎng)絡(luò)計(jì)劃的工期為12周。（2）最早時(shí)間的判定工作箭線箭尾節(jié)點(diǎn)中心所對(duì)應(yīng)的時(shí)標(biāo)值，為該工作的最早開(kāi)始時(shí)間。箭頭節(jié)點(diǎn)中心或與波形線相連接的實(shí)箭線右端的時(shí)標(biāo)值，為該工作的最早完成時(shí)間。,73,（3）自由時(shí)差值的判定在時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃中，工作的自由時(shí)差值等于其波形線的水平投影長(zhǎng)度。（4）總時(shí)差的推算在時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃中，工作的總時(shí)差應(yīng)自右向左逐個(gè)推算。1）以終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其總時(shí)差為計(jì)劃工期與本工作最早完成時(shí)間之差。即：TFinTPEFin2）其他工作的總時(shí)差，等于諸緊后工作總時(shí)差的最小值與本工作自由時(shí)差之和。即：TFijminTFjkFFij,74,（1）最遲時(shí)間的推算由于已知最早開(kāi)始時(shí)間和最早完成時(shí)間，又知道了總時(shí)差，故工作的最遲完成和最遲開(kāi)始時(shí)間可分別用以下兩公式算出：LFijTFijEFijLSijTFijESij,75,76,第四節(jié)網(wǎng)絡(luò)計(jì)劃的優(yōu)化,網(wǎng)絡(luò)計(jì)劃的優(yōu)化，就是在滿足既定的約束條件下，按某一目標(biāo)，對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行不斷檢查、評(píng)價(jià)、調(diào)整和完善，以尋求最優(yōu)網(wǎng)絡(luò)計(jì)劃方案的過(guò)程。網(wǎng)絡(luò)計(jì)劃的優(yōu)化有工期優(yōu)化、費(fèi)用優(yōu)化和資源優(yōu)化三種。費(fèi)用優(yōu)化又叫時(shí)間成本優(yōu)化；資源優(yōu)化分為資源有限工期最短的優(yōu)化和工