網(wǎng)絡(luò)計(jì)劃技術(shù)與網(wǎng)絡(luò)圖繪制

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

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

事項(xiàng)（事件、結(jié)點(diǎn)）三

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

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

表示方法：關(guān)鍵路線及工序常用雙線表示注意：（1）關(guān)鍵路線的完成時(shí)間決定整個(gè)工程的完工時(shí)間；

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

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

12345BACDE錯(cuò)9直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只

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