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

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

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

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

冗余關(guān)系問題

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

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

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

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

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

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

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

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

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

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

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