施工網(wǎng)絡(luò)圖課件

第十章網(wǎng)絡(luò)支配技術(shù)第一節(jié)概述其次節(jié)雙代號網(wǎng)絡(luò)圖第三節(jié)網(wǎng)絡(luò)時間參數(shù)與關(guān)鍵路途第四節(jié)非確定型網(wǎng)絡(luò)的完工期評價和預(yù)料第五節(jié)網(wǎng)絡(luò)優(yōu)化技術(shù)第一節(jié)概述

一、網(wǎng)絡(luò)支配技術(shù)的發(fā)展1917年，亨利?甘特獨創(chuàng)了著名的甘特圖，使項目經(jīng)理按日歷制作任務(wù)圖表，用于日常工作支配.一、網(wǎng)絡(luò)支配技術(shù)的發(fā)展1957年，杜邦公司將關(guān)鍵路徑法（CPM）應(yīng)用于設(shè)備修理，使修理停工時間由125小時銳減為7小時；1958年，在北極星導彈設(shè)計中，應(yīng)用支配評審技術(shù)（PERT），將項目任務(wù)之間的關(guān)系模型化，使設(shè)計完成時間縮短了2年。二、網(wǎng)絡(luò)支配技術(shù)的分類依據(jù)活動和事務(wù)的表示方法——雙代號網(wǎng)絡(luò)和單代號網(wǎng)絡(luò)依據(jù)網(wǎng)絡(luò)圖的時間值類型——確定型網(wǎng)絡(luò)和不確定型網(wǎng)絡(luò)依據(jù)事項與工序的相互關(guān)系是否確定——結(jié)構(gòu)確定網(wǎng)絡(luò)和隨機網(wǎng)絡(luò)其次節(jié)雙代號網(wǎng)絡(luò)圖一、雙代號網(wǎng)絡(luò)圖——構(gòu)成

活動——“→”事項——“〇”虛工序——“”線路—從網(wǎng)絡(luò)始點事項起先，順著箭線方向，到網(wǎng)絡(luò)終點為止，中間由一系列首尾相連的節(jié)點和箭線構(gòu)成的通路。二、雙代號網(wǎng)絡(luò)圖的繪制規(guī)則不能出現(xiàn)循環(huán)線路；任一節(jié)點可與很多箭線相連，但兩節(jié)點之間只能有唯一的一條箭線；箭線的首尾必需都有節(jié)點；任何一個網(wǎng)絡(luò)圖只能有一個始點和一個終點；二、雙代號網(wǎng)絡(luò)圖的繪制規(guī)則每道工序只能出現(xiàn)一次；箭線方向一律指向或斜向右方，沿箭線方向節(jié)點編號由小到大；正確反映工序之間的邏輯關(guān)系。繪制網(wǎng)絡(luò)圖應(yīng)留意的問題

冗余關(guān)系問題

——兩道工序之間存在不必要的緊前或緊后關(guān)系。網(wǎng)絡(luò)圖的分解與綜合

——視工序多少、范圍大小而定繪制網(wǎng)絡(luò)圖應(yīng)留意的問題虛工序問題——僅用于表明平行工序間的邏輯關(guān)系；

——虛工序越少越好。推斷虛工序是否必要：——虛工序箭頭箭尾連接的兩道工序是否源于同一節(jié)點；——虛工序箭頭箭尾連接的兩道工序不源于同一節(jié)點，且不能表示共同完工。繪制網(wǎng)絡(luò)圖應(yīng)留意的問題繪制網(wǎng)絡(luò)圖應(yīng)留意的問題網(wǎng)絡(luò)圖的布局——使網(wǎng)絡(luò)圖簡便易讀；——不變更邏輯關(guān)系的狀況下合理支配工序間的相對位置，盡量避開箭線交叉。第三節(jié)網(wǎng)絡(luò)時間參數(shù)與關(guān)鍵路途一、工序作業(yè)時間的確定最樂觀時間：在最順當?shù)臓顩r下，完成某道工序的最短時間，a；最保守時間：在最不順當?shù)臓顩r下，完成某道工序的最長時間，b；一、工序作業(yè)時間的確定最可能時間：在正常狀況下，完成某道工序的時間，m。工序事務(wù)的期望值：二、網(wǎng)絡(luò)時間參數(shù)的迭代計算

節(jié)點的最早時間——以該節(jié)點為起始節(jié)點的全部工序的最早起先時間。網(wǎng)絡(luò)始點的最早時間為0；二、網(wǎng)絡(luò)時間參數(shù)的迭代計算

其它節(jié)點的最早起先時間=沿網(wǎng)絡(luò)方向指向該節(jié)點的節(jié)點的最早起先時間累加取大節(jié)點的最晚時間——以該節(jié)點為終點的全部工序的最遲必需結(jié)束時間。網(wǎng)絡(luò)終點的最晚時間等于網(wǎng)絡(luò)終點的最早時間；箭尾的最晚時間等于全部從該節(jié)點干脆動身的各箭頭節(jié)點的最晚時間與該箭頭所表示工序作業(yè)時間之差的最小值。工序的最早起先時間——工序在其全部緊前工作都結(jié)束后的最早可能起先時間。工序的最早結(jié)束時間——工序的最早可能結(jié)束時間，即工序最早可能起先時間與工序作業(yè)時間之和工序的最晚起先時間——為了不影響項目以及最短時間完工，工序最晚必需起先的時間。工序的最晚結(jié)束時間——以該節(jié)點為終點的全部工序的最晚必需結(jié)束時間。三、時差與關(guān)鍵路徑工序總時差——在不影響整個項目最早結(jié)束的條件下，工序最早起先（結(jié)束）可以推遲的的時間。工序單時差——在不影響緊后工序最早起先時間的前提下，該工序可以推遲起先或結(jié)束的時間。關(guān)鍵路途由總時差為0的工序組成的線路，關(guān)鍵路途上各工序作業(yè)時間之和即為總工期。關(guān)鍵路途是網(wǎng)絡(luò)圖的最長路；關(guān)鍵路途的長度確定了工期；關(guān)鍵路途可能不止一條；關(guān)鍵路途縮短到確定程度可以變成非關(guān)鍵路途，非關(guān)鍵路途的總時差被全部利用后也會變成關(guān)鍵路途。關(guān)鍵路途第四節(jié)非確定型網(wǎng)絡(luò)的

完工期評價和預(yù)料一般認為，非確定型網(wǎng)絡(luò)的工序時間聽從分布。工序時間期望

工序時間方差假設(shè)前提各道工序的作業(yè)時間是相互獨立的隨機變量；工期聽從正態(tài)分布；關(guān)鍵路途上工序多時，依中心極限定理，工期聽從正態(tài)分布；關(guān)鍵路途上工序數(shù)目少時，由于每道工序工序的作業(yè)時間聽從分布，可近似看作正態(tài)分布；任何狀況下，依據(jù)工序作業(yè)時間的期望值確定的關(guān)鍵路途長度總比其它路途的長度長。非確定型網(wǎng)絡(luò)的計算非確定型網(wǎng)絡(luò)關(guān)鍵路途的工期僅表示工程的期望值，并非確定值。非確定型網(wǎng)絡(luò)線路的長度聽從的正態(tài)分布；要求工期在時間內(nèi)完成，則實現(xiàn)的概率為：

為關(guān)鍵線路求已知工期內(nèi)的完工概率找出從始點到終點的全部線路；求出每天線路長度的期望值和方差；求出已知工期在每條線路上實現(xiàn)的概率；全部線路上實現(xiàn)的概率中選最小的作為工程項目在已知工期內(nèi)的完工概率。給定項目完工概率，求項目工期找出從起先點到終點的全部線路；求出每條線路長度的期望值和方差；依據(jù)每條線路求出一個實現(xiàn)的工期；選擇最長的工期作為項目實現(xiàn)給定完工概率的工期。留意：單純按工序作業(yè)時間的期望值標出的關(guān)鍵路途進行評價和工期預(yù)料的依據(jù)是不充分的；某些狀況下，非關(guān)鍵路徑可以轉(zhuǎn)化為關(guān)鍵路徑。一、縮短工期縮短關(guān)鍵工序作業(yè)時間推延非關(guān)鍵工序的起先時間，調(diào)出資源支援關(guān)鍵工序；第五節(jié)網(wǎng)絡(luò)優(yōu)化技術(shù)保證非關(guān)鍵工序不會成為關(guān)鍵工序的前提下，適當延長非關(guān)鍵工序的作業(yè)時間，調(diào)出資源支援關(guān)鍵路途；趕工期的條件下，從支配外調(diào)撥資源支持關(guān)鍵工序，縮短工期。一、縮短工期

調(diào)整網(wǎng)絡(luò)結(jié)構(gòu)組織平行作業(yè)；組織平行交叉作業(yè)。二、資源有限、工期最短

建立精確的數(shù)學模型啟發(fā)式算法最小時差法；負荷均衡法；遺傳算法；二、資源有限、工期最短最小時差法：依據(jù)作業(yè)清單繪制網(wǎng)絡(luò)圖，計算網(wǎng)絡(luò)圖的時間參數(shù)，確定關(guān)鍵路途及其長度；對工序進行編號；最小時差法按編號由小到大的依次將其資源須要量進行累加，直到資源須要量欲超過可能供應(yīng)的資源為止；檢查調(diào)整，直至不存在資源須要量超過規(guī)定供應(yīng)限度的狀況。三、工期確定、資源均衡主要是啟發(fā)式算法假設(shè)前提關(guān)鍵工序不能后移；非關(guān)鍵工序的后移量不能超過其總時差。三、工期確定、資源均衡依據(jù)作業(yè)清單繪制網(wǎng)絡(luò)圖，計算網(wǎng)絡(luò)時間參數(shù)，確定關(guān)鍵路途及其長度；假定單位時間資源供應(yīng)量LR比現(xiàn)有資源需求量的峰值略小，從最初時段起先檢查，假如某時段內(nèi)需求量超過LR，則進行調(diào)整；全部時段調(diào)整完后，返回其次步，令資源供應(yīng)量比新的資源需求量最高峰小，重新進行調(diào)整，直到不能調(diào)整為止。三、工期確定、資源均衡調(diào)整資源需求量的方法若工序內(nèi)部不允許中斷，則某時段內(nèi)，對全部在時刻起先的工序，假如滿足則該工序可以后移。假如多道工序滿足以上條件，按下述原則進行：優(yōu)先推遲資源需求量最大的工序；若全部資源需求量相等，優(yōu)先推遲總時差大的工序；工序內(nèi)部允許中斷，則在處將工序分段，按上述方法調(diào)整資源需求量。調(diào)整資源需求量的方法四、工期縮短、成本最低

網(wǎng)絡(luò)優(yōu)化的目的就是要找出成本曲線的最低點工期縮短、成本最低的網(wǎng)絡(luò)優(yōu)化方法計算各工序的時間