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

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

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

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

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

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

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

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

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

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

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

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

先行工序

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

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

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

后行工序

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

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

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

σ＝（b-a）/6

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

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

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

TjE

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

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

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

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

TLSij＝TjL

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

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

2、計(jì)算各結(jié)點(diǎn)時(shí)間及各作業(yè)開工時(shí)間；

3、計(jì)算各項(xiàng)作業(yè)的總時(shí)差；

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

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

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

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

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

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

005513131919第四步，確定關(guān)鍵線路。圖上計(jì)算法找關(guān)鍵線路第二十五頁，共三十三頁，2022年，8月28日表上計(jì)算法找關(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ò)計(jì)劃的優(yōu)化一、時(shí)間的優(yōu)化

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

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

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

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

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

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

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