基本概念2雙代號(hào)網(wǎng)絡(luò).ppt

第三知識(shí)單元 網(wǎng)絡(luò)計(jì)劃技術(shù),1,引言,20世紀(jì)50年代后期在軍事、航天等各個(gè)領(lǐng)域發(fā)展起來的一種計(jì)劃管理和系統(tǒng)分析方法。,(1)基本概念,網(wǎng)絡(luò)圖 由箭線和節(jié)點(diǎn)組成的用來表示工作流程的有向、有序網(wǎng)狀圖形。,網(wǎng)絡(luò)計(jì)劃用網(wǎng)絡(luò)圖模型表達(dá)任務(wù)構(gòu)成、工作順序并加注工作時(shí)間參數(shù)的進(jìn)度計(jì)劃。,網(wǎng)絡(luò)計(jì)劃技術(shù) 運(yùn)用網(wǎng)絡(luò)圖的基本理論來分析和解決計(jì)劃管理問題的一種科學(xué)方法。,2,（2）發(fā)展歷史,A、橫道圖，也稱甘特圖（Henry Gantt）。按比例繪制，直觀簡(jiǎn)潔，適合于簡(jiǎn)單的項(xiàng)目。,圖4-1,3,B、1956年，美國(guó)杜邦化學(xué)公司關(guān)鍵線路法（Critical Path Method ,CPM)。運(yùn)用于化工廠的建造和設(shè)備維修。,圖4-2,4,C、1958年，美國(guó)海軍軍械局艦載洲際導(dǎo)彈項(xiàng)目 計(jì)劃評(píng)審技術(shù) （Program Evaluation and Review Technique,PERT） D、1965年，華羅庚將網(wǎng)絡(luò)計(jì)劃技術(shù)引入我國(guó)。 E、1978年后，廣泛應(yīng)用。 與決策論、排隊(duì)論、控制論、仿真技術(shù)等相結(jié)合 應(yīng)用領(lǐng)域不斷拓寬 計(jì)算和優(yōu)化軟件（專業(yè)軟件公司），如： Microsoft Project2004 Primavera Systems Inc. P3,5,（3）主要特點(diǎn),A、明確表達(dá)各項(xiàng)工作的邏輯關(guān)系 B、通過時(shí)間參數(shù)計(jì)算，確定關(guān)鍵工作和關(guān)鍵線路 C、掌握機(jī)動(dòng)時(shí)間，進(jìn)行資源合理分配 D、運(yùn)用計(jì)算機(jī)輔助手段，調(diào)整與控制,6,1 基本概念 2 雙代號(hào)網(wǎng)絡(luò)計(jì)劃 3 單代號(hào)網(wǎng)絡(luò)計(jì)劃 4 時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃 5 網(wǎng)絡(luò)計(jì)劃優(yōu)化,主要內(nèi)容,7,根據(jù)圖中箭線和節(jié)點(diǎn)所代表的含義不同，可將其分為雙代號(hào)網(wǎng)絡(luò)圖和單代號(hào)網(wǎng)絡(luò)圖。,1 基本概念,雙代號(hào)網(wǎng)絡(luò)圖中工作的表示方法,8,單代號(hào)網(wǎng)絡(luò)圖中工作的表示方法,9,1,槽1,3,2,墊1,3,3,基1,3,5,4,6,槽2,3,墊2,3,填1,3,基2,3,7,填2,3,8,雙代號(hào)網(wǎng)絡(luò)進(jìn)度計(jì)劃,10,單代號(hào)網(wǎng)絡(luò)進(jìn)度計(jì)劃,1,槽1,3,11,一個(gè)網(wǎng)絡(luò)圖由任務(wù)、工作（工序）節(jié)點(diǎn)（事項(xiàng)）和線路四個(gè)基本要素組成。,1.1網(wǎng)絡(luò)圖的基本要素,1、任務(wù) 計(jì)劃所承擔(dān)的有規(guī)定目標(biāo)及約束條件（時(shí)間、資源、成本、質(zhì)量等）的工作總體。如：修建一個(gè)工程，建造一個(gè)工廠等。,12,2、工作,工作可以是分項(xiàng)、分部、單位工程項(xiàng)目，其劃分的粗細(xì)程度主要取決于計(jì)劃類型、工程性質(zhì)和規(guī)模。 工作的內(nèi)容是指需要消耗時(shí)間和資源的項(xiàng)目，如基礎(chǔ)開挖與圬工砌筑等；需要消耗時(shí)間而不需消耗資源的項(xiàng)目，如混凝土養(yǎng)護(hù)和油漆干燥等，不需要消耗時(shí)間，又不占用空間的項(xiàng)目，只表示工作之間的先后順序和邏輯關(guān)系，前兩種工作為實(shí)工作，以實(shí)箭線表示，后一種工作為虛工作，需注意的是，單代網(wǎng)絡(luò)圖，只有實(shí)工作而沒有虛工作。,13,14,3、節(jié)點(diǎn) （1）節(jié)點(diǎn)編號(hào)原則：唯一從小到 大、可不連續(xù) （2）節(jié)點(diǎn)特性,4、線路 網(wǎng)絡(luò)圖中從起點(diǎn)節(jié)點(diǎn)開始，沿箭頭方向順序通過一系列箭線與節(jié)點(diǎn) ，最后互達(dá)終點(diǎn)節(jié)點(diǎn)的通路稱為線路。 關(guān)鍵線路和關(guān)鍵工作 在關(guān)鍵線路法中，線路上所有工作的花費(fèi)時(shí)間總和稱為該線路的總持續(xù)時(shí)間?？偝掷m(xù)時(shí)間最長(zhǎng)的線路稱為關(guān)鍵線路，關(guān)鍵線路的長(zhǎng)度就是網(wǎng)絡(luò)計(jì)劃的總工期。,15,1、工藝關(guān)系,1.2邏輯關(guān)系,生產(chǎn)性工作之間由工藝過程決定的、非生產(chǎn)性工作之間工作程序決定的先后順序關(guān)系稱為工藝關(guān)系。,16,2、組織關(guān)系,工作之間由于組織安排需要或資源（勞動(dòng)力、原材料、施工機(jī)具等）調(diào)配需要而規(guī)定的先后順序關(guān)系稱為組織關(guān)系。,17,2.1.1繪圖規(guī)則 （“工程網(wǎng)絡(luò)計(jì)劃技術(shù)規(guī)程” 推薦性行業(yè)標(biāo)準(zhǔn)）,2雙代號(hào)網(wǎng)絡(luò)計(jì)劃,18,C、防止出現(xiàn)循環(huán)回路,19,E、一個(gè)起始節(jié)點(diǎn)，一個(gè)終止節(jié)點(diǎn),F、一箭兩圈,20,G、豎向母線,H、盡量避免箭線交叉（過橋法和指向法）,21,2.1.2繪圖方法與要求,工程信息、技術(shù)知識(shí)、工程經(jīng)驗(yàn)、繪圖技巧,22,繪圖示例： 例1 根據(jù)下各工作的邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。,23,例2,24,例3,25,例4已知某大型工程的施工準(zhǔn)備階段的各項(xiàng)工作內(nèi)容及相應(yīng)的邏輯關(guān)系（如下表所示），試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。,圖4-19,26,例5某游覽小區(qū)按主干道路劃分為三個(gè)施工段（，）。 施工內(nèi)容包括：平整場(chǎng)地、鋪設(shè)管道、建筑施工和裝飾綠化等四項(xiàng)活動(dòng)，試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。,27,28,29,2.2時(shí)間參數(shù)計(jì)算,節(jié)點(diǎn)時(shí)間計(jì)算 工作時(shí)間計(jì)算,30,1、節(jié)點(diǎn)時(shí)間計(jì)算,A、節(jié)點(diǎn)最早時(shí)間（ETi) ,31,B、節(jié)點(diǎn)最遲時(shí)間（LTi) ,32,2、工作時(shí)間計(jì)算（開始時(shí)間和完成時(shí)間）,根據(jù)已確定的節(jié)點(diǎn)時(shí)間推算。 工作最早開始時(shí)間（ESi-j) 工作最早結(jié)束時(shí)間（EFi-j） 工作最遲開始時(shí)間（LSi-j) 工作最遲結(jié)束時(shí)間（LFi-j）,33,34,圖4-28,35,3、工作時(shí)差計(jì)算,時(shí)差機(jī)動(dòng)時(shí)間。按照不同性質(zhì)和作用分為：,A、總時(shí)差（TF i-j）是在不影響計(jì)劃總工期的條件下，各工作所具有的機(jī)動(dòng)時(shí)間。,計(jì)算公式： TF i-j=LTj-ETi-D i-j 或 TF i-j=LS i-j-ES i-j=LF i-j-EF i-j,圖4-29,36,B、自由時(shí)差（FFi-j)：在不影響緊后工作最早開始的情況下，該工作可