網(wǎng)絡(luò)計(jì)劃技術(shù)參數(shù)分析與應(yīng)用程序

石正寶

(上海市水利工程設(shè)計(jì)研究院 上海 200061)

1 程序主要功能及特點(diǎn)

本程序可計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)，確定網(wǎng)絡(luò)圖的總工期、關(guān)鍵線路、關(guān)鍵工序、節(jié)點(diǎn)時(shí)間參數(shù)、工序時(shí)間參數(shù)。

可按任意次序輸入各工序的參數(shù)，程序運(yùn)行時(shí)先對(duì)各工序按節(jié)點(diǎn)編號(hào)由小到大排序。

程序初始界面如圖1、圖2：

圖2 程序初始界面2

2 基本理論與主要計(jì)算公式

網(wǎng)絡(luò)計(jì)劃技術(shù)是一種科學(xué)的計(jì)劃管理方法，是施工組織管理的有效手段。在網(wǎng)絡(luò)圖上，用箭線和節(jié)點(diǎn)表示施工工序和它們之間的邏輯關(guān)系。通過計(jì)算可找出網(wǎng)絡(luò)圖上的關(guān)鍵工作和關(guān)鍵線路，便于在執(zhí)行過程中進(jìn)行有效的控制與監(jiān)督，以保證合理利用人力、物力和財(cái)力，獲取最佳經(jīng)濟(jì)效益。

網(wǎng)絡(luò)圖的計(jì)算，有圖上計(jì)算、列表計(jì)算、計(jì)算機(jī)計(jì)算三種方法。工程越復(fù)雜，采用網(wǎng)絡(luò)計(jì)算技術(shù)的優(yōu)越性就越顯著。圖上計(jì)算法和列表計(jì)算法只能用于簡單的網(wǎng)絡(luò)圖，對(duì)于復(fù)雜網(wǎng)絡(luò)圖的計(jì)算，必須利用計(jì)算機(jī)才能進(jìn)行。

2.1 節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算

節(jié)點(diǎn)是網(wǎng)絡(luò)圖中兩相鄰工序的交接點(diǎn)，用圓圈表示。節(jié)點(diǎn)表示前一道工序的結(jié)束，也表示后一道工序的開始。

（1）節(jié)點(diǎn)的最早開始時(shí)間

節(jié)點(diǎn)的最早開始時(shí)間，是指從該節(jié)點(diǎn)開始的工序最早可能開始工作的時(shí)刻，在此時(shí)刻之前不具備開工條件。始節(jié)點(diǎn)的最早開始時(shí)間為0。節(jié)點(diǎn)的最早開始時(shí)間應(yīng)從網(wǎng)絡(luò)圖的始節(jié)點(diǎn)開始，順著箭線方向，逐個(gè)計(jì)算至網(wǎng)絡(luò)圖終節(jié)點(diǎn)。

式中ESj為箭頭節(jié)點(diǎn)j的最早開始時(shí)間；ESi為箭尾節(jié)點(diǎn) i的最早開始時(shí)間；ti,j為工序 i-j的作業(yè)時(shí)間。

網(wǎng)絡(luò)圖終節(jié)點(diǎn)的最早開始時(shí)間即為總工期，它是網(wǎng)絡(luò)圖始節(jié)點(diǎn)到終節(jié)點(diǎn)之間所有線路中作業(yè)持續(xù)時(shí)間之和的最大值，即是完成網(wǎng)絡(luò)計(jì)劃的全部施工任務(wù)所必須的最短作業(yè)時(shí)間。

（2）節(jié)點(diǎn)的最遲結(jié)束時(shí)間

節(jié)點(diǎn)的最遲結(jié)束時(shí)間，是指以該節(jié)點(diǎn)為結(jié)束的工序最遲必須完工的時(shí)刻。若不完成，會(huì)影響后續(xù)工序按時(shí)開始。節(jié)點(diǎn)的最遲結(jié)束時(shí)間應(yīng)從網(wǎng)絡(luò)圖的終點(diǎn)開始，逆著箭線方向，逐個(gè)計(jì)算至網(wǎng)絡(luò)圖始節(jié)點(diǎn)。終節(jié)點(diǎn)最遲結(jié)束時(shí)間一般為其最早開始時(shí)間，即總工期。

式中LFi為箭尾節(jié)點(diǎn)i的最遲結(jié)束開始時(shí)間；LFj為箭頭節(jié)點(diǎn)j的最遲結(jié)束時(shí)間；ti,j為工序i-j的作業(yè)時(shí)間。

2.2 工序時(shí)間參數(shù)的計(jì)算

（1）工序最早開始時(shí)間

工序的最早開始時(shí)間等于其前節(jié)點(diǎn)的最早開始時(shí)間

（2）工序最早結(jié)束時(shí)間

工序的最早結(jié)束時(shí)間等于該工序的最早開始時(shí)間加該工序的作業(yè)時(shí)間

（3）工序最遲結(jié)束時(shí)間

工序的最遲結(jié)束時(shí)間等于其后節(jié)點(diǎn)的最遲結(jié)束時(shí)間

（4）工序最遲開始時(shí)間

工序的最遲開始時(shí)間等于該工序的最遲結(jié)束時(shí)間減該工序的作業(yè)時(shí)間

2.3 時(shí)差

時(shí)差，是指在不影響整個(gè)任務(wù)完工時(shí)間的條件下，某項(xiàng)活動(dòng)可以利用的機(jī)動(dòng)時(shí)間。

（1）節(jié)點(diǎn)時(shí)差和關(guān)鍵節(jié)點(diǎn)

節(jié)點(diǎn)時(shí)差，是節(jié)點(diǎn)的最遲結(jié)束時(shí)間與最早開始時(shí)間之差。節(jié)點(diǎn)時(shí)差為0的節(jié)點(diǎn)是關(guān)鍵節(jié)點(diǎn)。

（2）工序時(shí)差和關(guān)鍵工序

①工序總時(shí)差

在不影響總工期的情況下，工序的機(jī)動(dòng)時(shí)間。

總時(shí)差為0的工序是關(guān)鍵工序。

②工序自由時(shí)差

在不影響后繼工序最早開始時(shí)間的情況下，工序的機(jī)動(dòng)時(shí)間。

3 程序注解與使用說明

3.1 使用說明

（1）將網(wǎng)絡(luò)圖中各工序（包括虛工序）的參數(shù)置入數(shù)據(jù)文件中，輸入數(shù)據(jù)次序?yàn)椋汗ば颌俚拿Q、箭尾節(jié)點(diǎn)編號(hào)、箭頭節(jié)點(diǎn)編號(hào)、工序持續(xù)時(shí)間，工序②的名稱、箭尾節(jié)點(diǎn)編號(hào)、箭頭節(jié)點(diǎn)編號(hào)、工序持續(xù)時(shí)間……。

（2）程序運(yùn)行時(shí)，先將各工序按節(jié)點(diǎn)編號(hào)由小到大排序。

（3）計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)并顯示（關(guān)鍵節(jié)點(diǎn)后加＊號(hào)）。

（4）計(jì)算各工序的時(shí)間參數(shù)并顯示（關(guān)鍵工序后加＊號(hào)）。

（5）顯示總工期。

3.2 注意事項(xiàng)

（1）箭頭節(jié)點(diǎn)的編號(hào)必須大于箭尾節(jié)點(diǎn)的編號(hào)；節(jié)點(diǎn)編號(hào)不能重復(fù)，但可以不連續(xù)。

（2）本程序僅對(duì)網(wǎng)絡(luò)圖進(jìn)行參數(shù)計(jì)算，只有網(wǎng)絡(luò)圖表示的邏輯關(guān)系正確無誤時(shí)，才能得到正確的計(jì)算結(jié)果。

4 應(yīng)用示例

例：某江堤加固工程第三標(biāo)段護(hù)岸工程施工網(wǎng)絡(luò)圖如圖3所示。試計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)。

圖3 某工程施工網(wǎng)絡(luò)圖

（1）數(shù)據(jù)文件內(nèi)容如下：

12(工序總數(shù))

施工準(zhǔn)備,1,2,12

虛工序,3,4,0,虛工序,5,6,0

削坡土方Ⅰ,2,3,15,削坡土方Ⅱ,3,6,16

漿砌石腳槽Ⅰ,2,4,41,漿砌石腳槽Ⅱ,4,5,60

干砌石護(hù)坡Ⅰ,4,6,85,干砌石護(hù)坡Ⅱ,6,7,34

漿砌石排水溝,2,5,122,水下拋石,2,7,110

完工驗(yàn)收,7,8,5

（2）目標(biāo)文件內(nèi)容如下：

節(jié)點(diǎn)時(shí)間參數(shù)

工序時(shí)間參數(shù)

序號(hào),工序名稱,I,J,T,ES,LS,EF,LF,TF,FF

1)漿砌石排水溝**,1,2,12,0,12,0,12,0,0

2)水下拋石,3,4,0,27,27,53,53,26,26

3)完工驗(yàn)收,5,6,0,134,134,138,138,4,4

4)干砌石護(hù)坡Ⅱ,2,3,15,12,27,38,53,26,0

5)漿砌石腳槽Ⅰ,3,6,16,27,43,122,138,95,95

6)漿砌石腳槽Ⅱ**,2,4,41,12,53,12,53,0,0

7)干砌石護(hù)坡Ⅰ,4,5,60,53,113,78,138,25,21

8)削坡土方Ⅱ**,4,6,85,53,138,53,138,0,0

9)削坡土方Ⅰ**,6,7,34,138,172,138,172,0,0

10)施工準(zhǔn)備,2,5,122,12,134,16,138,4,0

11)虛工序,2,7,110,12,122,62,172,50,50

12)虛工序**,7,8,5,172,177,172,177,0,0

總工期T= 177

五、源程序清單

限于篇幅，源程序代碼略。

1 網(wǎng)絡(luò)計(jì)劃技術(shù). 水利電力出版社.

2 VisualBasic6.0 編程. 人民郵電出版社.