【正文】 尾所觸結(jié)點(diǎn)的最早開始時(shí)間。 ? 等于該工序最早開始時(shí)間加上該工序的作業(yè)時(shí)間之和。 ? 等于該工序箭頭結(jié)點(diǎn)最遲結(jié)束時(shí)間。 ? 等于該工序最遲結(jié)束時(shí)間減該工序的作業(yè)時(shí)間之差。 ?計(jì)算工序最早開始與最早結(jié)束時(shí)間，應(yīng)從網(wǎng)絡(luò)始點(diǎn)事項(xiàng)開始，自左向右，前進(jìn)加法取大值。計(jì)算工序最遲開始與最遲結(jié)束時(shí)間應(yīng)從網(wǎng)絡(luò)終點(diǎn)事項(xiàng)開始，自右向左，后退減法取小值。 ?（四）時(shí)差 ?指某道工序的最遲開始時(shí)間與最早開始時(shí)間的差數(shù)。時(shí)差表明某道工序可利用的機(jī)動(dòng)時(shí)間的多少，時(shí)差的計(jì)算公式如下： ?某項(xiàng)活動(dòng)（工序）的時(shí)差 = 該項(xiàng)活動(dòng)最遲結(jié)束時(shí)間 該項(xiàng)活動(dòng)最早開始時(shí)間該項(xiàng)活動(dòng)的作業(yè)時(shí)間 四、網(wǎng)絡(luò)圖的繪制 ?根據(jù)活動(dòng)分析表繪制網(wǎng)絡(luò)圖， 繪制方法 有兩種 ? ，從任務(wù)的始點(diǎn)圓圈開始，為每一道工序確定其直接的緊后工序（后續(xù)作業(yè)），直到任務(wù)的終點(diǎn)圓圈 ? ，從任務(wù)的終點(diǎn)圓圈開始，為每一道工序確定其直接的緊前工序（先行作業(yè)），直到任務(wù)的始點(diǎn)圓圈，在習(xí)慣按反工藝程序推算的企業(yè)，如機(jī)械制造等，使用逆推法比較方便 。 ?舉例 ：已知某項(xiàng)工程的作業(yè)程序及作業(yè)時(shí)間如下表所示，繪制網(wǎng)絡(luò)圖，并根據(jù)關(guān)鍵路線確定工程周期，進(jìn)行工序時(shí)差計(jì)算。 工序（作業(yè)）名稱 緊前工序 工序（作業(yè)）時(shí)間（天） 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 第一步：根據(jù)工程順序繪制網(wǎng)絡(luò)圖 工 序 （作 業(yè)） 工序時(shí)間 開始時(shí)間 結(jié)束時(shí)間 時(shí) 差 最早 最遲 最早 最遲 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 第二步 ：計(jì)算事項(xiàng)的最早開始和最遲結(jié)束時(shí)間，標(biāo)在圖上 ?第三步：計(jì)算工序時(shí)差 五、 網(wǎng)絡(luò)計(jì)劃優(yōu)化 ?網(wǎng)絡(luò)計(jì)劃優(yōu)化 ，主要是利用時(shí)差，不斷改良網(wǎng)絡(luò)計(jì)劃的初始方案，使之編出一個(gè)工期短、資源耗費(fèi)少、成本低的計(jì)劃方案。根據(jù)具體目標(biāo)不同，通常有時(shí)間優(yōu)化、時(shí)間 — 資源優(yōu)化，時(shí)間 — 成本優(yōu)化。 ? 。是指在人力、物力等資源有保證的條件下，尋求網(wǎng)絡(luò)計(jì)劃最短的工期。 ? — 資源優(yōu)化 。是指在一定工期條件下，通過(guò)平衡資源，求得工期與資源的最佳結(jié)合。 ?3． 時(shí)間 — 成本優(yōu)化 。是指所選擇的方案不僅要求時(shí)間短，而且成本要低。 舉例：時(shí)間 — 成本優(yōu)化 ?它是尋求在完成生產(chǎn)任務(wù)時(shí)，總成本支出最少而工期最短方案的。產(chǎn)品總成本由直接費(fèi)用和間接費(fèi)用兩部分組成，直接費(fèi)用與生產(chǎn)過(guò)程各工序的延續(xù)時(shí)間有關(guān)，即每道工序的直接費(fèi)用是隨著工序時(shí)間的縮短而增加的。而間接費(fèi)用的發(fā)生與生產(chǎn)過(guò)程中各工序沒有直接關(guān)系，間接費(fèi)用的計(jì)算可按工序的作業(yè)時(shí)間分?jǐn)偟矫總€(gè)工序 ?直接費(fèi)用的計(jì)算，可通過(guò)工序直接費(fèi)用率來(lái)計(jì)算縮短時(shí)間的費(fèi)用增加額和各工序所需要的直接費(fèi)用。工序直接費(fèi)用率，計(jì)算公式如下： 極限時(shí)間正常時(shí)間正常費(fèi)用極限費(fèi)用工序直接費(fèi)用率???上式中：正常時(shí)間是指網(wǎng)絡(luò)圖上完成某工序所需時(shí)間，正常費(fèi)用是指在正常時(shí)間內(nèi)完成該工序所需的直接費(fèi)用，極限時(shí)間是指完成該項(xiàng)工序所需的最短時(shí)間，極限費(fèi)用是指在極限時(shí)間內(nèi)完成該工序所需用直接費(fèi)用 ?例如，某項(xiàng)計(jì)劃共有 10項(xiàng)作業(yè)，其作業(yè)時(shí)間、費(fèi)用及直接費(fèi)用率如表 57所示，該項(xiàng)計(jì)劃的直接費(fèi)用在正常作業(yè)時(shí)間內(nèi)為 410千元，間接費(fèi)用為每天 15千元，現(xiàn)求直接費(fèi)用與間接費(fèi)用之和最低時(shí)的工期。 作業(yè) （工序） 名稱 作業(yè) 編號(hào) 時(shí)間（天） 費(fèi)用（千元） 正常 極限 正常 極限 （ 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 — 繪制網(wǎng)絡(luò)圖 ?壓縮關(guān)鍵路線上的關(guān)鍵作業(yè)的延續(xù)時(shí)間，并使直接費(fèi)用增加額為最小（即選擇費(fèi)用率較小的作業(yè)進(jìn)行優(yōu)化）。每縮短一個(gè)作業(yè)的延續(xù)時(shí)間，應(yīng)重新繪制一張網(wǎng)絡(luò)圖，計(jì)算出縮短后的總工期和直接費(fèi)用增加額，并找出其關(guān)鍵路線 步 驟 費(fèi)用率最小的作業(yè) 縮短時(shí)間（天） 增加費(fèi)用（千元） 直接費(fèi)用品（千元） 總工期（天） 繪制網(wǎng) 絡(luò) 圖 第一步 ① — ② 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 （略） 計(jì)算并將計(jì)算結(jié)果列表 方 案 工期（天） 直接費(fèi)用 （千元） 間接費(fèi)用 （千元） 總費(fèi)用 （千元） Ⅰ （正常） Ⅱ Ⅲ Ⅳ Ⅴ 22 20 19 16 15 410 420 428 482 512 330 300 285 240 225 740 720 713 722 737 ?從以上計(jì)算結(jié)果，便可選定方案 Ⅲ 為最優(yōu)工期（ 19天），最低費(fèi)用為 713千元，縮短工期 3天，節(jié)約費(fèi)用 27000（ 740000－ 713000）元。 ?時(shí)間 — 成本優(yōu)化的全過(guò)程，也可以在一張時(shí)間 — 成本優(yōu)化表中進(jìn)行。但在時(shí)間 — 成本優(yōu)化時(shí)應(yīng)遵循以下原則：①在壓縮工期時(shí)，應(yīng)選擇關(guān)鍵路線工上直接費(fèi)用率最小的作業(yè)，以達(dá)到增加最少直接費(fèi)用來(lái)縮短工期的目的②在確定壓縮某項(xiàng)作業(yè)時(shí)，既要滿足作業(yè)極限時(shí)間所允許的趕工限制，又要考慮網(wǎng)絡(luò)圖中次長(zhǎng)路線工期同關(guān)鍵路線工期的差額限制，并取兩者中較小者；③當(dāng)網(wǎng)絡(luò)圖不斷優(yōu)化，出現(xiàn)幾條關(guān)鍵路線時(shí)，繼續(xù)壓縮工期就必須同時(shí)在這幾條關(guān)鍵路線上進(jìn)行，否則，只壓縮其中一條關(guān)鍵路線的時(shí)間，不會(huì)達(dá)到縮短工程總工期的目的。 例如，某項(xiàng)工程共有六項(xiàng)作業(yè)，其作業(yè)時(shí)間及成本見表 ? ?? ? ? ??? ? ?21 345 ???作業(yè) （工序） 名稱 時(shí)間（月） 費(fèi)用（千元） 正常 極限 正常 極限 （ 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 繪制網(wǎng)絡(luò)圖 ?然后逐步優(yōu)化，其優(yōu)化步驟及結(jié)果如表中各優(yōu)化方案。 ?從以上計(jì)算結(jié)果表明，最少工程總費(fèi)用為4485千元，對(duì)應(yīng)的最佳工期為 39個(gè)月，最短工期為 32個(gè)月，其對(duì)應(yīng)工程總費(fèi)用為4640千元。 演講完畢，謝謝觀看！