《網(wǎng)絡(luò)計(jì)劃管理》由會(huì)員分享，可在線閱讀，更多相關(guān)《網(wǎng)絡(luò)計(jì)劃管理（33頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、第 七 章 網(wǎng) 絡(luò) 計(jì) 劃 管 理 網(wǎng) 絡(luò) 計(jì) 劃 技 術(shù) 是 一 種 科 學(xué) 的 計(jì) 劃 管 理 方 法 ， 它的 基 本 原 理 是 以 網(wǎng) 絡(luò) 圖 的 形 式 ， 反 映 組 成 工 程 項(xiàng) 目的 各 項(xiàng) 活 動(dòng) 的 先 后 順 序 及 相 互 關(guān) 系 ， 并 通 過 相 應(yīng) 的計(jì) 算 ， 找 出 影 響 全 局 的 關(guān) 鍵 活 動(dòng) 和 關(guān) 鍵 路 線 ， 以 便對(duì) 工 程 項(xiàng) 目 進(jìn) 行 統(tǒng) 籌 安 排 ， 使 在 工 期 、 成 本 、 資 源利 用 等 方 面 達(dá) 到 預(yù) 期 目 的 。第 一 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 方 法 的 產(chǎn) 生 一 起 源 網(wǎng) 絡(luò) 計(jì) 劃 方 法 起 源 于

2、美 國 。 當(dāng) 時(shí) 有 兩 種 網(wǎng) 絡(luò) 計(jì) 劃 方 法 ：關(guān) 鍵 路 線 法 和 計(jì) 劃 評(píng) 審 技 術(shù) 。 1957年 ， 美 國 杜 邦 化 學(xué) 公 司 采 用 了 一 種 新 的 計(jì) 劃 管 理 方法 ， 即 關(guān) 鍵 路 線 法 （ Critical pathmethod , CPM)。 應(yīng) 用的 第 一 年 就 節(jié) 約 了 100萬 美 元 ， 相 當(dāng) 于 該 公 司 用 于 該 項(xiàng) 目 研究 費(fèi) 用 的 5倍 以 上 。 1958年 ， 美 國 海 軍 武 器 局 特 別 規(guī) 劃 室 在 研 制 北 極 星 導(dǎo)彈 潛 艇 時(shí) ， 應(yīng) 用 了 計(jì) 劃 評(píng) 審 技 術(shù) (Program

3、evaluation and review technique ,PERT)。 使 北 極 星 導(dǎo) 彈 潛 艇 比 預(yù) 定 計(jì) 劃提 前 兩 年 完 成 。 統(tǒng) 計(jì) 資 料 表 明 ， 在 不 增 加 人 力 、 物 力 、 才 力的 既 定 條 件 下 ， 采 用 PERT技 術(shù) 可 以 使 進(jìn) 度 提 前 15-20%， 節(jié) 約成 本 10-15%。第 一 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 方 法 的 產(chǎn) 生 第 一 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 方 法 的 產(chǎn) 生 二 網(wǎng) 絡(luò) 圖 的 應(yīng) 用 應(yīng) 用 范 圍 很 廣 ： 不 僅 適 用 于 按 期 組 織 生 產(chǎn) 的 單 件 小 批 生產(chǎn) 類 型 和 新 產(chǎn) 品

4、 試 制 ， 而 且 適 用 于 按 量 組 織 生 產(chǎn) 的 大 量 大 批生 產(chǎn) 類 型 中 的 生 產(chǎn) 技 術(shù) 準(zhǔn) 備 工 作 ， 還 可 適 用 于 制 定 長 期 計(jì) 劃 、編 制 工 程 預(yù) 算 、 組 織 物 質(zhì) 供 應(yīng) 等 工 作 ， 它 特 別 適 用 于 一 次 性的 大 規(guī) 模 工 程 項(xiàng) 目 ， 如 ： 電 站 、 油 田 、 建 筑 工 程 等 。 工 程 項(xiàng) 目 越 大 ， 協(xié) 作 關(guān) 系 越 多 、 生 產(chǎn) 組 織 越 復(fù) 雜 ， 網(wǎng) 絡(luò)計(jì) 劃 技 術(shù) 就 越 能 顯 示 出 其 優(yōu) 越 性 。 我 國 60年 代 初 期 開 始 推 廣 這 種 技 術(shù) 。 在 寶

5、 鋼 建 設(shè) 、 航 天工 程 、 大 型 實(shí) 驗(yàn) 、 第 十 一 屆 亞 運(yùn) 會(huì) 等 工 程 中 都 得 到 了 成 功 的應(yīng) 用 。 第 二 節(jié) 網(wǎng) 絡(luò) 圖 網(wǎng)絡(luò)圖是表示一項(xiàng)生產(chǎn)任務(wù)或一項(xiàng)工程中各個(gè)工作環(huán)節(jié)或 各道工序的先后關(guān)系和所需時(shí)間的網(wǎng)狀圖。網(wǎng)絡(luò)圖分為雙代號(hào)和單代號(hào)兩種形式。 雙代號(hào)網(wǎng)絡(luò)圖又稱為箭線型網(wǎng)絡(luò)圖，它用箭線表示作業(yè)（或工序）及作業(yè)之間的相互關(guān)系，每條箭線的箭頭和箭尾各有一個(gè)圓圈，圓圈上編有號(hào)碼。如：A B 單代號(hào)網(wǎng)絡(luò)圖又稱為結(jié)點(diǎn)型網(wǎng)絡(luò)圖，它用結(jié)點(diǎn)表示作業(yè)，用箭線表示作業(yè)之間的邏輯關(guān)系，一道作業(yè)用一個(gè)結(jié)點(diǎn)表示，而不是兩個(gè)結(jié)點(diǎn)。如：A B 第 二 節(jié) 網(wǎng) 絡(luò) 圖 一 、 網(wǎng) 絡(luò)

6、 圖 的 構(gòu) 成 網(wǎng) 絡(luò) 圖 由 箭 線 、 結(jié) 點(diǎn) 和 由 結(jié) 點(diǎn) 與 箭 線 連 成 的 線 路 組 成 。 （ 一 ） 箭 線 （ 作 業(yè) 、 工 序 、 活 動(dòng) ） 1。 網(wǎng) 絡(luò) 圖 中 每 一 條 箭 線 代 表 一 項(xiàng) 活 動(dòng) 或 工 序 2。 活 動(dòng) 的 內(nèi) 容 可 大 可 小 ， 可 多 可 少 。 3。 箭 尾 表 示 活 動(dòng) 的 開 始 ， 箭 頭 表 示 活 動(dòng) 的 結(jié) 束 。 箭 頭 的 方 向 表 示 活 動(dòng) 前 進(jìn) 的 方 向 。 4。 箭 線 的 長 短 與 活 動(dòng) 所 消 耗 資 源 的 多 少 或 時(shí) 間 的 長 短 無 關(guān) 。 5。 通 常 把 活 動(dòng) 的

7、代 號(hào) 和 作 業(yè) 時(shí) 間 標(biāo) 在 箭 線 的 上 下 。 6。 虛 箭 線 。 3 4 A 10 4 5 A 第 二 節(jié) 網(wǎng) 絡(luò) 圖 （ 二 ） 結(jié) 點(diǎn) （ 事 項(xiàng) 、 事 件 、 節(jié) 點(diǎn) ） 1。 網(wǎng) 絡(luò) 圖 中 兩 條 或 兩 條 以 上 的 箭 線 的 交 接 點(diǎn) 就 是 結(jié) 點(diǎn) ，結(jié) 點(diǎn) 代 表 活 動(dòng) 的 開 始 和 結(jié) 束 。 用 圓 圈 加 上 數(shù) 字 表 示 。 2。 始 點(diǎn) 事 項(xiàng) ， 中 間 事 項(xiàng) 和 終 點(diǎn) 事 項(xiàng) 3。 結(jié) 點(diǎn) （ 事 項(xiàng) ） 不 消 耗 時(shí) 間 和 資 源 。 （ 三 ） 線 路 從 網(wǎng) 絡(luò) 圖 的 始 點(diǎn) 事 項(xiàng) 開 始 到 終 點(diǎn) 事 項(xiàng) 為

8、止 ， 由 一 系 列首 尾 相 連 的 箭 線 和 結(jié) 點(diǎn) 所 代 表 的 活 動(dòng) 和 事 項(xiàng) 所 組 成 的 通 道 。網(wǎng) 絡(luò) 圖 一 般 有 多 條 線 路 。 其 中 最 長 的 我 們 稱 之 為 關(guān) 鍵 線 路 。 第 二 節(jié) 網(wǎng) 絡(luò) 圖 二 、 網(wǎng) 絡(luò) 圖 的 繪 制（ 一 ） 繪 制 的 原 則 1。 箭 線 一 般 指 向 右 邊 ， 不 允 許 出 現(xiàn) 循 環(huán) 。 2。 箭 頭 結(jié) 點(diǎn) 的 編 號(hào) （ j） 要 大 于 箭 尾 結(jié) 點(diǎn) 的 編 號(hào) （ i） ?；?動(dòng) 可 用 兩 編 號(hào) 表 示 ， 例 如 ： 就 可 表 示 為 活 動(dòng) 3 4 。 編 號(hào) 可 以 不 連

9、續(xù) 編 。 3。 兩 相 鄰 結(jié) 點(diǎn) 之 間 只 允 許 有 一 條 箭 線 相 連 。 進(jìn) 入 某 一 個(gè)結(jié) 點(diǎn) 的 箭 線 可 以 有 多 條 ， 但 其 它 任 何 結(jié) 點(diǎn) 直 接 連 接 該 結(jié) 點(diǎn) 的箭 線 只 能 有 一 條 。 3 45 6 2 4 6 第 二 節(jié) 網(wǎng) 絡(luò) 圖 4。 一 個(gè) 完 整 的 網(wǎng) 絡(luò) 圖 必 須 有 ， 也 只 能 有 一 個(gè) 源 和 一 個(gè) 匯 。 5。 每 項(xiàng) 活 動(dòng) 都 應(yīng) 有 結(jié) 點(diǎn) 表 示 其 開 始 和 結(jié) 束 ， 即 箭 線 首 尾都 應(yīng) 有 一 結(jié) 點(diǎn) 。 不 能 從 一 箭 線 中 間 引 出 另 一 箭 線 。2 4 6B D 2 3

10、 5B1 B2 6 7D 2D1 第 二 節(jié) 網(wǎng) 絡(luò) 圖活動(dòng)名稱A B后續(xù)活動(dòng)C,D D例：1 53A C2 4 6 B DX1 43A C2 5B D 第 二 節(jié) 網(wǎng) 絡(luò) 圖 （ 二 ） 繪 制 方 法例 1 某 機(jī) 械 廠 管 理 信 息 系 統(tǒng) 開 發(fā) 活 動(dòng) 清 單活 動(dòng) 代 號(hào) 活 動(dòng) 描 述 緊 后 活 動(dòng) 活 動(dòng) 時(shí) 間 （ 周 ）ABCDEFGH IJKL 系 統(tǒng) 分 析 和 總 體 設(shè) 計(jì)輸 入 和 輸 出 設(shè) 計(jì)模 塊 1詳 細(xì) 設(shè) 計(jì)輸 入 和 輸 出 程 序 設(shè) 計(jì)模 塊 1程 序 設(shè) 計(jì)模 塊 2詳 細(xì) 設(shè) 計(jì)輸 入 和 輸 出 及 模 塊 1測(cè) 試模 塊 2程 序

11、設(shè) 計(jì)模 塊 1測(cè) 試系 統(tǒng) 總 調(diào) 試穩(wěn) 當(dāng) 編 寫系 統(tǒng) 測(cè) 試 B,CDE,FG,IG,IHJI,KJL無無 346885363583 1 2 3 4 6 10985 7A 3 B 4 C 6 D 8 E8F 5 H 6 G 3 J 5 L 3K 8I 3第 二 節(jié) 網(wǎng) 絡(luò) 圖 活動(dòng)名稱 A B E C D F G H,I,J緊后活動(dòng)B,C,D E H H,I F,G H,I J K活動(dòng)名稱 A B C D E F G H,I,J緊后活動(dòng) B,C D, E G,F I H H J K例 2例 3 第 二 節(jié) 網(wǎng) 絡(luò) 圖 第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算 （ 一 ） 各 項(xiàng) 活

12、動(dòng) 的 作 業(yè) 時(shí) 間 （ 二 ） 結(jié) 點(diǎn) 時(shí) 間 ： 結(jié) 點(diǎn) 最 早 開 始 時(shí) 間 和 結(jié) 點(diǎn) 最 遲 結(jié) 束 時(shí) 間 （ 三 ） 活 動(dòng) 時(shí) 間 ： 各 項(xiàng) 活 動(dòng) 的 最 早 開 始 時(shí) 間 和 最 早 結(jié) 束 時(shí) 間 ； 各 項(xiàng) 活 動(dòng) 的 最 遲 開 始 時(shí) 間 和 最 遲 結(jié) 束 時(shí) 間 。 （ 四 ） 總 時(shí) 差 （ 五 ） 線 路 時(shí) 間 第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算 （ 一 ） 確 定 活 動(dòng) 的 作 業(yè) 時(shí) 間 作 業(yè) 時(shí) 間 是 指 在 一 定 的 生 產(chǎn) 技 術(shù) 組 織 條 件 下 ， 完 成 一 項(xiàng) 活動(dòng) 所 需 要 的 時(shí) 間 。 單 位 ： 日 、

13、 周 、 小 時(shí) 或 月 。 常 用 t(i,j)表 示 估 計(jì) 的 方 法 有 ： 1。 單 一 時(shí) 間 估 計(jì) 法 對(duì) 各 項(xiàng) 活 動(dòng) 的 作 業(yè) 時(shí) 間 僅 確 定 一 個(gè) 時(shí) 間 值 ， 估 計(jì) 時(shí) ， 應(yīng) 以完 成 任 務(wù) 可 能 性 最 大 的 時(shí) 間 為 準(zhǔn) 。 應(yīng) 用 于 不 可 知 因 素 很 少 ， 有同 類 工 程 或 類 似 產(chǎn) 品 的 工 時(shí) 資 料 可 供 借 鑒 的 情 況 下 。 2。 三 種 時(shí) 間 估 計(jì) 法 （ 三 點(diǎn) 估 計(jì) 法 ） （ 1） 最 樂 觀 時(shí) 間 （ Optimistic Time） ： a （ 2） 最 可 能 時(shí) 間 （ Most L

14、ikely Time） : m （ 3） 最 悲 觀 時(shí) 間 （ Pessimistic Time） : b 三 點(diǎn) 估 計(jì) 法 常 用 于 探 索 性 的 項(xiàng) 目 。 這 些 項(xiàng) 目 無 先 例 可 循 ，不 可 知 因 素 多 ， 因 而 活 動(dòng) 的 作 業(yè) 時(shí) 間 很 難 估 計(jì) ， 只 能 由 專 家根 據(jù) 對(duì) 設(shè) 備 、 人 員 、 組 織 及 技 術(shù) 條 件 的 綜 合 分 析 估 計(jì) 這 三 種值 ， 然 后 再 平 均 獲 得 。 作 業(yè) 時(shí) 間 ： t（ i, j） = (a+4m+b) / 6第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算 第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì)

15、 算 （ 二 ） 結(jié) 點(diǎn) 時(shí) 間 的 計(jì) 算 結(jié) 點(diǎn) 并 不 占 用 時(shí) 間 ， 它 只 表 示 進(jìn) 入 該 結(jié) 點(diǎn) 的 活 動(dòng) 或 工 序最 遲 在 什 么 時(shí) 刻 結(jié) 束 和 由 該 結(jié) 點(diǎn) 出 發(fā) 的 活 動(dòng) 或 工 序 最 早 可 能開 始 的 時(shí) 間 。 1。 結(jié) 點(diǎn) 最 早 開 始 時(shí) 間 （ ET） ： 是 指 從 該 結(jié) 點(diǎn) 開 始 的 各 項(xiàng)活 動(dòng) 最 早 可 能 開 始 的 時(shí) 間 。 從 網(wǎng) 絡(luò) 圖 的 始 點(diǎn) 事 項(xiàng) 開 始 計(jì) 算 。第 一 個(gè) 始 點(diǎn) 事 項(xiàng) 的 最 早 開 始 時(shí) 間 為 0。 （ 1） 當(dāng) 進(jìn) 入 j 結(jié) 點(diǎn) 的 箭 線 （ 活 動(dòng) ） 只 有

16、一 條 時(shí) ET ( j ) = ET ( i ) + t ( i , j ) （ 2） 當(dāng) 進(jìn) 入 j 結(jié) 點(diǎn) 的 箭 線 （ 活 動(dòng) ） 有 多 條 時(shí) ET ( j ) = Max ET ( ik ) + t ( ik , j ) （ k = 1,2,3） 第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算 2。 結(jié) 點(diǎn) 最 遲 結(jié) 束 時(shí) 間 （ LT） ： 是 指 進(jìn) 入 該 結(jié) 點(diǎn) 的 活 動(dòng) 最 遲必 須 完 成 的 時(shí) 間 。 它 從 網(wǎng) 絡(luò) 圖 的 終 點(diǎn) 事 項(xiàng) 開 始 ， 反 結(jié) 點(diǎn) 編 號(hào)順 序 計(jì) 算 。 終 點(diǎn) 事 項(xiàng) 結(jié) 點(diǎn) 的 最 遲 結(jié) 束 時(shí) 間 等 于 其 最 早

17、 開 始 時(shí)間 。 （ 1） 當(dāng) 結(jié) 點(diǎn) i 后 面 只 有 一 條 箭 線 （ 活 動(dòng) ） 時(shí) ， LT( i ) = LT( j ) t ( i , j ) （ 2） 當(dāng) 結(jié) 點(diǎn) i 后 面 有 多 條 箭 線 （ 活 動(dòng) ） 時(shí) ， LT( i ) = Min LT( jk ) t ( i , jk ) （ k = 1,2,3） 3。 結(jié) 點(diǎn) 時(shí) 間 的 計(jì) 算 方 法 圖 上 作 業(yè) 法 4。 結(jié) 點(diǎn) （ 事 項(xiàng) ） 時(shí) 差 （ S） S( i ) = LT( i ) ET( i ) 1 2 3 4 6 10985 7A 3 B 4 C 6 D 8 E8F 5 H 6 G 3 J 5

18、L 3K 8I 30 0 3 3 7 129 9 14 1417 20 20 2023 23 28 28 31 31第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算 第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算（ 三 ） 活 動(dòng) 時(shí) 間 參 數(shù) 的 計(jì) 算 1。 活 動(dòng) 的 最 早 開 始 時(shí) 間 （ ES） 是 指 活 動(dòng) 最 早 可 能 開 始 的 時(shí) 間 ， 它 等 于 代 表 該 活 動(dòng)的 箭 線 的 箭 尾 結(jié) 點(diǎn) 的 最 早 開 始 時(shí) 間 。 ES (i,j) = ET (i) 2。 活 動(dòng) 的 最 早 結(jié) 束 時(shí) 間 （ EF） 是 指 活 動(dòng) 最 早 可 能 結(jié) 束 的 時(shí) 間 ，

19、它 等 于 活 動(dòng) 最 早 開始 時(shí) 間 加 上 該 活 動(dòng) 的 作 業(yè) 時(shí) 間 。 EF(i,j) = ES(i,j) + t(i,j) = ET(i) + t(i,j) 第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算 3。 活 動(dòng) 的 最 遲 結(jié) 束 時(shí) 間 （ LF） 是 指 為 保 證 工 程 按 期 完 工 的 活 動(dòng) 最 遲 必 須 完 成 的 時(shí) 間 。 它等 于 代 表 該 活 動(dòng) 的 箭 線 的 箭 頭 結(jié) 點(diǎn) 的 最 遲 結(jié) 束 時(shí) 間 。 LF(i,j) = LT(j) 4。 活 動(dòng) 的 最 遲 開 始 時(shí) 間 （ LS） 是 指 活 動(dòng) 最 遲 必 須 開 始 的 時(shí) 間

20、， 它 等 于 活 動(dòng) 的 最 遲 結(jié) 束 時(shí)間 和 活 動(dòng) 的 作 業(yè) 時(shí) 間 的 差 。 LS(i,j) = LF(i,j) t(i,j) = LT(j) t(i,j) 第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算活動(dòng)編號(hào)作業(yè)時(shí)間ET(i) LT(j) ES(i,j) EF(i,j) LS(i,j) LF(i,j)=+=-=1 2 4 0 4 0 4 0 42 3 8 4 12 4 12 4 122 4 2 4 11 4 6 9 113 5 5 12 17 12 17 12 173 6 3 12 28 12 15 25 284 5 6 6 17 6 12 11 174 7 8 6 26 6

21、14 18 26 5 8 15 17 32 17 32 17 326 8 4 15 32 15 19 28 327 8 6 14 32 14 20 26 32 第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算 （ 四 ） 活 動(dòng) 時(shí) 差 活 動(dòng) 的 時(shí) 差 是 指 在 不 影 響 整 個(gè) 項(xiàng) 目 按 期 完 工 的 條 件 下 ， 某活 動(dòng) 在 開 工 時(shí) 間 安 排 上 可 以 機(jī) 動(dòng) 使 用 的 一 段 時(shí) 間 。 時(shí) 差 又 稱 機(jī)動(dòng) 時(shí) 間 、 寬 裕 時(shí) 間 或 緩 沖 時(shí) 間 。 總 時(shí) 差 ： 活 動(dòng) 的 最 遲 開 始 時(shí) 間 和 最 早 開 始 時(shí) 間 之 差 。 ST(i,j)

22、= LS(i,j) ES(i,j) = LT(j) ET(i) t(i,j) 第 三 節(jié) 網(wǎng) 絡(luò) 時(shí) 間 參 數(shù) 計(jì) 算 （ 五 ） 關(guān) 鍵 線 路 和 線 路 時(shí) 差 1。 關(guān) 鍵 活 動(dòng) ： 總 時(shí) 差 為 零 的 活 動(dòng) 。 2。 關(guān) 鍵 線 路 ： 由 關(guān) 鍵 活 動(dòng) 所 連 接 的 線 路 。 3。 工 程 工 期 ： 關(guān) 鍵 線 路 的 長 度 。 4。 關(guān) 鍵 線 路 的 確 定 ： 時(shí) 差 法 第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化 所 謂 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化 ， 就 是 在 滿 足 既 定 條 件 下 ， 按 一定 的 衡 量 指 標(biāo) 尋 求 最 優(yōu) 的 網(wǎng) 絡(luò) 計(jì)

23、劃 的 過 程 。 理 想 的 衡 量 指 標(biāo) 應(yīng)綜 合 工 程 周 期 、 資 源 、 費(fèi) 用 等 因 素 ， 但 目 前 尚 沒 有 一 個(gè) 這 樣 的能 反 映 所 有 因 素 的 綜 合 模 型 。 對(duì) 于 具 體 問 題 ， 只 能 確 定 優(yōu) 先 原則 ， 按 某 一 衡 量 指 標(biāo) 優(yōu) 化 。 從 管 理 的 角 度 出 發(fā) ， 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化 可 以 分 為 三 個(gè) 主要 內(nèi) 容 ： （ 1） 時(shí) 間 優(yōu) 化 （ 2） 時(shí) 間 -費(fèi) 用 優(yōu) 化 （ 3） 資 源 優(yōu) 化 第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化 一 時(shí) 間 優(yōu) 化 時(shí)間優(yōu)化就是在人力、物力、財(cái)力等條件

24、基本上有保證的前提下，尋求縮短工程周期的措施，使工程周期符合目標(biāo)工期的要求。這種情況通常發(fā)生在計(jì)劃任務(wù)比較緊張，資源有保障的情況。 時(shí)間優(yōu)化的中心是如何縮短關(guān)鍵作業(yè)的作業(yè)時(shí)間。 縮短關(guān)鍵路線的途徑有： （1）把串聯(lián)作業(yè)改為平行作業(yè)或交叉作業(yè)； （2）縮短關(guān)鍵作業(yè)的時(shí)間； 第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化 二 時(shí) 間 -費(fèi) 用 優(yōu) 化 時(shí)間-費(fèi)用優(yōu)化就是在使工期盡可能短的同時(shí)，也使費(fèi)用盡可能少。 工程項(xiàng)目的總費(fèi)用通常包括直接費(fèi)用和間接費(fèi)用兩部分。 （一）直接費(fèi)用CD 直接費(fèi)用CD是指用在每個(gè)作業(yè)活動(dòng)上，可由每項(xiàng)作業(yè)單獨(dú)核算的費(fèi)用，包括完成該項(xiàng)作業(yè)所需的直接人工工資、原材料費(fèi)用等。 直接費(fèi)用

25、隨工期的縮短而增加。 第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化（一）直接費(fèi)用CD 一項(xiàng)活動(dòng)按正常工作班次進(jìn)行，所用時(shí)間為正常時(shí)間tz，所用費(fèi)用為正常費(fèi)用cz，如果增加直接費(fèi)用投資，活動(dòng)時(shí)間縮短，則趕工時(shí)間為tg，相對(duì)應(yīng)的費(fèi)用為趕工費(fèi)用cg。 為了簡(jiǎn)化處理，將時(shí)間-費(fèi)用關(guān)系示為線性關(guān)系。則直線費(fèi)用變化率為：e= (c g-cz)/(tztg)一項(xiàng)任務(wù)的直接費(fèi)用Coz等于各項(xiàng)作業(yè)的直接費(fèi)用之和。即：Coz= CDi 第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化（二）間接費(fèi)用CI 間接費(fèi)用CI是與整個(gè)工程有關(guān)的，不能或不宜直接分?jǐn)偨o某一活動(dòng)的費(fèi)用，包括工程管理費(fèi)用、拖期工期罰款、提前完工的獎(jiǎng)金等等。 間接費(fèi)

26、用與工期成正比關(guān)系，即工期越長，間接費(fèi)用越高。通常將間接費(fèi)用與工期的關(guān)系視作線形關(guān)系。 如果單位時(shí)間的間接費(fèi)用為Cj，則一項(xiàng)任務(wù)的間接費(fèi)用為： C I=Cj*T 第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化 工程總費(fèi)用CT、直接費(fèi)用CD、間接費(fèi)用CI與工期的關(guān)系如下： 總費(fèi)用上的最低點(diǎn)即為最佳工期 第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化 設(shè)將工程工期從T壓縮到Tx，相應(yīng)的總費(fèi)用變化為： CTx= Coz+ti*e+CI-Cj （T-Tx） = Coz+C1+CI-C2 =Coz+CI -（C2 C1） =Coz+CI -C 由上式可知壓縮工期后，直接費(fèi)用增加了C1，間接費(fèi)用減少了C2。如果C0,說明

27、壓縮工期后降低了費(fèi)用。C越大，總費(fèi)用降低越多。故優(yōu)化時(shí)，要找最大的C。 第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化在進(jìn)行時(shí)間-費(fèi)用優(yōu)化時(shí)，需要把握三個(gè)規(guī)則： （1）必須對(duì)關(guān)鍵路線上的作業(yè)趕工； （2）選擇直接費(fèi)用變化率e最小的活動(dòng)趕工； （3）在趕工的時(shí)間范圍內(nèi)趕工。 第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化 例如：一項(xiàng)工程項(xiàng)目的作業(yè)關(guān)系如下：該項(xiàng)目的單位時(shí)間間接費(fèi)用為1000元。試找最佳工期。作業(yè)代號(hào)節(jié)點(diǎn)作業(yè)時(shí)間直接費(fèi)用費(fèi)用率（千元/天）Tz Tg Cz CgA 1-2 6 3 4 5 0.33B 1-3 5 1 3 5 0.5C 2-4 7 5 4 10 3.0D 2-6 5 2 3 6 1.0E 3-4 6 2 4 7 0.75F 4-5 6 4 3 6 1.5G 4-6 9 5 6 11 1.25H 5-7 2 1 2 4 2.0 I 6-7 4 1 2 5 1.0 三 時(shí) 間 -資 源 優(yōu) 化第 四 節(jié) 網(wǎng) 絡(luò) 計(jì) 劃 的 優(yōu) 化 時(shí)間資源優(yōu)化有兩方面的含義： （1）資源有限，求工期最短 （2）工期固定，使資源均勻