網(wǎng)絡(luò)計(jì)劃技術(shù)的定義

主要內(nèi)容概述箭線型網(wǎng)絡(luò)基本概念繪制方法時(shí)間參數(shù)計(jì)算優(yōu)化技術(shù)節(jié)點(diǎn)型網(wǎng)絡(luò)蒙塔板諾算法搭接網(wǎng)絡(luò)第一章確定型網(wǎng)絡(luò)計(jì)劃1概述什么是網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)是指一組相互交叉的線段構(gòu)成的網(wǎng)狀結(jié)構(gòu)。網(wǎng)絡(luò)計(jì)劃是以網(wǎng)絡(luò)圖的形式完整而正確地表示工程系統(tǒng)，不僅反映組成工程或系統(tǒng)的各相對獨(dú)立活動間的工藝邏輯關(guān)系，同時(shí)也反映各活動間的時(shí)間制約關(guān)系。網(wǎng)絡(luò)計(jì)劃技術(shù)是通過網(wǎng)絡(luò)圖來制定工程項(xiàng)目的時(shí)間進(jìn)度計(jì)劃，并用來控制計(jì)劃的執(zhí)行的一套現(xiàn)代化管理方法。第一章確定型網(wǎng)絡(luò)計(jì)劃2概述網(wǎng)絡(luò)計(jì)劃技術(shù)是系統(tǒng)工程的一個(gè)重要分支，它把各種工程項(xiàng)目的研制和實(shí)現(xiàn)過程，構(gòu)成一個(gè)具有嚴(yán)格內(nèi)部邏輯關(guān)系和數(shù)學(xué)關(guān)系的網(wǎng)絡(luò)系統(tǒng)，通過網(wǎng)絡(luò)分析方法建立和求解活動網(wǎng)絡(luò)模型，從而得出所研究工程系統(tǒng)的各種時(shí)間參數(shù)，并通過網(wǎng)絡(luò)的費(fèi)用優(yōu)化和資源最優(yōu)分配，給出工程的最優(yōu)進(jìn)度安排，為大型工程項(xiàng)目的計(jì)劃和控制提供科學(xué)依據(jù)。目前，網(wǎng)絡(luò)計(jì)劃技術(shù)已發(fā)展成一門獨(dú)立的、適用于研究工程技術(shù)、經(jīng)濟(jì)管理、社會發(fā)展等許多方面的有效手段，并成為運(yùn)籌學(xué)的一個(gè)重要的分支。網(wǎng)絡(luò)計(jì)劃技術(shù)是管理科學(xué)、圖論與網(wǎng)絡(luò)、概率論與數(shù)理統(tǒng)計(jì)以及計(jì)算機(jī)科學(xué)等學(xué)科的綜合反映，是一門多學(xué)科交叉的邊緣學(xué)科。第一章確定型網(wǎng)絡(luò)計(jì)劃3概述關(guān)鍵路線法（CriticalPathMethod,CPM）計(jì)劃評審法（ProgramEvaluationandReviewTechnique,PERT）第一章確定型網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃技術(shù)的代表性方法：共同之處：以網(wǎng)絡(luò)圖為基本模型(在活動周期和相互之間邏輯關(guān)系的基礎(chǔ)上，通過網(wǎng)絡(luò)分析確定工程進(jìn)度)。關(guān)鍵路線法的活動時(shí)間是確定性型參數(shù)計(jì)劃評審法的活動時(shí)間是非確定性型參數(shù)不共同之處：4概述隨機(jī)網(wǎng)絡(luò)技術(shù)方法：圖示評審法(GraphicalEvaluationandReviewTechnique,GERT)特點(diǎn)：不僅活動的各參數(shù)具有隨機(jī)性，而且允許活動的實(shí)現(xiàn)也具有隨機(jī)性，即網(wǎng)絡(luò)模型中的枝線和節(jié)點(diǎn)都具有隨機(jī)功能。

這種方法的思路是把網(wǎng)絡(luò)理論、概率論和仿真技術(shù)結(jié)合起來，從而大大豐富了網(wǎng)絡(luò)技術(shù)的研究內(nèi)容和擴(kuò)大了應(yīng)用范圍。第一章確定型網(wǎng)絡(luò)計(jì)劃5結(jié)構(gòu)清晰，形象直觀；正確表達(dá)邏輯，便于分析計(jì)算；是協(xié)調(diào)人們共同勞動的科學(xué)依據(jù)；尤其適用于項(xiàng)目規(guī)模大、技術(shù)復(fù)雜、新任務(wù)無經(jīng)驗(yàn)的情況；即使完不成任務(wù)，也知道完不成任務(wù)的原因；可以對時(shí)間資源費(fèi)用等方面做細(xì)致的定量分析。第一章確定型網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)：概述6概述發(fā)展過程1958年，美國海軍特種計(jì)劃局研制“北極星”潛艇發(fā)射導(dǎo)彈時(shí)，組織人力研究開發(fā)并應(yīng)用了PERT這一新型管理技術(shù)，使預(yù)計(jì)8年完成的任務(wù)提前2年完成；1962年，日本引進(jìn)這一管理技術(shù)，首先應(yīng)用于建筑、鋼鐵和造船等大型民用工業(yè)中；1964年，前蘇聯(lián)引進(jìn)并大力發(fā)展；1963年，中國在研制一臺電子計(jì)算機(jī)任務(wù)中，首次應(yīng)用了這一技術(shù)，取得明顯效果。我國早期稱其為“統(tǒng)籌法”。已故著名數(shù)學(xué)家華羅庚教授為在我國進(jìn)行網(wǎng)絡(luò)計(jì)劃技術(shù)的理論研究和推廣應(yīng)用作出了具大貢獻(xiàn)。第一章確定型網(wǎng)絡(luò)計(jì)劃7網(wǎng)絡(luò)計(jì)劃技術(shù)發(fā)展示意圖網(wǎng)絡(luò)計(jì)劃技術(shù)名稱英文代號開發(fā)年代特點(diǎn)與功能甘特圖GANTT1900清晰表明活動開始及完成時(shí)間關(guān)鍵路線圖CPM1956表明肯定型活動邏輯關(guān)系、肯定型時(shí)間參數(shù)計(jì)劃評審技術(shù)PERT1957表明肯定型活動邏輯關(guān)系、隨機(jī)型時(shí)間參數(shù)綜合網(wǎng)絡(luò)分析GNA1962隨機(jī)型活動邏輯決策關(guān)鍵路線法DCPM1967有決策節(jié)點(diǎn)的關(guān)鍵路線方法搭接網(wǎng)絡(luò)技術(shù)OLN1968表明活動搭接關(guān)系隨機(jī)網(wǎng)絡(luò)技術(shù)GERT1967隨機(jī)型活動邏輯關(guān)系及時(shí)間參數(shù)隨機(jī)網(wǎng)絡(luò)仿真技術(shù)GERTS1968有仿真能力的隨機(jī)網(wǎng)絡(luò)成本優(yōu)化仿真隨機(jī)網(wǎng)絡(luò)GERTSC1970有成本核算及優(yōu)化功能的仿真GERT第一章確定型網(wǎng)絡(luò)計(jì)劃8網(wǎng)絡(luò)計(jì)劃技術(shù)發(fā)展示意圖(續(xù))網(wǎng)絡(luò)計(jì)劃技術(shù)名稱英文代號開發(fā)年代特點(diǎn)與功能排隊(duì)仿真隨機(jī)網(wǎng)絡(luò)GERTSQ1970對排隊(duì)系統(tǒng)及優(yōu)化分析的GERT資源優(yōu)化仿真隨機(jī)網(wǎng)絡(luò)GERTSR1970有資源優(yōu)化分配功能的GERT風(fēng)險(xiǎn)評審技術(shù)VERTS1972對時(shí)間費(fèi)用與效果綜合分析的仿真技術(shù)綜合優(yōu)化仿真隨機(jī)網(wǎng)絡(luò)GERTSZ1974對成本與資源綜合優(yōu)化的仿真GERT綜合隨機(jī)系統(tǒng)仿真技術(shù)SMOOTH1974~1980對連續(xù)與離散型參數(shù)綜合分析仿真網(wǎng)絡(luò)語言多任務(wù)綜合網(wǎng)絡(luò)分析SATNT1974具有人機(jī)對話功能的網(wǎng)絡(luò)技術(shù)可靠性分析仿真技術(shù)GRASP1974具有系統(tǒng)可靠性分析功能選擇模型仿真語言SLAM1979具有多種建模功能的綜合分析技術(shù)循環(huán)作業(yè)網(wǎng)絡(luò)模型CYCLONE1980具有對循環(huán)系統(tǒng)的綜合分析功能第一章確定型網(wǎng)絡(luò)計(jì)劃9活動（Activity）

在工藝技術(shù)和組織管理上相對獨(dú)立的、有具體內(nèi)容、有名稱的、消耗時(shí)間的實(shí)踐過程。表示方法：網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的組成ATime(Resource)第一章確定型網(wǎng)絡(luò)計(jì)劃箭線型網(wǎng)絡(luò)(AOANetwork)節(jié)點(diǎn)型網(wǎng)絡(luò)(AONNetwork)A10網(wǎng)絡(luò)絡(luò)圖圖的的繪繪制制事項(xiàng)項(xiàng)（（Event））表示示一一個(gè)個(gè)活活動動開開始始或或結(jié)結(jié)束束的的瞬瞬間間，，不不消消耗耗時(shí)時(shí)間間及及資資源源，，既既表表示示緊緊前前活活動動的的結(jié)結(jié)束束，，又又表表示示緊緊后后活活動動的的開開始始。。表示示方方法法：：第一一章章確確定定型型網(wǎng)網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃箭線線型型網(wǎng)網(wǎng)絡(luò)絡(luò)虛活活動動（（DummyActivity））指實(shí)實(shí)際際上上并并不不存存在在、、僅僅僅僅是是為為了了正正確確表表達(dá)達(dá)活活動動間間邏邏輯輯順順序序關(guān)關(guān)系系而而增增添添的的活活動動。。表示示方方法法：：箭線線型型網(wǎng)網(wǎng)絡(luò)絡(luò)ijij活動動(i,j)i緊后活動緊前活動11繪制制箭箭線線型型網(wǎng)網(wǎng)絡(luò)絡(luò)的的原原則則僅有有一一個(gè)個(gè)起起點(diǎn)點(diǎn)事事項(xiàng)項(xiàng)和和一一個(gè)個(gè)終終點(diǎn)點(diǎn)事事項(xiàng)項(xiàng)；；每個(gè)個(gè)活活動動只只能能用用一一條條箭箭線線表表示示，，箭箭頭頭的的指指向向表表示示時(shí)時(shí)間間的的進(jìn)進(jìn)程程；；并行行活活動動A、、B、、C全全部部結(jié)結(jié)束束后后，，活活動動D才才能能開開始始；；ijABijAkijAk×√√或iABCD第一一章章確確定定型型網(wǎng)網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃兩事事項(xiàng)項(xiàng)之之間間只只允允許許有有一一項(xiàng)項(xiàng)活活動動12繪制制箭箭線線型型網(wǎng)網(wǎng)絡(luò)絡(luò)的的原原則則不允允許許循循環(huán)環(huán)；；第一一章章確確定定型型網(wǎng)網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃事項(xiàng)項(xiàng)編編號號從從小小到到大大；；制造修改設(shè)計(jì)設(shè)計(jì)檢驗(yàn)設(shè)計(jì)制造檢驗(yàn)修改設(shè)計(jì)×√iji<j

13繪制制箭箭線線型型網(wǎng)網(wǎng)絡(luò)絡(luò)的的原原則則第一一章章確確定定型型網(wǎng)網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃盡可可能能減減少少虛虛活活動動ABCDEABCDE14網(wǎng)絡(luò)絡(luò)圖圖的的繪繪制制例.若若A<C,A<D,B<D,則則0ACBD終AC0BD第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃例.若若IfA<C,B<C,B<D,則則終15網(wǎng)絡(luò)圖圖的繪繪制例.某某工工程有有12項(xiàng)活活動，，關(guān)系系如下下表，，請繪繪制網(wǎng)網(wǎng)絡(luò)圖圖。活動ABCDEFGHIKLM緊前活動GMH--LCAEBC--ALFIBCC第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃HCBLGMEH<BC<EC<GC<LC<MB<GB<LGL16網(wǎng)絡(luò)圖圖的繪繪制例.某某工工程有有12項(xiàng)活活動，，關(guān)系系如下下表，，請繪繪制網(wǎng)網(wǎng)絡(luò)圖圖。活動ABCDEFGHIKLM緊前活動GMH--LCAEBC--ALFIBCC第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃HCBGMELAFDIM<AE<FL<DL<IG<A17網(wǎng)絡(luò)圖圖的繪繪制例.某某工工程有有12項(xiàng)活活動，，關(guān)系系如下下表，，請繪繪制網(wǎng)網(wǎng)絡(luò)圖圖。活動ABCDEFGHIKLM緊前活動GMH--LCAEBC--ALFIBCC第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃HCBMELAFDIA<FA<IA<IG18網(wǎng)絡(luò)圖圖的繪繪制例.某某工工程有有12項(xiàng)活活動，，關(guān)系系如下下表，，請繪繪制網(wǎng)網(wǎng)絡(luò)圖圖。活動ABCDEFGHIKLM緊前活動GMH--LCAEBC--ALFIBCC第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃HCBMELAFDII<KGF<K19網(wǎng)絡(luò)圖圖的繪繪制例.某某工工程有有12項(xiàng)活活動，，關(guān)系系如下下表，，請繪繪制網(wǎng)網(wǎng)絡(luò)圖圖?；顒覣BCDEFGHIKLM緊前活動GMH--LCAEBC--ALFIBCC第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃HCBMELAFDIGKK20網(wǎng)絡(luò)圖圖的繪繪制例.事項(xiàng)編編號HCBLAIKFDMGE12345678910…………1234657891011第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃21時(shí)間參參數(shù)計(jì)計(jì)算工程網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃時(shí)時(shí)間參參數(shù)計(jì)計(jì)算的的內(nèi)容容如下下：完成工工程任任務(wù)所所需的的最少少時(shí)間間———工程程工期期；工程中中各項(xiàng)項(xiàng)活動動可能能開始始和結(jié)結(jié)束的的時(shí)間間；在不影影響工工程工工期條條件下下，各各活動動允許許拖延延的機(jī)機(jī)動時(shí)時(shí)間———活活動的的時(shí)差差；控制工工程工工期的的關(guān)鍵鍵活動動。第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃22時(shí)間參參數(shù)計(jì)計(jì)算活動時(shí)時(shí)間tij----完成活活動(i,j)所需需時(shí)間間一次性性確定定法標(biāo)準(zhǔn)：：大大多多數(shù)人人（90％％以上上）可可以完完成；；少部分分人（（5％％以內(nèi)內(nèi)）提提前完完成；；少部分分人（（5％％以內(nèi)內(nèi)）經(jīng)經(jīng)努力力才完完成。。適用于于有工工時(shí)定定額或或相關(guān)關(guān)資料料，有有先例例可循循的情情況由于tij是確定定的常常數(shù)，，因而而稱為為肯定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃23活動時(shí)時(shí)間t的三個(gè)個(gè)估計(jì)計(jì)值(非肯肯定型型網(wǎng)絡(luò)絡(luò))a—最樂樂觀時(shí)時(shí)間，，其實(shí)實(shí)現(xiàn)的的可能能性很很小b—最悲悲觀時(shí)時(shí)間，，其實(shí)實(shí)現(xiàn)的的可能能性很很小m—最可可能時(shí)時(shí)間活動時(shí)時(shí)間的的期望望值的的近似似為te=(a+4m+b)/6PERTNetwork時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃24TE(i)—事項(xiàng)項(xiàng)最早早發(fā)生生時(shí)間間kkkiTETETE…tkitkitki時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃工程最最早完完工時(shí)時(shí)間TE=TE(n)△=圖示25TL(j)—事項(xiàng)項(xiàng)最遲遲發(fā)生生時(shí)間間不影響響項(xiàng)目目最遲遲完工工期T的情情況下下事項(xiàng)項(xiàng)必須須出現(xiàn)現(xiàn)的最最遲時(shí)時(shí)間jkkkTLTLTLTL…tjktjktjk時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃圖示△==26S(i)—事項(xiàng)項(xiàng)的時(shí)時(shí)差在不影影響工工程最最遲完完工期期情況況下，，事項(xiàng)項(xiàng)的出出現(xiàn)可可以往往后拖拖延的的最多多時(shí)間間。iiSTLTE時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃關(guān)鍵事事項(xiàng)—S(i)=0的事項(xiàng)項(xiàng)271234A(0.5)B(3)C(8)時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃例.某某工工程有有10項(xiàng)活活動，，關(guān)系系如下下表所所示，，請繪繪制箭箭線型型網(wǎng)絡(luò)絡(luò)圖。。5D(1)E(2.5)G(5)F(6)活動ABCDEFGHJK緊后活活動DEFGJKHHJKKK----持續(xù)時(shí)時(shí)間0.53812.5651.578K(8)J(7)H(1.5)K(8)281235A(0.5)B(3)C(8)時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃例.某某工工程有有10項(xiàng)活活動，，關(guān)系系如下下表所所示，，請繪繪制箭箭線型型網(wǎng)絡(luò)絡(luò)圖。。4D(1)E(2.5)G(5)F(6)活動ABCDEFGHJK緊后活活動DEFGJKHHJKKK----持續(xù)時(shí)時(shí)間0.53812.5651.578K(8)J(7)H(1.5)K(8)291235A(0.5)B(3)C(8)時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃例.某某工工程有有10項(xiàng)活活動，，關(guān)系系如下下表所所示，，請繪繪制箭箭線型型網(wǎng)絡(luò)絡(luò)圖。。4D(1)E(2.5)G(5)F(6)活動ABCDEFGHJK緊后活活動DEFGJKHHJKKK----持續(xù)時(shí)時(shí)間0.53812.5651.578K(8)J(7)H(1.5)K(8)301235A(0.5)B(3)C(8)時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃例.某某工工程有有10項(xiàng)活活動，，關(guān)系系如下下表所所示，，請繪繪制箭箭線型型網(wǎng)絡(luò)絡(luò)圖。。4D(1)E(2.5)G(5)F(6)活動ABCDEFGHJK緊后活活動DEFGJKHHJKKK----持續(xù)時(shí)時(shí)間0.53812.5651.578K(8)J(7)H(1.5)K(8)311235A(0.5)B(3)C(8)時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃例.某某工工程有有10項(xiàng)活活動，，關(guān)系系如下下表所所示，，請繪繪制箭箭線型型網(wǎng)絡(luò)絡(luò)圖。。4D(1)E(2.5)G(5)F(6)活動ABCDEFGHJK緊后活活動DEFGJKHHJKKK----持續(xù)時(shí)時(shí)間0.53812.5651.578K(8)J(7)H(1.5)K(8)32時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃例.某某工工程有有10項(xiàng)活活動，，關(guān)系系如下下表所所示，，請繪繪制箭箭線型型網(wǎng)絡(luò)絡(luò)圖。。活動ABCDEFGHJK緊后活活動DEFGJKHHJKKK----持續(xù)時(shí)時(shí)間0.53812.5651.578A(0.5)D(1)H(1.5)1235B(3)C(8)4E(2.5)G(5)F(6)J(7)K(8)6733例(續(xù)續(xù)).求求各事事項(xiàng)最最早、、最遲遲時(shí)間間及工工程(最早早)完完工期期。12346570.51382.51.5567800.535.5991706.57.539179時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃關(guān)鍵事事項(xiàng)：：①③③⑤⑤⑥⑥⑦⑦34時(shí)間參參數(shù)計(jì)計(jì)算ES(i,j)——活動動的最最早開開始時(shí)時(shí)間k1k2ijTEtij第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃EF(i,j)——活動動的最最早結(jié)結(jié)束時(shí)時(shí)間35LF(i,j)—活動動的最最遲結(jié)結(jié)束時(shí)時(shí)間不影響響工程程最遲遲完工工期時(shí)時(shí)活動動完工工的截截止時(shí)時(shí)刻。。ijk1k2tijTL時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃LS(i,j)—活動動的最最遲開開始時(shí)時(shí)間不影響響工程程最遲遲完工工期時(shí)時(shí)活動動開工工的截截止時(shí)時(shí)刻。。36S(i,j)—活動動的總總時(shí)差差不影響響工程程最遲遲完工工期時(shí)時(shí)活動動開工工（完完工））可以以往后后拖延延的最最大時(shí)時(shí)間。。時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃SSLF(i,j)EF(i,j)LS(i,j)ES(i,j)37SF(i,j)—活動動的單單時(shí)差差不影響響緊后后活動動最早早開工工時(shí)活活動開開工（（完工工）可可以往往后拖拖延的的最大大時(shí)間間。orijkSFTE時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃38關(guān)鍵事事項(xiàng)時(shí)差S(i)=0的事事項(xiàng)稱稱為關(guān)關(guān)鍵事事項(xiàng)。。關(guān)鍵活活動總時(shí)差差S(i,j)=0的活活動稱稱為關(guān)關(guān)鍵活活動。。關(guān)鍵線線路從始點(diǎn)點(diǎn)開始始到終終點(diǎn)，，由關(guān)關(guān)鍵活活動連連起來來的一一條路路稱為為關(guān)鍵鍵線路路。關(guān)鍵線線路是是完成成各個(gè)個(gè)活動動時(shí)間間最長長的線線路關(guān)鍵線線路的的長度度就是是工程程(最最早)完工工期時(shí)間參參數(shù)計(jì)計(jì)算第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃39例.求工程完完工期及及關(guān)鍵線線路13657368時(shí)間參數(shù)數(shù)計(jì)算第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃工程完工工期T=TE(7)=17關(guān)鍵事項(xiàng)項(xiàng)：①③③⑤⑤⑥⑦⑦關(guān)鍵活動動：(1,3)(3,5)(5,6)(6,7)關(guān)鍵線路路：12346570.51382.51.5567800.535.5991706.57.53917940參數(shù)tij,TE(i),TL(i),TE(j),TL(j)滿足以以下關(guān)系系式：時(shí)間參數(shù)數(shù)計(jì)算第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃ijtijTETETLTL41表格計(jì)算算時(shí)間參參數(shù)T=17,CP:活動(i,j)tijESEFLSLFSFS(1,2)0.500.566.506(1,3)3030300(1,5)8081911(2,4)10.51.56.57.546(3,4)2.535.557.502(3,5)6393900(3,6)5384911(4,6)1.55.577.5922(5,6)0999900(5,7)7916101711(6,7)891791700工程完工期T=17T=1713657時(shí)間參數(shù)數(shù)計(jì)算第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃4212346570.51382.51.556783774120.51432.51.526516851871δ有時(shí)間坐坐標(biāo)的網(wǎng)網(wǎng)絡(luò)圖第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃(最早開開始時(shí)間間)03917δ5.500.535.5991743網(wǎng)絡(luò)計(jì)劃劃的修改改通常，一一個(gè)網(wǎng)絡(luò)絡(luò)計(jì)劃與與其實(shí)際際執(zhí)行情情況可能能有差異異，需要要定期或或不定期期地檢查查，并對對變化了了的網(wǎng)絡(luò)絡(luò)計(jì)劃進(jìn)進(jìn)行修改改。例.下下述網(wǎng)絡(luò)絡(luò)計(jì)劃第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃在第五天天結(jié)束時(shí)時(shí)檢查結(jié)結(jié)果為121234574536132230514活動(1,4)還還需5天活動(1,2)還還需1天活動(1,3)尚尚未動動工，且且由6天天改為7天活動(3,5)由由2天天改為3天要求畫出出新的網(wǎng)網(wǎng)絡(luò)計(jì)劃劃，計(jì)算算完工時(shí)時(shí)間。44原計(jì)劃12345123451274536132235555577332221051417第5天末末：1345網(wǎng)絡(luò)計(jì)劃劃的修改改第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃新計(jì)劃關(guān)鍵路線線：活動(1,4)還還需5天活動(1,2)還還需1天活動(1,3)尚尚未動動工,且由6天天改為7天活動(3,5)由由2天天改為3天天1完工時(shí)間間為17天。45網(wǎng)絡(luò)計(jì)劃劃的優(yōu)化化通過畫網(wǎng)網(wǎng)絡(luò)圖并并計(jì)算時(shí)時(shí)間參數(shù)數(shù)，已得得到一個(gè)個(gè)初步的的網(wǎng)絡(luò)計(jì)計(jì)劃，而而網(wǎng)絡(luò)計(jì)計(jì)劃技術(shù)術(shù)的核心心是網(wǎng)絡(luò)絡(luò)計(jì)劃的的優(yōu)化，，即綜合合評價(jià)它它的技術(shù)術(shù)經(jīng)濟(jì)指指標(biāo)，從從工期、、成本、、資源等等方面作作進(jìn)一步步的改善善和調(diào)整整，以求求得最佳佳效果。。第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃時(shí)間優(yōu)化化時(shí)間—資資源優(yōu)化化時(shí)間—費(fèi)費(fèi)用優(yōu)化化三個(gè)方面面：46時(shí)間優(yōu)化化根據(jù)對計(jì)計(jì)劃進(jìn)度度的要求求，縮短短工程完完工時(shí)間間。第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃A B C D E1 15 2 2 1A B E1 15 1CD22采取組織織措施，，適當(dāng)延延長非關(guān)關(guān)鍵活動動的時(shí)間間來縮短短關(guān)鍵活活動時(shí)間間采取技術(shù)術(shù)措施，，縮短關(guān)關(guān)鍵路活活動的時(shí)時(shí)間，如如對關(guān)鍵鍵路線上上的活動動盡可能能采用平平行業(yè)的的形式47時(shí)間—資資源優(yōu)化化第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃使工程在在計(jì)劃期期內(nèi)合理理的使用用資源并并按時(shí)完完工。1.對對一個(gè)確確定的網(wǎng)網(wǎng)絡(luò)計(jì)劃劃，當(dāng)總總計(jì)劃工工期限定定時(shí)，如如何進(jìn)行行活動的的安排，，使得在在整個(gè)計(jì)計(jì)劃期所所需要的的資源比比較均衡衡，或者者說資源源的平均均需要量量比較少少。2.對一個(gè)個(gè)確定的網(wǎng)絡(luò)絡(luò)計(jì)劃，當(dāng)可可供使用的資資源有限時(shí)，，如何進(jìn)行活活動的起止時(shí)時(shí)間的安排，，使得整個(gè)計(jì)計(jì)劃項(xiàng)目的工工期最短。1.工期規(guī)定，資源均衡優(yōu)化2.資源有限，工期最短優(yōu)化兩類資源平衡問題48例.工期規(guī)定，資資源均衡優(yōu)化化。時(shí)間—資源優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃活動參數(shù)表活動名編編號號時(shí)時(shí)間(天)每每天需要資資源數(shù)/天緊緊前活動動A1，649——B1，423——C1，226——D1，324——E4，538BF2，327CG3，532D，F(xiàn)H5，641G，E49例.網(wǎng)絡(luò)圖圖：126345A4(9)B2(3)E3(8)H4(1)G3(2)D2(4)F2(7)C2(6)活動時(shí)時(shí)間(資資源/天)i,jtij(wij)時(shí)間—資源優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃要求：工期11天不變，，資源盡可能能均衡的方案案。方法：利用非非關(guān)鍵活動的的時(shí)差后移調(diào)調(diào)整。5001234567891011123564A4(9)B2(3)E3(8)C2(6)D2(4)F2(7)G3(2)H4(1)(22)時(shí)間—資源優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃活動時(shí)時(shí)間(資資源/天)i,jtij(wij)人數(shù)252015105(24)(10)(2)(1)資源負(fù)荷圖(需要量進(jìn)度度表)5101234567891011123564A4(9)B2(3)E3(8)C2(6)D2(4)F2(7)G3(2)H4(1)時(shí)間—資源優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃1.調(diào)整活活動A(后移移7天)人數(shù)252015105(13)(15)(10)(2)(10)(22)(24)-9+9(1)A4(9)5201234567891011123564A4(9)B2(3)E3(8)C2(6)D2(4)F2(7)G3(2)H4(1)時(shí)間—資源優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃1.調(diào)整活活動A的結(jié)果果人數(shù)252015105(13)(15)(10)(2)(10)5301234567891011123564A4(9)B2(3)E3(8)C2(6)D2(4)F2(7)G3(2)H4(1)時(shí)間—資源優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃人數(shù)252015105(13)(15)(10)(2)(10)2.調(diào)整活活動E(后移移3天)E3(8)(10)+8(7)5401234567891011123564A4(9)B2(3)E3(8)C2(6)D2(4)F2(7)G3(2)H4(1)時(shí)間—資源優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃人數(shù)252015105(13)(10)(7)2.調(diào)整活活動E的結(jié)果果5501234567891011123564A4(9)B2(3)E3(8)C2(6)D2(4)F2(7)G3(2)H4(1)時(shí)間—資源優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃人數(shù)252015105(13)(10)(7)2.調(diào)整活活動E的結(jié)果果5601234567891011123564A4(9)B2(3)E3(8)C2(6)D2(4)F2(7)G3(2)H4(1)時(shí)間—資源優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃人數(shù)252015105(13)(10)(7)3.調(diào)整活活動B(后后移2天)B2(3)5701234567891011123564A4(9)E3(8)C2(6)D2(4)F2(7)G3(2)H4(1)時(shí)間—資源源優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃人數(shù)252015105(10)B2(3)3.調(diào)整整活動B的的結(jié)果58均衡度指標(biāo)標(biāo)—資源平平方和非關(guān)鍵活動動后移一天天的判別式式Time…WkW’k-wij+wijW’pWpkpijtij(wij)時(shí)間—資源源優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃59例.資源源有限，工工期最短優(yōu)優(yōu)化。工程資源每每天消耗量量限制為W≤10，，要求工期期盡可能短短。13524A2(4)E2(6)H1(8)B1(5)C1(3)B1(2)G1(1)F2(7)日期12345初始方案18101087時(shí)間—資源源優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃活動時(shí)時(shí)間(資源源/天)i,jtij(wij)01234560例.資源源有限，工工期最短優(yōu)優(yōu)化。工程資源每每天消耗量量限制為W≤10，，要求工期期盡可能短短。13245A2(4)E2(6)H1(8)B1(5)C1(3)B1(2)G1(1)F2(7)H1(8)5時(shí)間—資源源優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃活動時(shí)時(shí)間(資源源/天)i,jtij(wij)0123456日期123456初始方案181010878最優(yōu)方案10101087861資源有限，，工期最短短問題解決思思路：分時(shí)間段，，從前往后后進(jìn)行；在在每個(gè)時(shí)段段內(nèi)，各活活動按優(yōu)先先順序安排排，超出資資源限制的的活動順延延至下一個(gè)個(gè)時(shí)段再考考慮；直至至所有的活活動安排完完畢；優(yōu)先先順序應(yīng)本本著使完工工期延長得得最少。優(yōu)先原則：：1.關(guān)鍵活動優(yōu)優(yōu)先；資源源需求大得得關(guān)鍵活動動優(yōu)先；2.已經(jīng)經(jīng)開始的關(guān)關(guān)鍵活動不不要中斷；；3.總時(shí)時(shí)差小的非非關(guān)鍵活動動優(yōu)先；4.資源源需求大的的非關(guān)鍵活活動優(yōu)先；；5.已經(jīng)經(jīng)開始得非非關(guān)鍵活動動視情況是是否保持連連續(xù)。時(shí)間—資源源優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃62如何確定合合理工期，，使工程取取得最佳經(jīng)經(jīng)濟(jì)效果。。通常，活動動的完成時(shí)時(shí)間與(其其直接)費(fèi)費(fèi)用的關(guān)系系如下：時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃時(shí)間費(fèi)用B極極限時(shí)間和和費(fèi)用點(diǎn)A正常常時(shí)間和費(fèi)費(fèi)用點(diǎn)活動延續(xù)時(shí)時(shí)間與費(fèi)用用關(guān)系曲線線63假設(shè)每項(xiàng)活活動時(shí)間——費(fèi)用之間間呈直線變變化如下：：費(fèi)用時(shí)間極限費(fèi)用Zdij正常費(fèi)用ZDij極限時(shí)間dijtijDij(正常時(shí)間間)時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃Pij(元/天)Pij=極限費(fèi)用-正常常費(fèi)用正常時(shí)間-極限限時(shí)間△Z=Pij·△t64例.用用最少的追追加費(fèi)用縮縮短工期(最小成本本加快法)。1234時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃12343,314,122,105,126,31310351103511Dij,pijdij時(shí)間單位：：天費(fèi)用單位：：萬元65(1)正正常情況：：T=11,ΔZ=0。Dij,pijdijtij,pijdij123,314,125,12341,106,312時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃(2)活活動(2,3)加快1天，，P=1：：T=10,ΔZ=1.12343,314,122,105,126,3131035110351066時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃(2)活活動(2,3)加快1天，，P=1：：T=10,ΔZ=1.tij,pijdij123,314,125,12341,106,31203510(3)活活動(1,3)(2,3)各加快1天天，P=2:T=9,ΔZ=3.tij,pijdij12343,313,120,105,126,311035967時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃(3)活活動(1,3)(2,3)各加快1天天，P=2:T=9,ΔZ=3.tij,pijdij12343,313,120,105,126,3110359(4)活活動(3,4)加加快1天，，P=3:T=8,ΔZ=6.12343,313,120,105,125,31tij,pijdij035868時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃(4)活活動(3,4)加加快1天，，P=3:T=8,ΔZ=6.12343,313,120,105,125,31tij,pijdij0358tij,pijdij1232,312,120,1042,122,31T=4,ΔZ=22.024(5)活活動(1,2)(1,3)各加快1天天，P=4活動(2,4)(3,4)各加快3天天，P=469時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃023tij,pijdij1232,312,120,1042,122,31024T=4,ΔZ=22.(5)活動

(1,2)(1,3)各加快1天，P=4活動

(2,4)(3,4)各加快3天，P=44121,3132,122,121,31T=3,ΔZ=27.(6)活活動(1,2)(3,4)各加快1天天，P=6活動(2,3)增加1天，，P=-1Td=3,Zd=27.1,1070(10,ZD+1)(9,ZD+3)(8,ZD+6)P=3時(shí)間—費(fèi)用用優(yōu)化工期—直接接費(fèi)用交換換過程(最最小成本加加快法)34891011ZdZDTdTD(3,ZD+27)(4,ZD+22)(11,ZD)P=5P=4P=2P=5(T,Z)項(xiàng)目時(shí)間第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃項(xiàng)目直接費(fèi)費(fèi)用71費(fèi)用關(guān)系0TdT*TDZdZ*ZD總費(fèi)用時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃間接費(fèi)用直接費(fèi)用72時(shí)間—費(fèi)用用優(yōu)化第一章確確定型網(wǎng)網(wǎng)絡(luò)計(jì)劃續(xù)例.又又假設(shè)工程程間接費(fèi)用用為每天4.1萬元元，試確定定總費(fèi)用最最低的計(jì)劃劃安排?；顒覦ijdijPij(1,2)313(1,3)421(2,3)201(2,4)521(3,4)613延續(xù)時(shí)間和和費(fèi)用表73時(shí)間—費(fèi)用優(yōu)優(yōu)化第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃續(xù)例.又假假設(shè)工程間接接費(fèi)用為每天天4.1萬元元，試確定總總費(fèi)用最低的的計(jì)劃安排(最低成本日日程)。工期(天)11109843直接費(fèi)用-ZD01262227間接費(fèi)用45.14136.932.816.412.3總費(fèi)用-ZD45.14238.938.838.439.3由上表可見，，當(dāng)工程工期期為4天時(shí)，，總費(fèi)用最低低。工程工期及費(fèi)費(fèi)用計(jì)算表單位：萬元74時(shí)間—費(fèi)用優(yōu)優(yōu)化反例.上述述直觀判斷法不一定定得最優(yōu)解，，網(wǎng)絡(luò)計(jì)劃如如下：(1)T=15(正正常工期),ΔZ=0.135424,57,73,2118,44,36,33,61Dij,pij135424,57,73,218,43,36,33,6第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃(2)活動動(3,4)加快1天，，P=3：T=14,ΔZ=3.0481215048111475時(shí)間—費(fèi)用優(yōu)優(yōu)化(3)活動(1,2)(1,3)各加快快1天，P=9:T=13,ΔZ=12.135424,57,73,218,43,36,33,6第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃(2)活動動(3,4)加快1天，，P=3：T=14,ΔZ=3.048111412454,57,73,613458,43,33,61358,46,3(3)活動動(1,2)(1,3)各加快1天，P=9活動(2,4)(3,4)(3,5)各加快快1天，P=13(3’)活活動(3,5)(4,5)各加快快1天，P=9關(guān)鍵線路：76時(shí)間—費(fèi)用優(yōu)優(yōu)化(3)活動(1,2)(1,3)各加快快1天，P=9:T=13,ΔZ=12.135424,57,73,218,43,36,33,6第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃(2)活動動(3,4)加快1天，，P=3：T=14,ΔZ=3.04811140371013135423,57,73,217,43,36,33,677時(shí)間—費(fèi)用優(yōu)優(yōu)化135424,57,73,218,43,36,33,6第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃(2)活動動(3,4)加快1天，，P=3：T=14,ΔZ=3.0481114(3’)活活動(3,5)(4,5)各加快快1天，P=9：T=13,ΔZ=12.135424,57,73,218,43,35,32,6048111378時(shí)間—費(fèi)用優(yōu)優(yōu)化(3)活動(1,2)(1,3)各加快快1天，P=9:T=13,ΔZ=12.第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃或(3’)活活動(3,5)(4,5)各加加快1天，P=9：T=13,ΔZ=12.135424,57,73,218,43,35,32,604710130481113tij,pij135423,57,73,217,43,36,33,679時(shí)間—費(fèi)用優(yōu)優(yōu)化若加快活動(1,3)(4,5)各1天，，仍有工期為為13天，但但是△Z=10。T=15(正常工期),ΔZ=0.135424,57,73,2118,44,36,33,617,7135424,53,27,44,36,32,6第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃活動(1,3)加快1天，P=4活動(4,5)加快1天，P=60481215T=13,ΔZ=10.047111380時(shí)間—費(fèi)用優(yōu)優(yōu)化時(shí)間(工期)—(直接)費(fèi)用交換過過程0131415{tij}{tij}TDZD(13,12)(13,10)(14,3)(15,0)第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃(T,△Z)(14,4)81設(shè)活動(i,j)的時(shí)間-費(fèi)費(fèi)用呈連續(xù)單單峰下凸曲線線。時(shí)間—費(fèi)用優(yōu)優(yōu)化的線性規(guī)規(guī)劃(LP)模型0dijtijDij活動時(shí)間活動的直接費(fèi)費(fèi)用ZdijZijZDij極限點(diǎn)正常點(diǎn)第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃△ZDij–tijPij=Zdij-ZDijDij-dijPij=極限費(fèi)用-正常費(fèi)用用正常時(shí)間-極限時(shí)間間82時(shí)間—費(fèi)用優(yōu)優(yōu)化的LP模型第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃設(shè)優(yōu)化目標(biāo)：：Z—總(直接)費(fèi)用tij—活動(i,j)的延續(xù)時(shí)間間；Pij—活動動(i,j)的費(fèi)費(fèi)用變變化率率；dij—活動動(i,j)的最最短延延續(xù)時(shí)時(shí)間；；Dij—活動動(i,j)的正正常延延續(xù)時(shí)時(shí)間；；ZDij—活動動(i,j)的正正常費(fèi)費(fèi)用；；Ti—事項(xiàng)項(xiàng)的發(fā)發(fā)生時(shí)時(shí)間，，i=1,2,…,n。83時(shí)間——費(fèi)用用優(yōu)化化的LP模型型第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃則活動動(i,j)的加加快時(shí)時(shí)間為為(Dij–tij)；活動(i,j)的追追加費(fèi)費(fèi)用Pij(Dij–tij)；項(xiàng)目的的正常常費(fèi)用用ZD=∑∑Zdij；項(xiàng)目的的追加加費(fèi)用用△Z=∑∑Pij(Dij–tij)；；故項(xiàng)目目的總總(直直接)費(fèi)用用為：：常數(shù)84時(shí)間——費(fèi)用用優(yōu)化化的LP模型型第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃使項(xiàng)目目的總總(直直接)費(fèi)用用最小小，即即考慮約約束條條件，，對任任意活活動(i,j)，應(yīng)應(yīng)有其中T為項(xiàng)目目要求求的工工期。。85時(shí)間——費(fèi)用用優(yōu)化化的LP模型型第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃工程工工期——費(fèi)用用優(yōu)化化的LP模模型可可表述述為86網(wǎng)絡(luò)計(jì)計(jì)劃應(yīng)應(yīng)用網(wǎng)絡(luò)計(jì)計(jì)劃應(yīng)應(yīng)用的的一般般程序序?yàn)椋海?.確確定工工程內(nèi)內(nèi)容，，做準(zhǔn)準(zhǔn)備工工作(1)決決定定對哪哪一種種產(chǎn)品品、哪哪一種種工程程采用用網(wǎng)絡(luò)絡(luò)計(jì)劃劃。(2)調(diào)調(diào)研研：了了解有有關(guān)工工程的的技術(shù)術(shù)經(jīng)濟(jì)濟(jì)條件件，收收集資資料。。2.進(jìn)進(jìn)行任任務(wù)分分解（（活動動分解解）原則：：不易易過細(xì)細(xì)，也也不易易過粗粗。適適中，，(1)不不同同執(zhí)行行單位位的活活動分分開（（責(zé)任任分清清）；；(2)工工作作時(shí)間間有先先后差差異的的活動動分開開；(3)使使用用不同同機(jī)器器設(shè)備備的活活動分分開；；(4)工工藝藝、工工作方方法不不同的的活動動分開開。第一章章確確定定型網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃87網(wǎng)絡(luò)計(jì)計(jì)劃應(yīng)應(yīng)用3.任任務(wù)分分析，，列出出作業(yè)業(yè)清單單活動名名稱內(nèi)內(nèi)容、、工作作量(時(shí)間間)、、先后后關(guān)系系、消消耗資資源………4.繪繪制一一般網(wǎng)網(wǎng)絡(luò)圖圖順推法法、逆逆推法法；要要求邏邏輯關(guān)關(guān)系準(zhǔn)準(zhǔn)確、、符合合繪圖圖規(guī)則則；5.計(jì)計(jì)算時(shí)時(shí)間參參數(shù)（（完工工期、、關(guān)鍵鍵路線線）6.優(yōu)優(yōu)化調(diào)調(diào)整明確優(yōu)優(yōu)化目目標(biāo)，，選擇擇最優(yōu)優(yōu)方案案；7.實(shí)實(shí)施最最優(yōu)計(jì)計(jì)劃有效的的監(jiān)督督和控控制，，定期期或不不定期期的檢檢查執(zhí)執(zhí)行情情況，，修改改網(wǎng)絡(luò)絡(luò)計(jì)劃劃。第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃88網(wǎng)絡(luò)計(jì)劃劃模型的的兩種類類型：箭線型網(wǎng)網(wǎng)絡(luò)(AOA,ActivityonArrowNetworkorDoublesymbolnetwork)節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)(AON,ActivityonNodeNetworkorSinglesymbolnetwork)節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃盡管兩種種類型的的網(wǎng)絡(luò)圖圖對活動動及其關(guān)關(guān)系的表表示方式式不同，，但它們們的基本本原理、、基本要要素是完完全一致致的，并并可對同同一問題題得出完完全相同同的結(jié)果果。89模型類型箭線型網(wǎng)網(wǎng)絡(luò)(2個(gè)節(jié)節(jié)點(diǎn)表示示一項(xiàng)活活動)節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)(1個(gè)節(jié)節(jié)點(diǎn)表示示一項(xiàng)活活動)ijA節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃劃模型的的構(gòu)成枝線活動活動之間的邏輯關(guān)系節(jié)點(diǎn)活動之間的邏輯關(guān)系活動流時(shí)間、費(fèi)費(fèi)用、資資源等參參數(shù)時(shí)間、費(fèi)費(fèi)用、資資源等參參數(shù)90活動ABCDEFG緊前事件----ABBCDCDEAOANetworkAONNetwork123456GBCDEFAACBDEFG節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃例.某某工程有有7項(xiàng)活活動，關(guān)關(guān)系如下下表，請請繪制網(wǎng)網(wǎng)絡(luò)圖。。91AON網(wǎng)網(wǎng)絡(luò)的特特點(diǎn)：不限于一一個(gè)起點(diǎn)點(diǎn)、一個(gè)個(gè)終點(diǎn)；；(工程程的開工工時(shí)間以以最早開開工的起起點(diǎn)為準(zhǔn)準(zhǔn)，工程程完工時(shí)時(shí)間取決決于最遲遲完工的的終節(jié)點(diǎn)點(diǎn))；不需要設(shè)設(shè)置虛活活動；節(jié)點(diǎn)編號號是活動動代號，，不要求求從小號號指向大大號(逆逆號存在在不影響響算法的的執(zhí)行)；可以表達(dá)達(dá)網(wǎng)絡(luò)的的搭接關(guān)關(guān)系。對大規(guī)模模的網(wǎng)絡(luò)絡(luò)，用AON網(wǎng)網(wǎng)絡(luò)表達(dá)達(dá)更方便便。兩種種形式的的軟件系系統(tǒng)處于于并存狀狀況。節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃92蒙塔板諾諾(Montabalno)方法1.正向時(shí)間間FTi(ForwardTime)活動i的正向時(shí)時(shí)間就是是從工程程開始到到該項(xiàng)活活動的最最長路線線的時(shí)間間。開始節(jié)點(diǎn)點(diǎn)(活動動)的正正向時(shí)間間就是該該活動的的時(shí)間，，而工程程終節(jié)點(diǎn)點(diǎn)(活動動)中的的最大的的正向時(shí)時(shí)間就是是工程的的周期。。任一節(jié)點(diǎn)點(diǎn)(活動動)的正正向時(shí)間間等于其其各緊前前活動的的正向時(shí)時(shí)間與該該活動時(shí)時(shí)間ti之和的最最大值，，即節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)時(shí)間間計(jì)算第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃932.反向時(shí)間間BTj(BackwardTime)活動j的反向時(shí)時(shí)間就是是從該項(xiàng)項(xiàng)活動開開工到工工程終點(diǎn)點(diǎn)之間最最長路線線的時(shí)間間。終節(jié)點(diǎn)(活動)的反向向時(shí)間就就是該活活動的時(shí)時(shí)間，而而工程開開始節(jié)點(diǎn)點(diǎn)(活動動)中的的最大的的反向時(shí)時(shí)間就是是工程的的周期。。任一節(jié)點(diǎn)點(diǎn)(活動動)的反反向時(shí)間間等于其其各緊后后活動的的反向時(shí)時(shí)間與該該活動時(shí)時(shí)間tj之和的最最大值，，即節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)時(shí)間間計(jì)算第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃注：正向向時(shí)間和和反向時(shí)時(shí)間的計(jì)計(jì)算具有有獨(dú)立性性和對稱稱性。943.其其它時(shí)間間參數(shù)節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)時(shí)間間計(jì)算第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃TEF=FTTES=TEF-tTLS=T-BTTLF=TLS+tS=TLS-TES=TLF-TEFSF=Min(TES)-TEFIS95例.計(jì)算下列列節(jié)點(diǎn)型型網(wǎng)絡(luò)圖圖中各活活動的正正、反向向時(shí)間。。BGADCFEH515203093717592039126663466266355730202717BTFT節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)時(shí)間間計(jì)算第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃由此可得得工程周周期為T=Max{FT}=Max{66,63}=66或T=Max{BT}=Max{62,66}=6696例.計(jì)算節(jié)點(diǎn)點(diǎn)型網(wǎng)絡(luò)絡(luò)圖中各各活動的的時(shí)間參參數(shù)，求求關(guān)鍵路路線。BGADCFEH515203093717592039126663466266355730202717EFLFESLSEF=FTES=EF-tLS=T-BTLF=LS+tS=LF-EF=LS-ES5920391266634600599464639403193646493999463939666646S4026027030930720關(guān)鍵路線線:G→C→→E→D節(jié)點(diǎn)型網(wǎng)網(wǎng)絡(luò)時(shí)間間計(jì)算第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃BTFTT=Max{FT}=Max{66,63}=6697活動間的的基本邏邏輯關(guān)系系：依次關(guān)系系123ABAOAnetworkAONnetworkAB搭接網(wǎng)絡(luò)絡(luò)計(jì)劃模模型第一章確確定定型網(wǎng)絡(luò)絡(luò)計(jì)劃平行關(guān)系系A(chǔ)OAnetwork123ABC123ABCAONnetworkABCBCAFS=098活動間可可能存在在的搭接接邏輯關(guān)關(guān)系及示示意圖搭接網(wǎng)絡(luò)第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃活動間邏輯關(guān)關(guān)系時(shí)時(shí)距示示意圖搭搭接接網(wǎng)絡(luò)圖開始到開始SSABSSSSAB完成到開始FSABFS完成到完成FFFSABABSFABFFSFABFFAB開始到完成SF99注：各種時(shí)時(shí)距都可用時(shí)時(shí)距SS或FF表示。。SFFFFS(+)SSijSFFFFS(-)SSijijtitjSSFF搭接網(wǎng)絡(luò)第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃SSij=FSij+ti=FFij+ti-tj=SFij-tjFFij=SSij-ti+tj=FSij+tj=SFij-ti100例.下表給給出了搭接網(wǎng)網(wǎng)絡(luò)的活動關(guān)關(guān)系，繪圖。。SS1,4=3SS1,5=5SS2,5=4FF2,6=4SS3,7=6FF4,8=8SS5,9=2FS6,9=1FF6,10=3FS7,10=1SS8,11=5SS9,11=5活動1234567891011時(shí)間1058467310125612348567911101010458673126SS=3SS=55搭接網(wǎng)絡(luò)第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃SS=4FF=4SS=6FF=8SS=2FS=1FF=3FS=1SS=5SS=5101例.搭接網(wǎng)網(wǎng)絡(luò)中的時(shí)距距轉(zhuǎn)換。SS1,4=3SS1,5=5SS2,5=4FF2,6=4SS3,7=6FF4,8=8SS5,9=2FS6,9=1FF6,10=3FS7,10=1SS8,11=5SS9,11=5活動1234567891011時(shí)間10584673101256123485679111010104586731265搭接網(wǎng)絡(luò)第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃518133-345246128285346515-1ijtitjSSFFFFij=SSij-ti+tjSSij=FFij+ti-tjSSij=FSij+ti102搭接網(wǎng)絡(luò)時(shí)間間計(jì)算第一章確確定型網(wǎng)絡(luò)計(jì)計(jì)劃最早時(shí)間最晚時(shí)間時(shí)差10312348567911101010586731263-35142654122854881336551-1451,TES(源點(diǎn))＝03,TEF=TES+t4,T=maxTEF