交通運輸系統(tǒng)工程第五章 網絡計劃技術

1、 第五講 運輸系統(tǒng)網絡計劃技術 概述概述5.1 網絡圖的組成網絡圖的組成5.2 網絡圖的繪制網絡圖的繪制5.3 網絡時間參數計算網絡時間參數計算5.4 網絡計劃優(yōu)化網絡計劃優(yōu)化5.5引言引言 運輸系統(tǒng)是以物質流、能量流、信息流為系統(tǒng)要素構成運輸系統(tǒng)是以物質流、能量流、信息流為系統(tǒng)要素構成的網絡系統(tǒng)，系統(tǒng)內部各要素之間、要素與整體之間相互關的網絡系統(tǒng)，系統(tǒng)內部各要素之間、要素與整體之間相互關聯(lián)、相互作用，使得系統(tǒng)作為一個整體發(fā)揮其應有功能。聯(lián)、相互作用，使得系統(tǒng)作為一個整體發(fā)揮其應有功能。 運輸系統(tǒng)計劃工作是運輸工作重要組成部分，為編制系運輸系統(tǒng)計劃工作是運輸工作重要組成部分，為編制系統(tǒng)計劃，并

2、在此基礎上進一步進行優(yōu)化和控制，工程技術研統(tǒng)計劃，并在此基礎上進一步進行優(yōu)化和控制，工程技術研究人員提出了究人員提出了網絡計劃技術網絡計劃技術。 網絡計劃技術：網絡計劃技術： 關鍵線路法關鍵線路法(CPM：Critical Path Method) 計劃評審技術計劃評審技術(PERT：Program Evaluation and Review Technique)5.1 5.1 概述概述交通運輸系統(tǒng)工程 第一章 概論一、網絡計劃概念一、網絡計劃概念 1網絡圖（網絡圖（Network Diagram） 由箭線和節(jié)點組成的有序網狀圖形網狀圖形。 2網絡計劃（網絡計劃（Network Plannin

3、g） 用網絡模型表達任務構成、工作順序并加注時間參數的進度計劃進度計劃。 3網絡計劃技術（網絡計劃技術（Network Planning Technique） 運用網絡基本理論分析和解決計劃管理問題的一種科科學方法學方法。5.1 5.1 概述概述交通運輸系統(tǒng)工程 第一章 概論 4關鍵線路法關鍵線路法(CPM：Critical Path Method) 是一種通過分析哪個活動序列是一種通過分析哪個活動序列(哪條線路哪條線路)進度安排的進度安排的靈活性靈活性(總時差總時差)最少來預測項目工期網絡分析技術。最少來預測項目工期網絡分析技術。 它用網絡圖表示各項工作之間的相互關系，找出控制它用網絡圖表示

4、各項工作之間的相互關系，找出控制工期的關鍵路線，在一定工期、成本、資源條件下獲得最工期的關鍵路線，在一定工期、成本、資源條件下獲得最佳的計劃安排，以達到縮短工期、提高工效、降低成本的佳的計劃安排，以達到縮短工期、提高工效、降低成本的目的。目的。 交通運輸系統(tǒng)工程 第一章 概論 5計劃評審技計劃評審技術術(PERT：Program Evaluation and Review Technique) 是指把項目當作一種系統(tǒng)，用是指把項目當作一種系統(tǒng)，用網絡圖、表格或矩陣網絡圖、表格或矩陣來表來表示各項具體工作的先后順序和相互關系，以示各項具體工作的先后順序和相互關系，以時間時間為中心，找為中心，找出

5、從開工到完工所需要時間的最長路線，并圍繞出從開工到完工所需要時間的最長路線，并圍繞關鍵路線關鍵路線對對系統(tǒng)進行系統(tǒng)進行統(tǒng)籌規(guī)劃、合理安排統(tǒng)籌規(guī)劃、合理安排以及對各項工作的完成進度進以及對各項工作的完成進度進行行嚴密的控制嚴密的控制，以達到用最少的時間和資源消耗來完成系統(tǒng)，以達到用最少的時間和資源消耗來完成系統(tǒng)預定目標的一種預定目標的一種項目進度計劃與控制方法項目進度計劃與控制方法。 二、網絡計劃特點二、網絡計劃特點 1分解工作分解工作結構結構，明確，明確邏輯關系邏輯關系； 2細化細化作業(yè)參數作業(yè)參數，識別工作重點；，識別工作重點； 3挖掘機動時間，合理分配資源；挖掘機動時間，合理分配資源； 4

6、運用信息技術，改進管理手段。運用信息技術，改進管理手段。三、網絡計劃類型三、網絡計劃類型 1按實現目標劃分按實現目標劃分單目標單目標多目標多目標 2按表達方式劃分按表達方式劃分單代號（單代號（AON：Active On the Node ）雙代號（雙代號（AOA：Active On the Arrow ）3按分析方法劃分按分析方法劃分l CPM(Critical Path Method) 關鍵線路法關鍵線路法l PERT (Program Evaluation and Review Technique) 計劃評審技術計劃評審技術l GERT（Graphical Evaluation and R

7、eview Technique） 圖示評審技術圖示評審技術lVERT（Venture Evaluation and Review Technique 風險評審技術風險評審技術四、網絡計劃技術基本原理四、網絡計劃技術基本原理 1擬定行動方案，繪制網絡圖形； 2計算時間參數，編制網絡計劃； 3對照限定指標，優(yōu)化網絡計劃； 4嚴格執(zhí)行計劃，動態(tài)調整控制。5.2 5.2 網絡圖的組成網絡圖的組成一、工作（一、工作（ActivityActivity）（一）概念（一）概念 指將計劃任務按需要粗細程度劃分而成的子項目或子任務，又稱工序、作業(yè)或活動。（二）分類（二）分類 1按是否消耗資源劃分：實工作、虛工作實

8、工作、虛工作 2按邏輯關系劃分：緊前工作、平行工作、緊后工作緊前工作、平行工作、緊后工作 3按重要性質劃分：關鍵工作、非關鍵工作關鍵工作、非關鍵工作工作名稱工作名稱持續(xù)時間持續(xù)時間二、節(jié)點（二、節(jié)點（NodeNode）（一）概念（一）概念 標志其前若干項工作結束和允許其后若干項工作開始的時間點(分界點)，又稱作“事項”。（二）分類（二）分類 1一項工作：開始節(jié)點、結束節(jié)點開始節(jié)點、結束節(jié)點 2整個網絡：起點節(jié)點、中間結點、終點節(jié)點起點節(jié)點、中間結點、終點節(jié)點三、線路（三、線路（PathPath）（一）概念（一）概念 線路線路網絡圖中從起點節(jié)點開始，沿箭頭方向順序經由一系列箭線和節(jié)點，最后到達終

9、點節(jié)點的通路。（二）分類（二）分類關鍵線路關鍵線路 次關鍵線路次關鍵線路 非關鍵線路非關鍵線路線路（枚舉法枚舉法）：引申：引申：l 關鍵線路可能關鍵線路可能不止一條不止一條；l 關鍵線路與非關鍵線路之間是一種關鍵線路與非關鍵線路之間是一種相對關系相對關系，雙方可能發(fā)生轉化。，雙方可能發(fā)生轉化。將工作將工作E的時間縮短為的時間縮短為2天，則工期縮短為天，則工期縮短為13天，關鍵路線將變?yōu)樘?，關鍵路線將變?yōu)?-3-5-6。 1-2-3-4-5-6 13天天1-2-3-4-6 15天天1-2-3-5-6 12天天1-2-4-5-6 6天天1-2-4-6 8天天1-3-4-5-6 14天天1-3-4-

10、6 16天天1-3-5-6 13天天關鍵線路為關鍵線路為1-3-4-6次關鍵線路為次關鍵線路為1-2-3-4-65.3 5.3 雙代號無時標網絡圖的繪制雙代號無時標網絡圖的繪制一、網絡圖繪制的基本規(guī)則一、網絡圖繪制的基本規(guī)則1箭線單向連點2節(jié)點一起一終 3線路避免循環(huán)4編號一一對應二、基本邏輯關系表示方法二、基本邏輯關系表示方法 三、網絡圖繪制的基本程序三、網絡圖繪制的基本程序產品分解結構產品分解結構PBS工作分解結構工作分解結構WBS（一）分解工程項目（一）分解工程項目（二）確定邏輯關系（二）確定邏輯關系l工藝關系l組織關系（三）繪制網絡草圖（三）繪制網絡草圖逐節(jié)生長法 無緊前工作首先畫，緊

11、后工作接著畫。（四）檢查修正草圖（四）檢查修正草圖1檢查內容l 基本規(guī)則基本規(guī)則第一層次（必須滿足）l 邏輯關系邏輯關系第一層次（必須滿足）l 虛箭數量虛箭數量第二層次（盡量減少）2修正方法l 虛箭線的添加：區(qū)分、聯(lián)系、斷路l 虛箭線的消除：刪除、替代、重合（五）繪制網絡正圖（五）繪制網絡正圖網絡圖的布局要求：l 條理清楚，重點突出；l 布置整齊，簡便易讀。2交叉箭線處理交叉箭線處理l過橋法l指向法1放射箭線處理放射箭線處理l母線法（六）進行節(jié)點編號（六）進行節(jié)點編號1基本要求基本要求 箭尾編號必須小于箭頭編號（ i j ）2編號方向編號方向l 水平編號法l 垂直編號法3編號間距編號間距l(xiāng) 連

12、續(xù)編號法l 間斷編號法交通運輸系統(tǒng)工程 第一章 概論l四、網絡圖分類四、網絡圖分類單代號網絡圖單代號網絡圖雙代號網絡圖雙代號網絡圖單代號時標網絡圖單代號時標網絡圖雙代號時標網絡圖雙代號時標網絡圖單代號搭接網絡圖單代號搭接網絡圖交通運輸系統(tǒng)工程 第一章 概論l 1、任務分解、任務分解l 2、確定工作持續(xù)時間、確定工作持續(xù)時間 一點估計法、三點估計法一點估計法、三點估計法l 3、確定工作之間的關系、確定工作之間的關系 工作代號、工作名稱、緊前工作、緊后工作、持續(xù)時間工作代號、工作名稱、緊前工作、緊后工作、持續(xù)時間l 4、繪制網絡圖、繪制網絡圖(一一)雙代號網絡圖繪制步驟雙代號網絡圖繪制步驟交通運輸

13、系統(tǒng)工程 第一章 概論l 1、緊前完工、緊前完工l 2、“二夾一二夾一”一對節(jié)點之間只能有一項工作，即一對節(jié)點只能表示一一對節(jié)點之間只能有一項工作，即一對節(jié)點只能表示一項工作。項工作。l 3、始終點唯一、始終點唯一l 4、工作不重復、網絡無回路、工作不重復、網絡無回路l 5、節(jié)點編號不重復、節(jié)點編號不重復(二二)雙代號網絡圖繪制規(guī)則雙代號網絡圖繪制規(guī)則交通運輸系統(tǒng)工程 第一章 概論雙代號網絡圖繪制實例雙代號網絡圖繪制實例交通運輸系統(tǒng)工程 第一章 概論繪制結果：繪制結果：例例2：某砌體結構房屋基礎分部工程，包含挖基槽、澆墊層、砌墻基和回填土四個分項工程，劃分兩個施工段組織流水施工，各施工過程流水

14、節(jié)拍均為3天，試繪制雙代號網絡圖。 5.4 5.4 網絡圖時間參數計算網絡圖時間參數計算 應用網絡技術的目的是進行網絡計劃優(yōu)化和應用網絡技術的目的是進行網絡計劃優(yōu)化和網絡計劃控制，而這兩項工作都需要網絡圖的各網絡計劃控制，而這兩項工作都需要網絡圖的各種時間參數。雙代號網絡圖的時間參數分為：種時間參數。雙代號網絡圖的時間參數分為： 節(jié)點時間參數節(jié)點時間參數和和工作時間參數工作時間參數兩種。兩種。交通運輸系統(tǒng)工程 第一章 概論5.4 5.4 網絡圖時間參數計算網絡圖時間參數計算 一、網絡計劃的時間參數一、網絡計劃的時間參數1工作持續(xù)時間工作持續(xù)時間（Duration）：Di-j2最早開始時間最早開

15、始時間（Earliest Start Time）：ESi-j3最早完成時間最早完成時間（Earliest Finish Time）：EFi-j4最遲開始時間最遲開始時間（Latest Start Time）：LSi-j5最遲完成時間最遲完成時間（Latest Finish Time）：LFi-j6總時差總時差（Total Float）：TFi-j7自由時差自由時差（Free Float）：FFi-j8計算工期計算工期（Calculated Project Duration）：Tc工作名稱工作名稱持續(xù)時間持續(xù)時間二、分析計算法二、分析計算法（一）計算最早開始時間（一）計算最早開始時間ESi-j和

16、最早完成時間和最早完成時間EFi-j ESi-j=max（ESh-i+Dh-i）l 無緊前工作：無緊前工作：ESi-j=0l 單項緊前工作：單項緊前工作：ESi-j= ESh-i+Dh-i =EFh-il 多項緊前工作：多項緊前工作：ESi-j=max（ESh-i+Dh-i）=max(EFh-i) EFi-j= ESi-j+ Di-j引申：引申： ESi-j=maxEFh-i（二）確定計算工期（二）確定計算工期Tc Tc= max EFi-n（三）計算最遲開始時間（三）計算最遲開始時間LSi-j和最遲完成時間和最遲完成時間LFi-j LFi-j=min (LFj-k-Dj-k)l 無緊后工作：

17、無緊后工作：LFi-j=Tcl 單項緊后工作：單項緊后工作：LFi-j= LFj-k-Dj-k =LSj-kl 多項緊后工作：多項緊后工作：LFi-j=min (LFj-k-Dj-k)=min(LSj-k) LSi-j= LFi-j- Di-j引申：引申： LFi-j=minLSj-k（四）計算總時差（四）計算總時差TFi-j不影響工程最早結束時間不影響工程最早結束時間 TFi-j= LSi-j- ESi-j=LFi-j-EFi-j（五）計算自由時差（五）計算自由時差FFi-j 不影響緊后工作最早開始時間不影響緊后工作最早開始時間 FFi-j= ESj-k- EFi-jl 無緊后工作：無緊后工

18、作：FFi-j= Tc - EFi-j（六）確定關鍵工作和關鍵線路（六）確定關鍵工作和關鍵線路 總時差為零的工作均為總時差為零的工作均為關鍵工作關鍵工作（CA），）， 關鍵工作依次連接形成關鍵工作依次連接形成關鍵線路關鍵線路（CP）。）。例例3：已知網絡計劃如圖所示，試采用分析計算法：已知網絡計劃如圖所示，試采用分析計算法計算時間參數，并確定關鍵線路。計算時間參數，并確定關鍵線路。1計算計算ESi-j和和EFi-j ES1-2=ES1-3=ES1-6=0 EF1-2=ES1-2+D1-2=0+6=6 EF1-3=ES1-3+D1-3=0+3=3 EF1-6=ES1-6+D1-6=0+15=15

19、 ES2-3=ES2-4=EF1-2=6 EF2-3=ES2-3+0=6 EF2-4=ES2-4+D2-4=6+3=9EFi-j= ESi-j+ Di-jESi-j=max（ESh-i+Dh-i）ES3-5=max(EF1-3,EF2-3)=max(3,6)=6EF3-5=ES3-5+D3-5=6+5=11ES4-5=ES4-6=EF2-4=9EF4-5=9EF4-6=9+4=13ES5-6=max(EF3-5,EF4-5)=max(11,9)=11EF5-6=11+3=14EFi-j= ESi-j+ Di-jESi-j=max（ESh-i+Dh-i）2確定TcTc=max(EF1-6,EF4

20、-6,EF5-6)=max(15,13,14)=15Tc= max EFi-n3計算LSi-j和LFi-j LF1-6=LF4-6=LF5-6= Tc=15 LS1-6=LF1-6-D1-6=15-15=0 LS4-6=LF4-6-D4-6=15-4=11 LS5-6=LF5-6-D5-6=15-3=12 LF4-5=LF3-5=LS5-6=12 LS4-5= LF4-5-D4-5=12 LS3-5= LF3-5-D3-5=12-5=7LSi-j= LFi-j- Di-jLFi-j=min (LFj-k-Dj-k)LF2-4=min(LS4-5,LS4-6)=min(12,11)=11LS2-

21、4=LF2-4-D2-4=11-3=8LF2-3=LF1-3=LS3-5=7LS2-3=LF2-3-D2-3=7LS1-3=LF1-3-D1-3=7-3=4LF1-2=min(LS2-3,LS2-4)=min(7,8)=7LS1-2=LF1-2-D1-2=7-6=1LSi-j= LFi-j- Di-jLFi-j=min (LFj-k-Dj-k)4計算計算TFi-j TF1-2=LS1-2-ES1-2=1-0=1 TF1-3=4-0=4 TF1-6=0-0=0 TF2-3=7-6=1 TF2-4=8-6=2 TF3-5=7-6=1 TF4-5=12-9=3 TF4-6=11-9=2 TF5-6=

22、12-11=1TFi-j= LSi-j- ESi-j=LFi-j-EFi-j5計算計算FFi-j FF1-2=ES2-3-EF1-2=ES2-4-EF1-2=6-6=0 FF1-3=ES3-5-EF1-3=6-3=3 FF1-6=Tc-EF1-6=15-15=0 FF2-3=6-6=0 FF2-4=9-9=0 FF3-5=11-11=0 FF4-5=11-9=2 FF4-6= Tc-EF4-6=15-13=2 FF5-6= Tc-EF5-6=15-14=1FFi-j= ESj-k- EFi-j6確定關鍵線路確定關鍵線路 總時差為零的工作有1-6，此即關鍵工作，關鍵線路亦為1-6。三、便捷計算法

23、三、便捷計算法 （一）圖上計算法（一）圖上計算法 1.標注方式l 二時標注法l 四時標注法l 六時標注法 2.計算步驟l 計算最早時間：沿線累加，逢圈取大l 計算最遲時間：逆線累減，逢圈取小l 計算工作時差：對位相減，相鄰取差例例4：試采用圖上計算法計算圖示網絡計劃時間參數。：試采用圖上計算法計算圖示網絡計劃時間參數。124ACB2E5G3F56351 D45圖例：圖例：ESijEFij124ACB2E5G3F56351 03914591 0 5510101314工期工期111D4計算工作的最早時間計算工作的最早時間5 計算最早時間：沿線累加，逢圈取大計算最早時間：沿線累加，逢圈取大 計算最遲

24、時間：逆線累減，逢圈取小計算最遲時間：逆線累減，逢圈取小 計算工作時差：對位相減，相鄰取差計算工作時差：對位相減，相鄰取差124ACB2E5G3F56351 039914149591 5 0 5 55111010141314工期工期1 511D4計算工作的最遲時間計算工作的最遲時間4795 5 0611圖例：圖例：ESijEFijLSijLFij5 計算最早時間：沿線累加，逢圈取大計算最早時間：沿線累加，逢圈取大 計算最遲時間：逆線累減，逢圈取小計算最遲時間：逆線累減，逢圈取小 計算工作時差：對位相減，相鄰取差計算工作時差：對位相減，相鄰取差124ACB2E5G3F56351 04399014

25、14095915 00 5 5511110101141314工期工期14 5116D4計算工作的總時差（計算工作的總時差（LS-ES）4795 5 0611圖例：圖例：LSijESijEFijLFijTFij5 計算最早時間：沿線累加，逢圈取大計算最早時間：沿線累加，逢圈取大 計算最遲時間：逆線累減，逢圈取小計算最遲時間：逆線累減，逢圈取小 計算工作時差：對位相減，相鄰取差計算工作時差：對位相減，相鄰取差4795 5 0611124ACB2E5G3F56351 040399001414009591 5 000 5 551 011101011141314工期工期144 51166D4計算工作的自

26、由時差（計算工作的自由時差（ESj-k-EFi-j）LSij圖例：圖例：ESijEFijLFijTFijFFij5 計算最早時間：沿線累加，逢圈取大計算最早時間：沿線累加，逢圈取大 計算最遲時間：逆線累減，逢圈取小計算最遲時間：逆線累減，逢圈取小 計算工作時差：對位相減，相鄰取差計算工作時差：對位相減，相鄰取差（二）表上計算法（二）表上計算法 交通運輸系統(tǒng)工程 第一章 概論l 雙代號時標網絡圖是由節(jié)點和工作構成的，以水平時間雙代號時標網絡圖是由節(jié)點和工作構成的，以水平時間坐標（時標）為尺度表示工作時間的網絡圖。坐標（時標）為尺度表示工作時間的網絡圖。雙代號時標網絡圖雙代號時標網絡圖5.5 5.

27、5 雙代號無時標網絡圖的繪制雙代號無時標網絡圖的繪制交通運輸系統(tǒng)工程 第一章 概論l基礎l墊層l挖土l20l18l16l14l12l10l8l6l4l2l施 工 進 度 （天）l施 工l過 程橫道圖橫道圖雙代號無時標網絡雙代號無時標網絡圖圖雙代號時標網絡圖雙代號時標網絡圖交通運輸系統(tǒng)工程 第一章 概論l 特點特點：（：（1）能夠清楚地表明計劃的時間進程，使用方便；）能夠清楚地表明計劃的時間進程，使用方便；l （2）能在圖上直接顯示出各項工作的開始和完成時間、）能在圖上直接顯示出各項工作的開始和完成時間、工作自由時差及關鍵線路；工作自由時差及關鍵線路；l （3）可以統(tǒng)計每一個單位時間對資源的需要

28、量，以便）可以統(tǒng)計每一個單位時間對資源的需要量，以便進行資源的優(yōu)化和調整。進行資源的優(yōu)化和調整。雙代號時標網絡圖雙代號時標網絡圖交通運輸系統(tǒng)工程 第一章 概論1、雙代號時標網絡圖的規(guī)定、雙代號時標網絡圖的規(guī)定l（1）必須以水平時間坐標為尺度表示工作時間。時標）必須以水平時間坐標為尺度表示工作時間。時標的時間單位應根據需要在編制網絡計劃之前確定，如時、的時間單位應根據需要在編制網絡計劃之前確定，如時、天、周、日等。天、周、日等。l（2）應以實箭線表示工作，以虛箭線表示虛工作，以）應以實箭線表示工作，以虛箭線表示虛工作，以波形線表示工作的自由時差。波形線表示工作的自由時差。l（3）所有的符號在時間

29、坐標上的水平投影位置，都必）所有的符號在時間坐標上的水平投影位置，都必須與其時間參數相對應。節(jié)點中心必須對準相應的是標須與其時間參數相對應。節(jié)點中心必須對準相應的是標位置。虛工作必須用垂直方向上的虛箭線表示，有自由位置。虛工作必須用垂直方向上的虛箭線表示，有自由時差時加波形線表示。時差時加波形線表示。l（4）關鍵線路是沒有波形線的線路。）關鍵線路是沒有波形線的線路。交通運輸系統(tǒng)工程 第一章 概論l2、雙代號時標網絡圖與無時標網絡圖的區(qū)別、雙代號時標網絡圖與無時標網絡圖的區(qū)別（1）工作有自由時差時，其工作持續(xù)時間部分用實直線）工作有自由時差時，其工作持續(xù)時間部分用實直線表示，自由時差部分用實波形

30、線表示，如下圖左。表示，自由時差部分用實波形線表示，如下圖左。（2）虛工作有自由時差時，用垂直虛箭線和水平實波形）虛工作有自由時差時，用垂直虛箭線和水平實波形線表示，如下圖右。線表示，如下圖右。工作的表示工作的表示虛工作的表示虛工作的表示交通運輸系統(tǒng)工程 第一章 概論3 3、時標網絡計劃的繪制方法、時標網絡計劃的繪制方法直接法繪制直接法繪制間接法繪制間接法繪制 繪制方法繪制方法 直接在帶有時間坐標的網格中繪制在計算時間參數基礎上進行繪制 交通運輸系統(tǒng)工程 第一章 概論間接法繪制早時標網絡計劃的步驟間接法繪制早時標網絡計劃的步驟交通運輸系統(tǒng)工程 第一章 概論 34238G271A5436823B

31、D4 CFHIl例題例題5：交通運輸系統(tǒng)工程 第一章 概論 34238G271A5436823BD4 CFHI第一步：計算網絡圖節(jié)點時間參數；第一步：計算網絡圖節(jié)點時間參數；l20l18l3l6l10l0l6l14交通運輸系統(tǒng)工程 第一章 概論1 23456789 10 11 12 13 14 15 16 17 18 19 20實例交通運輸系統(tǒng)工程 第一章 概論1 23456789 10 11 12 13 14 15 16 17 18 19 20實例交通運輸系統(tǒng)工程 第一章 概論 34238G271A5436823BD4 CFHIl20l18l3l6l10l0l6l141 23456789 1

32、0 11 12 13 14 15 16 17 18 19 20時間時間單位單位網網絡絡計計劃劃交通運輸系統(tǒng)工程 第一章 概論第四步：從節(jié)點依次向外引出箭桿； 實例l注意：注意：1 1：箭桿水平投影長度代表該工作持續(xù)時間；：箭桿水平投影長度代表該工作持續(xù)時間； 2 2：虛箭桿水平投影長度為：虛箭桿水平投影長度為0 0； 3 3：若引出箭桿長度無法直接與后面節(jié)點相：若引出箭桿長度無法直接與后面節(jié)點相連；其余部分用水平波線替代。連；其余部分用水平波線替代。 交通運輸系統(tǒng)工程 第一章 概論1 23456789 10 11 12 13 14 15 16 17 18 19 20時間時間單位單位網網絡絡計計

33、劃劃 34238G271A5436823BD4 CFHIl20l18l3l6l10l0l6l14交通運輸系統(tǒng)工程 第一章 概論實例l注意：注意：交通運輸系統(tǒng)工程 第一章 概論實例l注意：注意：第五步：標明關鍵線路；第五步：標明關鍵線路； 交通運輸系統(tǒng)工程 第一章 概論1 23456789 10 11 12 13 14 15 16 17 18 19 20實例結果實例結果時間時間單位單位網網絡絡計計劃劃交通運輸系統(tǒng)工程 第一章 概論l 例題例題6：將下面無時標網絡圖轉化為時標網絡圖。：將下面無時標網絡圖轉化為時標網絡圖。5.6 5.6 網絡計劃優(yōu)化網絡計劃優(yōu)化 引言引言 根據初步確定的分解方案、各

34、工作之間的邏輯根據初步確定的分解方案、各工作之間的邏輯關系、各工作持續(xù)時間所繪制的網絡圖及其所有的關系、各工作持續(xù)時間所繪制的網絡圖及其所有的時間參數，只表示初始的網絡計劃方案。初始方案時間參數，只表示初始的網絡計劃方案。初始方案不一定滿足規(guī)定的目標要求，必須進行初始方案的不一定滿足規(guī)定的目標要求，必須進行初始方案的調整優(yōu)化，即：網絡計劃優(yōu)化。調整優(yōu)化，即：網絡計劃優(yōu)化。交通運輸系統(tǒng)工程 第一章 概論5.6 5.6 網絡計劃優(yōu)化網絡計劃優(yōu)化 一、概述一、概述1概念：在滿足既定約束條件下，按選定目標，通過不斷改進網絡計劃尋求滿意方案的過程。 2分類：工期優(yōu)化、費用優(yōu)化、資源優(yōu)化 3原則： 利用關

35、鍵線路縮短工期，利用工作時差調整資源。利用關鍵線路縮短工期，利用工作時差調整資源。二、工期優(yōu)化二、工期優(yōu)化 1、優(yōu)化原理：、優(yōu)化原理： 依據優(yōu)化順序，壓縮關鍵線路。依據優(yōu)化順序，壓縮關鍵線路。 2 2、優(yōu)化步驟：、優(yōu)化步驟： （1 1）確定初始網絡計劃的計算工期、關鍵線路及關鍵工作；）確定初始網絡計劃的計算工期、關鍵線路及關鍵工作； （2 2）根據要求工期計算應壓縮的時間；）根據要求工期計算應壓縮的時間； （3 3）確定各關鍵工作允許壓縮的持續(xù)時間；）確定各關鍵工作允許壓縮的持續(xù)時間； （4 4）選擇關鍵工作，壓縮其持續(xù)時間，并重新確定網絡計劃的計）選擇關鍵工作，壓縮其持續(xù)時間，并重新確定網絡

36、計劃的計算工期和關鍵線路；算工期和關鍵線路； （5 5）重復（）重復（2 2）和（）和（4 4）步，直到滿足工期要求或工期不能再壓縮）步，直到滿足工期要求或工期不能再壓縮為止；為止； （6 6）當所有關鍵工作的持續(xù)時間都已達到其能縮短的極限，而工）當所有關鍵工作的持續(xù)時間都已達到其能縮短的極限，而工期仍不能滿足要求時，應對計劃的原技術方案、組織方案進行調整。經期仍不能滿足要求時，應對計劃的原技術方案、組織方案進行調整。經反復修改方案和調整計劃仍不能達到工期要求時，應對要求工期重新審反復修改方案和調整計劃仍不能達到工期要求時，應對要求工期重新審定。定。交通運輸系統(tǒng)工程 第一章 概論某網絡計劃如圖

37、，圖中箭線下方括號外面的數字為工作某網絡計劃如圖，圖中箭線下方括號外面的數字為工作的正常持續(xù)時間，括號內的數字為工作的最短持續(xù)時間，該的正常持續(xù)時間，括號內的數字為工作的最短持續(xù)時間，該網絡計劃的要求工期為網絡計劃的要求工期為100天，壓縮工作天，壓縮工作4-6需要增加的勞動需要增加的勞動力較多。試根據要求工期進行工期優(yōu)化。力較多。試根據要求工期進行工期優(yōu)化。解析：解析： (1)計算時間參數，確定關鍵線路，如圖右所示：計算時間參數，確定關鍵線路，如圖右所示： (2)計算縮短工期。初始網絡計劃的計算工期為計算縮短工期。初始網絡計劃的計算工期為160天，天，目標要求為目標要求為100天，故需壓縮天

38、，故需壓縮60天。天。 (3)確定各關鍵工作允許壓縮的持續(xù)時間（題中已給定）。確定各關鍵工作允許壓縮的持續(xù)時間（題中已給定）。 (4)選擇關鍵工作，壓縮其持續(xù)時間，并重新確定網絡計選擇關鍵工作，壓縮其持續(xù)時間，并重新確定網絡計劃的計算工期和關鍵線路。劃的計算工期和關鍵線路。 (4)選擇關鍵工作，壓縮其持續(xù)時間，并重新確定網絡計選擇關鍵工作，壓縮其持續(xù)時間，并重新確定網絡計劃的計算工期和關鍵線路。劃的計算工期和關鍵線路。 由圖可知，工作由圖可知，工作1-3、3-4和和4-6分別允許壓縮分別允許壓縮30、30、25天，由于壓縮天，由于壓縮4-6需要增加較多的勞動力，故僅壓縮工需要增加較多的勞動力，

39、故僅壓縮工作作1-3、3-4，并壓縮至最短持續(xù)時間。，并壓縮至最短持續(xù)時間。 重新計算時間參數，并確定關鍵線路如圖重新計算時間參數，并確定關鍵線路如圖(左左)所示：所示： 關鍵線路有二：關鍵線路有二：1-2-3-5-6和和1-2-3-4-6 (5)優(yōu)化后的計算工期為優(yōu)化后的計算工期為120天，仍不滿足目標工期要求天，仍不滿足目標工期要求(100天天)，需再次壓縮：，需再次壓縮： 針對關鍵線路針對關鍵線路1-2-3-5-6，可將工作，可將工作3-5壓縮至最短持續(xù)壓縮至最短持續(xù)時間時間30天；天； 針對關鍵線路針對關鍵線路1-2-3-4-6，可將工作，可將工作4-6壓縮壓縮20天，使其天，使其持續(xù)

40、時間也變?yōu)槌掷m(xù)時間也變?yōu)?0天。新的網絡計劃圖及關鍵線路如右圖天。新的網絡計劃圖及關鍵線路如右圖所示，滿足工期目標要求。所示，滿足工期目標要求。三、資源優(yōu)化三、資源優(yōu)化（一）“資源有限-工期最短”優(yōu)化 當若干工作同時進行造成的資源高峰超過資源限量時，需要推遲某些工作的開始時間，但要求不延誤工期或延誤工期最少。優(yōu)化原理：優(yōu)化原理： 識別高峰時段，調整平行工作。識別高峰時段，調整平行工作。（二）“工期固定-資源均衡”優(yōu)化 調整某些工作的開工時間，使得資源需用量在工期范圍內盡量分布均衡。優(yōu)化原理：優(yōu)化原理： 利用自由時差，進行利用自由時差，進行“削峰填谷削峰填谷” 。交通運輸系統(tǒng)工程 第一章 概論（

41、三）資源優(yōu)化的原則l 充分利用非關鍵工作自由時差或總時差不為0的特點，調整其開工時間，使平行進行的各項工作的開工時間錯開，達到壓縮資源高峰的目的。交通運輸系統(tǒng)工程 第一章 概論（四）資源優(yōu)化的步驟l （1）確定初始網絡計劃的計算工期及關鍵線路；）確定初始網絡計劃的計算工期及關鍵線路；l （2）繪制雙代號網絡圖，并標注關鍵線路及每日）繪制雙代號網絡圖，并標注關鍵線路及每日資源需用量；資源需用量；l （3）推遲非關鍵工作的開工時間，壓縮資源高峰，）推遲非關鍵工作的開工時間，壓縮資源高峰，滿足資源限量要求；滿足資源限量要求；l （4）繪制優(yōu)化后的雙代號時標網絡圖，并標注每）繪制優(yōu)化后的雙代號時標網絡

42、圖，并標注每日資源需用量。日資源需用量。例題例題8：某交通工程公司承擔的道路施工項目分解為五項工作，其工作持續(xù)時間、工作邏輯關系及各項工作每天人力需用量如表所示。該公司分配給此項目的人數為20人。試對該網絡計劃進行資源優(yōu)化。l 解析：解析： (1)確定初始網絡計劃的計算工期及關鍵線路，如圖、表所示：l (2)繪制雙代號時標網絡圖，并標注關鍵線路及每日繪制雙代號時標網絡圖，并標注關鍵線路及每日資源需用量，如圖。顯然，第資源需用量，如圖。顯然，第7-10天每天人力需求超過天每天人力需求超過限定人數，因此需要調整。限定人數，因此需要調整。l (3)推遲非關鍵工作的開工時間，壓縮資源高峰，滿足資推遲非

43、關鍵工作的開工時間，壓縮資源高峰，滿足資源限量要求。源限量要求。 由圖可知，非關鍵工作由圖可知，非關鍵工作E(3-8)的自由時差為的自由時差為11天，其最早開始時天，其最早開始時間可以推遲間可以推遲4天，這樣，第天，這樣，第7-10天每天需要天每天需要20人，滿足限量要求。人，滿足限量要求。(自自由時差內調整，不影響其緊后工作的最早開始時間由時差內調整，不影響其緊后工作的最早開始時間) 調整后，第調整后，第14、15天每天需求人數由天每天需求人數由20增大到增大到30，需調整。由工，需調整。由工作作F(5-7)的自由時差為的自由時差為0，無法調整；但其總時差為，無法調整；但其總時差為2，將該工

44、作的最，將該工作的最早開始時間推遲早開始時間推遲2天，不會影響總工期，只會影響其緊后工作天，不會影響總工期，只會影響其緊后工作H(8-9)的的最早開始時間最早開始時間,而工作而工作H(8-9)的自由時差為的自由時差為2，正好可以利用。，正好可以利用。l (4)繪制優(yōu)化后的雙代號時標網絡圖，并標注每日資源需繪制優(yōu)化后的雙代號時標網絡圖，并標注每日資源需用量，如圖所示：（資源需用量工期內分布均衡化）用量，如圖所示：（資源需用量工期內分布均衡化）四、費用優(yōu)化四、費用優(yōu)化（一）優(yōu)化原理： 依據依據“工期工期- -費用費用”曲線，尋找近似最優(yōu)工期。曲線，尋找近似最優(yōu)工期。 交通運輸系統(tǒng)工程 第一章 概論

45、【基本概念】l 1、直接費用、直接費用 直接用來完成工程任務的費用，如直接生產人員直接用來完成工程任務的費用，如直接生產人員的工資、機械設備投資、原材料費、燃料費等。直接的工資、機械設備投資、原材料費、燃料費等。直接費用直接分攤到每一項工作，欲縮短工作的持續(xù)時間，費用直接分攤到每一項工作，欲縮短工作的持續(xù)時間，則必須為其增加必要的人力、物力等資源，這將會引則必須為其增加必要的人力、物力等資源，這將會引起直接費用的增加。起直接費用的增加。l 2、間接費用、間接費用 服務于整個工程的費用，如管理人員工資、辦公費、服務于整個工程的費用，如管理人員工資、辦公費、采購費、管理費等。間接費用按照工作的持續(xù)

46、時間分采購費、管理費等。間接費用按照工作的持續(xù)時間分攤到每一項工作，因此工作的持續(xù)時間越短，分攤到攤到每一項工作，因此工作的持續(xù)時間越短，分攤到該工作的間接費用越少。該工作的間接費用越少。交通運輸系統(tǒng)工程 第一章 概論【基本概念】l 3、工作正常持續(xù)時間：、工作正常持續(xù)時間：DNi-j 初始網絡計劃所規(guī)定的工作持續(xù)時間。初始網絡計劃所規(guī)定的工作持續(xù)時間。l 4、工作最短持續(xù)時間：、工作最短持續(xù)時間：DCi-j 工作持續(xù)時間壓縮到極限程度時的持續(xù)時間。工作持續(xù)時間壓縮到極限程度時的持續(xù)時間。l 5、工作正常時間費用：、工作正常時間費用：CNi-j利用工作正常持續(xù)時間完成工作所需直接費用。利用工作正常持續(xù)時間完成工作所需直接費用。l 6、工作最短時間費用：、工作最短時間費用：CCi-j利用工作最短持續(xù)時間完成工作所需直接費用。利用