1、第九章網(wǎng)絡(luò)計(jì)劃，內(nèi)容前言第一節(jié)網(wǎng)絡(luò)計(jì)劃第二節(jié)時間參數(shù)計(jì)算第三節(jié)時間尺度網(wǎng)絡(luò)計(jì)劃第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化。如上所述，用網(wǎng)絡(luò)分析法編制的計(jì)劃稱為網(wǎng)絡(luò)計(jì)劃。它是20世紀(jì)50年代后期發(fā)展起來的一種制定大型項(xiàng)目進(jìn)度的有效方法。1956年，杜邦公司在為不同的業(yè)務(wù)部門制定系統(tǒng)計(jì)劃時，制定了第一套網(wǎng)絡(luò)計(jì)劃。在網(wǎng)絡(luò)的幫助下，這種計(jì)劃代表了所需要的工作和時間，以及每項(xiàng)工作之間的關(guān)系?；氐奖菊碌哪夸?，通過網(wǎng)絡(luò)分析研究項(xiàng)目成本與工期的關(guān)系，找出規(guī)劃和執(zhí)行過程中的關(guān)鍵路線。這種方法簡稱為關(guān)鍵路徑法。1958年，美國海軍武器部將網(wǎng)絡(luò)分析方法和網(wǎng)絡(luò)計(jì)劃應(yīng)用于北極星導(dǎo)彈的開發(fā)。但是，它注重對各種工作安排的評估和審查。這種計(jì)劃被稱為

2、計(jì)劃評審方法，稱為計(jì)劃評審技術(shù)。鑒于這兩種方法的不同，CPM主要用于過去在類似項(xiàng)目中獲得一些經(jīng)驗(yàn)的項(xiàng)目；專家評審技術(shù)更適用于研究和開發(fā)項(xiàng)目。20世紀(jì)60年代，中國開始應(yīng)用網(wǎng)絡(luò)計(jì)劃管理和網(wǎng)絡(luò)計(jì)劃評審，根據(jù)它們的基本原則和計(jì)劃的表達(dá)形式，它們被稱為網(wǎng)絡(luò)技術(shù)或網(wǎng)絡(luò)方法，根據(jù)網(wǎng)絡(luò)計(jì)劃的主要特點(diǎn)，它們被安排為一個整體，這些方法被稱為總體計(jì)劃方法。國內(nèi)外應(yīng)用網(wǎng)絡(luò)計(jì)劃的實(shí)踐表明，網(wǎng)絡(luò)計(jì)劃具有一系列優(yōu)點(diǎn)，尤其適用于一些生產(chǎn)技術(shù)復(fù)雜、工作項(xiàng)目多、聯(lián)系緊密的跨部門工作計(jì)劃。例如，新產(chǎn)品研發(fā)、大型工程項(xiàng)目、生產(chǎn)技術(shù)準(zhǔn)備、設(shè)備大修等計(jì)劃。它還可以應(yīng)用于人力、物力和財(cái)力的安排，以及報告和文件過程的合理組織。網(wǎng)絡(luò)計(jì)劃方法

3、的基本原理，將項(xiàng)目分解為相對獨(dú)立的活動，并根據(jù)每個活動完成所需的順序、關(guān)系和時間繪制反映整個項(xiàng)目的網(wǎng)絡(luò)圖；從項(xiàng)目完成全過程的角度，找出影響項(xiàng)目進(jìn)度的關(guān)鍵活動和關(guān)鍵路線，通過優(yōu)化資源調(diào)度，實(shí)現(xiàn)對項(xiàng)目實(shí)施的有效控制和管理。網(wǎng)絡(luò)計(jì)劃法的主要步驟，第一步是用網(wǎng)絡(luò)圖描述一個實(shí)際項(xiàng)目的管理問題(畫網(wǎng)絡(luò)圖)；第二步是計(jì)算項(xiàng)目最早和最晚的完工和開工時間(網(wǎng)絡(luò)計(jì)算)；第三步是找到關(guān)鍵活動和關(guān)鍵路徑(網(wǎng)絡(luò)分析)；第四步是根據(jù)上述分析優(yōu)化網(wǎng)絡(luò)。第一節(jié)網(wǎng)絡(luò)計(jì)劃，網(wǎng)絡(luò)計(jì)劃的基本思想是：首先，網(wǎng)絡(luò)計(jì)劃代表項(xiàng)目中計(jì)劃完成的所有工作。在完成每一項(xiàng)工作時，順序和相互依賴之間必須有一種邏輯關(guān)系。這些關(guān)系使用節(jié)點(diǎn)和箭頭來形成網(wǎng)絡(luò)圖

4、。網(wǎng)絡(luò)圖從左到右繪制，表示工作過程，并標(biāo)記必要的信息，如工作名稱、代碼名稱和工作持續(xù)時間。通過計(jì)算網(wǎng)絡(luò)計(jì)劃圖的時間參數(shù)，找出計(jì)劃中的關(guān)鍵工作和關(guān)鍵線路；通過不斷完善網(wǎng)絡(luò)計(jì)劃，尋求最佳方案，從而在實(shí)施過程中有效控制和監(jiān)督計(jì)劃，保證人力、物力和財(cái)力的合理使用，以最小的消耗達(dá)到最大的經(jīng)濟(jì)效益?；氐奖菊履夸?，1.1基本術(shù)語，網(wǎng)絡(luò)計(jì)劃圖是一個在網(wǎng)絡(luò)圖上標(biāo)有時間坐標(biāo)和時間參數(shù)的進(jìn)度表。項(xiàng)目管理和項(xiàng)目評審之間沒有本質(zhì)的區(qū)別，它們的結(jié)構(gòu)和術(shù)語是相同的。只有前者的時間參數(shù)是確定的，而后者的時間參數(shù)是不確定的。因此，以統(tǒng)一的方式給出了一組特殊的術(shù)語和符號。工程項(xiàng)目網(wǎng)絡(luò)計(jì)劃有兩種描述方式：雙代號網(wǎng)絡(luò)計(jì)劃和單代號網(wǎng)絡(luò)

5、計(jì)劃?；拘g(shù)語：節(jié)點(diǎn)和箭頭(2)工作、節(jié)點(diǎn)和箭頭是網(wǎng)絡(luò)規(guī)劃的基本要素。箭頭線是一條實(shí)射線和一條帶箭頭的虛射線(用、表示)。節(jié)點(diǎn)使用 或 來表示箭頭之間的連接點(diǎn)。工作(一度稱為過程、活動和操作)將整個項(xiàng)目分解成幾個子項(xiàng)目或單元，這些子項(xiàng)目或單元需要根據(jù)所需的厚度消耗時間或其他資源。它們是網(wǎng)絡(luò)規(guī)劃圖的基本組成部分。(3)雙代號網(wǎng)絡(luò)計(jì)劃。在雙代碼網(wǎng)絡(luò)計(jì)劃中，工作由箭頭線表示，箭頭末端的節(jié)點(diǎn)表示工作的起點(diǎn)，箭頭末端的節(jié)點(diǎn)表示工作的終點(diǎn)。使用(i-j)代碼和箭頭來表示作業(yè)。在箭頭線上標(biāo)記必要的信息，例如，圖9-1顯示：(4)單代碼網(wǎng)絡(luò)計(jì)劃，它使用節(jié)點(diǎn)來表示工作，箭頭線表示第一次完成和以后完成之間的邏輯關(guān)

6、系。在節(jié)點(diǎn)中標(biāo)記必要的信息，如圖9-2所示：下面主要介紹雙代號網(wǎng)絡(luò)計(jì)劃和1.2雙代號網(wǎng)絡(luò)計(jì)劃。下面通過實(shí)例說明雙代號網(wǎng)絡(luò)計(jì)劃的繪制和根據(jù)工作計(jì)算時間參數(shù)的方法。例1為了開發(fā)新產(chǎn)品，要完成的工作、順序關(guān)系和每項(xiàng)工作所需的時間被總結(jié)在邏輯關(guān)系表中，如表9-1所示。要求編制項(xiàng)目網(wǎng)絡(luò)計(jì)劃并計(jì)算相關(guān)參數(shù)。表9-1，步驟1，根據(jù)表9-1中的數(shù)據(jù)，繪制如下網(wǎng)絡(luò)圖，如圖9-3所示。圖9-3，為了正確表達(dá)項(xiàng)目中各項(xiàng)工作的互聯(lián)關(guān)系，正確繪制網(wǎng)絡(luò)圖，我們應(yīng)遵循以下規(guī)則并理解相關(guān)條款：1.網(wǎng)絡(luò)計(jì)劃的方向、時序和節(jié)點(diǎn)號根據(jù)項(xiàng)目的工作流程從左到右繪制。按時間順序反映每項(xiàng)工作的順序。節(jié)點(diǎn)編號必須標(biāo)記為尾部節(jié)點(diǎn)的編號小于箭頭

7、節(jié)點(diǎn)的編號。網(wǎng)絡(luò)圖中只能有一個開始節(jié)點(diǎn)，表示項(xiàng)目的開始。結(jié)束節(jié)點(diǎn)表示項(xiàng)目完成。從開始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)的路徑從左到右，通過一系列箭頭和節(jié)點(diǎn)，稱為一條線。2。前后立即工作。緊接在此之前的工作是指緊接在此之前的工作；這項(xiàng)工作只有在開始或完成后才能開始。立即工作是指緊接在該工作之后的工作；只能在工作開始或結(jié)束后才能開始或完成的工作。如圖9-3所示，工作B、C、D、E只有在工作A完成后才能開始，工作A是B、C、D、E的直接工作；而工作b、c、d和e是工作a的直接工作.在復(fù)雜的工程項(xiàng)目中，它們之間有三種關(guān)系：結(jié)束后，開始(FS)；啟動后，啟動(ss)；結(jié)束，結(jié)束(快進(jìn))。這個例子只涉及“先開始后結(jié)束”的關(guān)系

8、。從開始節(jié)點(diǎn)到前一個工作在同一行上的所有工作稱為第一個工作；從這項(xiàng)工作到結(jié)束節(jié)點(diǎn)的同一行上的所有工作稱為后續(xù)工作。作業(yè)G的第一個作業(yè)包括作業(yè)A和作業(yè)D；作品K，L是作品g的繼承者.3。虛擬工作，在雙代碼網(wǎng)絡(luò)計(jì)劃中，虛擬工作只代表相鄰工作之間的邏輯關(guān)系，不占用時間，不消耗人力和資金。虛擬作品由虛擬箭頭線表示。如圖9-3所示，它只表示工作d完成后工作h可以開始的邏輯關(guān)系。兩個相鄰節(jié)點(diǎn)之間只能有一個箭頭連接。否則，會造成邏輯混亂。如圖9-4所示，是錯誤的繪圖，為了使兩個節(jié)點(diǎn)之間只有一條箭頭線，可以添加一個節(jié)點(diǎn)和一個虛擬作業(yè)。圖9-5是正確的圖，圖9-4和圖9-5應(yīng)更正為，5。網(wǎng)絡(luò)計(jì)劃中不應(yīng)有間隙或環(huán)

9、路。在網(wǎng)絡(luò)計(jì)劃中，禁止從一個節(jié)點(diǎn)開始，沿箭頭線返回到原來的開始節(jié)點(diǎn)形成回路。這個循環(huán)意味著這項(xiàng)工作永遠(yuǎn)無法完成。網(wǎng)絡(luò)計(jì)劃中有一個缺口，這意味著這些任務(wù)永遠(yuǎn)不會結(jié)束。項(xiàng)目無法完成。平行操作和交叉操作。(1)平行作業(yè)為了縮短項(xiàng)目的完工時間，在工藝流程和生產(chǎn)組織條件允許的情況下，可以同時進(jìn)行一些工序，即可以采用平行作業(yè)。如圖9-1所示，四個過程b、c、d和e可以并行操作。虛擬工作可以用來正確地表示并行工作。如圖所示，市場調(diào)查需要12天，圖(a)，市場調(diào)查，12，圖(b)，(2)交叉操作對于一些需要很長時間才能完成的流程，當(dāng)工藝流程和生產(chǎn)組織條件允許時，您不必等待所有流程完成后再轉(zhuǎn)移到下一個流程，而是

10、分批轉(zhuǎn)移。這種方法稱為交叉操作。交叉作業(yè)可以縮短工程周期。如果工作A和工作B分別是挖溝和埋管，那么它們的關(guān)系可以是挖溝和埋管，而不必等待所有的溝都被挖溝和埋管，這可以用交叉操作來表示。如果這項(xiàng)工作分為三個部分，a=a1a2a3和b=b1b2b3，可如下圖所示：圖(a)，為了盡可能避免箭頭相交，將整個圖(a)改為(b)更清楚。圖(b)，7。開始節(jié)點(diǎn)和結(jié)束節(jié)點(diǎn)。在網(wǎng)絡(luò)規(guī)劃圖中只能有一個開始節(jié)點(diǎn)和一個結(jié)束節(jié)點(diǎn)。當(dāng)項(xiàng)目開始或完成時有多個并行作業(yè)時，它們可以通過虛擬作業(yè)與開始節(jié)點(diǎn)或結(jié)束節(jié)點(diǎn)連接。1，2，s，下圖有兩個起點(diǎn)和三個終點(diǎn)，這顯然是錯誤的。8。關(guān)鍵線，在網(wǎng)絡(luò)圖中從起始節(jié)點(diǎn)沿箭頭方向通過一系列箭頭

11、和節(jié)點(diǎn)，最后到達(dá)結(jié)束節(jié)點(diǎn)的路徑。這個例子中有五行。并且可以計(jì)算每一行的持續(xù)時間，如表9-2所示。關(guān)鍵路線，從網(wǎng)絡(luò)圖中可以計(jì)算出每條線路的持續(xù)時間。持續(xù)時間最長的路線是關(guān)鍵路線?；蛑饕芫€。關(guān)鍵路線上的每一項(xiàng)工作都是關(guān)鍵工作。因?yàn)樗墓て跊Q定了整個項(xiàng)目的工期。如果你能縮短關(guān)鍵過程所需的時間，你就能縮短項(xiàng)目的完成時間。雖然縮短非關(guān)鍵路線上每個過程所需的時間不能提前項(xiàng)目的完成時間。即使非關(guān)鍵路線上每個過程所需的時間在一定范圍內(nèi)適當(dāng)延長，項(xiàng)目的完成時間也不會受到影響。關(guān)鍵路線，對于非關(guān)鍵路線上的各道工序，只要不影響工程完工時間，就拿出適當(dāng)?shù)娜肆?、物力，用于關(guān)鍵工序，以達(dá)到縮短工期、合理利用資源的目的

12、。在計(jì)劃的實(shí)施過程中，我們可以明確工作重點(diǎn)，有效地控制和安排關(guān)鍵過程。關(guān)鍵路線是相對的和可變的。在采取一定的技術(shù)組織措施后，關(guān)鍵路線可能變成非關(guān)鍵路線。非關(guān)鍵路線也可能成為關(guān)鍵路線。9。網(wǎng)絡(luò)計(jì)劃的布局。關(guān)鍵路線將盡可能安排在網(wǎng)絡(luò)計(jì)劃的中心，而密切相關(guān)的工作將根據(jù)工作順序安排在相鄰位置。為了在網(wǎng)絡(luò)計(jì)劃上標(biāo)記時間等數(shù)據(jù)，箭頭線應(yīng)該是水平線或帶有水平線的虛線。時間坐標(biāo)或日歷過程附在網(wǎng)絡(luò)計(jì)劃上。10。網(wǎng)絡(luò)計(jì)劃的類型?？偩W(wǎng)絡(luò)計(jì)劃，以整個項(xiàng)目為規(guī)劃對象，編制網(wǎng)絡(luò)計(jì)劃。決策領(lǐng)導(dǎo)；分層網(wǎng)絡(luò)計(jì)劃，是根據(jù)不同管理層次的需要，有不同范圍和細(xì)節(jié)的網(wǎng)絡(luò)計(jì)劃；供不同管理部門使用；本地網(wǎng)絡(luò)計(jì)劃，以整個項(xiàng)目的一部分為對象制定

13、的更詳細(xì)的網(wǎng)絡(luò)計(jì)劃。供專業(yè)部門使用。當(dāng)使用計(jì)算機(jī)網(wǎng)絡(luò)計(jì)劃軟件來編制網(wǎng)絡(luò)計(jì)劃時，網(wǎng)絡(luò)計(jì)劃圖可以在計(jì)算機(jī)上分解和合并。網(wǎng)絡(luò)計(jì)劃的詳細(xì)程度可以根據(jù)需要將工作分解成更詳細(xì)的子任務(wù)；也可以將幾項(xiàng)任務(wù)合并成一項(xiàng)綜合任務(wù)。以便顯示不同厚度的網(wǎng)絡(luò)圖。當(dāng)前的軟件實(shí)現(xiàn)這些操作。例2研究工作的工作流程如下：第二節(jié)網(wǎng)絡(luò)計(jì)劃時間參數(shù)計(jì)算，網(wǎng)絡(luò)計(jì)劃時間參數(shù)計(jì)算有幾種類型：雙代號網(wǎng)絡(luò)計(jì)劃有工作計(jì)算方法和節(jié)點(diǎn)計(jì)算方法；單代號網(wǎng)絡(luò)計(jì)劃的節(jié)點(diǎn)計(jì)算方法。下面只介紹雙代號網(wǎng)絡(luò)計(jì)劃的工作計(jì)算方法。網(wǎng)絡(luò)圖中工作的時間參數(shù)。它們是：工作時間(d)；工作的最早開始時間；最早的工作完成時間；工作的最晚開始時間；最晚工作完成時間(lf)；總工作

14、時差；工作空閑時間差異(ff)?；氐奖菊碌?.1節(jié)工作持續(xù)時間(d)，工作持續(xù)時間的計(jì)算是一項(xiàng)基礎(chǔ)工作，它關(guān)系到網(wǎng)絡(luò)計(jì)劃是否能正確實(shí)施。為了有效地利用網(wǎng)絡(luò)計(jì)劃技術(shù)，有必要建立相應(yīng)的數(shù)據(jù)庫。本文簡要介紹了計(jì)算工期的兩種方法：一次性估算法(定額法)和每項(xiàng)工作只估算或指定一個確定工期值的方法。一般來說，每項(xiàng)工作的持續(xù)時間是根據(jù)工作量、勞動定額數(shù)據(jù)和投入的人力數(shù)量來計(jì)算的；工作時間，q總工作量。以時間單位表示，如小時；或者用體積、重量和長度等單位表示；可投入使用的人力和設(shè)備數(shù)量；每班每個人或每個設(shè)備可以完成的工作量；每天正常工作班次的數(shù)量。當(dāng)有類似工作持續(xù)時間的歷史統(tǒng)計(jì)時，所需工作的持續(xù)時間可以通過基

15、于這些數(shù)據(jù)的分析和比較來確定。三次估算法，當(dāng)沒有工作時間的歷史數(shù)據(jù)，很難估算工作時間時，可以估算三次工作的時間值，然后計(jì)算平均值。這三個時間值是：樂觀時間。當(dāng)一切順利時，完成工作所需的最短時間被記錄為最可能的時間。正常情況下，完成工作所需的時間。把它寫成悲觀時間。在不利條件下，完成工作所需時間最多，記錄為b。顯然，上述三種時間的發(fā)生具有一定的概率。根據(jù)經(jīng)驗(yàn)，這些時間的概率分布被認(rèn)為是正態(tài)分布。一般來說，三次估計(jì)的數(shù)據(jù)是用專家估計(jì)法給出的。當(dāng)工作進(jìn)行時，可以認(rèn)為最平穩(wěn)和最不平穩(wěn)的情況相對較少。大多數(shù)都是在正常情況下。根據(jù)平均值，工作持續(xù)時間值可通過以下公式計(jì)算：2.2。計(jì)算關(guān)系表達(dá)式，這些時間參

16、數(shù)的關(guān)系如下圖9-6所示。圖9-6，可以對網(wǎng)絡(luò)圖進(jìn)行手動計(jì)算。計(jì)算步驟為：(1)計(jì)算每條路線的持續(xù)時間(見表9-2)。(2)根據(jù)網(wǎng)絡(luò)圖箭頭線的方向，從初始工作開始，計(jì)算每項(xiàng)工作的專家系統(tǒng)和專家系統(tǒng)。(3)從網(wǎng)絡(luò)圖的末端節(jié)點(diǎn)開始，根據(jù)反向箭頭線的方向，計(jì)算每項(xiàng)工作的最小二乘和最小二乘。(4)確定關(guān)鍵路線。(5)計(jì)算總工作時差和自由工作時差。(6)平衡資源。下面通過示例1，計(jì)算每項(xiàng)工作的時間參數(shù)。并將計(jì)算結(jié)果記錄在網(wǎng)絡(luò)計(jì)劃圖的相應(yīng)工作中，如圖9-7所示。圖9-7，1。工程的最早開始時間ES和最早完成時間EF的計(jì)算是從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)開始，沿著箭頭線逐項(xiàng)依次進(jìn)行的。第一個作業(yè)的最早開始時間是0，記錄為

17、ES1-j=0。(起點(diǎn)i=1)。第一個作業(yè)的最早完成時間是ef1-j=es1-jd1-j。第一個作業(yè)完成后，下一個作業(yè)可以開始。作業(yè)的最早完成時間EF是緊隨其后的作業(yè)的最早開始時間。如：EFi-j=ESi-j Di-j，當(dāng)計(jì)算一個作業(yè)的ES時，當(dāng)有幾個即時任務(wù)時，只有在所有這些即時任務(wù)完成后才能啟動。因此，本工程最早開始時間為：ES=最大(前一工程的ef)，其中EF=ES工作持續(xù)時間d，表示為：ESI-j=最大(efh-1)=最大(esh-idh-1)，實(shí)例1的ES和EF的計(jì)算值在表9-3的列中。表9-3，表9-3(續(xù))，2。最晚工作開始時間LS和最晚工作完成時間LF應(yīng)該從網(wǎng)絡(luò)圖的結(jié)束節(jié)點(diǎn)開始逐項(xiàng)計(jì)算。也就是說，根據(jù)反向箭頭方向，依次計(jì)算每個作業(yè)的最晚完成時間LF和最晚開始時間LS，直到第一個作業(yè)。網(wǎng)絡(luò)圖中最后一項(xiàng)工作的最晚完成時間應(yīng)由項(xiàng)目的計(jì)劃工期決定。當(dāng)沒有給定時，