運(yùn)籌學(xué)課件--第8章 網(wǎng)絡(luò)計(jì)劃

1、管理運(yùn)籌學(xué)-管理科學(xué)方法管理科學(xué)方法 李軍 桂林電子科技大學(xué)商學(xué)院 2 Sub title OR:SM 第8 章 網(wǎng)絡(luò)計(jì)劃 內(nèi)容提要 第一節(jié) 網(wǎng)絡(luò)圖的繪制 第二節(jié) 關(guān)鍵路線法 結(jié)點(diǎn)的時(shí)間參數(shù) 作業(yè)的時(shí)間參數(shù) 時(shí)差與關(guān)鍵路線 第三節(jié) 計(jì)劃評(píng)審技術(shù) 第四節(jié) 網(wǎng)絡(luò)計(jì)劃優(yōu)化 縮短工程工期 工期-費(fèi)用優(yōu)化 工期-資源優(yōu)化 第五節(jié) 緩沖時(shí)間設(shè)置 3OR:SM OR:SM 第8 章 網(wǎng)絡(luò)計(jì)劃 教學(xué)目標(biāo)： 通過(guò)本章的學(xué)習(xí)，掌握網(wǎng)絡(luò)圖的繪制方法，掌握時(shí)間參數(shù) 的計(jì)算方法，并能夠找出關(guān)鍵路線；能夠?qū)?shí)際的項(xiàng)目進(jìn)行 時(shí)間與資源的優(yōu)化與調(diào)整。 教學(xué)要求： 知識(shí)要點(diǎn) 繪制網(wǎng)絡(luò)圖 能力要求 （1）了解網(wǎng)絡(luò)圖的基本 概念：

2、工序、事件、路線 （2） 繪制網(wǎng)絡(luò)圖的規(guī)則 （3）計(jì)算網(wǎng)絡(luò)圖的時(shí)間 參數(shù) （4）找出關(guān)鍵路線 （1） 時(shí)間優(yōu)化 相關(guān)知識(shí) 4 網(wǎng)絡(luò)計(jì)劃優(yōu)化 （2） 費(fèi)用優(yōu)化 （3） 資源綜合優(yōu)化 費(fèi)用的構(gòu)成 OR:SM OR:SM 第8 章 網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃的發(fā)展歷程 關(guān)鍵路線法(Critical Path Method，CPM ) 計(jì)劃評(píng)審技術(shù)(Program Evaluation and Review Technique，PERT ) 圖示評(píng)審技術(shù)(Graphic Evaluation and Review Technique，GERT ) 風(fēng)險(xiǎn)評(píng)審技術(shù)(Venture Evaluation Revie

3、w Technique，VERT ) 網(wǎng)絡(luò)計(jì)劃技術(shù)的特性 明確表達(dá)各項(xiàng)工作的邏輯關(guān)系 通過(guò)時(shí)間參數(shù)計(jì)算，確定關(guān)鍵工作和關(guān)鍵線路 掌握機(jī)動(dòng)時(shí)間，進(jìn)行資源合理分配 運(yùn)用計(jì)算機(jī)輔助手段，調(diào)整與控制 5OR:SM OR:SM 第一節(jié)網(wǎng)絡(luò)圖的繪制 一、網(wǎng)絡(luò)計(jì)劃的圖示形式 工序(作業(yè))：一項(xiàng)需要人財(cái)物或時(shí)間等資源的相對(duì)獨(dú)立的活動(dòng)過(guò)程 在網(wǎng)絡(luò)圖中用箭線“” 表示， 前面直接相連工序稱(chēng)緊前工序， 直接相連的后繼工序?yàn)榫o后工序。 結(jié)點(diǎn)(事項(xiàng))：相鄰工序的分界點(diǎn)（每一箭頭始端和末端各有一個(gè)結(jié) 點(diǎn)，表示前一個(gè)作業(yè)的結(jié)束和后一個(gè)作業(yè)的結(jié)束，即兩個(gè)事件。） 一般用圓圈來(lái)表示，每個(gè)結(jié)點(diǎn)編上順序號(hào)， 結(jié)點(diǎn)既不消耗人力、物力

4、，也不占用時(shí)間。 網(wǎng)絡(luò)圖 由工序、事項(xiàng)及時(shí)間參數(shù)所構(gòu)成的有向圖即為網(wǎng)絡(luò)圖。 箭線表示工序,結(jié)點(diǎn)為工序間相互關(guān)系的網(wǎng)絡(luò)圖，稱(chēng)箭線式網(wǎng)絡(luò) 結(jié)點(diǎn)表示工序,箭線為工序間相互關(guān)系的網(wǎng)絡(luò)圖，稱(chēng)結(jié)點(diǎn)式網(wǎng)絡(luò) 6OR:SM OR:SM 第一節(jié)網(wǎng)絡(luò)圖的繪制 一、網(wǎng)絡(luò)計(jì)劃的圖示形式 1、箭線式網(wǎng)絡(luò)圖 N作業(yè)名稱(chēng) i t作業(yè)時(shí)間 2、結(jié)點(diǎn)式網(wǎng)絡(luò)圖 j 1 A 2 2 B 5 C 3 3 4 D 5 E 5 5 i N t i作業(yè)序號(hào) N作業(yè)名稱(chēng) t作業(yè)時(shí)間 1 2 2 5 3 5 6 0 7 4 3 5 5 OR:SM OR:SM 第一節(jié)網(wǎng)絡(luò)圖的繪制 二、箭線式網(wǎng)絡(luò)圖的規(guī)則 工序表示的規(guī)定 一條箭線和它的相關(guān)事項(xiàng)只能

5、代表一道工序，不能代表多道工序，兩個(gè)結(jié)點(diǎn)之 間只能有一條箭線相連。 不允許出現(xiàn)缺口與回路 網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)，使得自網(wǎng)絡(luò)圖的始點(diǎn)經(jīng)由任何路徑都可 以到達(dá)終點(diǎn)。 虛工序 虛工序是為了表達(dá)相鄰工序之間的邏輯關(guān)系而虛設(shè)的工序。 不消耗時(shí)間、費(fèi)用和資源，一般用虛箭線表示。 方向的規(guī)定 網(wǎng)絡(luò)圖是有方向的，工序應(yīng)按工藝流程順序或工作邏輯關(guān)系從左向右排列。 編號(hào)的規(guī)定 編號(hào)應(yīng)從始結(jié)點(diǎn)開(kāi)始，按照時(shí)序依次從小到大對(duì)結(jié)點(diǎn)編號(hào)，直到終結(jié)點(diǎn)。 編號(hào)時(shí)不允許箭頭編號(hào)小于箭尾編號(hào)。 8OR:SM OR:SM 二、箭線式網(wǎng)絡(luò)圖的規(guī)則 箭線不允許出現(xiàn)循環(huán)。 圖中234就是一個(gè)循環(huán)。 2 45 1 3 兩相鄰結(jié)點(diǎn)

6、之間只允許有一條箭線相連。作業(yè)A和B是 兩個(gè)并行的作業(yè)，在計(jì)算機(jī)系統(tǒng)中，作業(yè)A和B均用（1， 2）表示，無(wú)法區(qū)別這兩個(gè)作業(yè)。此時(shí)，可借助于虛作業(yè) 來(lái)表示。 A 1 A 3 1 B 3 B 2 C 9OR:SM OR:SM 二、箭線式網(wǎng)絡(luò)圖的規(guī)則（續(xù)） 箭頭結(jié)點(diǎn)的編號(hào)（j）要大于箭尾結(jié)點(diǎn)的編號(hào)（i）。編號(hào) 可以不連續(xù)編。例如： 34 一個(gè)完整的網(wǎng)絡(luò)圖只能有一個(gè)起點(diǎn)和一個(gè)終點(diǎn)。 錯(cuò)誤 正確 箭線首尾都應(yīng)有一結(jié)點(diǎn)，不能從一箭線中間引出另一箭 線。 5 10 34 OR:SM OR:SM 雙代號(hào) 最早開(kāi) 始時(shí)間 最早結(jié) 束時(shí)間 11 i 事件序號(hào) 活動(dòng)描述 工作持續(xù)時(shí)間 雙代號(hào)網(wǎng)絡(luò)圖的表示方法 j 事

7、件序號(hào) OR:SM OR:SM 一、雙代號(hào)網(wǎng)絡(luò)圖的表示方法 雙代號(hào)網(wǎng)絡(luò)圖的三要素指箭線、節(jié)點(diǎn)和線路。 A、箭線（指工作、工序、作業(yè)、活動(dòng)） 資源、時(shí)間和空間資源、時(shí)間和空間 緊前工作、緊后工作緊前工作、緊后工作 和平行工作 12OR:SM OR:SM 一、雙代號(hào)網(wǎng)絡(luò)圖的表示方法 虛工作表示工作之間的先后邏輯關(guān)系，不耗用資源，也不占用 時(shí)間。符號(hào)表示: B、節(jié)點(diǎn)：表示工作之間的聯(lián)系（起始節(jié)點(diǎn)，終止節(jié)點(diǎn)，中間節(jié)點(diǎn)） 開(kāi)始 完成 i “時(shí)點(diǎn)時(shí)點(diǎn)” C、線路：線路的長(zhǎng)度，即線路所需要的時(shí)間。（關(guān)鍵路線總 持續(xù)時(shí)間最長(zhǎng)的線路；非關(guān)鍵線路除了關(guān)鍵線路之外的線 路。） 13OR:SM OR:SM 繪制網(wǎng)絡(luò)圖

8、的步驟（雙代號(hào)） 第一步：找出所有從節(jié)點(diǎn)1開(kāi)始的活動(dòng)。畫(huà)出它們結(jié)束 的節(jié)點(diǎn)，并在節(jié)點(diǎn)1與他們的每一個(gè)結(jié)束節(jié)點(diǎn)之間畫(huà)一條 箭線。將活動(dòng)字母代號(hào)或名稱(chēng)寫(xiě)在相應(yīng)的箭線上方，歷 時(shí)估算寫(xiě)在箭線的下方。 第二步：繼續(xù)從左至右繪制網(wǎng)絡(luò)圖，尋找分叉點(diǎn)與交會(huì) 點(diǎn)。 第三步：繼續(xù)繪制網(wǎng)絡(luò)圖，直到圖中包括了所有的活動(dòng)。 雙代號(hào)網(wǎng)絡(luò)圖中所有的箭頭應(yīng)該指向右方，不應(yīng)當(dāng)有箭 線交叉。 14OR:SM OR:SM 第一節(jié)網(wǎng)絡(luò)圖的繪制 三、箭線式網(wǎng)絡(luò)圖舉例 某工程的工程一覽表 工序 緊前工序 工序時(shí)間 a - 6 b - 3 c - 4 d a 4 e a,c 5 f b 10 g b,d,e 8 4 b 3 10 f 1

9、 a 6 2 d 4 5 g 8 6 4 c e 5 3 15OR:SM L OR:SM 第二節(jié)關(guān)鍵路線法 一、結(jié)點(diǎn)的時(shí)間參數(shù) 結(jié)點(diǎn)的最早時(shí)間tE(j) tE(j)等于從始點(diǎn)開(kāi)始到本結(jié)點(diǎn)的最長(zhǎng)路線上各道工序時(shí)間之和。等于從始點(diǎn)開(kāi)始到本結(jié)點(diǎn)的最長(zhǎng)路線上各道工序時(shí)間之和。 從始點(diǎn)事項(xiàng)開(kāi)始，自左向右，順著箭線方向逐個(gè)計(jì)算 。 t E (1) 0 t E ( j ) max t E ( i ) t ( i , j ) i 結(jié)點(diǎn)的最遲時(shí)間 tL(j) 指以該結(jié)點(diǎn)為結(jié)束的各道工序最遲必須完工的時(shí)刻，否則將會(huì)影響 后續(xù)工序按時(shí)開(kāi)工，以至推遲整個(gè)工程的完工時(shí)間。 從終點(diǎn)開(kāi)始，從右向左，逆箭線方向逐個(gè)計(jì)算。 t

10、 L ( n ) t E ( n ) t ( i ) min t L ( j ) t ( i , j ) j 16OR:SM OR:SM 第二節(jié) 一、結(jié)點(diǎn)的時(shí)間參數(shù) 關(guān)鍵路線法 計(jì)算結(jié)點(diǎn)時(shí)間參數(shù) 3 4 9 b 3 10 f 0 0 1 a 6 6 2 6 d 4 5 11 g 8 6 19 19 4 c 3 e 5 11 17 66 OR:SM OR:SM 補(bǔ)充雙代號(hào)繪圖題 工作 A B C D E F 緊前工作 - A A B C B,C 時(shí)間 4 3 2 1 5 7 工作 G H I J K L 緊前工作 D D,F E,F G,H H,I J,K 時(shí)間 6 3 8 9 6 4 要求：畫(huà)

11、出網(wǎng)絡(luò)圖并計(jì)算各節(jié)點(diǎn)最早時(shí)間和最遲時(shí)間 18OR:SM OR:SM 第二節(jié)關(guān)鍵路線法 二、作業(yè)的時(shí)間參數(shù) 最早可能開(kāi)工時(shí)間tES(i, j) 一個(gè)作業(yè)必須在其各緊前作業(yè)都完工后才能開(kāi)工， 作業(yè)最早可能開(kāi)工時(shí)間等于其箭尾事項(xiàng)的最早時(shí)間。 tES(i, j)= tE(i) 最早可能完工時(shí)間 tEF(i, j) 從最早可能開(kāi)工時(shí)間開(kāi)工，完成本作業(yè)的時(shí)間 。 tEF(i, j)= tES(i, j) +t(i, j) 最遲必須開(kāi)工時(shí)間 tLS(i, j) 在不影響工程如期完工的前提下，作業(yè)最遲必須開(kāi)工的時(shí)刻。 等于它的箭頭事項(xiàng)的最遲時(shí)間減去本作業(yè)的作業(yè)時(shí)間 tLS(i, j)= tL( j) - t(

12、i, j) 最遲必須完工時(shí)間 tLF(i, j) 在不影響工程如期完工的前提下，作業(yè)最遲必須完工的時(shí)刻 。 tLF(i, j)= tLS(i, j) +t(i, j) = tL( j) 19OR:SM OR:SM 第二節(jié)關(guān)鍵路線法 三、時(shí)差與關(guān)鍵路線 時(shí)差又稱(chēng)寬裕時(shí)間：不影響如期完成任務(wù)的條件下，各道工序可以機(jī)動(dòng) 使用的一段時(shí)間。 總時(shí)差R(i, j)：不影響其緊后工序最遲必須開(kāi)工的前提下，本工序最早 可能完工時(shí)間可以推遲的時(shí)間。 R(i, j)= tLS(i, j) -tES(i, j) = tLF(i, j) -tEF(i, j) = tL( j) -tE(i) -t(i, j) 單時(shí)差r

13、(i, j)：不影響其緊后工序最早可能開(kāi)工的前提下，本工序最早 可能完工時(shí)間可以推遲的時(shí)間。 r(i, j)= tE( j) -tE(i) -t(i, j) 總時(shí)差為零的工序稱(chēng)為關(guān)鍵工序；關(guān)鍵工序組成關(guān)鍵路線。 tEStLStEFtLF 20 r(i,j) tES R(i,j) tLStEFtLF OR:SM 1 3 OR:SM 第二節(jié) 三、時(shí)差與關(guān)鍵路線 關(guān)鍵路線法 路線路線的組成 路線長(zhǎng)度 3+10=13 2 3+0+8=11 6+4+8=18 3 4 9 4 5 6+0+5+8=19 4+5+8=17 b 3 10 f 0 0 1 a 6 6 2 6 d 4 5 11 g 8 6 19

14、19 4 c 3 e 5 11 21 66 OR:SM OR:SM 第二節(jié)關(guān)鍵路線法 四、時(shí)間參數(shù)算例 計(jì)算作業(yè)最早開(kāi)始時(shí)間、最遲開(kāi)始時(shí)間、最早結(jié)束時(shí)間、 最遲結(jié)束時(shí)間以及時(shí)差，從表中尋找總時(shí)差與單時(shí)差都為零 的作業(yè)，即為關(guān)鍵作業(yè)，將其連接起來(lái)就是關(guān)鍵路線。 作業(yè)t (i, j)tES (i, j) tEF (i, j)tLS (i, j) tLF (i, j)R(i, j)r (i, j) 關(guān)鍵 作業(yè) a b c d e f g 6 3 4 4 5 10 8 0 0 0 6 6 3 11 6 3 4 10 11 13 19 0 6 2 7 6 9 11 6 9 6 11 11 19 19 0

15、 6 2 1 0 6 0 0 0 2 1 0 0 0 a - - - e - g 22OR:SM OR:SM 例例 一個(gè)項(xiàng)目由九個(gè)作業(yè)所組成，每個(gè) 作業(yè)的作業(yè)時(shí)間如表所示。 作業(yè) 時(shí)間 A 10 B 15 C 12 D 20 E 18 F 8 G 16 H 10 I 20 （天） 作業(yè)的先后順序?yàn)椋篈、B、C三個(gè)作業(yè)同時(shí)開(kāi)始；A作業(yè) 結(jié)束后，D和E作業(yè)開(kāi)始；D作業(yè)結(jié)束后，H作業(yè)開(kāi)始； B 作業(yè)結(jié)束后，E作業(yè)開(kāi)始；C作業(yè)結(jié)束后，G作業(yè)開(kāi)始； E 和F作業(yè)均結(jié)束后，I作業(yè)開(kāi)始；H、I和G作業(yè)結(jié)束后，項(xiàng)目 結(jié)束。 解：第一 步：先做 網(wǎng)絡(luò)圖 1 A 10 B 15 2 3 D 20 E 18 F 8

16、 5 6 H 10 I 20 7 23 C 12 4 G 16 OR:SM OR:SM 網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 第二步：計(jì)算正向線路所需時(shí)間，即每項(xiàng)作業(yè)的最早開(kāi) 始時(shí)間ES和最早結(jié)束時(shí)間EF。（從起點(diǎn)向后推算） 1、最早開(kāi)始時(shí)間：起點(diǎn)ES=0 其他任意一項(xiàng)作業(yè)的ES = max（其任何一項(xiàng)緊前作業(yè)的 ES+該緊前作業(yè)的作業(yè)時(shí)間） 2 10 10 D 20 5 30 0 A 10 18 EH 10 1 0 B 15 3 15 F 8 6 28 I 20 7 0 C 24 12 4 12 G 16 OR:SM 10 OR:SM 網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 2、最早結(jié)束時(shí)間：任意一項(xiàng)作業(yè)的EF = 該作業(yè)的

17、ES+該 作業(yè)的作業(yè)時(shí)間） 10 2 D 30 10 20 5 30 0 A 10 18 E 28 H 10 40 1 0 0 B 15 15 3 15 F 23 8 6 28I 48 20 28 7 C 12 12 12 G 16 4 正向線路圖 25OR:SM I OR:SM 網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 第三步：計(jì)算反向線路所需時(shí)間，即每項(xiàng)作業(yè)的最遲開(kāi) 始時(shí)間LS和最遲結(jié)束時(shí)間LF。（從終點(diǎn)向前推算） 1、最遲結(jié)束時(shí)間：終點(diǎn)LF = max（終點(diǎn)所有緊前作業(yè)的 EF） 其他任意一項(xiàng)作業(yè)的LF = min（其任何一項(xiàng)緊后作業(yè)的 LF-該緊后作業(yè)的作業(yè)時(shí)間） 2 D 20 38 5 A 10 10

18、18 EH 10 0 1 B 15 20 3 28 F 8 28 6 48 20 48 7 26 12 C 32 4 G 16 48 OR:SM OR:SM 網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 2、最遲開(kāi)始時(shí)間：任意一項(xiàng)作業(yè)的LS = 該作業(yè)的LF-該 作業(yè)的作業(yè)時(shí)間） 2 D 18 20 38 5 A 10 1010 18 E38H 10 1 0 5 B 15 20 3 20 28 F 8 28 6 I 28 20 48 48 7 20 12 C G 48 16 32 4 32 反向線路圖 27OR:SM OR:SM 網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 ESEF作業(yè)的時(shí)間參數(shù)的圖表示法 LSLF 10 18 30 38

19、 3040 0 0 10 10 A 10 2 D 20 E 18 5 10 38 H 48 1 B 15 3 F 8 6 I 20 7 C1523 12 2028 G 16 0121228 2032 4 3248 28OR:SM OR:SM 網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 第四步：計(jì)算各作業(yè)的松弛時(shí)間。 1、作業(yè)松弛時(shí)間：TF = 該作業(yè)的LF-該作業(yè)的ES-該作 業(yè)的作業(yè)時(shí)間 2、作業(yè)的自由松弛時(shí)間：TL = 后續(xù)作業(yè)的ES-該作業(yè)的 EF 作業(yè)名時(shí)間參數(shù)（天） 稱(chēng) A B C D E F G H I t 10 15 12 20 18 8 16 10 20 ES 0 0 0 10 10 15 12 3

20、0 28 EF 10 15 12 30 28 23 28 40 48 LS 0 5 20 18 10 20 32 38 28 LF 10 20 32 38 28 28 48 48 48 TF 0 5 20 8 0 5 20 8 0 29OR:SM ij OR:SM 網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 第五步：求關(guān)鍵路線。 1、關(guān)鍵路線是從開(kāi)始到結(jié)束最長(zhǎng)的路線。 2、關(guān)鍵路線上所有作業(yè)的松弛時(shí)間為0。 AEI 3、復(fù)雜項(xiàng)目建立線性規(guī)劃模型求解 Maxf ( x ) i j t ij X 約束條件： X 1 j 1 X in 1 X kj X ik 0 , k 1, k n Xij=1或0 Xij=1的作業(yè)構(gòu)成

21、的 路線為關(guān)鍵路線 30 X ij 0 OR:SM ) ai 4mi bi b ai 2 66 Tk TE OR:SM 第三節(jié)計(jì)劃評(píng)審技術(shù) 一、作業(yè)時(shí)間估計(jì) 工序時(shí)間的三種可能估計(jì)： 最樂(lè)觀時(shí)間：在最理想的情況下完成工序所需時(shí)間a； 最悲觀時(shí)間：在最不利的情況下完成工序所需時(shí)間b； 最可能時(shí)間：在正常情況下完成工序所需時(shí)間m。 加權(quán)平均就是工序時(shí)間t 工序時(shí)間t 二、計(jì)算期望工期 a 4m b 6 ，方差 2 （b a 2 6 工程期望工期等于關(guān)鍵路線上各道工序的時(shí)間之和 。 工期TE ( )，方差 2 ( i ) i i 設(shè)規(guī)定的工程完工時(shí)間為T(mén)k，則完工時(shí)間的概率為 ( x) 31OR:S

22、M OR:SM 第三節(jié)計(jì)劃評(píng)審技術(shù) 三、PERT應(yīng)用舉例 某項(xiàng)目的作業(yè)流程及其時(shí)間估計(jì) 作業(yè)緊前作業(yè) 樂(lè)觀時(shí)間 作業(yè)時(shí)間估計(jì) 悲觀時(shí)間可能時(shí)間 作業(yè)時(shí)間 期望 方差 a b c d e f g - - a,b a c,d a e,f 3 2 1 3 2 7 2 5 4 3 11 10 13 10 4 3 2 4 9 10 6 4 3 2 5 8 10 6 1/9 1/9 1/9 16/9 16/9 1 16/9 若合同規(guī)定工期為20，求如期完工的概率；若要求有90%的把握如 期完工，求可接受的合同工期的為多少。 32OR:SM OR:SM 第三節(jié) 三、PERT應(yīng)用舉例 計(jì)劃評(píng)審技術(shù) 44 0

23、0 1 a 4 2 d 5 f 10 e 17 17 5 g 6 23 23 6 b8 參數(shù)計(jì)算 3 4 3 7 c 2 4 9 9 工程期望工期 TE=23 ，關(guān)鍵工序的方差2 =49/9，則，則 (x)=-1.29，查表知，查表知 P(x)=9.9% P(x)=90% ，查表知 (x)=1.3，則可接受的合同工期為，則可接受的合同工期為T(mén)E+ (x) =26 33OR:SM OR:SM 網(wǎng)絡(luò)計(jì)劃方法可以告訴我們什么？ 項(xiàng)目的預(yù)期完工時(shí)間 按規(guī)定時(shí)間完工的概率及其影響因素 關(guān)鍵作業(yè)有哪些？它們?cè)陧?xiàng)目執(zhí)行中是不能耽誤的。 非關(guān)鍵作業(yè)有哪些？它們活動(dòng)的余地多大？ 各作業(yè)要求的開(kāi)始和結(jié)束時(shí)間。 了

24、解影響項(xiàng)目進(jìn)度的因素，在此基礎(chǔ)上進(jìn)行資源的安排 34OR:SM OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 一、縮短工程工期 改進(jìn)工藝和技術(shù)裝備，壓縮關(guān)鍵工序的作業(yè)時(shí)間 合理組織平行作業(yè)、交叉作業(yè) 平行作業(yè)指兩道以上相互獨(dú)立的工序同時(shí)進(jìn)行 交叉作業(yè)指將緊前工序完成的部分任務(wù)分期分批地轉(zhuǎn) 入下道工序 利用時(shí)差，合理調(diào)配資源等途徑實(shí)現(xiàn) 35OR:SM OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 二、工期-費(fèi)用優(yōu)化 1、工期與成本之間關(guān)系 工期的縮短與費(fèi)用是密切相關(guān)的 工程費(fèi)用最低的完工時(shí)間(最低成本日程) 費(fèi)用 直接費(fèi)用 工程總費(fèi)用 間接費(fèi)用 36 極限完 工時(shí)間 最優(yōu)完 工時(shí)間 正常完 工時(shí)間 時(shí)間 OR:SM OR:

25、SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 二、工期-費(fèi)用優(yōu)化 尋求最低成本日程的思路：從網(wǎng)絡(luò)計(jì)劃的關(guān)鍵工序著手，對(duì)增加 直接費(fèi)用最少的某些關(guān)鍵工序采取措施，縮短其作業(yè)時(shí)間。 直接 費(fèi)用 極限完 工時(shí)間 正常完 工時(shí)間 時(shí)間 37 趕單位時(shí)間增加的直接費(fèi)用(費(fèi)率) 趕進(jìn)度極限完工費(fèi)用 - 正常完工費(fèi)用 正常完工作業(yè)時(shí)間 - 極限完工作業(yè)時(shí)間 OR:SM OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 2、工期-費(fèi)用優(yōu)化案例 某工程作業(yè)流程及其費(fèi)用統(tǒng)計(jì)資料 作業(yè)緊前作業(yè) 作業(yè)時(shí)間（天） 正常完工 極限完工 作業(yè)直接費(fèi)用（萬(wàn)元） 正常完工 極限完工 費(fèi)率 A B C D E F G H - - - B B E D A 3 5 5

26、6 5 3 4 5 3 3 4 3 2 3 3 2 8 16 20 20 5 10 9 20 8 19 23 23 8.6 10 11 28 - 1.5 3 1 1.2 - 2 2 38 合計(jì) 間接費(fèi)用 88 2萬(wàn)元萬(wàn)元/天天 OR:SM OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 方案I：各道作業(yè)正常完工 a 3 3 2 10 h 5 0 0 1 b 5 5 3 5 d 6 e 11 4 11 g 4 6 15 15 5 c 5 10 5 12 f 3 工程費(fèi)用=正常完工直接費(fèi)用+間接費(fèi)用=88+215=118萬(wàn)元。 39OR:SM OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 方案2：關(guān)鍵路線d上趕進(jìn)度 a 3 3

27、 2 8 h 5 0 0 1 b 5 5 3 5 d 4 e 9 4 9 g 4 6 13 13 5 c 5 10 5 10 f 3 工程費(fèi)用=正常完工直接費(fèi)用+趕進(jìn)度增加的直接費(fèi)用+間接費(fèi)用 =88+21+213=116萬(wàn)元。萬(wàn)元。 40OR:SM OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 方案3：關(guān)鍵路線b上趕進(jìn)度 3 6 a 3 2 h 5 0 0 1 b 3 3 3 3 d 4 e 7 4 7 g 4 6 11 11 5 c 5 8 5 8 f 3 工程費(fèi)用=正常完工直接費(fèi)用+趕進(jìn)度增加的直接費(fèi)用+間接費(fèi)用 =88+21+21.5+211=115萬(wàn)元。萬(wàn)元。 41OR:SM OR:SM 第四節(jié)網(wǎng)

28、絡(luò)計(jì)劃優(yōu)化 方案4：關(guān)鍵路線b、e上趕進(jìn)度 a 3 3 2 8 h 5 0 0 1 b 3 3 3 3 d 3 e 6 4 6 g 4 6 10 10 4 c 5 7 5 7 f 3 工程費(fèi)用=正常完工直接費(fèi)用+趕進(jìn)度增加的直接費(fèi)用+間接費(fèi)用 =88+21+21.5+1(1+1.2)+211=115.2萬(wàn)元。萬(wàn)元。 42OR:SM 2 G 20 OR:SM 時(shí)間成本優(yōu)化的基本原理應(yīng) 用的補(bǔ)充例1： 步驟：1、E減1天 2、I減2天 3、B、E各減1天 4、K減2天 1 A 1 2 C 10 4 E 6 5 F 5 6 H 8 7 J 10 8 K 6 9 8 B 3 D 8 I 關(guān)鍵路線：A,

29、C,E,F,I,K(48天） 要求：42天內(nèi)完成，若完成可獲1000元獎(jiǎng)勵(lì) 作業(yè) 成本斜率 可能縮短 天數(shù) A 0 B 50 1 C 75 1 D 150 2 E 25 3 F 0 G 0 H 150 1 I 50 6 J 150 2 K 150 2 43OR:SM OR:SM 縮減結(jié)果:有多條關(guān)鍵路線 縮減時(shí)間的 作業(yè) E I B E K 合計(jì) 縮減天數(shù) 1 2 1 1 2 6 成本斜率 （元/天） 25 50 50 25 150 趕工代價(jià) 25 100 50 25 300 500 獎(jiǎng)勵(lì) 1000 1000 G 2 1 A 1 2 C 10 4 E 3 5 F 5 6 H 8 7 J 10

30、8 K 4 9 44 7 B 3 D 8 I 18 OR:SM OR:SM 例2：要求將工期縮短到17天 解：1、求關(guān)鍵路線 2、改進(jìn)： 活動(dòng) 正常時(shí)間趕工時(shí)間成本斜率（元/天） （1）c少1天，關(guān)鍵路 線長(zhǎng)變?yōu)?9天 a b c d e f 6 10 5 4 9 2 6 8 4 1 7 1 500 300 700 600 800 （2）e少1天，關(guān)鍵路 線長(zhǎng)為18天（為什么 不少2天？） （3）現(xiàn)有兩條關(guān)鍵路 線：a、b、f 和 c、d、 e、f。 （4）縮短f 1天（b少 1天500元+e少1天600 還已知：間接成本為每天1000元 元1100元） 3、結(jié)果：項(xiàng)目周期17 天。 a2 b

31、 1 C 6 10 e 5 f 2 6 5 3 d 4 4 9 45OR:SM OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 三、工期-資源優(yōu)化 資源平衡準(zhǔn)則： 在壓縮工程時(shí)間及費(fèi)用的同時(shí)，要分別考量每道作業(yè)所需資源 的用量與供應(yīng)能力及時(shí)間限制，以便確定每道作業(yè)可壓縮時(shí)間的 限度及其進(jìn)度安排。 優(yōu)先保證關(guān)鍵路線上關(guān)鍵作業(yè)對(duì)資源的需求量。 對(duì)非關(guān)鍵作業(yè)要資源，利用時(shí)差調(diào)整非關(guān)鍵作業(yè)的開(kāi)工時(shí)間和 完工時(shí)間，以達(dá)到與關(guān)鍵作業(yè)在占用資源的時(shí)間上錯(cuò)開(kāi)，拉平資 源需要量的高峰。 當(dāng)資源絕對(duì)受限制時(shí)，在保證不推遲或盡量少推遲工程完工時(shí) 間的前提下，全面統(tǒng)籌安排，最大限度地利用資源。 46OR:SM 3 3 g 0 5 1

32、 0 f 1 e0 OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 每天只有13臺(tái)設(shè)備可用，計(jì)劃10天完成，試合理安排生產(chǎn)進(jìn)度 工序 緊前工序 作業(yè)時(shí)間 每天所需設(shè)備數(shù) a - 3 13 b - 1 5 c a 2 8 d a 3 2 e b,c 4 6 f e,d 1 12 g a 5 5 2 a 3 10 c 2 d 5 10 3 b 1 3 4 4 5 5 9 9 所需工作日：313+15 +28 +32 +46 +112 +55=127 47 10天完成，則平均每天所需機(jī)器天完成，則平均每天所需機(jī)器12.7臺(tái)，現(xiàn)有機(jī)器臺(tái)，現(xiàn)有機(jī)器13臺(tái)，適當(dāng)安排可以完工臺(tái)，適當(dāng)安排可以完工 OR:SM 12 OR:S

33、M 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 三、工期-資源優(yōu)化 3、制定初始方案 以最早開(kāi)工時(shí)間，安排初始進(jìn)度如表 工 序 相關(guān) 結(jié)點(diǎn) 作業(yè) 最早 時(shí)間 開(kāi)工 時(shí)間 總 時(shí) 差1234 工程進(jìn)度 5 678910 a b c 3 1 2 0 0 3 0 4 0 13 5 1313 88 d333 222 e450 6666 f190 12 g532 55555 48 每天所需人數(shù)合計(jì) 18 13 13 15 15 13 11 11 6 OR:SM OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 三、工期-資源優(yōu)化4、調(diào)整開(kāi)工時(shí)間第一次調(diào)整 工 序 相關(guān) 結(jié)點(diǎn) 作業(yè) 最早 時(shí)間 開(kāi)工 時(shí)間 總 時(shí) 差 1234 工程進(jìn)度 5 67

34、8910 a b c 3 1 2 0 0 3 0 4 0 131313 5 88 d333 222 e450 6666 f190 12 g532 55555 每天所需人數(shù)合計(jì) 13 13 13 13 15 13 13 11 11 12 非關(guān)鍵作業(yè)b延至第4天開(kāi)工，非關(guān)鍵作業(yè)d和g延至第5天開(kāi)工。 49OR:SM OR:SM 第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化 三、工期-資源優(yōu)化4、調(diào)整開(kāi)工時(shí)間第二次調(diào)整 工 序 相關(guān) 結(jié)點(diǎn) 作業(yè) 最早 時(shí)間 開(kāi)工 時(shí)間 總 時(shí) 差1234 工程進(jìn)度 5 678910 a b c 3 1 2 0 0 3 0 4 0 131313 5 88 d333 222 e450 6666 f190 12 g532 55555 每天所需人數(shù)合計(jì) 13 13 13 13 13 13 13 13 11 12 將非關(guān)鍵作業(yè)d延至第6天開(kāi)工 50OR:SM OR:SM 第五節(jié)緩沖時(shí)間設(shè)置 具體的思路是：削減每道作業(yè)的預(yù)估時(shí)間，不為單道作業(yè)設(shè) 置安全緩沖時(shí)間，而將節(jié)省的時(shí)間建立一個(gè)任務(wù)緩沖（某項(xiàng)任 務(wù)的總體安全時(shí)間） 51OR:SM OR:SM 第五節(jié)緩沖時(shí)間設(shè)置 4 任務(wù)1 6 任務(wù)2 3 任務(wù)3 5 任務(wù)4 18 將每項(xiàng)任務(wù)的預(yù) 估時(shí)間減去一 半，然后將減去 1234 項(xiàng)目緩沖 時(shí)間的和的一半 作為項(xiàng)目緩沖， 231.52.54.513.5