單代號(hào)網(wǎng)絡(luò)圖具有容易畫，沒有虛工作，便于修改等優(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)行?？倳r(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)化是通過利用時(shí)差不斷改善網(wǎng)絡(luò)計(jì)劃的初始方案，在滿足既定條件下，按某一衡量指標(biāo)（工期、資源、成本）來尋求方案。網(wǎng)絡(luò)優(yōu)化可分為工期優(yōu)化、資源優(yōu)化和工期費(fèi)用優(yōu)化等。網(wǎng)絡(luò)計(jì)劃優(yōu)化通常要借助于電子計(jì)算機(jī)。
單代號(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)行?？倳r(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)化是通過利用時(shí)差不斷改善網(wǎng)絡(luò)計(jì)劃的初始方案，在滿足既定條件下，按某一衡量指標(biāo)（工期、資源、成本）來尋求方案。網(wǎng)絡(luò)優(yōu)化可分為工期優(yōu)化、資源優(yōu)化和工期費(fèi)用優(yōu)化等。網(wǎng)絡(luò)計(jì)劃優(yōu)化通常要借助于電子計(jì)算機(jī)。