A有動(dòng)畫 8管理系統(tǒng)工程教學(xué)課件第八章：網(wǎng)絡(luò)計(jì)劃

1、2022/8/26.1管理系統(tǒng)工程第八章 網(wǎng)絡(luò)計(jì)劃方法 第一節(jié) 網(wǎng)絡(luò)計(jì)劃方法 一、網(wǎng)絡(luò)計(jì)劃方法簡介 二、網(wǎng)絡(luò)計(jì)劃方法基本概念 三、網(wǎng)絡(luò)圖的繪制步驟及實(shí)例 四、時(shí)間參數(shù)的計(jì)算 第二節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化問題 一、最低成本方案的基本概念 二、最低成本方案的確定實(shí)例分析（八）2022/8/26.2第一節(jié) 網(wǎng)絡(luò)計(jì)劃方法 一、網(wǎng)絡(luò)計(jì)劃方法：通過繪制網(wǎng)絡(luò)圖，計(jì)算時(shí)間參數(shù)，編制計(jì) 劃的方法稱之 1、網(wǎng)絡(luò)方法按繪圖規(guī)則繪制網(wǎng)絡(luò)圖、計(jì)算時(shí)間參數(shù)的方法 2、網(wǎng)絡(luò)計(jì)劃以網(wǎng)絡(luò)表示的、用網(wǎng)絡(luò)方法編制的計(jì)劃稱之 3、網(wǎng)絡(luò)計(jì)劃方法的特點(diǎn) （1）使計(jì)劃工作統(tǒng)籌兼顧，全面安排 （2）抓住編制與執(zhí)行計(jì)劃的關(guān)鍵 4、網(wǎng)絡(luò)計(jì)劃方法用于：

2、大型研制、工程計(jì)劃；發(fā)展新產(chǎn)品計(jì)劃；建筑 工程等等2022/8/26.3二、網(wǎng)絡(luò)計(jì)劃方法的基本概念 1、網(wǎng)絡(luò)圖的三要素 （1）工序從技術(shù)的角度或者是從組織管理的角度將一項(xiàng)工程化分開來的若干個(gè)相對(duì)獨(dú)立的部分稱之為工序 工序：A、B、C；a、b、c；（i j） 實(shí)工序、虛工序、緊前工序、緊后工序（注意相對(duì)性） 關(guān)鍵工序、非關(guān)鍵工序 （2）事項(xiàng)（結(jié)點(diǎn)）工序與工序間時(shí)間上的銜接點(diǎn) 事項(xiàng)： 箭頭事項(xiàng)、箭尾事項(xiàng)（注意相對(duì)性） （3）工序時(shí)間t（i j） = x 天ji2022/8/26.42、網(wǎng)絡(luò)圖的繪制規(guī)則 （1）無回路不能從某點(diǎn)出發(fā)又回到該點(diǎn) （2）無多重弧任意兩個(gè)結(jié)點(diǎn)間代表工序的箭線只能有一條231

3、12AB為了反映AB同時(shí)開工AB均為C的緊前工序C321AB修改后的圖虛工序引用c2022/8/26.5 （3）代表某工序的箭線只能出現(xiàn)一次 （4）無反碼 （5）無開口31132456ABCCDE為了反映：E緊前為C，D緊 前為BC所導(dǎo)致。D132456ABCE修改后的圖虛工序引用2022/8/26.6三、網(wǎng)絡(luò)圖的繪制步驟及實(shí)例 1、對(duì)實(shí)際工程予以分析，劃分工序，確定工序與工序間的時(shí)間上的銜接關(guān)系，建立表格。（該步驟只有在實(shí)際工作中結(jié)合實(shí)際問題予以完成，課堂上給出已建好的表格） 2、根據(jù)表格資料，繪制網(wǎng)絡(luò)圖的草圖，根據(jù)草圖觀察有無繪圖規(guī)則的違反，若有，則先在草圖上修改 3、整理草圖得網(wǎng)絡(luò)圖工序

4、ABCDEFGHIJK緊前工序ABBBCCCFGEHIDJ 工序時(shí)間 （天）14121673520182481022022/8/26.73B124C16D76F205G180I88J109K221A14例1：網(wǎng)絡(luò)圖繪制如下（有動(dòng)畫）7H2435E工序ABCDEFGHIJK緊前工序ABBBCCCFGEHIDJ 工序時(shí)間 （天）14121673520182481022022/8/26.83B124C16D76F205G180I88J109K221A14例1：網(wǎng)絡(luò)圖繪制如下（有動(dòng)畫）7H2435E2022/8/26.935123467895ABCDEFGHIJK141216720180824102例

5、1：網(wǎng)絡(luò)圖繪制如下2022/8/26.1035123467895ABCDEFGHIJK1412167201808241022108241820357161214 工序時(shí)間 （天）DJEHIFGCCCBBBA緊前工序KJIHGFEDCBA工 序例1表圖合示2022/8/26.11例2：某工程，資料表如下，試?yán)L制網(wǎng)絡(luò)圖（學(xué)生先自練習(xí)）工序ABCDEFGHIJ緊前工序ABEABECDFCFGHCF 工序時(shí)間 （天）48673101012582022/8/26.121235674CDEFGHIJBA47810125631080例2：網(wǎng)絡(luò)圖的繪制（學(xué)生先自練習(xí)后講解）2022/8/26.13851210

6、1037684 工序時(shí)間 （天）CFGHCFCDFBEABEA緊前工序JIHGFEDCBA工 序1235674CDEFGHIJBA47810125631080例2表圖合示2022/8/26.14例3：某工程，資料表如下，試?yán)L制網(wǎng)絡(luò)圖工 序ABCDEFGH緊前工序BAAABDEFG 工序時(shí)間 （天）486357432022/8/26.151346725CDEFGHBA75438634例3：網(wǎng)絡(luò)圖的繪制（學(xué)生先自練習(xí)）2022/8/26.1634753684 工序時(shí)間 （天）EFGBDAAAB緊前工序HGFEDCBA工 序1346725CDEFGHBA75438634例3表圖合示2022/8/26

7、.17四、時(shí)間參數(shù)的計(jì)算 第一類時(shí)間參數(shù)：工序時(shí)間t（i j） 該時(shí)間參數(shù)可通過統(tǒng)計(jì)的方法或經(jīng)驗(yàn)公式予以確定 經(jīng)驗(yàn)公式：t（i j）=（a+4m+b）/6 式中：a最樂觀時(shí)間 b最悲觀時(shí)間 m最可能時(shí)間 第二類時(shí)間參數(shù)：事項(xiàng)的時(shí)間參數(shù) 1、事項(xiàng)的最早可能開工時(shí)刻tE（j） 2、事項(xiàng)的最遲必須完工時(shí)刻tL（i） 3、事項(xiàng)的時(shí)差 2022/8/26.18 第三類時(shí)間參數(shù)：工序的時(shí)間參數(shù) 1、工序的最早可能開工時(shí)刻tES（i j） 2、工序的最遲必須完工時(shí)刻tLF（i j） 3、工序的最早可能完 工時(shí)刻tEF（i j） 4、工序的最遲必須開工時(shí)刻tLS（i j） 5、工序的總時(shí)差R（i j） 下面主

8、要討論第二類時(shí)間參數(shù)和第三類時(shí)間參數(shù)的計(jì)算問題 ，而第一類時(shí)間參數(shù)的確定要結(jié)合實(shí)際工程項(xiàng)目具體地確定。2022/8/26.19事項(xiàng)的時(shí)間參數(shù)的確定1、事項(xiàng)的最早可能開工時(shí)刻tE（j） *表明的內(nèi)容：以j號(hào)事項(xiàng)為箭尾事項(xiàng)的工序的最早可能開工時(shí)刻 *tE（j）等于：從始事項(xiàng)至j事項(xiàng)的所有路徑中最長路經(jīng)的長度 *計(jì)算的方式：順推的方式 *計(jì)算的方法：公式法、圖上直接計(jì)算法、矩陣表法 *順推公式為： tE（1）=0 tE（j） =max tE（i）+ t（i j） （j=2、3、4、5n） *圖上直接計(jì)算法是將公式法計(jì)算的結(jié)果直接記錄在圖中各結(jié)點(diǎn)旁的方格之內(nèi)。2022/8/26.20351234678

9、95608280624226140ABCDEFGHIJK141216720180824102工期82天例1：事項(xiàng)時(shí)間參數(shù)的計(jì)算 最早開工（有動(dòng)畫）702022/8/26.212、事項(xiàng)的最遲必須完工時(shí)刻tL（i） *表明的內(nèi)容： 以i號(hào)事項(xiàng)為箭頭事項(xiàng)的工序的最遲必須完工時(shí)刻 *tL（i）等于： 工期與i號(hào)事項(xiàng)至終事項(xiàng)所有路徑中最長路徑長度之 差 *計(jì)算的方式：逆推的方式 *計(jì)算的方法：公式法、圖上直接計(jì)算法、矩陣表法 *逆推公式為：tL（n）= tE（n） tL（i）=min tL（j）- t（i j） （i=n-1、n-2、2、1） *圖上直接計(jì)算法是將公式法計(jì)算的結(jié)果直接記錄在圖中各結(jié)點(diǎn)旁

10、的三角形之內(nèi)。3、事項(xiàng)的時(shí)差： tL（i）- tE（i）2022/8/26.223512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項(xiàng)時(shí)間參數(shù)的計(jì)算 最遲完工、時(shí)差（有動(dòng)畫）70關(guān)鍵路線為A-B-C-F-I-J-K2022/8/26.233512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項(xiàng)時(shí)間參數(shù)的計(jì)算（有動(dòng)畫）70關(guān)鍵路線為A-B-C-F

11、-I-J-K2022/8/26.243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項(xiàng)時(shí)間參數(shù)的計(jì)算，關(guān)鍵路線為A-B-C-F-I-J-K（無動(dòng)畫）702022/8/26.2500145288318205303063535718184CDEFGHIJBA478101256310800010200例2：事項(xiàng)時(shí)間參數(shù)的計(jì)算，關(guān)鍵路線為B-F-H-I工期35天2022/8/26.26001883884121261515745211125CDEFGHBA754386340

12、001100例3：事項(xiàng)時(shí)間參數(shù)的計(jì)算，關(guān)鍵路線為B-G-H工期15天2022/8/26.27工序的時(shí)間參數(shù)的確定 1、工序的最早可能開工時(shí)刻 tES（i j） tES（i j）= tE（i ） 2、工序的最遲必須完工時(shí)刻 tLF（i j） tLF（i j）= tL（j） 3、工序的最早可能完 工時(shí)刻 tEF（i j） tEF（i j）= tES（i j）+ t（i j） 4、工序的最遲必須開工時(shí)刻 tLS（i j） tLS（i j）= tLF（i j）- t（i j） 5、工序的總時(shí)差R（i j） R（i j）= tLS（i j）- tES（i j）= tLF（i j）- tEF（i j） 例

13、1的工序時(shí)間計(jì)算下表給出2022/8/26.280808282802K*07080807010J*0627070628I*44670664224H24462604218G04262624220F*93570612635E47738033267D02642422616C*01426261412B*001414014A*=-=- =+R（i j）tLS（i j）tLF（i j）tEF（i j）tES（i j）t（i j）總時(shí)差最遲開工最遲完工最早完工最早開工工序時(shí)間例1工序時(shí)間參數(shù)的計(jì)算表（作業(yè)計(jì)劃表）ij工序時(shí)間參數(shù)及計(jì)算式2022/8/26.29繪制網(wǎng)絡(luò)圖計(jì)算時(shí)間參數(shù)后得到：初始方案 1、關(guān)鍵

14、工序總時(shí)差等于零的工序稱之 2、關(guān)鍵路線由關(guān)鍵工序構(gòu)成的路線稱之 （1）（關(guān)鍵路線可能不唯一） （2）（關(guān)鍵路線必過時(shí)差為零的事項(xiàng)） （3）（但過時(shí)差為零的事項(xiàng)的路線不一定是關(guān)鍵路線） 3、工期完成整個(gè)工程所需的時(shí)間 即：關(guān)鍵路線的長度 例1的初始方案： 關(guān)鍵路線為A-B-C-F-I-J-K 工期為 82天2022/8/26.30第二節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化問題 網(wǎng)絡(luò)計(jì)劃的優(yōu)化： 取得初始計(jì)劃方案以后，根據(jù)一定的目標(biāo)，從關(guān)鍵工序入手，不斷的調(diào)整、改善，直至得到一個(gè)在某個(gè)特定目標(biāo)下的最優(yōu)化計(jì)劃方案。 特定目標(biāo)：*工期最短 *費(fèi)用最小等 最低成本方案費(fèi)用最小時(shí)的方案2022/8/26.31一、最低成本方

15、案基本概念 1、完成一項(xiàng)工程的費(fèi)用 （1）直接費(fèi)用直接用來完成某項(xiàng)任務(wù)的費(fèi)用，包括：工資、設(shè)備 費(fèi)用、原材料費(fèi)用等 （2）間接費(fèi)用間接用來完成某項(xiàng)任務(wù)的費(fèi)用，包括：管理費(fèi)用、 保管費(fèi)用等 2、費(fèi)用與工期之間的關(guān)系（口述解釋及草圖） （1）直接費(fèi)用與工期的關(guān)系：（反向變化） 工期延長，直接費(fèi)用下降；工期縮短，直接費(fèi)用上升 （2）間接費(fèi)用與工期的關(guān)系：（同向變化） 工期延長，間接費(fèi)用上升；工期縮短，間接費(fèi)用下降2022/8/26.32 3、費(fèi)用與工序之間的關(guān)系 （1）直接費(fèi)用總額分?jǐn)偟矫恳坏拦ば蛑?*直接費(fèi)用總額=d（i j） d（i j）為：（i j） 工序的直接費(fèi)用 （2）間接費(fèi)用總額不能分

16、攤到每一道工序之上，只能分?jǐn)偟焦て诘?每一天之上。并假設(shè)間接費(fèi)用與工期時(shí)間成正比，比例系數(shù)為 q ， q稱之為間接費(fèi)用率，單位：元/天 *間接費(fèi)用總額=qT T為工期時(shí)間2022/8/26.33 4、工期、費(fèi)用等術(shù)語 （1）正常工期初始工期T （2）趕工工期趕工以后的工期Tk （3）正常費(fèi)用正常工期對(duì)應(yīng)的費(fèi)用 （4）趕工費(fèi)用趕工工期對(duì)應(yīng)的費(fèi)用 趕工費(fèi)用=正常費(fèi)用+ C （5）費(fèi)用的增量C C為：直接費(fèi)用上升額與間接費(fèi)下降額的代數(shù)和 （在費(fèi)用最小目標(biāo)下，希望C小于零）2022/8/26.34 5、費(fèi)用的計(jì)算公式 （1）正常費(fèi)用計(jì)算公式 C1= d（i j） +Tq （2）趕工費(fèi)用計(jì)算公式 CK=

17、 d（i j） +t（i j）- t*（i j）p（i j）+Tkq 式中： p（i j）為（i j）工序的直接費(fèi)用上升率（元/天） *另一計(jì)算式 Ck=Ck-1+C2022/8/26.35 6、工序時(shí)間壓縮的原則（口述原由） （1）要在關(guān)鍵路線上選擇某些工序考慮予以壓縮 （2）壓縮以后，直接費(fèi)用上升額要小于間接費(fèi)用下降額，以保證C小于零從而導(dǎo)致總費(fèi)用下降，以達(dá)最小費(fèi)用之目的 （3）要在一定范圍內(nèi)予以壓縮 （1、壓縮以后的路線要仍然為關(guān)鍵路線） （2、要在極限范圍內(nèi)予以壓縮）2022/8/26.36二、最低成本方案的確定實(shí)例分析 1、資料表 2、網(wǎng)絡(luò)圖及基本方案 3、考慮及具體壓縮過程 4、結(jié)

18、論 例1：某項(xiàng)工程，已知資料如下表所示，間接費(fèi)用率q=10百元/天，求最低成本方案。2022/8/26.37715EFG13H310BD24G740A37F418A25E25A23D515B36C43048B52024A極限正常P（i j） 百元/天正常直接費(fèi)用百元緊前工序工序時(shí)間（天）工序例1：資料表2022/8/26.38五條路路長如下： 一 * 二*1、BC （14） （14） （11）2、BGH （15） （14） （11）3、ADGH （14） （13） （11）4、AEH （12） （11） （ 9）5、AFH （14） （13） （11）（工期15天；關(guān)鍵路線BGH）001883884121261515745211125CDEFGHBA7（3）5（2）4（2）3（1）8（4）6（3）3（2）4（2）00011002