-運籌學課件第九章網(wǎng)絡計劃-PPT

1、第九章 網(wǎng)絡計劃用于項目管理用網(wǎng)絡分析的方法編制的計劃稱為網(wǎng)絡計劃。它是五十年代末發(fā)展起來的一種編制大型工程進度計劃的有效方法。1956年，美國杜邦公司在制定企業(yè)不同業(yè)務部門的系統(tǒng)規(guī)劃時，制定了第一套網(wǎng)絡計劃。這種計劃借助于網(wǎng)絡表示各項工作與所需要的時間，以及計劃執(zhí)行過程中的關鍵路線。 這種方法稱為關鍵路線法（縮寫為CPM）。1958年美國海軍武器部，在制定研制“北極星”導彈計劃時，同樣也應用了網(wǎng)絡分析方法與網(wǎng)絡計劃。但它注重于對各項工作安排的評價和審查。這種計劃稱為計劃評審方法（縮寫為PERT）。鑒于這兩種方法的差別，CPM主要應用于以往在類似工程中已取得一定經(jīng)驗的承包工程；PERT更多地應

2、用于研究與開發(fā)項目。 在這兩種方法得到應用推廣之后，又陸續(xù)地出現(xiàn)了類似的最低成本和估算計劃法，產(chǎn)品分析控制法，人員分配法，物資分配和多種項目計劃制定法等等。雖然方法很多，各自側重的目標有所不同。但它們都應用的是CPM和PERT的基本原理和基本方法。 六十年代我國開始應用CPM與PERT，并根據(jù)其基本原理與計劃的表達形式，稱它們?yōu)榫W(wǎng)絡技術和網(wǎng)絡方法，又按照網(wǎng)絡計劃的主要特點統(tǒng)籌安排，把這些方法稱為統(tǒng)籌法。國內(nèi)外應用網(wǎng)絡計劃的實路表明，它具有一系列優(yōu)點，特別適用于生產(chǎn)技術復雜，工作項目繁多、且聯(lián)系緊密的一些跨部門的工作計劃。例如新產(chǎn)品研制開發(fā)，大型工程項目，生產(chǎn)技術準備，設備大修等計劃。還可以應用

3、在人力、物力、財務等資源的安排，合理組織報表、文件流程等方面。 編制網(wǎng)絡計劃包括繪制網(wǎng)絡圖，計算時間參數(shù)，確定關鍵路線及網(wǎng)絡優(yōu)化等環(huán)節(jié)。下面分別討論這些內(nèi)容。網(wǎng)絡計劃的性質及特點優(yōu)點： 能全面而明確地反映出各項工作之間的相互依賴、相互制約的關系 反映出整個工程和任務的全貌，指出對全局性有影響的關鍵線路和關鍵工作 顯示了機動時間，以便更好地使用人力、設備 可利用計算機，編制程序上機 便于優(yōu)化和調(diào)整缺點： 流水作業(yè)的情況很難在計劃上反映出來 第一節(jié) 網(wǎng)絡圖例1：某一設備維修網(wǎng)絡圖4225DCBA12453A：設備拆卸； B：電器部分修理；C：機械部分修理； D：設備安裝調(diào)試。網(wǎng)絡圖的組成：節(jié)點箭線

4、（包括虛線）工作代號消耗時間一 工作或工序（作業(yè)、活動）定義：指一項有具體內(nèi)容的、需要人力、物力、財力、占用一定空間和時間才能完成的活動過程。虛活動（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關系，但不需人力、物力、空間和時間的虛設的活動。示例1：示例2：先行活動、后續(xù)活動和并行活動B12146352產(chǎn)品設計A自制零部件B1外購零部件B2裝配C樣品鑒定DADCB455035155二 事項（事件、結點）定義：工程（計劃）的始點、終點（完成點） 或其各項作業(yè)的連接點（交接瞬間）。表示方法：ii（結點編號）： 表示事項時間大致順序 自左向右自上向下排列 一般以正整數(shù)表示 一個結點只有一個編

5、號 各結點不允許重復使用 一個編號路線 定義：從網(wǎng)絡圖始點開始，順著箭頭方向前進，連續(xù)不斷地到達終點的一條通道稱為網(wǎng)絡圖的一條路線。各條路線所需的周期為對應的作業(yè)時間之和。 關鍵路線和關鍵工序： 概念：網(wǎng)絡圖中所需工時最長的路線稱為關鍵路線。 關鍵路線上的工序稱為關鍵工序 表示方法：關鍵路線及工序常用雙線表示 注意：（1）關鍵路線的完成時間決定整個工程的完工時間； （2）關鍵路線可能不只一條。關鍵路線越多，組織工作 越好，安排越緊湊； （3）關鍵路線與非關鍵路線可以轉化。一 網(wǎng)絡圖必須只有一個網(wǎng)絡始點和一個終點二 網(wǎng)絡圖是有方向的，不允許出現(xiàn)回路三 直接連接兩個相鄰結點之間的活動只能有一個四

6、邏輯關系正確，箭線兩端必須必須有節(jié)點五 正確運用虛工作一、 網(wǎng)絡圖的繪制原則網(wǎng)絡圖必須只有一個網(wǎng)絡始點和一個終點 23543145321錯對二 網(wǎng)絡圖是有方向的，不允許出現(xiàn)回路 12345BACDE錯三 直接連接兩個相鄰結點之間的活動只能有一個3543453 3DCBADCBA錯對箭線首尾必有結點，不能從箭線中間引 出另一條箭線 14131211131211配砂造型造型配砂2配砂1對錯五 虛作業(yè)的運用不消耗資源，表示邏輯關系。必要時加虛節(jié)點。作業(yè)名稱和內(nèi)容作業(yè)代號后續(xù)作業(yè)代號作業(yè)長度（月）設計AB、C1基本建設BD8訂購設備CD3安裝設備DE6試車E結束1124563ABDEC18613ABA

7、CD另一例：關系如下，如何合在一起？ABCDABCDB和C沒有前后關系，用虛工作表示A 和D的前后關系。ABCDACEABCDEABCDE另一例：如何處理？OK網(wǎng)絡圖的繪制步驟一 定義各項作業(yè)（工作）恰當?shù)卮_定各項工作范圍，以使網(wǎng)絡圖復雜程度適中二 編制工作表（示例） （1）列出各項作業(yè)清單 （2） 確定或估計各項作業(yè)時間 （3）表明各項作業(yè)之間的邏輯關系三 畫網(wǎng)絡圖 （1）確定各項作業(yè)層次： 無緊前作業(yè)的層次為1； 其它各作業(yè)層次數(shù) = 緊前作業(yè)層次中最大者 + 1（2）畫草圖 （3） 畫正圖 （4） 進行結點編號(1)任務分解二、實例工作工作內(nèi)容緊前工作工時（周）ABCDEFGHIJKL市

8、場調(diào)查資金籌備需求分析產(chǎn)品設計產(chǎn)品研制制定成本計劃制定生產(chǎn)計劃籌備設備籌備原材料安裝設備調(diào)集人員準備開工投產(chǎn)AADC,EFB,GB,GHGI,J,K4103682328521(2)繪制網(wǎng)絡圖（盡量用水平和豎直線）12345678910AFECDAKIHJLB4103682328251(3)節(jié)點編號 箭尾編號小于箭頭編號。 進入節(jié)點的所有箭頭的箭尾都必須編號，該節(jié)點才能編號三、網(wǎng)絡計劃的分類（一）按性質分類 1.肯定型網(wǎng)絡計劃 2.非肯定型網(wǎng)絡計劃（二）按表示方法分類 1.單代號 2.雙代號（三）按目標分類 1.單目標網(wǎng)絡計劃 2.多目標網(wǎng)絡計劃（四）按有無時間坐標分類 1.時標網(wǎng)絡計劃 2.非

9、時標網(wǎng)絡計劃（五）按層次分類 1.總網(wǎng)絡計劃 2.局部網(wǎng)絡計劃（六）按工作銜接特點分類 1.普通網(wǎng)絡計劃 2.搭接網(wǎng)絡計劃 3.流水網(wǎng)絡計劃第二節(jié) 時間參數(shù)計算例9-3四條路線1-2-3-5-8：131-2-4-6-7-8：171-2-6-7-8：121-2-3-4-6-7-8：21關鍵線路決定工期，各項工作有輕重緩急之分。158236474523421342一、作業(yè)時間t(i,j)的確定 完成某一工序所需要的時間（1）確定型 資源確定，時間可確定計算（2）概率型（三點時間估計）樂觀時間：在順利情況下，完成工序所需要的最少時間，常用符號a表示；最可能時間：在正常情況下，完成工序所需要的時間，常

10、用符號m表示；悲觀時間：在不順利情況下，完成工序所需要的最多時間，常用符合b表示。例：60天完工的概率TTi=58.98查表0.597工序T2cdfgh 10.5010.1620.335.16 12.831.360.254.00 2514.67二、事項時間參數(shù)(1)事項最早時間(后面工作的最早可能開工時間)tE(n)=總最早完工期從前向后計算，取大值（2）事項最遲時間(后面工作的最遲必須開工時間) 確定工期，從右向左計算取小值。 tL(t)三、工作的時間參數(shù)1.最早可能開工時間與最早可能完工時間。 tES(i,j)（i事項最早時間）， tEF(i,j)2.最遲必須開工時間與最遲必須完工時間。

11、tLS(i,j)， tLF(i,j)(j事項最遲時間)四、時差（1）工作總時差 不影響總工期的最多機動時間。（2）工作單時差 不影響緊后工作的最早開工時間。例118972310654468322382510041018202323253132323126232320181040044101820232323232531010041513182029232324263110tEStLSRr001100000013611001100006130100五、時間參數(shù)的圖上計算法六、表上計算法見下表 原則：工作的排列應嚴格按照箭尾事項編號由小到大的順序排列，箭尾事項相同的工作，按其箭頭事項有小到大排列。

12、工作工作工時t(i,j)最早開工tES(i,j)最早完工tEF(i,j)最遲開工tLS(i,j)最遲完工tLF(i,j)總時差R(i,j)單時差r(i,j)關鍵工作箭尾i箭頭j1234567891041063823022851040104104 71018 18 20 2023 23 23 23 25 23 25 23 3125 3031323231312631232624312923232320201818101815104231340013011000061010013011000060010*七、概率型網(wǎng)絡圖的時間參數(shù)計算例2 已知網(wǎng)絡計劃見下表，求25月完工概率工作ambt -7564

13、71034738794813459109812410196711886.833948.16713.54.1675.16794.50.3330.5100.51.50.50.50.6670.8331235746(8,0.333)(6.833,0.5)(9,1)(4,0)(8.167,0.5)(13.5,1.5)(4.167,0.5)(5.167,0.5)(9,0.667)(4.5,0.833)第三節(jié) 網(wǎng)絡計劃的優(yōu)化應從工期、成本、資源消耗等方面綜合評價。一、把串聯(lián)工作改為平行工作或平行交叉工作。124444二、利用時差 盡量利用單時差，其次總時差。三、資源配置優(yōu)化12354642234395763

14、134時間人數(shù) 1 2 3 4 5 6 7 8 9 10 01114235642234395763134時標網(wǎng)絡圖0人數(shù)5102015181920951 1 2 3 4 5 6 7 8 9 10 01114235642234395763134時標網(wǎng)絡圖0人數(shù)5102015919201851 1 2 3 4 5 6 7 8 9 10 01114235642234395763134時標網(wǎng)絡圖0人數(shù)51020159102018141 1 2 3 4 5 6 7 8 9 10 01114235642234395763134時標網(wǎng)絡圖0人數(shù)51020159107910四、工期費用優(yōu)化直接費用： 指人工、

15、材料、能源等與各項活動直接有關的費用；活動作業(yè)時間越短，直接費用就越大。間接費用： 指管理費用，銷售費用等費用；它與各項活動時間無直接關系，而與工程周期長短直接相關。工程費用與工期關系圖 0直接費用間接費用總費用費用時間直接費用的計算假定直接費用與工期為線性關系，如圖： MdMijmij Dij費用時間BA dijmij為極限費用；Mij為正常費用； dij為極限工期；Dij為正常工期；d為壓縮后的作業(yè)時間；M為壓縮后的直接費用幾個概念Mij指當工期延長到定程度，直接費用不能再隨之下降時的費用；Dij指對應正常費用（ Mij ）的工期；mij指當工期縮短到一定程度，再增加直接費用，工期也不能再

16、縮短時的費用； dij指對應極限費用（ mij ）的工期。 直接費用變動率指活動作業(yè)時間每縮短或延長一個單位時間所需增加或減少的費用。結論：直接費用變動率越大，則縮短工期而增加的直接費用越多。時間費用優(yōu)化時，首先應縮短關鍵線路上cij值最小的活動作業(yè)時間。 間接費用的計算設單位時間間接費用額為Cj 則工期Tx對應的間接費用CJ 為：CJ =CjTx （三）時間費用優(yōu)化的原則 關鍵線路上的活動優(yōu)先； 直接費用變化率小的活動優(yōu)先； 逐次壓縮活動的作業(yè)時間以不超過趕工時間為限； 具體步驟： 用正常作業(yè)時間計算網(wǎng)絡時間參數(shù)、活動直接費用變化率及工程周期。計算正常時間條件下的工程總費用。逐步壓縮關鍵線路

17、的延續(xù)時間，找出最低費用及最佳工期。注意： 每次優(yōu)化以后，會引起關鍵線路的變化，因而要重新繪制網(wǎng)絡圖，尋找出關鍵線路。 例3 工作 正常工時 特急工時成本斜率cij(元d)時間(d)費用(元)時間(d)費用(元) 24302226241818500090004000100008000540064001618182420181070001020048001030090005400680025010020015025050 Mij=47800元 正常情況下，總間接費用18000，縮短一天減少330元。求最低成本日程12345624302226241818T=74250,8100,12200,4150,2250,4,050,812345624302226241818T=74250,8100,12200,4150,2250,4,050,812345624182226241818T=6412?2012345624202