二、雙帶號(hào)網(wǎng)絡(luò)圖的計(jì)算
網(wǎng)絡(luò)圖計(jì)算的目的是：
確定各項(xiàng)工作的最早開(kāi)始和最早完成時(shí)間、最遲開(kāi)始和最遲完成時(shí)間以及工作的各種時(shí)差，從而確定整個(gè)計(jì)劃的完成日期;
確定計(jì)劃中的關(guān)鍵工作和關(guān)鍵路線，為網(wǎng)絡(luò)計(jì)劃的執(zhí)行、調(diào)整和優(yōu)化提供依據(jù)。
(一)、基本概念的計(jì)算(六時(shí)標(biāo)注法)
具體計(jì)算步驟請(qǐng)見(jiàn)進(jìn)度教材。我們這里不再具體計(jì)算。
1 工作最早開(kāi)始時(shí)間的計(jì)算
最早開(kāi)始時(shí)間是在各緊前工作全部完成后，本工作有可能開(kāi)始的最早時(shí)刻。工作i-j的最早開(kāi)始時(shí)間用ESi-j表示。
工作最早開(kāi)始時(shí)間應(yīng)從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線方向依次計(jì)算。計(jì)算步驟如下。
①以網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)為開(kāi)始節(jié)點(diǎn)的工作的最早開(kāi)始時(shí)間為零
②其他工作的最早開(kāi)始時(shí)間等于其緊前工作的最早開(kāi)始時(shí)間加該緊前工作的持續(xù)時(shí)間所得之和的值
③網(wǎng)絡(luò)計(jì)劃的計(jì)算工期是根據(jù)時(shí)間參數(shù)計(jì)算得到的工期，等于以網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作的最早開(kāi)始時(shí)間加相應(yīng)工作的持續(xù)時(shí)間所得之和的值
2工作最遲開(kāi)始時(shí)間的計(jì)算
最遲開(kāi)始時(shí)間是在不影響整個(gè)任務(wù)按期完成的條件下，本工作最遲必須開(kāi)始的時(shí)刻，工作i-j的最遲開(kāi)始時(shí)間用LSi-j表示。工作最遲開(kāi)始時(shí)間應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向依次計(jì)算。計(jì)算步驟如下。
①以網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)工作的最遲開(kāi)始時(shí)間等于網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期減該工作的持續(xù)時(shí)間
②其他工作的最遲開(kāi)始時(shí)間等于其緊后工作最遲開(kāi)始時(shí)間減本工作的持續(xù)時(shí)間所得之差的最小值，
3總時(shí)差的計(jì)算
總時(shí)差是在不影響總工期的前提下，本工作可以利用的機(jī)動(dòng)時(shí)間。工作i-j的總時(shí)差用TFi-j表示。
工作總時(shí)差等于工作最遲開(kāi)始時(shí)間減最早開(kāi)始時(shí)間
4 自由時(shí)差的計(jì)算
自由時(shí)差是在不影響其緊后工作最早開(kāi)始的前提下，本工作可以利用的機(jī)動(dòng)時(shí)間。工作i-j的自由時(shí)差用FFi-j表示。
工作自由時(shí)差等于該工作的緊后工作的最早開(kāi)始時(shí)間減本工作最早開(kāi)始時(shí)間，再減本工作的持續(xù)時(shí)間所得之差的最小值。
工作的自由時(shí)差小于等于其總時(shí)差。
5 工作最早完成時(shí)間和最遲完成時(shí)間的計(jì)算
最早完成時(shí)間是在各緊前工作全部完成后，本工作有可能完成的最早時(shí)刻。工作i-j的最早完成時(shí)間用EFi-j表示。
工作最早完成時(shí)間等于工作最早開(kāi)始時(shí)間加本工作持續(xù)時(shí)間。
工作最遲完成時(shí)間等于工作最遲開(kāi)始時(shí)間加本工作持續(xù)時(shí)間最遲完成時(shí)間。是在不影響整個(gè)任務(wù)按期完成的條件下，本工作最遲必須完成的時(shí)刻。工作i-j的最遲完成時(shí)間用LEi-j表示。
6關(guān)鍵工作、關(guān)鍵節(jié)點(diǎn)和關(guān)鍵線路
總時(shí)差最小的工作就是關(guān)鍵工作。在計(jì)劃工期Tp等于計(jì)算工期Tc時(shí)，總時(shí)差為0的工作就是關(guān)鍵工作。
關(guān)鍵工作兩端的節(jié)點(diǎn)稱為關(guān)鍵節(jié)點(diǎn)，關(guān)鍵節(jié)點(diǎn)具有如下規(guī)律。
①網(wǎng)絡(luò)計(jì)劃的起始節(jié)點(diǎn)和終點(diǎn)節(jié)點(diǎn)必為關(guān)鍵節(jié)點(diǎn)。
②以關(guān)鍵節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，當(dāng)Tp=Tc時(shí)，其總時(shí)差和自由時(shí)差必然相等。其他非關(guān)鍵工作的自由時(shí)差小于等于總時(shí)差。
由關(guān)鍵工作組成的線路，且當(dāng)每相鄰的兩項(xiàng)關(guān)鍵工作之間的時(shí)間間隔為0時(shí)，該條線路即為關(guān)鍵線路。
網(wǎng)絡(luò)圖計(jì)算的目的是：
確定各項(xiàng)工作的最早開(kāi)始和最早完成時(shí)間、最遲開(kāi)始和最遲完成時(shí)間以及工作的各種時(shí)差，從而確定整個(gè)計(jì)劃的完成日期;
確定計(jì)劃中的關(guān)鍵工作和關(guān)鍵路線，為網(wǎng)絡(luò)計(jì)劃的執(zhí)行、調(diào)整和優(yōu)化提供依據(jù)。
(一)、基本概念的計(jì)算(六時(shí)標(biāo)注法)
具體計(jì)算步驟請(qǐng)見(jiàn)進(jìn)度教材。我們這里不再具體計(jì)算。
1 工作最早開(kāi)始時(shí)間的計(jì)算
最早開(kāi)始時(shí)間是在各緊前工作全部完成后，本工作有可能開(kāi)始的最早時(shí)刻。工作i-j的最早開(kāi)始時(shí)間用ESi-j表示。
工作最早開(kāi)始時(shí)間應(yīng)從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線方向依次計(jì)算。計(jì)算步驟如下。
①以網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)為開(kāi)始節(jié)點(diǎn)的工作的最早開(kāi)始時(shí)間為零
②其他工作的最早開(kāi)始時(shí)間等于其緊前工作的最早開(kāi)始時(shí)間加該緊前工作的持續(xù)時(shí)間所得之和的值
③網(wǎng)絡(luò)計(jì)劃的計(jì)算工期是根據(jù)時(shí)間參數(shù)計(jì)算得到的工期，等于以網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作的最早開(kāi)始時(shí)間加相應(yīng)工作的持續(xù)時(shí)間所得之和的值
2工作最遲開(kāi)始時(shí)間的計(jì)算
最遲開(kāi)始時(shí)間是在不影響整個(gè)任務(wù)按期完成的條件下，本工作最遲必須開(kāi)始的時(shí)刻，工作i-j的最遲開(kāi)始時(shí)間用LSi-j表示。工作最遲開(kāi)始時(shí)間應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開(kāi)始，逆著箭線方向依次計(jì)算。計(jì)算步驟如下。
①以網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)工作的最遲開(kāi)始時(shí)間等于網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期減該工作的持續(xù)時(shí)間
②其他工作的最遲開(kāi)始時(shí)間等于其緊后工作最遲開(kāi)始時(shí)間減本工作的持續(xù)時(shí)間所得之差的最小值，
3總時(shí)差的計(jì)算
總時(shí)差是在不影響總工期的前提下，本工作可以利用的機(jī)動(dòng)時(shí)間。工作i-j的總時(shí)差用TFi-j表示。
工作總時(shí)差等于工作最遲開(kāi)始時(shí)間減最早開(kāi)始時(shí)間
4 自由時(shí)差的計(jì)算
自由時(shí)差是在不影響其緊后工作最早開(kāi)始的前提下，本工作可以利用的機(jī)動(dòng)時(shí)間。工作i-j的自由時(shí)差用FFi-j表示。
工作自由時(shí)差等于該工作的緊后工作的最早開(kāi)始時(shí)間減本工作最早開(kāi)始時(shí)間，再減本工作的持續(xù)時(shí)間所得之差的最小值。
工作的自由時(shí)差小于等于其總時(shí)差。
5 工作最早完成時(shí)間和最遲完成時(shí)間的計(jì)算
最早完成時(shí)間是在各緊前工作全部完成后，本工作有可能完成的最早時(shí)刻。工作i-j的最早完成時(shí)間用EFi-j表示。
工作最早完成時(shí)間等于工作最早開(kāi)始時(shí)間加本工作持續(xù)時(shí)間。
工作最遲完成時(shí)間等于工作最遲開(kāi)始時(shí)間加本工作持續(xù)時(shí)間最遲完成時(shí)間。是在不影響整個(gè)任務(wù)按期完成的條件下，本工作最遲必須完成的時(shí)刻。工作i-j的最遲完成時(shí)間用LEi-j表示。
6關(guān)鍵工作、關(guān)鍵節(jié)點(diǎn)和關(guān)鍵線路
總時(shí)差最小的工作就是關(guān)鍵工作。在計(jì)劃工期Tp等于計(jì)算工期Tc時(shí)，總時(shí)差為0的工作就是關(guān)鍵工作。
關(guān)鍵工作兩端的節(jié)點(diǎn)稱為關(guān)鍵節(jié)點(diǎn)，關(guān)鍵節(jié)點(diǎn)具有如下規(guī)律。
①網(wǎng)絡(luò)計(jì)劃的起始節(jié)點(diǎn)和終點(diǎn)節(jié)點(diǎn)必為關(guān)鍵節(jié)點(diǎn)。
②以關(guān)鍵節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，當(dāng)Tp=Tc時(shí)，其總時(shí)差和自由時(shí)差必然相等。其他非關(guān)鍵工作的自由時(shí)差小于等于總時(shí)差。
由關(guān)鍵工作組成的線路，且當(dāng)每相鄰的兩項(xiàng)關(guān)鍵工作之間的時(shí)間間隔為0時(shí)，該條線路即為關(guān)鍵線路。