網(wǎng)絡計劃技術與網(wǎng)絡圖繪制

第九章網(wǎng)絡計劃技術§9.1概念及特點§9.2網(wǎng)絡圖的組成§9.3網(wǎng)絡圖的繪制原則§9.4網(wǎng)絡圖的繪制步驟§9.5網(wǎng)絡時間計算§9.6關鍵路線確定§9.7計算完工期及其概率1網(wǎng)絡計劃技術的概念：是以工序所需時間為時間因素，用描述工序之間相互聯(lián)系的網(wǎng)絡和網(wǎng)絡時間的計算，反映整個工程或任務的全貌，并在規(guī)定條件下，全面籌劃、統(tǒng)一安排，來尋求達到目標的最優(yōu)方案的計劃技術。2網(wǎng)絡計劃技術的特點：直觀性強，可形象反映工程全貌；主次、緩急清楚，便于抓住主要矛盾；可利用非關鍵路線上的工作潛力，加速關鍵作業(yè)進程，因而可縮短工期，降低工程成本；可估計各項作業(yè)所需時間和資源；便于修改；可運用電子計算機運算和畫圖，縮短計劃編制時間。3§9.2網(wǎng)絡圖的組成一

工序（作業(yè)、活動）二

事項（事件、結點）三

路線4一工序（作業(yè)、活動）定義：指一項有具體內(nèi)容的、需要人力、物力、財力、占用一定空間和時間才能完成的活動過程。虛活動（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關系，但不需人力、物力、空間和時間的虛設的活動。示例1：示例2：先行活動、后續(xù)活動和并行活動B12146352產(chǎn)品設計A自制零部件B1外購零部件B2裝配C樣品鑒定DADCB4550351555二事項（事件、結點）定義：工程（計劃）的始點、終點（完成點）或其各項作業(yè)的連接點（交接瞬間）。表示方法：ii（結點編號）：①表示事項時間大致順序自左向右自上向下排列②一般以正整數(shù)表示③一個結點只有一個編號④各結點不允許重復使用一個編號6路線定義：從網(wǎng)絡圖始點開始，順著箭頭方向前進，連續(xù)不斷地 到達終點的一條通道稱為網(wǎng)絡圖的一條路線。各條路線所需的周期為對應的作業(yè)時間之和。關鍵路線和關鍵工序：

概念：網(wǎng)絡圖中所需工時最長的路線稱為關鍵路線。關鍵路線上的工序稱為關鍵工序

表示方法：關鍵路線及工序常用雙線表示注意：（1）關鍵路線的完成時間決定整個工程的完工時間；

（2）關鍵路線不只一條。關鍵路線越多，組織工作 越好，安排越緊湊；（3）關鍵路線與非關鍵路線可以轉(zhuǎn)化。7一網(wǎng)絡圖是有方向的，不允許出現(xiàn)回路二直接連接兩個相鄰結點之間的活動只能有一個三一個作業(yè)不能在兩處出現(xiàn)四箭線首尾必有結點，不能從箭線中間引出另一條

箭線五網(wǎng)絡圖必須只有一個網(wǎng)絡始點和一個終點六各項活動之間的銜接必須按邏輯關系進行§9.3網(wǎng)絡圖的繪制原則8一網(wǎng)絡圖是有方向的，不允許出現(xiàn)回路

12345BACDE錯9直接連接兩個相鄰結點之間的活動只

能有一個3543453’’3’DCBADCBA錯對10箭線首尾必有有結點，不能能從箭線中間間引出另一條箭線線14131211131211配砂造型造型配砂2配砂1對錯11網(wǎng)絡圖必須只只有一個網(wǎng)絡絡始點和一個個終點23543’145321錯對12§9.4網(wǎng)絡圖的繪制制步驟一定義各各項作業(yè)（工工作）恰當?shù)卮_定各各項工作范圍圍，以使網(wǎng)絡絡圖復雜程度度適中二編制工作表（示例）（1）列出各項作業(yè)業(yè)清單（2）確定或估計各各項作業(yè)時間間（3）表明各項作業(yè)業(yè)之間的邏輯輯關系三畫網(wǎng)絡絡圖（1）確定各項作業(yè)業(yè)層次：無緊前作業(yè)的的層次為1；；其它各作業(yè)層層次數(shù)=緊緊前作業(yè)層層次中最大者者+1（2）畫草圖（3）畫正圖（4）進行結點編號號13工作表編制某新產(chǎn)品推銷銷工作計劃表表14網(wǎng)絡草圖圖1圖3圖2ABKAICJHGEDCBIHGEDCBA15網(wǎng)絡正圖143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B62IHDGECA22KLJ7410343416§9.5網(wǎng)網(wǎng)絡時間計計算一作業(yè)時間確定定二結點時間參數(shù)數(shù)三作業(yè)時間參數(shù)數(shù)四時差17作業(yè)時間確定定1單一一時間估計法法2三點點時間估計法法：樂觀時時間a：順利情況所需需最短時間最大可能時間間m：正常條件下所所需時間悲觀時間b：不正常條件所所需最長時間間a+4m+b6b-a6作業(yè)平均時間間t=作業(yè)時間標準準差=標在網(wǎng)絡圖中中18結點最早開始始時間2結點最遲結束束時間二結點時間參數(shù)計算19概念念：保保證證該該結結點點先先行行作作業(yè)業(yè)能能夠夠完完成成的的前前提提下下，，從從該該結結點點開開始的的各各項項作作業(yè)業(yè)最最早早開開始始時時間間。。表示示方方法法：ES(i)：作作業(yè)業(yè)“i-j”箭尾尾結結點點最最早早開開始始時時間間ES(j)：作作業(yè)業(yè)“i-j”箭頭頭結結點點最最早早開開始始時時間間計算算規(guī)規(guī)則則：由由始始點點開開始始，，由由左左至至右右計計算算ES(1)=0ES(j)=max[ES(i)+t(i,j)]圖上表示示法：10i1結結點最早早開始時時間i<jES（結點號號碼）202結結點最遲遲結束時時間概念：即保證證該結點點后續(xù)作作業(yè)都不不延誤的的前提下下，該結結點前邊的先行行作業(yè)最最遲結束束時間。。表示方法法：LF(i)：作業(yè)“i-j”箭尾結結點最遲遲結束時時間LF(j)：作業(yè)“i-j”箭頭結結點最遲遲結束時時間計算規(guī)則則：由由終點開開始，自自右至左左計算LF（（終點）=ES（始點）LF(i)=min[LF(j)-t(i,j)]圖上表示示法：i15i<jLF（結點號碼碼）21三作業(yè)業(yè)時間參參數(shù)的計計算作業(yè)最早早開始時時間；ES(i,j)=ES(i)；2作作業(yè)最早早結束時時間；EF(i,j)=ES(i)+t(i,j)；3作作業(yè)最遲遲結束時時間；LF(i,j)=LF(j)；4作作業(yè)最遲遲開始時時間；LS(i,j)=LF(j)-t(i,j)；A12A121212AA22四時時差概念：結點或或作業(yè)在在不影響響總工期期的前提提下，可可以推遲遲的最大大延誤誤時間。。結點時差差：S(i)=LF(i)－ES(i)作業(yè)時差差：總時差：：在不影影響總工工期，即即不影響響其緊后后作業(yè)最最遲開始始時間的的前提下，，作業(yè)業(yè)可推推遲開開始的的一段段時間間。S(i,j)=LS(i,j)－ES(i,j)=LF(i,j)－EF(i,j)=LF(j)－ES(i)－t(i,j)單時差差：在在不影影響緊緊后作作業(yè)最最早開開始時時間前前提下下，可可推遲遲的時時間。。Sf(i,j)=ES(j)－ES(i)－t(i,j)23§9.6關關鍵路路線確確定作業(yè)時時間之之和最最長的的路線線結點時時間為為0的的結點點聯(lián)結結的路路線關鍵作作業(yè)組組成的的路線線24§9.7計計算算完工工期及及其概概率完工期期平均均值T=t關鍵作作業(yè)完工期期均方方差T2=2關鍵作作業(yè)T=2關鍵作作業(yè)設預定定工期期為D，按預定定工期期完成成的概概率P（TD））=0D－－TT25完工期期及其其概率率計算算示例例T=19：T=C2+J2+K2+L2=0.332+2.672+1.332+02=3若D=17：：P（T17）=17-19=（-0.67））=1－（0.67）=25.14%3若D=20：P（T20）=20-19=（0.33）=62.93%3若D=21：P（T21）=21-19=（0。67）=74.86%3若D=19：：P（T19）=50%26次關鍵路路線對完完工期的的影響●不僅注意意關鍵路路線的完完成，而而且要注注意如期期完成概概率小的的次要關關鍵路線線。示例：●處理方法法T關鍵路線線T次要關鍵鍵路線或大部分分工作為為共同工工作時，，以關鍵鍵路線為為重點控控制對象象。