第四章網(wǎng)絡(luò)方案技術(shù)4．1概述20世紀(jì)50年代后期在美國軍事、航天等各個(gè)領(lǐng)域開展起來的一種方案管理和系統(tǒng)分析方法?！参覈粔蜃⒅?？〕(1)根本概念網(wǎng)絡(luò)圖——由箭線和節(jié)點(diǎn)組成的有序網(wǎng)狀圖形。網(wǎng)絡(luò)方案——用網(wǎng)絡(luò)圖模型表達(dá)義務(wù)構(gòu)成、任務(wù)順序并加注任務(wù)時(shí)間參數(shù)的進(jìn)度方案。網(wǎng)絡(luò)方案技術(shù)——運(yùn)用網(wǎng)絡(luò)圖的根本實(shí)際來分析和處理方案管理問題的一種科學(xué)方法?！?〕開展歷史A、橫道圖，也稱甘特圖〔HenryGantt〕。按比例繪制，直觀簡約，適宜于簡單的工程。圖4-14．1概述B、1956年，美國杜邦化學(xué)公司——關(guān)鍵線路法〔CriticalPathMethod,CPM)。運(yùn)用于化工廠的建造和設(shè)備維修。圖4-24．1概述C、1958年，美國海軍軍械局艦載洲際導(dǎo)彈工程——方案評(píng)審技術(shù)〔ProgramEvaluationandReviewTechnique,PERT〕D、1965年，華羅庚將網(wǎng)絡(luò)方案技術(shù)引入我國。E、1978年后，廣泛運(yùn)用?！c決策論、排隊(duì)論、控制論、仿真技術(shù)等相結(jié)合————運(yùn)用領(lǐng)域不斷拓寬————計(jì)算和優(yōu)化軟件〔專業(yè)軟件公司〕，如：MicrosoftProject2004PrimaveraSystemsInc.P34．1概述〔3〕網(wǎng)絡(luò)方案技術(shù)的分類第一種方式：邏輯關(guān)系一定型，時(shí)間參數(shù)一定型。第二種方式：邏輯關(guān)系一定型，時(shí)間參數(shù)非一定型。第三種方式：邏輯關(guān)系非一定型，時(shí)間參數(shù)一定型。第四種方式：邏輯關(guān)系非一定，時(shí)間參數(shù)非一定。圖4-3第三種方式例根據(jù)任務(wù)邏輯關(guān)系和時(shí)間參數(shù)的不同，分為四種方式：4．1概述4．1概述圖示評(píng)審技術(shù)〔PERT〕圖4-4圖示評(píng)審技術(shù)4．1概述4．1概述〔4〕主要特點(diǎn)A、明確表達(dá)各項(xiàng)任務(wù)的邏輯關(guān)系B、經(jīng)過時(shí)間參數(shù)計(jì)算，確定關(guān)鍵任務(wù)和關(guān)鍵線路C、掌握機(jī)動(dòng)時(shí)間，進(jìn)展資源合理分配D、運(yùn)用計(jì)算機(jī)輔助手段，調(diào)整與控制4．1概述4．1概述4．2雙代號(hào)網(wǎng)絡(luò)方案〔1〕網(wǎng)絡(luò)圖的構(gòu)成〔三要素〕A、任務(wù)〔工序、作業(yè)、活動(dòng)〕——資源、時(shí)間和空間圖4-5——緊前任務(wù)、緊后任務(wù)和平行任務(wù)圖4-64．2雙代號(hào)網(wǎng)絡(luò)方案虛任務(wù)——表示任務(wù)之間的先后邏輯關(guān)系，不耗用資源，也不占用時(shí)間?！卜?hào):〕B、節(jié)點(diǎn)：表示任務(wù)之間的聯(lián)絡(luò)〔開場節(jié)點(diǎn)，完成節(jié)點(diǎn)，中間節(jié)點(diǎn)〕i完成開場“時(shí)點(diǎn)〞圖4-7C、線路：線路的長度，即線路所需求的時(shí)間?！碴P(guān)鍵道路——總繼續(xù)時(shí)間最長的線路；非關(guān)鍵線路——除了關(guān)鍵線路之外的線路?！?．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案〔2〕繪圖規(guī)那么〔“工程網(wǎng)絡(luò)方案技術(shù)規(guī)程〞引薦性行業(yè)規(guī)范〕A、任務(wù)編號(hào)不能反復(fù)〔i<j〕。圖4-8B、正確表達(dá)任務(wù)間的邏輯關(guān)系，合理添加虛任務(wù)。圖4-94．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案C、防止出現(xiàn)循環(huán)回路圖4-10D、同一項(xiàng)任務(wù)在一個(gè)網(wǎng)絡(luò)圖中不能表達(dá)2次以上圖4-114．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案E、一個(gè)起始節(jié)點(diǎn)，一個(gè)終止節(jié)點(diǎn)圖4-12F、一箭兩圈圖4-134．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案G、豎向母線圖4-14H、盡量防止箭線交叉〔過橋法和指向法〕4．2雙代號(hào)網(wǎng)絡(luò)方案圖4-1512161612〔a〕過橋法〔b〕指向法4．2雙代號(hào)網(wǎng)絡(luò)方案〔3〕繪圖方法與要求工程信息、技術(shù)知識(shí)、工程閱歷、繪圖技巧A、遵守繪圖的根本規(guī)那么B、遵守任務(wù)之間的邏輯關(guān)系工藝關(guān)系：任務(wù)之間工藝技術(shù)和規(guī)程所決議的。組織關(guān)系：有關(guān)資源調(diào)配、施工流向等安排。C、條理清楚，規(guī)劃合理4．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案繪圖例如[例1]根據(jù)下各任務(wù)的邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作緊后工作ACDEBDECFDFGE----F----G----表4-1圖4-16132546GFEDCBA4．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案[例2]工作緊后工作ADBEGCFDGEHFHIG---H---I---21365478ABCEFDHIG圖4-17表4-24．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案[例3]工作緊后工作ACDBEFCEFDGHEGHFHG---H---213654FECDABHG圖4-18表4-34．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案［例5］某游覽小區(qū)按主干道路劃分為三個(gè)施工段〔Ⅰ，Ⅱ，Ⅲ〕。施工內(nèi)容包括：平整場地、鋪設(shè)管道、建筑施工和裝飾綠化等四項(xiàng)活動(dòng)，試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。繪制步驟：〔1〕分析各項(xiàng)施工活動(dòng)的工藝關(guān)系圖4-20〔a〕工藝關(guān)系圖4．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案〔2〕思索各施工段之間的組織關(guān)系1117491083562裝飾綠化1建筑施工1鋪設(shè)管道1平整場地3平整場地2平整場地1鋪設(shè)管道3鋪設(shè)管道2裝飾綠化3裝飾綠化2建筑施工3建筑施工2圖4-21(b)邏輯分析圖4．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案〔3〕邏輯關(guān)系的綜合分析和修正圖4-22〔c〕施工消費(fèi)網(wǎng)絡(luò)圖4．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案〔4〕時(shí)間參數(shù)計(jì)算節(jié)點(diǎn)時(shí)間計(jì)算任務(wù)時(shí)間計(jì)算圖4-234．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案〔1〕節(jié)點(diǎn)時(shí)間計(jì)算A、節(jié)點(diǎn)最早時(shí)間〔ETi)<正向計(jì)算>圖4-24圖4-254．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案B、節(jié)點(diǎn)最遲時(shí)間〔LTi)<反向計(jì)算>圖4-264．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案〔2〕任務(wù)時(shí)間計(jì)算〔開場時(shí)間和完成時(shí)間〕根據(jù)已確定的節(jié)點(diǎn)時(shí)間推算。<1>任務(wù)最早開場時(shí)間〔ESi-j)任務(wù)最早終了時(shí)間〔EFi-j〕<2>任務(wù)最遲開場時(shí)間〔LSi-j)任務(wù)最遲終了時(shí)間〔LFi-j〕4．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案圖4-27圖4-284．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案<3>任務(wù)時(shí)差計(jì)算時(shí)差————機(jī)動(dòng)時(shí)間。按照不同性質(zhì)和作用分為：A、總時(shí)差〔TFi-j〕是在不影響方案總工期的條件下，各任務(wù)所具有的機(jī)動(dòng)時(shí)間。計(jì)算公式：TFi-j=LTj-ETi-Di-j或TFi-j=LSi-j-ESi-j=LFi-j-EFi-j圖4-294．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案自在時(shí)差〔FFi-j)：在不影響緊后任務(wù)最早開場的情況下，該任務(wù)能夠利 用的機(jī)動(dòng)時(shí)間。圖4-30計(jì)算公式：FFi-j=ETj-ETi-Di-j或FFi-j=minESj-k-EFi-j(當(dāng)任務(wù)i-j有 緊后任務(wù)j-k時(shí))4．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案〔3〕關(guān)鍵任務(wù)與關(guān)鍵線路關(guān)鍵任務(wù)：總時(shí)差為零的任務(wù)非關(guān)鍵任務(wù)關(guān)鍵線路：由關(guān)鍵任務(wù)所組成的線路,總繼續(xù)時(shí)間最長;非關(guān)鍵線路圖4-314．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案關(guān)鍵線路確實(shí)定————標(biāo)號(hào)法圖4-324．2雙代號(hào)網(wǎng)絡(luò)方案4．2雙代號(hào)網(wǎng)絡(luò)方案2雙代號(hào)時(shí)間坐標(biāo)網(wǎng)絡(luò)方案特點(diǎn)：?直觀易懂；?不需計(jì)算。適用：中小型工程(1)表示方法時(shí)標(biāo)網(wǎng)絡(luò)方案坐標(biāo)體系:〔1〕計(jì)算坐標(biāo)體系〔2〕任務(wù)日坐標(biāo)體系〔3〕日歷坐標(biāo)體系等4．2雙代號(hào)網(wǎng)絡(luò)方案(2)繪制步驟〔1〕先確定方案工期和時(shí)間坐標(biāo)；〔2〕繪制關(guān)鍵任務(wù)或關(guān)鍵線路；〔3〕繪制非關(guān)鍵任務(wù)或非關(guān)鍵線路；〔4〕機(jī)動(dòng)時(shí)間用波形線表示。詳細(xì)方法分為：1〕直接繪圖法[例1]2〕間接繪圖法[例2]4.6雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)方案早時(shí)標(biāo)/遲時(shí)標(biāo)[例1]C213654EFDBAGH3653551216圖4-1916151413121110987654321213654F6A5B1C2E5D3H5G3圖4-204.6雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)方案[例2]圖4-214.6雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)方案圖4-224.6雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)方案(3)關(guān)鍵線路和時(shí)間參數(shù)確實(shí)定關(guān)鍵線路——自始至終不出現(xiàn)波形線的線路。時(shí)間參數(shù)：〔1〕任務(wù)最早時(shí)間〔2〕任務(wù)自在時(shí)差〔3〕任務(wù)總時(shí)差〔4〕任務(wù)最遲時(shí)間4.6雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)方案4.3單代號(hào)網(wǎng)絡(luò)方案單代號(hào)網(wǎng)絡(luò)方案(任務(wù)節(jié)點(diǎn)網(wǎng)絡(luò)方案):優(yōu)點(diǎn)---繪圖簡便、邏輯關(guān)系明確(1)根本方式及特點(diǎn)圖4-334．3單代號(hào)網(wǎng)絡(luò)方案C、線路〔自小到大依次編號(hào)〕B、箭線:任務(wù)之間的邏輯關(guān)系圖4-35A、節(jié)點(diǎn)圖4-34繼續(xù)時(shí)間任務(wù)稱號(hào)任務(wù)代號(hào)任務(wù)代號(hào)繼續(xù)時(shí)間任務(wù)稱號(hào)(a)(b)4.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案圖4-364.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案(2)繪圖規(guī)那么及例如A、正確表達(dá)已定的邏輯關(guān)系B、嚴(yán)禁出現(xiàn)循環(huán)回路C、箭線不宜交叉。當(dāng)交叉不可防止時(shí)，可采用過橋法D、一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)終止節(jié)點(diǎn)起點(diǎn)節(jié)點(diǎn)〔St)終止節(jié)點(diǎn)〔Fin〕4.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案［例1］工作名稱ABCDEFGHI緊前工作－——BB、CCA、DEE、F緊前工作GD、EE、FGH、II－－－圖4-37表4-44.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案［例2］某鋼筋混凝土三跨橋梁工程，橋臺(tái)或橋墩按甲→乙→丙→丁的順序組織施工，工藝順序是挖土→根底→鋼筋混凝土橋臺(tái)〔墩〕，最后安裝上部構(gòu)造Ⅰ→Ⅱ→Ⅲ。另外，橋墩〔丙〕需打樁。圖4-384.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案12上部構(gòu)造Ⅲ?4根底丙⑧12上部構(gòu)造Ⅱ?4根底乙⑦12上部構(gòu)造Ⅰ?8根底甲⑥16橋臺(tái)丁?12打樁丙⑤8橋墩丙?5挖土?、?橋墩乙?2挖土丙③16橋臺(tái)甲⑩2挖土乙②8根底?、?挖土甲①時(shí)間〔天〕任務(wù)稱號(hào)序號(hào)時(shí)間〔天〕任務(wù)稱號(hào)序號(hào)表4-54.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案圖4-39跨橋梁工程單代號(hào)網(wǎng)絡(luò)圖4.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案(3)時(shí)間參數(shù)計(jì)算A、任務(wù)的時(shí)間參數(shù)圖4-40圖4-414.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案a)任務(wù)最早開場時(shí)間〔ESi)和最早終了時(shí)間〔EFi)任務(wù)稱號(hào)任務(wù)時(shí)間圖4-42A707G61521D8715E12719F51520Fin2121C4711B505St004.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案b)相鄰兩任務(wù)之間的時(shí)間間隔〔LAGi,j)某項(xiàng)任務(wù)i的最早終了時(shí)間與其緊后任務(wù)j的最早開場時(shí)間的差LAGi,j=ESj-EfiA707G61521D8715E12719F51520Fin2121C4711B505St000000022400210圖4-434.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案c)任務(wù)自在時(shí)差〔FFi)FFi=min{LAGi,j}A707G61521D8715E12719F51520Fin2121C4711B505St000000022400210圖4-440220140004.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案d)任務(wù)總時(shí)差〔TFi)TFi=min{TFj+LAGi,j}圖4-45A707G61521D8715E12719F51520Fin2121C4711B505St0000000224002100220140001522000004.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案e)任務(wù)最遲開場時(shí)間〔LSi)和最遲終了時(shí)間〔LFi)A707G61521D8715E12719F51520Fin2121C4711B505St000000022400210022014000152200000圖4-4600722191572115212121161612704.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案f)關(guān)鍵任務(wù)和關(guān)鍵線路(LAGi,j=0)A707G61521D8715E12719F51520Fin2121C4711B505St000000022400210022014000152200000圖4-4700722191572115212121161612704.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案圖4-484.3單代號(hào)網(wǎng)絡(luò)方案4．3單代號(hào)網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案4．4．1根本概念某三跨單層廠房-----混凝土地面：地面回填土鋪設(shè)道碴墊層三個(gè)施工過程澆筑細(xì)石混凝土當(dāng)分為A、B、C三個(gè)施工段時(shí)，雙代號(hào)網(wǎng)絡(luò)圖。圖4-14．4搭接網(wǎng)絡(luò)方案橫道圖單代號(hào)搭接網(wǎng)絡(luò)圖回填土鋪墊層62477359110圖4-3圖4-24．4搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案4.4.2表達(dá)方式——每項(xiàng)任務(wù)的開場都必需和開場點(diǎn)建立直接或間接的聯(lián)絡(luò)；——每項(xiàng)任務(wù)的終了都必需和終了點(diǎn)建立直接或間接的聯(lián)絡(luò)。單代號(hào)搭接網(wǎng)絡(luò)方案的搭接關(guān)系有五種：〔1〕終了到開場的關(guān)系〔FTS〕〔2〕開場到開場的關(guān)系〔STS〕〔3〕終了到終了的關(guān)系〔FTF〕〔4〕開場到終了的關(guān)系〔STF〕〔5〕混合搭接關(guān)系。常見的STS和FTF、STS和STF以及FTF和FTS等。圖4-4編號(hào)代號(hào)任務(wù)稱號(hào)ESiTFiEFiFFiLFiLSi4．4搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案義務(wù)稱號(hào)工期前置義務(wù)1.預(yù)備任務(wù)4任務(wù)日

2.打樁工程A5任務(wù)日13.根底工程B20任務(wù)日2SS+3任務(wù)日4.架設(shè)塔吊C15任務(wù)日15.裙房主體D6任務(wù)日3SF+11任務(wù)日6.主樓主體E4任務(wù)日5FS+5任務(wù)日,4SS+3任務(wù)日,3FF+17任務(wù)7.裙房裝修G8任務(wù)日4,68.設(shè)備安裝F20任務(wù)日5FF+3任務(wù)日9.外圍總體I8任務(wù)日6FF+17任務(wù)日,7SS+1任務(wù)日,810.主樓裝修H3任務(wù)日911.開工驗(yàn)收J(rèn)1任務(wù)日10[例2]某房屋施工義務(wù)一覽表表4-14．4搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案圖4-11[例3]某房屋施工義務(wù)單代號(hào)搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案〔1〕任務(wù)最早開場和終了時(shí)間：有延續(xù)型和延續(xù)型兩種算法。

延續(xù)型算法:EFi+LTFTSESi+LTiSTSESj=maxEFi+LTj-DjFTFESi＋(LTi+LTj)-DSTF

EFj=ESj+Dj4．4搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案延續(xù)型算法:EFi+LTFTSESi+LTiSTSESj+DjFTSSTSEFj=maxEFi+LTjFTFESi+LTi+LTjSTFESj=max4．4搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案〔2〕時(shí)間間隔LAGi,j-----前面任務(wù)與后面任務(wù)除必要時(shí)距LT之外的時(shí)間間隔。

ESj-EFi-LTFTSLAGi,j=minESj-ESi-LTiSTSEFj-EFi-LTjFTFEFj-ESi-(LTi+LTj)STF

4．4搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案〔3〕任務(wù)自在時(shí)差在堅(jiān)持必要時(shí)距，且不影響一切緊后任務(wù)的最早開場或最早終了時(shí)間的條件下，該項(xiàng)任務(wù)最早時(shí)間允許變動(dòng)的幅度。FFi=min{LAGi,j}〔4〕任務(wù)總時(shí)差TFi=min(TFj+LAGi-j)4．4搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案〔5〕任務(wù)最遲開場時(shí)間和終了時(shí)間LSi=ESi+TFiLFi=EFi+TFi〔6〕判別關(guān)鍵線路總時(shí)差為零的任務(wù)都是關(guān)鍵任務(wù)。由關(guān)鍵任務(wù)組成且時(shí)間間隔為零的線路，稱為關(guān)鍵線路。4．4搭接網(wǎng)絡(luò)方案4．4搭接網(wǎng)絡(luò)方案網(wǎng)絡(luò)方案的優(yōu)化一、工期優(yōu)化

例1箭線上方括號(hào)內(nèi)為優(yōu)選系數(shù)；箭線上方括號(hào)內(nèi)為任務(wù)最短繼續(xù)時(shí)間056111911工期:TC=19應(yīng)縮短工期：△=19–15=4〔1、2〕〔2〕〔4〕〔4〕〔1〕第一次優(yōu)化：CP：①-②-④-⑥

可行方案：緊縮任務(wù)優(yōu)選系數(shù)：(1)1-2〔A〕2(2)2-4〔D〕5(3)4-6〔H〕10優(yōu)先緊縮1—2〔A〕任務(wù)D’1-2=3036101810第一次優(yōu)化：任務(wù)1-2縮短2周，為D’1-2=3〔任務(wù)1-2變成了非關(guān)鍵任務(wù)，將其延伸，使之仍為關(guān)鍵任務(wù)〕036101810即第一次優(yōu)化：△T=Min(△D1-2.TF1-3)=Min(2.1)=1

〔任務(wù)1-2變成了非關(guān)鍵任務(wù)，將其延伸，使之仍為關(guān)鍵任務(wù)〕第二次優(yōu)化：CP：①-②-④-⑥①-③-④-⑥可行方案：緊縮任務(wù)組合優(yōu)選系數(shù)：(1)1-2〔A〕和1-3〔B〕2+8=10(2)1-2〔A〕和3-4〔E〕2+4=6*(3)1-3〔B〕和2-4〔D〕8+5=13(4)2-4〔D〕和3-4〔E〕5+4=9(5)4-6〔H〕10優(yōu)劣順序:(2)-—(4)-—(1)、(5)-—(3)將任務(wù)1-2和3-4同時(shí)緊縮1天0369179

將任務(wù)1-2和3-4同時(shí)緊縮1天第三次優(yōu)化：CP：①-②-④-⑥①-③-④-⑥可行方案：緊縮任務(wù)組合優(yōu)選系數(shù)：(1)1-3〔B〕和2-4〔D〕8+5=13(2)4-6〔H〕10優(yōu)劣順序:(2)-—(1)將任務(wù)4-6緊縮2天0369159將任務(wù)4-6緊縮2天工期優(yōu)化后的網(wǎng)絡(luò)方案

二、費(fèi)用優(yōu)化〔工期--本錢優(yōu)化〕

1、工程費(fèi)用與工期的關(guān)系T〔工期〕TN正常工期T※C〔費(fèi)用〕直間總TLTNT※最優(yōu)工期TL最短工期優(yōu)化步驟：按任務(wù)正常繼續(xù)時(shí)間確定計(jì)算工期及關(guān)鍵線路計(jì)算各任務(wù)的直接費(fèi)用率:在各可行方案中尋求最正確方案進(jìn)展調(diào)整〔有備用資源、保證質(zhì)量、平安前提下，費(fèi)率或組合費(fèi)率最低者〕確定合理的緊縮時(shí)間(關(guān)鍵任務(wù)不能緊縮成為非關(guān)鍵任務(wù)〕反復(fù)以上步驟，直到優(yōu)化點(diǎn)出現(xiàn)〔費(fèi)率差=直接費(fèi)-間接費(fèi)＞0〕計(jì)算變化的費(fèi)用及總費(fèi)用△Ci-j=CCi-j-CNi-jDNi-j-DCi-j單位:萬元間接費(fèi)率：0.8萬/周048162218工期:Tn=22周工程總費(fèi)用:CT=43.8萬①③④⑤④①第一次優(yōu)化：CP：①-③-④-⑥①-③-④-⑤-⑥可行方案：緊縮任務(wù)〔組合〕直接費(fèi)率(1)1-3△C=1.0(2)3-4△C=0.2(3)4-5+4-6△C=0.7+0.5=1.2(4)4-6+5-6△C=0.5+0.2=0.7優(yōu)劣順序:(2)-(4)-(1)-(3)048132016第一次優(yōu)化：任務(wù)3-4縮短3周，為D’3-4=5周〔任務(wù)3-4變成了非關(guān)鍵任務(wù)，將其延伸，使之仍為關(guān)鍵任務(wù)〕048142016即第一次優(yōu)化：△T=Min(△D3-4.TF3-5)=Min(3.2)=2第二次優(yōu)化：CP：①-③-④-⑥①-③-④-⑤-⑥①-③-⑤-⑥可行方案：緊縮任務(wù)〔組合〕直接費(fèi)率(1)1-3△C=1.0(2)3-4+3-5△C=0.2+0.8=1.0(3)3-4+5-6△C=0.2+0.2=0.4(4)4-6+5-6△C=0.5+0.2=0.7(5)3-5+4-5+4-6△C=0.8+0.7+0.5=2.0優(yōu)劣順序:(3)-(4)-(1)、(2)-(5)048131916即第二次優(yōu)化：任務(wù)3-4和5-6同時(shí)緊縮1周任務(wù)4-5被動(dòng)變成非關(guān)鍵任務(wù)∞第三次優(yōu)化：CP：①-③-④-⑥〔任務(wù)4-5被動(dòng)變成非關(guān)鍵任務(wù)〕①-③-⑤-⑥可行方案：緊縮任務(wù)〔組合〕直接費(fèi)率(1)1-3△C=1.0(2)3-5+4-6△C=0.8+0.5=1.3(3)4-6+5-6△C=0.5+0.2=0.7優(yōu)劣順序:(3)-(1)–(2)048131816∞

∞43.842.1萬45.2工期(周)43.022181526.633.231.0費(fèi)用(萬)總費(fèi)用直接費(fèi)間接費(fèi)17.614.41227.7工期:T*=18周工程總費(fèi)用:42.1萬工期縮短:18％本錢降低:3.9％優(yōu)化匯總表縮短次數(shù)被縮短任務(wù)直接費(fèi)率費(fèi)率差縮短時(shí)間費(fèi)用變化對(duì)應(yīng)工期

0/////22周13-40.2-0.62-1.22020.4-0.41-0.419

30.7-0.11-0.118*41-31.0+0.2///

3-45-64-65-6費(fèi)率差=〔組合〕直接費(fèi)率—間接費(fèi)率三工期—資源優(yōu)化

1、資源有限，工期最短的優(yōu)化在工程建立過程中，當(dāng)某種資源遭到限制時(shí)，資源方案必需滿足其限量進(jìn)展安排。資源有限-工期最短的優(yōu)化是利用任務(wù)時(shí)差，改動(dòng)某些任務(wù)的最早開場時(shí)間，以滿足資源限量的要求。根本術(shù)語：資源強(qiáng)度：ri-j資源需用量:Rt=∑ri-j資源限量:Ra優(yōu)化步驟：繪制早時(shí)標(biāo)網(wǎng)絡(luò)及資源動(dòng)態(tài)曲線逐時(shí)段檢查，當(dāng)出現(xiàn)Rt＞Ra時(shí)，作為調(diào)整時(shí)段對(duì)調(diào)整時(shí)段平行任務(wù)重新安排〔改動(dòng)某些任務(wù)的開場時(shí)間〕，計(jì)算各方案工期延伸值：△Tm-n,i-j=EFm-n+Di-j-LFi-j=EFm-n-(LFi-j-Di-j)=EFm-n-LSi-j=EFm-n-〔ESi-j+TF