【文章內(nèi)容簡介】 須結(jié)束時間 。 規(guī)定： ? 網(wǎng)絡(luò)終點的最晚時間等于網(wǎng)絡(luò)終點的最早時間； ?箭尾的最晚時間等于所有從該節(jié)點直接出發(fā)的各箭頭節(jié)點的最晚時間與該箭頭所表示作業(yè)時間之差的最小值 。 作業(yè) 名稱 A B C D E F G H I J K 緊前 作業(yè) A A A C D D、 E F B G、 H、I J 作業(yè) 時間 60 40 20 20 30 25 10 10 5 5 10 1 3 2 5 4 6 7 8 A B C D E F G H 9 I J K 135 60 135 40 10 5 10 20 20 30 25 10 5 125 120 115 110 80 60 0 85 5 110 節(jié)點時差： 關(guān)鍵線路： 指從始點節(jié)點到終點節(jié)點順次將所有節(jié)點時差為 0的 節(jié)點連接起來的，時間最長的線路。 1 3 2 5 4 7 8 9 A B C D E F G H 10 I J K 60 105 40 10 5 10 20 20 30 25 10 5 135 125 80 80 80 100 115 60 60 0 0 110 125 135 85 6 110 110 120 120 1 3 2 5 4 7 8 9 A B C D E F G H 10 I J K 60 105 40 10 5 10 20 20 30 25 10 5 135 125 80 80 80 100 115 60 60 0 0 110 125 135 85 6 110 110 120 120 關(guān)鍵線路 作業(yè)的最早開始時間 —— 作業(yè)在其所有緊前工作都結(jié)束后的最早可能開始時間 。 （二）作業(yè)時間參數(shù)的計算 作業(yè)的最早完工時間 —— 即工序最早可能開始時間與工序作業(yè)時間之和。 作業(yè)的最晚開始時間 —— 為了不影響項目以及最短時間完工 ， 作業(yè)最晚必須開始的時間 。 作業(yè)的最晚完工時間 —— 以該節(jié)點為終點的所有作業(yè)的最晚必須結(jié)束時間 。 三、時差與關(guān)鍵路徑 總時差 —— 在不影響整個項目 最早結(jié)束 的條件下 ， 作業(yè)最早開始 （ 結(jié)束 ） 可以推遲的的時間 。 單時差 —— 在不影響緊后作業(yè) 最早開始 時間的前提下，該作業(yè)可以推遲開始或結(jié)束的時間。 關(guān)鍵路線 關(guān)鍵路線 由總時差為 0的作業(yè)組成的線路，關(guān)鍵路線上各作業(yè)的作業(yè)時間之和即為總工期。 關(guān)鍵路線是網(wǎng)絡(luò)圖的最長路； 關(guān)鍵路線的長度決定了工期； 關(guān)鍵路線可能不止一條； 關(guān)鍵路線縮短到一定程度可以變成非關(guān)鍵路線，非關(guān)鍵路線的總時差被全部利用后也會變成關(guān)鍵路線。 1 2 3 5 4 6 A 4 B 8 C 7 D 6 E 9 F 15 G 12 作業(yè)名稱 A B C D E F G 緊前作業(yè) A A A B B、 C D、 E 作業(yè)時間 4 8 7 6 9 15 12 例： 作業(yè) 作業(yè)時間 ET(i) LT(j) ES(i,j) EF(i,j) LS(i,j) LF(i,j) ① ② ③ ④ ⑤ =③ ⑥ =⑤ +② ⑦ =④ ② ⑧ =④ A 4 0 4 0 4 0 4 B 8 4 12 4 12 4 12 C 7 4 12 4 11 5 12 D 6 4 21 4 10 15 21 E 9 12 21 12 21 12 21 F 15 12 33 12 27 12 33 G 12 21 33 21 33 21 33 1 2 3 5 4 6 A 4 B 8 C 7 D 6 E 9 F 15 G 12 第四節(jié) 網(wǎng)絡(luò)計劃優(yōu)化 一、時間優(yōu)化 二、時間 — 費用優(yōu)化 三、時間 —— 資源優(yōu)化 ?網(wǎng)絡(luò)計劃優(yōu)化，主要是根據(jù)預(yù)定目標，在滿足既定條件的要求下，按照某衡量指標尋求最優(yōu)方案。網(wǎng)絡(luò)計劃優(yōu)化的 目的 是尋求得一個 時間短、資源耗費少、費用低 的計劃 方案。 ?網(wǎng)絡(luò)計劃優(yōu)化 方法主要是 利用時差 ，不斷改善網(wǎng)絡(luò)的最初方案， 縮短周期，有效利用各種資源 。網(wǎng)絡(luò)計劃的優(yōu)化有 時間優(yōu)化，成本優(yōu)化，資源優(yōu)化等。 時間優(yōu)化是指在人力、原材料、設(shè)備、資金等資源基本有保證的條件下，尋求 最短 的工程項目總 工期 。其具體方法途徑 ： 一、時間優(yōu)化 ①采取措施，壓縮關(guān)鍵作業(yè)的作業(yè)時間； ②采取組織措施，在工藝流程允許條件下， 對關(guān)鍵路線上的各作業(yè)進行分解，組織平行或交叉作業(yè)，合理調(diào)配人員盡量縮短各關(guān)鍵路線上的作業(yè)時間（舉例）； ③ 充分利用時差 。例如，抽調(diào)非關(guān)鍵作業(yè)上人、財、物，支持關(guān)鍵路線上的作業(yè)，實現(xiàn)縮短關(guān)鍵路線的作業(yè)時間。 ? 改串行作業(yè)為平行作業(yè) — 以修鐵路為例 1 2 3 4 修路基 鋪道渣 鋪軌 長 20公里 2個月 2個月 2個月 6個月完工 4個月完工 平行作業(yè)分 2段進行 1 2 4 7 修路基 鋪道渣 鋪軌 長 20公里 1個月 1個月 3 修路基 5 1個月 鋪道渣 1個月 6 8 1個月 9 鋪軌 1個月 以資源換時間 二、時間 — 費用優(yōu)化 ? 時間 — 費用優(yōu)化，又稱 成本優(yōu)化 ，就是根據(jù)計劃規(guī)定的期限，確定 最低成本 ；或根據(jù)最低成本的要求，尋求 最佳工期 。運用網(wǎng)絡(luò)計劃技術(shù)制定工程計劃，不僅要考慮工期和資源情況，還必須考慮成本，講求經(jīng)濟效益。 時間與費用的關(guān)系 ? 某一計劃任務(wù)或工程項目的總費用是由該任務(wù)的直接費用和間接費用兩部分組成。 ? 間接費用： 是指不能或不宜直接分攤于成本計算對象的費用。這部分費用與各項作業(yè)沒有直接關(guān)系，只和工期長短有關(guān)。工期越長，間接費用越大。 ? 直接費用： 是指與完成工程項目直接有關(guān)的費用。直接費用與工期成反比關(guān)系。 其關(guān)系如下圖所示。 間接費用 直接費用 總費用 費用 工期 T ? 一般來說， 增加直接費用 的投入量會作業(yè)時間，從而 縮短工期 ，但當工期縮短到一定程度，直接費用即使再增加，工期也不會縮短，這時的工期稱為 極限工期 ，與極限工期對應(yīng)的費用稱為 極限費用。 在正常情況下的完工時間稱為 正常工期（ ）， 與正常工期對應(yīng)的費用稱為 正常費用（ ） ；反之，當工期縮短，則稱為 趕工工期（ ） ，與趕工工期所對應(yīng)的是 趕工費用（ ） 。 ? 直接費用率 （ e）表示每縮短單位時間所需增加的直接費用。 gtzczt g 費用 時間 Cg Cz tg tz 成本斜率： )/()( zgzg ttcce ??? 時間 費用優(yōu)化的原則： 壓縮工期時，應(yīng)選 關(guān)鍵路線