分享讀書時老師的“網(wǎng)絡(luò)計劃技術(shù)”課件

1、1第五章：第五章：網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)2一、網(wǎng)絡(luò)計劃技術(shù)的概念一、網(wǎng)絡(luò)計劃技術(shù)的概念 （一）基本原理（一）基本原理 利用網(wǎng)絡(luò)圖來表達計劃任務(wù)的進度安排及其中各項工作（程序）之間的相互關(guān)系，在此基礎(chǔ)上進行網(wǎng)絡(luò)分析，計算網(wǎng)絡(luò)時間，找出關(guān)鍵工序和關(guān)鍵線路，并利用時差不斷地改善網(wǎng)絡(luò)計劃，求得工期、資源與成本的優(yōu)化。 3（二）、特點（二）、特點直觀性強，可形象反映工程全貌；主次、緩急清楚，便于抓住主要矛盾；可利用非關(guān)鍵路線上的工作潛力，加速關(guān)鍵作業(yè)進程，因而可縮短工期，降低工程成本；可估計各項作業(yè)所需時間和資源；便于修改；可運用電子計算機運算和畫圖，縮短計劃編制時間。456 二、二、 網(wǎng)絡(luò)圖的組成網(wǎng)

2、絡(luò)圖的組成（一）（一） 活動（作業(yè)、工序）（二（二 ） 事項（事件、結(jié)點）（三（三 ） 線路7（一）（一） 、活動（作業(yè)、工序）、活動（作業(yè)、工序） 活動：指一項工作或一道工序。占用人力、物力、財力、空間和時間。 虛活動：作業(yè)時間為零的活動。只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系，但不占用人力、物力、空間和時間。 先行活動、后續(xù)活動和并行活動84550351559（二）、（二）、 事項（結(jié)點）事項（結(jié)點） 定義：指某一項工作（或工序）的開始或完成 （交接瞬間）。 表示方法：ii（結(jié)點編號）： 表示事項時間大致順序 自左向右自上向下排列 一般以正整數(shù)表示 一個結(jié)點只有一個編號 各結(jié)點不

3、允許重復(fù)使用一個編號10（三）、線路（三）、線路 線路線路：從網(wǎng)絡(luò)始點開始，順著箭線方向，連續(xù)不斷地到達網(wǎng)絡(luò) 終點事項為止，中間由一系列首尾相連的結(jié)點和箭線組 成的通道。 關(guān)鍵路線關(guān)鍵路線： 網(wǎng)絡(luò)圖中所需工時最長的路線稱為關(guān)鍵路線。關(guān)鍵 路線上的工序稱為關(guān)鍵工序 注意注意：（1）關(guān)鍵路線的完成時間決定整個工程的完工時間； （2）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作 越好，安排越緊湊； （3）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。111.網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路2.兩個相鄰的結(jié)點之間只能有一條箭線兩個相鄰的結(jié)點之間只能有一條箭線3.箭線的首尾都必須有結(jié)點，不能

4、從箭線中間箭線的首尾都必須有結(jié)點，不能從箭線中間引出另一條箭線引出另一條箭線4.網(wǎng)絡(luò)圖必須只有一個網(wǎng)絡(luò)始點和網(wǎng)絡(luò)終點事網(wǎng)絡(luò)圖必須只有一個網(wǎng)絡(luò)始點和網(wǎng)絡(luò)終點事項。項。5.各項活動之間的銜接必須按邏輯關(guān)系進行各項活動之間的銜接必須按邏輯關(guān)系進行三、三、 網(wǎng)絡(luò)圖的繪制原則網(wǎng)絡(luò)圖的繪制原則練習12網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路 1234513兩個相鄰的結(jié)點之間只能有一條箭線兩個相鄰的結(jié)點之間只能有一條箭線3543453 314 箭線首尾必有結(jié)點，不能從箭線中間引箭線首尾必有結(jié)點，不能從箭線中間引 出另一條箭線出另一條箭線 1413121113121115 網(wǎng)絡(luò)圖上只能

5、有一個網(wǎng)絡(luò)始點事項網(wǎng)絡(luò)圖上只能有一個網(wǎng)絡(luò)始點事項和一個網(wǎng)絡(luò)終點事項和一個網(wǎng)絡(luò)終點事項 2354314532116四、網(wǎng)絡(luò)時間計算四、網(wǎng)絡(luò)時間計算1. 確定各項活動的作業(yè)時間2. 計算各結(jié)點的最早與最遲時間3. 計算各項活動的時間參數(shù)4. 計算時差5. 確定關(guān)鍵線路17 1.確定各項活動的作業(yè)時間確定各項活動的作業(yè)時間 三點時間估計法三點時間估計法： 樂觀時間 a ：順利情況所需最短時間 最大可能時間 m ：正常條件下所需時間 悲觀時間 b ：不正常條件所需最長時間 作業(yè)平均時間作業(yè)平均時間T = 標在網(wǎng)絡(luò)圖中標在網(wǎng)絡(luò)圖中181最早時間 2 最遲時間2.計算各結(jié)點的計算各結(jié)點的時間時間參數(shù)參數(shù)1

6、9 概念概念：指從該 結(jié)點開始的各項活動最早可能開始工 作的時間。 結(jié)點的最早時間結(jié)點的最早時間(正工藝順序計算）正工藝順序計算）iETjETiETijT：箭頭結(jié)點 j 的最早時間：箭尾結(jié)點 i 的最早時間：活動i-j 的作業(yè)時間ijiEjijETTTmax20 概念概念：指以該 結(jié)點為結(jié)束的各項活動最遲必須完成 的時間。 結(jié)點的最遲時間結(jié)點的最遲時間(反工藝順序計算）反工藝順序計算）ijT：箭尾結(jié)點 i 的最遲時間：箭頭結(jié)點 j 的最遲時間：活動i-j 的作業(yè)時間iLTijjLjiiLTTTminiLTjLT練習213. 計算各項作業(yè)的時間參數(shù)計算各項作業(yè)的時間參數(shù)1最早開始時間最早開始時間

7、；2最早結(jié)束時間最早結(jié)束時間；3 最遲結(jié)束時間最遲結(jié)束時間 ； 4 最遲開始時間最遲開始時間 ； iEijESTTijijESijEFTTTjLijLFTTijijLFijLSTTT224.計算時差計算時差 概念概念：結(jié)點或作業(yè)在不影響總工期的前提下，可以 推遲的最大延誤時間。 結(jié)點時差結(jié)點時差：S ( i ) = 作業(yè)時差作業(yè)時差： 在不影響總工期，即不影響其緊后作業(yè)最遲開始時間的前提下，作業(yè)可推遲開始的一段時間。ijEFijLFijESijLSTTTT時差iEiLTT235. 確定關(guān)鍵路線確定關(guān)鍵路線 作業(yè)時間之和最長的路線作業(yè)時間之和最長的路線 結(jié)點時間為結(jié)點時間為 0 的結(jié)點聯(lián)結(jié)的路線

8、的結(jié)點聯(lián)結(jié)的路線 關(guān)鍵作業(yè)組成的路線關(guān)鍵作業(yè)組成的路線24活動編號活動名稱ESEFLSLF時差25五、網(wǎng)絡(luò)優(yōu)化問題五、網(wǎng)絡(luò)優(yōu)化問題1.網(wǎng)絡(luò)優(yōu)化的原因及目的：網(wǎng)絡(luò)優(yōu)化的原因及目的： 綜合考慮工期與費用之間的關(guān)系，尋求以最低的工程總費用獲得最佳工期的方法。 直接費用：如工人工資、原材料等 間接費用：水、電、氣、管理費等 2.網(wǎng)絡(luò)優(yōu)化的過程網(wǎng)絡(luò)優(yōu)化的過程 ： 確定各項活動的趕工費用變化率 計算正常條件下的網(wǎng)絡(luò)時間參數(shù)、 關(guān)鍵線路、總工期、正常直接費 用和間接費用 壓縮活動時間并計算相應(yīng)費用)()(gzzgttcc26例題例題： 某工程項目的網(wǎng)絡(luò)計劃如圖所示，工程間接費用某工程項目的網(wǎng)絡(luò)計劃如圖所示，

9、工程間接費用為每周為每周1000元，各項活動的時間和費用數(shù)據(jù)如圖所附，分元，各項活動的時間和費用數(shù)據(jù)如圖所附，分析求解時間析求解時間費用優(yōu)化方案。費用優(yōu)化方案。17564231-55-32-67-44-66-35-710-43-65-42-56-35-911-61-45-21-24-217564231-55-32-67-44-66-35-710-43-45-42-56-35-911-61-45-21-24-227優(yōu)化過程優(yōu)化過程總工總工期期 直接費用直接費用間接費用間接費用總費用總費用關(guān)鍵路線關(guān)鍵路線正常情況正常情況263126571246-7壓縮活動壓縮活動1-2，2周周2431+0.332=31.6626-2=2455.6612467；1346-7壓縮活動壓縮活動1-2，1-3各各一周一周2331.66+0.33+0.5=32.4924-1=2355.4912467；1346-7壓縮活動壓縮活動6-7，3周周2032.49+13=35.4923-3=2055.1912467；1346-7時間費用優(yōu)化過程計算表時間費用優(yōu)化過程計算表單位：千元單位：千元28已知某項目的作業(yè)關(guān)系如下： （1）繪制網(wǎng)絡(luò)圖； （2）寫出或標出項目的關(guān)鍵路線； （3）計算作業(yè)B在什么時間范圍內(nèi)調(diào)整 時，可保證項目總完工時間不變。