【正文】
? S( i,j) =LS(i,j)- ES( i,j) = LF( i,j) - EF( i,j) 35 ( 2)關(guān)鍵路線的確定 ? 關(guān)鍵路線指從網(wǎng)絡(luò)始點到終點耗費 時間最長 的路線。 T( i,j) LF( i,j) =LT(j) LS( i,j) =LF (i,j)- T( i,j) = LT( j) - T( i,j) i j 34 時差及關(guān)鍵路線的確定 ( 1)時差 ? 時差又叫機動時間、富裕時間,是每道工序的最遲開工(完工)時間與最早開工(完工)時間之差。 28 例題,如下表,計算結(jié)點時間 順序 作業(yè)時間(天) 作業(yè)代號 緊前作業(yè) 1 A 1 2 B 2 3 C 2 A 4 D 2 B 5 E 4 C、 D 6 F 3 B 7 G 2 C、 D 8 H 3 G 9 I 3 E、 F 29 2 4 6 3 5 7 1 A C H B E F D I G 0 0 2 1 4 8 6 11 2 2 4 8 8 11 1 2 2 2 3 4 2 3 3 30 工序時間的計算 (1)工序最早開工時間與最早完工時間 工序最早開工時間( ES) 是工序最早可能開始的時間,它就是代表該工序箭線的箭尾結(jié)點的最早開始時間,即: ES( i,j) =ET (i) 31 工序最早完工時間( EF) 指工序最早可能完成的時間,它等于工序最早開工時間與該工序作業(yè)時間之和 T( i,j) EF( i,j) = ET (i) +T( i,j) = ES( i,j) +T( i,j) i j 32 (2)工序最遲開工時間和最遲完工時間 ? 工序的最遲開工時間( LS) 是指工序最遲必須開始、而不會影響總工期的時間,它是工序最遲必須完工時間與該工序的作業(yè)時間之差。指以該結(jié)點為結(jié)束的各項活動 最遲必須完成的時間 ,用LT表示。計算法: 前進法 、 用加法 、 選大法 。指從該結(jié)點開始的各項作業(yè) 最早可能開始 進行的時間,在此之前各項活動不具備開工條件。 m—— 最可能時間 64 bma ??25 (3)估計活動工期分布 上述時間計算其標準偏差為: σ =(ba)/6 計劃任務(wù)規(guī)定日期完成的概率 λ =( TK TS) /∑ σ 式中: TK計劃規(guī)定完工日期或目標時間; TS計劃任務(wù)最早可能完成的時間,即關(guān)鍵線路上各項活動平均作業(yè)時間總和; λ 概率系數(shù); ∑ σ 關(guān)鍵線路上各項活動標準差之和。 a—— 最樂觀時間 。這種方法對活動的作業(yè)時間只確定一個時間值。 2 4 3 1 20 網(wǎng)絡(luò)圖的邏輯表示方法 ? 如圖: 2 4 6 8 3 5 7 9 1 10 A C H B E F D L K I J 21 例:根據(jù)表所示的已知條件,運用網(wǎng)絡(luò)圖的原則和邏輯表示方法繪制網(wǎng)絡(luò)圖 順序 作業(yè)名稱 作業(yè)時間(天) 作業(yè)代號 1 圖紙設(shè)計 3 A 2 工藝設(shè)計 4 B 3 模型制造 2 C 4 澆注模具 2 D 5 工裝制造 5 E 6 毛坯制造 2 F 7 機械加工 4 G 8 裝配協(xié)作 3 H 9 采購?fù)鈪f(xié) 2 I 緊前作業(yè) A A B B C、 D E、 F G A 22 ? 作圖 : 2 4 7 3 5 8 1 A C H B E F D I G 6 23 網(wǎng)絡(luò)時間參數(shù)計算 ①確定各項活動的作業(yè)時間; ②計算各結(jié)點的時間參數(shù); ③計算工序的時間參數(shù); ④計算時差,并確定關(guān)鍵線路。