【正文】 網(wǎng)絡(luò)計(jì)劃技術(shù)最早提出于 17世紀(jì) ， 圖論是網(wǎng)絡(luò)計(jì)劃技術(shù)的理論基礎(chǔ) ， 從對(duì) “ 七橋 ” 問(wèn)題的研究到求距離最短 、 時(shí)間最少 、 費(fèi)用最低的應(yīng)用 。 網(wǎng)絡(luò)汁劃技術(shù)是一種科學(xué)的計(jì)劃管理方法 。 由于它符合統(tǒng)籌兼顧的思想 ， 因此 ， 華羅庚教授于 1965年將此方法介紹到我國(guó) ， 將其概括為統(tǒng)籌法 。 現(xiàn)在 ， 我們稱之為網(wǎng)絡(luò)計(jì)劃技術(shù) 。 橫道圖 1956年 ， 美國(guó)杜邦 ， 奈莫斯公司的摩根 沃克為尋求充分利用公司計(jì)算機(jī)的方法 ， 與萊明頓 蘭德公司內(nèi)部建筑計(jì)劃小組的詹姆斯 E 凱利合作 ， 開發(fā)了一種面向計(jì)算機(jī)描述工程項(xiàng)目的合理安排進(jìn)度計(jì)劃的方法 。 最初稱之為沃克 凱利法 ， 后來(lái)稱為關(guān)鍵線路法 (CPM)， 并于 1957年將其用于建造一個(gè)價(jià)值 1000萬(wàn)美元的化工廠計(jì)劃 ，使整個(gè)工程的工期縮短 4個(gè)月 。 后來(lái) ， 杜邦公司又將其用于設(shè)備維修 ， 使原來(lái)因大修需停工 125h的工程縮短到只需停工 74h， 一年就節(jié)省 100萬(wàn)美元 。從此 ， 網(wǎng)絡(luò)計(jì)劃技術(shù)的關(guān)鍵線路法得以廣泛應(yīng)用 。 1958年 ， 美國(guó)海軍軍械局為了開發(fā)宇宙空間和軍備競(jìng)賽的需要 ， 在進(jìn)行研究北極星導(dǎo)彈潛艇計(jì)劃這個(gè)包含幾十億個(gè)管理項(xiàng)目 ， 250個(gè)承包商和 9000多個(gè)轉(zhuǎn)包商參加的大型工程項(xiàng)目時(shí) ， 又研究創(chuàng)造出一種網(wǎng)絡(luò)計(jì)劃方法即汁劃評(píng)審技術(shù)(PERT)。 不僅有效控制了計(jì)劃 ， 協(xié)調(diào)了各方面關(guān)系 ， 而且提前兩年多完成了任務(wù) ， 并在成本控制上取得顯著效果 ， 因此得以推廣 。 一、網(wǎng)絡(luò)計(jì)劃技術(shù)的產(chǎn)生和發(fā)展 1956年，美國(guó)杜邦公司研究出 CPM法 60年代中期，網(wǎng)絡(luò)計(jì)劃法引入我國(guó)。 1991年、 1992年頒發(fā)了 《 工程網(wǎng)絡(luò)計(jì)劃技術(shù)規(guī)程 》 和 《 網(wǎng)絡(luò)計(jì)劃技術(shù) 》 。 2023年又作了修訂。 二、網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn) 網(wǎng)絡(luò)計(jì)劃技術(shù)的基本模型是網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖是用箭線和節(jié)點(diǎn)組成的，用來(lái)表示工作流程的有向有序的網(wǎng)狀圖形。所謂網(wǎng)絡(luò)計(jì)劃，是用網(wǎng)絡(luò)圖表達(dá)任務(wù)構(gòu)成、工作順序，并加注時(shí)間參數(shù)的進(jìn)度計(jì)劃。 與橫道圖相比， 網(wǎng)絡(luò)計(jì)劃具有如下優(yōu)點(diǎn)： （ 1）網(wǎng)絡(luò)圖把工程實(shí)施過(guò)程中的各有關(guān)工作組成了一個(gè)有機(jī)的整體，能全面而明確地反映出各項(xiàng)工作之間的相互制約和相互依賴關(guān)系； （ 2）能進(jìn)行各種時(shí)間參數(shù)的計(jì)算； （ 3）能在名目繁多、錯(cuò)綜復(fù)雜的計(jì)劃中找出決定工程進(jìn)度的關(guān)鍵工作和關(guān)鍵線路，便于計(jì)劃管理者集中力量抓主要矛盾，確保進(jìn)度目標(biāo)的實(shí)現(xiàn)； （ 4）能從許多可行方案中，比較、優(yōu)選出最佳方案； （ 5）可以合理地進(jìn)行資源安排和配置，達(dá)到降低成本的目的； （ 6）能夠利用電子計(jì)算機(jī)，可以編程上機(jī)，并能夠?qū)τ?jì)劃的執(zhí)行過(guò)程進(jìn)行有效監(jiān)督與控制。 網(wǎng)絡(luò)計(jì)劃技術(shù)既是一種計(jì)劃方法，又是一種科學(xué)的管理方法，它可以為項(xiàng)目管理者提供許多信息，有利于加強(qiáng)管理，取得好、快、省的全面效果。 網(wǎng)絡(luò)計(jì)劃的缺點(diǎn)是它不像橫道圖那么直觀明了，但是帶有時(shí)間坐標(biāo)的網(wǎng)絡(luò)計(jì)劃圖可以彌補(bǔ)其不足。 華羅庚曾舉過(guò)這樣一個(gè)例子： 想泡茶喝，開水沒(méi)有，水壺要洗，茶壺、茶杯要洗，怎么辦？生活經(jīng)驗(yàn)告訴我們，先洗水壺，再接涼水；在燒水期間洗茶壺和茶杯，一會(huì)兒水也就開了。 這個(gè)例子形象地說(shuō)明了統(tǒng)籌管理在日常生活中的作用。善于運(yùn)籌、巧妙安排，時(shí)間才能得到充分利用，起到事半功倍的效果。 三、工程網(wǎng)絡(luò)計(jì)劃技術(shù)基礎(chǔ) ——網(wǎng)絡(luò)圖 網(wǎng)絡(luò)圖是由箭線和節(jié)點(diǎn)組成的有向、有序的網(wǎng)狀圖形。 根據(jù)圖中箭線和節(jié)點(diǎn)所代表的含義不同，可將其分為雙代號(hào)網(wǎng)絡(luò)圖和單代號(hào)網(wǎng)絡(luò)圖。 我們只講雙代號(hào)網(wǎng)絡(luò)圖。 四、雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖 1. 網(wǎng)絡(luò)圖的基本單元 網(wǎng)絡(luò)圖是用節(jié)點(diǎn) 、 和箭線 的連接來(lái)表示各項(xiàng)工作的施工順序及其彼此間的相互邏輯關(guān)系。如下圖： i j 1 2 3 4 5 6 7 8 上圖共 ??個(gè)節(jié)點(diǎn)， ??根箭線 上圖共 8個(gè)節(jié)點(diǎn)， 10根箭線 一個(gè)工程的施工，可以劃分成許多工作，稱為施工過(guò)程或工序，在網(wǎng)絡(luò)計(jì)劃中稱為“工作”。每一項(xiàng)工作用一根箭線和兩個(gè)“節(jié)點(diǎn)”來(lái)表示，這就是網(wǎng)絡(luò)計(jì)劃的基本單元，如下圖 : i j Dij 表示該工作的持續(xù)時(shí)間，如挖土、砌磚墻等的持續(xù)時(shí)間 該工作的開始節(jié)點(diǎn) 該工作的開始結(jié)束點(diǎn) “節(jié)點(diǎn)”在網(wǎng)絡(luò)圖中又稱“事項(xiàng)”，它表示各工作的連接關(guān)系。節(jié)點(diǎn)中填的數(shù)字 i表示開始節(jié)點(diǎn)的數(shù)字編號(hào)； j表示結(jié)束節(jié)點(diǎn)的數(shù)字編號(hào)，注意必須 ij 1 2 3 4 5 6 7 8 緊前工作： 一個(gè)網(wǎng)絡(luò)圖是由許多基本單元所構(gòu)成，各基本單元互相銜接。有兩個(gè)或幾個(gè)相銜接的工作，則緊靠前面的工作稱“緊前工作”。 如上圖， 是工作 及 的 緊前工作 ，而 和 是 的 緊后工作 ，緊前工作 的結(jié)束節(jié)點(diǎn) 也就是緊后工作 及 的開始節(jié)點(diǎn) 以上所述的網(wǎng)絡(luò)圖，稱為雙代號(hào)網(wǎng)絡(luò)圖，因?yàn)樗拿恳粋€(gè)工作由一根箭線和兩端的兩個(gè)節(jié)點(diǎn) 和 來(lái)表示，這是網(wǎng)絡(luò)圖中最常用的一種表示形式。 1 2 2 3 2 4 2 3 2 4 1 2 1 2 2 2 3 2 4 i j 在雙代號(hào)網(wǎng)絡(luò)圖中對(duì)虛箭線的運(yùn)用是一個(gè)十分重要的問(wèn)題。虛箭線也稱零箭線，在網(wǎng)絡(luò)圖中出現(xiàn)的形式如下圖 i j 0 虛箭線就是虛工作，它并不占用時(shí)間，不耗用資源和費(fèi)用，因此，其持續(xù)時(shí)間為零，其箭線用虛線來(lái)表示。虛箭線主要用來(lái)表示網(wǎng)絡(luò)圖中工作的邏輯關(guān)系。 (二 )繪制示例 例 1：已知各工作之間的邏輯關(guān)系如表所示，請(qǐng)繪制雙代號(hào)網(wǎng)絡(luò)圖。 工作 A B C D 緊前工作 — — A、 B B 工作邏輯關(guān)系表 A和工作箭線 B，如圖： 2.（ 1）繪制工作箭線 C，如圖所示： A C B A B D后，將工作箭線 C和 D的箭頭節(jié)點(diǎn)合并，以保證網(wǎng)絡(luò)圖只有一個(gè)重點(diǎn)節(jié)點(diǎn)。 ，再進(jìn)行節(jié)點(diǎn)編號(hào)。 A B C D 1 3 4 2 A B C D 網(wǎng)絡(luò)圖的編號(hào)要在繪制好正確的網(wǎng)絡(luò)圖后方可進(jìn)行，不要邊繪網(wǎng)絡(luò)圖邊編號(hào)，否則當(dāng)發(fā)現(xiàn)需要增加某些工作（箭線）后又需重新編號(hào)。網(wǎng)絡(luò)圖節(jié)點(diǎn)編號(hào)應(yīng)遵循以下兩條規(guī)則： （ 1） ij （ 2）在同一個(gè)網(wǎng)絡(luò)圖中增減一個(gè)或幾個(gè)工作，同一個(gè)網(wǎng)絡(luò)圖中的節(jié)點(diǎn)編號(hào)無(wú)需連續(xù)，可每隔一個(gè)網(wǎng)絡(luò)區(qū)段留出若干空號(hào)，為調(diào)整或變動(dòng)所用。 在使用電子計(jì)算機(jī)求解網(wǎng)絡(luò)計(jì)劃時(shí)，各軟件一般都應(yīng)有可自動(dòng)改正網(wǎng)絡(luò)圖中節(jié)點(diǎn)編號(hào)錯(cuò)誤的功能，但只改由于編號(hào)疏忽所導(dǎo)致的差錯(cuò)，希望大家今后在繪制網(wǎng)絡(luò)圖時(shí)，不要因此而隨意編號(hào)。 五、網(wǎng)絡(luò)圖繪制 繪制正確的網(wǎng)絡(luò)圖是網(wǎng)絡(luò)計(jì)劃技術(shù)的基礎(chǔ)和出發(fā)點(diǎn)，否則會(huì)導(dǎo)致計(jì)劃失誤而前功盡棄。 （ 1）在網(wǎng)絡(luò)圖中不允許出現(xiàn)相同編號(hào)的箭線 1 2 1 3 2 （ 2）網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)回路 1 2 3 4 5 6 1 2 3 4 5 6 （ 3）在同一個(gè)網(wǎng)絡(luò)圖中，同一項(xiàng)工作不能出現(xiàn)兩次 1 2 3 4 6 7 8 5 A B D E F H G I F C 1 2 3 4 6 7 8 5 A B D