1、11-1,本章結構,專案網路圖或網路流程圖 計算邏輯 實例介紹 時間壓縮的最佳決策-利用線性規劃 控制作業成本 不確定工作時間之分析三時估計法,11-2,名詞介紹,專案指的是一個特殊而非日常例行性的活動，一般是比較複雜、需投入可觀資源的計畫。計畫評核術工作時間不確定下，規劃與控制專案時間。要徑法利用專案網路所發展的演算法，找到要徑以決定專案的完成時間；並進一步研究如何以最少的成本縮短作業的時間。,11-3,專案網路圖或網路流程圖,繪圖所需的資料定義專案中的每一項工作估計完成每項工作所需的時間決定各項工作間的先後順序。 工作項目的關係：前後(series)關係 並行(parallel)關係 歸併
2、(merge)關係,11-4,網路圖中箭線與結點之關係,11-5,計算邏輯(1/2),計算每項工作的最早開工(ES)與完工時間(EF) EF = ES + t 每項工作的最早開始時間等於其前項工作中最晚的最早完工時間 計算每項工作的最晚開工(LS)與完工時間(LF) LS = LF - t 每項工作的最晚完成時間等於其後項工作中最早的最晚開始時間,11-6,計算邏輯(2/2),算出專案完工的時間 網路圖中最後工作的最早完工時間，亦為最晚完工時間。 計算每項工作的寬裕時間 寬裕時間 = LS - ES 寬裕時間 = LF - EF 找出緊要工作及要徑(critical path) 緊要工作即為寬
3、裕時間為零者 所有的緊要工作即為要徑,11-7,11-8,實例介紹(1/3),建構網路圖,題目參見課本p272 11.3,11-9,實例介紹(2/3),計算每項工作的最早開工與完工時間,11-10,實例介紹(3/3),算出專案完工的時間,11-11,11-12,工作時間(週) 工作成本($)工作 前項工作 正常 緊急正常緊急 A-1682,0004,400 B-1491,0001,800CA86500700 DA 546001,300 EB 421,5003,000 FB 648001,600 GC1073,0004,500 HD,E15105,0008,000,問題: 1. 建立本問題的線性
4、規劃模式以決定最早的專案完工時間。,2. 在符合專案完工時間在28週內之限制條件，建立增加成本（因趕工引起）為最小之趕工計劃的線性規劃模式。,11-13,時間壓縮最佳決策：線性規劃,題目參見課本p275 11.4Xi 為事件i的發生時間； i = 1, 2, 6 Yj 工作j的縮短週數； j = A, B, , HMin X6 s.t.X2 X1 16X3 X1 14X4 X2 5X4 X3 4X5 X2 8X6 X3 6X6 X5 10X6 X4 15Xi 0 for all i,11-14,LP OPTIMUM FOUND AT STEP 6 OBJECTIVE FUNCTION VALU
5、E 1) 36.00000 VARIABLE VALUE REDUCED COST X6 36.000000 0.000000 X2 16.000000 0.000000 X1 0.000000 1.000000 X3 14.000000 0.000000 X4 21.000000 0.000000 X5 24.000000 0.000000,11-15,Xi 為事件i的發生時間； i = 1, 2, ., 6； Yj 工作j的縮短週數；j = A, B, ,H Min 300YA + 160YB + 100YC + 700YD +750YE + 400YF +500YG + 600YH s.
6、t.X2 + YA X1 16X3 + YB X1 14X4 + YD X2 5X4 + YE X3 4X5 + YC X2 8,專案完工時間計畫：線性規劃(1/2),11-16,X6 + YF X3 6X6 + YG X5 10X6 + YH X4 15YA 8YB 5YC 2YD 1YE 2YF 2YG 3X6 28Xi, Yj 0 for all i, j,專案完工時間計畫：線性規劃(2/2),11-17,OBJECTIVE FUNCTION VALUE 1) 3200.000 VARIABLE VALUE REDUCED COST YA 8.000000 0.000000 YB 5.0
7、00000 0.000000 YC 0.000000 100.000000 YD 0.000000 400.000000 YE 0.000000 590.000000 YF 0.000000 400.000000 YG 0.000000 500.000000 YH 0.000000 140.000000 X2 8.000000 0.000000 X1 0.000000 460.000000 X3 9.000000 0.000000 X4 13.000000 0.000000 X5 16.000000 0.000000 X6 28.000000 0.000000,11-18,控制作業成本(1/5
8、),以網路流程圖表示各項工作的進行途徑 計算各項途徑所需要的作業時間 由要徑上選擇最經濟的縮減項目,11-19,控制作業成本(2/5),範例題目,11-20,控制作業成本(3/5),網路流程圖,11-21,控制作業成本(4/5),計算每條施工途徑 的所需要的作業時間:ACHJLM：51851342=47ABDFIJLM：57101161342=58ABDGIJLM：5710961342=56ABDFIKLM：5710116542=50ABDGIKLM：571096542=48ABEKLM：5714542=37,11-22,控制作業成本(5/5),11-23,對要徑分析之評價(1/2),優點可用
9、於規劃有不確定情況的計劃 考慮計劃中各細部工作的順序及彼此間的關連 網路流程圖可以顯示彼此間可能發生的影響 可於工程的規劃階段確定個別工作中之瓶頸 要徑分析可以確定有寬裕時間的非緊要作業途徑 可用以追蹤控制複雜工程的進度 可用最低的代價模擬不同的情況,11-24,對要徑分析之評價(2/2),缺點暸解及運用需要費時學習 對管理人員產生太多拘束 所估計的時間及成本無法完全正確 設計和運用常需增加許多工作量 要徑分析不能顯示出造成延誤的原因 不能顯示是否有計劃所需要的資源,11-25,不確定工作時間分析-三時估計法,假設每一工作的時間皆呈貝塔()分配 回答下列兩個問題 整個專案的期望完成時間為何？ 專案在某一固定的到期日完成的機率為何？ 分析方法估計每一工作期望時間與工作時間的變異數執行要徑法以決定專案的要徑 計算相關機率,11-26,請問：.1. 本專案的期望完時間為幾週？2. 假設專案的設定到期日為40週，則專案在到期日完成的機率為何？,11-27,不確定工作時間分析-三時估計法,階段一：估計每一工作的期望時間()與工作時間的變異數,階段二：執行要徑法以決定專案的要徑,11-28,11-29,不確定工作時間分析-三時估計法,階段三:計算專案在到期日(40週)完成的機率,
