第十四章網(wǎng)絡(luò)計(jì)劃及項(xiàng)目計(jì)劃管理1ppt課件

1、第14章網(wǎng)絡(luò)方案及工程方案管理本章學(xué)習(xí)目的1. 了解工程及工程管理的概念及包含的主要內(nèi)容;2. 了解和掌握網(wǎng)絡(luò)圖的繪制;3. 了解和掌握網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算;4. 了解和掌握網(wǎng)絡(luò)方案的優(yōu)化。 一、工程管理概述 二、工程進(jìn)度方案網(wǎng)絡(luò)方案技術(shù) 三、網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算 四、網(wǎng)絡(luò)方案的優(yōu)化 1、工程的定義 工程通常是具有一次性特征的、跨職能的一系列相關(guān)任務(wù)，它們指向特定的產(chǎn)出并要求在限定的時(shí)間內(nèi)完成。從消費(fèi)類型上劃分，工程也是一種單件消費(fèi)。但與普通的有不同之處。其特點(diǎn)是規(guī)模大，耗資多，參與的單位多，沒有或很少有閱歷可以自創(chuàng)，管理非常復(fù)雜。如：長江三峽工程。14. 1. 1 工程 工程可以定義為一種一次性任務(wù)

2、,在規(guī)定時(shí)間內(nèi),在明確的任務(wù)目的和有限資源下,由專門組織起來的人員共同完成。工程至少包含以下4 個(gè)根本要素: 工程是由一系列詳細(xì)任務(wù)組成的; 工程是一種一次性、暫時(shí)性的任務(wù); 工程都有一個(gè)明確的、特定的目的; 工程受資金、時(shí)間、資源等各種有限條件的限制 2、工程管理是方案、指揮和控制資源以滿足工程在技術(shù)、本錢和時(shí)間方面的約束。涉及的三個(gè)主要目的：質(zhì)量、費(fèi)用和進(jìn)度。即以低的費(fèi)用，短的工期，完成高質(zhì)量的工程。3、工程管理的內(nèi)容/工程生命周期：規(guī)劃階段、方案階段、實(shí)施階段、完成階段前一階段任務(wù)的質(zhì)量是后續(xù)階段任務(wù)成果的根底。質(zhì)量比進(jìn)度更重要。工程生命周期表示圖 需求分析 目的 范圍 輪廓 要求 可行

3、性分析 預(yù)期結(jié)果 方案與預(yù)算 進(jìn)度方案 任命 建立組織 責(zé)任分派 招標(biāo)與發(fā)包 啟動(dòng) 工程實(shí)施 活動(dòng)協(xié)調(diào) 進(jìn)度控制 預(yù)算控制 階段評審 下馬決策 修訂方案 開工 文件整理 驗(yàn)收 移交 解散組織1. 規(guī)劃階段2. 方案階段3. 實(shí)施階段4. 完成階段 工程組織構(gòu)造跨職能的工程團(tuán)隊(duì)矩陣組織-優(yōu)點(diǎn)與缺陷工程組織構(gòu)造工程經(jīng)理職員職員職員工程經(jīng)理職員職員職員工程經(jīng)理職員職員職員總裁職能經(jīng)理職員職員職員職能經(jīng)理職員職員職員職能經(jīng)理職員職員職員總裁工程協(xié)調(diào)1. 職能式組織2. 工程式組織工程協(xié)調(diào)工程組織構(gòu)造職能經(jīng)理職員職員職員職能經(jīng)理職員職員職員職能經(jīng)理職員職員職員總裁職能經(jīng)理職員職員工程經(jīng)理職能經(jīng)理職員職員

4、職員職能經(jīng)理職員職員職員總裁工程辦公室主任工程經(jīng)理工程經(jīng)理工程經(jīng)理4. 強(qiáng)工程式組織3. 弱工程式組織工程協(xié)調(diào)工程協(xié)調(diào)14. 1. 2工程管理 工程管理的根本特點(diǎn)為復(fù)雜性、發(fā)明性、時(shí)限性、指點(diǎn)集權(quán)性、專門性工程管理包括立項(xiàng)、建立和運(yùn)轉(zhuǎn)三個(gè)階段的管理。 立項(xiàng)階段,需求進(jìn)展可行性研討,論證工程本身、外部條件和對環(huán)境的影響 建立階段,要做好工程的規(guī)劃,確定工程作業(yè)方案,進(jìn)展工程控制決策。 運(yùn)轉(zhuǎn)階段,維持正常消費(fèi),而且要改造和更新。 (1) 質(zhì)量 質(zhì)量是工程的生命。假設(shè)一項(xiàng)大型工程工程的質(zhì)量好,就可以福澤子孫,功在千秋;假設(shè)質(zhì)量差,不僅會(huì)呵斥經(jīng)濟(jì)上的艱苦損失,而且會(huì)禍及后世。工程的質(zhì)量管理必需貫穿于全

5、方位、全過程和全員中。全方位是指工程的每一部分,每個(gè)子工程、子活動(dòng),每一件詳細(xì)任務(wù),都保證質(zhì)量,才干確保整個(gè)工程的質(zhì)量。全過程是指從提出工程義務(wù)、可行性研討、決策、設(shè)計(jì)、訂貨、施工、調(diào)試,到試運(yùn)轉(zhuǎn)、投產(chǎn)整個(gè)壽命周期都要保證質(zhì)量。全員指的是參與工程建立的每一個(gè)人,從最高指點(diǎn)者到普通員工,都要對本崗位的任務(wù)質(zhì)量擔(dān)任。 (2) 費(fèi)用 建立費(fèi)用包括實(shí)施該工程一切的直接費(fèi)用和間接費(fèi)用。工程管理者的任務(wù)就是經(jīng)過合理組織工程的施工,控制各項(xiàng)費(fèi)用支出,使之不要超出工程的預(yù)算。值得指出的是,要留意控制工程的壽命周期費(fèi)用,包括研制費(fèi)、建立費(fèi)和運(yùn)轉(zhuǎn)(運(yùn)用)費(fèi)三大部分。對般工程而言,這三部分費(fèi)用的比例大致為13 6。

6、從總體思索,大頭在運(yùn)轉(zhuǎn)費(fèi)上。因此,不能單純追求研制和建立費(fèi)用最低,忽視運(yùn)轉(zhuǎn)費(fèi)用。 (3) 進(jìn)度 工程的進(jìn)度控制是工程管理的中心內(nèi)容。工程的完工期限一旦確定下來,工程管理者的義務(wù)就要以此為目的,經(jīng)過控制各項(xiàng)活動(dòng)的進(jìn)度,確保整個(gè)工程按期完成。在工程的壽命期內(nèi),嚴(yán)厲按照科學(xué)程序辦事。在進(jìn)展工程的進(jìn)度控制時(shí),管理者要采用網(wǎng)絡(luò)方案技術(shù),進(jìn)展科學(xué)管理。大型工程工程具有多目的構(gòu)造,在不同階段、不同層次、不同分系統(tǒng)中,都有相應(yīng)的目的體系,但其中最重要的目的是質(zhì)量、進(jìn)度和費(fèi)用。需求指出的是,工程的質(zhì)量、進(jìn)度與費(fèi)用經(jīng)常是矛盾的。在處置三者關(guān)系時(shí),要以質(zhì)量為中心。經(jīng)過方案統(tǒng)籌,實(shí)現(xiàn)三者的優(yōu)化組合。14. 2. 1

7、工程進(jìn)度方案概述 任務(wù)細(xì)目定義,對任務(wù)分解構(gòu)造中的任務(wù)細(xì)目進(jìn)展描畫以及為此進(jìn)展的一些詳細(xì)活動(dòng); 任務(wù)排序,確定各項(xiàng)任務(wù)細(xì)目之間的先后順序關(guān)系并編成文件; 任務(wù)時(shí)間估算,估算完成單項(xiàng)任務(wù)所需的任務(wù)時(shí)數(shù); 制定進(jìn)度方案,研討和分析任務(wù)順序,統(tǒng)籌思索任務(wù)時(shí)間和資源需求,編制工程進(jìn)度方案。普通來說,編制工程進(jìn)度方案,并對方案的實(shí)施過程和進(jìn)度進(jìn)展有效的控制將有利于工程的順利完成。 工程進(jìn)度方案通常采用網(wǎng)絡(luò)方案的方式,由于甘特圖編制的方案難以對一個(gè)大型工程眾多活動(dòng)之間的復(fù)雜關(guān)系描畫清楚。 常用的網(wǎng)絡(luò)方案有方案評審技術(shù)(Program Evaluation and Review Technique,PERT

8、)和關(guān)鍵道路法(Critical Path Method,CPM)兩種,都是用網(wǎng)絡(luò)圖來表示活動(dòng)的先后順序,以及它們之間的相互關(guān)系。14. 2. 2 工程進(jìn)度方案方法的開展過程 在網(wǎng)絡(luò)方案技術(shù)產(chǎn)生之前,制定工程進(jìn)度方案的方法是甘特圖,它是由美國人甘特(Henry L.Gantt)在20 世紀(jì)初提出的一種方法,又稱橫道圖或條形圖。 圖14-1 甘 特 圖 示 例 20 世紀(jì)50 年代后,由于市場的擴(kuò)展,以及技術(shù)革新進(jìn)展迅速,因此亟待方案管理與方法上的變革。許多工業(yè)興隆的國家,為了順應(yīng)現(xiàn)代化消費(fèi)開展、組織消費(fèi)和科學(xué)研討的需求,進(jìn)展了大量的調(diào)查研討任務(wù),先后發(fā)明并采用了一些新的科學(xué)管理方法,其中一類網(wǎng)

9、絡(luò)圖方式表示的方案管理方法,通常稱為網(wǎng)絡(luò)方案技術(shù)。 網(wǎng)絡(luò)方案技術(shù)是工程方案管理的重要方法。它來源于美國，當(dāng)時(shí),有兩種網(wǎng)絡(luò)方案技術(shù):關(guān)鍵道路法和方案評審技術(shù)。 1957 年,美國杜邦化學(xué)公司初次采用關(guān)鍵道路法(一定型,有閱歷數(shù)據(jù))。運(yùn)用的第一年就節(jié)約100 萬元,相當(dāng)于該公司用于該工程研討費(fèi)用的5 倍以上。 1958 年,美國海軍武器局在研制北極星導(dǎo)彈潛艇時(shí),運(yùn)用方案評審技術(shù)(非一定型,沒有閱歷數(shù)據(jù),只需靠估計(jì)),主要承包商200 多家,轉(zhuǎn)包商10 000 家。 統(tǒng)計(jì)資料闡明,在不添加人力、物力、財(cái)力的既定條件下,采用PERT 可以使進(jìn)度提早15% -20% ,節(jié)約本錢10% -15% 。 CP

10、M 和PERT 是獨(dú)立開展起來的方案方法,在詳細(xì)做法上有不同之處。CPM 假定每一活動(dòng)的時(shí)間是確定的,而PERT 的活動(dòng)時(shí)間基于概率估計(jì);CPM 不僅思索活動(dòng)時(shí)間,也思索活動(dòng)費(fèi)用及費(fèi)用和時(shí)間的權(quán)衡,而PERT 那么較少思索費(fèi)用問題;CPM 采用節(jié)點(diǎn)型網(wǎng)絡(luò)圖,PERT 采用箭線型網(wǎng)絡(luò)圖。 但兩者所根據(jù)的根本原理根本一樣,即經(jīng)過網(wǎng)絡(luò)方式表達(dá)某個(gè)工程方案中各項(xiàng)詳細(xì)活動(dòng)的邏輯關(guān)系,如今人們就將其合稱為網(wǎng)絡(luò)方案技術(shù)。方案評審技術(shù)(Program Evaluation and Review Technique,PERT)關(guān)鍵道路法(Critical Path Method,CPM)兩種,14. 2. 3

11、網(wǎng)絡(luò)方案技術(shù) 網(wǎng)絡(luò)方案技術(shù)的根本原理是:利用網(wǎng)絡(luò)圖表示一項(xiàng)方案義務(wù)的進(jìn)度安排,以及各項(xiàng)活動(dòng)(或任務(wù))之間的相互關(guān)系;在此根底上進(jìn)展網(wǎng)絡(luò)分析,計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù),找出關(guān)鍵活動(dòng)和關(guān)鍵道路；利用時(shí)差不斷改良網(wǎng)絡(luò)方案,求得工期、資源和本錢的優(yōu)化方案。 在方案執(zhí)行過程中,經(jīng)過信息反響進(jìn)展監(jiān)視與控制,以保證到達(dá)預(yù)定的方案目的。 4、網(wǎng)絡(luò)方案方法工程包含的各項(xiàng)活動(dòng)在時(shí)間進(jìn)程上構(gòu)成一種動(dòng)態(tài)的網(wǎng)絡(luò)。對于確保按期完工來說，重要的是明確哪些活動(dòng)和道路是關(guān)鍵活動(dòng)和關(guān)鍵道路。其之所以關(guān)鍵，是由于在該項(xiàng)活動(dòng)和道路上的任何延遲將導(dǎo)致工程完工期的延遲。尋覓關(guān)鍵活動(dòng)的方法是方案評審技術(shù)PERT和關(guān)鍵道路法CPM PERT方案評審

12、技術(shù)：活動(dòng)時(shí)間基于概率估計(jì)；較少思索費(fèi)用問題；常用箭線型網(wǎng)絡(luò)圖。CPM關(guān)鍵道路法：假定每一活動(dòng)的時(shí)間是確定的；不僅思索活動(dòng)時(shí)間，還思索活動(dòng)費(fèi)用；常用節(jié)點(diǎn)型網(wǎng)絡(luò)圖。但兩者根據(jù)的根本原理根本一樣，都是經(jīng)過網(wǎng)絡(luò)方式表達(dá)某個(gè)工程中各項(xiàng)詳細(xì)活動(dòng)的邏輯關(guān)系，所以合稱為網(wǎng)絡(luò)方案技術(shù)P428。 5、網(wǎng)絡(luò)圖：是由假設(shè)干圓圈和箭線組成的網(wǎng)絡(luò)圖，它能表示一項(xiàng)工程或一項(xiàng)消費(fèi)義務(wù)中各個(gè)任務(wù)環(huán)節(jié)或各道工序的先后關(guān)系和所需時(shí)間。箭線型網(wǎng)絡(luò)圖雙代號網(wǎng)絡(luò)圖：箭線表示活動(dòng)，圓圈中的代號表示事件。 A B節(jié)點(diǎn)型網(wǎng)絡(luò)圖單代號網(wǎng)絡(luò)圖：圓圈表示活動(dòng)，箭線表示活動(dòng)之間的關(guān)系。123CBA 圓圈上有編號,可以用一條箭線的箭頭事件和箭尾事件的

13、兩個(gè)號碼表示這項(xiàng)活動(dòng),如圖14-2(a)所示。另種以圓圈表示活動(dòng),稱為節(jié)點(diǎn)型網(wǎng)絡(luò)圖。單代號網(wǎng)絡(luò)圖如圖14-2(b)所示。圖14 |2 網(wǎng)絡(luò)圖有以下優(yōu)點(diǎn): 經(jīng)過網(wǎng)絡(luò)圖,可使整個(gè)工程及其各組成部分一目了然; 可足夠準(zhǔn)確地估計(jì)工程的完成時(shí)間,并指明哪些活動(dòng)一定要按期完成; 使參與工程的各單位和有關(guān)人員了解他們各自的任務(wù)及其在工程中的位置和作用; 便于跟蹤工程進(jìn)度,抓住關(guān)鍵環(huán)節(jié); 可簡化管理,使指點(diǎn)者的留意力集中到能夠出問題的活動(dòng)上。 6、運(yùn)用網(wǎng)絡(luò)方案方法的步驟：1工程分解：可采用“任務(wù)分解構(gòu)造(WBS)P415,WBS類似于產(chǎn)品構(gòu)造，它將整個(gè)工程分解成義務(wù)包，再將義務(wù)包分解成主要成分，最后再分解成詳

14、細(xì)活動(dòng)。2確定各種活動(dòng)之間的先后關(guān)系，繪制網(wǎng)絡(luò)圖。緊前活動(dòng)，緊后活動(dòng)；活動(dòng)之間的幾個(gè)典型關(guān)系繪制箭線型網(wǎng)絡(luò)圖的規(guī)那么網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)兩個(gè)節(jié)點(diǎn)之間只允許有一條箭線相連箭頭事件的編號必需大于箭尾事件的編號一個(gè)完好的網(wǎng)絡(luò)圖必需有,也只能有一個(gè)起始點(diǎn)和一個(gè)終止點(diǎn) 3)、估計(jì)活動(dòng)所需時(shí)間，以ti,j表示。 兩種估計(jì)方法：單一時(shí)間估計(jì)法：對各種活動(dòng)的時(shí)間僅確定一個(gè)值確定型網(wǎng)絡(luò)圖三點(diǎn)時(shí)間估計(jì)法：對活動(dòng)時(shí)間預(yù)估計(jì)三個(gè)值，然后求出能夠完成的平均值。適用于探求性工程工程，或從來未做過的工程。隨機(jī)性網(wǎng)絡(luò)圖 7、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)包括事件的時(shí)間參數(shù)和活動(dòng)的時(shí)間參數(shù)。1事件時(shí)間參數(shù)的計(jì)算事件時(shí)間是一個(gè)

15、瞬時(shí)的概念，它包括：a、事件最早能夠發(fā)生時(shí)間early time, ET(j) 普通假定網(wǎng)絡(luò)圖的起始節(jié)點(diǎn)最早開場時(shí)間為零。 即ET(1)=0。那么其他節(jié)點(diǎn)最早能夠發(fā)生時(shí)間為： ET(j)=maxET(i)+t(i,j) 式中， i和j分別代表箭尾事件和箭頭事件； t(i,j)為活動(dòng)(i,j)所需時(shí)間。 1事件時(shí)間參數(shù)的計(jì)算事件時(shí)間是一個(gè)瞬時(shí)的概念，它包括：b、事件最遲能夠終了時(shí)間Late time, LT(i) LT(i)=maxLT(j)-t(i,j) 式中， i和j分別代表箭尾事件和箭頭事件； t(i,j)為活動(dòng)(i,j)所需時(shí)間。 2活動(dòng)時(shí)間參數(shù)的計(jì)算a、活動(dòng)的最早能夠開場時(shí)間 (ear

16、ly start time,ES(i,j) ES(i,j)=ET(i) =maxES(h,i)+t(h,i),ES(1,j)=0b、活動(dòng)的最早能夠完成時(shí)間 (early finish time,EF(i,j) EF(i,j)=ES(i,j)+t(i,j)=ET(i)+t(i,j) c、活動(dòng)的最遲必需開場時(shí)間 (late start time,LS(i,j) LS(i,j)=LT(j)-t(i,j) =minLS(j,k)-t(i,j)d、活動(dòng)的最遲必需完成時(shí)間 (late finish time,LF(i,j) LF(i,j)=LT(j) =LS(i,j)+t(i,j) e、活動(dòng)的總時(shí)差 ST

17、(i,j)：是指在不影響整個(gè)工程工期，即不影響緊后活動(dòng)的最遲必需開場時(shí)間的前提下，活動(dòng)i,j的開場時(shí)間或完成時(shí)間可以前后松動(dòng)的最大范圍。 ST(i,j)=LS(i,j)-ES(i,j) =LF(i,j)-EF(i,j) =LT(j)-ET(i)-t(i,j) f、關(guān)鍵道路：總時(shí)差為零的活動(dòng)也叫做關(guān)鍵活動(dòng)。對于確定型問題，順序地把一切關(guān)鍵活動(dòng)銜接起來所得到的從起始節(jié)點(diǎn)到終止節(jié)點(diǎn)的道路就是關(guān)鍵道路。習(xí)題某工程作業(yè)清單如下，試?yán)L制網(wǎng)絡(luò)圖，找出其關(guān)鍵線路，并計(jì)算工期。作 業(yè)ABCDEFGHI緊前作業(yè)ABCCED、FF、G作業(yè)時(shí)間(天)546234325HIGDFECAB5462343250451114

18、17151522221720171418110500551111141417172222978456321某工程活動(dòng)清單如下，試?yán)L制網(wǎng)絡(luò)圖，找出關(guān)鍵線路，并計(jì)算其工期。活 動(dòng)ABCDEFG緊后活動(dòng)B、CEDE、FGG活動(dòng)時(shí)間(天)6372437BCEDFGA2536471637243706131515max6+3,15192626191515max15+4,15+3min19-3,151360min15-3,13-7006613131515151519192626 g、網(wǎng)絡(luò)圖中活動(dòng)時(shí)間參數(shù)可用符號“田表示，即ES(i,j)LS(i,j)EF(i,j)LF(i,j) 練習(xí)：按下表提供的資料，1繪

19、制箭線型網(wǎng)絡(luò)圖；2計(jì)算活動(dòng)的時(shí)間參數(shù)；3求出關(guān)鍵道路?；顒?dòng)代號ABCDEFGHLK活動(dòng)時(shí)間（周）緊后活動(dòng)6B,F,C12L12E8K10K16L,G5H,E6K9D7/序號活動(dòng)名稱代號緊前活動(dòng)作業(yè)時(shí)間（日）1設(shè)計(jì)總圖與部件圖A602工藝試驗(yàn)BA253設(shè)計(jì)零件圖與毛坯圖CA304編制零件加工工藝DB, C205訂購?fù)鈪f(xié)件EB, C606采購原材料FB, C507設(shè)計(jì)鍛模GD108制造鍛模HG159生產(chǎn)鍛件IF, H1010制造木模JD2511生產(chǎn)鑄件KJ1012設(shè)計(jì)工裝LD2013制造工裝ML2014機(jī)加工棒料備料NF515機(jī)械加工OI, K, M, N3016裝配PE, O1017驗(yàn)收QP10

20、例題：某產(chǎn)品設(shè)計(jì)和樣機(jī)試制的活動(dòng)分解表 A, 60B, 25C, 30D, 20E, 60F, 50G, 10H, 15I, 10J, 25K, 10L, 20M, 20N, 5O, 30P, 10Q, 10例題：某產(chǎn)品設(shè)計(jì)和樣機(jī)試制的節(jié)點(diǎn)網(wǎng)絡(luò)圖 1 2 46 71011121314 3 5 8 9A60C30D20G10H15I10O30P10Q10F50N5K10J25L20M20E60B 2500例題：某產(chǎn)品設(shè)計(jì)和樣機(jī)試制的箭線網(wǎng)絡(luò)圖 1 2 46 71011121314 3 5 8 9A(0)60C(0)30D(0)20G(5)10H(5)15I(0)10O(0)30P(0)10Q(0

21、)10F(0)50N(5)5K(5)10J(5)25L(0)20M(0)20E(30)60(5)B 250006060909011011013090140140150110125120140140150130150110140150140140150180180190190200901806090例題：某產(chǎn)品設(shè)計(jì)和樣機(jī)試制的網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算 3. 關(guān)鍵道路 關(guān)鍵道路指從始點(diǎn)到終點(diǎn)順序?qū)⒁磺泄?jié)點(diǎn)時(shí)差為零的節(jié)點(diǎn)銜接起來的道路。14. 3. 2 活動(dòng)時(shí)間參數(shù)計(jì)算活動(dòng)最早開場時(shí)間(Early Start Time,ES(i, j) 活動(dòng)最早開場時(shí)間指活動(dòng)最早能夠開場的時(shí)間,它等于代表該活動(dòng)的箭線的箭尾

22、節(jié)點(diǎn)的最早開場時(shí)間,即 ES(i, j) = ET(i) 或者按照緊前活動(dòng)的最早開場時(shí)間計(jì)算: ES(i, j) = maxES(h, i) + t(i, j),ES(1, j) = 0 其中,ES(h, i)表示緊前活動(dòng)的最早開場時(shí)間。 2. 活動(dòng)最早終了時(shí)間(Early Finish Time,EF(i, j) 活動(dòng)最早終了時(shí)間是指活動(dòng)最早能夠終了的時(shí)間,它等于活動(dòng)最早開場時(shí)間加上該活動(dòng)的作業(yè)時(shí)間,即 EF(i, j) = ES(i, j) + t(i, j) = ET(i) + t(i, j) 3. 活動(dòng)最遲終了時(shí)間(Late Finish Time,LF(i, j) 活動(dòng)最遲終了時(shí)間指

23、為保證工程按期完工的活動(dòng)最遲必需完成的時(shí)間。它等于代表該活動(dòng)的箭線的箭頭節(jié)點(diǎn)的最遲終了時(shí)間,即 LF(i, j) = LT(j) 或者按照活動(dòng)最遲開場時(shí)間計(jì)算: LF(i, j) = LS(i, j) + t(i, j) 4. 活動(dòng)最遲開場時(shí)間(Late Start Time,LS(i, j) 活動(dòng)最遲開場時(shí)間指活動(dòng)最遲必需開場的時(shí)間,它等于活動(dòng)的最遲終了時(shí)間和活動(dòng)的作業(yè)時(shí)間的差。 LS(i, j) = LF(i, j) - t(i, j) = LT(j) - t(i, j) 或者按照緊后活動(dòng)的最遲開場時(shí)間計(jì)算: LS(i, j) = minLS(j, k) - t(i, j) 其中,LS(j

24、, k)表示緊后活動(dòng)的最遲開場時(shí)間。假設(shè)有多個(gè)緊后活動(dòng),取最小者。 5. 活動(dòng)時(shí)差 根據(jù)活動(dòng)的最早時(shí)間和最遲時(shí)間,就可以計(jì)算出活動(dòng)時(shí)差?；顒?dòng)時(shí)差是指在不影響整個(gè)工程按期完工的條件下,某活動(dòng)在開工時(shí)間安排上可以機(jī)動(dòng)運(yùn)用的一段時(shí)間,也就是活動(dòng)開場時(shí)間或完成時(shí)間允許推遲的最大限制。時(shí)差又稱機(jī)動(dòng)時(shí)間、寬裕時(shí)間或緩沖時(shí)間?；顒?dòng)時(shí)差普通可以分為活動(dòng)總時(shí)差、活動(dòng)單時(shí)差、自在時(shí)差和公用時(shí)差。(1)活動(dòng)總時(shí)差(Total Float, TF(i, j) TF(i, j)指在不影響總工期,即不影響其緊后作業(yè)最遲開場時(shí)間的前提下,作業(yè)可推遲開場的一段時(shí)間?；顒?dòng)總時(shí)差等于活動(dòng)的最遲開場時(shí)間和最早開場時(shí)間之差?；顒?dòng)(i

25、, j)的總時(shí)差計(jì)算公式如下: TF(i, j) = LS(i, j) - ES(i, j) = LF(i, j) - EF(i, j) = LT(j) - ET(i) - t(i, j) 因此,活動(dòng)總時(shí)差等于箭尾節(jié)點(diǎn)j 的最遲終了時(shí)間,減去箭頭節(jié)點(diǎn)i 的最早開場時(shí)間,再減去作業(yè)時(shí)間。 (2)活動(dòng)自在時(shí)差(Free Float, FF(i, j) FF (i, j)指在不影響緊后活動(dòng)最早開場時(shí)間的條件下,活動(dòng)(i, j)的開場時(shí)間或完成時(shí)間可以前后松動(dòng)的最大范圍?；顒?dòng)自在時(shí)差等于緊后任務(wù)的最早開場時(shí)間減去本任務(wù)的最早終了時(shí)間。許多書中又稱其為活動(dòng)單時(shí)差。 活動(dòng)(i, j)的自在時(shí)差計(jì)算公式如下

26、: FF(i, j) = ES(j, k) - EF(i, j) = ES(j, k) - ES(i, j) - t(i, j)= ET(j) - ET(i) - t(i, j) 式中,ES(j, k)表示緊后任務(wù)最早開場時(shí)間,EF(i, j) 表示本任務(wù)的最早終了時(shí)間。 因此,活動(dòng)自在時(shí)差等于箭尾節(jié)點(diǎn)j 的最早開場時(shí)間, 減去箭頭節(jié)點(diǎn)i 的最早開場時(shí)間,再減去作業(yè)間。2022/7/18 活動(dòng)自在時(shí)差是活動(dòng)總時(shí)差的一部分。自在時(shí)差是以不影響緊后任務(wù)在其最早開場時(shí)間開工為前提條件的,這就有兩方面的意義。一方面,自在時(shí)差只能在本項(xiàng)活動(dòng)中加以利用,假設(shè)不用也不能讓給緊后作業(yè)或其他任務(wù)利用。本任務(wù)假設(shè)

27、要利用時(shí)差,首先要利用自在時(shí)差,不夠時(shí)再利用總時(shí)差中的其他部分。而總時(shí)差是可以讓給后續(xù)作業(yè)運(yùn)用的。另一方面,自在時(shí)差對緊后活動(dòng)的正常進(jìn)展沒有影響,即使某項(xiàng)活動(dòng)的單時(shí)差用完了,其緊后活動(dòng)并不會(huì)推遲開工。這對多個(gè)單位協(xié)作的大工程的組織意義艱苦,它使得各個(gè)施工單位的任務(wù)可以獨(dú)立按方案進(jìn)展。因此,在進(jìn)展網(wǎng)絡(luò)優(yōu)化時(shí),自在時(shí)差是非常有用的。 活動(dòng)總時(shí)差、活動(dòng)自在時(shí)差及其緊后活動(dòng)的最早開場時(shí)間、最遲開場時(shí)間的關(guān)系如圖14-5所示。圖14-5時(shí)差表示圖 6. 關(guān)鍵道路 總時(shí)差為零的活動(dòng)也叫做關(guān)鍵活動(dòng)?？倳r(shí)差為零,意味著一切其他時(shí)差均為零,沒有任何緩沖余地,只能按時(shí)完成。把一切關(guān)鍵活動(dòng)按照順序連起來所得到的從起

28、始節(jié)點(diǎn)到終止節(jié)點(diǎn)的道路就是關(guān)鍵道路。關(guān)鍵道路至少有一條,也能夠有多條。關(guān)鍵道路上的各種活動(dòng)的時(shí)間之和一定是最大的。 總時(shí)差為零的活動(dòng)一定在關(guān)鍵道路上。 確定關(guān)鍵道路的方法大致有以下幾種。 最長道路法。在網(wǎng)絡(luò)圖中,從始點(diǎn)事件順著箭頭方向到終點(diǎn)事件,有許多可行的道路,其中繼續(xù)時(shí)間最長的就是關(guān)鍵道路。 關(guān)鍵節(jié)點(diǎn)法。在一個(gè)網(wǎng)絡(luò)圖中,假設(shè)節(jié)點(diǎn)時(shí)差為零,那么該節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。從關(guān)鍵節(jié)點(diǎn)銜接成的箭線中,繼續(xù)時(shí)間最長的道路就是關(guān)鍵道路。 時(shí)差法?？倳r(shí)差為零的活動(dòng)為關(guān)鍵活動(dòng),由關(guān)鍵活動(dòng)所組成的道路就是關(guān)鍵道路。 2022/7/18 關(guān)鍵道路確定以后,普通要用雙箭線表示,以示區(qū)別。關(guān)鍵道路決議著整個(gè)工程的工期,要

29、想縮短整個(gè)工程的工期,必需在關(guān)鍵線路上想方法,即緊縮關(guān)鍵線路的作業(yè)時(shí)間。反之,假設(shè)關(guān)鍵道路工期延伸,那么整個(gè)工程完工時(shí)間就會(huì)拖長。2022/7/18 按照圖算法,可以將前面例14. 1 的時(shí)間參數(shù)計(jì)算結(jié)果表示出來,如圖14-6 所示。圖14-6 時(shí)間參數(shù)圖算法例如 表算法就是根據(jù)時(shí)間參數(shù)的計(jì)算公式,借助于表格進(jìn)展計(jì)算的一種方法。運(yùn)用這種方法,可直接求出作業(yè)的時(shí)間參數(shù),而不需求計(jì)算節(jié)點(diǎn)時(shí)間參數(shù)。表算法例如見表14-3。表14-3(對應(yīng)圖算法例如圖14-6)為例14. 1 中各項(xiàng)活動(dòng)ES(i, j)、EF(i, j)、LS(i, j)、LF(i, j)值計(jì)算表。2022/7/18活動(dòng)代號i-j活動(dòng)

30、時(shí)間ES(i, j)EF(i, j)LS(i, j)LF(i, j)TF(i, j)FF(i, j)關(guān)鍵活動(dòng)A10 -203030300B20 -3043781250C20 -406393900D30 -608715122052E40 -608917122030F40 -50591491400G60 -8031720202333虛活動(dòng)60 -7001717202033H50 -7061420142000I70 -8032023202300J80 -9052328232800K70 -1008228233133L90 -100328312831002022/7/18表14-3 活動(dòng)時(shí)間參數(shù)計(jì)算表

31、14. 3. 3網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算方法 計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)可以采用手工計(jì)算和計(jì)算機(jī)計(jì)算的方法。手工計(jì)算時(shí),最常用的兩種計(jì)算方法是圖算法和表算法。不過隨著計(jì)算機(jī)的普及,這些手工計(jì)算法的運(yùn)用曾經(jīng)越來越少。圖算法的優(yōu)點(diǎn)是直觀、容易掌握,但對于較復(fù)雜的網(wǎng)絡(luò)圖會(huì)呵斥圖上參數(shù)太多,不易識別,容易出錯(cuò)。它適用于30 個(gè)節(jié)點(diǎn)左右的網(wǎng)絡(luò)圖。在圖上計(jì)算活動(dòng)的時(shí)間參數(shù)時(shí),用符號“田冶表示?！疤镆弊笊辖菫镋S(最早開場時(shí)間),右上角為LS(最遲開場時(shí)間),左下角為EF(最早終了時(shí)間),右下角為LF(最遲終了時(shí)間),如下所示:2022/7/1814. 4. 1 時(shí)間優(yōu)化 利用時(shí)差,在關(guān)鍵道路上趕工,從非關(guān)鍵道路上抽調(diào)適當(dāng)

32、的人力、物力集中于關(guān)鍵道路上的某些活動(dòng),以縮短其作業(yè)時(shí)間以及關(guān)鍵道路的繼續(xù)時(shí)間; 利用平行作業(yè)和交叉作業(yè)縮短關(guān)鍵活動(dòng)的時(shí)間; 緊縮活動(dòng)時(shí)間,采用技術(shù)革新、引進(jìn)先進(jìn)工藝、添加任務(wù)班次等措施,來縮短活動(dòng)的作業(yè)時(shí)間。需求留意,在調(diào)整過程中,網(wǎng)絡(luò)圖上的各項(xiàng)時(shí)間值大多也隨之變動(dòng),要根據(jù)變動(dòng)情況重新計(jì)算。此外,隨著關(guān)鍵道路的增多,緊縮工期所付出的代價(jià)也會(huì)加大,單純追求工期最短而不顧資源的耗費(fèi)是不可取的。因此,時(shí)間優(yōu)化只能在一定程度上進(jìn)展。2022/7/1814. 4. 2 時(shí)間-費(fèi)用優(yōu)化 1. 活動(dòng)的直接費(fèi)用(CD ) 直接費(fèi)用指直接用于并直接記入該活動(dòng)本錢的各項(xiàng)費(fèi)用,如支付勞動(dòng)者的工資、為完成該活動(dòng)所購

33、入或租賃的設(shè)備、工具、資料、能源等有關(guān)方面的費(fèi)用。工程中一切活動(dòng)的直接費(fèi)用構(gòu)成了工程總直接費(fèi)用。直接費(fèi)用隨著工期的縮短而添加,即活動(dòng)作業(yè)時(shí)間越短,直接費(fèi)用就越大。例如,為了縮短作業(yè)時(shí)間,采用先進(jìn)工藝,就會(huì)添加設(shè)備投資。2022/7/18 一項(xiàng)活動(dòng)假設(shè)按正常任務(wù)班次進(jìn)展, 其延續(xù)時(shí)間稱為正常時(shí)間, 正常時(shí)間記為tZ 。所需費(fèi)用稱為正常費(fèi)用,記為CZ ;趕工條件下活動(dòng)所需最少時(shí)間為極限時(shí)間,記為tg ;相應(yīng)所需費(fèi)用為極限費(fèi)用,記為Cg 。直接費(fèi)用與活動(dòng)時(shí)間之間的關(guān)系如圖14-10圖所示。2022/7/18圖14-10直接費(fèi)用與活動(dòng)時(shí)間的關(guān)系圖 為了簡化處置,可以將活動(dòng)時(shí)間-費(fèi)用關(guān)系視為一種線性關(guān)系

34、。在線性假設(shè)條件下,活動(dòng)每縮短一個(gè)單位時(shí)間所引起的直接費(fèi)用添加稱為直接費(fèi)用變化率,記為e。 e = Cg CZ/tZ - tg 活動(dòng)直接費(fèi)用變化率大,闡明縮短工期而添加的直接費(fèi)用多。因此在進(jìn)展時(shí)間-費(fèi)用優(yōu)化時(shí),首先要縮短關(guān)鍵道路上e 值最小的活動(dòng)作業(yè)時(shí)間,以保證在緊縮工期的同時(shí),使直接費(fèi)用添加得最少。2022/7/18 2. 活動(dòng)的間接費(fèi)用(CI ) 間接費(fèi)用指不直接用于某項(xiàng)活動(dòng)或不宜直接分?jǐn)偟侥稠?xiàng)活動(dòng),但根據(jù)工程完成時(shí)間的長短又會(huì)實(shí)踐發(fā)生的各項(xiàng)費(fèi)用,如工程管理費(fèi)用、拖延工期罰款、提早完工的獎(jiǎng)金、占用資金應(yīng)付利息等。間接費(fèi)用與整個(gè)工程工期有關(guān),普通情況下,間接費(fèi)用與工程的工期呈正比例關(guān)系,工期

35、越長,間接費(fèi)用越高,反之那么越低。通常將間接費(fèi)用與工期的關(guān)系作為線性關(guān)系處置。在工期-費(fèi)用坐標(biāo)圖上,間 接費(fèi)用表現(xiàn)為一條直線。間接費(fèi)用的計(jì)算公式如下: CI = Ci Tx 式中, Ci 為單位時(shí)間的間接費(fèi)用,Tx 為工期。2022/7/18 工程總費(fèi)用CT 、直接費(fèi)用、間接費(fèi)用和工期的關(guān)系如圖14-11 所示。2022/7/18圖14-11 費(fèi)用和工期的關(guān)系 從圖14-11 中可以看出,總費(fèi)用先隨著工期縮短而降低,然后又隨著工期進(jìn)一步縮短而上升。總費(fèi)用的這一變化特點(diǎn)通知人們,其間必有一個(gè)最低點(diǎn),該點(diǎn)所對應(yīng)的工程工期就是最正確工期,如圖14鄄11 中T* 點(diǎn)所示。此外,直接費(fèi)用對工期的增減反響

36、靈敏,間接費(fèi)用的影響較小。時(shí)間-費(fèi)用的優(yōu)化過程,就是尋求總費(fèi)用最低的過程。假設(shè)工期從T 緊縮到T,T T ,相應(yīng)的總費(fèi)用變化為CT (T) = CD (T) + CI (T) = CD (T) + CD + CI (T) + CI那么CT (T) - CT (T) = CD + CI假設(shè) CD + CI 0 ,那么工期還可以進(jìn)一步縮短。2022/7/18 為了找到總費(fèi)用最低的工程方案方案,目前曾經(jīng)有多種方法,如手算法、線性規(guī)劃法等。手算法的根本思緒是經(jīng)過緊縮關(guān)鍵活動(dòng)的作業(yè)時(shí)間來獲得不同方案的總費(fèi)用與總工期,從中進(jìn)展比較,選出最正確方案。網(wǎng)絡(luò)方案進(jìn)展時(shí)間-費(fèi)用優(yōu)化時(shí),需求把握以下3 點(diǎn)規(guī)那么: 必需對關(guān)鍵