網(wǎng)絡計劃技術課件-2

1、一、網(wǎng)絡計劃技術的發(fā)展 “關鍵路線法”(Critical Path Method 即 CPM), 1957年1月，美國杜邦公司和蘭德公司從工廠生產(chǎn)線的籌建工作中提出的;工序作業(yè)時間必須是肯定的，經(jīng)驗值獲得 (肯定型網(wǎng)絡計劃技術) “計劃評審法”（ Program Evaluation and Review Techfugue） 即PERT， 1958 年美國海軍武器規(guī)劃局提出, 應用于發(fā)展北極星導彈、核潛艇計劃獲得巨大成功。各工序作業(yè)時間是非肯定的，(非肯定型網(wǎng)絡計劃技術)從此，網(wǎng)絡計劃方法引起各方面的重視，應用也愈來愈廣泛。第1節(jié) 網(wǎng)絡計劃技術的概述 牛牛文庫文檔分享二、網(wǎng)絡計劃技術的原理網(wǎng)

2、絡計劃技術的基本原理是：利用網(wǎng)絡圖表達計劃任務的進度安排及各項 活動 ( 或工作 ) 間的相互關系；在此基礎上進行網(wǎng)絡分析，計算網(wǎng)絡時間參數(shù)，找出關鍵活動和關鍵線路；并利用時差不斷改善網(wǎng)絡計劃，求得工期、資源與費用的優(yōu)化方案。在計劃執(zhí)行過程中，通過信息反饋進行監(jiān)督與控制，以保證達到預定的計劃目標。 牛牛文庫文檔分享第2節(jié) 網(wǎng)絡圖組成與繪制 一、 網(wǎng)絡圖的種類1、按結點與箭線所代表的含義不同，網(wǎng)絡圖可以分為箭線型和結點型兩類。箭線型網(wǎng)絡圖用箭線代表活動，也可用箭線兩端的一組結點編號代表活動，因此又稱為雙代號網(wǎng)絡圖。結點型網(wǎng)絡圖是以各結點代表每項活動，活動之間的 相互聯(lián)系則用箭線來表示，這種網(wǎng)絡圖

3、又稱為單代號網(wǎng)絡圖。在沒有特別說明的情況下，我們所敘述的網(wǎng)絡圖都是指箭線型網(wǎng)絡圖。 牛牛文庫文檔分享2、 按作業(yè)時間估計方法不同，網(wǎng)絡圖可分為肯定型和非肯定型兩類。肯定型網(wǎng)絡圖中各項活動的作業(yè)時間值是確定的；非肯定型網(wǎng)絡圖中每項活動的作業(yè)時間是不確定的，可以有幾個估計值。 牛牛文庫文檔分享3、 按網(wǎng)絡圖所包括對象的范圍不同，網(wǎng)絡圖可分為網(wǎng)絡總圖和網(wǎng)絡分圖。 網(wǎng)絡總圖一般由高層管理者使用，它是對一項大型工程的總體描述。網(wǎng)絡總圖經(jīng)過細化可以分解為多個網(wǎng)絡分圖，便于基層管理者使用。 牛牛文庫文檔分享二、網(wǎng)絡圖的構成1、 工序（作業(yè)、活動）2、 事項（事件、結點）3、 路線時間序列模型的重點: 趨勢值

4、和季節(jié)值 牛牛文庫文檔分享三、網(wǎng)絡圖繪制準則1、網(wǎng)絡圖是有方向的，不允許出現(xiàn)回路12345BACDE錯12345BACDE對 牛牛文庫文檔分享2、直接連接兩個相鄰結點之間的活動只能有一個3543453 3DCBADCBA錯對 牛牛文庫文檔分享3、箭線首尾必有結點，不能從箭線中間引 出另一條箭線131211131211配砂造型造型配砂對錯 牛牛文庫文檔分享4、網(wǎng)絡圖必須只有一個網(wǎng)絡始點和一個網(wǎng)絡終點 23546154321錯對6 牛牛文庫文檔分享（一）、網(wǎng)絡圖的繪圖步驟1、任務分解和分析：把一項任務或工程分解為各道工序；任務的分析是指研究確定各工序間的相互關系，確定工序間的先后順序。形成明細表。

5、2、繪圖:根據(jù)任務分解明細表，從左往右來繪制網(wǎng)絡圖。3、編號：從左往右，按照箭頭編號大于箭尾編號四、網(wǎng)絡圖的繪制 牛牛文庫文檔分享（二）實例應用例1、 請畫出網(wǎng)絡圖作業(yè)代號ABCDEFGHIJ緊前工序/ABADDEC、FG、HI作業(yè)時間428107111087 牛牛文庫文檔分享例1 牛牛文庫文檔分享例2作業(yè)代號ABCDEFGHI緊前工序/AAABDECBFGH作業(yè)時間254385426 牛牛文庫文檔分享例3作業(yè)代號ABCDEFGHIJK緊前工序/ABCEDBGFHAIJ作業(yè)時間2459368147912 牛牛文庫文檔分享例4作業(yè)代號ABCDEFGHIJ緊前工序/AAABDDC,E,FC,FG作

6、業(yè)時間2443554261 牛牛文庫文檔分享例4 牛牛文庫文檔分享例5作業(yè)代號ABCDEFGHI緊前工序/BAAC,DFEC,D作業(yè)時間3472106892 牛牛文庫文檔分享例3 網(wǎng)絡圖如下： 牛牛文庫文檔分享例6作業(yè)代號ABCDEFGHIJ緊前工序/AAABDDC,EC,FG 牛牛文庫文檔分享例6 牛牛文庫文檔分享例7作業(yè)代號ABCDEFGHIJK緊前工序/AAB,CDEEG,H,FIJ作業(yè)時間21532143786 牛牛文庫文檔分享例7 圖 牛牛文庫文檔分享例8作業(yè)代號ABCDEFGHIJKL緊后工序BD,E,FD,E,F,GHHHI,JKKLL/作業(yè)時間546224325454 牛牛文庫

7、文檔分享例8 圖 牛牛文庫文檔分享第3節(jié) 網(wǎng)絡計劃時間參數(shù)的計算一、 活動作業(yè)時間1.單值估計法 :對各項活動的作業(yè)時間僅估計一個時間值的方法。 2.三點估計法 對活動的作業(yè)時間預計三個時間值，據(jù)此確定該項活動的作業(yè)時間的方法。這三個估計分別為：-最樂觀時間,指在順利情況下，完成某項活動可能需要的最短時間。b-最保守時間,指在不利情況下，完成某項活動可能需要的最長時間。m-最可能時間,指在正常情況下，完成某項活動最可能需要的時間。 牛牛文庫文檔分享 1.結點的最早開始時間(Early time, ET )概念：它表示以本結點為起點的工序最早可能開始進行的時間。在此時刻之前，各項活動不具備開始工

8、作的條件。計算方法： ETi一箭尾結點 i 的最早開始時間 ; ETj- 箭頭結點 j 的最早開始時間 ;tij- 活動 (i -j) 的作業(yè)時間。圖上表示法：在結點處用 內加上數(shù)字表示即可二、 結點時間參數(shù)ET = maxET + T(i,j) (ij)ij 牛牛文庫文檔分享2 結點最遲結束時間(Late time， LTi) 概念：它表示以本結點尾終點的工序最遲必須完工的時間計算方法：LTi箭尾結點 i 的最遲結束時間 ;LTj 箭頭結點 j 的最遲結束時間 ; tij 活動 (i j) 的作業(yè)時間。圖上表示法：在結點處用 內加上數(shù)字表示即可i15 ijLT = minLTj T(i,j)

9、 (i0 時, 則選中最大者 ; 當 Ts- Tk0 時 , 則選中最小者。六、工程項目完成概率 牛牛文庫文檔分享六、工程項目完成概率4）查正態(tài)分布函數(shù)表 , 求工程按規(guī)定時間完成的概率 P( )，計算結果可能出現(xiàn)以下三種情況 :當 P( )=0 時 , 表明工程在指定時間內不可能完成，應采取措施壓縮作業(yè)時間，或者改變規(guī)定的完工時間。當 P( )=1 時 , 表明工程在指定時間內是可以完成的，而且留有較大余地 ,即計劃工期可以壓縮。當 0.3P( )0.7時 , 表明工程在指定時間內完成是可能的，而且計劃工期規(guī)定得比較合適。 牛牛文庫文檔分享以繪圖中例2為例：下表 給出了該網(wǎng)絡圖中關鍵線路上各

10、項活動的三種時間估計值及方差。要求 :(1) 計算該工程項目在 17 天完成的概率。(2) 若要求工程完成的概率為 94.5%, 則工期應規(guī)定為多少天 ?六、工程項目完成概率 例題活動代號活動編號三種時間估計值平均時間方差ijamb A12 12.12.622.56/36D24 12.66.6331.36/36F4535.26.2510.24/36 I5836.28.2627.04/36Tk =16 =71.2/36 牛牛文庫文檔分享解題步驟如下 :1) 由表可知,關鍵線路各項活動平均作業(yè)時間之和 (Tk) 為 16 天, = TsTk+=按 =0.76,查正態(tài)分布函數(shù)表求得 P( )=76.

11、1, 即該工程項目按 17天完成的概率為76.1% 牛牛文庫文檔分享解題 2）2) 按 P()=94.5%, 查正態(tài)分布函數(shù)表， 得系數(shù) =1.6, 代入公式即可求得 : TsTk+（161.61.4）18.2419（天） 即該工程要按94.5%概率完工，則工期應為19天。 牛牛文庫文檔分享第四節(jié) 網(wǎng)絡圖的優(yōu)化網(wǎng)絡的優(yōu)化是指對網(wǎng)絡圖加以分析和改進，力求是人力、物力、財力和時間等資源的組織安排，在任務需要和實際可能的結合。網(wǎng)絡計劃優(yōu)化包括： 網(wǎng)絡資源優(yōu)化（勞動力的平衡） 時間 -費用優(yōu)化 。 牛牛文庫文檔分享 一、網(wǎng)絡資源優(yōu)化（勞動力的平衡）不改變網(wǎng)絡計劃工序間的次序關系（邏輯關系），通過優(yōu)化使

12、得各工序的勞動力的負荷是均衡的。 第四節(jié)網(wǎng)絡計劃優(yōu)化 牛牛文庫文檔分享例題關鍵工序為：C、f、g、h作業(yè)名稱abcdefgh作業(yè)時間42223234所需人員數(shù)93648721 牛牛文庫文檔分享各工序的人員數(shù)如圖：從上圖可以看出，每日所需的人數(shù)分布很不平衡，最多的人數(shù)為24人，最少的人數(shù)為1人，管理上存在著很大的不便，需要平衡。 牛牛文庫文檔分享措施：1、a工序的時差為7，將a工序推遲7天開工，結果如下圖。 牛牛文庫文檔分享2、在上圖的基礎上，因為e工序的總時差為2，將e工序推遲2天開工。 牛牛文庫文檔分享3、在上圖的基礎上，因為b工序的時差為2，將b工序的開工時間推遲2天。經(jīng)過一系列的改進，該

13、工程的人力運用非常均勻，此方案可謂最優(yōu)方案。上述方法，除用于人力資源的調配外，同樣可用于材料、設備等資源的調配。 牛牛文庫文檔分享 二、時間費用優(yōu)化 時間、成本優(yōu)化：就是找出一個縮短項目工期的方案，使得為完成項目任務所需 的總費用最低？能使項目總費用最低的完工時間，稱為最低費用工期 。 為了進行時間成本優(yōu)化，必須先了解工程項目的成本,工程項目的總費用可分為直接費用和間接費用.直接費用:指人工、材料、能源等與各項活動直接有關的費用,活動作業(yè)時間越短，直接費用就越大。 間接費用：間接費用是指管理費用、銷售費用等其他費用，它與各項活動時間無直接關系，而與工程周期長短直接相關 第四節(jié)網(wǎng)絡計劃優(yōu)化 牛牛

14、文庫文檔分享二、時間、成本優(yōu)化（時間成本優(yōu)化） 一般來說，縮短工期會引起間接費用減少，而延長工期會引起間接費用增加。這必然會產(chǎn)生一個總成本最大的最佳工期。工程費用與工期的變化關系如圖所示。 由圖可見，工程成本的主要部分是直接費用，所以，時間成本優(yōu)化問題應主要是工期與直接費用之間的優(yōu)化。第四節(jié)網(wǎng)絡計劃優(yōu)化 圖 工期與工程費用變化圖 牛牛文庫文檔分享 二、時間費用優(yōu)化 網(wǎng)絡圖的成本優(yōu)化就是要找出成本最低的總工期，為此目的，必須找出哪一道工序趕工所增加的成本最低。 由于加快某道工序的進度而支出的費用叫做趕工成本，每天趕工成本，即縮短一天工期所增加的成本叫做成本斜率。其計算公式如下： 第二節(jié)網(wǎng)絡計劃優(yōu)

15、化 牛牛文庫文檔分享第四節(jié)網(wǎng)絡計劃優(yōu)化 TM 極限工期,即最短工期,所對應的費用CM 極限費用(此時直接費用再增加,工期也不會繼續(xù)縮短), TN正常工期CN正常費用(此時再延長工期,直接費用也不降低)。K = CM CNTN TM 即單位時間工程直接成本變動率，即成本斜率 在工期確定的網(wǎng)絡圖(或網(wǎng)絡計劃)中,不同工序的K值不同. K 值越大,每縮短一個單位時間,所增加的直接費用就越大.這就為下面研究時間-成本優(yōu)化過程提供了依據(jù). 牛牛文庫文檔分享第四節(jié)網(wǎng)絡計劃優(yōu)化(三) 時間成本優(yōu)化步驟1、確定初始計劃方案。用正常作業(yè)時間計算網(wǎng)絡結點參數(shù)、活動時間參數(shù)、活動直接費用變化率及工程周期.2、計算正

16、常作業(yè)時間條件下的工程總費用。3、以正常工期計劃方案為基礎,按時間一費用優(yōu)化的基本原則逐漸壓縮關鍵線路的延續(xù)時間,進行逐步優(yōu)化。每次優(yōu)化以后,會引起關鍵線路的變化 , 因而,需要重新繪制網(wǎng)絡圖,尋找出關鍵線路,看它是否達到預期的目標。 牛牛文庫文檔分享(二) 時間成本優(yōu)化原則網(wǎng)絡計劃進行時間一費用優(yōu)化的基本原則如下 :(1) 關鍵線路上的活動優(yōu)先。(2) 直接費用變化率小的活動優(yōu)先。(3) 逐次壓縮活動的作業(yè)時間以不超過趕工時間為限。 第四節(jié)網(wǎng)絡計劃優(yōu)化 牛牛文庫文檔分享時間成本優(yōu)化例題：設改工程的間接費用每天110元，根據(jù)資料計算的直接費用為11450元，間接費用為(11016)1760元，

17、總費用為（11450+1760）=13210元。網(wǎng)絡圖如下：第四節(jié)網(wǎng)絡計劃優(yōu)化 牛牛文庫文檔分享活動代號節(jié)點編號正常情況極限情況相差數(shù)直接費用變動率時間費用時間費用時間費用A1222000121001100100B2341400315001150100D2437001860216080C25480039501150150E3651200414001200200F4552000322002200100G4748002900210090I586900313503450150H68270018501150150J7819500.511500.5200400表 牛牛文庫文檔分享表活動代號結點編號關鍵活

18、動A12202020B23426593D24325250C254265104E3656119143F4555105100G4745911156X560101014144I586101610160H682111314163J78191015166 牛牛文庫文檔分享從上述計算可知，總費用最低時，最佳工期為12天，最低成本為13130元。 計劃方案較前方案變動點總工期/天直接費用/元間接費用 /元總費用/元關鍵線路/1611450176013210工序D壓縮兩天1411450+160=11610154013150同上工序A壓縮一天1311610+100=11710143013140同上工序F壓縮一天

19、1211710+100=1181012110=132013130工序B壓縮一天工序F壓縮一天1111810+200=1201011110=121013220工序H壓縮一天工序I壓縮一天1012010+300=1231010110=110013410同上工序E和I各壓縮一天912310+350=126509110=99013690同上 牛牛文庫文檔分享例2、單位工期的間接費用為每周1000元，則本例的總費用為57千元。 牛牛文庫文檔分享工序名稱作業(yè)時間直接費用ETLTESLSS趕工斜率正常極限正常 極限 A6345060000.33B5135070220.5C754106136603.0D523

20、662261711.0E62475135720.75F64361324131851.5G956111322131301.25H21241926192452.0I41252226222201.0 牛牛文庫文檔分享優(yōu)化過程總工期直接費用間接費用總費用關鍵路線(周(千元(千元)(千元全部活動按正常時間263l2657壓縮活動A,2周2431+0.332=31.6626-2=2455.66壓縮活動A、B,各1周2331.66+0.33+0.5=32.4524-1=2355.49壓縮活動I,3周2032.49+13=35.4923-3=2055.49從上述計算可知，最低總費用為55490元，相應的最佳工

21、期為20周 牛牛文庫文檔分享例3，如下表間接費用率為1千元/天 代號ABCDE FGHI緊前工序/ /AA BCECEFGDt正（天）657566924t趕（天）315224511C正（千元）434343622C趕工（千元）55106761145趕工斜率0.330.53.01.00.751.51.252.01.0 牛牛文庫文檔分享則關鍵線路為 A C G I，現(xiàn)有方案總費用為：C=直接費用+間接費用=31+261=57千元 牛牛文庫文檔分享優(yōu)化方案：要使工期縮短，只有從關鍵工序入手，且要從趕工斜率最小關鍵工序入手，且要使總費用降低 Ke 即 壓縮A工序兩天（思考：為什么不能壓縮三天？）因為A為關鍵工序，且20.331 牛牛文庫文檔分享優(yōu)化后