雙代號網(wǎng)絡(luò)圖

網(wǎng)絡(luò)計劃技術(shù)雙代號網(wǎng)絡(luò)圖表示法：以箭線及其兩端節(jié)點的編號表示工作的網(wǎng)絡(luò)圖工作名稱持續(xù)時間箭線（工作）

指可以獨立存在，需要消耗一定時間和資源，能夠定以名稱的活動；或只表示某些活動之間的相互依賴、相互制約的關(guān)系，而不需要消耗時間、空間和資源的活動。雙代號網(wǎng)絡(luò)圖中，每一條箭線表示一項工作。箭線的箭尾節(jié)點j表示該工作的開始，箭線的箭頭節(jié)點j表示該工作的完成。工作的表示方法：⑴實工作：它是由兩個帶有編號的圓圈和一個箭桿組成。在雙代號網(wǎng)絡(luò)圖中，任意一條實箭線都要占用時間、消耗資源。工作名稱持續(xù)時間⑵虛工作：0在雙代號網(wǎng)絡(luò)圖中，為了正確地表述圖中工作之間的邏輯關(guān)系，往往需要應(yīng)用虛箭線。虛箭線是實際工作中并不存在的一項虛設(shè)工作，故它們既不占用時間，也不消耗資源，一般起著工作之間的聯(lián)系、區(qū)分和斷路三個作用。

節(jié)點（又稱結(jié)點、事件）

指網(wǎng)絡(luò)圖的箭桿進入或引出處帶有編號的圓圈。它表示其前面若干項工作的結(jié)束或表示其后面若干項工作的開始。網(wǎng)絡(luò)圖中有三個類型的節(jié)點。（1）起點節(jié)點：即網(wǎng)絡(luò)圖的第一個節(jié)點，它只有外向箭線，一般表示一項任務(wù)或一個項目的開始。（2）終點節(jié)點：即網(wǎng)絡(luò)圖的最后一個節(jié)點，它只有內(nèi)向箭線，一般表示一項任務(wù)或一個項目的完成。（3）中間節(jié)點：即網(wǎng)絡(luò)圖中既有內(nèi)向箭線，又有外向箭線的節(jié)點。i-j工作的結(jié)束節(jié)點j-k工作的結(jié)束節(jié)點i-j工作的開始節(jié)點j-k工作的開始節(jié)點節(jié)點（又稱結(jié)點、事件）雙代號網(wǎng)絡(luò)圖中，節(jié)點應(yīng)用圓圈表示，并在圓圈內(nèi)編號。一項工作應(yīng)當(dāng)只有惟一的一條箭線和相應(yīng)的一對節(jié)點，且要求箭尾節(jié)點的編號小于其箭頭節(jié)點的編號，即i＜j.網(wǎng)絡(luò)圖節(jié)點的編號順序應(yīng)從小到大，可不連續(xù)，但不允許重復(fù)。

線路指網(wǎng)絡(luò)圖中從起點節(jié)點開始，沿箭線方向連續(xù)通過一系列箭線與節(jié)點，最后到達終點節(jié)點的通路。在一個網(wǎng)絡(luò)圖中可能有很多條線路，線路中各項工作持續(xù)時間之和就是該線路的長度，即線路所需要的時間。一般網(wǎng)絡(luò)圖有多條線路，可依次用該線路上的節(jié)點代號來記述。

例如下面網(wǎng)絡(luò)圖中的線路有①-②-③-⑤-⑥、①-②-④-⑤-⑥、①-②-③-④-⑤-⑥。

145623C3B2D9F1H3I7A1G6E5在網(wǎng)絡(luò)圖中線路持續(xù)時間最長的線路，稱為關(guān)鍵線路。其他線路長度均小于關(guān)鍵線路，稱為非關(guān)鍵線路。⑴關(guān)鍵線路性質(zhì)：①關(guān)鍵線路的線路時間代表整個網(wǎng)絡(luò)計劃的計劃總工期；②關(guān)鍵線路上的工作都稱為關(guān)鍵工作；③關(guān)鍵線路沒有時間儲備，關(guān)鍵工作也沒有時間儲備；④在網(wǎng)絡(luò)圖中關(guān)鍵線路至少有一條；⑵非關(guān)鍵線路性質(zhì)：①非關(guān)鍵線路的線路時間只代表該條線路的計劃工期；②非關(guān)鍵線路上的工作，除了關(guān)鍵工作之外，都稱為非關(guān)鍵工作；③非關(guān)鍵線路有時間儲備，非關(guān)鍵工作也有時間儲備；④在網(wǎng)絡(luò)圖中，除了關(guān)鍵線路之外，其余的都是非關(guān)鍵線路；⑤當(dāng)管理人員采取某些技術(shù)組織措施，縮短關(guān)鍵工作的持續(xù)時間就可能使關(guān)鍵線路變?yōu)榉顷P(guān)鍵線路。⑤當(dāng)管理人員由于工作疏忽，拖長了某些非關(guān)鍵工作的持續(xù)時間，就可能使非關(guān)鍵線路轉(zhuǎn)變?yōu)殛P(guān)鍵線路。三、雙代號網(wǎng)絡(luò)圖的繪制1、繪制網(wǎng)絡(luò)圖的基本規(guī)則1）必須正確表達已定的邏輯關(guān)系；序號工作之間的邏輯關(guān)系網(wǎng)絡(luò)圖中的表示方法說明1A、B兩項工作依次施工A制約B的開始，B依賴A的結(jié)束2A、B、C三項工作同時開始施工A、B、C三項工作為平行施工方式3A、B、C三項工作同時結(jié)束A、B、C三項工作為平行施工方式4A、B、C三項工作，A結(jié)束后，B、C才能開始A制約B、C的開始，B、C依賴A的結(jié)束，B、C為平行施工ABABCABCABC序號工作之間的邏輯關(guān)系網(wǎng)絡(luò)圖中的表示方法說明5A、B、C三項工作，A、B結(jié)束后，C才能開始A、B為平行施工，A、B制約C的開始，C依賴A、B的結(jié)束6A、B、C、D四項工作，A、B結(jié)束后，C、D才能開始引出節(jié)點正確地表達了ABCD之間的關(guān)系7A、B、C、D四項工作，A完成后，C才能開始，A、B完成后，D才能開始引出虛工作正確的表達它們之間的邏輯關(guān)系8A、B、C、D、E五項工作，A、B、C完成后，D才能開始，B、C完成后，E才能開始引出虛工作正確的表達它們之間的邏輯關(guān)系9A、B、C、D、E五項工作，A、B完成后，C才能開始，B、D完成后，E才能開始ABCACBDDCBAEDABCCABED2）網(wǎng)絡(luò)圖中，嚴(yán)禁出現(xiàn)循環(huán)回路；1323）在網(wǎng)絡(luò)圖中，只允許有一個起點節(jié)點，不允許出現(xiàn)沒有前導(dǎo)工作的“尾部”節(jié)點；142354）在單目標(biāo)網(wǎng)絡(luò)圖中，只允許有一個終點節(jié)點，不允許出現(xiàn)沒有后續(xù)工作的“盡頭”節(jié)點；24136575）在網(wǎng)絡(luò)圖中，不允許出現(xiàn)重復(fù)編號的工作；13AB6）在網(wǎng)絡(luò)圖中，不允許出現(xiàn)沒有開始節(jié)點的工作；513AB2、網(wǎng)絡(luò)圖繪制的基本方法⑴網(wǎng)絡(luò)圖的布局要條理清晰，重點突出；⑵關(guān)鍵工作、關(guān)鍵線路盡可能布置在中心位置；⑶密切相關(guān)的工作，盡可能相鄰布置，盡量減少箭桿交叉；⑷盡量采用水平箭桿，減少傾斜箭桿?！纠恳阎黜椆ぷ髦g的邏輯關(guān)系如下表所示，試?yán)L制雙代號網(wǎng)絡(luò)圖。工作ABCD緊前工作——A、BBABCDABCD1234【示例】某工程各項工作間的邏輯關(guān)系如下表所示，試?yán)L制雙代號網(wǎng)絡(luò)圖。工作名稱前導(dǎo)工作后續(xù)工作持續(xù)時間A——C、D2B——E、G3CAJ5DAF3EBF2FD、EH、I4GB——2HFJ1IF——3JC、H——4CJ2A5414236573BFIG423DE32H1工作名稱前導(dǎo)工作后續(xù)工作持續(xù)時間A——C、D2B——E、G3CAJ5DAF3EBF2FD、EH、I4GB——2HFJ1IF——3JC、H——4四、雙代號網(wǎng)絡(luò)圖時間參數(shù)的計算1．網(wǎng)絡(luò)圖時間參數(shù)計算的目的：目的在于通過計算各項工作的時間參數(shù)，確定網(wǎng)絡(luò)計劃的關(guān)鍵工作、關(guān)鍵線路和計算工期，為網(wǎng)絡(luò)計劃的優(yōu)化、調(diào)整和執(zhí)行提供明確的時間參數(shù)。2．網(wǎng)絡(luò)計劃中工作的六個時間參數(shù)：1）最早開始時間（ESi-j），是指在各緊前工作全部完成后，工作i-j有可能開始的最早時刻。2）最早完成時間（EFi-j），是指在各緊前工作全部完成后，工作i-j有可能完成的最早時刻。3）最遲開始時間（LSi-j），是指在不影響整個任務(wù)按期完成的前提下，工作i-j必須開始的最遲時刻。四、雙代號網(wǎng)絡(luò)圖時間參數(shù)的計算2．網(wǎng)絡(luò)計劃中工作的六個時間參數(shù)：4）最遲完成時間（LFi-j），是指在不影響整個任務(wù)按期完成的前提下，工作i-j必須完成的最遲時刻。5）總時差（TFi-j），是指在不影響總工期的前提下，工作i-j可以利用的機動時間。6）自由時差（FFi-j），是指在不影響其緊后工作最早開始的前提下，工作i-j可以利用的機動時間。3．計算方法：圖上計算法、分析計算法、表上計算法、矩陣計算法、電算法。最早開始時間ES最遲開始時間LS總時差TF最早完成時間EF最遲完成時間LF自由時差FFA上(ES)B上(LS)總時差(TF)A下(EF）B下(LF)自由時差(FF)124365雙代號網(wǎng)絡(luò)圖參數(shù)計算簡易方法步驟一：1、先計算A上再計算A下2、計算從起始工作往結(jié)束工作方向3、起點的A上=0，下一個的A上=前一個的A下，當(dāng)遇到多指向（如4#點）時要取數(shù)值大的A下。4、A下=A上+D(持續(xù)時間）1243DDDD步驟二：1、先計算B下再計算B上2、計算從結(jié)束工作往起始工作方向3、結(jié)束點B下=T（需要的總時間=結(jié)束工作節(jié)點中最大的A下）結(jié)束點B上=T-D（持續(xù)時間）4、B下=前一個的B上（這里的前一個是從終點起算的）遇到多指出去的時如1#點，取數(shù)值小的B上B上=B下—D（持續(xù)時間）1243DDDD步驟三：總時差=B上-A上=B下-A下(如果不相等，你就是算錯了)步驟四：自由時差=緊后工作A上(取最小的)-本工作A下

總結(jié)：1、最早時間計算規(guī)則是從網(wǎng)絡(luò)圖的起始節(jié)點開始，沿箭頭方向逐點向后計算，直至結(jié)束節(jié)點，其方法是“順著箭頭方向相加，逢箭頭相碰的節(jié)點取大值”。2、最遲時間計算規(guī)則是從網(wǎng)絡(luò)圖的從終結(jié)點開始，逆箭頭方向逐點向前計算，直至起始節(jié)點，其方法是“逆著箭線方向相減，逢箭尾相碰的節(jié)點取小值”。3、總時差=最遲-最早4、自由時差=緊后最早開始的最小值-最早開始注：總時差=自由時差+緊后總時差的最小值2010年－（1）背景資料某新建水閘工程的部分工程經(jīng)監(jiān)理單位批準(zhǔn)的施工進度計劃如下圖(單位：天)。問題：1．計算計劃總工期，指出關(guān)鍵線路。2010年福建－背景資料：某水庫除險加固工程包括主壩、副壩加固及防汛公路改建等內(nèi)容，主、副壩均為土石壩。施工單位與項目法人簽訂了施工合同。施工單位項目部根據(jù)合同工期編制的施工進度計劃(單位：天)如下圖，監(jiān)理單位已經(jīng)審核批準(zhǔn)。

工程開工后發(fā)生如下事件：事件1：依據(jù)已批準(zhǔn)的進度計劃，結(jié)合現(xiàn)場實際，施工單位繪制主壩的作業(yè)計劃橫道線圖中下。事件2：由于移民搬遷問題，C工作時斷時續(xù)，在第75天末全部完成，由此增加費用30000元。事件3：由于施工設(shè)備損失，導(dǎo)致A1工作停工3天，其工作在第23天末全部完成，機械閑置、人員窩工費用標(biāo)準(zhǔn)為15000元/天。事件4：A4工作從開工后第80天末開始，因施工過程中出現(xiàn)質(zhì)量缺陷需處理，A4工作的實際持續(xù)時