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

網(wǎng)路計(jì)畫(huà)技術(shù)引例一種被實(shí)踐證明行之有效的管理方法世界上工業(yè)發(fā)達(dá)國(guó)家都非常重視現(xiàn)代管理科學(xué)，網(wǎng)路計(jì)畫(huà)技術(shù)已被許多國(guó)家公認(rèn)為最為行之有效的管理方法之一。各種廣泛實(shí)踐證明，應(yīng)用網(wǎng)路計(jì)畫(huà)技術(shù)組織與管理生產(chǎn)一般能縮短工期20％左右，降低成本10％左右。

美國(guó)是網(wǎng)路計(jì)畫(huà)技術(shù)的發(fā)源地，美國(guó)的泰迪建築公司在47個(gè)建築專案中應(yīng)用此法，平均節(jié)省時(shí)間22％，節(jié)約資金15％。美國(guó)政府於1962年規(guī)定，凡與政府簽訂合同的企業(yè)，都必須採(cǎi)用網(wǎng)路計(jì)畫(huà)技術(shù)，以保證工程進(jìn)度和品質(zhì)。1974年麻省理工學(xué)院調(diào)查指出：“絕大部分美國(guó)公司採(cǎi)用網(wǎng)路計(jì)畫(huà)編制施工計(jì)畫(huà)”。目前，美國(guó)基本上實(shí)現(xiàn)了機(jī)畫(huà)、計(jì)算、機(jī)編、機(jī)調(diào)、實(shí)現(xiàn)了計(jì)畫(huà)工作自動(dòng)化。

日本、俄羅斯、德國(guó)、英國(guó)也普遍在工程中應(yīng)用了網(wǎng)路計(jì)畫(huà)技術(shù)，並把這一技術(shù)應(yīng)用在建築工程的全過(guò)程管理之中。

資料來(lái)源：/tech網(wǎng)路計(jì)畫(huà)技術(shù)概述

網(wǎng)路圖

網(wǎng)路時(shí)間參數(shù)的計(jì)算網(wǎng)路計(jì)畫(huà)的優(yōu)化與調(diào)整

網(wǎng)路計(jì)畫(huà)技術(shù)10.1網(wǎng)路計(jì)畫(huà)技術(shù)概述

10.1.1

網(wǎng)路計(jì)畫(huà)技術(shù)的發(fā)展10.1.2

網(wǎng)路計(jì)畫(huà)技術(shù)的基本原理10.1.1

網(wǎng)路計(jì)畫(huà)技術(shù)的發(fā)展

網(wǎng)路計(jì)畫(huà)技術(shù)是20世紀(jì)50年代中期發(fā)展起來(lái)的一種科學(xué)的計(jì)畫(huà)管理技術(shù)，它是運(yùn)籌學(xué)的一個(gè)組成部分。網(wǎng)路計(jì)畫(huà)技術(shù)最早出現(xiàn)在美國(guó),1957年美國(guó)杜邦公司在建設(shè)化工廠時(shí)，組織了一個(gè)工作組，並在蘭德公司的配合下，提出運(yùn)用圖解理論的方法制定計(jì)畫(huà)。這種方法定名為“關(guān)鍵線路法”。1958年美國(guó)海軍特種計(jì)畫(huà)局和洛克希德航空公司在規(guī)劃和研制“北極星”導(dǎo)彈的過(guò)程中，也提出一種以數(shù)理統(tǒng)計(jì)學(xué)為基礎(chǔ)、以網(wǎng)路分析為主要內(nèi)容、以電子電腦為手段的新型計(jì)畫(huà)管理方法，即“計(jì)畫(huà)評(píng)審術(shù)”。這兩種方法在世界各國(guó)逐步得到普遍的應(yīng)用。此後在這兩種方法的基礎(chǔ)上又有人提出了圖解評(píng)審法，決策關(guān)鍵線路法等，形成了一個(gè)大類的網(wǎng)路計(jì)畫(huà)管理技術(shù)。10.1.1

網(wǎng)路計(jì)畫(huà)技術(shù)的發(fā)展

我國(guó)對(duì)網(wǎng)路計(jì)畫(huà)技術(shù)的推廣與應(yīng)用也較早，60年代初期，著名科學(xué)家華羅庚、錢學(xué)森相繼將網(wǎng)路計(jì)畫(huà)方法引入我國(guó)。華羅庚教授在綜合研究各類網(wǎng)路方法的基礎(chǔ)上，結(jié)合我國(guó)實(shí)際情況加以簡(jiǎn)化，於1965年發(fā)表了《統(tǒng)籌方法評(píng)話》為推廣應(yīng)用網(wǎng)路計(jì)畫(huà)方法奠定了基礎(chǔ)。近幾年，隨著科技的發(fā)展和進(jìn)步，網(wǎng)路計(jì)畫(huà)技術(shù)的應(yīng)用也日趨得到工程管理人員的重視，且已取得可觀的經(jīng)濟(jì)效益。網(wǎng)路計(jì)畫(huà)技術(shù)的基本原理

※網(wǎng)路計(jì)畫(huà)技術(shù):

是一種通過(guò)網(wǎng)路圖的形式來(lái)表達(dá)一項(xiàng)工程或生產(chǎn)專案的計(jì)畫(huà)安排，並利用系統(tǒng)論的科學(xué)方法來(lái)組織、協(xié)調(diào)和控制工程或生產(chǎn)進(jìn)度和成本，以保證達(dá)到預(yù)定目標(biāo)的一種科學(xué)管理技術(shù)。10.1.2

網(wǎng)路計(jì)畫(huà)技術(shù)的基本原理—10.1.2基本原理

利用網(wǎng)路圖來(lái)表示計(jì)畫(huà)任務(wù)的進(jìn)度安排，反映其中各項(xiàng)作業(yè)（工序）之間的相互關(guān)係；在此基礎(chǔ)上進(jìn)行網(wǎng)路分析，計(jì)算網(wǎng)路時(shí)間，確定關(guān)鍵路線和關(guān)鍵工序；並且利用時(shí)差，不斷改進(jìn)網(wǎng)路計(jì)畫(huà)，以求得工期、資源和成本的優(yōu)化方案.網(wǎng)路計(jì)畫(huà)技術(shù)的優(yōu)點(diǎn)作業(yè)之間的邏輯關(guān)係非常嚴(yán)密。所提供的是動(dòng)態(tài)的計(jì)畫(huà)概念。可以區(qū)分關(guān)鍵作業(yè)和非關(guān)鍵作業(yè)。可以將計(jì)畫(huà)專案分解為許多分支系統(tǒng)?？梢杂行У乜刂乒て?。能夠和先進(jìn)的電子電腦技術(shù)結(jié)合起來(lái)?！?0.1.2網(wǎng)路計(jì)畫(huà)技術(shù)的應(yīng)用範(fàn)圍—10.1.2網(wǎng)路計(jì)畫(huà)技術(shù)的應(yīng)用範(fàn)圍很廣，它特別適用於一次性的大規(guī)模工程專案，例如電站、油建築工程、大型水利工程、國(guó)防建設(shè)工程、大型科研專案、技術(shù)改造及技術(shù)引進(jìn)專案等；在工業(yè)企業(yè)生產(chǎn)與計(jì)畫(huà)管理中，適用於新產(chǎn)品開(kāi)發(fā)試製、生產(chǎn)技術(shù)準(zhǔn)備計(jì)畫(huà)、設(shè)備大修理、大型工藝裝備製造以及單件小批生產(chǎn)的組織，例如造船、發(fā)電機(jī)組及大型雷達(dá)的製造等。一般說(shuō)來(lái)，工程專案越大，協(xié)作關(guān)係越多，生產(chǎn)組織越複雜，網(wǎng)路計(jì)畫(huà)技術(shù)就越能顯示其優(yōu)越性。

10.2網(wǎng)路圖10.2.1

網(wǎng)路圖的構(gòu)成要素10.2.2

網(wǎng)路圖的繪製10.2.1

網(wǎng)路圖的構(gòu)成要素一項(xiàng)工程或規(guī)劃總是由多道工序組成的。如果已經(jīng)有了現(xiàn)成的計(jì)畫(huà)，就可以依照這個(gè)計(jì)畫(huà)和各工序的銜接關(guān)係，用箭頭來(lái)表示其先後順序，畫(huà)出一個(gè)各項(xiàng)任務(wù)相互關(guān)聯(lián)的箭頭圖，再標(biāo)上時(shí)間，通過(guò)計(jì)算找出關(guān)鍵工序，並用粗雙線劃出關(guān)鍵線路，這個(gè)箭頭圖就稱為網(wǎng)路圖。

—10.2.1網(wǎng)路圖是網(wǎng)路計(jì)畫(huà)技術(shù)的基礎(chǔ)，它一般由作業(yè)、事項(xiàng)和線路三部分組成。

—10.2.11．作業(yè)作業(yè)也稱為活動(dòng)或工序，它是指在工程專案中需要消耗資源並在一定時(shí)間內(nèi)完成的獨(dú)立作業(yè)專案。如“產(chǎn)品設(shè)計(jì)”這項(xiàng)作業(yè)既要有一定的時(shí)間來(lái)完成，又要有設(shè)計(jì)人員、設(shè)計(jì)圖紙、設(shè)計(jì)資料、繪圖工具等資源。在網(wǎng)路圖中用一條實(shí)箭線“→”表示作業(yè)。箭尾表示作業(yè)的開(kāi)始，箭頭表示作業(yè)的結(jié)束。箭線上面邊標(biāo)上作業(yè)名稱或作業(yè)符號(hào)，下麵標(biāo)明作業(yè)完成所需的時(shí)間。作業(yè)的內(nèi)容可多可少，範(fàn)圍可大可小?！?0.2.12．事項(xiàng)事項(xiàng)也稱結(jié)點(diǎn)或時(shí)點(diǎn)，是箭線之間的交接點(diǎn)，用圓圈“○”表示，並編上號(hào)碼。它是指一項(xiàng)作業(yè)開(kāi)始或結(jié)束的瞬間。網(wǎng)路圖中，第一事項(xiàng)稱作始點(diǎn)事項(xiàng)，它表示一項(xiàng)任務(wù)的開(kāi)始，最後一個(gè)事項(xiàng)稱作終點(diǎn)事項(xiàng)，表示一項(xiàng)任務(wù)的結(jié)束。一個(gè)網(wǎng)路圖只有一個(gè)始點(diǎn)事項(xiàng)和一個(gè)終點(diǎn)事項(xiàng)，介於網(wǎng)路始點(diǎn)事項(xiàng)與終點(diǎn)事項(xiàng)之間的事項(xiàng)都稱作中間事項(xiàng)，中間事項(xiàng)連接著前面作業(yè)的箭頭和後面作業(yè)的箭尾。因此，中間事項(xiàng)的時(shí)間狀態(tài)既代表前面作業(yè)的結(jié)束，又代表後面作業(yè)的開(kāi)始。

—10.2.13．線路線路是指從網(wǎng)路始點(diǎn)事項(xiàng)到達(dá)網(wǎng)路終點(diǎn)事項(xiàng)的任一條連續(xù)的線路。在一條線路上，把整個(gè)活動(dòng)的作業(yè)時(shí)間加起來(lái)，就是該線路的總作業(yè)時(shí)間。每條線路所需時(shí)間長(zhǎng)短不一，其中持續(xù)時(shí)間最長(zhǎng)的線路稱為關(guān)鍵線路。整個(gè)計(jì)畫(huà)任務(wù)所需的時(shí)間就取決於關(guān)鍵線路所需的時(shí)間。需要說(shuō)明的時(shí)，一個(gè)大型網(wǎng)路圖，有時(shí)關(guān)鍵線路可能有多條?！?0.2.14．虛擬作業(yè)在網(wǎng)路圖中，有時(shí)還設(shè)置一些“虛作業(yè)”，它既不消耗資源，又不佔(zhàn)用時(shí)間，僅僅為了準(zhǔn)確地表示作業(yè)之間的邏輯關(guān)係，在網(wǎng)路圖中，一般用虛線箭頭表示虛作業(yè)。

10.2.2

網(wǎng)路圖的繪製網(wǎng)路圖的繪製規(guī)則網(wǎng)路圖的繪製步驟—10.2.21.網(wǎng)路圖的繪製規(guī)則(1).有向性，無(wú)回路。即各項(xiàng)活動(dòng)順序排列，從左到右，不能反向。另外，網(wǎng)路圖中不允許出現(xiàn)迴圈線路。箭線從某一結(jié)點(diǎn)出發(fā)，只能從左到右前進(jìn)，不允許逆向前進(jìn)而形成閉環(huán)線路。例如，某新產(chǎn)品試製專案，經(jīng)過(guò)設(shè)計(jì)（A）、製造（B）、試驗(yàn)（C）後，再進(jìn)行批量生產(chǎn)（E），如果發(fā)現(xiàn)達(dá)不到要求，需要重新設(shè)計(jì)（D），則網(wǎng)路圖要按圖11-1（b）繪製，而不能按圖10-1（a）繪製。—10.2.2

例:—10.2.2(2).結(jié)點(diǎn)編號(hào)，從小到大，從左到右，不能重複。網(wǎng)路圖中的結(jié)點(diǎn)要統(tǒng)一進(jìn)行編號(hào)，以便於識(shí)別和計(jì)算。編號(hào)順序由小到大，一般採(cǎi)用非連續(xù)編號(hào)法，即可以空出幾個(gè)號(hào)跳著編，適當(dāng)留有餘地，以便當(dāng)結(jié)點(diǎn)有增減變化時(shí)，可以進(jìn)行局部的調(diào)整改動(dòng)，不致於打亂全部編號(hào)。為了便於對(duì)網(wǎng)路圖進(jìn)行分析研究，把某項(xiàng)工作開(kāi)始事項(xiàng)的號(hào)碼，也就是箭尾結(jié)點(diǎn)的號(hào)碼，用I表示；把某項(xiàng)工作結(jié)束事項(xiàng)的號(hào)碼，也就是箭頭結(jié)點(diǎn)的號(hào)碼，用j表示。I-j表示相鄰兩個(gè)結(jié)點(diǎn)的編號(hào)，I必須小於j，結(jié)點(diǎn)編號(hào)不能重複。

—10.2.2(3).兩點(diǎn)一線。即相鄰兩個(gè)結(jié)點(diǎn)之間只允許畫(huà)一條箭線。如果在兩個(gè)相鄰結(jié)點(diǎn)之間有好幾個(gè)作業(yè)需要平行進(jìn)行，則必須引入虛箭線。例如，有一項(xiàng)排管工程，在挖土工序（A）完成以後，為了加快進(jìn)度，讓排自來(lái)水管工序（B）和排煤氣管工序（C）同時(shí)進(jìn)行，然後再搞複土工序（D）。圖10-2（a）是錯(cuò)誤的畫(huà)法，必須如圖10-2（b）那樣，引用虛工序，才能使工序之間的邏輯關(guān)係得到恰當(dāng)?shù)谋硎觥?/p>

—10.2.2例:

—10.2.2(4).箭線首尾都必須有結(jié)點(diǎn)，不能從一條箭線的中間引出另一條箭線來(lái)。如圖10-3（a）是錯(cuò)誤的，圖10-3（b）是正確的。

—10.2.2(5).源匯合一。每個(gè)網(wǎng)路圖中只能有一個(gè)始點(diǎn)事項(xiàng)和一個(gè)終點(diǎn)事項(xiàng)，不能出現(xiàn)沒(méi)有先行作業(yè)或沒(méi)有後續(xù)作業(yè)的中間事項(xiàng)。如果在實(shí)際工作中出現(xiàn)幾道工序同時(shí)開(kāi)始或同時(shí)結(jié)束，可合理運(yùn)用虛作業(yè)，將沒(méi)有先行作業(yè)的中間事項(xiàng)與始點(diǎn)事項(xiàng)連接起來(lái)，將沒(méi)有後續(xù)作業(yè)的中間事項(xiàng)與終點(diǎn)事項(xiàng)連接起來(lái)。如圖10-4（a）及（b）的畫(huà)法都是錯(cuò)誤的，應(yīng)分別改為圖10-4（c）及（d）?！?0.2.2

—10.2.2(6).明確工序之間的邏輯關(guān)係。各條箭線之間的銜接關(guān)係應(yīng)理解為：只有在指向某一事項(xiàng)的各條箭線其工作全部完成以後，從該事項(xiàng)引出的箭線才能開(kāi)始。如圖10-5中，只有在A工序完成以後，C工序才能開(kāi)始，只有在B工序完成後，才能開(kāi)始D和E；同樣，也只有在C、D、F三道工序全部完成以後，G工序才能開(kāi)始。

—10.2.2—10.2.22.網(wǎng)路圖的繪製步驟(1).任務(wù)的分解。任何一項(xiàng)工作都是由很多具體的工序或活動(dòng)組成，繪製網(wǎng)路圖首先應(yīng)根據(jù)對(duì)工作任務(wù)的性質(zhì)、目標(biāo)和內(nèi)容的瞭解，把整個(gè)工作分解為一定數(shù)目的工序，並確定每道工序的具體要求和內(nèi)容。工序分解的繁簡(jiǎn)程度，應(yīng)視管理的需要而定。對(duì)於高層管理部門來(lái)說(shuō)，需要通過(guò)網(wǎng)路圖縱觀全局，掌握關(guān)鍵，組織協(xié)調(diào)，工序可以分解得粗一些；對(duì)於基層單位來(lái)說(shuō)，將運(yùn)用網(wǎng)路圖來(lái)具體組織和指揮，就需要把工序分解得比較細(xì)一些。對(duì)於工程週期較長(zhǎng)的大型專案，常?？梢杂纱值郊?xì)繪製三套網(wǎng)路圖，以滿足各方面的需要。

—10.2.2(2).工序的邏輯分析。任務(wù)分解以後，還必須對(duì)各道工序逐一進(jìn)行分析。包括工序的先後次序，每道工序的緊前工序和後續(xù)工序，哪些工序可以平行作業(yè)，哪些工序可以交叉作業(yè)，以及完成每道工序所需要的時(shí)間等等。在上述分析的基礎(chǔ)上，列出工序關(guān)係明細(xì)表。

—10.2.2例：某廠要維修一臺(tái)機(jī)器，已知各工序關(guān)係明細(xì)表如表10-1所示：

—10.2.2(3).繪製網(wǎng)路圖。在列出工序關(guān)係明細(xì)表以後，就可以按明細(xì)表所列的工序清單著手畫(huà)圖。畫(huà)圖可以採(cǎi)用順推法，即從第一道工序開(kāi)始，以一條箭線代表一道工序，依照先後順序和繪製原則，由左向右一箭接著一箭畫(huà)下去，直到最後一道工序?yàn)橹?。在箭與箭的分界處接上圓圈，再在第一道工序的箭尾處和最後一道工序的箭頭處畫(huà)上圓圈。畫(huà)圖也可以採(cǎi)用逆推法，即從最後一道工序開(kāi)始，由右向左沿著緊前工序一箭一箭退著畫(huà)，直到第一道工序?yàn)橹?。同一?xiàng)任務(wù)，用上述兩種方法畫(huà)出的網(wǎng)路圖是相同的。一般機(jī)器製造企業(yè)習(xí)慣於按反工藝順序安排計(jì)畫(huà)，採(cǎi)用逆推法較為方便；而建築安裝等企業(yè)則大多採(cǎi)用順推法?！?0.2.2

繪製網(wǎng)路圖除了要求把工序之間的邏輯關(guān)係正確表達(dá)以外，還要注意一些技術(shù)性要求。如畫(huà)面應(yīng)該清晰、簡(jiǎn)單，箭線最好畫(huà)成水平線或具有一段水平線的折線，儘量少畫(huà)斜線，避免出現(xiàn)交叉線，以求整個(gè)畫(huà)面佈局合理，重點(diǎn)突出。

—10.2.2由表11-1繪製的網(wǎng)路圖，可以參見(jiàn)圖10-6所示。

10.3網(wǎng)路時(shí)間參數(shù)的計(jì)算

作為組織與控制工程專案進(jìn)度的計(jì)畫(huà)方法，在把工程專案繪製成網(wǎng)路圖的基礎(chǔ)上，要進(jìn)行各項(xiàng)時(shí)間參數(shù)的計(jì)算，以便對(duì)工程專案中各項(xiàng)作業(yè)在時(shí)間上作出科學(xué)的安排。網(wǎng)路時(shí)間參數(shù)包括：各項(xiàng)作業(yè)的作業(yè)時(shí)間；結(jié)點(diǎn)的最早開(kāi)始時(shí)間和最遲結(jié)束時(shí)間；作業(yè)的最早開(kāi)始和最早結(jié)束時(shí)間；作業(yè)的最遲開(kāi)始和最遲結(jié)束時(shí)間以及總時(shí)差等。10.3.1作業(yè)時(shí)間的確定10.3.2

結(jié)點(diǎn)時(shí)間參數(shù)的確定10.3.3作業(yè)時(shí)間參數(shù)的確定10.3.4作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路的確定10.3.5指定工期的完工概率

10.3網(wǎng)路時(shí)間參數(shù)的計(jì)算

10.3.1作業(yè)時(shí)間的確定在實(shí)際作業(yè)中，有些工程專案往往是一次性的，無(wú)法事先測(cè)定時(shí)間標(biāo)準(zhǔn)，沒(méi)有詳細(xì)的定額資料作參考。因此，確定作業(yè)時(shí)間的方法主要靠經(jīng)驗(yàn)估計(jì)，大致有兩種方法：

(1).單一時(shí)間估計(jì)法

(2).三點(diǎn)估計(jì)法—10.3.11．單一時(shí)間估計(jì)法這種方法是對(duì)各項(xiàng)作業(yè)的作業(yè)時(shí)間只確定一個(gè)時(shí)間值。估計(jì)時(shí)應(yīng)參照過(guò)去從事同類活動(dòng)的統(tǒng)計(jì)資料，進(jìn)行對(duì)比、分析和類推，力求確定的作業(yè)時(shí)間既符合實(shí)際情況，又具有先進(jìn)性。它適用於有同類作業(yè)或類似產(chǎn)品的時(shí)間做參考，不可知因素較少的重複性作業(yè)，一般不考慮偶然因素對(duì)完成作業(yè)內(nèi)容的影響，如零件裝配、管道安裝、土木建築等。

—10.3.12．三點(diǎn)估計(jì)法這種方法是對(duì)各項(xiàng)作業(yè)的作業(yè)時(shí)間，預(yù)先估計(jì)三個(gè)時(shí)間值：最樂(lè)觀的完工時(shí)間、最保守的完工時(shí)間和最可能的完工時(shí)間，然後求出作業(yè)時(shí)間平均值?！?0.3.1三點(diǎn)估計(jì)法計(jì)算公式：式中：T——作業(yè)時(shí)間平均值a——最樂(lè)觀的完工時(shí)間b——最保守的完工時(shí)間m——最可能的完工時(shí)間

—10.3.1例：有一個(gè)工序在條件順利時(shí)，最快可能6小時(shí)完工；在條件困難的情況下要14小時(shí)才能完工；估計(jì)最可能的是7小時(shí)完工，則該工序的作業(yè)時(shí)間平均值為：

結(jié)點(diǎn)本身不佔(zhàn)用時(shí)間，只是表示某項(xiàng)作業(yè)應(yīng)在某一時(shí)刻開(kāi)始或結(jié)束。結(jié)點(diǎn)時(shí)間參數(shù)有兩個(gè)：結(jié)點(diǎn)的最早開(kāi)始時(shí)間和結(jié)點(diǎn)的最遲結(jié)束時(shí)間。

10.3.2結(jié)點(diǎn)時(shí)間參數(shù)的確定—10.3.21．結(jié)點(diǎn)的最早開(kāi)始時(shí)間

結(jié)點(diǎn)的最早開(kāi)始時(shí)間是指從該結(jié)點(diǎn)開(kāi)始的各項(xiàng)活動(dòng)最早可能開(kāi)始作業(yè)的時(shí)刻，在此時(shí)刻之前，各項(xiàng)活動(dòng)不具備開(kāi)始作業(yè)的條件。它的計(jì)算是從網(wǎng)路圖的始點(diǎn)事項(xiàng)起算，通常將始點(diǎn)事項(xiàng)的最早開(kāi)始時(shí)間規(guī)定為零，然後順著結(jié)點(diǎn)編號(hào)順序計(jì)算其他各結(jié)點(diǎn)的最早開(kāi)始時(shí)間。

若結(jié)點(diǎn)只有一條箭線進(jìn)入時(shí)，則箭頭結(jié)點(diǎn)的最早開(kāi)始時(shí)間等於該箭尾結(jié)點(diǎn)的最早開(kāi)始時(shí)間加上該箭線的作業(yè)時(shí)間；若同時(shí)有很多箭線進(jìn)入時(shí)，則對(duì)每條箭線作上述計(jì)算之後，取其中最大數(shù)值為該結(jié)點(diǎn)的最早開(kāi)始時(shí)間?！?0.3.2—10.3.2—10.3.2例：試計(jì)算圖10-7中各結(jié)點(diǎn)的最早開(kāi)始時(shí)間。圖10-7

—10.3.2—10.3.22.結(jié)點(diǎn)的最遲結(jié)束時(shí)間

結(jié)點(diǎn)的最遲結(jié)束時(shí)間是指以該結(jié)點(diǎn)為結(jié)束的各項(xiàng)活動(dòng)最遲必須完成的時(shí)刻。若在此時(shí)刻不能完成，勢(shì)必影響後續(xù)作業(yè)的按時(shí)完成。結(jié)點(diǎn)的最遲結(jié)束時(shí)間的計(jì)算是從終點(diǎn)事項(xiàng)開(kāi)始算起，終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間是工程專案的總工期，其實(shí)也就是終點(diǎn)事項(xiàng)的最早開(kāi)始時(shí)間。然後按結(jié)點(diǎn)編號(hào)的反順序計(jì)算其他結(jié)點(diǎn)的最遲結(jié)束時(shí)間。

若結(jié)點(diǎn)只有一條箭線流出時(shí)，則箭尾結(jié)點(diǎn)的最遲結(jié)束時(shí)間等於箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間減去該箭線的作業(yè)時(shí)間。若結(jié)點(diǎn)有多條箭線流出時(shí)，則每一條箭線都作上述計(jì)算後，取其中最小值為該結(jié)點(diǎn)的最遲結(jié)束時(shí)間。

—10.3.2—10.3.2—10.3.2例：試計(jì)算圖10-7中各結(jié)點(diǎn)的最遲結(jié)束時(shí)間—10.3.2—10.3.2在計(jì)算各結(jié)點(diǎn)的最早開(kāi)始時(shí)間和結(jié)點(diǎn)的最遲結(jié)束時(shí)間以後，應(yīng)將計(jì)算好的結(jié)果分別標(biāo)明在網(wǎng)路圖的各個(gè)事項(xiàng)的旁邊，我們給最早開(kāi)始時(shí)間加上方框“□”的記號(hào)，給最遲結(jié)束時(shí)間加上三角“△”的記號(hào)，以示區(qū)別。如圖10-8所示：

—10.3.210.3.3作業(yè)時(shí)間參數(shù)的確定每項(xiàng)作業(yè)的時(shí)間參數(shù)有四個(gè)：作業(yè)的最早開(kāi)始時(shí)間作業(yè)的最早結(jié)束時(shí)間作業(yè)的最遲結(jié)束時(shí)間作業(yè)的最遲開(kāi)始時(shí)間—10.3.3作業(yè)的最早開(kāi)始時(shí)間

作業(yè)的最早開(kāi)始時(shí)間用表示，它等於該作業(yè)的箭尾結(jié)點(diǎn)的最早開(kāi)始時(shí)間。即：—10.3.32．作業(yè)的最早結(jié)束時(shí)間

作業(yè)的最早結(jié)束時(shí)間用表示，它等於該作業(yè)的最早開(kāi)始時(shí)間與該作業(yè)的作業(yè)時(shí)間之和。即：—10.3.33．作業(yè)的最遲結(jié)束時(shí)間作業(yè)的最遲結(jié)束時(shí)間用表示，它等於該作業(yè)的箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間。即：—10.3.34．作業(yè)的最遲開(kāi)始時(shí)間作業(yè)的最遲開(kāi)始時(shí)間用表示，它等於該作業(yè)最遲結(jié)束時(shí)間與該作業(yè)的作業(yè)時(shí)間之差。

即：10.3.4

作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路的確定

1．作業(yè)時(shí)差及其計(jì)算2．關(guān)鍵線路的確定—10.3.41．作業(yè)時(shí)差及其計(jì)算作業(yè)時(shí)差是指在不影響整個(gè)任務(wù)完工時(shí)間的條件下，某項(xiàng)作業(yè)或工序在執(zhí)行中間可以推遲的最大延遲時(shí)間。它是非關(guān)鍵作業(yè)所具有的，即非關(guān)鍵作業(yè)在完成期限上都有一定的寬裕程度和機(jī)動(dòng)範(fàn)圍。作業(yè)時(shí)差一般分為單時(shí)差和總時(shí)差兩種。

—10.3.4作業(yè)的單時(shí)差是指在不影響下道工序最早開(kāi)始條件下，完成該工序所寬裕的時(shí)間。計(jì)算公式如下：S單（ij）=TES（jk）-TEF（ij）

—10.3.4S單（ij）=TES（jk）-TEF（ij）

式中：

S單（ij）——

作業(yè)I-j的單時(shí)差

TES（jk）——緊後作業(yè)的最早開(kāi)始時(shí)間

TEF（ij）——

作業(yè)I-j的最早結(jié)束時(shí)間

—10.3.4作業(yè)的總時(shí)差是指在不影響下道作業(yè)最遲開(kāi)始條件下完成該作業(yè)所寬裕的時(shí)間。也就是說(shuō)，若某一作業(yè)有總時(shí)差，該作業(yè)的開(kāi)工時(shí)間不一定要在該作業(yè)的“最早開(kāi)工時(shí)間”開(kāi)工，它可以向後推遲，只要推遲時(shí)間不超過(guò)作業(yè)的總時(shí)差，整個(gè)計(jì)畫(huà)任務(wù)仍然可以按時(shí)完工。

—10.3.4作業(yè)的總時(shí)差等於作業(yè)的最遲開(kāi)始時(shí)間減去最早開(kāi)始時(shí)間或者等於作業(yè)的最遲結(jié)束時(shí)間減去最早結(jié)束時(shí)間。計(jì)算公式如下：

S總（ij）=TLS（ij）-TES（ij）=TLF（ij）-TEF（ij）

—10.3.4S總（ij）=TLS（ij）-TES（ij）=TLF（ij）-TEF（ij）

式中：S總（ij）——作業(yè)I-j的總時(shí)差

TLS（ij）——作業(yè)I-j的最遲開(kāi)始時(shí)間

TES（ij）——作業(yè)I-j的最早開(kāi)始時(shí)間

TLF（ij）——作業(yè)I-j的最遲完成時(shí)間

TEF（ij）——作業(yè)I-j的最早完成時(shí)間

—10.3.42．關(guān)鍵線路的確定作業(yè)總時(shí)差計(jì)算的目的是確定關(guān)鍵作業(yè)和關(guān)鍵線路?？倳r(shí)差為零的作業(yè)稱為關(guān)鍵作業(yè)，將關(guān)鍵作業(yè)連起來(lái)就構(gòu)成某一項(xiàng)計(jì)畫(huà)任務(wù)的關(guān)鍵線路，它是網(wǎng)路圖上時(shí)間最長(zhǎng)的線路。關(guān)鍵線路上各項(xiàng)關(guān)鍵作業(yè)的作業(yè)時(shí)間之和即為整個(gè)計(jì)畫(huà)任務(wù)的總工期。因此，整個(gè)計(jì)畫(huà)任務(wù)的完工期取決於關(guān)鍵線路的時(shí)間。網(wǎng)路計(jì)畫(huà)技術(shù)通過(guò)時(shí)間參數(shù)的計(jì)算，可以確定影響整個(gè)計(jì)畫(huà)任務(wù)的關(guān)鍵線路?！?0.3.4例：試根據(jù)圖10-8的資料列表計(jì)算各工序的總時(shí)差，並在網(wǎng)路圖上用粗雙線畫(huà)出關(guān)鍵線路。如表10-2和圖10-9所示?！?0.3.4—10.3.4圖10-9

—10.3.4在圖10-9中可以看出：作業(yè)A、C、F、G是關(guān)鍵作業(yè)關(guān)鍵線路是A-C-F-G該工程專案的總工期為23天

10.3.5指定工期的完工概率在非確定型網(wǎng)路中，各項(xiàng)作業(yè)或工序的作業(yè)時(shí)間一般採(cǎi)用三點(diǎn)時(shí)間估計(jì)法來(lái)求得平均值，整個(gè)工程專案或計(jì)畫(huà)任務(wù)的總工期具有隨機(jī)性質(zhì)如果我們對(duì)整個(gè)工程專案的完工期是指定的，即規(guī)定期限，那麼通過(guò)一定的方法計(jì)算，可以求得在指定完工期的條件下，計(jì)畫(huà)任務(wù)按規(guī)定日期完工的可能性有多大？這就是指定工期的完工概率問(wèn)題?！?0.3.5在一個(gè)網(wǎng)路圖中，關(guān)鍵線路是由各項(xiàng)關(guān)鍵作業(yè)組成的。由於關(guān)鍵作業(yè)的作業(yè)時(shí)間是一個(gè)概率分佈，因而關(guān)鍵線路完工期也是一個(gè)概率分佈。假設(shè)網(wǎng)路計(jì)畫(huà)中所有作業(yè)或工序都是相互獨(dú)立的，而關(guān)鍵線路包括了許許多多作業(yè)，這些活動(dòng)的數(shù)量足夠大，以致每個(gè)活動(dòng)的作業(yè)時(shí)間對(duì)於關(guān)鍵線路完工期來(lái)說(shuō)影響很小，我們就可以應(yīng)用中心極限原理去分析關(guān)鍵線路的長(zhǎng)度，即關(guān)鍵線路完工期的概率分佈接近一個(gè)正態(tài)分佈。

—10.3.5關(guān)鍵線路的長(zhǎng)度，即整個(gè)工程專案或計(jì)畫(huà)任務(wù)的完工期的均值與方差，可以按以下公式計(jì)算：—10.3.5—10.3.5於是，我們就可以利用上述原理進(jìn)行指定工期完工概率的計(jì)算。公式如下：式中：P——指定工期的完工概率TD——指定工期TCP——關(guān)鍵線路長(zhǎng)度的均值σCP——關(guān)鍵線路長(zhǎng)度的方差φ（λ）——表示標(biāo)準(zhǔn)正態(tài)分佈隨機(jī)變數(shù)的函數(shù)—10.3.5—10.3.5例：某工程專案的網(wǎng)路圖如圖10-10所示，試計(jì)算該專案在20天內(nèi)完工的概率是多少？如果完工的概率要求達(dá)到95%，則指定完工期應(yīng)該規(guī)定為多少天？—10.3.5根據(jù)以上網(wǎng)路圖的資料，計(jì)算出有關(guān)各項(xiàng)數(shù)據(jù)，如表10-3所示

—10.3.5—10.3.5根據(jù)標(biāo)準(zhǔn)正態(tài)分佈表，可以非常容易地求得該值。參見(jiàn)表10-4所示：—10.3.5查標(biāo)準(zhǔn)正態(tài)分佈表，得P=70%。於是得出該專案在20天內(nèi)完工的可能性為70%。若要求完工概率達(dá)到95%，則查表也可得：因此，如果要求完工概率達(dá)到95%，則指定工期應(yīng)該規(guī)定為22天?！?0.3.5為了比較工程完工的難易程度，對(duì)所求得的概率還可以進(jìn)行評(píng)價(jià)，參見(jiàn)表10-5所示的相對(duì)比較值予以評(píng)價(jià)。10.4網(wǎng)路計(jì)畫(huà)的優(yōu)化與調(diào)整10.4.1網(wǎng)路計(jì)畫(huà)優(yōu)化的內(nèi)容和原則

10.4.2

網(wǎng)路計(jì)畫(huà)優(yōu)化的方法

所謂優(yōu)化就是根據(jù)預(yù)定目標(biāo)，在滿足約束條件的要求下，按某一衡量指標(biāo)尋求最優(yōu)方案。網(wǎng)路計(jì)畫(huà)優(yōu)化就是利用作業(yè)的總時(shí)差不斷改善網(wǎng)路計(jì)畫(huà)的最初方案，使之獲得最佳工期、最低費(fèi)用和對(duì)資源的最有效利用。

10.4.1網(wǎng)路計(jì)畫(huà)優(yōu)化的內(nèi)容和原則網(wǎng)路計(jì)畫(huà)優(yōu)化的內(nèi)容網(wǎng)路計(jì)畫(huà)優(yōu)化的原則網(wǎng)路計(jì)畫(huà)優(yōu)化的判別標(biāo)準(zhǔn)

—10.4.11．網(wǎng)路計(jì)畫(huà)優(yōu)化的內(nèi)容網(wǎng)路計(jì)畫(huà)的平衡與優(yōu)化的主要內(nèi)容有以下幾方面：在規(guī)定的日期內(nèi)，對(duì)工程專案的每一項(xiàng)作業(yè)所需要的資源計(jì)算出合理的用量，並做出在日程上的進(jìn)度安排。當(dāng)資源有限制時(shí)，應(yīng)全面統(tǒng)籌規(guī)劃各個(gè)作業(yè)，以保證總工期的完成。及時(shí)適當(dāng)調(diào)整總工期，使資源得到合理的利用。

—10.4.12．網(wǎng)路計(jì)畫(huà)優(yōu)化的原則要優(yōu)先保證關(guān)鍵線路上關(guān)鍵作業(yè)對(duì)資源的需求量。充分利用時(shí)差，來(lái)錯(cuò)開(kāi)各項(xiàng)作業(yè)的開(kāi)始時(shí)間，平衡並協(xié)調(diào)各項(xiàng)作業(yè)的人力和物力。具有時(shí)差值較大的作業(yè)可推遲開(kāi)工時(shí)間，以減少每日所需的資源數(shù)量?！?0.4.13.網(wǎng)路計(jì)畫(huà)優(yōu)化的判別標(biāo)準(zhǔn)

從時(shí)間進(jìn)度方面考慮，應(yīng)使網(wǎng)路圖的各條可行線路中關(guān)鍵線路長(zhǎng)度接近非關(guān)鍵線路長(zhǎng)度，使鬆散的網(wǎng)路結(jié)構(gòu)趨於緊湊。判別標(biāo)準(zhǔn)有：①工程預(yù)計(jì)完成時(shí)間是否趨於最短。②工程預(yù)計(jì)完成時(shí)間是否符合或接近任務(wù)規(guī)定日期。③當(dāng)預(yù)計(jì)完成日期不滿足規(guī)定日期要求時(shí)，要判別任務(wù)在規(guī)定日期完成的可能性，也就是判別實(shí)現(xiàn)任務(wù)規(guī)定日期的難易程度?！?0.4.1從費(fèi)用方面考慮，要在時(shí)間流的有向向量圖中尋求一個(gè)工程費(fèi)用最少的進(jìn)度週期，或在縮短工程週期中使追加費(fèi)用最少。

從資源利用方面考慮，要充分利用統(tǒng)籌網(wǎng)路提供的資訊，均衡地分配和使用資源，使資源利用最大化。

10.4.2網(wǎng)路計(jì)畫(huà)優(yōu)化的方法網(wǎng)路計(jì)畫(huà)的優(yōu)化，根據(jù)具體目標(biāo)的不同，常用的方法有：

時(shí)間優(yōu)化、時(shí)間—費(fèi)用優(yōu)化、時(shí)間—資源優(yōu)化等。—10.4.21．時(shí)間優(yōu)化時(shí)間優(yōu)化，是指在人力、材料、設(shè)備、資金等資源基本有保證的情況下，應(yīng)儘量縮短工程週期，提高系統(tǒng)的經(jīng)濟(jì)效益。特別是經(jīng)過(guò)判別，計(jì)畫(huà)的預(yù)計(jì)週期大於上級(jí)的規(guī)定週期，且有時(shí)差可用時(shí)，應(yīng)立即著手調(diào)整網(wǎng)路、縮短工程進(jìn)度。

—10.4.2縮短進(jìn)度的方法有三種：調(diào)整工序之間的銜接關(guān)係，將關(guān)鍵工序進(jìn)一步分解，採(cǎi)取平行作業(yè)或交叉作業(yè)，通過(guò)改變網(wǎng)路結(jié)構(gòu)以縮短生產(chǎn)週期；對(duì)網(wǎng)路結(jié)構(gòu)不作絲毫改變，設(shè)法縮短關(guān)鍵作業(yè)的作業(yè)時(shí)間；利用時(shí)差，從非關(guān)鍵路線上抽調(diào)部分人力、物力和財(cái)力資源集中於關(guān)鍵路線，以縮短關(guān)鍵工序的作業(yè)時(shí)間。—10.4.2

無(wú)論採(cǎi)取哪一種方法都要根據(jù)具體的情況採(cǎi)取對(duì)策。通?？晒┻x擇的技術(shù)、組織措施有：最積極的措施是採(cǎi)用新工藝、新技術(shù)，以縮短活動(dòng)的、特別關(guān)鍵活動(dòng)的作業(yè)時(shí)間。利用非關(guān)鍵作業(yè)上的時(shí)差，適當(dāng)調(diào)配人力、設(shè)備和其他資源，支援關(guān)鍵作業(yè)。儘量採(cǎi)用標(biāo)準(zhǔn)件、通用件、預(yù)製件等，以縮短設(shè)計(jì)週期和製造週期。組織平行作業(yè)以縮短工期。在人力資源有保證時(shí)，增加工作班次，改一班制為多班制，以縮短工程週期?，F(xiàn)舉例說(shuō)明時(shí)間優(yōu)化的步驟和方法。例：已知某工程專案網(wǎng)路圖如圖10-11所示，試進(jìn)行網(wǎng)路計(jì)畫(huà)的時(shí)間優(yōu)化，要求把總完工期壓縮為22天。

—10.4.2—10.4.2從網(wǎng)路圖中可以看出，該工程的關(guān)鍵線路是：B-D-F-H，總完工時(shí)間是23.7天。進(jìn)行時(shí)間優(yōu)化的步驟如下：步驟1：將要求完工期22天作為網(wǎng)路終點(diǎn)事項(xiàng)的最遲完成時(shí)間，並以此為基礎(chǔ)重新計(jì)算各項(xiàng)作業(yè)或工序的最遲結(jié)束和最遲開(kāi)始時(shí)間及時(shí)差。計(jì)算的數(shù)據(jù)如表10-6所示：—10.4.2步驟2：進(jìn)行分析。從表11-6中的計(jì)算結(jié)果表明，有些工序出現(xiàn)負(fù)時(shí)差，並出現(xiàn)負(fù)時(shí)差線路。出現(xiàn)負(fù)時(shí)差的線路即為應(yīng)趕工的線路。出現(xiàn)負(fù)時(shí)差的線路是：—10.4.2