三、單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算:單代號網(wǎng)絡(luò)計劃與雙代號網(wǎng)絡(luò)計劃只是表現(xiàn)形式不同,它們所表達的內(nèi)容則完全一樣。
(一)計算工作的最早開始時間和最早完成時間:工作最早開始時間和最早完成時間的計算應(yīng)從網(wǎng)絡(luò)計劃的起點節(jié)點開始,順著箭線方向按節(jié)點編號從小到大的順序依次進行。其計算步驟如下:1)網(wǎng)絡(luò)計劃起點節(jié)點所代表的工作,其最早開始時間未規(guī)定時取值為零。(2)工作的最早完成時間應(yīng)等于本工作的最早開始時間與其持續(xù)時間之和。3)其他工作的最早開始時間應(yīng)等于其緊前工作最早完成時間的值。4)網(wǎng)絡(luò)計劃的計算工期等于其終點節(jié)點所代表的工作的最早完成時間。
(二)計算相鄰兩項工作之間的時間間隔:相鄰兩項工作之間的時間間隔是指其緊后工作的最早開始時間與本工作最早完成時間的差值。
(三)確定網(wǎng)絡(luò)計劃的計劃工期 :網(wǎng)絡(luò)計劃的計劃工期仍按公式)確定:①當已規(guī)定了要求工期時,計劃工期不應(yīng)超過要求工期,即: Tp≤Tr,②當未規(guī)定要求工期時,可令計劃工期等于計算工期,即: Tp=Tc
(四)計算工作的總時差:工作總時差的計算應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按節(jié)點編號從大到小的順序依次進行。1)網(wǎng)絡(luò)計劃終點節(jié)點n所代表的工作的總時差應(yīng)等于計劃工期與計算工期之差。當計劃工期等于計算工期時,該工作的總時差為零。2)其他工作的總時差應(yīng)等于本工作與其各緊后工作之間的時間間隔加該緊后工作的總時差所得之和的最小值。
(五)計算工作的自由時差:1)網(wǎng)絡(luò)計劃終點節(jié)點n所代表的工作的自由時差等于計劃工期與本工作的最早完成時間之差。2)其他工作的自由時差等于本工作與其緊后工作之間時間間隔的最小值。
(六)計算工作的最遲完成時間和最遲開始時間:工作的最遲完成時間和最遲開始時間的計算可按以下兩種方法進行:
1.根據(jù)總時差計算:(1)工作的最遲完成時間等于本工作的最早完成時間與其總時差之和。 (2)工作的最遲開始時間等于本工作的最早開始時間與其總時差之和。2、根據(jù)計劃工期計算 :工作最遲完成時間和最遲開始時間的計算應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按節(jié)點編號從大到小的順序依次進行。(1)網(wǎng)絡(luò)計劃終點節(jié)點n所代表的工作的最遲完成時間等于該網(wǎng)絡(luò)計劃的計劃工期。(2)工作的最遲開始時間等于本工作的最遲完成時間與其持續(xù)時間之差。 (3)其他工作的最遲完成時間等于該工作各緊后工作最遲開始時間的最小值。
七)確定網(wǎng)絡(luò)計劃的關(guān)鍵線路 : (1)利用關(guān)鍵工作確定關(guān)鍵線路:如前所述,總時差最小的工作為關(guān)鍵工作。將這些關(guān)鍵工作相連,并保證相鄰兩項關(guān)鍵工作之間的時間間隔為零而構(gòu)成的線路就是關(guān)鍵線路。 (2)利用相鄰兩項工作之間的時間間隔確定關(guān)鍵線路:從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向依次找出相鄰兩項工作之間時間間隔為零的線路就是關(guān)鍵線路。 網(wǎng)絡(luò)計劃中,關(guān)鍵線路可以用粗箭線或雙箭線標出,也可以用彩色箭線標出。
三、網(wǎng)絡(luò)計劃時間參數(shù)的計算總結(jié)與歸納
雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算步驟(過程):按工作計算法:1.計算工作的最早開始時間和最早完成時間2.確定網(wǎng)絡(luò)計劃的計劃工期 3.計算工作的最遲完成時間和最遲開始時間 4.計算工作的總時差 5.計算工作的自由時差 6.確定關(guān)鍵工作和關(guān)鍵線路
單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算步驟(過程): 1、計算工作的最早開始時間和最早完成時間2、計算相鄰兩項工作之間的時間間隔3、確定網(wǎng)絡(luò)計劃的計劃工期 4、計算工作的總時差5、計算工作的自由時差 6、計算工作的最遲完成時間和最遲開始時間 7、確定網(wǎng)絡(luò)計劃的關(guān)鍵線路 C.它們的相同點:1、除單代號的相鄰兩項工作之間的時間間隔以外,它們計算的內(nèi)容是一樣的。2、計算工作的最早開始時間和最早完成時間的都是從左向右進行的,取大值。計算其它時間參數(shù)如自由時差和總時差,最遲完成時間和最遲開始時間都是從右向左進行的,取小值。不同點:1、單代號多一步計算相鄰兩項工作之間的時間間隔。2、最遲時間和時差的計算順序不同。雙代號先計算最遲時間,后計算時差。而單代號先計算時差后計算最遲時間。
按節(jié)點計算法步驟(過程):1.計算節(jié)點的最早時間和最遲時間 2.根據(jù)節(jié)點的最早時間和最遲時間判定工作的六個時間參數(shù) 3.確定關(guān)鍵線路和關(guān)鍵工作
標號法步驟(過程):(1)網(wǎng)絡(luò)計劃起點節(jié)點的標號值為零。 (2)其他節(jié)點的標號值應(yīng)根據(jù)公式(3-25)按節(jié)點編號從小到大的順序逐個進行計算:bj=max{bi+Di-j} 當計算出節(jié)點的標號值后,應(yīng)該用其標號值及其源節(jié)點對該節(jié)點進行雙標號。所謂源節(jié)點,就是用來確定本節(jié)點標號值的節(jié)點。如果源節(jié)點有多個,應(yīng)將所有源節(jié)點標出。 (3)網(wǎng)絡(luò)計劃的計算工期就是網(wǎng)絡(luò)計劃終點節(jié)點的標號值。 (4)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按源節(jié)點確定。
(一)計算工作的最早開始時間和最早完成時間:工作最早開始時間和最早完成時間的計算應(yīng)從網(wǎng)絡(luò)計劃的起點節(jié)點開始,順著箭線方向按節(jié)點編號從小到大的順序依次進行。其計算步驟如下:1)網(wǎng)絡(luò)計劃起點節(jié)點所代表的工作,其最早開始時間未規(guī)定時取值為零。(2)工作的最早完成時間應(yīng)等于本工作的最早開始時間與其持續(xù)時間之和。3)其他工作的最早開始時間應(yīng)等于其緊前工作最早完成時間的值。4)網(wǎng)絡(luò)計劃的計算工期等于其終點節(jié)點所代表的工作的最早完成時間。
(二)計算相鄰兩項工作之間的時間間隔:相鄰兩項工作之間的時間間隔是指其緊后工作的最早開始時間與本工作最早完成時間的差值。
(三)確定網(wǎng)絡(luò)計劃的計劃工期 :網(wǎng)絡(luò)計劃的計劃工期仍按公式)確定:①當已規(guī)定了要求工期時,計劃工期不應(yīng)超過要求工期,即: Tp≤Tr,②當未規(guī)定要求工期時,可令計劃工期等于計算工期,即: Tp=Tc
(四)計算工作的總時差:工作總時差的計算應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按節(jié)點編號從大到小的順序依次進行。1)網(wǎng)絡(luò)計劃終點節(jié)點n所代表的工作的總時差應(yīng)等于計劃工期與計算工期之差。當計劃工期等于計算工期時,該工作的總時差為零。2)其他工作的總時差應(yīng)等于本工作與其各緊后工作之間的時間間隔加該緊后工作的總時差所得之和的最小值。
(五)計算工作的自由時差:1)網(wǎng)絡(luò)計劃終點節(jié)點n所代表的工作的自由時差等于計劃工期與本工作的最早完成時間之差。2)其他工作的自由時差等于本工作與其緊后工作之間時間間隔的最小值。
(六)計算工作的最遲完成時間和最遲開始時間:工作的最遲完成時間和最遲開始時間的計算可按以下兩種方法進行:
1.根據(jù)總時差計算:(1)工作的最遲完成時間等于本工作的最早完成時間與其總時差之和。 (2)工作的最遲開始時間等于本工作的最早開始時間與其總時差之和。2、根據(jù)計劃工期計算 :工作最遲完成時間和最遲開始時間的計算應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按節(jié)點編號從大到小的順序依次進行。(1)網(wǎng)絡(luò)計劃終點節(jié)點n所代表的工作的最遲完成時間等于該網(wǎng)絡(luò)計劃的計劃工期。(2)工作的最遲開始時間等于本工作的最遲完成時間與其持續(xù)時間之差。 (3)其他工作的最遲完成時間等于該工作各緊后工作最遲開始時間的最小值。
七)確定網(wǎng)絡(luò)計劃的關(guān)鍵線路 : (1)利用關(guān)鍵工作確定關(guān)鍵線路:如前所述,總時差最小的工作為關(guān)鍵工作。將這些關(guān)鍵工作相連,并保證相鄰兩項關(guān)鍵工作之間的時間間隔為零而構(gòu)成的線路就是關(guān)鍵線路。 (2)利用相鄰兩項工作之間的時間間隔確定關(guān)鍵線路:從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向依次找出相鄰兩項工作之間時間間隔為零的線路就是關(guān)鍵線路。 網(wǎng)絡(luò)計劃中,關(guān)鍵線路可以用粗箭線或雙箭線標出,也可以用彩色箭線標出。
三、網(wǎng)絡(luò)計劃時間參數(shù)的計算總結(jié)與歸納
雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算步驟(過程):按工作計算法:1.計算工作的最早開始時間和最早完成時間2.確定網(wǎng)絡(luò)計劃的計劃工期 3.計算工作的最遲完成時間和最遲開始時間 4.計算工作的總時差 5.計算工作的自由時差 6.確定關(guān)鍵工作和關(guān)鍵線路
單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算步驟(過程): 1、計算工作的最早開始時間和最早完成時間2、計算相鄰兩項工作之間的時間間隔3、確定網(wǎng)絡(luò)計劃的計劃工期 4、計算工作的總時差5、計算工作的自由時差 6、計算工作的最遲完成時間和最遲開始時間 7、確定網(wǎng)絡(luò)計劃的關(guān)鍵線路 C.它們的相同點:1、除單代號的相鄰兩項工作之間的時間間隔以外,它們計算的內(nèi)容是一樣的。2、計算工作的最早開始時間和最早完成時間的都是從左向右進行的,取大值。計算其它時間參數(shù)如自由時差和總時差,最遲完成時間和最遲開始時間都是從右向左進行的,取小值。不同點:1、單代號多一步計算相鄰兩項工作之間的時間間隔。2、最遲時間和時差的計算順序不同。雙代號先計算最遲時間,后計算時差。而單代號先計算時差后計算最遲時間。
按節(jié)點計算法步驟(過程):1.計算節(jié)點的最早時間和最遲時間 2.根據(jù)節(jié)點的最早時間和最遲時間判定工作的六個時間參數(shù) 3.確定關(guān)鍵線路和關(guān)鍵工作
標號法步驟(過程):(1)網(wǎng)絡(luò)計劃起點節(jié)點的標號值為零。 (2)其他節(jié)點的標號值應(yīng)根據(jù)公式(3-25)按節(jié)點編號從小到大的順序逐個進行計算:bj=max{bi+Di-j} 當計算出節(jié)點的標號值后,應(yīng)該用其標號值及其源節(jié)點對該節(jié)點進行雙標號。所謂源節(jié)點,就是用來確定本節(jié)點標號值的節(jié)點。如果源節(jié)點有多個,應(yīng)將所有源節(jié)點標出。 (3)網(wǎng)絡(luò)計劃的計算工期就是網(wǎng)絡(luò)計劃終點節(jié)點的標號值。 (4)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始,逆著箭線方向按源節(jié)點確定。