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

本次授課目的要求、重點(diǎn)、難點(diǎn)目的要求：學(xué)生通過(guò)該次課的學(xué)習(xí)，應(yīng)重點(diǎn)掌握：網(wǎng)絡(luò)圖的定義和構(gòu)成要素。熟悉網(wǎng)絡(luò)圖的特點(diǎn)和虛箭線的運(yùn)用。重點(diǎn)、難點(diǎn)：重點(diǎn)：網(wǎng)絡(luò)圖的定義、構(gòu)成要素和網(wǎng)絡(luò)圖的繪制，網(wǎng)絡(luò)圖的特點(diǎn)和虛箭線的運(yùn)用。難點(diǎn)：虛箭線的運(yùn)用和網(wǎng)絡(luò)圖的繪制。1第七章網(wǎng)絡(luò)計(jì)劃技術(shù)§7-1網(wǎng)絡(luò)計(jì)劃概述一網(wǎng)絡(luò)圖的基本概念：1網(wǎng)絡(luò)圖：是一種表示整個(gè)計(jì)劃中各道工序（或工作）的先后次序，相互邏輯關(guān)系和所需時(shí)間的網(wǎng)狀矢線圖。從定義可以看出，網(wǎng)絡(luò)圖應(yīng)該能夠反映出各工序的施工順序，相互關(guān)系。例：預(yù)制兩片鋼筋混凝土主梁，兩個(gè)工作均有支模板、扎鋼筋、澆混凝土三道工序，施工順序?yàn)椋褐＃ˋ）扎筋（B）澆混凝土（C）。將這個(gè)項(xiàng)目按順序繪制成網(wǎng)絡(luò)圖為：2網(wǎng)絡(luò)圖3網(wǎng)絡(luò)圖4分析：從這個(gè)例子可以看出梁2的支模應(yīng)在梁1支模完成之后，才能開(kāi)工，而扎筋2必須在扎筋1和支模2都完成后，才能開(kāi)始施工。圖中利用虛箭線表示出支模2、扎筋1和扎筋2之間的相互邏輯關(guān)系。繪圖時(shí)為了簡(jiǎn)化圖形，可用A1、A2代替支模1和支模2。52構(gòu)成網(wǎng)絡(luò)圖的三要素：（1）箭線（工序、工作）在網(wǎng)絡(luò)圖中，帶箭頭的線段，稱箭線，可表示下列項(xiàng)目：①

表示單位工程：如路線、隧道、橋梁等，用于繪制總網(wǎng)絡(luò)圖。②

表示分部工程：如路線施工中的路面、路基、橋梁上、下部等，用于繪制單位工程網(wǎng)絡(luò)圖。③

表示具體工序：如墩臺(tái)施工中的支模、扎筋、澆混凝土等，用于繪制分部分項(xiàng)網(wǎng)絡(luò)圖。箭線表示的具體內(nèi)容取決于網(wǎng)絡(luò)圖的祥略程度。箭線代表整個(gè)工作的全過(guò)程，要消耗時(shí)間及各種資源，一般在網(wǎng)絡(luò)圖上標(biāo)注的是消耗時(shí)間的數(shù)量。6（2）節(jié)點(diǎn)：

前后兩工作（序）的交點(diǎn)，表示工作的開(kāi)始、結(jié)束和連接關(guān)系。是瞬間概念，不消耗時(shí)間和資源。圖中第一個(gè)節(jié)點(diǎn)，稱始節(jié)點(diǎn)；最后一個(gè)節(jié)點(diǎn)稱終節(jié)點(diǎn)；其它節(jié)點(diǎn)稱中間節(jié)點(diǎn)。節(jié)點(diǎn)沿箭線由左到右從小到大。7用箭線和節(jié)點(diǎn)表示一項(xiàng)工作和兩項(xiàng)工作1）一項(xiàng)工作中與箭尾銜接的節(jié)點(diǎn)，稱工作的始節(jié)點(diǎn)。一項(xiàng)工作中與箭頭銜接的節(jié)點(diǎn)，稱工作的終節(jié)點(diǎn)。82）若A工作的箭頭與B工作的始節(jié)點(diǎn)銜接，A工作稱為B工作的緊前工作。若B工作的箭尾與A工作的終節(jié)點(diǎn)銜接，B工作稱為A工作的緊后工作。A為B的緊前工作。B為A的緊后工作。圖中用i、j兩個(gè)編號(hào)表示一個(gè)工作，稱雙代號(hào)。如用I一個(gè)節(jié)點(diǎn)序號(hào)表示一項(xiàng)工作，則稱單代號(hào)。在此先介紹雙代號(hào)網(wǎng)絡(luò)圖的繪制。9網(wǎng)絡(luò)圖10（3）線路：

1）指網(wǎng)絡(luò)圖中從原始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)之間可連通的通路。2）兩節(jié)點(diǎn)間的通路稱線段。3）需工作時(shí)間最長(zhǎng)的線路，稱關(guān)鍵線路。如：預(yù)制兩片鋼筋混凝土主梁網(wǎng)絡(luò)圖的關(guān)鍵線路為：①②③④⑤⑥4）位于關(guān)鍵線路上的工作稱關(guān)鍵工作。11網(wǎng)絡(luò)圖123網(wǎng)絡(luò)圖的特點(diǎn)：①

能全面而明確地反映各工序之間相互制約和相互依賴的邏輯關(guān)系。②

可以進(jìn)行各種時(shí)間參數(shù)的計(jì)算，能找出影響工程進(jìn)度的關(guān)鍵工序，便于抓住主要矛盾指揮生產(chǎn)。③

能確定工序是否由機(jī)動(dòng)時(shí)間，便于更好地利用人力、物力和財(cái)力。④

可通過(guò)優(yōu)化，在若干可行方案中找出最優(yōu)方案⑤

可利用計(jì)算機(jī)進(jìn)行計(jì)算、調(diào)整和優(yōu)化。134虛箭線的運(yùn)用：從上面的圖中大家可以看到一種虛箭線，它表示的是虛工作，是一項(xiàng)虛設(shè)的工作。其作用是為了正確的反映各項(xiàng)工作之間的關(guān)系，虛工作即不占用時(shí)間也不消耗資源。如上例中的虛工作僅表示扎筋1和扎筋2之間的關(guān)系。即扎筋2不僅應(yīng)支模2后開(kāi)始，同時(shí)也應(yīng)在扎筋1之后才能開(kāi)始。14網(wǎng)絡(luò)圖15又例：A的緊后是C、D，B的緊后是D。繪制網(wǎng)絡(luò)關(guān)系圖16先繪制B的緊后工序D，A的緊后工序C，

然后運(yùn)用虛箭線表示出A和D的關(guān)系。17又：C的緊后E、F，D的緊后是E、F。18緊前約束關(guān)系A(chǔ)的緊后是C、D，B的緊后是D。也可說(shuō)成：C的緊前是A，D的緊前是A、B。C的緊后E、F，D的緊后是E、F。也可說(shuō)成：E的緊前是C、D，F(xiàn)的緊前是C、D。19總結(jié)：兩工作的緊前約束關(guān)系不一樣，不能畫在一個(gè)始節(jié)點(diǎn)上。兩工作的緊后約束關(guān)系不一樣，不能畫在一個(gè)終節(jié)點(diǎn)上。兩工作的前約束關(guān)系一樣，畫在一個(gè)始節(jié)點(diǎn)上。兩個(gè)工作的后約束關(guān)系一樣，畫在一個(gè)終節(jié)點(diǎn)上。20又：C的緊后E、F，D的緊后是E、F。21二

網(wǎng)絡(luò)圖的繪制方法：

1繪圖規(guī)則：（1）正確反映各工序之間的先后順序和相互邏輯關(guān)系。22常見(jiàn)邏輯關(guān)系：23（2）一個(gè)網(wǎng)絡(luò)圖只能有一個(gè)始節(jié)點(diǎn)，一個(gè)終節(jié)點(diǎn)。24此網(wǎng)絡(luò)圖有兩個(gè)終節(jié)點(diǎn)，是錯(cuò)誤的25應(yīng)在5、6節(jié)點(diǎn)間加一條虛箭線。26（3）一對(duì)節(jié)點(diǎn)間只能有一條箭線，如圖A是錯(cuò)誤的，應(yīng)變成圖B。（4）網(wǎng)絡(luò)圖中不允許出現(xiàn)閉合回路。27（5）網(wǎng)絡(luò)圖中不允許出現(xiàn)雙向箭線，不允許出現(xiàn)相同編號(hào)的節(jié)點(diǎn)或相同代碼的工作。

（6）兩箭線相交時(shí)，宜采用過(guò)橋式。282網(wǎng)絡(luò)圖的繪制步驟：(1)認(rèn)真調(diào)查研究，熟悉施工圖紙；(2)確定工作名稱及其內(nèi)容；(3)制定施工方案，確定施工順序；(4)計(jì)算各項(xiàng)工作的工程量，勞動(dòng)量；(5)確定勞動(dòng)力數(shù)量和施工機(jī)械臺(tái)數(shù)；(6)確定各項(xiàng)工作的持續(xù)時(shí)間；(7)繪制網(wǎng)絡(luò)計(jì)劃圖(8)計(jì)算各項(xiàng)網(wǎng)絡(luò)時(shí)間參數(shù)；(9)網(wǎng)絡(luò)計(jì)劃的優(yōu)化；(10)網(wǎng)絡(luò)計(jì)劃的執(zhí)行、修改和調(diào)整。293繪圖示例（1）兩階段流水作業(yè)圖：例：設(shè)有結(jié)構(gòu)尺寸相同的涵洞兩座，每座分為挖槽、砌基、安管、洞口四道工序。各工序的關(guān)系為：30兩段流水作業(yè)圖31兩段流水作業(yè)圖322）例：設(shè)有結(jié)構(gòu)尺寸相同的涵洞三座，每座分為挖槽、砌基、安管、洞口四道工序。各工序的關(guān)系為：三段流水作業(yè)：332）很多人會(huì)繪制如下的網(wǎng)絡(luò)圖.三段流水作業(yè)：但是否是正確的呢？343）三段流水作業(yè)：正確的網(wǎng)絡(luò)圖35本次授課目的要求、重點(diǎn)、難點(diǎn)目的要求：學(xué)生通過(guò)該次課的學(xué)習(xí)，應(yīng)重點(diǎn)掌握：網(wǎng)絡(luò)圖的關(guān)鍵線路確定的方法和各工序時(shí)間參數(shù)的定義和計(jì)算方法。重點(diǎn)、難點(diǎn)：重點(diǎn)：網(wǎng)絡(luò)圖的關(guān)鍵線路確定的方法和各工序時(shí)間參數(shù)的定義和計(jì)算方法。難點(diǎn)：各工序時(shí)間參數(shù)的定義和計(jì)算方法。36§7-2網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算一關(guān)鍵線路及總工期：持續(xù)時(shí)間最長(zhǎng)的線路為關(guān)鍵線路。其持續(xù)的時(shí)間稱總工期。用T表示。下面我們來(lái)確定一個(gè)項(xiàng)目的總工期。工作代號(hào)ABCDEFGH緊后工作CDEFEFGHGHH--工作時(shí)間1532655337首先根據(jù)邏輯關(guān)系繪制雙代號(hào)網(wǎng)絡(luò)圖。38確定關(guān)鍵線路尋找從始節(jié)點(diǎn)①至終節(jié)點(diǎn)⑥的所有線路。線路1：①②③④⑤⑥

T=1+3+6+3=13線路2：①②④⑥T=1+2+5=8線路3：①②④⑤⑥T=1+2+3=6線路4：①②③④⑥T=1+3+6+5=15線路5：①②③⑤⑥T=1+3+5+3=12線路6：①③④⑥T=5+6+5=16線路7：①③④⑤⑥T=5+6+3=14線路8：①③⑤⑥T=5+5+3=1339確定關(guān)鍵線路的方法一及特點(diǎn)可以看出關(guān)鍵線路是①③④⑥T=16。這是計(jì)算網(wǎng)絡(luò)圖關(guān)鍵線路的方法之一，即從網(wǎng)絡(luò)圖的若干條線路中找出工作時(shí)間最長(zhǎng)的線路。但是這種計(jì)算方法容易產(chǎn)生漏線、出錯(cuò)。實(shí)際設(shè)計(jì)中采用計(jì)算網(wǎng)絡(luò)圖時(shí)間參數(shù)的方法，確定其關(guān)鍵線路和總工期。40二網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算：1工序最早可能開(kāi)工時(shí)間ESij

：一個(gè)工序具備了一定的工作條件，資源條件后，可以開(kāi)始工作的最早時(shí)間。要求：必須在其所有緊前工作都完成的基礎(chǔ)上才能開(kāi)始。41規(guī)則：

①計(jì)算ES，應(yīng)從網(wǎng)絡(luò)圖的始節(jié)點(diǎn)開(kāi)始，順箭線方向，由左向右至終節(jié)點(diǎn)。②與網(wǎng)絡(luò)圖始節(jié)點(diǎn)相連的工序，ES=0。③ESij

等于其所有緊前工序的最早可能開(kāi)始時(shí)間EShi

，加上hi工序的工作時(shí)間thi

，取大值。用公式表示為：ESij=max｛EShi+thi

｝42首先根據(jù)邏輯關(guān)系繪制雙代號(hào)網(wǎng)絡(luò)圖。43

計(jì)算示例：計(jì)算上圖的工序最早開(kāi)工時(shí)間。

按照從左向右的計(jì)算順序，應(yīng)首先計(jì)算12工序和13工序。因?yàn)?2工序和13工序是與網(wǎng)絡(luò)的始節(jié)點(diǎn)相連的工序。因此12工序和13工序的ES均為0。即：ES12=0ES13=044計(jì)算ES23和ES24

?23工序的緊前工序是12工序。?

故ES23=ES12+t12=0+1=1?24工序的緊前工序也是12工序。?

故ES24=ES12+t12=0+1=1?結(jié)論：?位于同一始節(jié)點(diǎn)各工序的ES相等45計(jì)算ES34和ES35?34工序的緊前工序是23和13工序。?

故ES34=max｛ES23+t23ES13+t13

｝=max｛1+3=4，0+5=5｝=5?34工序和35工序位于同一始節(jié)點(diǎn)。?故ES35=ES34=546計(jì)算ES46和ES45?46工序的緊前工序是24和34工序。?ES46=max｛ES24+t24，ES34+t34｝=max｛1+2=3，6+5=11｝=11?45工序和46工序位于同一始節(jié)點(diǎn)。?

故ES45=ES46=1147計(jì)算ES56?56工序的緊前工序是45和35工序。?ES56=max｛ES45+t45，ES35+t35｝=max｛11+0=11，5+5=10｝=1148總工期網(wǎng)絡(luò)最后的工序是46和56，哪道工序結(jié)束的時(shí)間晚，這個(gè)時(shí)間即為網(wǎng)絡(luò)的總工期。T=max｛ES46+t46，ES56+t56｝=max｛11+5=16，11+3=14｝

=1649總結(jié)：ESij計(jì)算為什么要取大值呢？因?yàn)榫o后工序的開(kāi)始，應(yīng)在所有緊前工序都完成的基礎(chǔ)上才能開(kāi)始。應(yīng)以緊前工序中使用工作時(shí)間最長(zhǎng)的工序?yàn)闇?zhǔn)，否則就不具備開(kāi)工條件。502工序的最早可能結(jié)束時(shí)間EFij：工序最早可能結(jié)束時(shí)間是指對(duì)應(yīng)于工序最早開(kāi)工時(shí)間的工序結(jié)束時(shí)間。工序最早可能結(jié)束時(shí)間EFij

等于本工序的最早可能開(kāi)始時(shí)間加本工序的作業(yè)持續(xù)時(shí)間。即：EFij=ESij+tij

EF12=0+1=1EF13=0+5=5EF23=1+3=4EF24=1+2=351工序的最早可能結(jié)束時(shí)間EFijEF34=5+6=11EF35=5+5=10EF45=11+0=11EF46=11+5=16EF56=11+3=14523工序最遲必須結(jié)束時(shí)間LFij：指某工序不影響整個(gè)網(wǎng)絡(luò)計(jì)劃按期完成的條件下，工序的結(jié)束時(shí)間。規(guī)則：①LFij的計(jì)算從網(wǎng)絡(luò)圖的終節(jié)點(diǎn)開(kāi)始，逆箭線方向自右向左由終節(jié)點(diǎn)至始節(jié)點(diǎn)。②與終節(jié)點(diǎn)相連的工序，以總工期T作為工序最遲必須完成時(shí)間。③LFij等于所有其緊后工序的最遲必須結(jié)束時(shí)間LFjk，減去jk工序的工作時(shí)間tjk，取小值。即：LFij=min｛LFjk-tjk｝53實(shí)例按照從右向左的計(jì)算順序，應(yīng)首先計(jì)算46工序和56工序。因?yàn)?6工序和56工序是與網(wǎng)絡(luò)的終節(jié)點(diǎn)相連的工序。因此46工序和56工序的LF均為總工期TLF56=T=16LF46=T=1654計(jì)算LF45、LF3545工序的緊后工序是56。LF45=LF56-t56=16-3=1335工序的緊后工序也是56。LF35=LF56-t56=16-3=13結(jié)論：位于同一終節(jié)點(diǎn)各工序的最遲必須結(jié)束時(shí)間相等55計(jì)算LF34、LF2434工序的緊后工序是45工序和46工序。

LF34=min｛LF45-t45LF46-t46｝

=min｛13-0=13，16-5=11｝

=1124工序和34工序位于同一個(gè)終節(jié)點(diǎn)上。故：LF24=LF34=1156計(jì)算LF23、LF1323工序的緊后工序是34工序和35工序。LF23=min｛LF34-t34，LF35-t35｝

=min｛11-6=5，13-5=8｝=513工序和23工序位于同一個(gè)終節(jié)點(diǎn)上。LF13=LF23=557計(jì)算LF1212工序的緊后工序是24工序和23工序。LF12=min｛LF24-t24，LF23-t23｝

=min｛11-2=9，5-3=2｝=258總結(jié)：LFij的計(jì)算為什么要取小值，是為了保證最早開(kāi)工的緊后工序，能按時(shí)開(kāi)始工作。因此以開(kāi)工最早的工序?yàn)闇?zhǔn)。594工序最遲必須開(kāi)始時(shí)間LSij

不影響整個(gè)網(wǎng)絡(luò)計(jì)劃按期完成的工序開(kāi)始時(shí)間。工序最遲必須開(kāi)始時(shí)間LSij

等于本工序的最遲必須完成時(shí)間LFij減本工序的作業(yè)持續(xù)時(shí)間tij。即：LSij=LFij–tijLS56=T–t56=16-3=13

LS46=T–t46=16-5=11

60工序最遲必須開(kāi)始時(shí)間LSijLS45=LF45–t45=13-0=13

LS35=LF35–t35=13-5=8

LS34=LF34–t34=11-6=5LS24=LF24–t24=11-2=9

LS23=LF23–t23=5-3=2LS12=LF12–t12=2-1=1LS13=LF13–t13=5-5=0615工序總時(shí)差TFij

：不影響任何一項(xiàng)緊后工作的最遲必須開(kāi)始時(shí)間條件下，該工作所擁有的最大機(jī)動(dòng)時(shí)間。工序的總時(shí)差TFij等于本工序的最遲必須開(kāi)始時(shí)間LSij減本工序的最早開(kāi)始時(shí)間ESij

，或等于本工序的最遲必須結(jié)束時(shí)間LFij減本工序的最早結(jié)束時(shí)間EFij

。用公式表示為：即：TFij=LSij-ESij=LFij-EFij

62工序總時(shí)差TFijTF12=1-0=1TF13=0-0=0TF23=2-1=1TF24=9-1=8TF34=5-5=0TF35=8-5=3TF46=11-11=0TF56=13-11=263工序總時(shí)差的總結(jié)

在上面的計(jì)算中，有一些工序的總時(shí)差為0。如13工序、34工序、46工序?？倳r(shí)差等于零的工序?yàn)殛P(guān)鍵工序。由關(guān)鍵工序組成的線路為關(guān)鍵線路。此為確定關(guān)鍵線路的第二種方法。646自由時(shí)差FFij：在不影響后續(xù)工作的最早開(kāi)始時(shí)間的條件下，工序所擁有的機(jī)動(dòng)時(shí)間。工序的自由時(shí)差FFij等于其緊后工序的最早開(kāi)始時(shí)間ESjk減本工序的最早結(jié)束時(shí)間EFij

。用公式表示為：FFij=ESjk-EFij=ESjk-ESij-tij

65自由時(shí)差FFijFF12=1-1=0FF13=5-5=0FF23=5-4=1FF24=11-3=8FF34=11-11=0FF35=11-10=1FF45=11-11=0FF46=16-16=0FF56=16-14=266工序自由時(shí)差的總結(jié)在對(duì)自由時(shí)差的計(jì)算中可以看出，只要總時(shí)差TF=0的工序，其自由時(shí)差FF必然為零。相反自由時(shí)差為零的工序其總時(shí)差卻不一定為零。這是因?yàn)?，自由時(shí)差是保證緊后工序最早開(kāi)工的條件下，本工序所擁有的機(jī)動(dòng)時(shí)間，而總時(shí)差是保證緊后工作最遲開(kāi)始所擁有的機(jī)動(dòng)時(shí)間。67在上述的計(jì)算過(guò)程中，對(duì)每一個(gè)時(shí)間參數(shù)都列出了計(jì)算公式。這樣做是很麻煩的，在公式記熟后，可直接在網(wǎng)絡(luò)圖上進(jìn)行其時(shí)間參數(shù)的計(jì)算。即圖上計(jì)算法。68圖上計(jì)算法示例69圖上計(jì)算法的計(jì)算過(guò)程70練習(xí)：

工作代號(hào)ABCDEFGHIJK緊前工作AABBEAC、DEF、G、HI、J工作時(shí)間23212334251繪制下表的雙代號(hào)網(wǎng)絡(luò)圖，計(jì)算時(shí)間參數(shù)，總工期，確定關(guān)鍵線路71答案72本次授課目的要求重點(diǎn)、難點(diǎn)目的要求：學(xué)生通過(guò)該次課的學(xué)習(xí)，應(yīng)重點(diǎn)掌握：帶時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃圖的繪制方法、單代號(hào)網(wǎng)絡(luò)圖的繪制與計(jì)算，熟悉時(shí)標(biāo)網(wǎng)絡(luò)圖的概念及特點(diǎn)。重點(diǎn)、難點(diǎn)：重點(diǎn)：帶時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃圖的繪制方法、單代號(hào)網(wǎng)絡(luò)圖的繪制與計(jì)算，熟悉時(shí)標(biāo)網(wǎng)絡(luò)圖的概念及特點(diǎn)。難點(diǎn)：帶時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃圖的繪制方法、單代號(hào)網(wǎng)絡(luò)圖的繪制與計(jì)算。73§7-3時(shí)標(biāo)網(wǎng)絡(luò)圖的繪制一時(shí)標(biāo)網(wǎng)絡(luò)圖的概念及特點(diǎn)：1時(shí)標(biāo)網(wǎng)絡(luò)圖：指網(wǎng)絡(luò)圖中各工序箭線在水平方向的投影長(zhǎng)度等于工序的持續(xù)時(shí)間。742特點(diǎn)：（1）工序工作時(shí)間一目了然、直觀易懂。（2）可直接看出網(wǎng)絡(luò)圖的時(shí)間的參數(shù)。（3）可在網(wǎng)絡(luò)圖的下面繪制資源需要曲線。（4）修改、調(diào)整較麻煩。75

二帶時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃圖的繪制方法1按工序最早可能開(kāi)始時(shí)間繪制帶時(shí)標(biāo)的網(wǎng)絡(luò)圖：（1）確定坐標(biāo)線所代表的時(shí)間，繪于圖的上方。76圖171313883771按工序最早可能開(kāi)始時(shí)間繪制帶時(shí)標(biāo)的網(wǎng)絡(luò)圖：（2）按工序最早可能開(kāi)始時(shí)間確定各工序始的節(jié)點(diǎn)位置。（3）將各工序的持續(xù)時(shí)間用實(shí)線沿起始節(jié)點(diǎn)后的水平方向繪出，其水平投影長(zhǎng)度等于該工序的作業(yè)持續(xù)時(shí)間。78按工序最早可能開(kāi)始時(shí)間繪制的時(shí)標(biāo)圖791按工序最早可能開(kāi)始時(shí)間繪制帶時(shí)標(biāo)的網(wǎng)絡(luò)圖：（4）用水平波形線把實(shí)線部分與該工序的完工節(jié)點(diǎn)連接起來(lái)，波線水平投影長(zhǎng)度是該工序的時(shí)差。（5）虛工作不占用時(shí)間，因此用虛箭線連接各相關(guān)節(jié)點(diǎn)以表示邏輯關(guān)系。（6）把時(shí)差為零的箭線從開(kāi)始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)連接起來(lái)得到關(guān)鍵線路。80按工序最早可能開(kāi)始時(shí)間繪制的時(shí)標(biāo)圖812按工序最遲必須結(jié)束時(shí)間繪制帶時(shí)間坐標(biāo)的網(wǎng)絡(luò)計(jì)劃圖：（1）確定坐標(biāo)線所代表的時(shí)間，繪于圖的上方。（2）按工序最遲必須完成時(shí)間確定各工序終節(jié)點(diǎn)位置。（3）將各工序的持續(xù)時(shí)間用實(shí)線沿終節(jié)向前的水平方繪出，其水平投影長(zhǎng)度等于該工序的作業(yè)持續(xù)時(shí)間。82按工序最遲結(jié)束時(shí)間繪制的時(shí)標(biāo)圖832按工序最遲必須結(jié)束時(shí)間繪制帶時(shí)間坐標(biāo)的網(wǎng)絡(luò)計(jì)劃圖：（4）用水平波形線把實(shí)線部分與該工序的始節(jié)點(diǎn)連接起來(lái)，波線水平投影長(zhǎng)度是該工序的時(shí)差。（5）虛工作不占用時(shí)間，因此用虛箭線連接各相關(guān)節(jié)點(diǎn)以表示邏輯關(guān)系。（6）把時(shí)差為零的箭線從開(kāi)始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)連接起來(lái)得到關(guān)鍵線路。84按工序最遲結(jié)束時(shí)間繪制的時(shí)標(biāo)圖85§7-4單代號(hào)網(wǎng)絡(luò)圖的繪制與計(jì)算一單代號(hào)網(wǎng)絡(luò)圖的構(gòu)圖要素：1節(jié)點(diǎn)：表示一項(xiàng)具體的工作，有時(shí)間和資源的消耗。工作的名稱、節(jié)點(diǎn)的編號(hào)和工作時(shí)間都標(biāo)注在圓圈內(nèi)。2箭線：表示工作間的邏輯關(guān)系，不消耗時(shí)間和資源。3代號(hào)：節(jié)點(diǎn)的編號(hào)，一個(gè)代號(hào)表示一項(xiàng)工作，箭頭節(jié)點(diǎn)編號(hào)大于箭尾節(jié)點(diǎn)的編號(hào)。86二繪圖規(guī)則：1在網(wǎng)絡(luò)圖的開(kāi)始和結(jié)束需增加虛擬的始節(jié)點(diǎn)和終節(jié)點(diǎn)。2不出現(xiàn)閉合回路。3不出現(xiàn)重復(fù)的編號(hào)，且后續(xù)編號(hào)要大于前導(dǎo)的編號(hào)。4除始節(jié)點(diǎn)和終節(jié)點(diǎn)外，其余各中間節(jié)點(diǎn)必須有向內(nèi)和向外的箭線。87三繪圖步驟1列出邏輯關(guān)系。2計(jì)算相關(guān)參數(shù)。3繪制網(wǎng)絡(luò)圖。88繪圖示例繪制下表的單代號(hào)網(wǎng)絡(luò)圖工作代號(hào)ABCDEF緊后工作DDEEFE--工作時(shí)間32224689單代號(hào)網(wǎng)絡(luò)圖90五時(shí)間參數(shù)的計(jì)算計(jì)算各工序的六個(gè)時(shí)間參數(shù)：ES、EF、LF、LS、TF、FF1工序的最早可能開(kāi)工時(shí)間：J工序的最早可能開(kāi)工時(shí)間為，其所有緊前工序最早可能完成時(shí)間的最大值。即：ESj=max{EFi}始節(jié)點(diǎn)的工序的最早可能開(kāi)工時(shí)間為0。2工序的最早可能完成時(shí)間：EFi=ESi+ti913工序的最遲必須完成時(shí)間：I工序的最遲必須完成時(shí)間等于其后續(xù)工序的最遲必須開(kāi)始時(shí)間的最小值。LFi=min{LSJ}終節(jié)點(diǎn)的最遲必須完成時(shí)間為計(jì)劃的總工期T。4工序的最遲必須開(kāi)始時(shí)間：LSi=LFi-ti925工序總時(shí)差TFi

：TFi=LSi-

ESi93工序總時(shí)差的總結(jié)

總時(shí)差等于零的工序?yàn)殛P(guān)鍵工序，由關(guān)鍵工序組成的線路為關(guān)鍵線路。946自由時(shí)差FFi：FFi=min{ESj}–

EFi95單代號(hào)時(shí)間參數(shù)計(jì)算示例工作代號(hào)ABCDEF緊后工作C、DC、ED、E、FFF-工作時(shí)間24546396單代號(hào)時(shí)間參數(shù)網(wǎng)絡(luò)圖197本次授課目的要求重點(diǎn)、難點(diǎn)目的要求：學(xué)生通過(guò)該次課的學(xué)習(xí)，應(yīng)重點(diǎn)掌握：時(shí)間優(yōu)化、時(shí)間—費(fèi)用優(yōu)化、資源優(yōu)化的方法。重點(diǎn)、難點(diǎn)：重點(diǎn)：掌握網(wǎng)絡(luò)計(jì)劃的時(shí)間優(yōu)化以及時(shí)間—費(fèi)用優(yōu)化的方法，熟悉網(wǎng)絡(luò)計(jì)劃資源優(yōu)化的方法。難點(diǎn)：網(wǎng)絡(luò)計(jì)劃時(shí)間—費(fèi)用優(yōu)化的方法。98§7-5網(wǎng)絡(luò)計(jì)劃優(yōu)化的概念網(wǎng)絡(luò)計(jì)劃中用關(guān)鍵線路控制工期，利用時(shí)差進(jìn)行網(wǎng)絡(luò)計(jì)劃的優(yōu)化。網(wǎng)絡(luò)計(jì)劃的優(yōu)化：通過(guò)利用時(shí)差，不斷改善網(wǎng)絡(luò)計(jì)劃的初始方案，在滿足既定的條件下，按某一衡量指標(biāo)（如時(shí)間、成本、物資）來(lái)尋求最優(yōu)方案。99類型：一時(shí)間優(yōu)化二時(shí)間—費(fèi)用優(yōu)化三資源優(yōu)化：1工期限定，資源消耗均衡；2資源有限，工期最短；100一

網(wǎng)絡(luò)計(jì)劃的時(shí)間優(yōu)化：

1將串聯(lián)工作調(diào)整為平行工作。1012將串聯(lián)工作調(diào)整為交叉工作。1023相應(yīng)地推遲非關(guān)鍵工作的開(kāi)始時(shí)間。如：若某項(xiàng)目的原始計(jì)劃安排如下圖

103若圖中規(guī)定工期為16天，可考慮將非關(guān)鍵工作A的人員，轉(zhuǎn)移至B工作上來(lái)，使B工作由原來(lái)的15人干10天，變成45人干4天。A工作在B工作之后開(kāi)始，由原來(lái)的30人干6天，變成45人干4天，見(jiàn)下圖。調(diào)整后的關(guān)鍵線路發(fā)生了變化，但總工期T=16天，滿足規(guī)定要求。104推遲非關(guān)鍵工作優(yōu)化后的圖45人，4天1054相應(yīng)地延長(zhǎng)非關(guān)鍵線路中工作的工作時(shí)間。如仍為上例，采用延長(zhǎng)非關(guān)鍵線路上工序工作時(shí)間，將人力轉(zhuǎn)移至關(guān)鍵線路上的關(guān)鍵工作中。以縮短總工期，滿足合同規(guī)定?？蓪工序的30人抽15人到B工序，使B工序由原來(lái)的15人干10天，變成30人干5天。A工序由原來(lái)的30人干6天變成15人干12天，見(jiàn)下圖

106延長(zhǎng)非關(guān)鍵線路工作優(yōu)化后的圖1075從計(jì)劃外增加資源。從計(jì)劃外增加資源供應(yīng)，以加快關(guān)鍵工作，縮短總工期。1086循環(huán)法：步驟（1）確定初始網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期和關(guān)鍵線路。（2）將計(jì)劃工期與指令工期比較，求出需要縮短的時(shí)間。（3）采用適當(dāng)?shù)膬?yōu)化措施壓縮關(guān)鍵線路的長(zhǎng)度，并求出網(wǎng)絡(luò)計(jì)劃新的關(guān)鍵線路和工期。（4）若調(diào)整后的工期符合規(guī)定要求，則優(yōu)化結(jié)束，否則重復(fù)（3）直到符合要求為止。109二網(wǎng)絡(luò)計(jì)劃的時(shí)間—費(fèi)用優(yōu)化1101時(shí)間與直接費(fèi)的關(guān)系：111（1）最高直接費(fèi)：工作的直接費(fèi)增加到某一限值，此時(shí)再增加多少直接費(fèi)，也不能縮短工作時(shí)間。此費(fèi)用界限值為最高直接費(fèi)。Cs（2）最低工期：不能再縮短的時(shí)間界限值。Ts（3）正常工期：最低直接費(fèi)對(duì)應(yīng)的工期。Tn（4）最低直接費(fèi)：直接費(fèi)—工期曲線的最低點(diǎn)所對(duì)應(yīng)的費(fèi)用。Cn

C—T關(guān)系，可簡(jiǎn)化為AB直線表示，單位時(shí)間費(fèi)用變化率e等于：e=Cs-Cn/（Tn-Ts）112對(duì)于不同的工序，其費(fèi)用變化率是不一樣的，因此進(jìn)行優(yōu)化時(shí)應(yīng)首先壓縮關(guān)鍵線路上單位費(fèi)用變化率最小的工序，因?yàn)檫@樣壓縮一天工期，直接費(fèi)增加的最少。1132總費(fèi)用最低的最優(yōu)工期：明確了計(jì)劃的時(shí)間與直接費(fèi)的關(guān)系后，可以得到一條直接費(fèi)曲線，如果知道了間接費(fèi)曲線，則用圖解法可求的總費(fèi)用曲線?？傎M(fèi)用曲線的最低點(diǎn)就是項(xiàng)目的最優(yōu)方案。1143網(wǎng)絡(luò)計(jì)劃時(shí)間—費(fèi)用優(yōu)化的步驟：（1）按正常工期編制網(wǎng)絡(luò)計(jì)劃，并計(jì)算計(jì)劃的工期和完成計(jì)劃的直接費(fèi)。（2）列出構(gòu)成整個(gè)計(jì)劃的各項(xiàng)工作在正常工期和最短工期時(shí)的直接費(fèi)，以及縮短單位時(shí)間所增加的費(fèi)用，即單位時(shí)間費(fèi)用變化率。（3）根據(jù)費(fèi)用最小原則，找出關(guān)鍵工作中單位時(shí)間費(fèi)用變化率最小的工序首先予以壓縮。這樣使直接費(fèi)增加的最少。1153網(wǎng)絡(luò)計(jì)劃時(shí)間—費(fèi)用優(yōu)化的步驟：（4）計(jì)算加快某關(guān)鍵工作后，計(jì)劃的總工期和直接費(fèi)，并重新確定關(guān)鍵線路。重復(fù)（3）、（4