【正文】 、平行工作 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 節(jié) 點(diǎn) 節(jié)點(diǎn)是網(wǎng)絡(luò)圖中箭線之間的連接點(diǎn)。在雙代號(hào)網(wǎng)絡(luò)圖中節(jié)點(diǎn)既不占用時(shí)間、也不消耗資源，是個(gè)瞬間值。網(wǎng)絡(luò)圖中有三種類型的節(jié)點(diǎn)。 1）起始節(jié)點(diǎn) 第一個(gè)節(jié)點(diǎn)，只有外向箭線，表示項(xiàng)目開(kāi)始。 2）終點(diǎn)節(jié)點(diǎn) 最后一個(gè)節(jié)點(diǎn)，只有內(nèi)向箭線，表示項(xiàng)目的完成 3）中間節(jié)點(diǎn) 既有內(nèi)向箭線，又有外向箭線節(jié)點(diǎn)應(yīng)用圓圈表示，并在圓圈內(nèi)編號(hào)，箭尾節(jié)點(diǎn)的編號(hào)小于箭頭節(jié)點(diǎn)的編號(hào)?？删幪?hào)順序從小到大，可不連續(xù)，但嚴(yán)禁重復(fù)。 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 線 路 網(wǎng)絡(luò)圖從起點(diǎn)節(jié)點(diǎn)開(kāi)始，沿箭頭方向順序通過(guò)一系列箭線和節(jié)點(diǎn)，最后達(dá)到終點(diǎn)節(jié)點(diǎn)的通路叫做線路。線路上各項(xiàng)工作持續(xù)時(shí)間的總和稱為該線路的計(jì)算工期。一般網(wǎng)絡(luò)圖有多條線路，可依次用該線路上的節(jié)點(diǎn)代號(hào)來(lái)表示。其中最長(zhǎng)的一條線路被稱為關(guān)鍵線路，位于關(guān)鍵線路上的工作被稱為關(guān)鍵工作。 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 常見(jiàn)的多個(gè)活動(dòng)之間的邏輯關(guān)系表達(dá)形式為： （ 1） B活動(dòng)的緊前活動(dòng)為 A，即 A活動(dòng)結(jié)束， B活動(dòng)開(kāi)始，則可用圖 1表示。 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) （ 2） B、 C活動(dòng)的緊前活動(dòng)都是 A，即 A活動(dòng)結(jié)束， B、 C活動(dòng)開(kāi)始則可用圖 2表示。 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) （ 3） C活動(dòng)的緊前活動(dòng)是 A和 B； D活動(dòng)的緊前活動(dòng)是 A和 B，可見(jiàn)圖 3。 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) ： 1) 二個(gè)代號(hào)只能表示一個(gè)工序 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 2)必須按照已定的邏輯關(guān)系繪圖 邏輯關(guān)系表 工作 緊前工作 A B C D A、 B B 1 2 3 A B D C 1 3 4 C A 2 B D 網(wǎng)絡(luò)圖 嚴(yán)禁出現(xiàn)循環(huán)回路 1 2 3 6 7 4 5 嚴(yán)禁出現(xiàn)雙向箭頭和無(wú)箭頭連線 1 2 1 2 嚴(yán)禁出現(xiàn)沒(méi)有箭尾節(jié)點(diǎn)和沒(méi)有箭頭節(jié)點(diǎn)的箭線 1 2 3 1 2 3 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 繪制網(wǎng)絡(luò)圖時(shí)，箭線不宜交叉，當(dāng)交叉不可避免時(shí)，可采用 過(guò)橋法和指向法 。 2 1 4 3 2 1 3 4 8 10 12 14 4 21 1 4 21 1 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)圖應(yīng)只有一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)終點(diǎn)節(jié)點(diǎn)，并不應(yīng) 出現(xiàn)其他沒(méi)有內(nèi)向箭頭或外向箭頭的節(jié)點(diǎn)。 1 3 6 10 12 2 4 7 11 13 5 8 9 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 盡可能減少虛工作的出現(xiàn) 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 4. 雙代號(hào)網(wǎng)絡(luò)圖繪制 （一）、網(wǎng)絡(luò)圖的形式： 水平式 對(duì)稱式 桁構(gòu)式 1 2 3 6 5 4 1 4 5 6 2 3 1 2 4 5 3 6 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) （二）、網(wǎng)絡(luò)圖的節(jié)點(diǎn)位置號(hào)： 在繪制之前，先確定出個(gè)節(jié)點(diǎn)的位置號(hào)，再按節(jié)點(diǎn)位置號(hào)繪制 網(wǎng)絡(luò)圖。 ； 作始節(jié)點(diǎn)位置的最大值加 1； 作始節(jié)點(diǎn)位置號(hào)的最小值； 的終節(jié)點(diǎn)位置號(hào)的最大值加 1。 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) （三 ）網(wǎng)絡(luò)圖的繪制步驟 1. 根據(jù)已知的緊前工作確定其緊后工作； 2. 確定出各工作的始節(jié)點(diǎn)位置號(hào)和終節(jié)點(diǎn)位置號(hào)； 3. 根據(jù)節(jié)點(diǎn)位置號(hào)和邏輯關(guān)系繪出網(wǎng)絡(luò)圖。 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 5. 雙代號(hào)網(wǎng)絡(luò)圖計(jì)算 時(shí)間參數(shù)的分類 1）節(jié)點(diǎn)時(shí)間 （ 1） ETi——節(jié)點(diǎn) i的最早時(shí)間。 （ 2） LTi——節(jié)點(diǎn) i的最遲時(shí)間。 2）工序時(shí)間 （ 1） Dij ——工作 i—j的持續(xù)時(shí)間。 （ 2） ESij——工作 i—j的最早開(kāi)始時(shí)間。 （ 3） EFij——工作 i－ j的最早完成時(shí)間。 （ 4） LFij——工作 i－ j的最遲完成時(shí)間。 （ 5） LSij——工作 i－ j的最遲開(kāi)始時(shí)間。 3）工序時(shí)差（機(jī)動(dòng)時(shí)間） （ 1） TFij——工作 i－ j的總時(shí)差 （ 2） FFij——工作 i－ j的自由時(shí)差 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) ?工作最早開(kāi)始時(shí)間 ESij ——是指在其所有緊前工作全部完成后，本工作有可能開(kāi)始的最早時(shí)刻。 ?工作最早完成時(shí)間 EFij ——是指在其所有緊前工作全部完成后，本工作有可能完成的最早時(shí)刻。工作的最早完成時(shí)間等于工作最早開(kāi)始時(shí)間與其持續(xù)時(shí)間之和。 ?工作最遲完成時(shí)間 LFij ——是指在不影響整個(gè)任務(wù)按期完成的前提下，本工作必須完成的最遲時(shí)刻。 ?工作最遲開(kāi)始時(shí)間 LSij——是指在不影響整個(gè)任務(wù)按期完成的前提下，本工作必須開(kāi)始的最遲時(shí)刻。工作的最遲完成時(shí)間等于工作最遲開(kāi)始時(shí)間與其持續(xù)時(shí)間之和。 ?總時(shí)差 TFij——是指在不影響總工期的前提下，本工作可以利用的機(jī)動(dòng)時(shí)間。 ?自由時(shí)差 FFij——是指在不影響其緊后工作最早開(kāi)始時(shí)間的前提下，本工作可以利用的機(jī)動(dòng)時(shí)間。 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) 4）圖上作業(yè)法時(shí)間參數(shù)表示方式 5）節(jié)點(diǎn)時(shí)間計(jì)算 ? 節(jié)點(diǎn)最早時(shí)間 ：某節(jié)點(diǎn)的緊前工作全部完成，從該節(jié)點(diǎn)出發(fā)的緊后工作最早能夠開(kāi)始的時(shí)間界限?！把鼐€累加，逢圈取大” 若網(wǎng)絡(luò)圖由 n個(gè)節(jié)點(diǎn)組成，計(jì)算公式為： ET1=0 ETj=max(ETi+ (1≤i＜ j≤n） i j Dij ETi ESij EFij ETj LSij LFij LTi LTj TFij FFij ETj Dij ) 進(jìn)度控制的網(wǎng)絡(luò)計(jì)劃技術(shù) ?節(jié)點(diǎn)最晚時(shí)間 ：在不影響總工期的條件下，從某節(jié)點(diǎn)出發(fā)的緊后工作最遲開(kāi)始和以該節(jié)點(diǎn)作為結(jié)束節(jié)點(diǎn)的緊前工作最遲完成時(shí)間界限。“沿線累加，逢圈取大” 若網(wǎng)絡(luò)圖由 n個(gè)節(jié)點(diǎn)組成，計(jì)算公式為： ET1=0 ETj=max(ETi+ (1≤i＜ j≤n） LTi Dij )