網(wǎng)絡(luò)計(jì)劃技術(shù)課件-2

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

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

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

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

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

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

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

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

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

10、項(xiàng)活動(dòng)的三種時(shí)間估計(jì)值及方差。要求 :(1) 計(jì)算該工程項(xiàng)目在 17 天完成的概率。(2) 若要求工程完成的概率為 94.5%, 則工期應(yīng)規(guī)定為多少天 ?六、工程項(xiàng)目完成概率 例題活動(dòng)代號(hào)活動(dòng)編號(hào)三種時(shí)間估計(jì)值平均時(shí)間方差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) 由表可知,關(guān)鍵線路各項(xiàng)活動(dòng)平均作業(yè)時(shí)間之和 (Tk) 為 16 天, = TsTk+=按 =0.76,查正態(tài)分布函數(shù)表求得 P( )=76.

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

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

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

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

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

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

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

18、動(dòng)A12202020B23426593D24325250C254265104E3656119143F4555105100G4745911156X560101014144I586101610160H682111314163J78191015166 牛牛文庫文檔分享從上述計(jì)算可知，總費(fèi)用最低時(shí)，最佳工期為12天，最低成本為13130元。 計(jì)劃方案較前方案變動(dòng)點(diǎn)總工期/天直接費(fèi)用/元間接費(fèi)用 /元總費(fèi)用/元關(guān)鍵線路/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、單位工期的間接費(fèi)用為每周1000元，則本例的總費(fèi)用為57千元。 牛牛文庫文檔分享工序名稱作業(yè)時(shí)間直接費(fèi)用ETLTESLSS趕工斜率正常極限正常 極限 A6345060000.33B5135070220.5C754106136603.0D523

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

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