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

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

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

冗余關系問題

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

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

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

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

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

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

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

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

調整網(wǎng)絡結構組織平行作業(yè)；組織平行交叉作業(yè)。二、資源有限、工期最短

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

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