2015年監(jiān)理工程師：雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算

雙代號(hào)網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)既可以按工作計(jì)算，也可以按節(jié)點(diǎn)計(jì)算。

（一）按工作計(jì)算法

按工作計(jì)算法，是以網(wǎng)絡(luò)計(jì)劃中的工作為對(duì)象，直接計(jì)算各項(xiàng)工作的時(shí)間參數(shù)。

步驟：

第一步順箭線方向（正向取最大）計(jì)算各工作的ESi-j、EFi-j ；

第二步逆箭線方向（逆向取最?。┯?jì)算各工作的LFi-j、LSi-j；

第三步計(jì)算各工作的TFi-j（下上相減）、FFi-j（后前相減取最小）。

記憶技巧：最早開(kāi)始時(shí)間，正向取最大；最遲完成時(shí)間，逆向取最??；總時(shí)差，下上相減；自由時(shí)差，后前相減取最小。

計(jì)算時(shí)間參數(shù)的過(guò)程：

1．計(jì)算工作的最早開(kāi)始時(shí)間和最早完成時(shí)間；

2．確定網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期；

3．計(jì)算工作的最遲完成時(shí)間和最遲開(kāi)始時(shí)間；

4．計(jì)算工作的總時(shí)差；

5.計(jì)算工作的自由時(shí)差。

（二）按節(jié)點(diǎn)計(jì)算法

節(jié)點(diǎn)的最早時(shí)間：在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，以該節(jié)點(diǎn)為開(kāi)始節(jié)點(diǎn)的各項(xiàng)工作的最早開(kāi)始時(shí)間ETi；節(jié)點(diǎn)的最遲時(shí)間：在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，以該節(jié)點(diǎn)為完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)間LTj.

先計(jì)算網(wǎng)絡(luò)計(jì)劃中各個(gè)節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間，然后再據(jù)此計(jì)算各項(xiàng)工作的時(shí)間參數(shù)和網(wǎng)絡(luò)計(jì)劃的計(jì)算工期。計(jì)算時(shí)間參數(shù)的過(guò)程：

1．計(jì)算節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間

（1）計(jì)算節(jié)點(diǎn)的最早時(shí)間（正向取最大）

節(jié)點(diǎn)最早時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線方向依次進(jìn)行。

①網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)，如未規(guī)定最早時(shí)間時(shí)，其值等于零。

②其他節(jié)點(diǎn)的最早時(shí)間計(jì)算：ETj=max{ETi+Di-j}

③計(jì)算工期等于終點(diǎn)節(jié)點(diǎn)的最早時(shí)間：Tc=ETn

（2）確定網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期

（3）計(jì)算節(jié)點(diǎn)的最遲時(shí)間（逆向取最小）

節(jié)點(diǎn)最遲時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向依次進(jìn)行。

①終點(diǎn)節(jié)點(diǎn)的最遲時(shí)間等于計(jì)劃工期：LTn=Tp。

②其他節(jié)點(diǎn)的最遲時(shí)間：LTi=min{LTj-Di-j}

２．確定關(guān)鍵線路和關(guān)鍵工作

在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線路上的節(jié)點(diǎn)稱為關(guān)鍵節(jié)點(diǎn)。關(guān)鍵工作兩端的節(jié)點(diǎn)必為關(guān)鍵節(jié)點(diǎn)，但兩端為關(guān)鍵節(jié)點(diǎn)的工作不一定是關(guān)鍵工作。

1）當(dāng)網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期等于計(jì)算工期時(shí)，關(guān)鍵節(jié)點(diǎn)的最早時(shí)間與最遲時(shí)間必然相等。

2）還要滿足下列判別式：

ETi+Di-j=ETj或LTi+Di-j=LTj

３．關(guān)鍵節(jié)點(diǎn)的特性

在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，當(dāng)計(jì)劃工期等于計(jì)算工期時(shí)，關(guān)鍵節(jié)點(diǎn)的最早時(shí)間與最遲時(shí)間相等，并具有以下一些特性，掌握這些特性，有助于確定工作的時(shí)間參數(shù)。

（1）開(kāi)始節(jié)點(diǎn)和完成節(jié)點(diǎn)均為關(guān)鍵節(jié)點(diǎn)的工作，不一定是關(guān)鍵工作。

（2）以關(guān)鍵節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其總時(shí)差和自由時(shí)差必然相等。

（三）標(biāo)號(hào)法

標(biāo)號(hào)法是—種快速尋求網(wǎng)絡(luò)計(jì)算工期和關(guān)鍵線路的方法。它利用按節(jié)點(diǎn)計(jì)算法的基本原理，對(duì)網(wǎng)絡(luò)計(jì)劃中的每—個(gè)節(jié)點(diǎn)進(jìn)行標(biāo)號(hào)，然后利用標(biāo)號(hào)值確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路。

下面是標(biāo)號(hào)法的計(jì)算過(guò)程。

（1）網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值為零。

（2）其他節(jié)點(diǎn)的標(biāo)號(hào)值計(jì)算：bj=max{bi+Di-j}

當(dāng)計(jì)算出節(jié)點(diǎn)的標(biāo)號(hào)值后，應(yīng)該用其標(biāo)號(hào)值及其源節(jié)點(diǎn)對(duì)該節(jié)點(diǎn)進(jìn)行雙標(biāo)號(hào)。

（3）網(wǎng)絡(luò)計(jì)劃的計(jì)算工期就是網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值。

（4）關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向按源節(jié)點(diǎn)確定。