單代號(hào)網(wǎng)絡(luò)圖如何計(jì)算

單代號(hào)網(wǎng)絡(luò)圖具有容易畫，沒(méi)有虛工作，便于修改等優(yōu)點(diǎn)。

單代號(hào)網(wǎng)絡(luò)圖的特點(diǎn)是以節(jié)點(diǎn)表示工作，節(jié)點(diǎn)的編號(hào)就是工作的代號(hào)，它不需要事件的概念，箭號(hào)單純表示工作的順序關(guān)系。通常采用下列符號(hào)表示工作的各種時(shí)間參數(shù)：

Di—工作i持續(xù)時(shí)間;

ESi—工作i的最早可能開始時(shí)間;

EFi——工作i的最早可能結(jié)束時(shí)間;

LSi——工作i的最遲必須開始時(shí)間;，

LFi——工作i的最遲必須結(jié)束時(shí)間;

TFi——工作i的總時(shí)差;

FFi——工作i的局部時(shí)差。

下面以圖上計(jì)算方法計(jì)算網(wǎng)絡(luò)圖的各項(xiàng)時(shí)間參數(shù)。

這種網(wǎng)絡(luò)圖一般設(shè)有虛擬的開始節(jié)點(diǎn)，它的開始時(shí)間和工作時(shí)間均為零。

1.計(jì)算工作最早可能開始和最早結(jié)束時(shí)間

ESo=0

EFo=Do

ESj=maxEFi

EFi=ESi十Di

2.計(jì)算前后工作時(shí)間間隔

為了便于計(jì)算工作時(shí)差，根據(jù)單代號(hào)網(wǎng)絡(luò)圖的特點(diǎn)，可以引進(jìn)一個(gè)表示前面一項(xiàng)工作i的最早可能結(jié)束至后面一項(xiàng)工作j最早可能開始的時(shí)間間隔參數(shù)LAGi-j，

LAGi-j=ESj-EFi (17—8—16)

為了便于識(shí)別，把前后兩項(xiàng)工作時(shí)間間隔等于零的聯(lián)系箭桿畫成雙線。

3.計(jì)算局部時(shí)差

FFi=min (LAGi-j) (17—8—17)

4.計(jì)算總時(shí)差

TFi=min (LAGi-j+TFj) (17-8-18)

計(jì)算從后向前進(jìn)行。總時(shí)差為0的工作，用粗框表示關(guān)鍵工作，并用三線箭桿聯(lián)接各關(guān)鍵工作，組成關(guān)鍵線路。

5.計(jì)算工作最遲必須開始和最遲必須結(jié)束時(shí)間

兩個(gè)最遲時(shí)間分別為兩個(gè)相應(yīng)的最早時(shí)間與總時(shí)差之和，即

LSi=ESi十TFi (17-8-19)

LFi=EFi十TFi

網(wǎng)絡(luò)計(jì)劃的優(yōu)化是通過(guò)利用時(shí)差不斷改善網(wǎng)絡(luò)計(jì)劃的初始方案，在滿足既定條件下，按某一衡量指標(biāo)(工期、資源、成本)來(lái)尋求最優(yōu)方案。網(wǎng)絡(luò)優(yōu)化可分為工期優(yōu)化、資源優(yōu)化和工期費(fèi)用優(yōu)化等。網(wǎng)絡(luò)計(jì)劃優(yōu)化通常要借助于電子計(jì)算機(jī)。