網(wǎng)絡(luò)圖新版-PPT課件

1、網(wǎng)絡(luò)計(jì)劃技術(shù) （網(wǎng)絡(luò)圖）一種利用網(wǎng)絡(luò)技術(shù)制訂計(jì)劃，并對計(jì)劃進(jìn)行評價(jià)、審定的技術(shù)方法。7/19/20221 主要內(nèi)容第一節(jié) 網(wǎng)絡(luò)計(jì)劃技術(shù)概述第二節(jié) 網(wǎng)絡(luò)圖的繪制第三節(jié) 網(wǎng)絡(luò)圖時(shí)間值的計(jì)算與確定第四節(jié) 關(guān)鍵路線、時(shí)差及總工期7/19/20222第一節(jié) 網(wǎng)絡(luò)計(jì)劃技術(shù)概述 華羅庚的統(tǒng)籌方法 燒水泡茶之類的工作程序中蘊(yùn)藏著數(shù)學(xué)的問題 。 慢慢地發(fā)現(xiàn)，統(tǒng)籌方法可以給我們的生活、工作帶來許多的便利。 數(shù)學(xué)大師科學(xué)巨匠-華羅庚 小故事：如何解決生活中小事？7/19/20223小故事：如何解決生活中小事？比如，想泡壺茶喝。當(dāng)時(shí)的情況是：開水沒有。開水壺要洗，茶壺茶杯要洗；火已生了，茶葉也有了。怎么辦？洗茶壺洗茶

2、杯拿茶葉燒開水洗開水壺7/19/20224辦法乙：洗凈開水壺，灌上涼水，放在火上；坐待水開，開了之后急急忙忙找茶葉，洗壺杯，泡茶喝。辦法丙：洗好開水壺，灌上涼水，放在火上；在等待水開的時(shí)候，洗茶壺、洗茶杯、拿茶葉；等水開了，泡茶喝。辦法甲：先做好一些準(zhǔn)備工作，洗開水壺，洗壺杯，拿茶葉；一切就緒，灌水燒；坐待水開了，泡茶喝。7/19/20225哪一種辦法省時(shí)間？第三種辦法好，因?yàn)榍岸N辦法都“窩了工”。這是小事，卻是引子，引出一項(xiàng)生產(chǎn)管理等方面有用的方法來。開水壺不洗，不能燒開水，因而洗開水壺是燒開水的先決問題，沒開水、沒茶葉、不洗壺杯，我們不能泡茶。這些又是泡茶的先決問題。各項(xiàng)工作的相互關(guān)系可

3、用箭頭圖來表示：7/19/20226辦法丙總共要16分鐘 辦法甲、乙需要20分鐘 如果要縮短工時(shí)、提高工作效率，主要抓的是燒開水這一環(huán)節(jié)，而不是拿茶葉這一環(huán)節(jié)。同時(shí)，洗壺洗杯、拿茶葉總共不過4分鐘，大可利用“等水開”的時(shí)間來做。 7/19/202277/19/20228在近代工業(yè)的錯(cuò)綜復(fù)雜的工藝過程中，往往就不能像泡茶喝這么簡單了。任條多了，幾百幾千，甚至有好幾萬個(gè)任務(wù)；關(guān)系多了，錯(cuò)綜復(fù)雜，千頭萬緒，往往出現(xiàn)“萬事俱備，只欠東風(fēng)”的情況，由于一兩個(gè)零件沒完成，耽誤了一架復(fù)雜機(jī)器的出廠時(shí)間。也往往出現(xiàn)：抓得不是關(guān)鍵，連夜三班，急急忙忙，完成這一環(huán)節(jié)之后還得等待旁的部件才能裝配。 7/19/202

4、29阿波羅登月計(jì)劃（1958-1969年）阿波羅登月計(jì)劃的全部任務(wù)分別由地面、空間和登月三部分組成，是一項(xiàng)復(fù)雜龐大的工程項(xiàng)目，它不僅涉及到火箭技術(shù)、電力技術(shù)、冶金和化工等多種技術(shù)，為把人安全地送上月球，還需要了解宇宙空間的物理環(huán)境以及月球本身的構(gòu)造和形狀，它耗資300億美圓，研制零件有幾百萬種，共有二萬家企業(yè)參與，涉及42萬人，歷時(shí)11年之久，為完成這項(xiàng)工作，除了考慮每個(gè)部門之間的配合和協(xié)調(diào)工作外，還要估計(jì)各種未知因素可能帶來的種種影響，面對這些千頭萬緒的工作，千變?nèi)f化的情況，就要求有一個(gè)總體規(guī)劃部門運(yùn)用一種科學(xué)的組織管理方法，綜合考慮，統(tǒng)籌安排來解決。飛行中控制誤差精度達(dá)到極高程度（時(shí)間上比

5、原計(jì)劃相差一分鐘）。7/19/202210什么叫網(wǎng)絡(luò)計(jì)劃技術(shù)？網(wǎng)絡(luò)計(jì)劃技術(shù)，又稱關(guān)鍵路線法、統(tǒng)籌法，它是利用網(wǎng)絡(luò)技術(shù)制訂計(jì)劃，并對計(jì)劃進(jìn)行評價(jià)、審定的技術(shù)方法。首先，應(yīng)用網(wǎng)絡(luò)圖表達(dá)計(jì)劃中各項(xiàng)工作的先后順序和相互關(guān)系。其次，通過計(jì)算找出計(jì)劃中關(guān)鍵工序和關(guān)鍵路線；然后，通過不斷改善網(wǎng)絡(luò)圖的方法，選擇最優(yōu)方案；并在計(jì)劃執(zhí)行過程中進(jìn)行有效的控制，保證取得最佳的經(jīng)濟(jì)效益。7/19/202211 網(wǎng)絡(luò)計(jì)劃的優(yōu)化，就是通過利用時(shí)差，不斷改善網(wǎng)絡(luò)計(jì)劃的最初方案，在滿足既定的條件下，獲得周期最短、成本最低、對資源最有效利用的方案。 把一項(xiàng)工作或項(xiàng)目分成各種作業(yè),然后根據(jù)作業(yè)順序進(jìn)行排列,通過網(wǎng)絡(luò)圖對整個(gè)工作或項(xiàng)

6、目進(jìn)行統(tǒng)籌規(guī)劃和控制，以便用最少的人力、物力、財(cái)力和最快的速度在最短時(shí)間內(nèi)完成工作。7/19/202212網(wǎng)絡(luò)計(jì)劃技術(shù) 關(guān)鍵路徑法 CPM （Critical Path Method ） 計(jì)劃評審技術(shù) PERT （Program Evaluation and Review Technology）共同點(diǎn)：通過網(wǎng)絡(luò)圖的形式對項(xiàng)目在時(shí)間進(jìn)度、費(fèi)用資源上進(jìn)行分析控制。7/19/202213計(jì)劃評審技術(shù)（PERT）的形成 PERT起源于美國。在20世紀(jì)50年代，很多人都在探索如何制定一種比甘特圖（工程進(jìn)度表）更科學(xué)的計(jì)劃方法。1956年，由美國一些數(shù)學(xué)家和工程師組成的小組開始了研究。1957年，杜邦化學(xué)

7、公司的數(shù)學(xué)家、工程師和管理人員為改進(jìn)公司內(nèi)部的計(jì)劃管理，在蘭德公司的配合下提出和應(yīng)用了“關(guān)鍵路線法”CPM。此方法借助于網(wǎng)絡(luò)圖表示各項(xiàng)工作和所需要的時(shí)間，及各項(xiàng)工作間的關(guān)系，從而找出編制與執(zhí)行計(jì)劃的關(guān)鍵路線。首先用于化學(xué)工廠的建設(shè)與維修，獲得良好效果，第一年就節(jié)約了資金100萬美元，是該公司用于CPM研究發(fā)展費(fèi)用的5倍，工期縮短2個(gè)月。由于CPM中各工序時(shí)間是確定的，由經(jīng)驗(yàn)數(shù)據(jù)得出，稱之為肯定型網(wǎng)絡(luò)，適用于工程建設(shè)項(xiàng)目。7/19/2022141958年，美國海軍武器局計(jì)劃處，在研制“北極星”導(dǎo)彈計(jì)劃時(shí)應(yīng)用了網(wǎng)絡(luò)圖方法，但注重于對各項(xiàng)任務(wù)安排的評價(jià)和審查，稱為“計(jì)劃評審技術(shù)”PERT，工期由10

8、年縮短為8年。該計(jì)劃有幾十億個(gè)管理項(xiàng)目，僅編制網(wǎng)絡(luò)圖就用了半年時(shí)間。從1959年開始，PERT逐漸被推廣應(yīng)用于幾乎所有的大工業(yè)和重大科研項(xiàng)目中，特別是阿波羅載人登月計(jì)劃成功后，世界上很多新開發(fā)項(xiàng)目競相采用PERT。PERT中各工序時(shí)間是不確定的，計(jì)入不確定因素的影響，通過采用3個(gè)估計(jì)值（最短時(shí)間、最長時(shí)間和最可能時(shí)間）加權(quán)運(yùn)算來確定，稱之為非肯定型網(wǎng)絡(luò)，更適用于科研項(xiàng)目和一次性計(jì)劃。7/19/202215 CPM和PERT基本原理相同，相互補(bǔ)充、滲透，區(qū)別不大。1961年，美國國防部和太空總署強(qiáng)行推廣PERT。前蘇聯(lián)從20世紀(jì)60年代開始運(yùn)用，到第9個(gè)五年計(jì)劃（19701975）期間，推廣面達(dá)

9、34%。中國在20世紀(jì)60年代初開始推廣應(yīng)用PERT，1962年在錢學(xué)森的倡導(dǎo)下，原七機(jī)部在研制一臺計(jì)算機(jī)的工作計(jì)劃中采用此方法，成效顯著。1965年華羅庚將其定名為“統(tǒng)籌法”，在全國推廣。7/19/202216網(wǎng)絡(luò)計(jì)劃技術(shù)的起源與發(fā)展1956年，美國杜邦化學(xué)公司開發(fā)了關(guān)鍵線路法(Critical Path Method，簡稱CPM)。1958年，美國海軍軍械局開發(fā)了計(jì)劃評審技術(shù)(Program Evaluation and Review Technique，簡稱PERT)。 20世紀(jì)60年代初期，網(wǎng)絡(luò)計(jì)劃技術(shù)在美國得到了推廣 。 1965年，著名數(shù)學(xué)家華羅庚教授應(yīng)用統(tǒng)籌法。7/19/2022

10、17網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)利用網(wǎng)絡(luò)圖模型，明確表達(dá)各項(xiàng)工作的邏輯關(guān)系通過網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算，確定關(guān)鍵工作和關(guān)鍵線路掌握機(jī)動(dòng)時(shí)間，進(jìn)行資源合理分配運(yùn)用計(jì)算機(jī)輔助手段，方便網(wǎng)絡(luò)計(jì)劃的調(diào)整與控制特點(diǎn)7/19/202218第二節(jié) 網(wǎng)絡(luò)圖的繪制一、網(wǎng)絡(luò)圖的構(gòu)成二、網(wǎng)絡(luò)圖的繪制規(guī)則7/19/202219一、網(wǎng)絡(luò)圖的構(gòu)成 工序：是指一項(xiàng)需消耗人力、物力等資源和時(shí)間才能完成的作業(yè)活動(dòng)，用箭線“ ”表示 虛工序（虛活動(dòng)）：既不占用時(shí)間也不耗費(fèi)資源，只起前后活動(dòng)的銜接作用。用虛箭線表示（作業(yè)時(shí)間為0） 事項(xiàng)：前后工序的交結(jié)點(diǎn)，不消耗時(shí)間和資源（結(jié)點(diǎn)） （結(jié)點(diǎn)用圓圈和圈內(nèi)數(shù)字表示，數(shù)字表示結(jié)點(diǎn)的編號。） 路線：是指從始

11、點(diǎn)事項(xiàng)開始順著箭線到達(dá)終點(diǎn)事項(xiàng)的各條通道。 最長的路線（各項(xiàng)作業(yè)時(shí)間之和為最大的路線）就是 關(guān)鍵路線。7/19/2022207/19/202221例題：根據(jù)下列資料繪制網(wǎng)絡(luò)圖，并計(jì)算結(jié)點(diǎn)、作業(yè)起止時(shí)間，確定關(guān)鍵路線和總工期工序代號 A B C D E F G H I J K L M N P工序時(shí)間 13 6 8 8 15 5 5 3 6 7 7 3 7 3 3緊前作業(yè) C BC AE E FG HK NI DE DE HK M L解答：1、繪制網(wǎng)絡(luò)圖 A13 0 F5 M7 N3 B6 E15 G5 H3 I6 J7 C8 0 0 K7 P3 D8 L312117/19/2022222、作業(yè)起

12、止時(shí)間作業(yè)項(xiàng)目 作業(yè)時(shí)間 作業(yè)最早 作業(yè)最早 作業(yè)最晚 作業(yè)最晚 時(shí)差 開始時(shí)間 結(jié)束時(shí)間 開始時(shí)間 結(jié)束時(shí)間 8 0 8 0 8 0 6 0 6 2 8 2 13 0 13 10 23 10 0 8 8 8 8 0 8 8 16 16 24 8 15 8 23 8 23 0 0 23 23 23 23 0 0 23 23 24 24 1 5 23 28 23 28 0 5 23 28 23 28 0 7 23 30 24 31 1 3 23 26 42 45 19 3 28 31 28 31 0 7 31 38 31 38 0 6 31 37 35 41 4 3 38 41 38 41 0

13、7 41 48 41 48 0 3 26 29 45 48 197/19/2022233、關(guān)鍵路線、總工期 ， 12 關(guān)鍵路線有兩條：12 12 總工期：周期為48天。7/19/202224二、網(wǎng)絡(luò)圖的繪制規(guī)則網(wǎng)絡(luò)圖中只有一個(gè)總起點(diǎn)事項(xiàng)，一個(gè)總終點(diǎn)事項(xiàng)。網(wǎng)絡(luò)圖是有向圖，不允許有回路（封閉環(huán)路）。兩節(jié)點(diǎn)之間不允許有兩個(gè)或兩個(gè)以上的工作。 （相鄰事件之間只能有一條線） 善用虛工作表示工作之間的前行、后繼關(guān)系。7/19/202225例1：某項(xiàng)研制新產(chǎn)品工程，各工序與所需時(shí)間以及它們之間的相互關(guān)系如表所示，要求根據(jù)表中的已知條件和數(shù)據(jù)，繪制的網(wǎng)絡(luò)圖。工序工序代號所需時(shí)間（天）緊后工序產(chǎn)品設(shè)計(jì)與工藝設(shè)計(jì)

14、a60b,c,d,e外購配套件b45l下料、鍛件c10f工裝制造1d20g,h木模、鑄件e40h機(jī)械加工1f18l工裝制造2g30k機(jī)械加工2h15l機(jī)械加工3k25l裝配調(diào)試l35/7/19/202226 工程網(wǎng)絡(luò)圖7/19/20222712467835a60b45 c10d20e40f18g30h15k25l350圖417/19/202228在圖中，箭線a,b,c,d、l分別代表10個(gè)工序，箭線下面的數(shù)字表示為完成該個(gè)工序所需的時(shí)間（天數(shù)）。結(jié)點(diǎn)、分別表示某一或某些工序的開始和結(jié)束，例如結(jié)點(diǎn)表示a工序的結(jié)束和b,c,d,e等工序的開始，即a工序開始后，后四個(gè)工序才能開始。在網(wǎng)絡(luò)圖中，用一條

15、弧和兩個(gè)結(jié)點(diǎn)表示一個(gè)確定的工序。例如 表示一個(gè)確定的工序b.工序開始的結(jié)點(diǎn)常以表示，稱為箭尾結(jié)點(diǎn)。工序結(jié)束的結(jié)點(diǎn)常以j表示，稱為箭頭結(jié)點(diǎn)。稱為箭尾事項(xiàng)，j稱為箭頭事項(xiàng)。工序的箭尾事項(xiàng)與箭頭事項(xiàng)成為該工序的相關(guān)事項(xiàng)。在一張網(wǎng)絡(luò)圖中，只能始點(diǎn)和終點(diǎn)兩個(gè)結(jié)點(diǎn)，分別表示工程的開始和結(jié)束。其他結(jié)點(diǎn)既表示上一個(gè)（或若干個(gè)）工序的結(jié)束，又表示下一個(gè)工序的開始。7/19/202229方向、時(shí)序與結(jié)點(diǎn)編號 緊前工序與緊后工序 虛工序相鄰的兩個(gè)結(jié)點(diǎn)之間只能有一條弧 網(wǎng)絡(luò)圖中不能有缺口與回路 平行作業(yè)交叉作業(yè)始點(diǎn)和終點(diǎn)網(wǎng)絡(luò)圖的分解與綜合 網(wǎng)絡(luò)圖的布局7/19/202230(1) 方向、時(shí)序與結(jié)點(diǎn)編號 網(wǎng)絡(luò)圖是有向圖

16、，按照工藝流程的順序，規(guī)定工序從左向右排列。網(wǎng)絡(luò)圖中的各個(gè)結(jié)點(diǎn)都有一個(gè)時(shí)間(某一個(gè)或若干個(gè)工序開始或結(jié)束的時(shí)間),一般按各個(gè)結(jié)點(diǎn)的時(shí)間順序編號。為了便于修改編號及調(diào)整計(jì)劃,可以在編號過程中留出一些編號。始點(diǎn)編號可以從1開始，也可以從0開始。(2)緊前工序與緊后工序 例如,在圖中,只有在 a 工序結(jié)束以后,b、c d、e工序才能開始。a工序是b、c、d、e 等工序的緊前工序,而b、c、d、e等工序則是工序a 的緊后工序。7/19/202231(3)虛工序 為了用來表達(dá)相鄰工序之間的銜接關(guān)系，而實(shí)際上并不存在而虛設(shè)的工序。虛工序不需要人力、物力等資源和時(shí)間。只表示某工序必須在另外一個(gè)工序結(jié)束后才能

17、開始。如圖41中，虛工序只表示在 d 工序結(jié)束后，h 工序才能開始。(4)相鄰兩個(gè)結(jié)點(diǎn)之間只能有一條弧 即一個(gè)工序用確定的兩個(gè)相關(guān)事項(xiàng)表示，某兩個(gè)相鄰結(jié)點(diǎn)只能是一個(gè)工序的相關(guān)事項(xiàng)。在計(jì)算機(jī)上計(jì)算各個(gè)結(jié)點(diǎn)和各個(gè)工序的時(shí)間參數(shù)時(shí)，相關(guān)事項(xiàng)的兩個(gè)結(jié)點(diǎn)只能表示一道工序，否則將造成邏輯上的混亂。7/19/202232如圖42的畫法是錯(cuò)誤的，圖43的畫法是正確的。(5)網(wǎng)絡(luò)圖中不能有缺口和回路 在網(wǎng)絡(luò)圖中，除始點(diǎn)和終點(diǎn)外，其它各個(gè)結(jié)點(diǎn)的 前后都應(yīng)有弧相連接，即圖中不能有缺口，使網(wǎng)絡(luò)圖從始點(diǎn)經(jīng)任何路線都可到達(dá)終點(diǎn)。否則，將使某些工序失去與其緊后（或緊前）工序應(yīng)有的聯(lián)系。123abc圖421243abc圖43

18、7/19/202233 在本章討論的網(wǎng)絡(luò)圖中不能有回路，即不可能有循環(huán)現(xiàn)象。否則，組成回路的工序永遠(yuǎn)不能結(jié)束，工程永遠(yuǎn)不能完工。如圖44 1234abcd圖441327/19/202234(6) 平行作業(yè) 為縮短工程的完工時(shí)間，在工藝流程和生產(chǎn)組織條件允許的情況下，某些工序可以同時(shí)進(jìn)行，即可采用平行作業(yè)的方式。如在圖41中，工序b、c、d、e 四個(gè)工序即可平行作業(yè)。 在有幾個(gè)工序平行作業(yè)結(jié)束后轉(zhuǎn)入下一道工序的情況下，考慮到便于計(jì)算網(wǎng)絡(luò)時(shí)間和確定關(guān)鍵路線，選擇在平行作業(yè)的幾個(gè)工序中所需時(shí)間最長的一個(gè)工序，直接與其緊后工序銜接，而其它工序則通過虛工序與其緊后工序銜接。如在圖41中,工序d、e 平行

19、作業(yè),這兩個(gè)工序都結(jié)束后,它們的緊后工序h 才可能開始。在工序d、e 中,工序 e 所需的時(shí)間(40天)比工序d 所需時(shí)間(20天)長，則工序e 直接與工序h 連接，而工序d 則通過虛工序與工序 h 連接。7/19/20223512467835a60b45 c10d20e40f18g30h15k25l350圖417/19/202236(7) 交叉作業(yè) 對需要較長時(shí)間才能完成的一些工序，在工藝流程與生產(chǎn)組織條件允許的情況下，可以不必等待工序全部結(jié)束后再轉(zhuǎn)入其緊后工序，而是分期分批的轉(zhuǎn)入。這種方式稱為交叉作業(yè)。交叉作業(yè)可以縮短工程周期。如在圖41中，將工裝制造分為兩批，將一個(gè)工序分為兩個(gè)工序d、g

20、，分別與緊后工序h 、k連接。(8) 始點(diǎn)和終點(diǎn) 為表示工程的開始和結(jié)束，在網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。當(dāng)工程開始時(shí)有幾個(gè)工序平行作業(yè)，或在幾個(gè)工序結(jié)束后完工，用一個(gè)始點(diǎn)、一個(gè)終點(diǎn)表示。若這些工序不能用一個(gè)始點(diǎn)或一個(gè)終點(diǎn)表示時(shí)，可用虛工序把它們與始點(diǎn)或終點(diǎn)連起來。7/19/202237如下圖，有2個(gè)始點(diǎn)，3個(gè)終點(diǎn)，顯然是錯(cuò)誤的。1234567824331217/19/2022381234657824031302017/19/202239(9) 網(wǎng)絡(luò)圖的分解與綜合 根據(jù)網(wǎng)絡(luò)圖的不同需要，一個(gè)工序所包括的工作內(nèi)容可以多一些，即工序綜合程度較高。也可以在一個(gè)工序中所包括的工作內(nèi)容少一些，即工序

21、綜合程度較低。一般情況下，工程總指揮部制定的網(wǎng)絡(luò)計(jì)劃是工序綜合程度較高的網(wǎng)絡(luò)圖（母網(wǎng)絡(luò)圖）而下一級部門，根據(jù)綜合程度高的網(wǎng)絡(luò)圖的要求，制定本部門的工序綜合程度低的網(wǎng)絡(luò)圖（子網(wǎng)絡(luò)圖）。將母網(wǎng)絡(luò)分解為若干個(gè)子網(wǎng)絡(luò)，稱為網(wǎng)絡(luò)圖的分解。而將若干個(gè)子網(wǎng)絡(luò)綜合為一個(gè)母網(wǎng)絡(luò)，則稱為網(wǎng)絡(luò)圖的綜合。若將圖41視為一個(gè)母網(wǎng)絡(luò)。它可以分解為工序a ，工序b、c、d、e、f、g、h、k ，及工序l 三個(gè)子網(wǎng)絡(luò)。工序 a 和工序 l 都可以再分解為綜合程度較低的若干個(gè)工序。7/19/202240(10) 網(wǎng)絡(luò)圖的步局 在網(wǎng)絡(luò)圖中，盡可能將關(guān)鍵路線布置在中心位置，并盡量將聯(lián)系緊密的工作布置在相近的位置。為使網(wǎng)絡(luò)圖清楚和便

22、于在圖上填寫有關(guān)的時(shí)間數(shù)據(jù)與其它數(shù)據(jù)，弧線盡量用水平線或具有一段水平線的折線。網(wǎng)絡(luò)圖也可以附有時(shí)間進(jìn)度；必要時(shí)也可以按完成各工序的工作單位布置網(wǎng)絡(luò)圖。7/19/202241綜合平衡確定目標(biāo)進(jìn)行線性規(guī)劃工程分析列出作業(yè)明細(xì)表確定各項(xiàng)作業(yè)相互關(guān)系估算各作業(yè)所需作業(yè)時(shí)間繪制網(wǎng)絡(luò)草圖計(jì)算各作業(yè)最早開始時(shí)間和最遲結(jié)束時(shí)間繪制正式網(wǎng)絡(luò)圖根據(jù)平衡結(jié)果修改作業(yè)時(shí)間從新考慮各作業(yè)之間的關(guān)系(網(wǎng)絡(luò)計(jì)劃繪圖與平衡步驟示意圖)7/19/202242網(wǎng)絡(luò)計(jì)劃技術(shù)的根本任務(wù)一是找出關(guān)鍵線路二是找出非關(guān)鍵線路的時(shí)差三是本著“向關(guān)鍵線路要時(shí)間，向非關(guān)鍵線路要資源”的原則，作出最優(yōu)（滿意）的工作計(jì)劃。 7/19/202243第

23、三節(jié) 網(wǎng)絡(luò)圖時(shí)間值的計(jì)算與確定 作業(yè)時(shí)間 結(jié)點(diǎn)時(shí)間（事項(xiàng)時(shí)間） 工序起止時(shí)間7/19/202244一、作業(yè)時(shí)間（Tij） 完成某一工序所需要的時(shí)間， 稱為該工序i j的作業(yè)時(shí)間。工作也稱過程、活動(dòng)、工序，通常分為三種。7/19/202245既不消耗時(shí)間也不消耗資源的工作虛工作，虛設(shè)的工作，只表示前后工作之間的邏輯關(guān)系，用虛箭線表示。既消耗時(shí)間又消耗資源的工作實(shí)工作，用實(shí)箭線表示。只消耗時(shí)間而不消耗資源的工作實(shí)工作，用實(shí)箭線表示。12A3347/19/202246二、結(jié)點(diǎn)時(shí)間(事項(xiàng)時(shí)間) 事項(xiàng)最早時(shí)間TE(j) 事項(xiàng)最遲時(shí)間 TL(i) 結(jié)點(diǎn)表示前面工作結(jié)束和后面工作開始的時(shí)間點(diǎn)，表示工作結(jié)束和

24、開始的瞬間，既不消耗時(shí)間也不消耗資源。工作名稱7/19/202247（2）事項(xiàng)最早時(shí)間TE(j)事項(xiàng)最早時(shí)間TE(j) (按箭頭事項(xiàng)計(jì)算)若事項(xiàng)為某工序或若干工序的箭尾事項(xiàng)時(shí)，事項(xiàng)最早時(shí)間為各工序的最早可能開始時(shí)間。若事項(xiàng)為某工序或若干工序的箭頭事項(xiàng)時(shí)，事項(xiàng)最早時(shí)間為各工序的最早可能結(jié)束時(shí)間。 通常是按箭頭事項(xiàng)計(jì)算事項(xiàng)最早時(shí)間，用TE(j)表示，它等于從始點(diǎn)事項(xiàng)起到本事項(xiàng)最長路線的時(shí)間長度。計(jì)算事項(xiàng)最早時(shí)間是從始點(diǎn)事項(xiàng)開始，自左向右逐個(gè)事件向前計(jì)算，假定始點(diǎn)事項(xiàng)的最早時(shí)間為0，即TE(1)0。箭頭事項(xiàng)的最早時(shí)間等于箭尾事項(xiàng)最早時(shí)間加上作業(yè)時(shí)間。當(dāng)同時(shí)有兩個(gè)或若干個(gè)箭線指向箭頭事項(xiàng)時(shí)，選擇各工序

25、的箭尾事項(xiàng)最早時(shí)間與各自工序作業(yè)時(shí)間的最大值。即 TE(1)0 TE(j)maxTE(i)+T(i,j) (j=2,n) 其中 TE(j)為箭頭事項(xiàng)的最早時(shí)間 TE(i)為箭尾事項(xiàng)的最早時(shí)間7/19/202248例如，在網(wǎng)絡(luò)圖41中各事項(xiàng)的最早時(shí)間為： TE (1) = 0 TE (2) = TE (1)+T(1，2) = 0+60 = 60 TE (3) = TE (2)+T(2，3) = 60+10 = 70 TE (4) = TE (2)+T(2，4) = 60+20 = 80 TE (5) = max TE (2)+T(2，5) ，TE (4)+T(4，5) = max 60+40 ，

26、 80+0 = 100 TE (6) = TE (4)+T(4，6) = 80+30 = 1107/19/202249 TE (7) = max TE (2) + T(2,7) ，TE (3) + T(3,7) ， TE (6) + T(6,7) ，TE (5) + T(5,7) = max 60 + 45 ,70 + 18 ,110 + 25 ,100 + 15 = 135 TE (8) = TE (7) + T(7，8) = 135 + 35 = 170 將上述計(jì)算結(jié)果計(jì)入各事項(xiàng)左下方的方框內(nèi)，見圖4-5。7/19/2022501246783500606080801101101351351

27、7017010012070117a(60)b(45)c(10)d(20)e(40)f(18)g(30)h(15)k(25)l(35)圖4-57/19/2022517/19/202252事項(xiàng)最遲時(shí)間 TL(i) (按箭尾事項(xiàng)計(jì)算)即箭頭事項(xiàng)各工序的最遲必須結(jié)束時(shí)間或箭尾事項(xiàng)各工序的最遲必須開始時(shí)間。為盡量縮短工程的完工時(shí)間，把終點(diǎn)事項(xiàng)的最早時(shí)間，即工程的最早結(jié)束時(shí)間作為終點(diǎn)的最遲時(shí)間。事項(xiàng)的最遲時(shí)間通常按照箭尾事項(xiàng)的最遲時(shí)間計(jì)算，從右向左反順序進(jìn)行。箭尾事項(xiàng)i的最遲時(shí)間等于箭頭事項(xiàng)j的最遲時(shí)間減去工序i j 的作業(yè)時(shí)間。當(dāng)箭尾事項(xiàng)同時(shí)引出兩個(gè)箭線時(shí)，該箭尾事項(xiàng)的最遲時(shí)間必須同時(shí)滿足這些工序的最遲

28、必須開始時(shí)間。所以在這些工序的最遲必須開始時(shí)間中選一個(gè)最早（時(shí)間值最?。┑臅r(shí)間，即TL(n)= TE(n) (n為終點(diǎn)事項(xiàng)) TL(i)= min TL(j)- T(i,j) (i=n-1,2,1) 其中 TL(i)為箭尾事項(xiàng)的最早時(shí)間 TL(j)為箭頭事件的最早時(shí)間（2）事項(xiàng)最遲時(shí)間 TL(i) 7/19/202253例如，在網(wǎng)絡(luò)圖41中各事項(xiàng)的最遲時(shí)間為： TL (8) = TE (8) = 170 TL (7) = TL (8) T(7,8) = 170 35 = 135 TL (6) = TL (7) T(6,7) = 135 25 = 110 TL (5) = TL (7) T(5,

29、7) = 135 20 = 1157/19/202254TL (4) = min TL (6) T(4,6) ， TL (5) T(4,5) = min 110 30 ，120 0 = 80TL (3) = TL (7) T(3，7) = 135 18 = 117 TL (2) = min TL (7) T(2,7) ，TL (3) T(2,3) ， TL (4) T(2,4) ，TL (5) T(2,5) = min 135 45 ，117 10 ，80 20 ， 120 40 = 60 TL (1) = TL (2) T(1，2) = 60 60 = 0 將各事項(xiàng)的最遲時(shí)間記入該事項(xiàng)的右下

30、角的三角框內(nèi)，見圖45所示。7/19/20225512467835006060808011011013513517017010012070117a(60)b(45)c(10)d(20)e(40)f(18)g(30)h(15)k(25)l(35)圖4-57/19/202256三、工序起止時(shí)間 工序最早開始時(shí)間TES(i,j) 工序最早結(jié)束時(shí)間TEF(i,j) 工序最遲結(jié)束時(shí)間TLF(i,j) 工序最遲開始時(shí)間TLS(i,j)TES(i,j)=TE(i)TEF(i,j)=TES(i)+T(i,j)TLF(i,j)=TL(j)TLS(i,j)=TLF(i)-T(i,j)7/19/202257工序的最

31、早開始時(shí)間TES(i,j) ES（earlystart） 任何一個(gè)工序都必須在其緊前工序結(jié)束后才能開始，緊前工序最早結(jié)束時(shí)間即為工序最早可能開始時(shí)間，簡稱工序最早開始時(shí)間，用TES(i,j)表示。它等于該工序箭尾事項(xiàng)的最早時(shí)間，即TES(i,j)TE(i)分析例子的網(wǎng)絡(luò)圖TES(1,2)0TES(2,3)TES(2,4)=TES(2,5)=TES(2,7)=60TES(3,7)=70TES(4,6)=80TES(5,7)100TES(6,7)110TES(7,8)1357/19/202258工序的最早結(jié)束時(shí)間TEF(i,j) EF(earlyfinish) 工序最早可能結(jié)束的時(shí)間，它等于工序最

32、早開始時(shí)間加上該工序的作業(yè)時(shí)間。 TEF(i,j)TES(i,j)+ T(i,j)分析例子的網(wǎng)絡(luò)圖TEF(1,2)0+60=60TEF(2,3)60+10=70TEF(2,4)=60+20=80TEF(2,5)=60+40=100TEF(2,7)=60+45=105TEF(3,7)=70+18=88TEF(4,6)=60+30=110TEF(5,7)100+15115TEF(6,7)11025135TEF(7,8)135351707/19/202259工序的最遲結(jié)束時(shí)間TLF(i,j) LF(lastfinish) 在不影響工程最早結(jié)束時(shí)間的條件下，工序最遲必須結(jié)束的時(shí)間，簡稱為工序最遲結(jié)束時(shí)

33、間，用TLF(i,j)表示，它等于工序的箭頭事項(xiàng)的最遲時(shí)間。即TLF(i,j)TL (j)分析例子的網(wǎng)絡(luò)圖TLF(7,8)170TLF(6,7)TLF(5,7)= TLF(3,7)= TLF(2,7)=135TLF(4,6) 110TLF(2,5) 120TLF(2,4) 80TLF(2,3) 117TLF(1,2) 607/19/202260 工序的最遲開始時(shí)間TLS(i,j) LS（laststart） 在不影響工程最早結(jié)束時(shí)間的條件下，工序最遲必須開始的時(shí)間，簡稱為工序最遲開始時(shí)間，用TLS(i,j)表示，它等于工序的最遲結(jié)束時(shí)間減去工序的作業(yè)時(shí)間。 即TLS(i,j)TLF(i,j)-

34、T(i,j)分析例子的網(wǎng)絡(luò)圖TLs(1,2) 60-60=0TLS(2,3) 117-10=107TLs(2,4) 80-20=60TLs(2,5) 120-40=80TLs(2,7)=135-45=90TLs(3,7)= 135-18=117TLs(4,6)110-30=80TLs(5,7)=135-15=120TLs(6,7)135-25=10TLs(7,8)170-35=1357/19/202261第四節(jié) 關(guān)鍵路線、時(shí)差及總工期 關(guān)鍵路線的確定 時(shí)差、總工期的計(jì)算7/19/2022621、路線與關(guān)鍵路線從始點(diǎn)開始，按照各個(gè)工序的順序，連續(xù)不斷地到達(dá)終點(diǎn)的一條通路稱為路線。舉例：某網(wǎng)絡(luò)圖中有幾條路線？其中完成各個(gè)工序需要時(shí)間最長的路線稱為關(guān)鍵路線，組成關(guān)鍵路線的工序稱為關(guān)鍵工序。舉例：某網(wǎng)絡(luò)圖中哪條為關(guān)鍵路線？如果能夠縮短關(guān)鍵工序所需的