運籌學(xué)第11章網(wǎng)絡(luò)計劃

1、-1-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -2-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -3-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -4-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -5-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃

2、-6-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃又名網(wǎng)絡(luò)計劃又名統(tǒng)籌方法，統(tǒng)籌方法，是一種科學(xué)的組織管理技是一種科學(xué)的組織管理技術(shù)術(shù).橫道圖橫道圖工序工序日程日程12345679810abfedc-7-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 用網(wǎng)絡(luò)分析的方法編制的計劃稱為用網(wǎng)絡(luò)分析的方法編制的計劃稱為網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù), 是是20世紀世紀50年代末發(fā)展起來的一種編制大型工程年代末發(fā)展起來的一種編制大型工程進度計劃的有效方法。進度計劃的有

3、效方法。網(wǎng)絡(luò)計劃是運用網(wǎng)絡(luò)計劃是運用工程網(wǎng)絡(luò)圖工程網(wǎng)絡(luò)圖來表達計劃的內(nèi)容及來表達計劃的內(nèi)容及其相互之間的關(guān)系，通過分析、計算找到整個計其相互之間的關(guān)系，通過分析、計算找到整個計劃的主要矛盾、關(guān)鍵環(huán)節(jié)，然后進行調(diào)整，以求劃的主要矛盾、關(guān)鍵環(huán)節(jié)，然后進行調(diào)整，以求得完工日期、技術(shù)資源及成本的優(yōu)化方案。得完工日期、技術(shù)資源及成本的優(yōu)化方案。主要內(nèi)容有主要內(nèi)容有關(guān)鍵路線法關(guān)鍵路線法(critical path method,縮寫縮寫為為cpm)，計劃評審方法計劃評審方法(program evaluation & review technique，縮寫為，縮寫為pert)等等-8-china unive

4、rsity of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 我國已故著名數(shù)學(xué)家華羅庚先生將這些方法總結(jié)概括稱為我國已故著名數(shù)學(xué)家華羅庚先生將這些方法總結(jié)概括稱為統(tǒng)籌方法統(tǒng)籌方法在在60年代初引入我國而且身體力行地進行推年代初引入我國而且身體力行地進行推廣應(yīng)用。廣應(yīng)用。目前，這些方法被世界各國廣泛應(yīng)用于工業(yè)、農(nóng)業(yè)、國防、目前，這些方法被世界各國廣泛應(yīng)用于工業(yè)、農(nóng)業(yè)、國防、科研等計劃管理中，對縮短工期、節(jié)約人力、物力和財力，科研等計劃管理中，對縮短工期、節(jié)約人力、物力和財力，提高經(jīng)濟效益發(fā)揮了重要作用提高經(jīng)濟效益發(fā)揮了重要作用.在制定企業(yè)不同業(yè)務(wù)部門的系統(tǒng)規(guī)劃時，制

5、定網(wǎng)絡(luò)計劃，在制定企業(yè)不同業(yè)務(wù)部門的系統(tǒng)規(guī)劃時，制定網(wǎng)絡(luò)計劃，并找出在編制計劃時及計劃執(zhí)行過程中的關(guān)鍵路線的方法，并找出在編制計劃時及計劃執(zhí)行過程中的關(guān)鍵路線的方法，稱為稱為關(guān)鍵路線法關(guān)鍵路線法(cpm).計劃評審方法計劃評審方法(pert)側(cè)重于用網(wǎng)絡(luò)分析與網(wǎng)絡(luò)計劃的方法側(cè)重于用網(wǎng)絡(luò)分析與網(wǎng)絡(luò)計劃的方法對各項工作安排的評價和審查等對各項工作安排的評價和審查等編制網(wǎng)絡(luò)計劃包括繪制網(wǎng)絡(luò)圖，計算時間參數(shù)，確定關(guān)鍵編制網(wǎng)絡(luò)計劃包括繪制網(wǎng)絡(luò)圖，計算時間參數(shù)，確定關(guān)鍵路線及網(wǎng)絡(luò)優(yōu)化等環(huán)節(jié)。路線及網(wǎng)絡(luò)優(yōu)化等環(huán)節(jié)。-9-china university of mining and technology第第1

6、1章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 基本術(shù)語及繪制網(wǎng)絡(luò)圖規(guī)則基本術(shù)語及繪制網(wǎng)絡(luò)圖規(guī)則網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖是由結(jié)點、弧及權(quán)所構(gòu)成的有向圖。是由結(jié)點、弧及權(quán)所構(gòu)成的有向圖。弧表示一個工序，結(jié)點表示一個事項。弧表示一個工序，結(jié)點表示一個事項。工序工序：為了完成工程項目，在工程技術(shù)和組織管：為了完成工程項目，在工程技術(shù)和組織管理上相對獨立的工作或活動理上相對獨立的工作或活動(消耗時間或資源消耗時間或資源)用用 a 表示表示.(一一) 網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖11.1、網(wǎng)絡(luò)計劃圖、網(wǎng)絡(luò)計劃圖-10-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 事項事項：工序的開始或

7、結(jié)束為事項，是相鄰工序在時：工序的開始或結(jié)束為事項，是相鄰工序在時間上的分界點。用有標(biāo)號的結(jié)點間上的分界點。用有標(biāo)號的結(jié)點 i 表示。表示。工程的開始事項稱為最初事項，標(biāo)號為工程的開始事項稱為最初事項，標(biāo)號為，工程的，工程的結(jié)束事項為最終事項，標(biāo)號為結(jié)束事項為最終事項，標(biāo)號為 n .-11-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 權(quán)權(quán)：一個工序所消耗的時間、資源等數(shù)據(jù)為權(quán)。：一個工序所消耗的時間、資源等數(shù)據(jù)為權(quán)。通常標(biāo)注在弧的下方或其他合適的位置上。通常標(biāo)注在弧的下方或其他合適的位置上。12467835abcfdgekh

8、l60101820253035404515例：如圖就是一項研制新產(chǎn)品工程的網(wǎng)絡(luò)圖。例：如圖就是一項研制新產(chǎn)品工程的網(wǎng)絡(luò)圖。箭尾事項、箭頭事項箭尾事項、箭頭事項.-12-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (二二)、畫圖注意事項：、畫圖注意事項：(1)、網(wǎng)絡(luò)圖只能有一個開始事項，一個結(jié)束事項、網(wǎng)絡(luò)圖只能有一個開始事項，一個結(jié)束事項.方向方向：整個圖的方向遵循從左向右的原則；：整個圖的方向遵循從左向右的原則；編號編號：同一工序箭尾事項的編號小于箭頭事項的編號：同一工序箭尾事項的編號小于箭頭事項的編號12345678cab

9、defg-13-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (2)、兩事項間只有一個工序、兩事項間只有一個工序5ijcba3-14-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -15-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (3)、不允許回路、不允許回路123-16-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (4

10、)、緊前工序與緊后工序、緊前工序與緊后工序12467835abcfdgekhl60101820253035404515a 為為 b,c,d,e 的緊前工序；的緊前工序； b,c,d,e 為為a 的緊后工序的緊后工序.-17-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 必須正確表示工序間的緊前、緊后關(guān)系必須正確表示工序間的緊前、緊后關(guān)系如如4道工序道工序a,b,c,d的關(guān)系為：的關(guān)系為：c必須在必須在a,b均完成均完成后才能開工，而后才能開工，而d只要在只要在b完工后即可開工，完工后即可開工，如畫成下圖是錯誤的，因本來與如畫成

11、下圖是錯誤的，因本來與a工序無關(guān)的工工序無關(guān)的工序序d被錯誤地表為必須在被錯誤地表為必須在a完成后才能開工。完成后才能開工。12435acbd-18-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (5)、虛工序、虛工序 正確表達工序的緊前、緊后關(guān)系正確表達工序的緊前、緊后關(guān)系 解決畫法中問題解決畫法中問題為了表達相鄰工序之間的銜接關(guān)系，而虛設(shè)的為了表達相鄰工序之間的銜接關(guān)系，而虛設(shè)的工序，稱為工序，稱為虛工序虛工序。不消耗資源。不消耗資源。ij0 表達平行作業(yè)表達平行作業(yè) 表達交叉作業(yè)表達交叉作業(yè)-19-china unive

12、rsity of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 00012346578cabedfg 解決畫法中問題解決畫法中問題-20-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 0ijkc5a3b5ijcba30-21-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 例例1、a, b, c, d四個工序，四個工序， c在在 a, b完工后開始，完工后開始， d 在在 b完工后開始。完工后開始。cabdabcd 正確表達工序的緊前

13、、緊后關(guān)系正確表達工序的緊前、緊后關(guān)系-22-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 例例2、已知、已知abcea dc-23-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 例例2、答案、答案a bdce-24-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 表達平行作業(yè)表達平行作業(yè)abc12acb344b2b14一道工作分為幾道工作同時進行，稱為一道工作分為幾道工作同時進行，稱為平行工作

14、平行工作.-25-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 表達交叉作業(yè)表達交叉作業(yè)ab96a1a2a3b1b2b3a=a1 +a2+a3b=b1 +b2+b3兩工序三段交叉兩工序三段交叉兩件或兩件以上的工作交叉進行，稱為兩件或兩件以上的工作交叉進行，稱為交叉工作交叉工作.-26-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 練習(xí)：三工序兩段交叉練習(xí)：三工序兩段交叉 a=a1 +a2 a:挖溝，挖溝，b:下管，下管，c:回填土回填土 b=b1 +b2 c=

15、c1 +c2a1 b1 c1 b2 c2 a2 -27-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 a1 a2 b1 b2 c1 c2 -28-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (6)、減少交叉，布局合理、美觀、減少交叉，布局合理、美觀.(7)、圖的簡化與合并、圖的簡化與合并. 00012346578cabedfgbd說明：說明：-29-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計

16、劃 (三三)、畫圖基本步驟、畫圖基本步驟(1)、任務(wù)分解，工序明細表。、任務(wù)分解，工序明細表。(2)、畫圖。、畫圖。(3)、工時、事項編號、工時、事項編號 ( (i , j)工序需工序需i j )編號不一定連續(xù)，留些間隔便于修改和增添工作。編號不一定連續(xù)，留些間隔便于修改和增添工作。-30-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 例例1、某種工程有某種工程有a、b、c、d和和e五項活動，五項活動，它們的順序如下，畫出該項目的計劃網(wǎng)絡(luò)圖。它們的順序如下，畫出該項目的計劃網(wǎng)絡(luò)圖。工序工序abcde緊后工序緊后工序c，ddee

17、所需時間所需時間31425ecdab012345-31-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 工工 序序 工序代號工序代號 所需時間所需時間/天天 緊后工序緊后工序產(chǎn)品設(shè)計與產(chǎn)品設(shè)計與 a 60 b,c,d,e工藝設(shè)計工藝設(shè)計采購配件采購配件 b 45 l下料下料,鍛件鍛件 c 10 f工裝制造工裝制造1 d 20 g,h鑄件鑄件 e 40 h 機械加工機械加工1 f 18 l工裝制造工裝制造2 g 30 k機械加工機械加工2 h 15 l 機械加工機械加工3 k 25 l裝配調(diào)試裝配調(diào)試 l 35 -例例2、設(shè)某項工

18、程的各個工序與所需時間以及工序設(shè)某項工程的各個工序與所需時間以及工序之間的相互關(guān)系如表所示之間的相互關(guān)系如表所示,試繪制該工程的網(wǎng)絡(luò)圖試繪制該工程的網(wǎng)絡(luò)圖.-32-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 12467835abcfdgekhl60101820253035404515-33-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (四四)、分類：、分類：(1)、按工時：、按工時：確定型：確定型：(i , j) tij概率型：概率型： tija: 最樂觀

19、時間最樂觀時間m:最可能時間最可能時間b: 最悲觀時間最悲觀時間-34-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (2)、總圖、分圖：、總圖、分圖：2567895768958919-35-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (3)、畫法：、畫法：雙代號網(wǎng)絡(luò)圖雙代號網(wǎng)絡(luò)圖 工序工序 , 關(guān)系關(guān)系單代號網(wǎng)絡(luò)圖單代號網(wǎng)絡(luò)圖 工序工序 , 關(guān)系關(guān)系hacbegdfi-36-china university of mining and technology

20、第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (4)、帶日歷：、帶日歷：246810121416180354612789abcdghief-37-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -38-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -39-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -40-china university of mining and technology第第11章章 網(wǎng)絡(luò)計

21、劃網(wǎng)絡(luò)計劃 -41-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -42-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 p.301習(xí)題習(xí)題11.2-43-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 (一一)、關(guān)鍵路線、關(guān)鍵路線356124543223312108124612561356t=12 (周周)路線路線路長路長n工期：工期：關(guān)鍵路線的路長關(guān)鍵路線的路長.n繪制網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的基本

22、目的基本目的是找出關(guān)鍵路線是找出關(guān)鍵路線.n關(guān)鍵路線：關(guān)鍵路線：路長路長最大一條的路線最大一條的路線.n關(guān)鍵工序：關(guān)鍵工序：組成關(guān)組成關(guān)鍵路線的工序鍵路線的工序.-44-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 n關(guān)鍵路線是相對的關(guān)鍵路線是相對的.在采取一定的技術(shù)組織措施后在采取一定的技術(shù)組織措施后,原來的關(guān)鍵路線原來的關(guān)鍵路線可能變?yōu)榉顷P(guān)鍵路線可能變?yōu)榉顷P(guān)鍵路線,而非關(guān)鍵路線可能變成關(guān)而非關(guān)鍵路線可能變成關(guān)鍵路線鍵路線.為了尋找關(guān)鍵路線，需要計算網(wǎng)絡(luò)圖中各個事為了尋找關(guān)鍵路線，需要計算網(wǎng)絡(luò)圖中各個事項及工序的有關(guān)時間，統(tǒng)

23、稱為項及工序的有關(guān)時間，統(tǒng)稱為網(wǎng)絡(luò)時間網(wǎng)絡(luò)時間.記記t( i, j ) 表示網(wǎng)絡(luò)圖中弧表示網(wǎng)絡(luò)圖中弧 ij 的權(quán)，它可以看的權(quán)，它可以看成相應(yīng)工序所需要的作業(yè)時間，簡記為成相應(yīng)工序所需要的作業(yè)時間，簡記為tij .-45-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 其中其中 te(i) 箭尾事項箭尾事項 i 的最早時間的最早時間; te(j) 箭頭事項箭頭事項 j 的最早時間的最早時間.事項事項 j 的最早時間可看成以的最早時間可看成以 j 為箭頭事項的各工序為箭頭事項的各工序最早可能的結(jié)束時間最早可能的結(jié)束時間.通常將事項

24、通常將事項 j 的最早時間標(biāo)在網(wǎng)絡(luò)圖中結(jié)點的最早時間標(biāo)在網(wǎng)絡(luò)圖中結(jié)點j 的下的下方的方的方框內(nèi)方框內(nèi).(1)0et te(j)(二二)、事項時間參數(shù)計算、事項時間參數(shù)計算(已知已知 tij ) j i1 i2 i3 t1jt2jt3j( )max( )( , ),2,3,eeitjtit i jjn-46-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 其中其中 tl( i )箭尾事項箭尾事項 i 的最遲時間的最遲時間; tl( j )箭頭事項箭頭事項 j 的最遲時間的最遲時間.事項事項 i 的最遲時間的最遲時間tl(i)表示以

25、表示以 i 為箭尾的各工序最為箭尾的各工序最遲必須開始時間遲必須開始時間.將事項將事項 i 的最遲時間記入該事項下方的三角框內(nèi)的最遲時間記入該事項下方的三角框內(nèi).( )( )let ntn tl(i)( )min( )( , ),1,2,1lljt itjt i jin i j1 j2 j3 ti1ti2ti3(3) 事項時差事項時差 r(i)=tl(i)-te(i).-47-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 關(guān)鍵路線關(guān)鍵路線 a d g k l .060100801107013517001351101208011

26、760170a, 60b,45g,30c,10f,18d,20k,25l,35e,40h,1513467825時差為時差為0的事項稱為的事項稱為關(guān)鍵事項關(guān)鍵事項。-48-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -49-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -50-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 -51-china university of mining and t

27、echnology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 p.301習(xí)題習(xí)題11.2-52-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 練習(xí)：繪制網(wǎng)絡(luò)圖，計算事項時間。練習(xí)：繪制網(wǎng)絡(luò)圖，計算事項時間。工序工序 內(nèi)容內(nèi)容 工時工時(天天) 緊前工序緊前工序 a 初步研究初步研究 1 / b 研究選點研究選點 2 a c 準(zhǔn)備調(diào)研方案準(zhǔn)備調(diào)研方案 4 a d 聯(lián)系調(diào)研點聯(lián)系調(diào)研點 2 b e 培訓(xùn)工作人員培訓(xùn)工作人員 3 b,c f 準(zhǔn)備表格準(zhǔn)備表格 1 c g 實地調(diào)研實地調(diào)研 5 d,e,f h 寫調(diào)研報告寫調(diào)研報告 2 g i 開

28、會匯總開會匯總 3 h-53-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 12325fe200c413dbaghi123456789-54-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 工序最早開始時間是該工工序最早開始時間是該工序的箭尾事項的最早時間序的箭尾事項的最早時間. tes( i, j )=te( i )(三三)、工序時間參數(shù)計算、工序時間參數(shù)計算工序工序( i , j )jite(i)te(j)tl(i)tl(j)是該工序最早開始時間加上該工序的

29、作業(yè)時間是該工序最早開始時間加上該工序的作業(yè)時間.tef( i, j )= te( i )+ t ( i, j )-55-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 在不影響工期的條件下在不影響工期的條件下,工工序最遲必須結(jié)束的時間。序最遲必須結(jié)束的時間。 是工序的箭頭事項的最遲是工序的箭頭事項的最遲時間時間.tlf( i , j ) =tl( j )工序工序( i , j )jite(i)te(j)tl(i)tl(j)n在不影響工程工期的條件下在不影響工程工期的條件下,工序最遲必須開始工序最遲必須開始的時間。的時間。n它等

30、于工序最遲結(jié)束時間減去工序的作業(yè)時間它等于工序最遲結(jié)束時間減去工序的作業(yè)時間.ntls( i, j )= tlf( i, j ) -t ( i, j ) -56-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 在不影響工程工期的條件下在不影響工程工期的條件下,工序最早開始時工序最早開始時間可以推遲的時間間可以推遲的時間,稱為該工序的稱為該工序的總時差總時差.工序的總時差表明了該工序在工序的總時差表明了該工序在整個工程中的機動時間。整個工程中的機動時間?？倳r差為總時差為0的工序為關(guān)鍵工序的工序為關(guān)鍵工序.( , )( , )( ,

31、 )lsestf i jti jti j=-=- i jtij i jtijtestlsteftlf( , )( , )lfefti jti j=-=-用計算工序總時差的方法確定網(wǎng)絡(luò)中的關(guān)鍵工序用計算工序總時差的方法確定網(wǎng)絡(luò)中的關(guān)鍵工序和關(guān)鍵路線是確定關(guān)鍵路線最常用的方法和關(guān)鍵路線是確定關(guān)鍵路線最常用的方法.-57-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 在不影響緊后工序最早在不影響緊后工序最早開始時間的條件下開始時間的條件下,工工序最早結(jié)束時間可以推序最早結(jié)束時間可以推遲的時間遲的時間,稱為該工序稱為該工序的的單時差單

32、時差,也稱為也稱為自由自由時差時差. ( , )( , )( , )eseffe i jtj kti j=-=-atesteftlsbabtesa-58-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 工序工序t (i,j) tes(i,j) tef(i,j) tlf(i,j) tls(i,j) t f(i,j) fe (i,j)(1,2)a60(2,3)c10(2,4)d20(2,5)e40(2,7)b45(3,7)f18(4,6)g30(5,7)h15(6,7)k25(7,8)l35060606060708010011013

33、56070801001058811011513517060117801201351351101351351700107608090117801201101350470203047020000000304702000表上計算首先要列出計算用表，如表上計算首先要列出計算用表，如表所示表頭。注意工序的排列應(yīng)嚴表所示表頭。注意工序的排列應(yīng)嚴格按照箭尾事項編號由小到大的順格按照箭尾事項編號由小到大的順序排列，箭尾事項相同的工作，按序排列，箭尾事項相同的工作，按其箭頭事項由小到大排列。其箭頭事項由小到大排列。-59-china university of mining and technology第第11

34、章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 通過畫網(wǎng)絡(luò)圖并計算時間參數(shù)，已得到了一個初步的網(wǎng)絡(luò)通過畫網(wǎng)絡(luò)圖并計算時間參數(shù)，已得到了一個初步的網(wǎng)絡(luò)計劃。計劃。而網(wǎng)絡(luò)計劃技術(shù)的而網(wǎng)絡(luò)計劃技術(shù)的核心核心卻在于從工期、成本、資源等方面卻在于從工期、成本、資源等方面對這個初步方案作進一步的改善和調(diào)整，以求得最佳效果。對這個初步方案作進一步的改善和調(diào)整，以求得最佳效果。這一過程，就是這一過程，就是網(wǎng)絡(luò)計劃的優(yōu)化網(wǎng)絡(luò)計劃的優(yōu)化。衡量一個計劃的優(yōu)劣，應(yīng)從工期、成本、資源消耗等方面衡量一個計劃的優(yōu)劣，應(yīng)從工期、成本、資源消耗等方面綜合評價，但是目前還沒有一個能全面反映這些指標(biāo)的綜綜合評價，但是目前還沒有一個能全面反映這些指標(biāo)的綜合

35、數(shù)學(xué)模型，一般只是按照某一個或兩個指標(biāo)來衡量計劃合數(shù)學(xué)模型，一般只是按照某一個或兩個指標(biāo)來衡量計劃的優(yōu)劣的優(yōu)劣如以工期最短為指標(biāo)的如以工期最短為指標(biāo)的時間優(yōu)化時間優(yōu)化問題；要求在資源有限條問題；要求在資源有限條件下爭取工期最短的件下爭取工期最短的時間時間資源優(yōu)化資源優(yōu)化問題；兼顧成本與工問題；兼顧成本與工期的期的時間時間費用優(yōu)化費用優(yōu)化(最低成本日程最低成本日程) 等優(yōu)化問題。等優(yōu)化問題。11.4 網(wǎng)絡(luò)優(yōu)化網(wǎng)絡(luò)優(yōu)化-60-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 如，可以研究關(guān)鍵路線上串聯(lián)的每一個工作有無可如，可以研究關(guān)鍵

36、路線上串聯(lián)的每一個工作有無可能改為平行工作或交叉進行的工作，以縮短工期能改為平行工作或交叉進行的工作，以縮短工期.如：原計劃市場調(diào)研需如：原計劃市場調(diào)研需12天，如增加人力改為三組天，如增加人力改為三組同時進行，則只需同時進行，則只需4天即可。天即可。不同的優(yōu)化目標(biāo)有不同的優(yōu)化方法不同的優(yōu)化目標(biāo)有不同的優(yōu)化方法.abc12acb344b2b14（一）時間優(yōu)化（一）時間優(yōu)化（1）采取技術(shù)措施，縮短關(guān)鍵工序的作業(yè)時間）采取技術(shù)措施，縮短關(guān)鍵工序的作業(yè)時間.-61-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 （2）采取組織措施，利

37、用非關(guān)鍵工序的總時差）采取組織措施，利用非關(guān)鍵工序的總時差.由于網(wǎng)絡(luò)圖中的非關(guān)鍵工序都有時差，所以這由于網(wǎng)絡(luò)圖中的非關(guān)鍵工序都有時差，所以這些工序在開工時間上，具體工時上都具有一定些工序在開工時間上，具體工時上都具有一定的彈性。的彈性。為了縮短任務(wù)的總工期，可以考慮放慢非關(guān)鍵為了縮短任務(wù)的總工期，可以考慮放慢非關(guān)鍵工序的進度，減少這些工作的人力、資源，轉(zhuǎn)工序的進度，減少這些工作的人力、資源，轉(zhuǎn)去支援關(guān)鍵工序，以使關(guān)鍵工序的工時縮短來去支援關(guān)鍵工序，以使關(guān)鍵工序的工時縮短來達到目的。達到目的。-62-china university of mining and technology第第11章章

38、網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 （二）時間（二）時間-費用優(yōu)化費用優(yōu)化(最低成本日程最低成本日程)工程費用可分二類：工程費用可分二類：直接費用直接費用與與間接費用間接費用。直接費用直接費用是指與完成工序有關(guān)的費用是指與完成工序有關(guān)的費用,包括工人工包括工人工資資,設(shè)備設(shè)備,能源能源,工具及材料消耗等；一般來說，工工具及材料消耗等；一般來說，工序的作業(yè)時間越短序的作業(yè)時間越短,直接費用相對越多。直接費用相對越多。間接費用間接費用包括管理費、辦公費等，在一定條件下包括管理費、辦公費等，在一定條件下,工期越長，間接費用越多工期越長，間接費用越多.總成本總成本間接費用間接費用直接費用直接費用費費 用用工期工期工期縮

39、短時直接費用要工期縮短時直接費用要增加而間接費用減少增加而間接費用減少.總成本是由直接費用與總成本是由直接費用與間接費用相加而得。間接費用相加而得。-63-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 通過計算網(wǎng)絡(luò)計劃的不同完工期相應(yīng)的總費用，通過計算網(wǎng)絡(luò)計劃的不同完工期相應(yīng)的總費用，以求得成本最低的日程安排就是以求得成本最低的日程安排就是“最低成本日最低成本日程程”，又稱，又稱“工期工期成本成本”優(yōu)化。優(yōu)化。 極限時間極限時間總成本總成本間接費用間接費用直接費用直接費用t /費費 用用工期工期現(xiàn)有技術(shù)條件下現(xiàn)有技術(shù)條件下,

40、工程完工時間也稱為工程完工時間也稱為正常時間正常時間.采取一切可能的管理或技術(shù)措施后采取一切可能的管理或技術(shù)措施后,可能達到的可能達到的完成工程的最短時間稱為完成工程的最短時間稱為極限時間極限時間.t/ 稱為稱為最低成本日程最低成本日程，它是使得工程費用最低它是使得工程費用最低的工程工期的工程工期.正常時間正常時間-64-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 工序工序正常情況正常情況正常時間正常時間(天天) 直接費用直接費用(元元)采取措施后采取措施后極限時間極限時間(天天) 直接費用直接費用(元元)費用變動率費用變動

41、率(元元/天天) a b c d e f g h k l6045102040183015253510000450028007000100003600900037506250120006030510351020101535100006300430011000125005440125005750915012000-120300400500230350400290-變動率記為變動率記為s ,表示縮短一天工期所增加的直接費用表示縮短一天工期所增加的直接費用.-65-china university of mining and technology第第11章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃 假設(shè)工程每天間接費用為假設(shè)工程每天間接費用為400元元.工期為工期為170天天,工程的工程的直接費用