【正文】 ? 等于代表該工序的箭尾所觸結點的最早開始時間。 ? 等于該工序最早開始時間加上該工序的作業(yè)時間之和。 ? 等于該工序箭頭結點最遲結束時間。 ? 等于該工序最遲結束時間減該工序的作業(yè)時間之差。 ?計算工序最早開始與最早結束時間，應從網絡始點事項開始，自左向右，前進加法取大值。計算工序最遲開始與最遲結束時間應從網絡終點事項開始，自右向左，后退減法取小值。 ?（四）時差 ?指某道工序的最遲開始時間與最早開始時間的差數。時差表明某道工序可利用的機動時間的多少，時差的計算公式如下： ?某項活動（工序）的時差 = 該項活動最遲結束時間 該項活動最早開始時間該項活動的作業(yè)時間 四、網絡圖的繪制 ?根據活動分析表繪制網絡圖， 繪制方法 有兩種 ? ，從任務的始點圓圈開始，為每一道工序確定其直接的緊后工序（后續(xù)作業(yè)），直到任務的終點圓圈 ? ，從任務的終點圓圈開始，為每一道工序確定其直接的緊前工序（先行作業(yè)），直到任務的始點圓圈，在習慣按反工藝程序推算的企業(yè)，如機械制造等，使用逆推法比較方便 。 ?舉例 ：已知某項工程的作業(yè)程序及作業(yè)時間如下表所示，繪制網絡圖，并根據關鍵路線確定工程周期，進行工序時差計算。 工序（作業(yè)）名稱 緊前工序 工序（作業(yè)）時間（天） A B C D E F G H I — — A B B 4 5 5 8 5 C、 D C、 D E、 F G 7 5 4 5 第一步：根據工程順序繪制網絡圖 工 序 （作 業(yè)） 工序時間 開始時間 結束時間 時 差 最早 最遲 最早 最遲 A B C D E F G H I 4 5 5 8 5 7 5 4 5 0 0 4 5 5 13 13 20 18 4 0 8 5 15 13 14 20 19 4 5 9 13 10 20 18 24 23 8 5 13 13 20 20 19 24 24 4 0 4 0 10 0 1 0 1 第二步 ：計算事項的最早開始和最遲結束時間，標在圖上 ?第三步：計算工序時差 五、 網絡計劃優(yōu)化 ?網絡計劃優(yōu)化 ，主要是利用時差，不斷改良網絡計劃的初始方案，使之編出一個工期短、資源耗費少、成本低的計劃方案。根據具體目標不同，通常有時間優(yōu)化、時間 — 資源優(yōu)化，時間 — 成本優(yōu)化。 ? 。是指在人力、物力等資源有保證的條件下，尋求網絡計劃最短的工期。 ? — 資源優(yōu)化 。是指在一定工期條件下，通過平衡資源，求得工期與資源的最佳結合。 ?3． 時間 — 成本優(yōu)化 。是指所選擇的方案不僅要求時間短，而且成本要低。 舉例：時間 — 成本優(yōu)化 ?它是尋求在完成生產任務時，總成本支出最少而工期最短方案的。產品總成本由直接費用和間接費用兩部分組成，直接費用與生產過程各工序的延續(xù)時間有關，即每道工序的直接費用是隨著工序時間的縮短而增加的。而間接費用的發(fā)生與生產過程中各工序沒有直接關系，間接費用的計算可按工序的作業(yè)時間分攤到每個工序 ?直接費用的計算，可通過工序直接費用率來計算縮短時間的費用增加額和各工序所需要的直接費用。工序直接費用率，計算公式如下： 極限時間正常時間正常費用極限費用工序直接費用率???上式中：正常時間是指網絡圖上完成某工序所需時間，正常費用是指在正常時間內完成該工序所需的直接費用，極限時間是指完成該項工序所需的最短時間，極限費用是指在極限時間內完成該工序所需用直接費用 ?例如，某項計劃共有 10項作業(yè)，其作業(yè)時間、費用及直接費用率如表 57所示，該項計劃的直接費用在正常作業(yè)時間內為 410千元，間接費用為每天 15千元，現求直接費用與間接費用之和最低時的工期。 作業(yè) （工序） 名稱 作業(yè) 編號 時間（天） 費用（千元） 正常 極限 正常 極限 （ 1） （ 2） （ 3） （ 4） A ① — ② 6 4 40 50 5 B ② — ③ 8 5 60 78 6 C ② — ④ 3 2 30 40 10 D ② — ⑤ 4 2 30 46 8 E ③ — ⑥ 2 1 20 35 15 F ④ — ⑦ 11 8 75 96 7 J ⑤ — ⑥ 9 5 70 114 11 H ⑤ — ⑦ 6 3 30 60 10 I ⑥ — ⑧ 3 2 40 52 12 J ⑦ — ⑧ 1 1 15 15 — 繪制網絡圖 ?壓縮關鍵路線上的關鍵作業(yè)的延續(xù)時間，并使直接費用增加額為最?。催x擇費用率較小的作業(yè)進行優(yōu)化）。每縮短一個作業(yè)的延續(xù)時間，應重新繪制一張網絡圖，計算出縮短后的總工期和直接費用增加額，并找出其關鍵路線 步 驟 費用率最小的作業(yè) 縮短時間（天） 增加費用（千元） 直接費用品（千元） 總工期（天） 繪制網 絡 圖 第一步 ① — ② 2 10 410+10=420 222=20 （略） 第二步 ② — ⑤ 1 8 420+8=428 211=19 （略） 第三步 ④ — ⑦ ⑤ — ⑥ 3 3 21+33=54 428+54=482 193=16 （略） 第四步 ② — ④ ② — ⑤ ② — ③ 1 1 2 10+8=18 18+12=30 482+18=500 500+12=512 161=15 （略） 計算并將計算結果列表 方 案 工期（天） 直接費用 （千元） 間接費用 （千元） 總費用 （千元） Ⅰ （正常） Ⅱ Ⅲ Ⅳ Ⅴ 22 20 19 16 15 410 420 428 482 512 330 300 285 240 225 740 720 713 722 737 ?從以上計算結果，便可選定方案 Ⅲ 為最優(yōu)工期（ 19天），最低費用為 713千元，縮短工期 3天，節(jié)約費用 27000（ 740000－ 713000）元。 ?時間 — 成本優(yōu)化的全過程，也可以在一張時間 — 成本優(yōu)化表中進行。但在時間 — 成本優(yōu)化時應遵循以下原則：①在壓縮工期時，應選擇關鍵路線工上直接費用率最小的作業(yè)，以達到增加最少直接費用來縮短工期的目的②在確定壓縮某項作業(yè)時，既要滿足作業(yè)極限時間所允許的趕工限制，又要考慮網絡圖中次長路線工期同關鍵路線工期的差額限制，并取兩者中較小者；③當網絡圖不斷優(yōu)化，出現幾條關鍵路線時，繼續(xù)壓縮工期就必須同時在這幾條關鍵路線上進行，否則，只壓縮其中一條關鍵路線的時間，不會達到縮短工程總工期的目的。 例如，某項工程共有六項作業(yè)，其作業(yè)時間及成本見表 ? ?? ? ? ??? ? ?21 345 ???作業(yè) （工序） 名稱 時間（月） 費用（千元） 正常 極限 正常 極限 （ 1） （ 2） （ 3） （ 4） A 20 17 600 720 40 B 25 25 200 200 — C 10 8 300 440 70 D 12 6 400 700 50 E 5 2 300 420 40 F 10 5 300 600 60 繪制網絡圖 ?然后逐步優(yōu)化，其優(yōu)化步驟及結果如表中各優(yōu)化方案。 ?從以上計算結果表明，最少工程總費用為4485千元，對應的最佳工期為 39個月，最短工期為 32個月，其對應工程總費用為4640千元。