生產(chǎn)管理全面講述(7個共)7.ppt

1、第七章 網(wǎng)絡方案管理 網(wǎng)絡方案技術(shù)是一種科學的方案管理方法，它的根本原理是以網(wǎng)絡圖的形式，反映組成工程工程的各項活動的先后順序及相互關(guān)系，并通過相應的計算，找出影響全局的關(guān)鍵活動和關(guān)鍵路線，以便對工程工程進行統(tǒng)籌安排，使在工期、本錢、資源利用等方面到達預期目的。第一節(jié) 網(wǎng)絡方案方法的產(chǎn)生 一 起源 網(wǎng)絡方案方法起源于美國。當時有兩種網(wǎng)絡方案方法：關(guān)鍵路線法和方案評審技術(shù)。 1957年，美國杜邦化學公司采用了一種新的方案管理方法，即關(guān)鍵路線法Critical pathmethod , CPM)。應用的第一年就節(jié)約了100萬美元，相當于該公司用于該工程研究費用的5倍以上。 1958年，美國海軍武器

2、局特別規(guī)劃室在研制北極星導彈潛艇時，應用了方案評審技術(shù)(Program evaluation and review technique ,PERT)。使北極星導彈潛艇比預定方案提前兩年完成。統(tǒng)計資料說明，在不增加人力、物力、才力的既定條件下，采用PERT技術(shù)可以使進度提前15-20%，節(jié)約本錢10-15%。第一節(jié) 網(wǎng)絡方案方法的產(chǎn)生第一節(jié) 網(wǎng)絡方案方法的產(chǎn)生 二 網(wǎng)絡圖的應用 應用范圍很廣：不僅適用于按期組織生產(chǎn)的單件小批生產(chǎn)類型和新產(chǎn)品試制，而且適用于按量組織生產(chǎn)的大量大批生產(chǎn)類型中的生產(chǎn)技術(shù)準備工作，還可適用于制定長期方案、編制工程預算、組織物質(zhì)供給等工作，它特別適用于一次性的大規(guī)模工程工

3、程，如：電站、油田、建筑工程等。 工程工程越大，協(xié)作關(guān)系越多、生產(chǎn)組織越復雜，網(wǎng)絡方案技術(shù)就越能顯示出其優(yōu)越性。 我國60年代初期開始推廣這種技術(shù)。在寶鋼建設、航天工程、大型實驗、第十一屆亞運會等工程中都得到了成功的應用。第二節(jié) 網(wǎng)絡圖 網(wǎng)絡圖是表示一項生產(chǎn)任務或一項工程中各個工作環(huán)節(jié)或 各道工序的先后關(guān)系和所需時間的網(wǎng)狀圖。網(wǎng)絡圖分為雙代號和單代號兩種形式。 雙代號網(wǎng)絡圖又稱為箭線型網(wǎng)絡圖，它用箭線表示作業(yè)或工序及作業(yè)之間的相互關(guān)系，每條箭線的箭頭和箭尾各有一個圓圈，圓圈上編有號碼。如：AB 單代號網(wǎng)絡圖又稱為結(jié)點型網(wǎng)絡圖，它用結(jié)點表示作業(yè)，用箭線表示作業(yè)之間的邏輯關(guān)系，一道作業(yè)用一個結(jié)點表

4、示，而不是兩個結(jié)點。如：AB第二節(jié) 網(wǎng)絡圖 一、網(wǎng)絡圖的構(gòu)成 網(wǎng)絡圖由箭線、結(jié)點和由結(jié)點與箭線連成的線路組成。 一箭線作業(yè)、工序、活動 1。網(wǎng)絡圖中每一條箭線代表一項活動或工序 2?；顒拥膬?nèi)容可大可小，可多可少。 3。箭尾表示活動的開始，箭頭表示活動的結(jié)束。箭頭的 方向表示活動前進的方向。 4。箭線的長短與活動所消耗資源的多少或時間的長短無 關(guān)。 5。通常把活動的代號和作業(yè)時間標在箭線的上下。 6。虛箭線。34 A 1045 A第二節(jié) 網(wǎng)絡圖 二結(jié)點事項、事件、節(jié)點 1。網(wǎng)絡圖中兩條或兩條以上的箭線的交接點就是結(jié)點，結(jié)點代表活動的開始和結(jié)束。用圓圈加上數(shù)字表示。 2。始點事項，中間事項和終點事

5、項 3。結(jié)點事項不消耗時間和資源。 三線路 從網(wǎng)絡圖的始點事項開始到終點事項為止，由一系列首尾相連的箭線和結(jié)點所代表的活動和事項所組成的通道。網(wǎng)絡圖一般有多條線路。其中最長的我們稱之為關(guān)鍵線路。第二節(jié) 網(wǎng)絡圖 二、網(wǎng)絡圖的繪制一繪制的原那么 1。箭線一般指向右邊，不允許出現(xiàn)循環(huán)。 2。箭頭結(jié)點的編號j要大于箭尾結(jié)點的編號i?；顒涌捎脙删幪柋硎荆纾?就可表示為活動 3 4 。編號可以不連續(xù)編。 3。兩相鄰結(jié)點之間只允許有一條箭線相連。進入某一個結(jié)點的箭線可以有多條，但其它任何結(jié)點直接連接該結(jié)點的箭線只能有一條。3456246第二節(jié) 網(wǎng)絡圖 4。一個完整的網(wǎng)絡圖必須有，也只能有一個源和一個匯。

6、 5。每項活動都應有結(jié)點表示其開始和結(jié)束，即箭線首尾都應有一結(jié)點。不能從一箭線中間引出另一箭線。246BD235B1B267D2D1第二節(jié) 網(wǎng)絡圖活動名稱AB后續(xù)活動C,DD例：153A C246BDX143A C25BD第二節(jié) 網(wǎng)絡圖 二繪制方法例例1 1某機械廠管理信息系統(tǒng)開發(fā)活動清單活動代號活動描述緊后活動活動時間（周）ABCDEFGHIJKL系統(tǒng)分析和總體設計輸入和輸出設計模塊1詳細設計輸入和輸出程序設計模塊1程序設計模塊2詳細設計輸入和輸出及模塊1測試模塊2程序設計模塊1測試系統(tǒng)總調(diào)試穩(wěn)當編寫系統(tǒng)測試B,CDE,FG,IG,IHJI,KJL無無34688536358312346109

7、857A 3B 4 C 6D 8E8F 5H 6G 3J 5L 3K 8I 3第二節(jié) 網(wǎng)絡圖活動名稱 A B E C D F G H,I,J緊后活動B,C,D E H H,I F,G H,I J K活動名稱 A B C D E F G H,I,J緊后活動 B,C D, E G,F I H H J K例2例3第二節(jié) 網(wǎng)絡圖第三節(jié) 網(wǎng)絡時間參數(shù)計算 一各項活動的作業(yè)時間 二結(jié)點時間：結(jié)點最早開始時間和結(jié)點最遲結(jié)束時間 三活動時間：各項活動的最早開始時間和最早結(jié)束時間； 各項活動的最遲開始時間和最遲結(jié)束時間。 四總時差 五線路時間第三節(jié) 網(wǎng)絡時間參數(shù)計算 一確定活動的作業(yè)時間 作業(yè)時間是指在一定的生

8、產(chǎn)技術(shù)組織條件下，完成一項活動所需要的時間。單位：日、周、小時或月。常用t(i,j)表示 估計的方法有： 1。單一時間估計法 對各項活動的作業(yè)時間僅確定一個時間值，估計時，應以完成任務可能性最大的時間為準。應用于不可知因素很少，有同類工程或類似產(chǎn)品的工時資料可供借鑒的情況下。 2。三種時間估計法三點估計法 1最樂觀時間Optimistic Time：a 2最可能時間Most Likely Time: m 3最悲觀時間Pessimistic Time: b 三點估計法常用于探索性的工程。這些工程無先例可循，不可知因素多，因而活動的作業(yè)時間很難估計，只能由專家根據(jù)對設備、人員、組織及技術(shù)條件的綜合

9、分析估計這三種值，然后再平均獲得。 作業(yè)時間： ti, j= (a+4m+b) / 6第三節(jié) 網(wǎng)絡時間參數(shù)計算第三節(jié) 網(wǎng)絡時間參數(shù)計算 二結(jié)點時間的計算 結(jié)點并不占用時間，它只表示進入該結(jié)點的活動或工序最遲在什么時刻結(jié)束和由該結(jié)點出發(fā)的活動或工序最早可能開始的時間。 1。結(jié)點最早開始時間ET：是指從該結(jié)點開始的各項活動最早可能開始的時間。從網(wǎng)絡圖的始點事項開始計算。第一個始點事項的最早開始時間為0。 1當進入 j 結(jié)點的箭線活動只有一條時 ET ( j ) = ET ( i ) + t ( i , j ) 2當進入 j 結(jié)點的箭線活動有多條時 ET ( j ) = Max ET ( ik )

10、+ t ( ik , j ) k = 1,2,3第三節(jié) 網(wǎng)絡時間參數(shù)計算 2。結(jié)點最遲結(jié)束時間LT：是指進入該結(jié)點的活動最遲必須完成的時間。它從網(wǎng)絡圖的終點事項開始，反結(jié)點編號順序計算。終點事項結(jié)點的最遲結(jié)束時間等于其最早開始時間。 1當結(jié)點 i 后面只有一條箭線活動時， LT( i ) = LT( j ) t ( i , j ) 2當結(jié)點 i 后面有多條箭線活動時， LT( i ) = Min LT( jk ) t ( i , jk ) k = 1,2,3 3。結(jié)點時間的計算方法 圖上作業(yè)法 4。結(jié)點事項時差S S( i ) = LT( i ) ET( i )12346109857A 3B

11、4 C 6D 8E8F 5H 6G 3J 5L 3K 8I 30033712991414172020202323282831 31第三節(jié) 網(wǎng)絡時間參數(shù)計算第三節(jié) 網(wǎng)絡時間參數(shù)計算三活動時間參數(shù)的計算 1?；顒拥淖钤玳_始時間ES 是指活動最早可能開始的時間，它等于代表該活動的箭線的箭尾結(jié)點的最早開始時間。 ES (i,j) = ET (i) 2?；顒拥淖钤缃Y(jié)束時間EF 是指活動最早可能結(jié)束的時間，它等于活動最早開始時間加上該活動的作業(yè)時間。 EF(i,j) = ES(i,j) + t(i,j) = ET(i) + t(i,j)第三節(jié) 網(wǎng)絡時間參數(shù)計算 3。活動的最遲結(jié)束時間LF 是指為保證工程按

12、期完工的活動最遲必須完成的時間。它等于代表該活動的箭線的箭頭結(jié)點的最遲結(jié)束時間。 LF(i,j) = LT(j) 4?；顒拥淖钸t開始時間LS 是指活動最遲必須開始的時間，它等于活動的最遲結(jié)束時間和活動的作業(yè)時間的差。 LS(i,j) = LF(i,j) t(i,j) = LT(j) t(i,j)第三節(jié) 網(wǎng)絡時間參數(shù)計算活動編號作業(yè)時間ET(i)LT(j)ES(i,j)EF(i,j)LS(i,j)LF(i,j)=+=-=1 240404042 384124124122 42411469113 551217121712173 631228121525284 5661761211174 786266

13、1418265 8151732173217326 841532151928327 86143214202632第三節(jié) 網(wǎng)絡時間參數(shù)計算 四活動時差 活動的時差是指在不影響整個工程按期完工的條件下，某活動在開工時間安排上可以機動使用的一段時間。時差又稱機動時間、寬裕時間或緩沖時間。 總時差：活動的最遲開始時間和最早開始時間之差。 ST(i,j) = LS(i,j)ES(i,j) = LT(j) ET(i) t(i,j) 第三節(jié) 網(wǎng)絡時間參數(shù)計算 五關(guān)鍵線路和線路時差 1。關(guān)鍵活動：總時差為零的活動。 2。關(guān)鍵線路：由關(guān)鍵活動所連接的線路。 3。工程工期：關(guān)鍵線路的長度。 4。關(guān)鍵線路確實定：時差

14、法 第四節(jié) 網(wǎng)絡方案的優(yōu)化 所謂網(wǎng)絡方案的優(yōu)化，就是在滿足既定條件下，按一定的衡量指標尋求最優(yōu)的網(wǎng)絡方案的過程。理想的衡量指標應綜合工程周期、資源、費用等因素，但目前尚沒有一個這樣的能反映所有因素的綜合模型。對于具體問題，只能確定優(yōu)先原那么，按某一衡量指標優(yōu)化。 從管理的角度出發(fā)，網(wǎng)絡方案的優(yōu)化可以分為三個主要內(nèi)容： 1時間優(yōu)化 2時間-費用優(yōu)化 3資源優(yōu)化第四節(jié) 網(wǎng)絡方案的優(yōu)化 一一 時間優(yōu)化時間優(yōu)化 時間優(yōu)化就是在人力、物力、財力等條件根本上有保證的前提下，尋求縮短工程周期的措施，使工程周期符合目標工期的要求。這種情況通常發(fā)生在方案任務比較緊張，資源有保障的情況。 時間優(yōu)化的中心是如何縮短

15、關(guān)鍵作業(yè)的作業(yè)時間。 縮短關(guān)鍵路線的途徑有： 1把串聯(lián)作業(yè)改為平行作業(yè)或交叉作業(yè)； 2縮短關(guān)鍵作業(yè)的時間； 第四節(jié) 網(wǎng)絡方案的優(yōu)化 二二 時間時間- -費用優(yōu)化費用優(yōu)化 時間-費用優(yōu)化就是在使工期盡可能短的同時，也使費用盡可能少。 工程工程的總費用通常包括直接費用和間接費用兩局部。 一直接費用CD 直接費用CD是指用在每個作業(yè)活動上，可由每項作業(yè)單獨核算的費用，包括完成該項作業(yè)所需的直接人工工資、原材料費用等。 直接費用隨工期的縮短而增加。第四節(jié) 網(wǎng)絡方案的優(yōu)化一直接費用CD 一項活動按正常工作班次進行，所用時間為正常時間tz，所用費用為正常費用cz，如果增加直接費用投資，活動時間縮短，那么趕

16、工時間為tg，相對應的費用為趕工費用cg。 為了簡化處理，將時間-費用關(guān)系示為線性關(guān)系。那么直線費用變化率為：e= (cg-cz)/(tztg)一項任務的直接費用Coz等于各項作業(yè)的直接費用之和。即：Coz= CDi第四節(jié) 網(wǎng)絡方案的優(yōu)化二間接費用CI 間接費用CI是與整個工程有關(guān)的，不能或不宜直接分攤給某一活動的費用，包括工程管理費用、拖期工期罰款、提前完工的獎金等等。 間接費用與工期成正比關(guān)系，即工期越長，間接費用越高。通常將間接費用與工期的關(guān)系視作線形關(guān)系。 如果單位時間的間接費用為Cj，那么一項任務的間接費用為： CI=Cj*T第四節(jié) 網(wǎng)絡方案的優(yōu)化 工程總費用CT、直接費用CD、間接費用CI與工期的關(guān)系如下：總費用上的最低點即為最正確工期第四節(jié) 網(wǎng)絡方案的優(yōu)化 設將工程工期從T壓縮到Tx，相應的總費用變化為： CTx= Coz+ti*e+CI-Cj T-Tx = Coz+C1+CI-C2 =Coz+CI -C2 C1 =Coz+CI -C 由上式可知壓縮工期后，直接費用增加了C1，間接費用減少了C2。如果C0,說明壓縮工期后降低了費用。C越大，總費用降低越多。故優(yōu)化時，要找最大的C。第四節(jié) 網(wǎng)絡方案的優(yōu)化在進行時間-費用優(yōu)化時，需要把握三個規(guī)那么： 1必須對關(guān)鍵路線上的作業(yè)趕工； 2選擇直接費用變化率e最小的活動趕工； 3在趕工的時間