第八章網(wǎng)絡(luò)計劃技術(shù)新

第八章網(wǎng)絡(luò)計劃技術(shù)新第一頁，共三十三頁，2022年，8月28日§8-1概述一

、網(wǎng)絡(luò)計劃技術(shù)的基本原理網(wǎng)絡(luò)計劃技術(shù)是現(xiàn)代計劃管理技術(shù)，在我國又把它稱為統(tǒng)籌法。它是以網(wǎng)絡(luò)圖為基礎(chǔ)而進行計劃管理的技術(shù)。它的基本原理是：1、利用網(wǎng)絡(luò)圖表示一項計劃任務(wù)的進度安排和各項活動之間的相互關(guān)系；2、通過計算網(wǎng)絡(luò)時間，確定關(guān)鍵路線；3、利用時差，不斷改進網(wǎng)絡(luò)計劃，求得工期、資源和成本的優(yōu)化方案。第二頁，共三十三頁，2022年，8月28日

網(wǎng)絡(luò)計劃技術(shù)首創(chuàng)于美國，1957年美國杜邦公司研究成功并首次運用網(wǎng)絡(luò)圖來制定一個化工廠的施工項目計劃，通過調(diào)整優(yōu)化各道工序間的相互關(guān)系及所需工期，使建設(shè)周期縮短了2個月。1958年美海軍特種計劃局在研制“北極星”導(dǎo)彈潛艇過程中，又用了網(wǎng)絡(luò)計劃技術(shù)，使研制任務(wù)提前了2年完成。從此后，網(wǎng)絡(luò)計劃技術(shù)在世界各國得到了迅速推廣。例：一架飛機大修，需經(jīng)過拆機A（3天）、機械修理B（3天）、發(fā)動機修理C（8天）、無線電修理D（6天）、總裝調(diào)試E（4天）這幾道工序。若按順序安排工作計劃，總工期為24天。若將有些工序同時安排，就可以得到一個最簡單的網(wǎng)絡(luò)圖：213546A3C8E4B3D6第三頁，共三十三頁，2022年，8月28日2156A3B3E43213546A3C8E4B3D610天2156A3C8E42156A3D6E4415天13天可見：第二條線路的工期最長，需要15天，它是決定飛機大修的關(guān)鍵線路。只要按圖1來安排工作計劃，則工期比順序安排飛機大修的工期要縮短9天。若再進一步在關(guān)鍵線路上挖潛，合理縮短某些工序的工期，則總工期將進一步縮短。所以，利用網(wǎng)絡(luò)計劃技術(shù)對省時、省工省費用地完成生產(chǎn)、科研、工程建設(shè)等任務(wù)，具有重要作用。圖1第四頁，共三十三頁，2022年，8月28日網(wǎng)絡(luò)計劃技術(shù)主要適用于單件小批生產(chǎn)、新產(chǎn)品試制、設(shè)備維修、建筑工程等。二、網(wǎng)絡(luò)圖及其繪制網(wǎng)絡(luò)圖是表示完成一項任務(wù)或工程的各道工序先后順序和所需時間的整體計劃圖形。（一）、網(wǎng)絡(luò)圖構(gòu)成的基本要素

1、作業(yè)(活動、工序)。是需要一定的時間和（或）人力、物力參加才能完成的活動過程。

第五頁，共三十三頁，2022年，8月28日虛作業(yè)（用虛箭線表示）：其功能是表示作業(yè)之間的先后順序。平行作業(yè)——指那些先行作業(yè)和后續(xù)作業(yè)都相同且又是同時進行的作業(yè)。推論：在網(wǎng)絡(luò)圖中，平行作業(yè)必須運用虛箭線。2、事項(結(jié)點、網(wǎng)點、時點)。始點事項終點事項中間事項3、線路關(guān)鍵線路——作業(yè)時間之和最長的那一條線路。作業(yè)通常是用一條實箭線“

”表示。第六頁，共三十三頁，2022年，8月28日關(guān)鍵線路可用粗實線或雙線或色線表示。關(guān)鍵作業(yè)——關(guān)鍵線路上的作業(yè)。（二）、繪制網(wǎng)絡(luò)圖的基本規(guī)則(1)有向性，各項活動順序排列，從左到右，不能反向；(2)箭線首尾都必須有結(jié)點，不允許從一條箭線中間引出另一條箭線；(3)

兩個結(jié)點之間只允許畫一條箭線，若出現(xiàn)幾項活動平行或交叉作業(yè)時，應(yīng)引進虛箭線“

”表示。(4)事項編號，從小到大，從左到右，從上到下，不能重復(fù)；第七頁，共三十三頁，2022年，8月28日(5)每個網(wǎng)絡(luò)圖中，只能有一個始點事項和一個終點事項。如果出現(xiàn)幾道工序同時開始或結(jié)束，可用虛箭線同網(wǎng)絡(luò)始點事項或終點事項連結(jié)起來。（三）、繪制網(wǎng)絡(luò)圖的基本步驟

1、任務(wù)的分解與分析，編制作業(yè)關(guān)系明細表；

2、根據(jù)繪制規(guī)則和作業(yè)關(guān)系明細表畫網(wǎng)絡(luò)圖。例：已知某項工程的作業(yè)順序及作業(yè)時間如下表所示，繪制網(wǎng)絡(luò)圖。第八頁，共三十三頁，2022年，8月28日作業(yè)關(guān)系明細表

工序(作業(yè))名稱

先行工序

工序(作業(yè))時間

(天)ABCDEFGHI--ABBC、DC、DE、GF556866757第九頁，共三十三頁，2022年，8月28日213546A5C6E6B5D87F6G7H5I7第十頁，共三十三頁，2022年，8月28日作業(yè)關(guān)系明細表

工序(作業(yè))名稱

后行工序

工序(作業(yè))時間

(天)ABCDEFGHIB、CD、EDG、FHIHI-15151410661308第十一頁，共三十三頁，2022年，8月28日第十二頁，共三十三頁，2022年，8月28日三、網(wǎng)絡(luò)計劃技術(shù)的工作步驟P310(1)確定目標，就是確定網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用項目以及要達到的目的。(2)分解工程項目，列出資源明細表，確定資源時間。(3)繪制網(wǎng)絡(luò)圖，進行結(jié)點編號。(4)計算結(jié)點時間參數(shù)和作業(yè)時間參數(shù)。(5)計算時差，確定關(guān)鍵線路及整個項目工期。(6)進行網(wǎng)絡(luò)圖的優(yōu)化工作。(7)加強生產(chǎn)調(diào)度工作，做好計劃的貫徹執(zhí)行。第十三頁，共三十三頁，2022年，8月28日§8-2網(wǎng)絡(luò)時間計算一、作業(yè)時間計算這是指完成某一項工作或一道工序所需要的時間。用Tij

表示。1、單時法即根據(jù)過去對類似工作積累的經(jīng)驗來估計作業(yè)時間。2、三點估計法第十四頁，共三十三頁，2022年，8月28日為了衡量平均值的代表性，就計算均方差。

σ＝（b-a）/6

其值越大，說明作業(yè)時間的離散程度越大，平均值的代表性就越低；反之就越高。如ambT

σ作業(yè)A24640.67作業(yè)B14741第十五頁，共三十三頁，2022年，8月28日

網(wǎng)絡(luò)中間結(jié)點的最早開始時間的計算可歸納為：前進法、加法、挑最大法。即：

TjE

＝max（TiE+tij）（i＜j）1、結(jié)點最早開始時間——

是指從始點事項到該結(jié)點的最長路程的時間。用TjE表示，其數(shù)值記入“

”內(nèi)，并標在網(wǎng)絡(luò)圖上。規(guī)定：網(wǎng)絡(luò)始點事項的最早開始時間等于0。即T1E=0二、結(jié)點時間參數(shù)的計算第十六頁，共三十三頁，2022年，8月28日其它事項的最遲結(jié)束時間的計算可歸納為：后退法、減法、挑最小法。即：

TiLF＝min[TJL-tij]（i＜j）規(guī)定：網(wǎng)絡(luò)終點事項的最遲結(jié)束時間等于它的最早開始時間。即T終L＝T終E2、結(jié)點最遲結(jié)束時間——是指以本結(jié)點為結(jié)束的各項活動最遲必須完成的時間。用TjL表示，其數(shù)值記入“△"內(nèi)，并標在網(wǎng)絡(luò)圖上。第十七頁，共三十三頁，2022年，8月28日2、作業(yè)最遲開始時間等于該作業(yè)箭頭結(jié)點最遲完工時間減去該作業(yè)的作業(yè)時間。即：

TLSij＝TjL

－tij四、作業(yè)的總時差和關(guān)鍵線路的確定作業(yè)的總時差是指在不影響下道作業(yè)最遲開工條件下完成該作業(yè)所允許的機動時間。即是某道作業(yè)的最遲開始時間與最早開始時間之差。1、作業(yè)最早開始時間等于代表該作業(yè)的箭尾結(jié)點的最早開始時間。即：TESij＝TiE三、作業(yè)時間參數(shù)的計算第十八頁，共三十三頁，2022年，8月28日注意：總時差為零的工序為關(guān)鍵工序。將關(guān)鍵工序聯(lián)接起來的路線為關(guān)鍵路線。例：已知某項工程的作業(yè)順序及作業(yè)時間如下表所示，要求：

1、繪制網(wǎng)絡(luò)圖；

2、計算各結(jié)點時間及各作業(yè)開工時間；

3、計算各項作業(yè)的總時差；

4、確定關(guān)鍵路線計算工程總工期?？倳r差的計算公式如下：

Rij＝TLSij－TESij第十九頁，共三十三頁，2022年，8月28日作業(yè)關(guān)系明細表第二十頁，共三十三頁，2022年，8月28日1、路長法。

2、時差法。在網(wǎng)絡(luò)圖中，找出總時差為零的關(guān)鍵作業(yè)，并加以連接，即得到關(guān)鍵線路。確定關(guān)鍵線路的方法：1）、圖上計算法找關(guān)鍵線路2）、表上計算法找關(guān)鍵線路第二十一頁，共三十三頁，2022年，8月28日

解：第一步，根據(jù)作業(yè)順序繪制網(wǎng)絡(luò)圖。第二十二頁，共三十三頁，2022年，8月28日

第二步，計算各結(jié)點時間及各作業(yè)開工時間，標在網(wǎng)絡(luò)圖上。第二十三頁，共三十三頁，2022年，8月28日

005513131919第三步，計算各項作業(yè)總時差025751520211314第二十四頁，共三十三頁，2022年，8月28日

005513131919第四步，確定關(guān)鍵線路。圖上計算法找關(guān)鍵線路第二十五頁，共三十三頁，2022年，8月28日表上計算法找關(guān)鍵線路TjL7513132119212626A(1-2)B(1-3)C(2-4)D(3-4)E(3-5)F(4-6)G(4-5)H(5-7)I(6-7)726TiE=第二十六頁，共三十三頁，2022年，8月28日§8-3網(wǎng)絡(luò)計劃的優(yōu)化一、時間的優(yōu)化

它是在人力、材料、設(shè)備、資金等資源基本有保證的條件下，尋求最短的生產(chǎn)周期。1、利用時差，從非關(guān)鍵工序抽調(diào)人力、物力集中用于關(guān)鍵工序，以縮短工期；2、調(diào)整工序之間銜接關(guān)系，將關(guān)鍵工序進一步分解，采取平行作業(yè)或交叉作業(yè)，以縮短關(guān)鍵工序作業(yè)時間；3、采取各種技術(shù)組織措施，壓縮關(guān)鍵工序時間，如采用新技術(shù)、新工藝等。第二十七頁，共三十三頁，2022年，8月28日二、時間——資源的優(yōu)化

就是在人力、設(shè)備等資源一定的條件限制下尋求工期最短，或在工期有一定要求條件下，通過資源調(diào)配，求得工期與資源的最佳結(jié)合。進行時間資源優(yōu)化、平衡資源利用時一般遵循的原則是：

(1)保證關(guān)鍵作業(yè)對資源的需要。

(2)充分利用時差，調(diào)整作業(yè)開始時間，達到資源平衡的目的。

(3)為使資源合理利用，必要時延長非關(guān)鍵作業(yè)時間，以減少單位時間所需資源數(shù)。

第二十八頁，共三十三頁，2022年，8月28日舉例：某工程網(wǎng)絡(luò)計劃如圖所示，每天施工作業(yè)機械臺數(shù)不超過12臺，要求按期完工，試進行時間資源優(yōu)化。F(1)2第二十九頁，共三十三頁，2022年，8月28日F(1)200282266468824第三十頁，共三十三頁，2022年，8月28日(11)第三十一頁，共三十三頁，2022年，8月28日課堂練習(xí)：P3214題

補充作業(yè)：1、已知某項任務(wù)的作業(yè)組成及其作業(yè)時間,試繪制網(wǎng)絡(luò)圖,找關(guān)鍵線路,計算總工期和Ｃ、D作業(yè)的總時差。任務(wù)組成及其作業(yè)時