【正文】 出數(shù)值后用△括起來(lái)并置于該工序箭桿下方，如圖919所示。3623555918123645784904477904159016202525162143025 圖919標(biāo)志工序時(shí)間的網(wǎng)絡(luò)圖6. 時(shí)差與關(guān)鍵路線(xiàn)1） 事項(xiàng)時(shí)差 一個(gè)事項(xiàng)的完工時(shí)間允許推遲多少時(shí)間而不致影響整個(gè)工程或任務(wù)的完工時(shí)間，或者不致影響下一個(gè)事項(xiàng)的最早可能開(kāi)工時(shí)間，則這個(gè)時(shí)間稱(chēng)為事項(xiàng)的時(shí)差，用R（i）表示。事項(xiàng)的時(shí)差R（i）可用下式計(jì)算：R（i）=tL（i）tE（i） （事項(xiàng)最遲完工時(shí)—事項(xiàng)最早完工時(shí)）（97）2） 工序時(shí)差 一個(gè)工序的完工時(shí)間可允許推遲多少時(shí)間而不致影響整個(gè)工程或任務(wù)的完工時(shí)間，或者不致影響下一個(gè)工序的最早可能開(kāi)工時(shí)間，則這個(gè)時(shí)間稱(chēng)為工序的時(shí)差。該時(shí)差表明工序有多大機(jī)動(dòng)時(shí)間性可以利用，時(shí)差愈大，工序時(shí)間的潛力也愈大，愈可以將該工序的人力、物力暫時(shí)調(diào)去支援關(guān)鍵性工序。工序時(shí)差分為總時(shí)差和單時(shí)差，分別用R（i,j）及r（i,j）表示。 總時(shí)差R（i,j）是指在不影響整個(gè)工程或任務(wù)的總工期的前提下，一個(gè)工序的完工時(shí)間可以推遲多長(zhǎng)時(shí)間。可通過(guò)下式計(jì)算：R（i,j）=tL（i,j）tE（i,j）（工序最遲—工序最早） 單時(shí)差r（i,j）是指在不影響下一道工序最早開(kāi)工時(shí)間的前提下，一個(gè)工序的完工時(shí)間可以有多大的機(jī)動(dòng)時(shí)間?？赏ㄟ^(guò)下式計(jì)算：r（i,j）=tE（j）t（i,j） （98）3） 關(guān)鍵事項(xiàng)、關(guān)鍵工序與關(guān)鍵路線(xiàn) 事項(xiàng)時(shí)差R（i）為零的事項(xiàng)是關(guān)鍵事項(xiàng)，工序時(shí)差R（i,j）為零的工序是關(guān)鍵工序。在網(wǎng)絡(luò)圖中將關(guān)鍵事項(xiàng)沿箭頭方向串聯(lián)起來(lái)（從始點(diǎn)事項(xiàng)到終點(diǎn)事項(xiàng)）即為關(guān)鍵路線(xiàn)。或者說(shuō)，網(wǎng)絡(luò)圖中關(guān)鍵工序組成了關(guān)鍵路線(xiàn)。 如在圖918及圖919中，關(guān)鍵路線(xiàn)為：① ② ③ ⑥ ⑦ ⑧四．網(wǎng)絡(luò)圖的時(shí)間優(yōu)化 網(wǎng)絡(luò)圖的優(yōu)化，就是為了達(dá)到某一要求的目標(biāo)，在一定的約束條件下，尋求最優(yōu)方案。網(wǎng)絡(luò)圖的時(shí)間優(yōu)化，就是在人力、材料、設(shè)備、資金等基本上有保證的條件下，尋求最短的生產(chǎn)周期。這對(duì)要求急迫的工程和任務(wù)來(lái)講是十分重要的，可以爭(zhēng)取到寶貴的時(shí)間。 縮短生產(chǎn)周期的基本途徑是通過(guò)在關(guān)鍵路線(xiàn)上尋找最有可能壓縮時(shí)間的工序，采取必要的措施，使該工序工期縮短，從而使總完工期提前。措施可以是多種多樣的，例如：對(duì)該工序進(jìn)行技術(shù)革新、采用新工藝、新技術(shù)、增加人力和設(shè)備；還可以利用時(shí)差，從非關(guān)鍵工序上抽出部分人力、物力來(lái)進(jìn)行支援等。 以圖918網(wǎng)絡(luò)圖為例，完工期為35天，如果要求必須30天完成任務(wù)，則網(wǎng)絡(luò)圖應(yīng)進(jìn)行調(diào)整。調(diào)整時(shí)首先應(yīng)對(duì)關(guān)鍵路線(xiàn) ① ② ③ ⑥ ⑦ ⑧進(jìn)行分析，尋求最有利于壓縮工序時(shí)間的環(huán)節(jié)。如果現(xiàn)在找出工序③ ⑥工序時(shí)間壓縮的可能性最大，則應(yīng)該采取必要措施使其由18天壓縮到13天，如圖920所示。調(diào)整時(shí)先把目標(biāo)要求30天作為終點(diǎn)事項(xiàng)的最遲必須完工時(shí)間并以此為基礎(chǔ)計(jì)算各事項(xiàng)的最遲必須完工時(shí)間，如得出負(fù)值，則說(shuō)明又出現(xiàn)了新的關(guān)鍵路線(xiàn)。然后，重新計(jì)算網(wǎng)絡(luò)時(shí)間并確定關(guān)鍵路線(xiàn)。壓縮③ ⑥工序時(shí)間由18天到13天后所得網(wǎng)絡(luò)如圖921所示。在新關(guān)鍵路線(xiàn)① ② ③ ④ ⑤ ⑥ ⑦ ⑧上，可找出工序⑤ ⑥，壓縮其工序時(shí)間由5天到4天。這時(shí)，再重新計(jì)算時(shí)間和確定關(guān)鍵路線(xiàn)，得網(wǎng)絡(luò)圖如圖922所示。43623555918①②③④⑤⑥⑦⑧圖920調(diào)整某工序時(shí)間的網(wǎng)絡(luò)圖7217013044132602631311616021426318559553①②④⑦⑧③⑥⑤圖921網(wǎng)絡(luò)圖7207013044132502530301616020426318559553①②④⑦⑧③⑥⑤ 圖922網(wǎng)絡(luò)圖圖922的網(wǎng)絡(luò)圖達(dá)到預(yù)期目標(biāo)—總完工期為30天。圖中包括三條關(guān)鍵路線(xiàn)，即：① ② ③ ⑥ ⑦ ⑧① ② ③ ④ ⑤ ⑦ ⑧① ② ③ ④ ⑤ ⑥ ⑦ ⑧一般來(lái)說(shuō)，關(guān)鍵路徑多，網(wǎng)絡(luò)較優(yōu)?？s短關(guān)鍵工序時(shí)間以達(dá)到時(shí)間優(yōu)化的目的時(shí)所采取的措施，大都要增加費(fèi)用開(kāi)支。所以工序時(shí)間不能認(rèn)為愈短愈好，要有一個(gè)整體觀念。要考慮成本費(fèi)用，不可片面強(qiáng)調(diào)時(shí)間最優(yōu)。當(dāng)然，最優(yōu)方案不僅按時(shí)間來(lái)選擇，亦可按資源、成本等不同目標(biāo)來(lái)選擇。網(wǎng)絡(luò)圖的最優(yōu)方案在按時(shí)間、資源、成本等不同目標(biāo)選擇的基礎(chǔ)上，根據(jù)各方面的優(yōu)化結(jié)果，做出統(tǒng)一的優(yōu)化方案的決策。五．網(wǎng)絡(luò)圖的時(shí)間—費(fèi)用優(yōu)化網(wǎng)絡(luò)圖的時(shí)間—費(fèi)用優(yōu)化與時(shí)間優(yōu)化不同，它是在制訂網(wǎng)絡(luò)計(jì)劃時(shí)，使時(shí)間與費(fèi)用均衡，找到時(shí)間較短和費(fèi)用較少的折衷方案。產(chǎn)品成本由直接費(fèi)用與間接費(fèi)用兩部分組成，縮短周期或增加產(chǎn)量會(huì)引起直接費(fèi)用的增加和間接費(fèi)用的減少；延長(zhǎng)周期或減少產(chǎn)量會(huì)引起直接費(fèi)用的減少和間接費(fèi)用的增加。網(wǎng)絡(luò)計(jì)劃中著重分析的是直接費(fèi)用與時(shí)間關(guān)系，如以費(fèi)用率K來(lái)表示每縮短單位時(shí)間所增加的直接費(fèi)用，則；K= CMCN （913）TNTM式中：CM—最短時(shí)間的費(fèi)用；CN—正常時(shí)間的費(fèi)用；TN—正常進(jìn)間；TM—最短時(shí)間。可用圖923表示。例如某項(xiàng)任務(wù)的網(wǎng)絡(luò)圖如圖924所示（其中箭上數(shù)字為工序時(shí)間，括弧內(nèi)為允許縮短后的工序時(shí)間），費(fèi)用如表97所示。該任務(wù)原訂32天完成，試求費(fèi)用較低和時(shí)間較短的最優(yōu)方案。由已知數(shù)據(jù)可計(jì)算出縮短時(shí)間與直接費(fèi)用關(guān)系如表98所示。CMCCNTMTTNNM時(shí)間費(fèi)用圖923時(shí)間—費(fèi)用圖4（3）（2）362（2）355（3）5915 （12）①②③④⑤⑥⑦⑧（4）(8)(3)（5）(4)5（4）圖924網(wǎng)絡(luò)圖表97時(shí)間費(fèi)用表工 序正?？s 短費(fèi)用率K，元/天時(shí)間，天直接費(fèi)用，元時(shí)間，天直接費(fèi)用，元① ②*② ③*② ④② ⑤③ ④③ ⑥*④ ⑤⑤ ⑥⑤ ⑦⑥ ⑦⑦ ⑧4325615359552000250018001500200022001800160024001900180041144122584320003500240020003000355020001600280022002600不能縮短5006005005004500200不能縮短400300400合 計(jì)35*2150027650注：帶*者為原關(guān)鍵路線(xiàn)。表98 時(shí)間費(fèi)用計(jì)算表工 序正常時(shí)間正?？s短1天2天3天4天5天6天7天① ②*② ③*② ④② ⑤③ ④③ ⑥*④ ⑤⑤ ⑥⑤ ⑦⑥ ⑦⑦ ⑧43256153595543256153594+300543256153594+3004+40043256153594+3003+8004325614+4503594+3003+80042+50025614+4503594+3003+80041100025613+9002+200594+3003+80041100025613+9002+200594+3003+800關(guān)鍵路線(xiàn)時(shí)間3231302928272625直接費(fèi)用，元2150021800222002260023050235502420024700注：帶*者為原關(guān)鍵路線(xiàn)。從表98可見(jiàn)，本例中任務(wù)周期由32天縮短到24天時(shí)，需增加費(fèi)用為：2565021500=4150（元）將間接費(fèi)用加入，則可算出總費(fèi)用如表99所示。表99 縮短時(shí)間后的總費(fèi)用表天時(shí) 間費(fèi)用323130292827262524直接費(fèi)用間接費(fèi)用總費(fèi)用215004000255002180036002540022200320025400226002900256002305026002560023550240025950242002200264002470021002680025650200027650由表99可見(jiàn)，總費(fèi)用最低為25400元，完工期改為30天為最優(yōu)。六．人力、材料與設(shè)備的統(tǒng)籌安排當(dāng)一項(xiàng)工程或任務(wù)的總完工期確定后，可畫(huà)出網(wǎng)絡(luò)圖并計(jì)算出事項(xiàng)的最早可能開(kāi)工時(shí)間、最遲必須完工時(shí)間；或者工序的最早可能開(kāi)工時(shí)間、最遲必須開(kāi)工時(shí)間以及時(shí)差等參數(shù)，還可在網(wǎng)絡(luò)圖上確定出關(guān)鍵路線(xiàn)。之后，就要進(jìn)一步對(duì)各工序所需人力、材料和設(shè)備等進(jìn)行合理安排。如果安排欠妥，工序的完成得不到保證，則會(huì)打亂全盤(pán)計(jì)劃。安排欠妥，包括人力、物力不夠；人力、物力過(guò)剩以及各工序間人力、物力安排不協(xié)調(diào)等，這都造成不必要的浪費(fèi)。因此，對(duì)整個(gè)工程和任務(wù)的統(tǒng)籌安排，必須予以足夠重視。人力、材料、設(shè)備的安排有以下幾個(gè)內(nèi)容：a) 在保證總完工期條件下，根據(jù)確定的方法對(duì)各工序所需的人力、材料設(shè)備計(jì)算出合理的數(shù)量和進(jìn)度安排。b) 當(dāng)人力、材料、設(shè)備有限制時(shí)，統(tǒng)籌調(diào)配各個(gè)工序，以保證總完工期。c) 在總完工期稍有調(diào)整時(shí)，使人力、物力有很大的節(jié)約。d) 在人力、物力確定并對(duì)工序間作了統(tǒng)籌安排后尚不能保證總完工期，這時(shí)應(yīng)在技術(shù)和方法上采取措施。如采用先進(jìn)工藝，進(jìn)行技術(shù)革新等。在網(wǎng)絡(luò)分析計(jì)算中，各工序每單位時(shí)間所需人力、材料、設(shè)備等的數(shù)量，一般都用工程進(jìn)度甘特圖來(lái)表示。為了計(jì)算上方便，通常都是有某一種專(zhuān)業(yè)人員或者某一種物質(zhì)的單一進(jìn)度來(lái)表示與計(jì)算。計(jì)算時(shí)要優(yōu)先保證關(guān)鍵路線(xiàn)上的關(guān)鍵工序的人力、物力、要充分利用時(shí)差來(lái)平衡協(xié)調(diào)人力、物力。如圖925所示，以工程對(duì)人力的需要為例作一統(tǒng)籌安排，箭桿上的數(shù)字前為工序時(shí)間（天數(shù)），后面括號(hào)內(nèi)為人力（人數(shù)）。4（5）（5）362（4）355（4）5918 （2）①②③④⑤⑥⑦⑧（3）(3)(4)（5）(2)5（3）圖925 調(diào)整人力網(wǎng)絡(luò)圖經(jīng)過(guò)計(jì)算后，各工序的最早可能開(kāi)工時(shí)間TE、最遲必須開(kāi)工時(shí)間TL、工序總時(shí)差R、工序單時(shí)差R如表910所示。表910計(jì)算表（1）（2）（3）（4）（5）（6）（7）（8）工序i j人數(shù)nt()tE(I,j)=te(i)tl(i,j)tE(i)R(i,j)(5)(4)R(i,j)(6)(4)(3)① ②② ③② ④② ⑤③ ④③ ⑥④ ⑤⑤ ⑥⑤ ⑦⑥ ⑦⑦ ⑧554322453364325618359550444771316162530041515117172021253047131613251625303035001111404450000770004500由上表可見(jiàn)，總時(shí)差R(i,j)為零的工序?yàn)殛P(guān)鍵工序，關(guān)鍵工序所組成的路線(xiàn)① ② ③ ⑥ ⑦ ⑧為關(guān)鍵路線(xiàn)。